./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/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_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ --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-9bd2c7f [2023-11-19 04:57:38,727 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:57:38,861 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:57:38,882 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:57:38,883 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:57:38,910 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:57:38,911 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:57:38,912 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:57:38,913 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:57:38,914 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:57:38,915 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:57:38,916 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:57:38,916 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:57:38,917 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:57:38,918 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:57:38,919 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:57:38,920 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:57:38,920 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:57:38,921 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:57:38,922 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:57:38,923 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:57:38,923 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:57:38,924 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:57:38,925 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:57:38,926 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:57:38,926 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:57:38,927 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:57:38,927 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:57:38,928 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:57:38,929 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:57:38,929 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:57:38,930 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:57:38,930 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:57:38,931 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:57:38,931 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:57:38,932 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:57:38,933 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:57:38,933 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:57:38,934 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:57:38,934 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:57:38,935 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:57:38,936 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:57:38,936 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_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/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_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ 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-19 04:57:39,336 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:57:39,369 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:57:39,373 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:57:39,375 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:57:39,375 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:57:39,377 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/../../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-19 04:57:42,643 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:57:43,703 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:57:43,705 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/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-19 04:57:43,795 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/data/e45d8b055/0de34d8a83dd4ccba766e172044f510e/FLAG9bb8d8e48 [2023-11-19 04:57:43,820 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/data/e45d8b055/0de34d8a83dd4ccba766e172044f510e [2023-11-19 04:57:43,827 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:57:43,830 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:57:43,834 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:57:43,834 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:57:43,841 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:57:43,842 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:57:43" (1/1) ... [2023-11-19 04:57:43,843 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@458cd880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:43, skipping insertion in model container [2023-11-19 04:57:43,844 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:57:43" (1/1) ... [2023-11-19 04:57:44,120 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:57:51,020 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_93e0d9db-11a4-437d-97fa-a372551f0a85/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-19 04:57:51,144 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:57:51,237 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:57:51,493 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-19 04:57:51,496 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-19 04:57:51,497 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-19 04:57:51,497 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-19 04:57:51,498 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-19 04:57:51,668 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-19 04:57:51,688 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-19 04:57:51,733 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-19 04:57:51,749 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-19 04:57:51,771 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-19 04:57:51,775 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-19 04:57:51,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [12537] [2023-11-19 04:57:51,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12540] [2023-11-19 04:57:51,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12543] [2023-11-19 04:57:51,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12546] [2023-11-19 04:57:51,859 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-19 04:57:51,859 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-19 04:57:51,859 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-19 04:57:51,860 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-19 04:57:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12594] [2023-11-19 04:57:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12597] [2023-11-19 04:57:51,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [12599] [2023-11-19 04:57:51,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12604] [2023-11-19 04:57:51,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12607] [2023-11-19 04:57:51,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12609] [2023-11-19 04:57:51,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12614] [2023-11-19 04:57:51,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12617] [2023-11-19 04:57:51,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12619] [2023-11-19 04:57:51,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12624] [2023-11-19 04:57:51,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12627] [2023-11-19 04:57:51,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [12629] [2023-11-19 04:57:51,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12647] [2023-11-19 04:57:51,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12650] [2023-11-19 04:57:51,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [12652] [2023-11-19 04:57:51,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12657] [2023-11-19 04:57:51,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12660] [2023-11-19 04:57:51,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12662] [2023-11-19 04:57:51,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12667] [2023-11-19 04:57:51,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12670] [2023-11-19 04:57:51,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12672] [2023-11-19 04:57:51,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12677] [2023-11-19 04:57:51,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12680] [2023-11-19 04:57:51,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [12682] [2023-11-19 04:57:51,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12767] [2023-11-19 04:57:51,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12774] [2023-11-19 04:57:51,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12822] [2023-11-19 04:57:51,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12831] [2023-11-19 04:57:51,904 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-19 04:57:51,904 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-19 04:57:51,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13531] [2023-11-19 04:57:51,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13533] [2023-11-19 04:57:51,909 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-19 04:57:51,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [13567-13569] [2023-11-19 04:57:51,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13586] [2023-11-19 04:57:51,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13589] [2023-11-19 04:57:51,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13592] [2023-11-19 04:57:51,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13595] [2023-11-19 04:57:51,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [13632] [2023-11-19 04:57:51,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13645] [2023-11-19 04:57:51,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [13709] [2023-11-19 04:57:51,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13712] [2023-11-19 04:57:51,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13715] [2023-11-19 04:57:51,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13718] [2023-11-19 04:57:51,917 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-19 04:57:51,918 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-19 04:57:51,918 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-19 04:57:51,918 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-19 04:57:51,919 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-19 04:57:51,919 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-19 04:57:51,920 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-19 04:57:51,920 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-19 04:57:51,920 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-19 04:57:51,921 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-19 04:57:51,921 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-19 04:57:51,921 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-19 04:57:51,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [13943] [2023-11-19 04:57:51,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14028] [2023-11-19 04:57:52,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15752] [2023-11-19 04:57:52,019 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-19 04:57:52,021 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-19 04:57:52,021 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-19 04:57:52,022 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-19 04:57:52,022 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-19 04:57:52,034 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-19 04:57:52,037 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-19 04:57:52,037 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-19 04:57:52,037 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-19 04:57:52,038 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-19 04:57:52,116 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_93e0d9db-11a4-437d-97fa-a372551f0a85/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-19 04:57:52,145 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:57:52,801 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:57:52,802 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:57:52,802 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:57:52,802 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:57:52,802 WARN L675 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:57:52,802 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:57:52,802 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:57:52,810 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:57:52,811 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52 WrapperNode [2023-11-19 04:57:52,811 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:57:52,813 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:57:52,813 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:57:52,814 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:57:52,822 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (1/1) ... [2023-11-19 04:57:52,994 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (1/1) ... [2023-11-19 04:57:53,436 INFO L138 Inliner]: procedures = 759, calls = 5139, calls flagged for inlining = 341, calls inlined = 314, statements flattened = 11869 [2023-11-19 04:57:53,437 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:57:53,437 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:57:53,438 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:57:53,438 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:57:53,448 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (1/1) ... [2023-11-19 04:57:53,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (1/1) ... [2023-11-19 04:57:53,518 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (1/1) ... [2023-11-19 04:57:53,519 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (1/1) ... [2023-11-19 04:57:53,721 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (1/1) ... [2023-11-19 04:57:53,876 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (1/1) ... [2023-11-19 04:57:53,976 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (1/1) ... [2023-11-19 04:57:54,033 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (1/1) ... [2023-11-19 04:57:54,120 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:57:54,121 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:57:54,122 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:57:54,122 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:57:54,123 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (1/1) ... [2023-11-19 04:57:54,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:57:54,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:57:54,157 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:57:54,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_93e0d9db-11a4-437d-97fa-a372551f0a85/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:57:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 04:57:54,200 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 04:57:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unpin [2023-11-19 04:57:54,200 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unpin [2023-11-19 04:57:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2023-11-19 04:57:54,200 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2023-11-19 04:57:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fbdev_set_suspend [2023-11-19 04:57:54,202 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fbdev_set_suspend [2023-11-19 04:57:54,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_265 [2023-11-19 04:57:54,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_265 [2023-11-19 04:57:54,202 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_reset [2023-11-19 04:57:54,202 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_reset [2023-11-19 04:57:54,202 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-19 04:57:54,203 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_create [2023-11-19 04:57:54,203 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_create [2023-11-19 04:57:54,203 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve___1 [2023-11-19 04:57:54,203 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve___1 [2023-11-19 04:57:54,203 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve___0 [2023-11-19 04:57:54,204 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve___0 [2023-11-19 04:57:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:57:54,204 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:57:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_allocate_chunk [2023-11-19 04:57:54,204 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_allocate_chunk [2023-11-19 04:57:54,204 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-19 04:57:54,205 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-19 04:57:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-19 04:57:54,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-19 04:57:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:57:54,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:57:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_mmap_offset [2023-11-19 04:57:54,206 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_mmap_offset [2023-11-19 04:57:54,206 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_release_reserved [2023-11-19 04:57:54,207 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_release_reserved [2023-11-19 04:57:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-19 04:57:54,207 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-19 04:57:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-19 04:57:54,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-19 04:57:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-19 04:57:54,207 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-19 04:57:54,207 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_mode_valid [2023-11-19 04:57:54,208 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_mode_valid [2023-11-19 04:57:54,208 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict_locked [2023-11-19 04:57:54,208 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict_locked [2023-11-19 04:57:54,209 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-19 04:57:54,209 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-19 04:57:54,209 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_physical_address [2023-11-19 04:57:54,209 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_physical_address [2023-11-19 04:57:54,209 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-11-19 04:57:54,210 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-11-19 04:57:54,210 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2023-11-19 04:57:54,210 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2023-11-19 04:57:54,210 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap [2023-11-19 04:57:54,210 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap [2023-11-19 04:57:54,211 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_unlock_all [2023-11-19 04:57:54,211 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_unlock_all [2023-11-19 04:57:54,214 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_garbage_collect [2023-11-19 04:57:54,214 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_garbage_collect [2023-11-19 04:57:54,214 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-11-19 04:57:54,215 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-11-19 04:57:54,215 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_move_notify [2023-11-19 04:57:54,216 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_move_notify [2023-11-19 04:57:54,216 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_init_hdr [2023-11-19 04:57:54,217 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_init_hdr [2023-11-19 04:57:54,217 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 04:57:54,222 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 04:57:54,223 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_update_area [2023-11-19 04:57:54,223 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_update_area [2023-11-19 04:57:54,223 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2023-11-19 04:57:54,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2023-11-19 04:57:54,223 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_dirty_update [2023-11-19 04:57:54,223 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_dirty_update [2023-11-19 04:57:54,224 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict [2023-11-19 04:57:54,224 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict [2023-11-19 04:57:54,224 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_evict_flags [2023-11-19 04:57:54,224 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_evict_flags [2023-11-19 04:57:54,224 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:57:54,224 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_close [2023-11-19 04:57:54,224 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_close [2023-11-19 04:57:54,224 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_drawable [2023-11-19 04:57:54,225 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_drawable [2023-11-19 04:57:54,225 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_set_property [2023-11-19 04:57:54,225 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_set_property [2023-11-19 04:57:54,225 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_attach_property [2023-11-19 04:57:54,225 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_attach_property [2023-11-19 04:57:54,225 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 04:57:54,225 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 04:57:54,225 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2023-11-19 04:57:54,226 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2023-11-19 04:57:54,226 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-19 04:57:54,226 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_work [2023-11-19 04:57:54,226 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_work [2023-11-19 04:57:54,226 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-19 04:57:54,226 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-19 04:57:54,226 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_bo_reserved [2023-11-19 04:57:54,226 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_bo_reserved [2023-11-19 04:57:54,227 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 04:57:54,227 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 04:57:54,227 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload_end [2023-11-19 04:57:54,227 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload_end [2023-11-19 04:57:54,227 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:57:54,227 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_slot [2023-11-19 04:57:54,227 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_slot [2023-11-19 04:57:54,227 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 04:57:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 04:57:54,228 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_property_set_value [2023-11-19 04:57:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_property_set_value [2023-11-19 04:57:54,228 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_init [2023-11-19 04:57:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_init [2023-11-19 04:57:54,228 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 04:57:54,228 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 04:57:54,228 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_lock_all [2023-11-19 04:57:54,229 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_lock_all [2023-11-19 04:57:54,229 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_free [2023-11-19 04:57:54,229 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_free [2023-11-19 04:57:54,229 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd [2023-11-19 04:57:54,229 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd [2023-11-19 04:57:54,229 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_list_add [2023-11-19 04:57:54,229 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_list_add [2023-11-19 04:57:54,229 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_create_wc [2023-11-19 04:57:54,230 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_create_wc [2023-11-19 04:57:54,230 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2023-11-19 04:57:54,230 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2023-11-19 04:57:54,230 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 04:57:54,231 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 04:57:54,231 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-19 04:57:54,231 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-19 04:57:54,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:57:54,231 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_open [2023-11-19 04:57:54,231 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_open [2023-11-19 04:57:54,231 INFO L130 BoogieDeclarations]: Found specification of procedure drm_open [2023-11-19 04:57:54,231 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_open [2023-11-19 04:57:54,232 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free_list [2023-11-19 04:57:54,232 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free_list [2023-11-19 04:57:54,232 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unref [2023-11-19 04:57:54,232 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unref [2023-11-19 04:57:54,232 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 04:57:54,232 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 04:57:54,232 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2023-11-19 04:57:54,232 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2023-11-19 04:57:54,233 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_probed_add [2023-11-19 04:57:54,233 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_probed_add [2023-11-19 04:57:54,233 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_set_busid [2023-11-19 04:57:54,233 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_set_busid [2023-11-19 04:57:54,233 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_copyarea [2023-11-19 04:57:54,233 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_copyarea [2023-11-19 04:57:54,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:57:54,233 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_opaque_fb [2023-11-19 04:57:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_opaque_fb [2023-11-19 04:57:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure trace_fence_emit [2023-11-19 04:57:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_fence_emit [2023-11-19 04:57:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_set2 [2023-11-19 04:57:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_set2 [2023-11-19 04:57:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_alloc_objects [2023-11-19 04:57:54,234 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_alloc_objects [2023-11-19 04:57:54,234 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_fence_buffer_objects [2023-11-19 04:57:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_fence_buffer_objects [2023-11-19 04:57:54,235 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:57:54,235 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_lock [2023-11-19 04:57:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_lock [2023-11-19 04:57:54,235 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_check_id [2023-11-19 04:57:54,235 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_check_id [2023-11-19 04:57:54,236 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_cursor_ring_release [2023-11-19 04:57:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_cursor_ring_release [2023-11-19 04:57:54,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:57:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:57:54,236 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap_atomic_page [2023-11-19 04:57:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap_atomic_page [2023-11-19 04:57:54,236 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve [2023-11-19 04:57:54,236 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve [2023-11-19 04:57:54,237 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-19 04:57:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-19 04:57:54,237 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free [2023-11-19 04:57:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free [2023-11-19 04:57:54,237 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_command_ring_release [2023-11-19 04:57:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_command_ring_release [2023-11-19 04:57:54,237 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-19 04:57:54,237 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-19 04:57:54,237 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 04:57:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 04:57:54,238 INFO L130 BoogieDeclarations]: Found specification of procedure setup_slot [2023-11-19 04:57:54,238 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_slot [2023-11-19 04:57:54,239 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_debugfs_takedown [2023-11-19 04:57:54,242 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_debugfs_takedown [2023-11-19 04:57:54,242 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_surface_dirty [2023-11-19 04:57:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_surface_dirty [2023-11-19 04:57:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_pan_display [2023-11-19 04:57:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_pan_display [2023-11-19 04:57:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_prepare [2023-11-19 04:57:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_prepare [2023-11-19 04:57:54,243 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_dpms [2023-11-19 04:57:54,243 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_dpms [2023-11-19 04:57:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-19 04:57:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-19 04:57:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-19 04:57:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-19 04:57:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap [2023-11-19 04:57:54,245 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap [2023-11-19 04:57:54,245 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2023-11-19 04:57:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2023-11-19 04:57:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_page_flip [2023-11-19 04:57:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_page_flip [2023-11-19 04:57:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_log [2023-11-19 04:57:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_log [2023-11-19 04:57:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 04:57:54,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 04:57:54,246 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:57:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_create_files [2023-11-19 04:57:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_create_files [2023-11-19 04:57:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_queue_garbage_collect [2023-11-19 04:57:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_queue_garbage_collect [2023-11-19 04:57:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure fence_release [2023-11-19 04:57:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2023-11-19 04:57:54,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2023-11-19 04:57:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:57:54,247 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_monitors_config_set [2023-11-19 04:57:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_monitors_config_set [2023-11-19 04:57:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_ref [2023-11-19 04:57:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_ref [2023-11-19 04:57:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:57:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 04:57:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_placement_from_domain [2023-11-19 04:57:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_placement_from_domain [2023-11-19 04:57:54,248 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:57:54,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:57:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_remove_files [2023-11-19 04:57:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_remove_files [2023-11-19 04:57:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-11-19 04:57:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-11-19 04:57:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_add_to_lru [2023-11-19 04:57:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_add_to_lru [2023-11-19 04:57:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_probe [2023-11-19 04:57:54,249 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_probe [2023-11-19 04:57:54,249 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_send_monitors_config [2023-11-19 04:57:54,250 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_send_monitors_config [2023-11-19 04:57:54,250 INFO L130 BoogieDeclarations]: Found specification of procedure free_drawable [2023-11-19 04:57:54,250 INFO L138 BoogieDeclarations]: Found implementation of procedure free_drawable [2023-11-19 04:57:54,250 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_unpin [2023-11-19 04:57:54,250 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_unpin [2023-11-19 04:57:54,250 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_setcmap [2023-11-19 04:57:54,250 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_setcmap [2023-11-19 04:57:54,250 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_vunmap [2023-11-19 04:57:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_vunmap [2023-11-19 04:57:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2023-11-19 04:57:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2023-11-19 04:57:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-19 04:57:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-19 04:57:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 04:57:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 04:57:54,251 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_alloc [2023-11-19 04:57:54,251 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_alloc [2023-11-19 04:57:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_move [2023-11-19 04:57:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_move [2023-11-19 04:57:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create_with_handle [2023-11-19 04:57:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create_with_handle [2023-11-19 04:57:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure drm_release [2023-11-19 04:57:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_release [2023-11-19 04:57:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-19 04:57:54,252 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-19 04:57:54,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-19 04:57:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_nop_signaling [2023-11-19 04:57:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_nop_signaling [2023-11-19 04:57:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-19 04:57:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-19 04:57:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_fixup [2023-11-19 04:57:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_fixup [2023-11-19 04:57:54,253 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-19 04:57:54,253 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-19 04:57:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_dealloc [2023-11-19 04:57:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_dealloc [2023-11-19 04:57:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-19 04:57:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-19 04:57:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:57:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:57:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_create [2023-11-19 04:57:54,254 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_create [2023-11-19 04:57:54,254 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload [2023-11-19 04:57:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload [2023-11-19 04:57:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-19 04:57:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-19 04:57:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-19 04:57:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_save [2023-11-19 04:57:54,255 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_save [2023-11-19 04:57:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:57:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:57:54,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:57:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:57:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure drm_cvt_mode [2023-11-19 04:57:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_cvt_mode [2023-11-19 04:57:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_destroy_monitors_object [2023-11-19 04:57:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_destroy_monitors_object [2023-11-19 04:57:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_free [2023-11-19 04:57:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_free [2023-11-19 04:57:54,256 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 04:57:54,256 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 04:57:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure qxlfb_destroy_pinned_object [2023-11-19 04:57:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure qxlfb_destroy_pinned_object [2023-11-19 04:57:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-19 04:57:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_backoff_reserve_list [2023-11-19 04:57:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_backoff_reserve_list [2023-11-19 04:57:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_reserve_list [2023-11-19 04:57:54,257 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_reserve_list [2023-11-19 04:57:54,257 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap_atomic_page [2023-11-19 04:57:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap_atomic_page [2023-11-19 04:57:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_disable [2023-11-19 04:57:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_disable [2023-11-19 04:57:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_header [2023-11-19 04:57:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_header [2023-11-19 04:57:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_free [2023-11-19 04:57:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_free [2023-11-19 04:57:54,258 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-19 04:57:54,258 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-19 04:57:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 04:57:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 04:57:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 04:57:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 04:57:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_imageblit [2023-11-19 04:57:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_imageblit [2023-11-19 04:57:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_reserve [2023-11-19 04:57:54,259 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_reserve [2023-11-19 04:57:54,259 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 04:57:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 04:57:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:57:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:57:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:57:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:57:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_palette_object [2023-11-19 04:57:54,260 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_palette_object [2023-11-19 04:57:54,260 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-11-19 04:57:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-11-19 04:57:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2023-11-19 04:57:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2023-11-19 04:57:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_dirty_fb [2023-11-19 04:57:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_dirty_fb [2023-11-19 04:57:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_init [2023-11-19 04:57:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_init [2023-11-19 04:57:54,261 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-19 04:57:54,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-19 04:57:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-11-19 04:57:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-11-19 04:57:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_prepare [2023-11-19 04:57:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_prepare [2023-11-19 04:57:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_pin [2023-11-19 04:57:54,262 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_pin [2023-11-19 04:57:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:57:54,262 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2023-11-19 04:57:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_freeze [2023-11-19 04:57:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_freeze [2023-11-19 04:57:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 04:57:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 04:57:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_driver_unload [2023-11-19 04:57:54,263 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_driver_unload [2023-11-19 04:57:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2023-11-19 04:57:54,263 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_surface_release_reserved [2023-11-19 04:57:54,264 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_surface_release_reserved [2023-11-19 04:57:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:57:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mmap [2023-11-19 04:57:54,264 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mmap [2023-11-19 04:57:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_remove [2023-11-19 04:57:54,264 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_remove [2023-11-19 04:57:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gc_work [2023-11-19 04:57:54,264 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gc_work [2023-11-19 04:57:54,264 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-19 04:57:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-19 04:57:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-19 04:57:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-19 04:57:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-19 04:57:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-19 04:57:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_detect [2023-11-19 04:57:54,265 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_detect [2023-11-19 04:57:54,265 INFO L130 BoogieDeclarations]: Found specification of procedure fence_put [2023-11-19 04:57:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_put [2023-11-19 04:57:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-11-19 04:57:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-11-19 04:57:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:57:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:57:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:57:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2023-11-19 04:57:54,266 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2023-11-19 04:57:54,266 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_fillrect [2023-11-19 04:57:54,267 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_fillrect [2023-11-19 04:57:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 04:57:54,267 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 04:57:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surface_id [2023-11-19 04:57:54,267 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surface_id [2023-11-19 04:57:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_commit [2023-11-19 04:57:54,267 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_commit [2023-11-19 04:57:54,267 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-19 04:57:54,268 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-19 04:57:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-19 04:57:54,268 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-19 04:57:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_alloc [2023-11-19 04:57:54,268 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_alloc [2023-11-19 04:57:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_destroy [2023-11-19 04:57:54,268 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_destroy [2023-11-19 04:57:54,268 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-19 04:57:54,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-19 04:57:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 04:57:54,269 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 04:57:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-11-19 04:57:54,269 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-11-19 04:57:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-19 04:57:54,269 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-19 04:57:54,269 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-19 04:57:54,269 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-19 04:57:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure fence_signal [2023-11-19 04:57:54,270 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_signal [2023-11-19 04:57:54,270 INFO L130 BoogieDeclarations]: Found specification of procedure fence_is_signaled [2023-11-19 04:57:54,273 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_is_signaled [2023-11-19 04:57:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure make_drawable [2023-11-19 04:57:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure make_drawable [2023-11-19 04:57:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_bind [2023-11-19 04:57:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_bind [2023-11-19 04:57:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surf [2023-11-19 04:57:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surf [2023-11-19 04:57:54,274 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 04:57:54,274 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 04:57:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_free [2023-11-19 04:57:54,275 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_free [2023-11-19 04:57:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-11-19 04:57:54,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-11-19 04:57:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_unreserve [2023-11-19 04:57:54,275 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_unreserve [2023-11-19 04:57:54,275 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2023-11-19 04:57:54,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2023-11-19 04:57:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2023-11-19 04:57:54,276 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2023-11-19 04:57:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2023-11-19 04:57:54,276 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2023-11-19 04:57:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mode_dumb_mmap [2023-11-19 04:57:54,276 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mode_dumb_mmap [2023-11-19 04:57:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_destroy [2023-11-19 04:57:54,276 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_destroy [2023-11-19 04:57:54,276 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_check_var [2023-11-19 04:57:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_check_var [2023-11-19 04:57:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2023-11-19 04:57:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2023-11-19 04:57:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_idle [2023-11-19 04:57:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_idle [2023-11-19 04:57:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_user_framebuffer_destroy [2023-11-19 04:57:54,277 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_user_framebuffer_destroy [2023-11-19 04:57:54,277 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:57:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:57:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_handle_create [2023-11-19 04:57:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_handle_create [2023-11-19 04:57:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_gpu_offset [2023-11-19 04:57:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_gpu_offset [2023-11-19 04:57:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:57:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_deferred_io [2023-11-19 04:57:54,278 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_deferred_io [2023-11-19 04:57:54,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:57:54,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:57:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_destroy [2023-11-19 04:57:54,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_destroy [2023-11-19 04:57:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_restore [2023-11-19 04:57:54,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_restore [2023-11-19 04:57:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2023-11-19 04:57:54,279 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2023-11-19 04:57:54,279 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_destroy [2023-11-19 04:57:54,280 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_destroy [2023-11-19 04:57:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_validate_bo [2023-11-19 04:57:54,280 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_validate_bo [2023-11-19 04:57:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-19 04:57:54,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-19 04:57:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_id_alloc [2023-11-19 04:57:54,280 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_id_alloc [2023-11-19 04:57:54,280 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-11-19 04:57:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-11-19 04:57:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 04:57:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 04:57:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_dirty_flush [2023-11-19 04:57:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_dirty_flush [2023-11-19 04:57:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-19 04:57:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-19 04:57:54,281 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-11-19 04:57:54,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-11-19 04:57:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_create_monitors_object [2023-11-19 04:57:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_create_monitors_object [2023-11-19 04:57:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_unmap [2023-11-19 04:57:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_unmap [2023-11-19 04:57:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_unlock [2023-11-19 04:57:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_unlock [2023-11-19 04:57:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2023-11-19 04:57:54,282 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2023-11-19 04:57:54,282 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-19 04:57:54,283 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-19 04:57:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-19 04:57:54,283 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-19 04:57:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_verify_access [2023-11-19 04:57:54,283 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_verify_access [2023-11-19 04:57:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create [2023-11-19 04:57:54,283 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create [2023-11-19 04:57:54,283 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-19 04:57:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-19 04:57:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_destroy [2023-11-19 04:57:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_destroy [2023-11-19 04:57:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_set [2023-11-19 04:57:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_set [2023-11-19 04:57:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_find_or_create_single [2023-11-19 04:57:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_find_or_create_single [2023-11-19 04:57:54,284 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_commit [2023-11-19 04:57:54,284 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_commit [2023-11-19 04:57:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_free_objects [2023-11-19 04:57:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_free_objects [2023-11-19 04:57:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2023-11-19 04:57:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2023-11-19 04:57:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd_user [2023-11-19 04:57:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd_user [2023-11-19 04:57:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-19 04:57:54,285 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-19 04:57:54,285 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-19 04:57:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-19 04:57:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_tt_unpopulate [2023-11-19 04:57:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_tt_unpopulate [2023-11-19 04:57:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_map [2023-11-19 04:57:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_map [2023-11-19 04:57:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2023-11-19 04:57:54,286 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2023-11-19 04:57:54,286 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_resume [2023-11-19 04:57:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_resume [2023-11-19 04:57:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-19 04:57:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-19 04:57:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 04:57:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 04:57:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_client_monitors_config_work_func [2023-11-19 04:57:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_client_monitors_config_work_func [2023-11-19 04:57:54,287 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_push [2023-11-19 04:57:54,287 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_push [2023-11-19 04:57:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pm_freeze [2023-11-19 04:57:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pm_freeze [2023-11-19 04:57:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_get_qdev [2023-11-19 04:57:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_get_qdev [2023-11-19 04:57:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:57:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:57:54,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:57:54,288 INFO L130 BoogieDeclarations]: Found specification of procedure idr_replace [2023-11-19 04:57:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_replace [2023-11-19 04:57:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_mmap [2023-11-19 04:57:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_mmap [2023-11-19 04:57:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_reserve [2023-11-19 04:57:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_reserve [2023-11-19 04:57:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_is_qxl_bo [2023-11-19 04:57:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_is_qxl_bo [2023-11-19 04:57:54,289 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-19 04:57:54,289 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-19 04:57:56,120 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:57:56,135 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:57:56,656 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:58:17,712 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:58:23,093 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:58:23,093 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:58:23,123 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:58:23 BoogieIcfgContainer [2023-11-19 04:58:23,123 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:58:23,127 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:58:23,127 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:58:23,131 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:58:23,132 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:57:43" (1/3) ... [2023-11-19 04:58:23,132 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@191a1009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:58:23, skipping insertion in model container [2023-11-19 04:58:23,133 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:57:52" (2/3) ... [2023-11-19 04:58:23,137 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@191a1009 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:58:23, skipping insertion in model container [2023-11-19 04:58:23,137 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:58:23" (3/3) ... [2023-11-19 04:58:23,139 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-19 04:58:23,166 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:58:23,166 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:58:23,316 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:58:23,324 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;@29a8a559, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:58:23,324 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:58:23,349 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-19 04:58:23,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 337 [2023-11-19 04:58:23,433 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:58:23,435 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-19 04:58:23,436 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:58:23,447 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:58:23,447 INFO L85 PathProgramCache]: Analyzing trace with hash -1724727708, now seen corresponding path program 1 times [2023-11-19 04:58:23,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:58:23,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328196396] [2023-11-19 04:58:23,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:58:23,462 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:58:24,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:58:25,703 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-19 04:58:25,704 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:58:25,704 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328196396] [2023-11-19 04:58:25,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328196396] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:58:25,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:58:25,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:58:25,708 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593882415] [2023-11-19 04:58:25,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:58:25,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:58:25,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:58:25,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:58:25,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:58:25,781 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)