./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_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/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_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1 --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-12-02 15:27:22,309 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 15:27:22,371 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 15:27:22,375 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 15:27:22,376 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 15:27:22,399 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 15:27:22,400 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 15:27:22,400 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 15:27:22,400 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 15:27:22,400 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 15:27:22,401 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 15:27:22,401 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 15:27:22,401 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 15:27:22,401 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 15:27:22,401 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 15:27:22,401 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 15:27:22,402 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 15:27:22,402 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 15:27:22,402 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 15:27:22,402 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 15:27:22,402 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 15:27:22,402 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 15:27:22,402 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 15:27:22,402 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 15:27:22,402 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 15:27:22,403 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 15:27:22,403 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:27:22,403 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:27:22,403 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:27:22,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:27:22,403 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 15:27:22,403 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 15:27:22,403 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 15:27:22,403 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 15:27:22,403 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:27:22,404 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 15:27:22,404 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 15:27:22,404 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 15:27:22,404 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 15:27:22,404 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 15:27:22,404 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 15:27:22,404 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 15:27:22,405 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 15:27:22,405 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 15:27:22,405 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 15:27:22,405 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_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 15:27:22,662 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 15:27:22,672 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 15:27:22,674 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 15:27:22,676 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 15:27:22,676 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 15:27:22,677 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 15:27:25,483 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/data/cb574d7ad/fcd927beb216415fba537b93d9d26b5f/FLAG7cb21c52e [2024-12-02 15:27:26,017 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 15:27:26,017 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/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-12-02 15:27:26,065 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/data/cb574d7ad/fcd927beb216415fba537b93d9d26b5f/FLAG7cb21c52e [2024-12-02 15:27:26,078 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/data/cb574d7ad/fcd927beb216415fba537b93d9d26b5f [2024-12-02 15:27:26,080 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 15:27:26,081 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 15:27:26,083 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 15:27:26,083 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 15:27:26,086 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 15:27:26,087 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:27:26" (1/1) ... [2024-12-02 15:27:26,088 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1f387f55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:26, skipping insertion in model container [2024-12-02 15:27:26,088 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:27:26" (1/1) ... [2024-12-02 15:27:26,192 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 15:27:29,138 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_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/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-12-02 15:27:29,493 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:27:29,537 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 15:27:29,624 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-12-02 15:27:29,843 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-12-02 15:27:29,843 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-12-02 15:27:29,844 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-12-02 15:27:29,849 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-12-02 15:27:29,895 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-12-02 15:27:29,896 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-12-02 15:27:29,897 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-12-02 15:27:29,897 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-12-02 15:27:29,897 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-12-02 15:27:29,910 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-12-02 15:27:29,910 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-12-02 15:27:29,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [10806] [2024-12-02 15:27:29,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10809] [2024-12-02 15:27:29,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10812] [2024-12-02 15:27:29,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [10815] [2024-12-02 15:27:29,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [10913] [2024-12-02 15:27:29,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10916] [2024-12-02 15:27:29,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10919] [2024-12-02 15:27:29,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [10922] [2024-12-02 15:27:29,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [10933] [2024-12-02 15:27:29,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10936] [2024-12-02 15:27:29,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10939] [2024-12-02 15:27:29,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [10942] [2024-12-02 15:27:29,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [10953] [2024-12-02 15:27:29,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10956] [2024-12-02 15:27:29,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10959] [2024-12-02 15:27:29,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [10962] [2024-12-02 15:27:29,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [10973] [2024-12-02 15:27:29,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10976] [2024-12-02 15:27:29,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10979] [2024-12-02 15:27:29,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [10982] [2024-12-02 15:27:29,953 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_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/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-12-02 15:27:29,969 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 15:27:30,129 INFO L204 MainTranslator]: Completed translation [2024-12-02 15:27:30,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30 WrapperNode [2024-12-02 15:27:30,130 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 15:27:30,131 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 15:27:30,131 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 15:27:30,131 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 15:27:30,136 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:30,198 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:30,457 INFO L138 Inliner]: procedures = 565, calls = 3179, calls flagged for inlining = 260, calls inlined = 252, statements flattened = 10001 [2024-12-02 15:27:30,458 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 15:27:30,458 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 15:27:30,458 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 15:27:30,458 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 15:27:30,470 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:30,470 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:30,506 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:32,865 INFO L175 MemorySlicer]: Split 1498 memory accesses to 25 slices as follows [6, 1, 4, 4, 1, 5, 93, 3, 16, 1132, 2, 2, 14, 64, 43, 1, 59, 4, 2, 5, 14, 1, 1, 8, 13]. 76 percent of accesses are in the largest equivalence class. The 48 initializations are split as follows [6, 0, 0, 0, 0, 0, 0, 3, 0, 29, 2, 2, 0, 0, 0, 0, 0, 4, 2, 0, 0, 0, 0, 0, 0]. The 564 writes are split as follows [0, 0, 2, 2, 0, 4, 92, 0, 16, 298, 0, 0, 14, 64, 43, 0, 1, 0, 0, 2, 14, 1, 0, 2, 9]. [2024-12-02 15:27:32,865 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:32,865 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:32,993 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:33,003 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:33,034 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:33,072 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:33,094 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:33,143 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 15:27:33,145 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 15:27:33,145 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 15:27:33,145 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 15:27:33,146 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (1/1) ... [2024-12-02 15:27:33,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 15:27:33,161 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:27:33,173 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 15:27:33,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 15:27:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2024-12-02 15:27:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2024-12-02 15:27:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_set [2024-12-02 15:27:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_set [2024-12-02 15:27:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 15:27:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 15:27:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 15:27:33,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 15:27:33,197 INFO L130 BoogieDeclarations]: Found specification of procedure mga_pci_remove [2024-12-02 15:27:33,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_pci_remove [2024-12-02 15:27:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_load_lut [2024-12-02 15:27:33,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_load_lut [2024-12-02 15:27:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure mga_user_framebuffer_destroy [2024-12-02 15:27:33,198 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_user_framebuffer_destroy [2024-12-02 15:27:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes [2024-12-02 15:27:33,198 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes [2024-12-02 15:27:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2024-12-02 15:27:33,198 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2024-12-02 15:27:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-12-02 15:27:33,198 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-12-02 15:27:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2024-12-02 15:27:33,198 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2024-12-02 15:27:33,198 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2024-12-02 15:27:33,198 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2024-12-02 15:27:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2024-12-02 15:27:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2024-12-02 15:27:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2024-12-02 15:27:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2024-12-02 15:27:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 15:27:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 15:27:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock [2024-12-02 15:27:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock [2024-12-02 15:27:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_disable [2024-12-02 15:27:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_disable [2024-12-02 15:27:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_base_of_ww_mutex [2024-12-02 15:27:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_base_of_ww_mutex [2024-12-02 15:27:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2024-12-02 15:27:33,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_struct_mutex_of_drm_device [2024-12-02 15:27:33,199 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2024-12-02 15:27:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2024-12-02 15:27:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 15:27:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 15:27:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unpin [2024-12-02 15:27:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unpin [2024-12-02 15:27:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 15:27:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure mga_dirty_update [2024-12-02 15:27:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_dirty_update [2024-12-02 15:27:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2024-12-02 15:27:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2024-12-02 15:27:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kmap [2024-12-02 15:27:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kmap [2024-12-02 15:27:33,200 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_del_sub_from_lru [2024-12-02 15:27:33,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_del_sub_from_lru [2024-12-02 15:27:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_dpms [2024-12-02 15:27:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_dpms [2024-12-02 15:27:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_driver_unload [2024-12-02 15:27:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_driver_unload [2024-12-02 15:27:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_tt_unpopulate [2024-12-02 15:27:33,201 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_tt_unpopulate [2024-12-02 15:27:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 15:27:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 15:27:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 15:27:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 15:27:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 15:27:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 15:27:33,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-12-02 15:27:33,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_kunmap [2024-12-02 15:27:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_kunmap [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_prepare [2024-12-02 15:27:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_prepare [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2024-12-02 15:27:33,203 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 15:27:33,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 15:27:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 15:27:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 15:27:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 15:27:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 15:27:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 15:27:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-12-02 15:27:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-12-02 15:27:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 15:27:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 15:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 15:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 15:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 15:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 15:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 15:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 15:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 15:27:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 15:27:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:27:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-12-02 15:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-12-02 15:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-12-02 15:27:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-12-02 15:27:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 15:27:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 15:27:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 15:27:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 15:27:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 15:27:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 15:27:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 15:27:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 15:27:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 15:27:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-12-02 15:27:33,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-12-02 15:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-12-02 15:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-12-02 15:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-12-02 15:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_apertures [2024-12-02 15:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_apertures [2024-12-02 15:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure mga_hide_cursor [2024-12-02 15:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_hide_cursor [2024-12-02 15:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2024-12-02 15:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2024-12-02 15:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_commit [2024-12-02 15:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_commit [2024-12-02 15:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 15:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 15:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 15:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure __devm_request_region [2024-12-02 15:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __devm_request_region [2024-12-02 15:27:33,212 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_free_object [2024-12-02 15:27:33,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_free_object [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_commit [2024-12-02 15:27:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_commit [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2024-12-02 15:27:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_base_of_ww_mutex [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 15:27:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 15:27:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_gem_create [2024-12-02 15:27:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_gem_create [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 15:27:33,213 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 15:27:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-12-02 15:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2024-12-02 15:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_dpms [2024-12-02 15:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_dpms [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_calculate_mode_bandwidth [2024-12-02 15:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_calculate_mode_bandwidth [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_destroy [2024-12-02 15:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_destroy [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2024-12-02 15:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2024-12-02 15:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2024-12-02 15:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_pin [2024-12-02 15:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_pin [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 15:27:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 15:27:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_placement [2024-12-02 15:27:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_placement [2024-12-02 15:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_cursor_move [2024-12-02 15:27:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_cursor_move [2024-12-02 15:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 15:27:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 15:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_mmap [2024-12-02 15:27:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_mmap [2024-12-02 15:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_unreserve [2024-12-02 15:27:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_unreserve [2024-12-02 15:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 15:27:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 15:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_push_sysram [2024-12-02 15:27:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_push_sysram [2024-12-02 15:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 15:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 15:27:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 15:27:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 15:27:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 15:27:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 15:27:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-12-02 15:27:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 15:27:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 15:27:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set [2024-12-02 15:27:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_gpu_offset [2024-12-02 15:27:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_gpu_offset [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_base_of_ww_mutex [2024-12-02 15:27:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_base_of_ww_mutex [2024-12-02 15:27:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2024-12-02 15:27:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 15:27:33,221 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 15:27:33,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-12-02 15:27:33,221 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-12-02 15:27:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-12-02 15:27:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-12-02 15:27:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-12-02 15:27:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-12-02 15:27:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-12-02 15:27:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-12-02 15:27:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-12-02 15:27:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-12-02 15:27:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2024-12-02 15:27:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2024-12-02 15:27:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2024-12-02 15:27:33,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 15:27:33,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 15:27:33,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 15:27:33,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 15:27:33,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 15:27:33,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 15:27:33,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 15:27:33,222 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2024-12-02 15:27:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 15:27:33,223 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 15:27:33,223 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2024-12-02 15:27:33,224 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 15:27:33,224 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-12-02 15:27:33,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2024-12-02 15:27:33,224 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_free [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2024-12-02 15:27:33,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_struct_mutex_of_drm_device [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 15:27:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 15:27:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 15:27:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 15:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 15:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 15:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 15:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 15:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 15:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 15:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 15:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 15:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 15:27:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_fixup [2024-12-02 15:27:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_fixup [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure __ww_mutex_lock_interruptible [2024-12-02 15:27:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure __ww_mutex_lock_interruptible [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_ttm_backend_destroy [2024-12-02 15:27:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_ttm_backend_destroy [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-12-02 15:27:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_create [2024-12-02 15:27:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_create [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_do_set_base [2024-12-02 15:27:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_do_set_base [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 15:27:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 15:27:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2024-12-02 15:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2024-12-02 15:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 15:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 15:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 15:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 15:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve___0 [2024-12-02 15:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve___0 [2024-12-02 15:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure mga_encoder_destroy [2024-12-02 15:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_encoder_destroy [2024-12-02 15:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_prepare [2024-12-02 15:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_prepare [2024-12-02 15:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo [2024-12-02 15:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo [2024-12-02 15:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_gamma_set [2024-12-02 15:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_gamma_set [2024-12-02 15:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure mga_connector_destroy [2024-12-02 15:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_connector_destroy [2024-12-02 15:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-12-02 15:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-12-02 15:27:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kref_put_mutex_19 [2024-12-02 15:27:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kref_put_mutex_19 [2024-12-02 15:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure remove_conflicting_framebuffers [2024-12-02 15:27:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_conflicting_framebuffers [2024-12-02 15:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2024-12-02 15:27:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2024-12-02 15:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_framebuffer_init [2024-12-02 15:27:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_framebuffer_init [2024-12-02 15:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 15:27:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 15:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 15:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 15:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 15:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 15:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 15:27:33,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 15:27:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 15:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2024-12-02 15:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure mgag200_bo_reserve [2024-12-02 15:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure mgag200_bo_reserve [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 15:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2024-12-02 15:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2024-12-02 15:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2024-12-02 15:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure mga_crtc_mode_set_base [2024-12-02 15:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_crtc_mode_set_base [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure mga_vga_detect [2024-12-02 15:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_vga_detect [2024-12-02 15:27:33,232 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2024-12-02 15:27:33,232 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure mga_i2c_set [2024-12-02 15:27:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure mga_i2c_set [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 15:27:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 15:27:34,519 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 15:27:34,523 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 15:27:52,377 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 15:28:12,245 INFO L? ?]: Removed 4352 outVars from TransFormulas that were not future-live. [2024-12-02 15:28:12,245 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 15:28:12,296 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 15:28:12,297 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 15:28:12,297 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:28:12 BoogieIcfgContainer [2024-12-02 15:28:12,297 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 15:28:12,299 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 15:28:12,299 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 15:28:12,304 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 15:28:12,304 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:27:26" (1/3) ... [2024-12-02 15:28:12,304 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ff05a46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:28:12, skipping insertion in model container [2024-12-02 15:28:12,305 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:27:30" (2/3) ... [2024-12-02 15:28:12,305 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ff05a46 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:28:12, skipping insertion in model container [2024-12-02 15:28:12,305 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:28:12" (3/3) ... [2024-12-02 15:28:12,306 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-12-02 15:28:12,320 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 15:28:12,323 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-12-02 15:28:12,464 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 15:28:12,476 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;@1f75050a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 15:28:12,476 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 15:28:12,489 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-12-02 15:28:12,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-02 15:28:12,505 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:12,506 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-12-02 15:28:12,506 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:12,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:12,510 INFO L85 PathProgramCache]: Analyzing trace with hash 10476731, now seen corresponding path program 1 times [2024-12-02 15:28:12,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:12,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1555180770] [2024-12-02 15:28:12,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:12,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:18,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:19,045 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-02 15:28:19,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:19,045 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1555180770] [2024-12-02 15:28:19,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1555180770] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 15:28:19,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1829670639] [2024-12-02 15:28:19,046 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:19,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:19,047 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 15:28:19,049 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 15:28:19,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 15:28:25,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:25,839 INFO L256 TraceCheckSpWp]: Trace formula consists of 4319 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 15:28:25,851 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 15:28:25,880 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-02 15:28:25,880 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 15:28:25,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1829670639] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:25,881 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 15:28:25,881 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 15:28:25,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031779435] [2024-12-02 15:28:25,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:25,886 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 15:28:25,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:25,902 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 15:28:25,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 15:28:25,908 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-12-02 15:28:26,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:26,121 INFO L93 Difference]: Finished difference Result 7055 states and 10581 transitions. [2024-12-02 15:28:26,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 15:28:26,122 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-12-02 15:28:26,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:26,155 INFO L225 Difference]: With dead ends: 7055 [2024-12-02 15:28:26,155 INFO L226 Difference]: Without dead ends: 3496 [2024-12-02 15:28:26,176 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-12-02 15:28:26,178 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-12-02 15:28:26,179 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-12-02 15:28:26,197 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3496 states. [2024-12-02 15:28:26,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3496 to 3496. [2024-12-02 15:28:26,457 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-12-02 15:28:26,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3496 states to 3496 states and 5106 transitions. [2024-12-02 15:28:26,503 INFO L78 Accepts]: Start accepts. Automaton has 3496 states and 5106 transitions. Word has length 250 [2024-12-02 15:28:26,505 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:26,505 INFO L471 AbstractCegarLoop]: Abstraction has 3496 states and 5106 transitions. [2024-12-02 15:28:26,505 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-12-02 15:28:26,506 INFO L276 IsEmpty]: Start isEmpty. Operand 3496 states and 5106 transitions. [2024-12-02 15:28:26,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-02 15:28:26,515 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:26,516 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-12-02 15:28:26,545 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 15:28:26,717 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_fbad4881-7cc6-47d2-b74a-1e54be3f6a2f/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 15:28:26,717 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:26,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:26,719 INFO L85 PathProgramCache]: Analyzing trace with hash -167023283, now seen corresponding path program 1 times [2024-12-02 15:28:26,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:26,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [244752038] [2024-12-02 15:28:26,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:26,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:32,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:33,360 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 15:28:33,360 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:33,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [244752038] [2024-12-02 15:28:33,360 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [244752038] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:33,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:33,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:33,361 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299728336] [2024-12-02 15:28:33,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:33,362 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:33,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:33,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:33,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:33,363 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-12-02 15:28:37,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 15:28:38,437 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:38,438 INFO L93 Difference]: Finished difference Result 10340 states and 15107 transitions. [2024-12-02 15:28:38,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:38,438 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-12-02 15:28:38,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:38,485 INFO L225 Difference]: With dead ends: 10340 [2024-12-02 15:28:38,485 INFO L226 Difference]: Without dead ends: 6881 [2024-12-02 15:28:38,503 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-12-02 15:28:38,504 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-12-02 15:28:38,505 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-12-02 15:28:38,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6881 states. [2024-12-02 15:28:38,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6881 to 6874. [2024-12-02 15:28:38,979 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-12-02 15:28:39,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6874 states to 6874 states and 10046 transitions. [2024-12-02 15:28:39,013 INFO L78 Accepts]: Start accepts. Automaton has 6874 states and 10046 transitions. Word has length 250 [2024-12-02 15:28:39,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:39,014 INFO L471 AbstractCegarLoop]: Abstraction has 6874 states and 10046 transitions. [2024-12-02 15:28:39,014 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-12-02 15:28:39,014 INFO L276 IsEmpty]: Start isEmpty. Operand 6874 states and 10046 transitions. [2024-12-02 15:28:39,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-12-02 15:28:39,020 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:39,020 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-12-02 15:28:39,020 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 15:28:39,020 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:39,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:39,021 INFO L85 PathProgramCache]: Analyzing trace with hash 793344817, now seen corresponding path program 1 times [2024-12-02 15:28:39,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:39,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1873756646] [2024-12-02 15:28:39,021 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:39,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:44,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:45,022 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 15:28:45,022 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:45,022 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1873756646] [2024-12-02 15:28:45,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1873756646] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:45,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:45,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:45,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354695200] [2024-12-02 15:28:45,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:45,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:45,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:45,024 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:45,024 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:45,024 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-12-02 15:28:45,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:45,848 INFO L93 Difference]: Finished difference Result 19876 states and 29057 transitions. [2024-12-02 15:28:45,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:45,848 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-12-02 15:28:45,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:45,944 INFO L225 Difference]: With dead ends: 19876 [2024-12-02 15:28:45,944 INFO L226 Difference]: Without dead ends: 13039 [2024-12-02 15:28:45,978 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-12-02 15:28:45,979 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-12-02 15:28:45,979 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-12-02 15:28:45,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13039 states. [2024-12-02 15:28:46,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13039 to 13013. [2024-12-02 15:28:46,877 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-12-02 15:28:46,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13013 states to 13013 states and 19032 transitions. [2024-12-02 15:28:46,947 INFO L78 Accepts]: Start accepts. Automaton has 13013 states and 19032 transitions. Word has length 253 [2024-12-02 15:28:46,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:46,948 INFO L471 AbstractCegarLoop]: Abstraction has 13013 states and 19032 transitions. [2024-12-02 15:28:46,948 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-12-02 15:28:46,948 INFO L276 IsEmpty]: Start isEmpty. Operand 13013 states and 19032 transitions. [2024-12-02 15:28:46,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-12-02 15:28:46,952 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:46,952 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-12-02 15:28:46,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 15:28:46,952 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:46,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:46,953 INFO L85 PathProgramCache]: Analyzing trace with hash -1308151620, now seen corresponding path program 1 times [2024-12-02 15:28:46,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:46,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1875172050] [2024-12-02 15:28:46,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:46,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:28:52,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:28:52,964 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 15:28:52,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:28:52,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1875172050] [2024-12-02 15:28:52,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1875172050] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:28:52,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:28:52,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:28:52,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296143687] [2024-12-02 15:28:52,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:28:52,965 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:28:52,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:28:52,966 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:28:52,966 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:28:52,967 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-12-02 15:28:53,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:28:53,694 INFO L93 Difference]: Finished difference Result 25907 states and 38130 transitions. [2024-12-02 15:28:53,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:28:53,695 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-12-02 15:28:53,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:28:53,879 INFO L225 Difference]: With dead ends: 25907 [2024-12-02 15:28:53,879 INFO L226 Difference]: Without dead ends: 25901 [2024-12-02 15:28:53,899 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-12-02 15:28:53,900 INFO L435 NwaCegarLoop]: 5288 mSDtfsCounter, 5058 mSDsluCounter, 5016 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5058 SdHoareTripleChecker+Valid, 10304 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:28:53,901 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5058 Valid, 10304 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:28:53,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25901 states. [2024-12-02 15:28:55,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25901 to 25897. [2024-12-02 15:28:55,617 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-12-02 15:28:55,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25897 states to 25897 states and 38109 transitions. [2024-12-02 15:28:55,934 INFO L78 Accepts]: Start accepts. Automaton has 25897 states and 38109 transitions. Word has length 254 [2024-12-02 15:28:55,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:28:55,935 INFO L471 AbstractCegarLoop]: Abstraction has 25897 states and 38109 transitions. [2024-12-02 15:28:55,935 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-12-02 15:28:55,935 INFO L276 IsEmpty]: Start isEmpty. Operand 25897 states and 38109 transitions. [2024-12-02 15:28:55,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2024-12-02 15:28:55,939 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:28:55,939 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-12-02 15:28:55,939 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 15:28:55,939 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:28:55,940 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:28:55,940 INFO L85 PathProgramCache]: Analyzing trace with hash -1902133125, now seen corresponding path program 1 times [2024-12-02 15:28:55,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:28:55,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1394745853] [2024-12-02 15:28:55,940 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:28:55,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:01,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:01,775 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 15:29:01,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:01,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1394745853] [2024-12-02 15:29:01,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1394745853] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:01,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:01,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:01,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128476986] [2024-12-02 15:29:01,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:01,777 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:01,777 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:01,777 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:01,777 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:01,778 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-12-02 15:29:02,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:29:02,222 INFO L93 Difference]: Finished difference Result 25899 states and 38110 transitions. [2024-12-02 15:29:02,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:02,223 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-12-02 15:29:02,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:29:02,304 INFO L225 Difference]: With dead ends: 25899 [2024-12-02 15:29:02,304 INFO L226 Difference]: Without dead ends: 25896 [2024-12-02 15:29:02,312 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-12-02 15:29:02,313 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-12-02 15:29:02,313 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-12-02 15:29:02,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25896 states. [2024-12-02 15:29:03,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25896 to 25896. [2024-12-02 15:29:03,352 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-12-02 15:29:03,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25896 states to 25896 states and 38107 transitions. [2024-12-02 15:29:03,486 INFO L78 Accepts]: Start accepts. Automaton has 25896 states and 38107 transitions. Word has length 255 [2024-12-02 15:29:03,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:29:03,487 INFO L471 AbstractCegarLoop]: Abstraction has 25896 states and 38107 transitions. [2024-12-02 15:29:03,487 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-12-02 15:29:03,487 INFO L276 IsEmpty]: Start isEmpty. Operand 25896 states and 38107 transitions. [2024-12-02 15:29:03,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2024-12-02 15:29:03,491 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:29:03,491 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-12-02 15:29:03,491 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 15:29:03,491 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:29:03,492 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:03,492 INFO L85 PathProgramCache]: Analyzing trace with hash 1159281567, now seen corresponding path program 1 times [2024-12-02 15:29:03,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:03,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16523144] [2024-12-02 15:29:03,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:03,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:09,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:09,673 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 15:29:09,673 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:09,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16523144] [2024-12-02 15:29:09,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16523144] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:09,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:09,674 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:09,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998925551] [2024-12-02 15:29:09,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:09,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:09,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:09,675 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:09,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:09,676 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-12-02 15:29:10,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:29:10,419 INFO L93 Difference]: Finished difference Result 25898 states and 38108 transitions. [2024-12-02 15:29:10,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:10,419 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-12-02 15:29:10,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:29:10,568 INFO L225 Difference]: With dead ends: 25898 [2024-12-02 15:29:10,568 INFO L226 Difference]: Without dead ends: 25895 [2024-12-02 15:29:10,590 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-12-02 15:29:10,590 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-12-02 15:29:10,591 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-12-02 15:29:10,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25895 states. [2024-12-02 15:29:11,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25895 to 25895. [2024-12-02 15:29:11,936 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-12-02 15:29:12,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25895 states to 25895 states and 38105 transitions. [2024-12-02 15:29:12,033 INFO L78 Accepts]: Start accepts. Automaton has 25895 states and 38105 transitions. Word has length 256 [2024-12-02 15:29:12,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:29:12,034 INFO L471 AbstractCegarLoop]: Abstraction has 25895 states and 38105 transitions. [2024-12-02 15:29:12,034 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-12-02 15:29:12,034 INFO L276 IsEmpty]: Start isEmpty. Operand 25895 states and 38105 transitions. [2024-12-02 15:29:12,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2024-12-02 15:29:12,036 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:29:12,036 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-12-02 15:29:12,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 15:29:12,037 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:29:12,037 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:12,037 INFO L85 PathProgramCache]: Analyzing trace with hash 1573861374, now seen corresponding path program 1 times [2024-12-02 15:29:12,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:12,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88298394] [2024-12-02 15:29:12,037 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:12,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:17,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:17,551 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 15:29:17,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:17,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88298394] [2024-12-02 15:29:17,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88298394] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:17,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:17,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:17,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008518123] [2024-12-02 15:29:17,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:17,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:17,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:17,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:17,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:17,554 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-12-02 15:29:18,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:29:18,124 INFO L93 Difference]: Finished difference Result 25897 states and 38106 transitions. [2024-12-02 15:29:18,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:18,125 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-12-02 15:29:18,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:29:18,207 INFO L225 Difference]: With dead ends: 25897 [2024-12-02 15:29:18,207 INFO L226 Difference]: Without dead ends: 25894 [2024-12-02 15:29:18,216 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-12-02 15:29:18,217 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-12-02 15:29:18,217 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-12-02 15:29:18,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25894 states. [2024-12-02 15:29:19,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25894 to 25894. [2024-12-02 15:29:19,377 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-12-02 15:29:19,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25894 states to 25894 states and 38103 transitions. [2024-12-02 15:29:19,473 INFO L78 Accepts]: Start accepts. Automaton has 25894 states and 38103 transitions. Word has length 257 [2024-12-02 15:29:19,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:29:19,473 INFO L471 AbstractCegarLoop]: Abstraction has 25894 states and 38103 transitions. [2024-12-02 15:29:19,473 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-12-02 15:29:19,473 INFO L276 IsEmpty]: Start isEmpty. Operand 25894 states and 38103 transitions. [2024-12-02 15:29:19,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2024-12-02 15:29:19,475 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:29:19,475 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-12-02 15:29:19,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 15:29:19,475 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:29:19,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:19,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1540938370, now seen corresponding path program 1 times [2024-12-02 15:29:19,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:19,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [236378998] [2024-12-02 15:29:19,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:19,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:24,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:25,317 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 15:29:25,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:25,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [236378998] [2024-12-02 15:29:25,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [236378998] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:25,318 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:25,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:25,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877353476] [2024-12-02 15:29:25,318 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:25,318 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:25,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:25,319 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:25,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:25,320 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-12-02 15:29:25,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:29:25,989 INFO L93 Difference]: Finished difference Result 25896 states and 38104 transitions. [2024-12-02 15:29:25,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:25,990 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-12-02 15:29:25,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:29:26,111 INFO L225 Difference]: With dead ends: 25896 [2024-12-02 15:29:26,111 INFO L226 Difference]: Without dead ends: 25893 [2024-12-02 15:29:26,133 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-12-02 15:29:26,133 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-12-02 15:29:26,134 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-12-02 15:29:26,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25893 states. [2024-12-02 15:29:27,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25893 to 25893. [2024-12-02 15:29:27,668 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-12-02 15:29:27,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25893 states to 25893 states and 38101 transitions. [2024-12-02 15:29:27,749 INFO L78 Accepts]: Start accepts. Automaton has 25893 states and 38101 transitions. Word has length 258 [2024-12-02 15:29:27,750 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:29:27,750 INFO L471 AbstractCegarLoop]: Abstraction has 25893 states and 38101 transitions. [2024-12-02 15:29:27,750 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-12-02 15:29:27,750 INFO L276 IsEmpty]: Start isEmpty. Operand 25893 states and 38101 transitions. [2024-12-02 15:29:27,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2024-12-02 15:29:27,752 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:29:27,752 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-12-02 15:29:27,753 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 15:29:27,753 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:29:27,753 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:27,753 INFO L85 PathProgramCache]: Analyzing trace with hash 520330113, now seen corresponding path program 1 times [2024-12-02 15:29:27,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:27,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1119717601] [2024-12-02 15:29:27,753 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:27,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:32,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:33,426 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 15:29:33,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:33,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1119717601] [2024-12-02 15:29:33,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1119717601] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:33,426 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:33,427 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:33,427 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [92507671] [2024-12-02 15:29:33,427 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:33,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:33,427 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:33,428 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:33,428 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:33,428 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-12-02 15:29:34,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:29:34,940 INFO L93 Difference]: Finished difference Result 75809 states and 111695 transitions. [2024-12-02 15:29:34,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:34,941 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-12-02 15:29:34,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:29:35,124 INFO L225 Difference]: With dead ends: 75809 [2024-12-02 15:29:35,125 INFO L226 Difference]: Without dead ends: 49953 [2024-12-02 15:29:35,210 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-12-02 15:29:35,210 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-12-02 15:29:35,211 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-12-02 15:29:35,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49953 states. [2024-12-02 15:29:37,669 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49953 to 49909. [2024-12-02 15:29:37,708 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-12-02 15:29:37,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49909 states to 49909 states and 73512 transitions. [2024-12-02 15:29:37,893 INFO L78 Accepts]: Start accepts. Automaton has 49909 states and 73512 transitions. Word has length 259 [2024-12-02 15:29:37,894 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:29:37,894 INFO L471 AbstractCegarLoop]: Abstraction has 49909 states and 73512 transitions. [2024-12-02 15:29:37,894 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-12-02 15:29:37,894 INFO L276 IsEmpty]: Start isEmpty. Operand 49909 states and 73512 transitions. [2024-12-02 15:29:37,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-12-02 15:29:37,896 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:29:37,896 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-12-02 15:29:37,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 15:29:37,896 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:29:37,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:37,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1053749915, now seen corresponding path program 1 times [2024-12-02 15:29:37,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:37,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [482942418] [2024-12-02 15:29:37,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:37,897 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:43,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:43,347 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 15:29:43,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:43,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [482942418] [2024-12-02 15:29:43,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [482942418] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:43,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:43,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:43,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832645564] [2024-12-02 15:29:43,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:43,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:43,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:43,349 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:43,349 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:43,349 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-12-02 15:29:44,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:29:44,991 INFO L93 Difference]: Finished difference Result 49911 states and 73513 transitions. [2024-12-02 15:29:44,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:44,991 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-12-02 15:29:44,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:29:45,165 INFO L225 Difference]: With dead ends: 49911 [2024-12-02 15:29:45,165 INFO L226 Difference]: Without dead ends: 49898 [2024-12-02 15:29:45,193 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-12-02 15:29:45,194 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-12-02 15:29:45,194 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-12-02 15:29:45,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49898 states. [2024-12-02 15:29:47,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49898 to 49898. [2024-12-02 15:29:47,833 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-12-02 15:29:48,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49898 states to 49898 states and 73494 transitions. [2024-12-02 15:29:48,025 INFO L78 Accepts]: Start accepts. Automaton has 49898 states and 73494 transitions. Word has length 260 [2024-12-02 15:29:48,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:29:48,026 INFO L471 AbstractCegarLoop]: Abstraction has 49898 states and 73494 transitions. [2024-12-02 15:29:48,026 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-12-02 15:29:48,026 INFO L276 IsEmpty]: Start isEmpty. Operand 49898 states and 73494 transitions. [2024-12-02 15:29:48,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-12-02 15:29:48,028 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:29:48,028 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-12-02 15:29:48,028 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 15:29:48,028 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:29:48,029 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:29:48,029 INFO L85 PathProgramCache]: Analyzing trace with hash 1835973662, now seen corresponding path program 1 times [2024-12-02 15:29:48,029 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:29:48,029 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691510931] [2024-12-02 15:29:48,029 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:29:48,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:29:53,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:29:53,882 INFO L134 CoverageAnalysis]: Checked inductivity of 882 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 882 trivial. 0 not checked. [2024-12-02 15:29:53,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:29:53,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691510931] [2024-12-02 15:29:53,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691510931] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:29:53,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:29:53,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:29:53,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144603642] [2024-12-02 15:29:53,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:29:53,883 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:29:53,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:29:53,884 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:29:53,884 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:29:53,884 INFO L87 Difference]: Start difference. First operand 49898 states and 73494 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 15:29:57,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:29:57,081 INFO L93 Difference]: Finished difference Result 149204 states and 219739 transitions. [2024-12-02 15:29:57,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:29:57,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 295 [2024-12-02 15:29:57,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:29:57,662 INFO L225 Difference]: With dead ends: 149204 [2024-12-02 15:29:57,662 INFO L226 Difference]: Without dead ends: 99343 [2024-12-02 15:29:57,852 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-12-02 15:29:57,852 INFO L435 NwaCegarLoop]: 5692 mSDtfsCounter, 5021 mSDsluCounter, 5032 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5021 SdHoareTripleChecker+Valid, 10724 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:29:57,853 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5021 Valid, 10724 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:29:57,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 99343 states. [2024-12-02 15:30:03,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 99343 to 99294. [2024-12-02 15:30:03,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99294 states, 73131 states have (on average 1.3550341168587876) internal successors, (99095), 74804 states have internal predecessors, (99095), 23018 states have call successors, (23018), 3170 states have call predecessors, (23018), 3144 states have return successors, (24121), 22559 states have call predecessors, (24121), 23009 states have call successors, (24121) [2024-12-02 15:30:03,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99294 states to 99294 states and 146234 transitions. [2024-12-02 15:30:03,916 INFO L78 Accepts]: Start accepts. Automaton has 99294 states and 146234 transitions. Word has length 295 [2024-12-02 15:30:03,917 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:30:03,917 INFO L471 AbstractCegarLoop]: Abstraction has 99294 states and 146234 transitions. [2024-12-02 15:30:03,917 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 15:30:03,917 INFO L276 IsEmpty]: Start isEmpty. Operand 99294 states and 146234 transitions. [2024-12-02 15:30:03,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2024-12-02 15:30:03,924 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:30:03,924 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:03,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 15:30:03,924 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:30:03,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:03,925 INFO L85 PathProgramCache]: Analyzing trace with hash 659908355, now seen corresponding path program 1 times [2024-12-02 15:30:03,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:03,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646724267] [2024-12-02 15:30:03,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:03,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:09,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:09,617 INFO L134 CoverageAnalysis]: Checked inductivity of 1180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1180 trivial. 0 not checked. [2024-12-02 15:30:09,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:09,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646724267] [2024-12-02 15:30:09,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646724267] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:09,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:09,617 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:30:09,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547770276] [2024-12-02 15:30:09,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:09,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:30:09,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:09,618 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:30:09,618 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:30:09,619 INFO L87 Difference]: Start difference. First operand 99294 states and 146234 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-12-02 15:30:18,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:30:18,217 INFO L93 Difference]: Finished difference Result 296420 states and 436535 transitions. [2024-12-02 15:30:18,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:30:18,218 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 360 [2024-12-02 15:30:18,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:30:19,111 INFO L225 Difference]: With dead ends: 296420 [2024-12-02 15:30:19,111 INFO L226 Difference]: Without dead ends: 197163 [2024-12-02 15:30:19,397 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-12-02 15:30:19,397 INFO L435 NwaCegarLoop]: 5612 mSDtfsCounter, 4990 mSDsluCounter, 5035 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4990 SdHoareTripleChecker+Valid, 10647 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 15:30:19,397 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4990 Valid, 10647 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 15:30:19,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197163 states. [2024-12-02 15:30:30,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197163 to 197114. [2024-12-02 15:30:30,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 197114 states, 145351 states have (on average 1.3558833444558345) internal successors, (197079), 148696 states have internal predecessors, (197079), 45522 states have call successors, (45522), 6282 states have call predecessors, (45522), 6240 states have return successors, (47673), 44615 states have call predecessors, (47673), 45513 states have call successors, (47673) [2024-12-02 15:30:31,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197114 states to 197114 states and 290274 transitions. [2024-12-02 15:30:31,625 INFO L78 Accepts]: Start accepts. Automaton has 197114 states and 290274 transitions. Word has length 360 [2024-12-02 15:30:31,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:30:31,626 INFO L471 AbstractCegarLoop]: Abstraction has 197114 states and 290274 transitions. [2024-12-02 15:30:31,626 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-12-02 15:30:31,626 INFO L276 IsEmpty]: Start isEmpty. Operand 197114 states and 290274 transitions. [2024-12-02 15:30:31,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2024-12-02 15:30:31,640 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:30:31,641 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:30:31,641 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 15:30:31,641 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:30:31,642 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:30:31,642 INFO L85 PathProgramCache]: Analyzing trace with hash 782156978, now seen corresponding path program 1 times [2024-12-02 15:30:31,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:30:31,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [908863920] [2024-12-02 15:30:31,642 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:30:31,642 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:30:38,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:30:38,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1431 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2024-12-02 15:30:38,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:30:38,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [908863920] [2024-12-02 15:30:38,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [908863920] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:30:38,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:30:38,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:30:38,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194708113] [2024-12-02 15:30:38,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:30:38,607 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:30:38,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:30:38,608 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:30:38,608 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:30:38,608 INFO L87 Difference]: Start difference. First operand 197114 states and 290274 transitions. Second operand has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 15:30:53,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 15:30:53,233 INFO L93 Difference]: Finished difference Result 577388 states and 849039 transitions. [2024-12-02 15:30:53,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 15:30:53,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 409 [2024-12-02 15:30:53,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 15:30:54,849 INFO L225 Difference]: With dead ends: 577388 [2024-12-02 15:30:54,849 INFO L226 Difference]: Without dead ends: 380311 [2024-12-02 15:30:55,469 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-12-02 15:30:55,470 INFO L435 NwaCegarLoop]: 5665 mSDtfsCounter, 4697 mSDsluCounter, 5014 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4697 SdHoareTripleChecker+Valid, 10679 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 15:30:55,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4697 Valid, 10679 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 15:30:55,993 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380311 states. [2024-12-02 15:31:18,057 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380311 to 380214. [2024-12-02 15:31:18,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 380214 states, 279963 states have (on average 1.3523751352857343) internal successors, (378615), 285788 states have internal predecessors, (378615), 88026 states have call successors, (88026), 12306 states have call predecessors, (88026), 12224 states have return successors, (92017), 86375 states have call predecessors, (92017), 88017 states have call successors, (92017) [2024-12-02 15:31:20,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380214 states to 380214 states and 558658 transitions. [2024-12-02 15:31:20,902 INFO L78 Accepts]: Start accepts. Automaton has 380214 states and 558658 transitions. Word has length 409 [2024-12-02 15:31:20,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 15:31:20,903 INFO L471 AbstractCegarLoop]: Abstraction has 380214 states and 558658 transitions. [2024-12-02 15:31:20,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.0) internal successors, (120), 3 states have internal predecessors, (120), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-12-02 15:31:20,903 INFO L276 IsEmpty]: Start isEmpty. Operand 380214 states and 558658 transitions. [2024-12-02 15:31:20,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2024-12-02 15:31:20,913 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 15:31:20,914 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 13, 13, 13, 13, 13, 13, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 15:31:20,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 15:31:20,914 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 15:31:20,914 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 15:31:20,915 INFO L85 PathProgramCache]: Analyzing trace with hash -617257271, now seen corresponding path program 1 times [2024-12-02 15:31:20,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 15:31:20,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579194654] [2024-12-02 15:31:20,915 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 15:31:20,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 15:31:27,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 15:31:27,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1487 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1481 trivial. 0 not checked. [2024-12-02 15:31:27,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 15:31:27,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579194654] [2024-12-02 15:31:27,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579194654] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 15:31:27,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 15:31:27,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 15:31:27,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440354989] [2024-12-02 15:31:27,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 15:31:27,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 15:31:27,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 15:31:27,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 15:31:27,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 15:31:27,415 INFO L87 Difference]: Start difference. First operand 380214 states and 558658 transitions. Second operand has 3 states, 3 states have (on average 39.333333333333336) internal successors, (118), 3 states have internal predecessors, (118), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36)