./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 e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 25d727b02cd059007a5fd7b69661c9b284d0c0acc9fa90cff5c106a101143488 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 19:33:32,431 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:33:32,483 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:33:32,489 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:33:32,491 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:33:32,507 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:33:32,508 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:33:32,508 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:33:32,508 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:33:32,508 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:33:32,508 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:33:32,508 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:33:32,509 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:33:32,509 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:33:32,509 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:33:32,509 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:33:32,509 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:33:32,509 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:33:32,509 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:33:32,509 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:33:32,509 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:33:32,509 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:33:32,510 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:33:32,510 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:33:32,510 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:33:32,510 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:33:32,510 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:33:32,510 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:33:32,510 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:33:32,510 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:33:32,510 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:33:32,510 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:33:32,510 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:33:32,511 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:33:32,511 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:33:32,511 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:33:32,511 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:33:32,511 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:33:32,511 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:33:32,511 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:33:32,511 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 25d727b02cd059007a5fd7b69661c9b284d0c0acc9fa90cff5c106a101143488 [2025-03-08 19:33:32,734 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:33:32,740 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:33:32,744 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:33:32,745 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:33:32,745 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:33:32,747 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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 [2025-03-08 19:33:33,841 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a4053180/75c2a53dc011433d8199a854c44d9ea1/FLAG6b7f10c0e [2025-03-08 19:33:34,427 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:33:34,428 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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 [2025-03-08 19:33:34,466 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a4053180/75c2a53dc011433d8199a854c44d9ea1/FLAG6b7f10c0e [2025-03-08 19:33:34,912 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6a4053180/75c2a53dc011433d8199a854c44d9ea1 [2025-03-08 19:33:34,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:33:34,915 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:33:34,917 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:33:34,917 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:33:34,920 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:33:34,921 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:33:34" (1/1) ... [2025-03-08 19:33:34,923 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@eaa85da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:34, skipping insertion in model container [2025-03-08 19:33:34,923 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:33:34" (1/1) ... [2025-03-08 19:33:35,023 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:33:37,245 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i[367278,367291] [2025-03-08 19:33:37,582 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:33:37,611 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:33:37,687 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] [2025-03-08 19:33:37,861 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] [2025-03-08 19:33:37,862 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] [2025-03-08 19:33:37,862 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] [2025-03-08 19:33:37,866 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] [2025-03-08 19:33:37,869 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] [2025-03-08 19:33:37,870 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] [2025-03-08 19:33:37,870 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] [2025-03-08 19:33:37,871 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] [2025-03-08 19:33:37,871 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] [2025-03-08 19:33:37,882 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] [2025-03-08 19:33:37,883 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] [2025-03-08 19:33:37,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [10806] [2025-03-08 19:33:37,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10809] [2025-03-08 19:33:37,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10812] [2025-03-08 19:33:37,884 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10815] [2025-03-08 19:33:37,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [10913] [2025-03-08 19:33:37,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10916] [2025-03-08 19:33:37,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10919] [2025-03-08 19:33:37,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10922] [2025-03-08 19:33:37,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [10933] [2025-03-08 19:33:37,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10936] [2025-03-08 19:33:37,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10939] [2025-03-08 19:33:37,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10942] [2025-03-08 19:33:37,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [10953] [2025-03-08 19:33:37,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10956] [2025-03-08 19:33:37,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10959] [2025-03-08 19:33:37,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10962] [2025-03-08 19:33:37,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [10973] [2025-03-08 19:33:37,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10976] [2025-03-08 19:33:37,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10979] [2025-03-08 19:33:37,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10982] [2025-03-08 19:33:37,923 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i[367278,367291] [2025-03-08 19:33:37,940 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:33:38,145 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:33:38,146 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38 WrapperNode [2025-03-08 19:33:38,146 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:33:38,147 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:33:38,148 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:33:38,148 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:33:38,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:38,221 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:38,396 INFO L138 Inliner]: procedures = 565, calls = 3179, calls flagged for inlining = 260, calls inlined = 252, statements flattened = 10001 [2025-03-08 19:33:38,396 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:33:38,397 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:33:38,397 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:33:38,397 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:33:38,404 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:38,404 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:38,432 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:40,349 INFO L175 MemorySlicer]: Split 1498 memory accesses to 25 slices as follows [4, 6, 1132, 4, 1, 5, 13, 3, 16, 2, 2, 14, 59, 64, 43, 1, 4, 14, 1, 8, 1, 5, 2, 93, 1]. 76 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [0, 6, 29, 0, 0, 0, 0, 3, 0, 2, 2, 0, 0, 0, 0, 0, 4, 0, 0, 0, 0, 0, 2, 0, 0]. The 564 writes are split as follows [2, 0, 298, 2, 0, 4, 9, 0, 16, 0, 0, 14, 1, 64, 43, 1, 0, 14, 0, 2, 0, 2, 0, 92, 0]. [2025-03-08 19:33:40,350 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:40,350 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:40,491 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:40,509 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:40,554 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:40,586 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:40,635 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:33:40,637 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:33:40,637 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:33:40,637 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:33:40,638 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (1/1) ... [2025-03-08 19:33:40,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:33:40,652 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:33:40,664 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 19:33:40,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 19:33:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2025-03-08 19:33:40,689 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2025-03-08 19:33:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_set [2025-03-08 19:33:40,689 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_set [2025-03-08 19:33:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 19:33:40,689 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 19:33:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:33:40,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:33:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure mga_pci_remove [2025-03-08 19:33:40,689 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_pci_remove [2025-03-08 19:33:40,690 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_load_lut [2025-03-08 19:33:40,690 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_load_lut [2025-03-08 19:33:40,690 INFO L130 BoogieDeclarations]: Found specification of procedure mga_user_framebuffer_destroy [2025-03-08 19:33:40,690 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_user_framebuffer_destroy [2025-03-08 19:33:40,690 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes [2025-03-08 19:33:40,690 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes [2025-03-08 19:33:40,690 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2025-03-08 19:33:40,690 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2025-03-08 19:33:40,690 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2025-03-08 19:33:40,690 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2025-03-08 19:33:40,690 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-03-08 19:33:40,691 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-03-08 19:33:40,691 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2025-03-08 19:33:40,691 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2025-03-08 19:33:40,691 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-03-08 19:33:40,691 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-03-08 19:33:40,691 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_disable [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_disable [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_base_of_ww_mutex [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_base_of_ww_mutex [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unpin [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unpin [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure mga_dirty_update [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_dirty_update [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2025-03-08 19:33:40,692 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_del_sub_from_lru [2025-03-08 19:33:40,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_del_sub_from_lru [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_dpms [2025-03-08 19:33:40,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_dpms [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_driver_unload [2025-03-08 19:33:40,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_driver_unload [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_tt_unpopulate [2025-03-08 19:33:40,694 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_tt_unpopulate [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-08 19:33:40,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2025-03-08 19:33:40,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_prepare [2025-03-08 19:33:40,695 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_prepare [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2025-03-08 19:33:40,695 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-08 19:33:40,695 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:33:40,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:33:40,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:33:40,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:33:40,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:33:40,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:33:40,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:33:40,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:33:40,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:33:40,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:33:40,698 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_apertures [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_apertures [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure mga_hide_cursor [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_hide_cursor [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_commit [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_commit [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:33:40,699 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2025-03-08 19:33:40,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_free_object [2025-03-08 19:33:40,702 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_free_object [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_commit [2025-03-08 19:33:40,702 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_commit [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2025-03-08 19:33:40,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-08 19:33:40,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 19:33:40,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_create [2025-03-08 19:33:40,702 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_create [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-08 19:33:40,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_dpms [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_dpms [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_calculate_mode_bandwidth [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_calculate_mode_bandwidth [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_destroy [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_destroy [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_pin [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_pin [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_placement [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_placement [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_move [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_move [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_mmap [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_mmap [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unreserve [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unreserve [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-08 19:33:40,703 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-08 19:33:40,703 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_push_sysram [2025-03-08 19:33:40,705 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_push_sysram [2025-03-08 19:33:40,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-08 19:33:40,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-08 19:33:40,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-08 19:33:40,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 19:33:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set [2025-03-08 19:33:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_gpu_offset [2025-03-08 19:33:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_gpu_offset [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_base_of_ww_mutex [2025-03-08 19:33:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_base_of_ww_mutex [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2025-03-08 19:33:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:33:40,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:33:40,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:33:40,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:33:40,707 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2025-03-08 19:33:40,707 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2025-03-08 19:33:40,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-03-08 19:33:40,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-03-08 19:33:40,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-03-08 19:33:40,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2025-03-08 19:33:40,710 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_free [2025-03-08 19:33:40,710 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2025-03-08 19:33:40,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2025-03-08 19:33:40,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2025-03-08 19:33:40,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:33:40,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:33:40,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:33:40,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:33:40,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:33:40,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:33:40,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:33:40,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:33:40,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:33:40,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:33:40,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:33:40,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:33:40,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-08 19:33:40,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-08 19:33:40,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-08 19:33:40,712 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-08 19:33:40,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-08 19:33:40,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-08 19:33:40,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-08 19:33:40,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-08 19:33:40,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-08 19:33:40,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-03-08 19:33:40,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-03-08 19:33:40,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2025-03-08 19:33:40,714 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2025-03-08 19:33:40,714 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_fixup [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_fixup [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock_interruptible [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock_interruptible [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_backend_destroy [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_backend_destroy [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_create [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_create [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_do_set_base [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_do_set_base [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve___0 [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve___0 [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_destroy [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_destroy [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_prepare [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_prepare [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_gamma_set [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_gamma_set [2025-03-08 19:33:40,715 INFO L130 BoogieDeclarations]: Found specification of procedure mga_connector_destroy [2025-03-08 19:33:40,715 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_connector_destroy [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-03-08 19:33:40,716 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_mutex_19 [2025-03-08 19:33:40,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_mutex_19 [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure remove_conflicting_framebuffers [2025-03-08 19:33:40,716 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_conflicting_framebuffers [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2025-03-08 19:33:40,716 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_framebuffer_init [2025-03-08 19:33:40,716 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_framebuffer_init [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-08 19:33:40,716 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:33:40,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:33:40,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2025-03-08 19:33:40,717 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve [2025-03-08 19:33:40,717 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-08 19:33:40,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2025-03-08 19:33:40,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2025-03-08 19:33:40,717 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2025-03-08 19:33:40,717 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set_base [2025-03-08 19:33:40,717 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set_base [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_detect [2025-03-08 19:33:40,717 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_detect [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2025-03-08 19:33:40,717 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure mga_i2c_set [2025-03-08 19:33:40,717 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_i2c_set [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:33:40,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:33:40,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:33:40,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:33:40,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:33:40,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:33:40,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:33:40,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:33:40,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 19:33:40,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 19:33:40,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 19:33:40,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 19:33:40,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 19:33:40,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 19:33:40,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 19:33:40,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 19:33:40,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 19:33:40,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 19:33:40,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 19:33:40,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 19:33:40,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 19:33:41,776 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:33:41,779 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:33:41,804 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14211: havoc #t~nondet1986; [2025-03-08 19:33:42,161 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9486: call ULTIMATE.dealloc(~#colour_set~0#1.base, ~#colour_set~0#1.offset);havoc ~#colour_set~0#1.base, ~#colour_set~0#1.offset;call ULTIMATE.dealloc(~#this_row~0#1.base, ~#this_row~0#1.offset);havoc ~#this_row~0#1.base, ~#this_row~0#1.offset; [2025-03-08 19:33:42,182 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10065: havoc dev_get_drvdata_#t~mem1313#1.base, dev_get_drvdata_#t~mem1313#1.offset; [2025-03-08 19:33:42,242 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14227: havoc #t~nondet1987; [2025-03-08 19:33:42,252 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14321: havoc #t~nondet2005; [2025-03-08 19:33:42,493 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14049: havoc #t~nondet1959; [2025-03-08 19:33:42,852 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11746-1: ldv_mutex_lock_interruptible_166_#res#1 := ldv_mutex_lock_interruptible_166_~ldv_func_res~13#1; [2025-03-08 19:33:42,853 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14063: havoc _raw_spin_lock_irqsave_#t~nondet1961#1; [2025-03-08 19:33:42,853 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10782: havoc arch_irqs_disabled_flags_#t~bitwise1428#1; [2025-03-08 19:33:42,853 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11759-1: ldv_mutex_trylock_167_#res#1 := ldv_mutex_trylock_167_~ldv_func_res~14#1; [2025-03-08 19:33:42,857 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14460: havoc #t~nondet2029; [2025-03-08 19:33:42,989 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14444: havoc ttm_bo_device_release_#t~nondet2025#1; [2025-03-08 19:33:42,989 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14503: havoc unregister_framebuffer_#t~nondet2036#1; [2025-03-08 19:33:43,187 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14042: havoc #t~ret1958.base, #t~ret1958.offset; [2025-03-08 19:33:43,205 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5939: call ULTIMATE.dealloc(~#mgag200_bo___0~0#1.base, ~#mgag200_bo___0~0#1.offset);havoc ~#mgag200_bo___0~0#1.base, ~#mgag200_bo___0~0#1.offset; [2025-03-08 19:33:43,205 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5925: call ULTIMATE.dealloc(mgag200_bo_unref_~#tbo~0#1.base, mgag200_bo_unref_~#tbo~0#1.offset);havoc mgag200_bo_unref_~#tbo~0#1.base, mgag200_bo_unref_~#tbo~0#1.offset; [2025-03-08 19:33:43,223 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5876: call ULTIMATE.dealloc(~#astbo~0.base, ~#astbo~0.offset);havoc ~#astbo~0.base, ~#astbo~0.offset; [2025-03-08 19:33:43,225 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14317: havoc #t~nondet2004; [2025-03-08 19:33:43,280 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14325: havoc #t~nondet2006; [2025-03-08 19:33:43,289 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14085: havoc devm_kmalloc_#t~ret1963#1.base, devm_kmalloc_#t~ret1963#1.offset; [2025-03-08 19:33:43,292 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14478: havoc #t~nondet2032; [2025-03-08 19:33:49,550 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14373: havoc ldv_shutdown_5_#t~nondet2015#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14241: havoc drm_mode_connector_attach_encoder_#t~nondet1989#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14440: havoc ttm_bo_device_init_#t~nondet2024#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14310: havoc i2c_bit_add_bus_#t~nondet2003#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14245: havoc drm_mode_connector_update_edid_property_#t~nondet1990#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14510: havoc vgacon_text_force_#t~nondet2037#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14115: havoc drm_crtc_init_#t~nondet1969#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14513: havoc vmalloc_#t~ret2038#1.base, vmalloc_#t~ret2038#1.offset; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14183: havoc drm_gem_dumb_destroy_#t~nondet1980#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14249: havoc drm_mode_crtc_set_gamma_size_#t~nondet1991#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11277: call ULTIMATE.dealloc(mgag200fb_create_object_~#gobj~1#1.base, mgag200fb_create_object_~#gobj~1#1.offset);havoc mgag200fb_create_object_~#gobj~1#1.base, mgag200fb_create_object_~#gobj~1#1.offset; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14187: havoc drm_gem_handle_create_#t~nondet1981#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14253: havoc drm_mode_legacy_fb_format_#t~nondet1992#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14122: havoc drm_encoder_init_#t~nondet1970#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5534: havoc drm_vma_node_offset_addr_#t~mem86#1; [2025-03-08 19:33:49,551 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L10226: call ULTIMATE.dealloc(main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset);havoc main_~#ldvarg7~0#1.base, main_~#ldvarg7~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset);havoc main_~#ldvarg8~0#1.base, main_~#ldvarg8~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset);havoc main_~#ldvarg4~0#1.base, main_~#ldvarg4~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg10~0#1.base, main_~#ldvarg10~0#1.offset);havoc main_~#ldvarg10~0#1.base, main_~#ldvarg10~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg39~0#1.base, main_~#ldvarg39~0#1.offset);havoc main_~#ldvarg39~0#1.base, main_~#ldvarg39~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg41~0#1.base, main_~#ldvarg41~0#1.offset);havoc main_~#ldvarg41~0#1.base, main_~#ldvarg41~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg40~0#1.base, main_~#ldvarg40~0#1.offset);havoc main_~#ldvarg40~0#1.base, main_~#ldvarg40~0#1.offset; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14256: havoc drm_mode_object_find_#t~ret1993#1.base, drm_mode_object_find_#t~ret1993#1.offset; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14456: havoc ttm_bo_init_mm_#t~nondet2028#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11418: call ULTIMATE.dealloc(mgag200_fbdev_init_~#__key~0#1.base, mgag200_fbdev_init_~#__key~0#1.offset);havoc mgag200_fbdev_init_~#__key~0#1.base, mgag200_fbdev_init_~#__key~0#1.offset; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14260: havoc drm_open_#t~nondet1994#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14129: havoc drm_fb_helper_blank_#t~nondet1971#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12679: call ULTIMATE.dealloc(ldv_main_exported_1_~#ldvarg22~0#1.base, ldv_main_exported_1_~#ldvarg22~0#1.offset);havoc ldv_main_exported_1_~#ldvarg22~0#1.base, ldv_main_exported_1_~#ldvarg22~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_1_~#ldvarg13~0#1.base, ldv_main_exported_1_~#ldvarg13~0#1.offset);havoc ldv_main_exported_1_~#ldvarg13~0#1.base, ldv_main_exported_1_~#ldvarg13~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_1_~#ldvarg17~0#1.base, ldv_main_exported_1_~#ldvarg17~0#1.offset);havoc ldv_main_exported_1_~#ldvarg17~0#1.base, ldv_main_exported_1_~#ldvarg17~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_1_~#ldvarg14~0#1.base, ldv_main_exported_1_~#ldvarg14~0#1.offset);havoc ldv_main_exported_1_~#ldvarg14~0#1.base, ldv_main_exported_1_~#ldvarg14~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_1_~#ldvarg15~0#1.base, ldv_main_exported_1_~#ldvarg15~0#1.offset);havoc ldv_main_exported_1_~#ldvarg15~0#1.base, ldv_main_exported_1_~#ldvarg15~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_1_~#ldvarg18~0#1.base, ldv_main_exported_1_~#ldvarg18~0#1.offset);havoc ldv_main_exported_1_~#ldvarg18~0#1.base, ldv_main_exported_1_~#ldvarg18~0#1.offset; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14133: havoc drm_fb_helper_check_var_#t~nondet1972#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11492: call ULTIMATE.dealloc(ldv_main_exported_4_~#ldvarg69~0#1.base, ldv_main_exported_4_~#ldvarg69~0#1.offset);havoc ldv_main_exported_4_~#ldvarg69~0#1.base, ldv_main_exported_4_~#ldvarg69~0#1.offset; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14267: havoc drm_pci_init_#t~nondet1995#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14400: havoc pci_bus_read_config_dword_#t~nondet2018#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14203: havoc drm_get_edid_#t~ret1984#1.base, drm_get_edid_#t~ret1984#1.offset; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11297: call ULTIMATE.dealloc(mgag200fb_create_~#mode_cmd~0#1.base, mgag200fb_create_~#mode_cmd~0#1.offset);havoc mgag200fb_create_~#mode_cmd~0#1.base, mgag200fb_create_~#mode_cmd~0#1.offset;call ULTIMATE.dealloc(mgag200fb_create_~#gobj~2#1.base, mgag200fb_create_~#gobj~2#1.offset);havoc mgag200fb_create_~#gobj~2#1.base, mgag200fb_create_~#gobj~2#1.offset; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14271: havoc drm_pci_set_busid_#t~nondet1996#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14073: havoc arch_phys_wc_add_#t~nondet1962#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14338: havoc ldv_bind_12_#t~nondet2007#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14471: havoc ttm_bo_move_memcpy_#t~nondet2031#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14207: havoc drm_get_pci_dev_#t~nondet1985#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5751: call ULTIMATE.dealloc(mgag200_device_init_~#option~0#1.base, mgag200_device_init_~#option~0#1.offset);havoc mgag200_device_init_~#option~0#1.base, mgag200_device_init_~#option~0#1.offset; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14407: havoc pci_iomap_#t~ret2020#1.base, pci_iomap_#t~ret2020#1.offset; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14342: havoc ldv_connect_12_#t~nondet2008#1; [2025-03-08 19:33:49,552 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14146: havoc drm_fb_helper_init_#t~nondet1973#1; [2025-03-08 19:33:49,553 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14413: havoc pcim_iomap_#t~ret2021#1.base, pcim_iomap_#t~ret2021#1.offset; [2025-03-08 19:33:49,553 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14282: havoc drm_read_#t~nondet1998#1; [2025-03-08 19:33:49,553 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14150: havoc drm_fb_helper_initial_config_#t~nondet1974#1; [2025-03-08 19:33:49,553 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14349: havoc ldv_probe_10_#t~nondet2009#1; [2025-03-08 19:33:49,553 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8998: call ULTIMATE.dealloc(ldv_main_exported_12_~#ldvarg59~0#1.base, ldv_main_exported_12_~#ldvarg59~0#1.offset);havoc ldv_main_exported_12_~#ldvarg59~0#1.base, ldv_main_exported_12_~#ldvarg59~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_12_~#ldvarg55~0#1.base, ldv_main_exported_12_~#ldvarg55~0#1.offset);havoc ldv_main_exported_12_~#ldvarg55~0#1.base, ldv_main_exported_12_~#ldvarg55~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_12_~#ldvarg53~0#1.base, ldv_main_exported_12_~#ldvarg53~0#1.offset);havoc ldv_main_exported_12_~#ldvarg53~0#1.base, ldv_main_exported_12_~#ldvarg53~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_12_~#ldvarg58~0#1.base, ldv_main_exported_12_~#ldvarg58~0#1.offset);havoc ldv_main_exported_12_~#ldvarg58~0#1.base, ldv_main_exported_12_~#ldvarg58~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_12_~#ldvarg57~0#1.base, ldv_main_exported_12_~#ldvarg57~0#1.offset);havoc ldv_main_exported_12_~#ldvarg57~0#1.base, ldv_main_exported_12_~#ldvarg57~0#1.offset; [2025-03-08 19:33:49,553 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14154: havoc drm_fb_helper_pan_display_#t~nondet1975#1; [2025-03-08 19:33:49,553 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14286: havoc drm_release_#t~nondet1999#1; [2025-03-08 19:33:49,553 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14353: havoc ldv_probe_13_#t~nondet2010#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14089: havoc drm_add_edid_modes_#t~nondet1964#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L11579: call ULTIMATE.dealloc(ldv_main_exported_3_~#ldvarg47~0#1.base, ldv_main_exported_3_~#ldvarg47~0#1.offset);havoc ldv_main_exported_3_~#ldvarg47~0#1.base, ldv_main_exported_3_~#ldvarg47~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_3_~#ldvarg44~0#1.base, ldv_main_exported_3_~#ldvarg44~0#1.offset);havoc ldv_main_exported_3_~#ldvarg44~0#1.base, ldv_main_exported_3_~#ldvarg44~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_3_~#ldvarg46~0#1.base, ldv_main_exported_3_~#ldvarg46~0#1.offset);havoc ldv_main_exported_3_~#ldvarg46~0#1.base, ldv_main_exported_3_~#ldvarg46~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_3_~#ldvarg51~0#1.base, ldv_main_exported_3_~#ldvarg51~0#1.offset);havoc ldv_main_exported_3_~#ldvarg51~0#1.base, ldv_main_exported_3_~#ldvarg51~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_3_~#ldvarg45~0#1.base, ldv_main_exported_3_~#ldvarg45~0#1.offset);havoc ldv_main_exported_3_~#ldvarg45~0#1.base, ldv_main_exported_3_~#ldvarg45~0#1.offset; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14357: havoc ldv_probe_15_#t~nondet2011#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14489: havoc ttm_pool_populate_#t~nondet2034#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14093: havoc drm_compat_ioctl_#t~nondet1965#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8677: call ULTIMATE.dealloc(ldv_main_exported_8_~#ldvarg64~0#1.base, ldv_main_exported_8_~#ldvarg64~0#1.offset);havoc ldv_main_exported_8_~#ldvarg64~0#1.base, ldv_main_exported_8_~#ldvarg64~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_8_~#ldvarg66~0#1.base, ldv_main_exported_8_~#ldvarg66~0#1.offset);havoc ldv_main_exported_8_~#ldvarg66~0#1.base, ldv_main_exported_8_~#ldvarg66~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_8_~#ldvarg67~0#1.base, ldv_main_exported_8_~#ldvarg67~0#1.offset);havoc ldv_main_exported_8_~#ldvarg67~0#1.base, ldv_main_exported_8_~#ldvarg67~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_8_~#ldvarg65~0#1.base, ldv_main_exported_8_~#ldvarg65~0#1.offset);havoc ldv_main_exported_8_~#ldvarg65~0#1.base, ldv_main_exported_8_~#ldvarg65~0#1.offset; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14293: havoc drm_vma_node_is_allowed_#t~nondet2000#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5903: call ULTIMATE.dealloc(mgag200_dumb_create_~#gobj~0#1.base, mgag200_dumb_create_~#gobj~0#1.offset);havoc mgag200_dumb_create_~#gobj~0#1.base, mgag200_dumb_create_~#gobj~0#1.offset;call ULTIMATE.dealloc(mgag200_dumb_create_~#handle~0#1.base, mgag200_dumb_create_~#handle~0#1.offset);havoc mgag200_dumb_create_~#handle~0#1.base, mgag200_dumb_create_~#handle~0#1.offset; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14161: havoc drm_fb_helper_set_par_#t~nondet1976#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14361: havoc ldv_probe_2_#t~nondet2012#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14165: havoc drm_fb_helper_setcmap_#t~nondet1977#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14231: havoc drm_ioctl_#t~nondet1988#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14297: havoc fb_alloc_cmap_#t~nondet2001#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8814: call ULTIMATE.dealloc(ldv_main_exported_13_~#ldvarg34~0#1.base, ldv_main_exported_13_~#ldvarg34~0#1.offset);havoc ldv_main_exported_13_~#ldvarg34~0#1.base, ldv_main_exported_13_~#ldvarg34~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_13_~#ldvarg29~0#1.base, ldv_main_exported_13_~#ldvarg29~0#1.offset);havoc ldv_main_exported_13_~#ldvarg29~0#1.base, ldv_main_exported_13_~#ldvarg29~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_13_~#ldvarg30~0#1.base, ldv_main_exported_13_~#ldvarg30~0#1.offset);havoc ldv_main_exported_13_~#ldvarg30~0#1.base, ldv_main_exported_13_~#ldvarg30~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_13_~#ldvarg23~0#1.base, ldv_main_exported_13_~#ldvarg23~0#1.offset);havoc ldv_main_exported_13_~#ldvarg23~0#1.base, ldv_main_exported_13_~#ldvarg23~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_13_~#ldvarg26~0#1.base, ldv_main_exported_13_~#ldvarg26~0#1.offset);havoc ldv_main_exported_13_~#ldvarg26~0#1.base, ldv_main_exported_13_~#ldvarg26~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_13_~#ldvarg27~0#1.base, ldv_main_exported_13_~#ldvarg27~0#1.offset);havoc ldv_main_exported_13_~#ldvarg27~0#1.base, ldv_main_exported_13_~#ldvarg27~0#1.offset;call ULTIMATE.dealloc(ldv_main_exported_13_~#ldvarg24~0#1.base, ldv_main_exported_13_~#ldvarg24~0#1.offset);havoc ldv_main_exported_13_~#ldvarg24~0#1.base, ldv_main_exported_13_~#ldvarg24~0#1.offset; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14100: havoc drm_connector_init_#t~nondet1966#1; [2025-03-08 19:33:49,554 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14365: havoc ldv_probe_8_#t~nondet2013#1; [2025-03-08 19:33:49,555 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14499: havoc ttm_tt_init_#t~nondet2035#1; [2025-03-08 19:33:49,555 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14169: havoc drm_fb_helper_single_add_all_connectors_#t~nondet1978#1; [2025-03-08 19:33:49,555 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L8752: call ULTIMATE.dealloc(ldv_main_exported_11_~#ldvarg2~0#1.base, ldv_main_exported_11_~#ldvarg2~0#1.offset);havoc ldv_main_exported_11_~#ldvarg2~0#1.base, ldv_main_exported_11_~#ldvarg2~0#1.offset; [2025-03-08 19:33:49,555 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14104: havoc drm_connector_register_#t~nondet1967#1; [2025-03-08 19:33:49,555 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14303: havoc framebuffer_alloc_#t~ret2002#1.base, framebuffer_alloc_#t~ret2002#1.offset; [2025-03-08 19:33:49,555 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14369: havoc ldv_release_12_#t~nondet2014#1; [2025-03-08 19:33:49,639 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14467: havoc ttm_bo_mmap_#t~nondet2030#1; [2025-03-08 19:33:51,000 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 19:34:06,313 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14417: havoc printk_#t~nondet2022#1; [2025-03-08 19:34:06,314 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7223: call ULTIMATE.dealloc(mga_g200er_set_plls_~#m_div_val~0#1.base, mga_g200er_set_plls_~#m_div_val~0#1.offset);havoc mga_g200er_set_plls_~#m_div_val~0#1.base, mga_g200er_set_plls_~#m_div_val~0#1.offset; [2025-03-08 19:34:06,314 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7624: call ULTIMATE.dealloc(~#ext_vga~0#1.base, ~#ext_vga~0#1.offset);havoc ~#ext_vga~0#1.base, ~#ext_vga~0#1.offset;call ULTIMATE.dealloc(~#dacvalue~0#1.base, ~#dacvalue~0#1.offset);havoc ~#dacvalue~0#1.base, ~#dacvalue~0#1.offset; [2025-03-08 19:34:06,345 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L12525: havoc #t~mem1831; [2025-03-08 19:34:06,465 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14393: havoc #t~nondet2017; [2025-03-08 19:34:06,535 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6215: havoc #t~mem251; [2025-03-08 19:34:06,905 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14053: havoc #t~nondet1960; [2025-03-08 19:34:06,987 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14389: havoc #t~nondet2016; [2025-03-08 19:34:07,232 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14194: havoc drm_gem_object_init_#t~nondet1982#1; [2025-03-08 19:34:07,233 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14452: havoc ttm_bo_init_#t~nondet2027#1; [2025-03-08 19:34:07,233 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14448: havoc ttm_bo_dma_acc_size_#t~nondet2026#1; [2025-03-08 19:34:08,536 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7546: call ULTIMATE.dealloc(~#gpu_addr~0#1.base, ~#gpu_addr~0#1.offset);havoc ~#gpu_addr~0#1.base, ~#gpu_addr~0#1.offset; [2025-03-08 19:34:08,733 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5432: havoc __kmalloc_#t~ret48#1.base, __kmalloc_#t~ret48#1.offset; [2025-03-08 19:34:09,560 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9954-1: ldv_mutex_lock_interruptible_90_#res#1 := ldv_mutex_lock_interruptible_90_~ldv_func_res~7#1; [2025-03-08 19:34:09,560 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9967-1: ldv_mutex_trylock_91_#res#1 := ldv_mutex_trylock_91_~ldv_func_res~8#1; [2025-03-08 19:34:11,251 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14404: havoc pci_bus_write_config_dword_#t~nondet2019#1; [2025-03-08 19:34:11,328 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14421: havoc #t~nondet2023; [2025-03-08 19:34:11,465 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14176: havoc drm_framebuffer_init_#t~nondet1979#1; [2025-03-08 19:34:12,831 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9283-1: ldv_mutex_lock_interruptible_55_#res#1 := ldv_mutex_lock_interruptible_55_~ldv_func_res~4#1; [2025-03-08 19:34:12,831 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L9296-1: ldv_mutex_trylock_56_#res#1 := ldv_mutex_trylock_56_~ldv_func_res~5#1; [2025-03-08 19:34:12,928 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14111: havoc #t~nondet1968; [2025-03-08 19:34:12,959 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14275: havoc #t~nondet1997; [2025-03-08 19:34:13,072 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L14197: havoc #t~ret1983.base, #t~ret1983.offset; [2025-03-08 19:34:14,723 INFO L? ?]: Removed 4352 outVars from TransFormulas that were not future-live. [2025-03-08 19:34:14,723 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:34:14,815 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:34:14,815 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 19:34:14,816 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:34:14 BoogieIcfgContainer [2025-03-08 19:34:14,816 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:34:14,819 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:34:14,819 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:34:14,822 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:34:14,822 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:33:34" (1/3) ... [2025-03-08 19:34:14,823 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a714fa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:34:14, skipping insertion in model container [2025-03-08 19:34:14,824 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:33:38" (2/3) ... [2025-03-08 19:34:14,824 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a714fa8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:34:14, skipping insertion in model container [2025-03-08 19:34:14,825 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:34:14" (3/3) ... [2025-03-08 19:34:14,826 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i [2025-03-08 19:34:14,837 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:34:14,841 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. [2025-03-08 19:34:14,928 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:34:14,936 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;@42a3df91, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:34:14,938 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:34:14,950 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) [2025-03-08 19:34:14,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-03-08 19:34:14,963 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:34:14,963 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] [2025-03-08 19:34:14,964 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:34:14,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:34:14,967 INFO L85 PathProgramCache]: Analyzing trace with hash -107692165, now seen corresponding path program 1 times [2025-03-08 19:34:14,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:34:14,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427127780] [2025-03-08 19:34:14,972 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:34:14,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:34:19,523 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-03-08 19:34:19,788 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-03-08 19:34:19,789 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:34:19,789 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:34:20,212 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2025-03-08 19:34:20,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:34:20,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427127780] [2025-03-08 19:34:20,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427127780] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 19:34:20,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1635763968] [2025-03-08 19:34:20,213 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:34:20,213 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 19:34:20,213 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:34:20,217 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 19:34:20,218 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 19:34:25,291 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-03-08 19:34:25,694 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-03-08 19:34:25,694 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:34:25,694 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:34:25,712 INFO L256 TraceCheckSpWp]: Trace formula consists of 4319 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-08 19:34:25,727 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 19:34:25,759 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2025-03-08 19:34:25,759 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 19:34:25,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1635763968] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:34:25,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 19:34:25,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-08 19:34:25,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612044746] [2025-03-08 19:34:25,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:34:25,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 19:34:25,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:34:25,782 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 19:34:25,782 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 19:34:25,790 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) [2025-03-08 19:34:27,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:34:27,534 INFO L93 Difference]: Finished difference Result 7055 states and 10581 transitions. [2025-03-08 19:34:27,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 19:34:27,536 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 [2025-03-08 19:34:27,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:34:27,567 INFO L225 Difference]: With dead ends: 7055 [2025-03-08 19:34:27,569 INFO L226 Difference]: Without dead ends: 3496 [2025-03-08 19:34:27,595 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 [2025-03-08 19:34:27,597 INFO L435 NwaCegarLoop]: 5036 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 129 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5036 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 129 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-03-08 19:34:27,597 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5036 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 129 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-03-08 19:34:27,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3496 states. [2025-03-08 19:34:27,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3496 to 3496. [2025-03-08 19:34:27,856 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) [2025-03-08 19:34:27,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3496 states to 3496 states and 5106 transitions. [2025-03-08 19:34:27,892 INFO L78 Accepts]: Start accepts. Automaton has 3496 states and 5106 transitions. Word has length 250 [2025-03-08 19:34:27,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:34:27,894 INFO L471 AbstractCegarLoop]: Abstraction has 3496 states and 5106 transitions. [2025-03-08 19:34:27,894 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) [2025-03-08 19:34:27,895 INFO L276 IsEmpty]: Start isEmpty. Operand 3496 states and 5106 transitions. [2025-03-08 19:34:27,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2025-03-08 19:34:27,901 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:34:27,901 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] [2025-03-08 19:34:27,922 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-08 19:34:28,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-08 19:34:28,103 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:34:28,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:34:28,103 INFO L85 PathProgramCache]: Analyzing trace with hash -196442172, now seen corresponding path program 1 times [2025-03-08 19:34:28,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:34:28,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211752421] [2025-03-08 19:34:28,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:34:28,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:34:32,160 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 250 statements into 1 equivalence classes. [2025-03-08 19:34:32,374 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 250 of 250 statements. [2025-03-08 19:34:32,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:34:32,375 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:34:33,283 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2025-03-08 19:34:33,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:34:33,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211752421] [2025-03-08 19:34:33,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211752421] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:34:33,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:34:33,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:34:33,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660791106] [2025-03-08 19:34:33,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:34:33,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:34:33,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:34:33,288 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:34:33,288 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:34:33,289 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) [2025-03-08 19:34:37,337 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-08 19:34:41,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:34:41,583 INFO L93 Difference]: Finished difference Result 10340 states and 15107 transitions. [2025-03-08 19:34:41,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:34:41,584 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 [2025-03-08 19:34:41,585 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:34:41,623 INFO L225 Difference]: With dead ends: 10340 [2025-03-08 19:34:41,623 INFO L226 Difference]: Without dead ends: 6881 [2025-03-08 19:34:41,637 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 [2025-03-08 19:34:41,638 INFO L435 NwaCegarLoop]: 4996 mSDtfsCounter, 4945 mSDsluCounter, 4958 mSDsCounter, 0 mSdLazyCounter, 269 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4945 SdHoareTripleChecker+Valid, 9954 SdHoareTripleChecker+Invalid, 273 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 269 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:34:41,638 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4945 Valid, 9954 Invalid, 273 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 269 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2025-03-08 19:34:41,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6881 states. [2025-03-08 19:34:41,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6881 to 6874. [2025-03-08 19:34:41,933 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) [2025-03-08 19:34:41,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6874 states to 6874 states and 10046 transitions. [2025-03-08 19:34:41,956 INFO L78 Accepts]: Start accepts. Automaton has 6874 states and 10046 transitions. Word has length 250 [2025-03-08 19:34:41,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:34:41,957 INFO L471 AbstractCegarLoop]: Abstraction has 6874 states and 10046 transitions. [2025-03-08 19:34:41,957 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) [2025-03-08 19:34:41,958 INFO L276 IsEmpty]: Start isEmpty. Operand 6874 states and 10046 transitions. [2025-03-08 19:34:41,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2025-03-08 19:34:41,961 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:34:41,961 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] [2025-03-08 19:34:41,961 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:34:41,961 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:34:41,962 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:34:41,962 INFO L85 PathProgramCache]: Analyzing trace with hash -359092032, now seen corresponding path program 1 times [2025-03-08 19:34:41,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:34:41,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764357691] [2025-03-08 19:34:41,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:34:41,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:34:46,445 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 253 statements into 1 equivalence classes. [2025-03-08 19:34:46,542 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 253 of 253 statements. [2025-03-08 19:34:46,542 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:34:46,542 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:34:46,904 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2025-03-08 19:34:46,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:34:46,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764357691] [2025-03-08 19:34:46,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764357691] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:34:46,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:34:46,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:34:46,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388598901] [2025-03-08 19:34:46,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:34:46,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:34:46,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:34:46,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:34:46,906 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:34:46,906 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) [2025-03-08 19:34:51,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:34:51,190 INFO L93 Difference]: Finished difference Result 19876 states and 29057 transitions. [2025-03-08 19:34:51,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:34:51,191 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 [2025-03-08 19:34:51,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:34:51,258 INFO L225 Difference]: With dead ends: 19876 [2025-03-08 19:34:51,258 INFO L226 Difference]: Without dead ends: 13039 [2025-03-08 19:34:51,285 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 [2025-03-08 19:34:51,286 INFO L435 NwaCegarLoop]: 4989 mSDtfsCounter, 4605 mSDsluCounter, 4899 mSDsCounter, 0 mSdLazyCounter, 282 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4605 SdHoareTripleChecker+Valid, 9888 SdHoareTripleChecker+Invalid, 284 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 282 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time [2025-03-08 19:34:51,287 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4605 Valid, 9888 Invalid, 284 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 282 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time] [2025-03-08 19:34:51,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13039 states. [2025-03-08 19:34:51,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13039 to 13013. [2025-03-08 19:34:51,801 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) [2025-03-08 19:34:51,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13013 states to 13013 states and 19032 transitions. [2025-03-08 19:34:51,854 INFO L78 Accepts]: Start accepts. Automaton has 13013 states and 19032 transitions. Word has length 253 [2025-03-08 19:34:51,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:34:51,856 INFO L471 AbstractCegarLoop]: Abstraction has 13013 states and 19032 transitions. [2025-03-08 19:34:51,857 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) [2025-03-08 19:34:51,857 INFO L276 IsEmpty]: Start isEmpty. Operand 13013 states and 19032 transitions. [2025-03-08 19:34:51,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2025-03-08 19:34:51,860 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:34:51,860 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] [2025-03-08 19:34:51,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:34:51,860 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:34:51,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:34:51,861 INFO L85 PathProgramCache]: Analyzing trace with hash -605003221, now seen corresponding path program 1 times [2025-03-08 19:34:51,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:34:51,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016983111] [2025-03-08 19:34:51,861 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:34:51,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:34:56,322 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 254 statements into 1 equivalence classes. [2025-03-08 19:34:56,410 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 254 of 254 statements. [2025-03-08 19:34:56,410 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:34:56,410 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:34:56,798 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2025-03-08 19:34:56,799 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:34:56,799 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016983111] [2025-03-08 19:34:56,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016983111] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:34:56,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:34:56,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:34:56,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316457611] [2025-03-08 19:34:56,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:34:56,800 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:34:56,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:34:56,801 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:34:56,801 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:34:56,801 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)