./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 25d727b02cd059007a5fd7b69661c9b284d0c0acc9fa90cff5c106a101143488 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:46:16,114 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:46:16,185 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:46:16,190 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:46:16,191 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:46:16,224 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:46:16,225 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:46:16,225 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:46:16,226 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:46:16,226 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:46:16,226 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:46:16,226 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:46:16,227 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:46:16,227 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:46:16,227 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:46:16,227 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:46:16,227 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:46:16,227 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:46:16,228 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:46:16,228 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:46:16,228 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:46:16,228 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:46:16,228 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:46:16,228 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:46:16,228 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:46:16,228 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:46:16,229 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:46:16,229 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:46:16,229 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:46:16,229 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:46:16,229 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:46:16,229 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:46:16,229 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:46:16,230 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:46:16,230 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:46:16,230 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:46:16,230 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:46:16,230 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:46:16,230 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:46:16,230 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:46:16,231 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:46:16,231 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:46:16,231 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:46:16,231 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:46:16,231 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:46:16,231 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 25d727b02cd059007a5fd7b69661c9b284d0c0acc9fa90cff5c106a101143488 [2024-11-28 04:46:16,526 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:46:16,538 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:46:16,540 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:46:16,541 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:46:16,541 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:46:16,542 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i [2024-11-28 04:46:19,487 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/data/fa1895720/ea4df9287e8549518e42d7f35b1e5a9c/FLAG7c900e0c7 [2024-11-28 04:46:20,321 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:46:20,321 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i [2024-11-28 04:46:20,380 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/data/fa1895720/ea4df9287e8549518e42d7f35b1e5a9c/FLAG7c900e0c7 [2024-11-28 04:46:20,400 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/data/fa1895720/ea4df9287e8549518e42d7f35b1e5a9c [2024-11-28 04:46:20,402 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:46:20,404 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:46:20,405 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:46:20,406 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:46:20,410 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:46:20,411 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:46:20" (1/1) ... [2024-11-28 04:46:20,412 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37913791 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:20, skipping insertion in model container [2024-11-28 04:46:20,412 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:46:20" (1/1) ... [2024-11-28 04:46:20,549 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:46:24,188 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i[367278,367291] [2024-11-28 04:46:24,582 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:46:24,622 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:46:24,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [5285-5286] [2024-11-28 04:46:25,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (69), "i" (12UL)); [9527-9528] [2024-11-28 04:46:25,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (70), "i" (12UL)); [9536-9537] [2024-11-28 04:46:25,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (71), "i" (12UL)); [9545-9546] [2024-11-28 04:46:25,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (184), "i" (12UL)); [9693-9694] [2024-11-28 04:46:25,230 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (242), "i" (12UL)); [9780-9781] [2024-11-28 04:46:25,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (266), "i" (12UL)); [9814-9815] [2024-11-28 04:46:25,232 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (267), "i" (12UL)); [9822-9823] [2024-11-28 04:46:25,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (268), "i" (12UL)); [9830-9831] [2024-11-28 04:46:25,233 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10176/dscv_tempdir/dscv/ri/32_7a/drivers/gpu/drm/mgag200/mgag200_cursor.c"), "i" (269), "i" (12UL)); [9838-9839] [2024-11-28 04:46:25,257 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [10766-10767] [2024-11-28 04:46:25,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [10772-10774] [2024-11-28 04:46:25,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [10806] [2024-11-28 04:46:25,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10809] [2024-11-28 04:46:25,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10812] [2024-11-28 04:46:25,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10815] [2024-11-28 04:46:25,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [10913] [2024-11-28 04:46:25,263 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10916] [2024-11-28 04:46:25,265 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10919] [2024-11-28 04:46:25,266 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10922] [2024-11-28 04:46:25,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [10933] [2024-11-28 04:46:25,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10936] [2024-11-28 04:46:25,268 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10939] [2024-11-28 04:46:25,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10942] [2024-11-28 04:46:25,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [10953] [2024-11-28 04:46:25,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10956] [2024-11-28 04:46:25,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10959] [2024-11-28 04:46:25,269 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10962] [2024-11-28 04:46:25,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [10973] [2024-11-28 04:46:25,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10976] [2024-11-28 04:46:25,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10979] [2024-11-28 04:46:25,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10982] [2024-11-28 04:46:25,339 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i[367278,367291] [2024-11-28 04:46:25,363 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:46:25,640 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:46:25,641 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25 WrapperNode [2024-11-28 04:46:25,641 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:46:25,642 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:46:25,643 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:46:25,643 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:46:25,650 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:25,765 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:26,082 INFO L138 Inliner]: procedures = 565, calls = 3179, calls flagged for inlining = 260, calls inlined = 252, statements flattened = 10001 [2024-11-28 04:46:26,082 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:46:26,083 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:46:26,083 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:46:26,083 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:46:26,096 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:26,096 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:26,139 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:28,891 INFO L175 MemorySlicer]: Split 1498 memory accesses to 25 slices as follows [4, 5, 4, 1, 59, 6, 93, 1132, 3, 16, 2, 2, 14, 64, 43, 4, 14, 8, 1, 1, 5, 1, 1, 13, 2]. 76 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [0, 0, 0, 0, 0, 6, 0, 29, 3, 0, 2, 2, 0, 0, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 2]. The 564 writes are split as follows [2, 2, 2, 0, 1, 0, 92, 298, 0, 16, 0, 0, 14, 64, 43, 0, 14, 2, 0, 0, 4, 0, 1, 9, 0]. [2024-11-28 04:46:28,891 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:28,892 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:29,127 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:29,147 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:29,196 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:29,265 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:29,305 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:29,412 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:46:29,414 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:46:29,415 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:46:29,415 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:46:29,416 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (1/1) ... [2024-11-28 04:46:29,427 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:46:29,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:46:29,464 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:46:29,472 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:46:29,509 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2024-11-28 04:46:29,509 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2024-11-28 04:46:29,509 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_set [2024-11-28 04:46:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_set [2024-11-28 04:46:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:46:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:46:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:46:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:46:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure mga_pci_remove [2024-11-28 04:46:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_pci_remove [2024-11-28 04:46:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_load_lut [2024-11-28 04:46:29,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_load_lut [2024-11-28 04:46:29,510 INFO L130 BoogieDeclarations]: Found specification of procedure mga_user_framebuffer_destroy [2024-11-28 04:46:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_user_framebuffer_destroy [2024-11-28 04:46:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes [2024-11-28 04:46:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes [2024-11-28 04:46:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2024-11-28 04:46:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2024-11-28 04:46:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-28 04:46:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-28 04:46:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-11-28 04:46:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-11-28 04:46:29,513 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2024-11-28 04:46:29,513 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2024-11-28 04:46:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-11-28 04:46:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-11-28 04:46:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-11-28 04:46:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-11-28 04:46:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 04:46:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 04:46:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock [2024-11-28 04:46:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock [2024-11-28 04:46:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_disable [2024-11-28 04:46:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_disable [2024-11-28 04:46:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_base_of_ww_mutex [2024-11-28 04:46:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_base_of_ww_mutex [2024-11-28 04:46:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2024-11-28 04:46:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2024-11-28 04:46:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-11-28 04:46:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-11-28 04:46:29,514 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 04:46:29,514 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 04:46:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unpin [2024-11-28 04:46:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unpin [2024-11-28 04:46:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:46:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure mga_dirty_update [2024-11-28 04:46:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_dirty_update [2024-11-28 04:46:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2024-11-28 04:46:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2024-11-28 04:46:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2024-11-28 04:46:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2024-11-28 04:46:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_del_sub_from_lru [2024-11-28 04:46:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_del_sub_from_lru [2024-11-28 04:46:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_dpms [2024-11-28 04:46:29,515 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_dpms [2024-11-28 04:46:29,515 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_driver_unload [2024-11-28 04:46:29,518 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_driver_unload [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_tt_unpopulate [2024-11-28 04:46:29,518 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_tt_unpopulate [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 04:46:29,518 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2024-11-28 04:46:29,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_prepare [2024-11-28 04:46:29,519 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_prepare [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2024-11-28 04:46:29,519 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:46:29,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 04:46:29,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-28 04:46:29,521 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:46:29,521 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:46:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:46:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:46:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:46:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:46:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:46:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:46:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:46:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:46:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:46:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 04:46:29,526 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:46:29,527 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:46:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:46:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:46:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:46:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:46:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:46:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:46:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:46:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:46:29,528 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:46:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 04:46:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 04:46:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 04:46:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 04:46:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 04:46:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 04:46:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 04:46:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 04:46:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 04:46:29,528 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 04:46:29,529 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 04:46:29,533 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_apertures [2024-11-28 04:46:29,533 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_apertures [2024-11-28 04:46:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure mga_hide_cursor [2024-11-28 04:46:29,534 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_hide_cursor [2024-11-28 04:46:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2024-11-28 04:46:29,534 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2024-11-28 04:46:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_commit [2024-11-28 04:46:29,534 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_commit [2024-11-28 04:46:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:46:29,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:46:29,534 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:46:29,535 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2024-11-28 04:46:29,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2024-11-28 04:46:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_free_object [2024-11-28 04:46:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_free_object [2024-11-28 04:46:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:46:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_commit [2024-11-28 04:46:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_commit [2024-11-28 04:46:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2024-11-28 04:46:29,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2024-11-28 04:46:29,536 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-28 04:46:29,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-28 04:46:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-28 04:46:29,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-28 04:46:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_create [2024-11-28 04:46:29,537 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_create [2024-11-28 04:46:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:46:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:46:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:46:29,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:46:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:46:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:46:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:46:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:46:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:46:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:46:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:46:29,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:46:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:46:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:46:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:46:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:46:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:46:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:46:29,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:46:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:46:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 04:46:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 04:46:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 04:46:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 04:46:29,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 04:46:29,542 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-28 04:46:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-28 04:46:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-11-28 04:46:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-11-28 04:46:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_dpms [2024-11-28 04:46:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_dpms [2024-11-28 04:46:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_calculate_mode_bandwidth [2024-11-28 04:46:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_calculate_mode_bandwidth [2024-11-28 04:46:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_destroy [2024-11-28 04:46:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_destroy [2024-11-28 04:46:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-11-28 04:46:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-11-28 04:46:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-11-28 04:46:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-11-28 04:46:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2024-11-28 04:46:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2024-11-28 04:46:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_pin [2024-11-28 04:46:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_pin [2024-11-28 04:46:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-28 04:46:29,543 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-28 04:46:29,543 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_placement [2024-11-28 04:46:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_placement [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_move [2024-11-28 04:46:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_move [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:46:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_mmap [2024-11-28 04:46:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_mmap [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unreserve [2024-11-28 04:46:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unreserve [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 04:46:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_push_sysram [2024-11-28 04:46:29,544 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_push_sysram [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 04:46:29,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:46:29,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:46:29,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:46:29,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:46:29,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:46:29,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:46:29,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:46:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:46:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:46:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:46:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:46:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:46:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:46:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:46:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:46:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:46:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:46:29,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:46:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set [2024-11-28 04:46:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_gpu_offset [2024-11-28 04:46:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_gpu_offset [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_base_of_ww_mutex [2024-11-28 04:46:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_base_of_ww_mutex [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-11-28 04:46:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 04:46:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:46:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-28 04:46:29,551 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-28 04:46:29,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-11-28 04:46:29,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-11-28 04:46:29,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:46:29,553 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 04:46:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-11-28 04:46:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-11-28 04:46:29,558 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-11-28 04:46:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-11-28 04:46:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-11-28 04:46:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:46:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:46:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2024-11-28 04:46:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2024-11-28 04:46:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 04:46:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 04:46:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-28 04:46:29,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-28 04:46:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:46:29,559 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2024-11-28 04:46:29,560 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_free [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2024-11-28 04:46:29,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:46:29,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_fixup [2024-11-28 04:46:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_fixup [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock_interruptible [2024-11-28 04:46:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock_interruptible [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_backend_destroy [2024-11-28 04:46:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_backend_destroy [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-28 04:46:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_create [2024-11-28 04:46:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_create [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_do_set_base [2024-11-28 04:46:29,561 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_do_set_base [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 04:46:29,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 04:46:29,562 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2024-11-28 04:46:29,562 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2024-11-28 04:46:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-28 04:46:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-28 04:46:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 04:46:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 04:46:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve___0 [2024-11-28 04:46:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve___0 [2024-11-28 04:46:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_destroy [2024-11-28 04:46:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_destroy [2024-11-28 04:46:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_prepare [2024-11-28 04:46:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_prepare [2024-11-28 04:46:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo [2024-11-28 04:46:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo [2024-11-28 04:46:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_gamma_set [2024-11-28 04:46:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_gamma_set [2024-11-28 04:46:29,565 INFO L130 BoogieDeclarations]: Found specification of procedure mga_connector_destroy [2024-11-28 04:46:29,565 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_connector_destroy [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-28 04:46:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_mutex_19 [2024-11-28 04:46:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_mutex_19 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure remove_conflicting_framebuffers [2024-11-28 04:46:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_conflicting_framebuffers [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2024-11-28 04:46:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_framebuffer_init [2024-11-28 04:46:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_framebuffer_init [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 04:46:29,566 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:46:29,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 04:46:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2024-11-28 04:46:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve [2024-11-28 04:46:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:46:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2024-11-28 04:46:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2024-11-28 04:46:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2024-11-28 04:46:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2024-11-28 04:46:29,567 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set_base [2024-11-28 04:46:29,567 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set_base [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_detect [2024-11-28 04:46:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_detect [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2024-11-28 04:46:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure mga_i2c_set [2024-11-28 04:46:29,568 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_i2c_set [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:46:29,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:46:29,573 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:46:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:46:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:46:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:46:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:46:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:46:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 04:46:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 04:46:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 04:46:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 04:46:29,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 04:46:31,309 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:46:31,314 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:46:51,544 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:47:10,861 INFO L? ?]: Removed 4352 outVars from TransFormulas that were not future-live. [2024-11-28 04:47:10,861 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:47:10,942 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:47:10,942 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 04:47:10,943 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:47:10 BoogieIcfgContainer [2024-11-28 04:47:10,943 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:47:10,946 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:47:10,946 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:47:10,952 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:47:10,953 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:46:20" (1/3) ... [2024-11-28 04:47:10,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76ac30f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:47:10, skipping insertion in model container [2024-11-28 04:47:10,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:46:25" (2/3) ... [2024-11-28 04:47:10,955 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@76ac30f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:47:10, skipping insertion in model container [2024-11-28 04:47:10,955 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:47:10" (3/3) ... [2024-11-28 04:47:10,957 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i [2024-11-28 04:47:10,977 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:47:10,981 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--gpu--drm--mgag200--mgag200.ko-entry_point.cil.out.i that has 158 procedures, 3739 locations, 1 initial locations, 77 loop locations, and 1 error locations. [2024-11-28 04:47:11,221 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:47:11,239 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;@7324033f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:47:11,239 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:47:11,259 INFO L276 IsEmpty]: Start isEmpty. Operand has 3530 states, 2567 states have (on average 1.3751460849240358) internal successors, (3530), 2658 states have internal predecessors, (3530), 851 states have call successors, (851), 111 states have call predecessors, (851), 110 states have return successors, (834), 816 states have call predecessors, (834), 834 states have call successors, (834) [2024-11-28 04:47:11,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-28 04:47:11,282 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:47:11,283 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:47:11,284 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:47:11,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:47:11,291 INFO L85 PathProgramCache]: Analyzing trace with hash 42177851, now seen corresponding path program 1 times [2024-11-28 04:47:11,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:47:11,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389222767] [2024-11-28 04:47:11,299 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:47:11,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:47:18,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:47:19,252 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-28 04:47:19,253 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:47:19,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389222767] [2024-11-28 04:47:19,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389222767] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:47:19,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745078189] [2024-11-28 04:47:19,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:47:19,255 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:47:19,255 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:47:19,258 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:47:19,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:47:27,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:47:27,080 INFO L256 TraceCheckSpWp]: Trace formula consists of 4319 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:47:27,103 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:47:27,152 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-28 04:47:27,155 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:47:27,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745078189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:47:27,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:47:27,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:47:27,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35185071] [2024-11-28 04:47:27,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:47:27,162 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:47:27,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:47:27,187 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:47:27,187 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:47:27,198 INFO L87 Difference]: Start difference. First operand has 3530 states, 2567 states have (on average 1.3751460849240358) internal successors, (3530), 2658 states have internal predecessors, (3530), 851 states have call successors, (851), 111 states have call predecessors, (851), 110 states have return successors, (834), 816 states have call predecessors, (834), 834 states have call successors, (834) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 04:47:27,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:47:27,542 INFO L93 Difference]: Finished difference Result 7055 states and 10581 transitions. [2024-11-28 04:47:27,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:47:27,545 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 250 [2024-11-28 04:47:27,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:47:27,593 INFO L225 Difference]: With dead ends: 7055 [2024-11-28 04:47:27,594 INFO L226 Difference]: Without dead ends: 3496 [2024-11-28 04:47:27,623 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 251 GetRequests, 251 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:47:27,628 INFO L435 NwaCegarLoop]: 5165 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5165 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:47:27,629 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5165 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:47:27,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3496 states. [2024-11-28 04:47:28,036 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3496 to 3496. [2024-11-28 04:47:28,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3496 states, 2552 states have (on average 1.3518808777429467) internal successors, (3450), 2624 states have internal predecessors, (3450), 834 states have call successors, (834), 110 states have call predecessors, (834), 109 states have return successors, (822), 804 states have call predecessors, (822), 822 states have call successors, (822) [2024-11-28 04:47:28,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3496 states to 3496 states and 5106 transitions. [2024-11-28 04:47:28,092 INFO L78 Accepts]: Start accepts. Automaton has 3496 states and 5106 transitions. Word has length 250 [2024-11-28 04:47:28,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:47:28,095 INFO L471 AbstractCegarLoop]: Abstraction has 3496 states and 5106 transitions. [2024-11-28 04:47:28,095 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-28 04:47:28,095 INFO L276 IsEmpty]: Start isEmpty. Operand 3496 states and 5106 transitions. [2024-11-28 04:47:28,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-11-28 04:47:28,105 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:47:28,106 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:47:28,131 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:47:28,307 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a44182d4-b2be-4de6-be6e-ce37a7c6db86/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:47:28,307 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:47:28,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:47:28,307 INFO L85 PathProgramCache]: Analyzing trace with hash -135322163, now seen corresponding path program 1 times [2024-11-28 04:47:28,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:47:28,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1251664106] [2024-11-28 04:47:28,308 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:47:28,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:47:34,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:47:35,001 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 04:47:35,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:47:35,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1251664106] [2024-11-28 04:47:35,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1251664106] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:47:35,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:47:35,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:47:35,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1759683266] [2024-11-28 04:47:35,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:47:35,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:47:35,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:47:35,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:47:35,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:47:35,007 INFO L87 Difference]: Start difference. First operand 3496 states and 5106 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 04:47:39,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:47:40,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:47:40,299 INFO L93 Difference]: Finished difference Result 10340 states and 15107 transitions. [2024-11-28 04:47:40,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:47:40,303 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 250 [2024-11-28 04:47:40,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:47:40,415 INFO L225 Difference]: With dead ends: 10340 [2024-11-28 04:47:40,415 INFO L226 Difference]: Without dead ends: 6881 [2024-11-28 04:47:40,459 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:47:40,464 INFO L435 NwaCegarLoop]: 5125 mSDtfsCounter, 4945 mSDsluCounter, 5087 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4945 SdHoareTripleChecker+Valid, 10212 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:47:40,464 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4945 Valid, 10212 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 04:47:40,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6881 states. [2024-11-28 04:47:41,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6881 to 6874. [2024-11-28 04:47:41,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6874 states, 5036 states have (on average 1.3542494042891184) internal successors, (6820), 5169 states have internal predecessors, (6820), 1619 states have call successors, (1619), 219 states have call predecessors, (1619), 218 states have return successors, (1607), 1571 states have call predecessors, (1607), 1607 states have call successors, (1607) [2024-11-28 04:47:41,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6874 states to 6874 states and 10046 transitions. [2024-11-28 04:47:41,326 INFO L78 Accepts]: Start accepts. Automaton has 6874 states and 10046 transitions. Word has length 250 [2024-11-28 04:47:41,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:47:41,329 INFO L471 AbstractCegarLoop]: Abstraction has 6874 states and 10046 transitions. [2024-11-28 04:47:41,330 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 04:47:41,330 INFO L276 IsEmpty]: Start isEmpty. Operand 6874 states and 10046 transitions. [2024-11-28 04:47:41,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-28 04:47:41,336 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:47:41,337 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:47:41,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:47:41,337 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:47:41,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:47:41,338 INFO L85 PathProgramCache]: Analyzing trace with hash 308605617, now seen corresponding path program 1 times [2024-11-28 04:47:41,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:47:41,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215921834] [2024-11-28 04:47:41,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:47:41,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:47:47,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:47:48,307 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 04:47:48,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:47:48,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215921834] [2024-11-28 04:47:48,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215921834] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:47:48,307 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:47:48,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:47:48,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793608332] [2024-11-28 04:47:48,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:47:48,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:47:48,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:47:48,309 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:47:48,310 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:47:48,310 INFO L87 Difference]: Start difference. First operand 6874 states and 10046 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 04:47:49,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:47:49,191 INFO L93 Difference]: Finished difference Result 19876 states and 29057 transitions. [2024-11-28 04:47:49,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:47:49,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 [2024-11-28 04:47:49,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:47:49,276 INFO L225 Difference]: With dead ends: 19876 [2024-11-28 04:47:49,276 INFO L226 Difference]: Without dead ends: 13039 [2024-11-28 04:47:49,313 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:47:49,316 INFO L435 NwaCegarLoop]: 5118 mSDtfsCounter, 4605 mSDsluCounter, 5028 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4605 SdHoareTripleChecker+Valid, 10146 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 04:47:49,316 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4605 Valid, 10146 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 04:47:49,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13039 states. [2024-11-28 04:47:50,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13039 to 13013. [2024-11-28 04:47:50,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13013 states, 9531 states have (on average 1.355786381282132) internal successors, (12922), 9783 states have internal predecessors, (12922), 3061 states have call successors, (3061), 421 states have call predecessors, (3061), 420 states have return successors, (3049), 2976 states have call predecessors, (3049), 3049 states have call successors, (3049) [2024-11-28 04:47:50,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13013 states to 13013 states and 19032 transitions. [2024-11-28 04:47:50,500 INFO L78 Accepts]: Start accepts. Automaton has 13013 states and 19032 transitions. Word has length 253 [2024-11-28 04:47:50,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:47:50,502 INFO L471 AbstractCegarLoop]: Abstraction has 13013 states and 19032 transitions. [2024-11-28 04:47:50,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 04:47:50,502 INFO L276 IsEmpty]: Start isEmpty. Operand 13013 states and 19032 transitions. [2024-11-28 04:47:50,507 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-28 04:47:50,508 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:47:50,508 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:47:50,508 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:47:50,508 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:47:50,509 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:47:50,509 INFO L85 PathProgramCache]: Analyzing trace with hash 844802364, now seen corresponding path program 1 times [2024-11-28 04:47:50,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:47:50,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604185455] [2024-11-28 04:47:50,509 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:47:50,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:47:56,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:47:57,213 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 04:47:57,213 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:47:57,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604185455] [2024-11-28 04:47:57,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604185455] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:47:57,213 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:47:57,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:47:57,214 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400184764] [2024-11-28 04:47:57,214 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:47:57,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:47:57,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:47:57,215 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:47:57,215 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:47:57,216 INFO L87 Difference]: Start difference. First operand 13013 states and 19032 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:47:58,261 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:47:58,262 INFO L93 Difference]: Finished difference Result 25907 states and 38130 transitions. [2024-11-28 04:47:58,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:47:58,263 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 254 [2024-11-28 04:47:58,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:47:58,481 INFO L225 Difference]: With dead ends: 25907 [2024-11-28 04:47:58,482 INFO L226 Difference]: Without dead ends: 25901 [2024-11-28 04:47:58,507 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:47:58,508 INFO L435 NwaCegarLoop]: 5189 mSDtfsCounter, 5058 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5058 SdHoareTripleChecker+Valid, 10205 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:47:58,508 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5058 Valid, 10205 Invalid, 18 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:47:58,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25901 states. [2024-11-28 04:48:00,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25901 to 25897. [2024-11-28 04:48:00,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25897 states, 18991 states have (on average 1.3557474593228371) internal successors, (25747), 19492 states have internal predecessors, (25747), 6073 states have call successors, (6073), 837 states have call predecessors, (6073), 832 states have return successors, (6289), 5903 states have call predecessors, (6289), 6061 states have call successors, (6289) [2024-11-28 04:48:00,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25897 states to 25897 states and 38109 transitions. [2024-11-28 04:48:00,706 INFO L78 Accepts]: Start accepts. Automaton has 25897 states and 38109 transitions. Word has length 254 [2024-11-28 04:48:00,708 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:00,708 INFO L471 AbstractCegarLoop]: Abstraction has 25897 states and 38109 transitions. [2024-11-28 04:48:00,708 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:00,709 INFO L276 IsEmpty]: Start isEmpty. Operand 25897 states and 38109 transitions. [2024-11-28 04:48:00,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-11-28 04:48:00,715 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:00,716 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:00,716 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:48:00,716 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:00,716 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:00,717 INFO L85 PathProgramCache]: Analyzing trace with hash 414930939, now seen corresponding path program 1 times [2024-11-28 04:48:00,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:00,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [936121982] [2024-11-28 04:48:00,717 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:00,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:06,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:07,047 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 04:48:07,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:07,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [936121982] [2024-11-28 04:48:07,048 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [936121982] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:07,048 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:07,048 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:07,048 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353421843] [2024-11-28 04:48:07,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:07,049 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:07,049 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:07,050 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:07,050 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:07,050 INFO L87 Difference]: Start difference. First operand 25897 states and 38109 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:07,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:07,738 INFO L93 Difference]: Finished difference Result 25899 states and 38110 transitions. [2024-11-28 04:48:07,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:07,739 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 255 [2024-11-28 04:48:07,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:07,910 INFO L225 Difference]: With dead ends: 25899 [2024-11-28 04:48:07,911 INFO L226 Difference]: Without dead ends: 25896 [2024-11-28 04:48:07,934 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:07,936 INFO L435 NwaCegarLoop]: 5103 mSDtfsCounter, 5050 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5050 SdHoareTripleChecker+Valid, 5103 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:07,937 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5050 Valid, 5103 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:07,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25896 states. [2024-11-28 04:48:09,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25896 to 25896. [2024-11-28 04:48:09,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25896 states, 18991 states have (on average 1.355694802801327) internal successors, (25746), 19491 states have internal predecessors, (25746), 6072 states have call successors, (6072), 837 states have call predecessors, (6072), 832 states have return successors, (6289), 5903 states have call predecessors, (6289), 6061 states have call successors, (6289) [2024-11-28 04:48:09,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25896 states to 25896 states and 38107 transitions. [2024-11-28 04:48:09,895 INFO L78 Accepts]: Start accepts. Automaton has 25896 states and 38107 transitions. Word has length 255 [2024-11-28 04:48:09,897 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:09,898 INFO L471 AbstractCegarLoop]: Abstraction has 25896 states and 38107 transitions. [2024-11-28 04:48:09,898 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:09,898 INFO L276 IsEmpty]: Start isEmpty. Operand 25896 states and 38107 transitions. [2024-11-28 04:48:09,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-11-28 04:48:09,901 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:09,905 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:09,905 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:48:09,905 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:09,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:09,906 INFO L85 PathProgramCache]: Analyzing trace with hash -26176481, now seen corresponding path program 1 times [2024-11-28 04:48:09,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:09,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1880940331] [2024-11-28 04:48:09,906 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:09,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:16,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:16,655 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 04:48:16,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:16,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1880940331] [2024-11-28 04:48:16,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1880940331] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:16,656 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:16,656 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:16,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129138153] [2024-11-28 04:48:16,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:16,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:16,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:16,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:16,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:16,658 INFO L87 Difference]: Start difference. First operand 25896 states and 38107 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:17,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:17,403 INFO L93 Difference]: Finished difference Result 25898 states and 38108 transitions. [2024-11-28 04:48:17,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:17,403 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 256 [2024-11-28 04:48:17,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:17,563 INFO L225 Difference]: With dead ends: 25898 [2024-11-28 04:48:17,563 INFO L226 Difference]: Without dead ends: 25895 [2024-11-28 04:48:17,584 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:17,587 INFO L435 NwaCegarLoop]: 5101 mSDtfsCounter, 5047 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5047 SdHoareTripleChecker+Valid, 5101 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:17,587 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5047 Valid, 5101 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:17,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25895 states. [2024-11-28 04:48:19,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25895 to 25895. [2024-11-28 04:48:19,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25895 states, 18991 states have (on average 1.3556421462798167) internal successors, (25745), 19490 states have internal predecessors, (25745), 6071 states have call successors, (6071), 837 states have call predecessors, (6071), 832 states have return successors, (6289), 5903 states have call predecessors, (6289), 6061 states have call successors, (6289) [2024-11-28 04:48:19,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25895 states to 25895 states and 38105 transitions. [2024-11-28 04:48:19,528 INFO L78 Accepts]: Start accepts. Automaton has 25895 states and 38105 transitions. Word has length 256 [2024-11-28 04:48:19,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:19,529 INFO L471 AbstractCegarLoop]: Abstraction has 25895 states and 38105 transitions. [2024-11-28 04:48:19,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:19,530 INFO L276 IsEmpty]: Start isEmpty. Operand 25895 states and 38105 transitions. [2024-11-28 04:48:19,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-11-28 04:48:19,536 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:19,536 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:19,537 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:48:19,537 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:19,537 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:19,538 INFO L85 PathProgramCache]: Analyzing trace with hash -815599746, now seen corresponding path program 1 times [2024-11-28 04:48:19,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:19,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1376753299] [2024-11-28 04:48:19,538 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:19,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:25,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:25,908 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 04:48:25,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:25,908 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1376753299] [2024-11-28 04:48:25,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1376753299] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:25,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:25,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:25,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397339561] [2024-11-28 04:48:25,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:25,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:25,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:25,909 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:25,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:25,910 INFO L87 Difference]: Start difference. First operand 25895 states and 38105 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:26,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:26,712 INFO L93 Difference]: Finished difference Result 25897 states and 38106 transitions. [2024-11-28 04:48:26,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:26,713 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 257 [2024-11-28 04:48:26,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:26,861 INFO L225 Difference]: With dead ends: 25897 [2024-11-28 04:48:26,861 INFO L226 Difference]: Without dead ends: 25894 [2024-11-28 04:48:26,883 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:26,885 INFO L435 NwaCegarLoop]: 5099 mSDtfsCounter, 5044 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5044 SdHoareTripleChecker+Valid, 5099 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:26,885 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5044 Valid, 5099 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:26,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25894 states. [2024-11-28 04:48:28,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25894 to 25894. [2024-11-28 04:48:28,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25894 states, 18991 states have (on average 1.3555894897583065) internal successors, (25744), 19489 states have internal predecessors, (25744), 6070 states have call successors, (6070), 837 states have call predecessors, (6070), 832 states have return successors, (6289), 5903 states have call predecessors, (6289), 6061 states have call successors, (6289) [2024-11-28 04:48:29,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25894 states to 25894 states and 38103 transitions. [2024-11-28 04:48:29,043 INFO L78 Accepts]: Start accepts. Automaton has 25894 states and 38103 transitions. Word has length 257 [2024-11-28 04:48:29,044 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:29,044 INFO L471 AbstractCegarLoop]: Abstraction has 25894 states and 38103 transitions. [2024-11-28 04:48:29,044 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:29,044 INFO L276 IsEmpty]: Start isEmpty. Operand 25894 states and 38103 transitions. [2024-11-28 04:48:29,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-11-28 04:48:29,049 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:29,049 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:29,050 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:48:29,050 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:29,051 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:29,051 INFO L85 PathProgramCache]: Analyzing trace with hash 482087682, now seen corresponding path program 1 times [2024-11-28 04:48:29,051 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:29,051 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352111545] [2024-11-28 04:48:29,051 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:29,051 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:35,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:35,539 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 04:48:35,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:35,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352111545] [2024-11-28 04:48:35,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352111545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:35,540 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:35,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:35,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1270069773] [2024-11-28 04:48:35,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:35,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:35,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:35,542 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:35,542 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:35,542 INFO L87 Difference]: Start difference. First operand 25894 states and 38103 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:36,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:36,350 INFO L93 Difference]: Finished difference Result 25896 states and 38104 transitions. [2024-11-28 04:48:36,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:36,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 258 [2024-11-28 04:48:36,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:36,475 INFO L225 Difference]: With dead ends: 25896 [2024-11-28 04:48:36,475 INFO L226 Difference]: Without dead ends: 25893 [2024-11-28 04:48:36,497 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:36,497 INFO L435 NwaCegarLoop]: 5097 mSDtfsCounter, 5041 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5041 SdHoareTripleChecker+Valid, 5097 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:36,498 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5041 Valid, 5097 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:36,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25893 states. [2024-11-28 04:48:37,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25893 to 25893. [2024-11-28 04:48:38,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25893 states, 18991 states have (on average 1.3555368332367963) internal successors, (25743), 19488 states have internal predecessors, (25743), 6069 states have call successors, (6069), 837 states have call predecessors, (6069), 832 states have return successors, (6289), 5903 states have call predecessors, (6289), 6061 states have call successors, (6289) [2024-11-28 04:48:38,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25893 states to 25893 states and 38101 transitions. [2024-11-28 04:48:38,145 INFO L78 Accepts]: Start accepts. Automaton has 25893 states and 38101 transitions. Word has length 258 [2024-11-28 04:48:38,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:38,145 INFO L471 AbstractCegarLoop]: Abstraction has 25893 states and 38101 transitions. [2024-11-28 04:48:38,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:38,146 INFO L276 IsEmpty]: Start isEmpty. Operand 25893 states and 38101 transitions. [2024-11-28 04:48:38,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-11-28 04:48:38,150 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:38,150 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:38,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:48:38,151 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:38,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:38,151 INFO L85 PathProgramCache]: Analyzing trace with hash 2055697153, now seen corresponding path program 1 times [2024-11-28 04:48:38,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:38,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094484692] [2024-11-28 04:48:38,152 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:38,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:44,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:44,611 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 04:48:44,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:44,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094484692] [2024-11-28 04:48:44,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094484692] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:44,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:44,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:44,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416079366] [2024-11-28 04:48:44,612 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:44,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:44,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:44,613 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:44,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:44,613 INFO L87 Difference]: Start difference. First operand 25893 states and 38101 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:46,565 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:46,565 INFO L93 Difference]: Finished difference Result 75809 states and 111695 transitions. [2024-11-28 04:48:46,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:46,566 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 259 [2024-11-28 04:48:46,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:46,843 INFO L225 Difference]: With dead ends: 75809 [2024-11-28 04:48:46,843 INFO L226 Difference]: Without dead ends: 49953 [2024-11-28 04:48:46,970 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:46,970 INFO L435 NwaCegarLoop]: 5564 mSDtfsCounter, 4904 mSDsluCounter, 4831 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4904 SdHoareTripleChecker+Valid, 10395 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:46,971 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4904 Valid, 10395 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 04:48:47,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49953 states. [2024-11-28 04:48:50,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49953 to 49909. [2024-11-28 04:48:50,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49909 states, 36753 states have (on average 1.3546649253122194) internal successors, (49788), 37591 states have internal predecessors, (49788), 11583 states have call successors, (11583), 1590 states have call predecessors, (11583), 1572 states have return successors, (12141), 11347 states have call predecessors, (12141), 11573 states have call successors, (12141) [2024-11-28 04:48:51,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49909 states to 49909 states and 73512 transitions. [2024-11-28 04:48:51,269 INFO L78 Accepts]: Start accepts. Automaton has 49909 states and 73512 transitions. Word has length 259 [2024-11-28 04:48:51,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:48:51,270 INFO L471 AbstractCegarLoop]: Abstraction has 49909 states and 73512 transitions. [2024-11-28 04:48:51,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:51,270 INFO L276 IsEmpty]: Start isEmpty. Operand 49909 states and 73512 transitions. [2024-11-28 04:48:51,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-11-28 04:48:51,275 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:48:51,275 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:48:51,276 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:48:51,276 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:48:51,276 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:48:51,276 INFO L85 PathProgramCache]: Analyzing trace with hash -702011931, now seen corresponding path program 1 times [2024-11-28 04:48:51,277 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:48:51,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321769595] [2024-11-28 04:48:51,277 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:48:51,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:48:57,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:48:57,515 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 04:48:57,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:48:57,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321769595] [2024-11-28 04:48:57,515 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321769595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:48:57,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:48:57,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:48:57,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [26788492] [2024-11-28 04:48:57,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:48:57,516 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:48:57,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:48:57,517 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:48:57,517 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:57,518 INFO L87 Difference]: Start difference. First operand 49909 states and 73512 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:48:58,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:48:58,878 INFO L93 Difference]: Finished difference Result 49911 states and 73513 transitions. [2024-11-28 04:48:58,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:48:58,878 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 260 [2024-11-28 04:48:58,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:48:59,131 INFO L225 Difference]: With dead ends: 49911 [2024-11-28 04:48:59,131 INFO L226 Difference]: Without dead ends: 49898 [2024-11-28 04:48:59,152 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:48:59,153 INFO L435 NwaCegarLoop]: 5096 mSDtfsCounter, 5037 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5037 SdHoareTripleChecker+Valid, 5096 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:48:59,153 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5037 Valid, 5096 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:48:59,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49898 states. [2024-11-28 04:49:02,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49898 to 49898. [2024-11-28 04:49:02,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49898 states, 36743 states have (on average 1.354570938682198) internal successors, (49771), 37580 states have internal predecessors, (49771), 11582 states have call successors, (11582), 1590 states have call predecessors, (11582), 1572 states have return successors, (12141), 11347 states have call predecessors, (12141), 11573 states have call successors, (12141) [2024-11-28 04:49:02,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49898 states to 49898 states and 73494 transitions. [2024-11-28 04:49:02,430 INFO L78 Accepts]: Start accepts. Automaton has 49898 states and 73494 transitions. Word has length 260 [2024-11-28 04:49:02,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:49:02,431 INFO L471 AbstractCegarLoop]: Abstraction has 49898 states and 73494 transitions. [2024-11-28 04:49:02,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 04:49:02,432 INFO L276 IsEmpty]: Start isEmpty. Operand 49898 states and 73494 transitions. [2024-11-28 04:49:02,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-11-28 04:49:02,437 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:49:02,438 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:49:02,438 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:49:02,438 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:49:02,439 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:49:02,439 INFO L85 PathProgramCache]: Analyzing trace with hash 1241306014, now seen corresponding path program 1 times [2024-11-28 04:49:02,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:49:02,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726680643] [2024-11-28 04:49:02,439 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:49:02,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms