./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-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6aab6479f6f14c4738c21357257a74fd55e9ddf9bbcbe661c21ddc5dff8dfcdd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:59:50,743 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:59:50,891 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:59:50,902 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:59:50,903 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:59:50,954 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:59:50,955 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:59:50,956 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:59:50,957 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:59:50,963 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:59:50,963 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:59:50,965 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:59:50,965 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:59:50,967 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:59:50,968 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:59:50,968 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:59:50,969 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:59:50,969 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:59:50,970 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:59:50,971 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:59:50,971 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:59:50,972 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:59:50,973 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:59:50,974 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:59:50,975 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:59:50,975 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:59:50,976 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:59:50,976 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:59:50,977 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:59:50,977 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:59:50,979 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:59:50,981 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:59:50,981 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:59:50,981 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:59:50,982 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:59:50,982 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:59:50,982 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:59:50,982 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:59:50,983 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:59:50,983 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:59:50,983 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:59:50,984 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:59:50,984 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6aab6479f6f14c4738c21357257a74fd55e9ddf9bbcbe661c21ddc5dff8dfcdd [2023-11-12 00:59:51,298 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:59:51,324 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:59:51,328 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:59:51,329 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:59:51,330 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:59:51,332 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-12 00:59:54,661 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:59:55,563 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:59:55,565 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-12 00:59:55,660 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/data/11d3ab577/067bd06708ab46b1915d3e3db7f7cf7f/FLAGa69b26d33 [2023-11-12 00:59:55,678 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/data/11d3ab577/067bd06708ab46b1915d3e3db7f7cf7f [2023-11-12 00:59:55,684 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:59:55,687 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:59:55,690 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:59:55,690 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:59:55,697 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:59:55,698 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:59:55" (1/1) ... [2023-11-12 00:59:55,699 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e4958f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:59:55, skipping insertion in model container [2023-11-12 00:59:55,700 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:59:55" (1/1) ... [2023-11-12 00:59:56,013 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 01:00:02,780 WARN L240 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_120aa26f-6519-47a3-834d-686d033fa195/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[557997,558010] [2023-11-12 01:00:02,900 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:00:02,978 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 01:00:03,241 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [8032-8033] [2023-11-12 01:00:03,243 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [8052-8053] [2023-11-12 01:00:03,244 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [8057-8058] [2023-11-12 01:00:03,244 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [8062-8063] [2023-11-12 01:00:03,245 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [8067-8068] [2023-11-12 01:00:03,324 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--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (552), "i" (12UL)); [9086-9087] [2023-11-12 01:00:03,345 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--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (747), "i" (12UL)); [9375-9376] [2023-11-12 01:00:03,392 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--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_ttm.c"), "i" (342), "i" (12UL)); [10932-10933] [2023-11-12 01:00:03,449 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"); [11345-11346] [2023-11-12 01:00:03,471 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--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (274), "i" (12UL)); [11838-11839] [2023-11-12 01:00:03,475 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--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (368), "i" (12UL)); [11955-11956] [2023-11-12 01:00:03,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [12576] [2023-11-12 01:00:03,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12579] [2023-11-12 01:00:03,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12582] [2023-11-12 01:00:03,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12585] [2023-11-12 01:00:03,515 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [12602-12603] [2023-11-12 01:00:03,515 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12606-12607] [2023-11-12 01:00:03,516 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12610-12611] [2023-11-12 01:00:03,516 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12614-12615] [2023-11-12 01:00:03,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12667] [2023-11-12 01:00:03,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12670] [2023-11-12 01:00:03,518 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [12672] [2023-11-12 01:00:03,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12677] [2023-11-12 01:00:03,519 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12680] [2023-11-12 01:00:03,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12682] [2023-11-12 01:00:03,520 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12687] [2023-11-12 01:00:03,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12690] [2023-11-12 01:00:03,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12692] [2023-11-12 01:00:03,521 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12697] [2023-11-12 01:00:03,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12700] [2023-11-12 01:00:03,522 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [12702] [2023-11-12 01:00:03,523 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12720] [2023-11-12 01:00:03,523 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12723] [2023-11-12 01:00:03,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [12725] [2023-11-12 01:00:03,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12730] [2023-11-12 01:00:03,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12733] [2023-11-12 01:00:03,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12735] [2023-11-12 01:00:03,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12740] [2023-11-12 01:00:03,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12743] [2023-11-12 01:00:03,525 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12745] [2023-11-12 01:00:03,526 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12750] [2023-11-12 01:00:03,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12753] [2023-11-12 01:00:03,528 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [12755] [2023-11-12 01:00:03,534 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12904] [2023-11-12 01:00:03,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12911] [2023-11-12 01:00:03,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12990] [2023-11-12 01:00:03,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12999] [2023-11-12 01:00:03,565 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--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (86), "i" (12UL)); [13656-13657] [2023-11-12 01:00:03,565 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--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (87), "i" (12UL)); [13665-13666] [2023-11-12 01:00:03,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13789] [2023-11-12 01:00:03,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13791] [2023-11-12 01:00:03,569 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)); [13819-13820] [2023-11-12 01:00:03,570 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"); [13825-13827] [2023-11-12 01:00:03,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13844] [2023-11-12 01:00:03,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13847] [2023-11-12 01:00:03,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13850] [2023-11-12 01:00:03,572 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13853] [2023-11-12 01:00:03,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [13887] [2023-11-12 01:00:03,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13900] [2023-11-12 01:00:03,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [13963] [2023-11-12 01:00:03,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13966] [2023-11-12 01:00:03,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13969] [2023-11-12 01:00:03,578 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13972] [2023-11-12 01:00:03,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [13983] [2023-11-12 01:00:03,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13986] [2023-11-12 01:00:03,580 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13989] [2023-11-12 01:00:03,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13992] [2023-11-12 01:00:03,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [14003] [2023-11-12 01:00:03,581 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14006] [2023-11-12 01:00:03,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14009] [2023-11-12 01:00:03,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14012] [2023-11-12 01:00:03,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [14023] [2023-11-12 01:00:03,584 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14026] [2023-11-12 01:00:03,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14029] [2023-11-12 01:00:03,585 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14032] [2023-11-12 01:00:03,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14184] [2023-11-12 01:00:03,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14270] [2023-11-12 01:00:03,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15995] [2023-11-12 01:00:03,706 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; incl %0": "+m" (v->counter)); [16300] [2023-11-12 01:00:03,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16349-16350] [2023-11-12 01:00:03,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16353-16354] [2023-11-12 01:00:03,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16357-16358] [2023-11-12 01:00:03,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16361-16362] [2023-11-12 01:00:03,719 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--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_dumb.c"), "i" (78), "i" (12UL)); [16818-16819] [2023-11-12 01:00:03,721 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16901] [2023-11-12 01:00:03,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16904] [2023-11-12 01:00:03,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16907] [2023-11-12 01:00:03,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16910] [2023-11-12 01:00:03,741 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)); [17607-17608] [2023-11-12 01:00:03,742 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"); [17613-17615] [2023-11-12 01:00:03,775 WARN L240 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_120aa26f-6519-47a3-834d-686d033fa195/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[557997,558010] [2023-11-12 01:00:03,797 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 01:00:04,621 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:00:04,621 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:00:04,622 WARN L672 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:00:04,622 WARN L672 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:00:04,622 WARN L672 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:00:04,622 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:00:04,622 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 01:00:04,630 INFO L206 MainTranslator]: Completed translation [2023-11-12 01:00:04,631 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04 WrapperNode [2023-11-12 01:00:04,632 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 01:00:04,634 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 01:00:04,635 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 01:00:04,635 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 01:00:04,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (1/1) ... [2023-11-12 01:00:04,847 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (1/1) ... [2023-11-12 01:00:05,241 INFO L138 Inliner]: procedures = 777, calls = 5237, calls flagged for inlining = 354, calls inlined = 323, statements flattened = 12369 [2023-11-12 01:00:05,242 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 01:00:05,243 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 01:00:05,243 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 01:00:05,243 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 01:00:05,255 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (1/1) ... [2023-11-12 01:00:05,255 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (1/1) ... [2023-11-12 01:00:05,392 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (1/1) ... [2023-11-12 01:00:05,393 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (1/1) ... [2023-11-12 01:00:05,632 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (1/1) ... [2023-11-12 01:00:05,669 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (1/1) ... [2023-11-12 01:00:05,732 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (1/1) ... [2023-11-12 01:00:05,761 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (1/1) ... [2023-11-12 01:00:05,957 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 01:00:05,963 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 01:00:05,963 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 01:00:05,964 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 01:00:05,964 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (1/1) ... [2023-11-12 01:00:05,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 01:00:05,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 01:00:06,041 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 01:00:06,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_120aa26f-6519-47a3-834d-686d033fa195/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 01:00:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fbdev_set_suspend [2023-11-12 01:00:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fbdev_set_suspend [2023-11-12 01:00:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-12 01:00:06,169 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_create [2023-11-12 01:00:06,169 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_create [2023-11-12 01:00:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_mmap_offset [2023-11-12 01:00:06,170 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_mmap_offset [2023-11-12 01:00:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_release_reserved [2023-11-12 01:00:06,170 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_release_reserved [2023-11-12 01:00:06,170 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-12 01:00:06,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-12 01:00:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-12 01:00:06,171 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-12 01:00:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_mode_valid [2023-11-12 01:00:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_mode_valid [2023-11-12 01:00:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict_locked [2023-11-12 01:00:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict_locked [2023-11-12 01:00:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap [2023-11-12 01:00:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap [2023-11-12 01:00:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_garbage_collect [2023-11-12 01:00:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_garbage_collect [2023-11-12 01:00:06,174 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-11-12 01:00:06,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-11-12 01:00:06,174 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_move_notify [2023-11-12 01:00:06,175 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_move_notify [2023-11-12 01:00:06,175 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_init_hdr [2023-11-12 01:00:06,175 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_init_hdr [2023-11-12 01:00:06,175 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2023-11-12 01:00:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2023-11-12 01:00:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_dirty_update [2023-11-12 01:00:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_dirty_update [2023-11-12 01:00:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict [2023-11-12 01:00:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict [2023-11-12 01:00:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 01:00:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_close [2023-11-12 01:00:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_close [2023-11-12 01:00:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_set_property [2023-11-12 01:00:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_set_property [2023-11-12 01:00:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-12 01:00:06,178 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-12 01:00:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-12 01:00:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-12 01:00:06,179 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-12 01:00:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 01:00:06,179 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 01:00:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_slot [2023-11-12 01:00:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_slot [2023-11-12 01:00:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 01:00:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 01:00:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_property_set_value [2023-11-12 01:00:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_property_set_value [2023-11-12 01:00:06,181 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_init [2023-11-12 01:00:06,182 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_init [2023-11-12 01:00:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 01:00:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 01:00:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd [2023-11-12 01:00:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd [2023-11-12 01:00:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2023-11-12 01:00:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2023-11-12 01:00:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 01:00:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 01:00:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_copyarea [2023-11-12 01:00:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_copyarea [2023-11-12 01:00:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_alloc_objects [2023-11-12 01:00:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_alloc_objects [2023-11-12 01:00:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_fence_buffer_objects [2023-11-12 01:00:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_fence_buffer_objects [2023-11-12 01:00:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 01:00:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_check_id [2023-11-12 01:00:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_check_id [2023-11-12 01:00:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap_atomic_page [2023-11-12 01:00:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap_atomic_page [2023-11-12 01:00:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-12 01:00:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-12 01:00:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure setup_slot [2023-11-12 01:00:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_slot [2023-11-12 01:00:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_debugfs_takedown [2023-11-12 01:00:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_debugfs_takedown [2023-11-12 01:00:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_pan_display [2023-11-12 01:00:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_pan_display [2023-11-12 01:00:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_prepare [2023-11-12 01:00:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_prepare [2023-11-12 01:00:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap [2023-11-12 01:00:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap [2023-11-12 01:00:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_page_flip [2023-11-12 01:00:06,213 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_page_flip [2023-11-12 01:00:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 01:00:06,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 01:00:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 01:00:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_create_files [2023-11-12 01:00:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_create_files [2023-11-12 01:00:06,214 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_queue_garbage_collect [2023-11-12 01:00:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_queue_garbage_collect [2023-11-12 01:00:06,214 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2023-11-12 01:00:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2023-11-12 01:00:06,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 01:00:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_monitors_config_set [2023-11-12 01:00:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_monitors_config_set [2023-11-12 01:00:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_ref [2023-11-12 01:00:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_ref [2023-11-12 01:00:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 01:00:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-12 01:00:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_remove_files [2023-11-12 01:00:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_remove_files [2023-11-12 01:00:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_add_to_lru [2023-11-12 01:00:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_add_to_lru [2023-11-12 01:00:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_unpin [2023-11-12 01:00:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_unpin [2023-11-12 01:00:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 01:00:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 01:00:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_alloc [2023-11-12 01:00:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_alloc [2023-11-12 01:00:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_move [2023-11-12 01:00:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_move [2023-11-12 01:00:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create_with_handle [2023-11-12 01:00:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create_with_handle [2023-11-12 01:00:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-12 01:00:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_dealloc [2023-11-12 01:00:06,218 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_dealloc [2023-11-12 01:00:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-12 01:00:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-12 01:00:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 01:00:06,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 01:00:06,219 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload [2023-11-12 01:00:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload [2023-11-12 01:00:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 01:00:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure drm_cvt_mode [2023-11-12 01:00:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_cvt_mode [2023-11-12 01:00:06,220 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-12 01:00:06,220 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-12 01:00:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure qxlfb_destroy_pinned_object [2023-11-12 01:00:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure qxlfb_destroy_pinned_object [2023-11-12 01:00:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-12 01:00:06,221 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_backoff_reserve_list [2023-11-12 01:00:06,221 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_backoff_reserve_list [2023-11-12 01:00:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_reserve_list [2023-11-12 01:00:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_reserve_list [2023-11-12 01:00:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap_atomic_page [2023-11-12 01:00:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap_atomic_page [2023-11-12 01:00:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-12 01:00:06,222 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-12 01:00:06,222 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 01:00:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 01:00:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 01:00:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 01:00:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-11-12 01:00:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-11-12 01:00:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_imageblit [2023-11-12 01:00:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_imageblit [2023-11-12 01:00:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_reserve [2023-11-12 01:00:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_reserve [2023-11-12 01:00:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 01:00:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 01:00:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_palette_object [2023-11-12 01:00:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_palette_object [2023-11-12 01:00:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2023-11-12 01:00:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2023-11-12 01:00:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-12 01:00:06,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-12 01:00:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-11-12 01:00:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-11-12 01:00:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_prepare [2023-11-12 01:00:06,226 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_prepare [2023-11-12 01:00:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 01:00:06,226 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2023-11-12 01:00:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_freeze [2023-11-12 01:00:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_freeze [2023-11-12 01:00:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 01:00:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 01:00:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2023-11-12 01:00:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_surface_release_reserved [2023-11-12 01:00:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_surface_release_reserved [2023-11-12 01:00:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 01:00:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-12 01:00:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-12 01:00:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure fence_put [2023-11-12 01:00:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_put [2023-11-12 01:00:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2023-11-12 01:00:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2023-11-12 01:00:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_commit [2023-11-12 01:00:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_commit [2023-11-12 01:00:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-12 01:00:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-12 01:00:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 01:00:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 01:00:06,234 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-12 01:00:06,234 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-12 01:00:06,235 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-12 01:00:06,235 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-12 01:00:06,236 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_destroy [2023-11-12 01:00:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_destroy [2023-11-12 01:00:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-12 01:00:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-12 01:00:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-12 01:00:06,237 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-12 01:00:06,237 INFO L130 BoogieDeclarations]: Found specification of procedure fence_is_signaled [2023-11-12 01:00:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_is_signaled [2023-11-12 01:00:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surf [2023-11-12 01:00:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surf [2023-11-12 01:00:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 01:00:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 01:00:06,238 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_free [2023-11-12 01:00:06,238 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_free [2023-11-12 01:00:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-11-12 01:00:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-11-12 01:00:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked___1 [2023-11-12 01:00:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked___1 [2023-11-12 01:00:06,239 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_unreserve [2023-11-12 01:00:06,239 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_unreserve [2023-11-12 01:00:06,240 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2023-11-12 01:00:06,240 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2023-11-12 01:00:06,240 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_destroy [2023-11-12 01:00:06,240 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_destroy [2023-11-12 01:00:06,240 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2023-11-12 01:00:06,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2023-11-12 01:00:06,240 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_user_framebuffer_destroy [2023-11-12 01:00:06,241 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_user_framebuffer_destroy [2023-11-12 01:00:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2023-11-12 01:00:06,241 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2023-11-12 01:00:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 01:00:06,241 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_deferred_io [2023-11-12 01:00:06,241 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_deferred_io [2023-11-12 01:00:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 01:00:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 01:00:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_destroy [2023-11-12 01:00:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_destroy [2023-11-12 01:00:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_restore [2023-11-12 01:00:06,242 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_restore [2023-11-12 01:00:06,242 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_destroy [2023-11-12 01:00:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_destroy [2023-11-12 01:00:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_id_alloc [2023-11-12 01:00:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_id_alloc [2023-11-12 01:00:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-11-12 01:00:06,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-11-12 01:00:06,243 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_create_monitors_object [2023-11-12 01:00:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_create_monitors_object [2023-11-12 01:00:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_unmap [2023-11-12 01:00:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_unmap [2023-11-12 01:00:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-12 01:00:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-12 01:00:06,244 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_set [2023-11-12 01:00:06,244 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_set [2023-11-12 01:00:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_find_or_create_single [2023-11-12 01:00:06,245 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_find_or_create_single [2023-11-12 01:00:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-12 01:00:06,245 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-12 01:00:06,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-12 01:00:06,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-12 01:00:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_tt_unpopulate [2023-11-12 01:00:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_tt_unpopulate [2023-11-12 01:00:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_resume [2023-11-12 01:00:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_resume [2023-11-12 01:00:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-12 01:00:06,246 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-12 01:00:06,246 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_client_monitors_config_work_func [2023-11-12 01:00:06,247 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_client_monitors_config_work_func [2023-11-12 01:00:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pm_freeze [2023-11-12 01:00:06,247 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pm_freeze [2023-11-12 01:00:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure idr_replace [2023-11-12 01:00:06,247 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_replace [2023-11-12 01:00:06,247 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_reserve [2023-11-12 01:00:06,248 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_reserve [2023-11-12 01:00:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-12 01:00:06,248 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-12 01:00:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unpin [2023-11-12 01:00:06,248 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unpin [2023-11-12 01:00:06,248 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2023-11-12 01:00:06,248 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2023-11-12 01:00:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_reset [2023-11-12 01:00:06,249 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_reset [2023-11-12 01:00:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 01:00:06,249 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 01:00:06,249 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_allocate_chunk [2023-11-12 01:00:06,249 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_allocate_chunk [2023-11-12 01:00:06,250 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-12 01:00:06,250 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-12 01:00:06,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 01:00:06,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 01:00:06,250 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-12 01:00:06,250 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-12 01:00:06,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_112 [2023-11-12 01:00:06,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_112 [2023-11-12 01:00:06,251 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-12 01:00:06,251 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-12 01:00:06,251 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_physical_address [2023-11-12 01:00:06,251 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_physical_address [2023-11-12 01:00:06,251 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-11-12 01:00:06,252 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-11-12 01:00:06,252 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex___1 [2023-11-12 01:00:06,252 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex___1 [2023-11-12 01:00:06,252 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2023-11-12 01:00:06,252 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2023-11-12 01:00:06,252 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_unlock_all [2023-11-12 01:00:06,252 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_unlock_all [2023-11-12 01:00:06,253 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 01:00:06,253 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 01:00:06,253 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_update_area [2023-11-12 01:00:06,253 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_update_area [2023-11-12 01:00:06,253 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_evict_flags [2023-11-12 01:00:06,253 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_evict_flags [2023-11-12 01:00:06,253 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_drawable [2023-11-12 01:00:06,254 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_drawable [2023-11-12 01:00:06,254 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_attach_property [2023-11-12 01:00:06,254 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_attach_property [2023-11-12 01:00:06,254 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-12 01:00:06,254 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-12 01:00:06,254 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2023-11-12 01:00:06,255 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2023-11-12 01:00:06,255 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_work [2023-11-12 01:00:06,255 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_work [2023-11-12 01:00:06,255 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_bo_reserved [2023-11-12 01:00:06,255 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_bo_reserved [2023-11-12 01:00:06,255 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload_end [2023-11-12 01:00:06,255 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload_end [2023-11-12 01:00:06,256 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 01:00:06,256 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_lock_all [2023-11-12 01:00:06,256 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_lock_all [2023-11-12 01:00:06,256 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_free [2023-11-12 01:00:06,256 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_free [2023-11-12 01:00:06,256 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_list_add [2023-11-12 01:00:06,256 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_list_add [2023-11-12 01:00:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_create_wc [2023-11-12 01:00:06,257 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_create_wc [2023-11-12 01:00:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-12 01:00:06,257 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-12 01:00:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 01:00:06,257 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_open [2023-11-12 01:00:06,258 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_open [2023-11-12 01:00:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure drm_open [2023-11-12 01:00:06,258 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_open [2023-11-12 01:00:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free_list [2023-11-12 01:00:06,258 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free_list [2023-11-12 01:00:06,258 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unref [2023-11-12 01:00:06,258 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unref [2023-11-12 01:00:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 01:00:06,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 01:00:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2023-11-12 01:00:06,259 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2023-11-12 01:00:06,259 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_probed_add [2023-11-12 01:00:06,259 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_probed_add [2023-11-12 01:00:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_set_busid [2023-11-12 01:00:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_set_busid [2023-11-12 01:00:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 01:00:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_opaque_fb [2023-11-12 01:00:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_opaque_fb [2023-11-12 01:00:06,260 INFO L130 BoogieDeclarations]: Found specification of procedure trace_fence_emit [2023-11-12 01:00:06,260 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_fence_emit [2023-11-12 01:00:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_set2 [2023-11-12 01:00:06,261 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_set2 [2023-11-12 01:00:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_lock [2023-11-12 01:00:06,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_lock [2023-11-12 01:00:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_cursor_ring_release [2023-11-12 01:00:06,261 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_cursor_ring_release [2023-11-12 01:00:06,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 01:00:06,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 01:00:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve [2023-11-12 01:00:06,262 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve [2023-11-12 01:00:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-12 01:00:06,262 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-12 01:00:06,262 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free [2023-11-12 01:00:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free [2023-11-12 01:00:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_command_ring_release [2023-11-12 01:00:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_command_ring_release [2023-11-12 01:00:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 01:00:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 01:00:06,263 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_surface_dirty [2023-11-12 01:00:06,263 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_surface_dirty [2023-11-12 01:00:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_dpms [2023-11-12 01:00:06,264 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_dpms [2023-11-12 01:00:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-12 01:00:06,264 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-12 01:00:06,264 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2023-11-12 01:00:06,264 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2023-11-12 01:00:06,265 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_log [2023-11-12 01:00:06,265 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_log [2023-11-12 01:00:06,265 INFO L130 BoogieDeclarations]: Found specification of procedure fence_release [2023-11-12 01:00:06,265 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_placement_from_domain [2023-11-12 01:00:06,265 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_placement_from_domain [2023-11-12 01:00:06,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 01:00:06,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 01:00:06,266 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-11-12 01:00:06,266 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-11-12 01:00:06,266 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_probe [2023-11-12 01:00:06,266 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_probe [2023-11-12 01:00:06,266 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_send_monitors_config [2023-11-12 01:00:06,266 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_send_monitors_config [2023-11-12 01:00:06,266 INFO L130 BoogieDeclarations]: Found specification of procedure free_drawable [2023-11-12 01:00:06,267 INFO L138 BoogieDeclarations]: Found implementation of procedure free_drawable [2023-11-12 01:00:06,267 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_setcmap [2023-11-12 01:00:06,283 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_setcmap [2023-11-12 01:00:06,283 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_vunmap [2023-11-12 01:00:06,283 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_vunmap [2023-11-12 01:00:06,283 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2023-11-12 01:00:06,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2023-11-12 01:00:06,284 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-12 01:00:06,284 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-12 01:00:06,284 INFO L130 BoogieDeclarations]: Found specification of procedure drm_release [2023-11-12 01:00:06,284 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_release [2023-11-12 01:00:06,284 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-12 01:00:06,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-12 01:00:06,285 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_nop_signaling [2023-11-12 01:00:06,288 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_nop_signaling [2023-11-12 01:00:06,289 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-12 01:00:06,289 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-12 01:00:06,289 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_fixup [2023-11-12 01:00:06,289 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_fixup [2023-11-12 01:00:06,289 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_create [2023-11-12 01:00:06,289 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_create [2023-11-12 01:00:06,290 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-12 01:00:06,290 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_save [2023-11-12 01:00:06,290 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_save [2023-11-12 01:00:06,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 01:00:06,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 01:00:06,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 01:00:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_destroy_monitors_object [2023-11-12 01:00:06,291 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_destroy_monitors_object [2023-11-12 01:00:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_free [2023-11-12 01:00:06,291 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_free [2023-11-12 01:00:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_disable [2023-11-12 01:00:06,291 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_disable [2023-11-12 01:00:06,291 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_header [2023-11-12 01:00:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_header [2023-11-12 01:00:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_free [2023-11-12 01:00:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_free [2023-11-12 01:00:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub___1 [2023-11-12 01:00:06,292 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub___1 [2023-11-12 01:00:06,292 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-12 01:00:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-12 01:00:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 01:00:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 01:00:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-11-12 01:00:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-11-12 01:00:06,293 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_dirty_fb [2023-11-12 01:00:06,293 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_dirty_fb [2023-11-12 01:00:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_init [2023-11-12 01:00:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_init [2023-11-12 01:00:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_pin [2023-11-12 01:00:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_pin [2023-11-12 01:00:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_driver_unload [2023-11-12 01:00:06,294 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_driver_unload [2023-11-12 01:00:06,294 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mmap [2023-11-12 01:00:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mmap [2023-11-12 01:00:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_remove [2023-11-12 01:00:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_remove [2023-11-12 01:00:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gc_work [2023-11-12 01:00:06,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gc_work [2023-11-12 01:00:06,295 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-12 01:00:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-12 01:00:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_detect [2023-11-12 01:00:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_detect [2023-11-12 01:00:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-11-12 01:00:06,296 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-11-12 01:00:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 01:00:06,296 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 01:00:06,297 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 01:00:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_fillrect [2023-11-12 01:00:06,297 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_fillrect [2023-11-12 01:00:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 01:00:06,297 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 01:00:06,297 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surface_id [2023-11-12 01:00:06,298 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surface_id [2023-11-12 01:00:06,298 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_alloc [2023-11-12 01:00:06,298 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_alloc [2023-11-12 01:00:06,298 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-12 01:00:06,298 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-12 01:00:06,298 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-11-12 01:00:06,298 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-11-12 01:00:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-12 01:00:06,299 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-12 01:00:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure fence_signal [2023-11-12 01:00:06,299 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_signal [2023-11-12 01:00:06,299 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put___1 [2023-11-12 01:00:06,299 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put___1 [2023-11-12 01:00:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure make_drawable [2023-11-12 01:00:06,300 INFO L138 BoogieDeclarations]: Found implementation of procedure make_drawable [2023-11-12 01:00:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_bind [2023-11-12 01:00:06,300 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_bind [2023-11-12 01:00:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2023-11-12 01:00:06,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2023-11-12 01:00:06,300 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2023-11-12 01:00:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2023-11-12 01:00:06,301 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mode_dumb_mmap [2023-11-12 01:00:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mode_dumb_mmap [2023-11-12 01:00:06,301 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_check_var [2023-11-12 01:00:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_check_var [2023-11-12 01:00:06,301 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_idle [2023-11-12 01:00:06,301 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_idle [2023-11-12 01:00:06,302 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 01:00:06,302 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 01:00:06,302 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_handle_create [2023-11-12 01:00:06,302 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_handle_create [2023-11-12 01:00:06,302 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_gpu_offset [2023-11-12 01:00:06,302 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_gpu_offset [2023-11-12 01:00:06,303 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2023-11-12 01:00:06,303 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2023-11-12 01:00:06,303 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_validate_bo [2023-11-12 01:00:06,303 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_validate_bo [2023-11-12 01:00:06,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-12 01:00:06,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-12 01:00:06,303 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-11-12 01:00:06,304 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-11-12 01:00:06,304 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-12 01:00:06,304 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-12 01:00:06,304 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_dirty_flush [2023-11-12 01:00:06,304 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_dirty_flush [2023-11-12 01:00:06,304 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-12 01:00:06,304 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-12 01:00:06,305 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_unlock [2023-11-12 01:00:06,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_unlock [2023-11-12 01:00:06,305 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2023-11-12 01:00:06,305 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2023-11-12 01:00:06,305 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-12 01:00:06,305 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-12 01:00:06,306 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_verify_access [2023-11-12 01:00:06,306 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_verify_access [2023-11-12 01:00:06,306 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create [2023-11-12 01:00:06,306 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create [2023-11-12 01:00:06,306 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-12 01:00:06,306 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-12 01:00:06,306 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_destroy [2023-11-12 01:00:06,307 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_destroy [2023-11-12 01:00:06,307 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_commit [2023-11-12 01:00:06,312 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_commit [2023-11-12 01:00:06,312 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_free_objects [2023-11-12 01:00:06,312 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_free_objects [2023-11-12 01:00:06,313 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2023-11-12 01:00:06,313 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2023-11-12 01:00:06,313 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd_user [2023-11-12 01:00:06,313 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd_user [2023-11-12 01:00:06,313 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_map [2023-11-12 01:00:06,313 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_map [2023-11-12 01:00:06,313 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2023-11-12 01:00:06,314 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2023-11-12 01:00:06,314 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 01:00:06,314 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 01:00:06,314 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_push [2023-11-12 01:00:06,314 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_push [2023-11-12 01:00:06,314 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_get_qdev [2023-11-12 01:00:06,315 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_get_qdev [2023-11-12 01:00:06,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 01:00:06,315 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 01:00:06,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 01:00:06,315 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_mmap [2023-11-12 01:00:06,315 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_mmap [2023-11-12 01:00:06,315 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_is_qxl_bo [2023-11-12 01:00:06,316 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_is_qxl_bo [2023-11-12 01:00:06,316 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-12 01:00:06,316 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-12 01:00:08,121 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 01:00:08,129 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 01:00:08,503 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 01:00:29,079 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 01:00:35,199 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 01:00:35,200 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 01:00:35,213 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:00:35 BoogieIcfgContainer [2023-11-12 01:00:35,213 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 01:00:35,218 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 01:00:35,218 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 01:00:35,221 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 01:00:35,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:59:55" (1/3) ... [2023-11-12 01:00:35,223 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36370ee7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:00:35, skipping insertion in model container [2023-11-12 01:00:35,223 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 01:00:04" (2/3) ... [2023-11-12 01:00:35,224 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@36370ee7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 01:00:35, skipping insertion in model container [2023-11-12 01:00:35,225 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 01:00:35" (3/3) ... [2023-11-12 01:00:35,226 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-12 01:00:35,249 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 01:00:35,249 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 01:00:35,414 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 01:00:35,424 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@8eae856, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 01:00:35,425 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 01:00:35,447 INFO L276 IsEmpty]: Start isEmpty. Operand has 3818 states, 2322 states have (on average 1.3406546080964685) internal successors, (3113), 2463 states have internal predecessors, (3113), 1234 states have call successors, (1234), 261 states have call predecessors, (1234), 260 states have return successors, (1214), 1178 states have call predecessors, (1214), 1214 states have call successors, (1214) [2023-11-12 01:00:35,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-11-12 01:00:35,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 01:00:35,501 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 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] [2023-11-12 01:00:35,501 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 01:00:35,508 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 01:00:35,509 INFO L85 PathProgramCache]: Analyzing trace with hash 1925028853, now seen corresponding path program 1 times [2023-11-12 01:00:35,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 01:00:35,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692616268] [2023-11-12 01:00:35,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 01:00:35,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 01:00:36,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat