./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-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire --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 9c916f7cd46f1890dabf82933f4e66c296f8249a4c1906e098bf8506df0bb4e4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:37:21,817 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:37:21,961 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:37:21,971 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:37:21,972 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:37:22,023 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:37:22,024 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:37:22,025 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:37:22,026 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:37:22,027 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:37:22,027 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:37:22,028 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:37:22,029 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:37:22,030 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:37:22,030 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:37:22,031 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:37:22,032 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:37:22,033 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:37:22,034 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:37:22,034 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:37:22,035 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:37:22,036 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:37:22,037 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:37:22,038 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:37:22,038 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:37:22,039 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:37:22,039 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:37:22,040 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:37:22,041 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:37:22,041 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:37:22,042 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:37:22,043 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:37:22,043 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:37:22,044 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:37:22,044 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:22,045 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:37:22,046 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:37:22,046 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:37:22,047 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:37:22,047 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:37:22,048 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:37:22,049 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:37:22,049 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:37:22,050 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:37:22,050 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_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/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_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire 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 -> 9c916f7cd46f1890dabf82933f4e66c296f8249a4c1906e098bf8506df0bb4e4 [2023-11-23 20:37:22,337 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:37:22,360 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:37:22,363 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:37:22,364 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:37:22,364 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:37:22,366 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-23 20:37:25,707 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:37:26,651 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:37:26,652 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-23 20:37:26,731 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/data/196ceda00/59e3d6a3519e443887b7399c427d8356/FLAG7073f8bc2 [2023-11-23 20:37:26,756 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/data/196ceda00/59e3d6a3519e443887b7399c427d8356 [2023-11-23 20:37:26,771 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:37:26,773 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:37:26,775 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:26,775 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:37:26,782 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:37:26,783 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:26" (1/1) ... [2023-11-23 20:37:26,784 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@671e8fae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:26, skipping insertion in model container [2023-11-23 20:37:26,784 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:37:26" (1/1) ... [2023-11-23 20:37:27,197 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:37:34,353 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_d50653e6-2765-422a-8ef8-cdea17778387/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[546625,546638] [2023-11-23 20:37:34,479 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:34,564 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:37:34,963 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"); [8025-8026] [2023-11-23 20:37:34,967 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"); [8045-8046] [2023-11-23 20:37:34,967 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"); [8050-8051] [2023-11-23 20:37:34,968 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"); [8055-8056] [2023-11-23 20:37:34,968 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"); [8060-8061] [2023-11-23 20:37:35,077 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (552), "i" (12UL)); [9080-9081] [2023-11-23 20:37:35,103 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (747), "i" (12UL)); [9369-9370] [2023-11-23 20:37:35,225 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_ttm.c"), "i" (342), "i" (12UL)); [10953-10954] [2023-11-23 20:37:35,252 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"); [11366-11367] [2023-11-23 20:37:35,287 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (274), "i" (12UL)); [11790-11791] [2023-11-23 20:37:35,295 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (368), "i" (12UL)); [11907-11908] [2023-11-23 20:37:35,376 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [12537] [2023-11-23 20:37:35,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12540] [2023-11-23 20:37:35,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12543] [2023-11-23 20:37:35,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12546] [2023-11-23 20:37:35,379 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"); [12563-12564] [2023-11-23 20:37:35,379 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"); [12567-12568] [2023-11-23 20:37:35,380 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"); [12571-12572] [2023-11-23 20:37:35,381 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"); [12575-12576] [2023-11-23 20:37:35,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12594] [2023-11-23 20:37:35,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12597] [2023-11-23 20:37:35,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [12599] [2023-11-23 20:37:35,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12604] [2023-11-23 20:37:35,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12607] [2023-11-23 20:37:35,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12609] [2023-11-23 20:37:35,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12614] [2023-11-23 20:37:35,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12617] [2023-11-23 20:37:35,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12619] [2023-11-23 20:37:35,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12624] [2023-11-23 20:37:35,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12627] [2023-11-23 20:37:35,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [12629] [2023-11-23 20:37:35,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12647] [2023-11-23 20:37:35,389 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12650] [2023-11-23 20:37:35,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [12652] [2023-11-23 20:37:35,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12657] [2023-11-23 20:37:35,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12660] [2023-11-23 20:37:35,391 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12662] [2023-11-23 20:37:35,392 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12667] [2023-11-23 20:37:35,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12670] [2023-11-23 20:37:35,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12672] [2023-11-23 20:37:35,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12677] [2023-11-23 20:37:35,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12680] [2023-11-23 20:37:35,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [12682] [2023-11-23 20:37:35,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12767] [2023-11-23 20:37:35,402 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12774] [2023-11-23 20:37:35,404 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12822] [2023-11-23 20:37:35,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12831] [2023-11-23 20:37:35,447 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (86), "i" (12UL)); [13398-13399] [2023-11-23 20:37:35,448 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (87), "i" (12UL)); [13407-13408] [2023-11-23 20:37:35,452 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13531] [2023-11-23 20:37:35,453 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13533] [2023-11-23 20:37:35,455 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)); [13561-13562] [2023-11-23 20:37:35,456 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"); [13567-13569] [2023-11-23 20:37:35,457 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13586] [2023-11-23 20:37:35,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13589] [2023-11-23 20:37:35,458 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13592] [2023-11-23 20:37:35,459 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13595] [2023-11-23 20:37:35,461 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [13632] [2023-11-23 20:37:35,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13645] [2023-11-23 20:37:35,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [13709] [2023-11-23 20:37:35,466 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13712] [2023-11-23 20:37:35,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13715] [2023-11-23 20:37:35,468 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13718] [2023-11-23 20:37:35,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [13729] [2023-11-23 20:37:35,469 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13732] [2023-11-23 20:37:35,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13735] [2023-11-23 20:37:35,470 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13738] [2023-11-23 20:37:35,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [13749] [2023-11-23 20:37:35,471 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [13752] [2023-11-23 20:37:35,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [13755] [2023-11-23 20:37:35,472 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [13758] [2023-11-23 20:37:35,474 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [13769] [2023-11-23 20:37:35,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [13772] [2023-11-23 20:37:35,475 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [13775] [2023-11-23 20:37:35,476 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [13778] [2023-11-23 20:37:35,482 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [13943] [2023-11-23 20:37:35,486 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14028] [2023-11-23 20:37:35,582 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15752] [2023-11-23 20:37:35,595 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)); [16057] [2023-11-23 20:37:35,596 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"); [16106-16107] [2023-11-23 20:37:35,597 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"); [16110-16111] [2023-11-23 20:37:35,598 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"); [16114-16115] [2023-11-23 20:37:35,598 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"); [16118-16119] [2023-11-23 20:37:35,613 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_dumb.c"), "i" (78), "i" (12UL)); [16485-16486] [2023-11-23 20:37:35,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16568] [2023-11-23 20:37:35,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16571] [2023-11-23 20:37:35,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16574] [2023-11-23 20:37:35,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16577] [2023-11-23 20:37:35,769 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_d50653e6-2765-422a-8ef8-cdea17778387/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[546625,546638] [2023-11-23 20:37:35,793 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:37:36,462 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:37:36,463 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:37:36,463 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:37:36,463 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:37:36,463 WARN L675 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:37:36,463 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:37:36,464 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:37:36,473 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:37:36,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36 WrapperNode [2023-11-23 20:37:36,474 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:37:36,475 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:36,476 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:37:36,476 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:37:36,485 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (1/1) ... [2023-11-23 20:37:36,732 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (1/1) ... [2023-11-23 20:37:37,232 INFO L138 Inliner]: procedures = 759, calls = 5139, calls flagged for inlining = 341, calls inlined = 314, statements flattened = 11869 [2023-11-23 20:37:37,234 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:37:37,235 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:37:37,235 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:37:37,235 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:37:37,248 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (1/1) ... [2023-11-23 20:37:37,249 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (1/1) ... [2023-11-23 20:37:37,412 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (1/1) ... [2023-11-23 20:37:37,424 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (1/1) ... [2023-11-23 20:37:37,702 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (1/1) ... [2023-11-23 20:37:37,775 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (1/1) ... [2023-11-23 20:37:37,875 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (1/1) ... [2023-11-23 20:37:38,016 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (1/1) ... [2023-11-23 20:37:38,104 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:37:38,105 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:37:38,106 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:37:38,106 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:37:38,107 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (1/1) ... [2023-11-23 20:37:38,114 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:37:38,128 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:37:38,158 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:37:38,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d50653e6-2765-422a-8ef8-cdea17778387/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:37:38,212 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-23 20:37:38,213 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-23 20:37:38,213 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unpin [2023-11-23 20:37:38,214 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unpin [2023-11-23 20:37:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2023-11-23 20:37:38,214 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2023-11-23 20:37:38,214 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fbdev_set_suspend [2023-11-23 20:37:38,214 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fbdev_set_suspend [2023-11-23 20:37:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_265 [2023-11-23 20:37:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_265 [2023-11-23 20:37:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_reset [2023-11-23 20:37:38,215 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_reset [2023-11-23 20:37:38,215 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-23 20:37:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_create [2023-11-23 20:37:38,216 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_create [2023-11-23 20:37:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve___1 [2023-11-23 20:37:38,216 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve___1 [2023-11-23 20:37:38,216 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve___0 [2023-11-23 20:37:38,217 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve___0 [2023-11-23 20:37:38,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 20:37:38,217 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 20:37:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_allocate_chunk [2023-11-23 20:37:38,218 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_allocate_chunk [2023-11-23 20:37:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-23 20:37:38,218 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-23 20:37:38,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-23 20:37:38,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-23 20:37:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:37:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:37:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_mmap_offset [2023-11-23 20:37:38,219 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_mmap_offset [2023-11-23 20:37:38,219 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_release_reserved [2023-11-23 20:37:38,220 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_release_reserved [2023-11-23 20:37:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-23 20:37:38,220 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-23 20:37:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-23 20:37:38,220 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-23 20:37:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-23 20:37:38,220 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-23 20:37:38,220 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_mode_valid [2023-11-23 20:37:38,221 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_mode_valid [2023-11-23 20:37:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict_locked [2023-11-23 20:37:38,222 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict_locked [2023-11-23 20:37:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-23 20:37:38,222 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-23 20:37:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_physical_address [2023-11-23 20:37:38,222 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_physical_address [2023-11-23 20:37:38,222 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-11-23 20:37:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-11-23 20:37:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2023-11-23 20:37:38,223 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2023-11-23 20:37:38,223 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap [2023-11-23 20:37:38,224 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap [2023-11-23 20:37:38,227 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_unlock_all [2023-11-23 20:37:38,228 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_unlock_all [2023-11-23 20:37:38,228 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_garbage_collect [2023-11-23 20:37:38,228 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_garbage_collect [2023-11-23 20:37:38,229 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-11-23 20:37:38,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-11-23 20:37:38,230 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_move_notify [2023-11-23 20:37:38,230 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_move_notify [2023-11-23 20:37:38,230 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_init_hdr [2023-11-23 20:37:38,230 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_init_hdr [2023-11-23 20:37:38,230 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 20:37:38,230 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 20:37:38,231 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_update_area [2023-11-23 20:37:38,231 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_update_area [2023-11-23 20:37:38,231 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2023-11-23 20:37:38,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2023-11-23 20:37:38,231 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_dirty_update [2023-11-23 20:37:38,231 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_dirty_update [2023-11-23 20:37:38,231 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict [2023-11-23 20:37:38,231 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict [2023-11-23 20:37:38,231 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_evict_flags [2023-11-23 20:37:38,231 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_evict_flags [2023-11-23 20:37:38,231 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 20:37:38,232 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_close [2023-11-23 20:37:38,232 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_close [2023-11-23 20:37:38,232 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_drawable [2023-11-23 20:37:38,232 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_drawable [2023-11-23 20:37:38,232 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_set_property [2023-11-23 20:37:38,232 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_set_property [2023-11-23 20:37:38,232 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_attach_property [2023-11-23 20:37:38,232 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_attach_property [2023-11-23 20:37:38,232 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 20:37:38,232 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 20:37:38,233 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2023-11-23 20:37:38,233 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2023-11-23 20:37:38,233 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-23 20:37:38,233 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_work [2023-11-23 20:37:38,233 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_work [2023-11-23 20:37:38,233 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-23 20:37:38,233 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-23 20:37:38,233 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_bo_reserved [2023-11-23 20:37:38,233 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_bo_reserved [2023-11-23 20:37:38,234 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 20:37:38,234 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 20:37:38,234 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload_end [2023-11-23 20:37:38,234 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload_end [2023-11-23 20:37:38,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:37:38,234 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_slot [2023-11-23 20:37:38,234 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_slot [2023-11-23 20:37:38,234 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-23 20:37:38,235 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-23 20:37:38,235 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_property_set_value [2023-11-23 20:37:38,235 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_property_set_value [2023-11-23 20:37:38,235 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_init [2023-11-23 20:37:38,235 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_init [2023-11-23 20:37:38,235 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 20:37:38,235 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 20:37:38,235 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_lock_all [2023-11-23 20:37:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_lock_all [2023-11-23 20:37:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_free [2023-11-23 20:37:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_free [2023-11-23 20:37:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd [2023-11-23 20:37:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd [2023-11-23 20:37:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_list_add [2023-11-23 20:37:38,236 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_list_add [2023-11-23 20:37:38,236 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_create_wc [2023-11-23 20:37:38,237 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_create_wc [2023-11-23 20:37:38,237 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2023-11-23 20:37:38,237 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2023-11-23 20:37:38,237 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 20:37:38,237 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 20:37:38,237 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-23 20:37:38,237 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-23 20:37:38,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 20:37:38,237 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_open [2023-11-23 20:37:38,237 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_open [2023-11-23 20:37:38,238 INFO L130 BoogieDeclarations]: Found specification of procedure drm_open [2023-11-23 20:37:38,238 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_open [2023-11-23 20:37:38,238 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free_list [2023-11-23 20:37:38,238 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free_list [2023-11-23 20:37:38,238 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unref [2023-11-23 20:37:38,238 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unref [2023-11-23 20:37:38,238 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 20:37:38,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 20:37:38,238 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2023-11-23 20:37:38,239 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2023-11-23 20:37:38,239 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_probed_add [2023-11-23 20:37:38,239 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_probed_add [2023-11-23 20:37:38,239 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_set_busid [2023-11-23 20:37:38,239 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_set_busid [2023-11-23 20:37:38,239 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_copyarea [2023-11-23 20:37:38,239 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_copyarea [2023-11-23 20:37:38,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 20:37:38,240 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_opaque_fb [2023-11-23 20:37:38,240 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_opaque_fb [2023-11-23 20:37:38,240 INFO L130 BoogieDeclarations]: Found specification of procedure trace_fence_emit [2023-11-23 20:37:38,240 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_fence_emit [2023-11-23 20:37:38,240 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_set2 [2023-11-23 20:37:38,240 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_set2 [2023-11-23 20:37:38,240 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_alloc_objects [2023-11-23 20:37:38,240 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_alloc_objects [2023-11-23 20:37:38,240 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_fence_buffer_objects [2023-11-23 20:37:38,241 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_fence_buffer_objects [2023-11-23 20:37:38,241 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:37:38,241 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_lock [2023-11-23 20:37:38,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_lock [2023-11-23 20:37:38,241 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_check_id [2023-11-23 20:37:38,241 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_check_id [2023-11-23 20:37:38,241 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_cursor_ring_release [2023-11-23 20:37:38,241 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_cursor_ring_release [2023-11-23 20:37:38,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 20:37:38,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 20:37:38,242 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap_atomic_page [2023-11-23 20:37:38,242 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap_atomic_page [2023-11-23 20:37:38,242 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve [2023-11-23 20:37:38,242 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve [2023-11-23 20:37:38,242 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-23 20:37:38,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-23 20:37:38,242 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free [2023-11-23 20:37:38,243 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free [2023-11-23 20:37:38,243 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_command_ring_release [2023-11-23 20:37:38,243 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_command_ring_release [2023-11-23 20:37:38,243 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-23 20:37:38,243 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-23 20:37:38,243 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 20:37:38,243 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 20:37:38,243 INFO L130 BoogieDeclarations]: Found specification of procedure setup_slot [2023-11-23 20:37:38,244 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_slot [2023-11-23 20:37:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_debugfs_takedown [2023-11-23 20:37:38,244 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_debugfs_takedown [2023-11-23 20:37:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_surface_dirty [2023-11-23 20:37:38,244 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_surface_dirty [2023-11-23 20:37:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_pan_display [2023-11-23 20:37:38,244 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_pan_display [2023-11-23 20:37:38,244 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_prepare [2023-11-23 20:37:38,244 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_prepare [2023-11-23 20:37:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_dpms [2023-11-23 20:37:38,245 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_dpms [2023-11-23 20:37:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-23 20:37:38,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-23 20:37:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-23 20:37:38,245 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-23 20:37:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap [2023-11-23 20:37:38,245 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap [2023-11-23 20:37:38,245 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2023-11-23 20:37:38,245 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2023-11-23 20:37:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_page_flip [2023-11-23 20:37:38,246 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_page_flip [2023-11-23 20:37:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_log [2023-11-23 20:37:38,246 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_log [2023-11-23 20:37:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 20:37:38,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 20:37:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:37:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_create_files [2023-11-23 20:37:38,246 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_create_files [2023-11-23 20:37:38,246 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_queue_garbage_collect [2023-11-23 20:37:38,246 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_queue_garbage_collect [2023-11-23 20:37:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure fence_release [2023-11-23 20:37:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2023-11-23 20:37:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2023-11-23 20:37:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:37:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_monitors_config_set [2023-11-23 20:37:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_monitors_config_set [2023-11-23 20:37:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_ref [2023-11-23 20:37:38,247 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_ref [2023-11-23 20:37:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:37:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 20:37:38,247 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_placement_from_domain [2023-11-23 20:37:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_placement_from_domain [2023-11-23 20:37:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 20:37:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 20:37:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_remove_files [2023-11-23 20:37:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_remove_files [2023-11-23 20:37:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-11-23 20:37:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-11-23 20:37:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_add_to_lru [2023-11-23 20:37:38,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_add_to_lru [2023-11-23 20:37:38,248 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_probe [2023-11-23 20:37:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_probe [2023-11-23 20:37:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_send_monitors_config [2023-11-23 20:37:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_send_monitors_config [2023-11-23 20:37:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure free_drawable [2023-11-23 20:37:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure free_drawable [2023-11-23 20:37:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_unpin [2023-11-23 20:37:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_unpin [2023-11-23 20:37:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_setcmap [2023-11-23 20:37:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_setcmap [2023-11-23 20:37:38,249 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_vunmap [2023-11-23 20:37:38,249 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_vunmap [2023-11-23 20:37:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2023-11-23 20:37:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2023-11-23 20:37:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-23 20:37:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-23 20:37:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 20:37:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 20:37:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_alloc [2023-11-23 20:37:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_alloc [2023-11-23 20:37:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_move [2023-11-23 20:37:38,250 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_move [2023-11-23 20:37:38,250 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create_with_handle [2023-11-23 20:37:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create_with_handle [2023-11-23 20:37:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure drm_release [2023-11-23 20:37:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_release [2023-11-23 20:37:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-23 20:37:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-23 20:37:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-23 20:37:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_nop_signaling [2023-11-23 20:37:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_nop_signaling [2023-11-23 20:37:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-23 20:37:38,251 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-23 20:37:38,251 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_fixup [2023-11-23 20:37:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_fixup [2023-11-23 20:37:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-23 20:37:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-23 20:37:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_dealloc [2023-11-23 20:37:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_dealloc [2023-11-23 20:37:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-23 20:37:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-23 20:37:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:37:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:37:38,252 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_create [2023-11-23 20:37:38,252 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_create [2023-11-23 20:37:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload [2023-11-23 20:37:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload [2023-11-23 20:37:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-23 20:37:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-23 20:37:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-23 20:37:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_save [2023-11-23 20:37:38,253 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_save [2023-11-23 20:37:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 20:37:38,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:37:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 20:37:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 20:37:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure drm_cvt_mode [2023-11-23 20:37:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_cvt_mode [2023-11-23 20:37:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_destroy_monitors_object [2023-11-23 20:37:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_destroy_monitors_object [2023-11-23 20:37:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_free [2023-11-23 20:37:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_free [2023-11-23 20:37:38,254 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-23 20:37:38,254 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-23 20:37:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure qxlfb_destroy_pinned_object [2023-11-23 20:37:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure qxlfb_destroy_pinned_object [2023-11-23 20:37:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-23 20:37:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_backoff_reserve_list [2023-11-23 20:37:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_backoff_reserve_list [2023-11-23 20:37:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_reserve_list [2023-11-23 20:37:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_reserve_list [2023-11-23 20:37:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap_atomic_page [2023-11-23 20:37:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap_atomic_page [2023-11-23 20:37:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_disable [2023-11-23 20:37:38,255 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_disable [2023-11-23 20:37:38,255 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_header [2023-11-23 20:37:38,256 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_header [2023-11-23 20:37:38,256 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_free [2023-11-23 20:37:38,260 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_free [2023-11-23 20:37:38,260 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-23 20:37:38,260 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-23 20:37:38,260 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 20:37:38,261 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 20:37:38,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 20:37:38,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 20:37:38,261 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_imageblit [2023-11-23 20:37:38,261 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_imageblit [2023-11-23 20:37:38,261 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_reserve [2023-11-23 20:37:38,266 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_reserve [2023-11-23 20:37:38,266 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 20:37:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 20:37:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 20:37:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 20:37:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:37:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:37:38,267 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_palette_object [2023-11-23 20:37:38,267 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_palette_object [2023-11-23 20:37:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-11-23 20:37:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-11-23 20:37:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2023-11-23 20:37:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2023-11-23 20:37:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_dirty_fb [2023-11-23 20:37:38,268 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_dirty_fb [2023-11-23 20:37:38,268 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_init [2023-11-23 20:37:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_init [2023-11-23 20:37:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-23 20:37:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-23 20:37:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-11-23 20:37:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-11-23 20:37:38,269 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_prepare [2023-11-23 20:37:38,269 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_prepare [2023-11-23 20:37:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_pin [2023-11-23 20:37:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_pin [2023-11-23 20:37:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:37:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2023-11-23 20:37:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_freeze [2023-11-23 20:37:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_freeze [2023-11-23 20:37:38,270 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 20:37:38,270 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 20:37:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_driver_unload [2023-11-23 20:37:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_driver_unload [2023-11-23 20:37:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2023-11-23 20:37:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_surface_release_reserved [2023-11-23 20:37:38,271 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_surface_release_reserved [2023-11-23 20:37:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:37:38,271 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mmap [2023-11-23 20:37:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mmap [2023-11-23 20:37:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_remove [2023-11-23 20:37:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_remove [2023-11-23 20:37:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gc_work [2023-11-23 20:37:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gc_work [2023-11-23 20:37:38,272 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-23 20:37:38,272 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-23 20:37:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-23 20:37:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-23 20:37:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-23 20:37:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-23 20:37:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_detect [2023-11-23 20:37:38,273 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_detect [2023-11-23 20:37:38,273 INFO L130 BoogieDeclarations]: Found specification of procedure fence_put [2023-11-23 20:37:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_put [2023-11-23 20:37:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-11-23 20:37:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-11-23 20:37:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:37:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:37:38,274 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:37:38,274 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2023-11-23 20:37:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2023-11-23 20:37:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_fillrect [2023-11-23 20:37:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_fillrect [2023-11-23 20:37:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 20:37:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 20:37:38,275 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surface_id [2023-11-23 20:37:38,275 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surface_id [2023-11-23 20:37:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_commit [2023-11-23 20:37:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_commit [2023-11-23 20:37:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-23 20:37:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-23 20:37:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-23 20:37:38,276 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-23 20:37:38,276 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_alloc [2023-11-23 20:37:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_alloc [2023-11-23 20:37:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_destroy [2023-11-23 20:37:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_destroy [2023-11-23 20:37:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-23 20:37:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-23 20:37:38,277 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-23 20:37:38,277 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-23 20:37:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-11-23 20:37:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-11-23 20:37:38,278 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-23 20:37:38,278 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-23 20:37:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-23 20:37:38,282 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-23 20:37:38,282 INFO L130 BoogieDeclarations]: Found specification of procedure fence_signal [2023-11-23 20:37:38,283 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_signal [2023-11-23 20:37:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure fence_is_signaled [2023-11-23 20:37:38,283 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_is_signaled [2023-11-23 20:37:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure make_drawable [2023-11-23 20:37:38,283 INFO L138 BoogieDeclarations]: Found implementation of procedure make_drawable [2023-11-23 20:37:38,283 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_bind [2023-11-23 20:37:38,283 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_bind [2023-11-23 20:37:38,284 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surf [2023-11-23 20:37:38,284 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surf [2023-11-23 20:37:38,285 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 20:37:38,285 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 20:37:38,285 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_free [2023-11-23 20:37:38,285 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_free [2023-11-23 20:37:38,285 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-11-23 20:37:38,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-11-23 20:37:38,285 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_unreserve [2023-11-23 20:37:38,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_unreserve [2023-11-23 20:37:38,286 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2023-11-23 20:37:38,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2023-11-23 20:37:38,286 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2023-11-23 20:37:38,286 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2023-11-23 20:37:38,286 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2023-11-23 20:37:38,286 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2023-11-23 20:37:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mode_dumb_mmap [2023-11-23 20:37:38,287 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mode_dumb_mmap [2023-11-23 20:37:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_destroy [2023-11-23 20:37:38,287 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_destroy [2023-11-23 20:37:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_check_var [2023-11-23 20:37:38,287 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_check_var [2023-11-23 20:37:38,287 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2023-11-23 20:37:38,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2023-11-23 20:37:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_idle [2023-11-23 20:37:38,288 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_idle [2023-11-23 20:37:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_user_framebuffer_destroy [2023-11-23 20:37:38,288 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_user_framebuffer_destroy [2023-11-23 20:37:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 20:37:38,288 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 20:37:38,288 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_handle_create [2023-11-23 20:37:38,289 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_handle_create [2023-11-23 20:37:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_gpu_offset [2023-11-23 20:37:38,289 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_gpu_offset [2023-11-23 20:37:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:37:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_deferred_io [2023-11-23 20:37:38,289 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_deferred_io [2023-11-23 20:37:38,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:37:38,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:37:38,290 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_destroy [2023-11-23 20:37:38,290 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_destroy [2023-11-23 20:37:38,290 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_restore [2023-11-23 20:37:38,290 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_restore [2023-11-23 20:37:38,290 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2023-11-23 20:37:38,290 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2023-11-23 20:37:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_destroy [2023-11-23 20:37:38,291 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_destroy [2023-11-23 20:37:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_validate_bo [2023-11-23 20:37:38,291 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_validate_bo [2023-11-23 20:37:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-23 20:37:38,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-23 20:37:38,291 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_id_alloc [2023-11-23 20:37:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_id_alloc [2023-11-23 20:37:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-11-23 20:37:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-11-23 20:37:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-23 20:37:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-23 20:37:38,292 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_dirty_flush [2023-11-23 20:37:38,292 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_dirty_flush [2023-11-23 20:37:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-23 20:37:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-23 20:37:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-11-23 20:37:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-11-23 20:37:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_create_monitors_object [2023-11-23 20:37:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_create_monitors_object [2023-11-23 20:37:38,293 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_unmap [2023-11-23 20:37:38,293 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_unmap [2023-11-23 20:37:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_unlock [2023-11-23 20:37:38,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_unlock [2023-11-23 20:37:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2023-11-23 20:37:38,294 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2023-11-23 20:37:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-23 20:37:38,294 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-23 20:37:38,294 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-23 20:37:38,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-23 20:37:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_verify_access [2023-11-23 20:37:38,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_verify_access [2023-11-23 20:37:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create [2023-11-23 20:37:38,295 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create [2023-11-23 20:37:38,295 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-23 20:37:38,295 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-23 20:37:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_destroy [2023-11-23 20:37:38,296 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_destroy [2023-11-23 20:37:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_set [2023-11-23 20:37:38,296 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_set [2023-11-23 20:37:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_find_or_create_single [2023-11-23 20:37:38,296 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_find_or_create_single [2023-11-23 20:37:38,296 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_commit [2023-11-23 20:37:38,297 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_commit [2023-11-23 20:37:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_free_objects [2023-11-23 20:37:38,297 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_free_objects [2023-11-23 20:37:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2023-11-23 20:37:38,297 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2023-11-23 20:37:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd_user [2023-11-23 20:37:38,297 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd_user [2023-11-23 20:37:38,297 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-23 20:37:38,298 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-23 20:37:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-23 20:37:38,298 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-23 20:37:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_tt_unpopulate [2023-11-23 20:37:38,298 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_tt_unpopulate [2023-11-23 20:37:38,298 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_map [2023-11-23 20:37:38,298 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_map [2023-11-23 20:37:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2023-11-23 20:37:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2023-11-23 20:37:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_resume [2023-11-23 20:37:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_resume [2023-11-23 20:37:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-23 20:37:38,299 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-23 20:37:38,299 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 20:37:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 20:37:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_client_monitors_config_work_func [2023-11-23 20:37:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_client_monitors_config_work_func [2023-11-23 20:37:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_push [2023-11-23 20:37:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_push [2023-11-23 20:37:38,300 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pm_freeze [2023-11-23 20:37:38,300 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pm_freeze [2023-11-23 20:37:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_get_qdev [2023-11-23 20:37:38,301 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_get_qdev [2023-11-23 20:37:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:37:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 20:37:38,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 20:37:38,301 INFO L130 BoogieDeclarations]: Found specification of procedure idr_replace [2023-11-23 20:37:38,301 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_replace [2023-11-23 20:37:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_mmap [2023-11-23 20:37:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_mmap [2023-11-23 20:37:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_reserve [2023-11-23 20:37:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_reserve [2023-11-23 20:37:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_is_qxl_bo [2023-11-23 20:37:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_is_qxl_bo [2023-11-23 20:37:38,302 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-23 20:37:38,302 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-23 20:37:39,968 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:37:39,976 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:37:40,495 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 20:38:00,957 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:38:05,692 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:38:05,693 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 20:38:05,696 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:38:05 BoogieIcfgContainer [2023-11-23 20:38:05,698 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:38:05,702 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:38:05,703 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:38:05,707 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:38:05,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:37:26" (1/3) ... [2023-11-23 20:38:05,710 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@337326d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:38:05, skipping insertion in model container [2023-11-23 20:38:05,710 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:37:36" (2/3) ... [2023-11-23 20:38:05,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@337326d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:38:05, skipping insertion in model container [2023-11-23 20:38:05,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:38:05" (3/3) ... [2023-11-23 20:38:05,714 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-23 20:38:05,739 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:38:05,739 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:38:05,896 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:38:05,907 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;@12eec3e9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:38:05,907 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:38:05,929 INFO L276 IsEmpty]: Start isEmpty. Operand has 3662 states, 2233 states have (on average 1.341692789968652) internal successors, (2996), 2363 states have internal predecessors, (2996), 1169 states have call successors, (1169), 259 states have call predecessors, (1169), 258 states have return successors, (1149), 1117 states have call predecessors, (1149), 1149 states have call successors, (1149) [2023-11-23 20:38:05,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-11-23 20:38:05,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:38:05,991 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 20:38:05,992 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:38:06,004 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:38:06,004 INFO L85 PathProgramCache]: Analyzing trace with hash 1586259397, now seen corresponding path program 1 times [2023-11-23 20:38:06,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:38:06,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083226615] [2023-11-23 20:38:06,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:38:06,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:38:07,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:38:08,083 INFO L134 CoverageAnalysis]: Checked inductivity of 1551 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2023-11-23 20:38:08,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:38:08,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083226615] [2023-11-23 20:38:08,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083226615] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:38:08,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:38:08,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:38:08,092 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532155724] [2023-11-23 20:38:08,093 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:38:08,100 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:38:08,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:38:08,137 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:38:08,137 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:38:08,149 INFO L87 Difference]: Start difference. First operand has 3662 states, 2233 states have (on average 1.341692789968652) internal successors, (2996), 2363 states have internal predecessors, (2996), 1169 states have call successors, (1169), 259 states have call predecessors, (1169), 258 states have return successors, (1149), 1117 states have call predecessors, (1149), 1149 states have call successors, (1149) Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33)