./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/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_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/bin/utaipan-verify-t7M7D8N6sZ/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/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_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/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 6aab6479f6f14c4738c21357257a74fd55e9ddf9bbcbe661c21ddc5dff8dfcdd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 04:46:01,508 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:46:01,628 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:46:01,635 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:46:01,636 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:46:01,675 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:46:01,676 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:46:01,676 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:46:01,677 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:46:01,683 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:46:01,683 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:46:01,684 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:46:01,684 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:46:01,686 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:46:01,687 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:46:01,687 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:46:01,688 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:46:01,688 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:46:01,689 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:46:01,689 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:46:01,690 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:46:01,690 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:46:01,691 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:46:01,692 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:46:01,692 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:46:01,692 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:46:01,693 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:46:01,693 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:46:01,694 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:46:01,694 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:46:01,695 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:46:01,696 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:46:01,696 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:46:01,696 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:46:01,696 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:46:01,697 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:46:01,697 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:46:01,697 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:46:01,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:46:01,698 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:46:01,698 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:46:01,698 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:46:01,698 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_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/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_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/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 -> 6aab6479f6f14c4738c21357257a74fd55e9ddf9bbcbe661c21ddc5dff8dfcdd [2023-11-19 04:46:01,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:46:01,996 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:46:01,999 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:46:02,001 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:46:02,001 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:46:02,002 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-19 04:46:05,251 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:46:06,143 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:46:06,145 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-19 04:46:06,219 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/bin/utaipan-verify-t7M7D8N6sZ/data/387b750e8/55724acade854d1c8737924408d05971/FLAGbcb667ab3 [2023-11-19 04:46:06,238 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/bin/utaipan-verify-t7M7D8N6sZ/data/387b750e8/55724acade854d1c8737924408d05971 [2023-11-19 04:46:06,244 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:46:06,245 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:46:06,251 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:46:06,251 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:46:06,261 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:46:06,262 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:46:06" (1/1) ... [2023-11-19 04:46:06,263 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7028ac28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:06, skipping insertion in model container [2023-11-19 04:46:06,263 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:46:06" (1/1) ... [2023-11-19 04:46:06,543 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:46:13,142 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_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[557997,558010] [2023-11-19 04:46:13,261 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:46:13,398 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:46:13,589 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [8032-8033] [2023-11-19 04:46:13,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [8052-8053] [2023-11-19 04:46:13,592 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [8057-8058] [2023-11-19 04:46:13,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [8062-8063] [2023-11-19 04:46:13,593 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [8067-8068] [2023-11-19 04:46:13,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (552), "i" (12UL)); [9086-9087] [2023-11-19 04:46:13,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (747), "i" (12UL)); [9375-9376] [2023-11-19 04:46:13,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_ttm.c"), "i" (342), "i" (12UL)); [10932-10933] [2023-11-19 04:46:13,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [11345-11346] [2023-11-19 04:46:13,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (274), "i" (12UL)); [11838-11839] [2023-11-19 04:46:13,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (368), "i" (12UL)); [11955-11956] [2023-11-19 04:46:13,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [12576] [2023-11-19 04:46:13,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12579] [2023-11-19 04:46:13,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12582] [2023-11-19 04:46:13,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12585] [2023-11-19 04:46:13,925 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [12602-12603] [2023-11-19 04:46:13,925 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12606-12607] [2023-11-19 04:46:13,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12610-12611] [2023-11-19 04:46:13,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12614-12615] [2023-11-19 04:46:13,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12667] [2023-11-19 04:46:13,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12670] [2023-11-19 04:46:13,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [12672] [2023-11-19 04:46:13,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12677] [2023-11-19 04:46:13,929 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12680] [2023-11-19 04:46:13,930 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12682] [2023-11-19 04:46:13,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12687] [2023-11-19 04:46:13,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12690] [2023-11-19 04:46:13,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12692] [2023-11-19 04:46:13,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12697] [2023-11-19 04:46:13,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12700] [2023-11-19 04:46:13,933 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [12702] [2023-11-19 04:46:13,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12720] [2023-11-19 04:46:13,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12723] [2023-11-19 04:46:13,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [12725] [2023-11-19 04:46:13,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12730] [2023-11-19 04:46:13,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12733] [2023-11-19 04:46:13,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12735] [2023-11-19 04:46:13,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12740] [2023-11-19 04:46:13,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12743] [2023-11-19 04:46:13,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12745] [2023-11-19 04:46:13,937 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12750] [2023-11-19 04:46:13,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12753] [2023-11-19 04:46:13,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [12755] [2023-11-19 04:46:13,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12904] [2023-11-19 04:46:13,948 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12911] [2023-11-19 04:46:13,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12990] [2023-11-19 04:46:13,951 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12999] [2023-11-19 04:46:13,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (86), "i" (12UL)); [13656-13657] [2023-11-19 04:46:13,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (87), "i" (12UL)); [13665-13666] [2023-11-19 04:46:13,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13789] [2023-11-19 04:46:13,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13791] [2023-11-19 04:46:13,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [13819-13820] [2023-11-19 04:46:13,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [13825-13827] [2023-11-19 04:46:13,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13844] [2023-11-19 04:46:13,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13847] [2023-11-19 04:46:13,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13850] [2023-11-19 04:46:13,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13853] [2023-11-19 04:46:13,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [13887] [2023-11-19 04:46:13,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13900] [2023-11-19 04:46:13,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [13963] [2023-11-19 04:46:13,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13966] [2023-11-19 04:46:13,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13969] [2023-11-19 04:46:14,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13972] [2023-11-19 04:46:14,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [13983] [2023-11-19 04:46:14,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13986] [2023-11-19 04:46:14,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13989] [2023-11-19 04:46:14,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13992] [2023-11-19 04:46:14,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [14003] [2023-11-19 04:46:14,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14006] [2023-11-19 04:46:14,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14009] [2023-11-19 04:46:14,003 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14012] [2023-11-19 04:46:14,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [14023] [2023-11-19 04:46:14,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14026] [2023-11-19 04:46:14,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14029] [2023-11-19 04:46:14,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14032] [2023-11-19 04:46:14,011 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14184] [2023-11-19 04:46:14,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14270] [2023-11-19 04:46:14,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15995] [2023-11-19 04:46:14,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [16300] [2023-11-19 04:46:14,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16349-16350] [2023-11-19 04:46:14,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16353-16354] [2023-11-19 04:46:14,141 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16357-16358] [2023-11-19 04:46:14,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16361-16362] [2023-11-19 04:46:14,157 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_dumb.c"), "i" (78), "i" (12UL)); [16818-16819] [2023-11-19 04:46:14,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16901] [2023-11-19 04:46:14,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16904] [2023-11-19 04:46:14,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16907] [2023-11-19 04:46:14,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16910] [2023-11-19 04:46:14,186 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [17607-17608] [2023-11-19 04:46:14,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [17613-17615] [2023-11-19 04:46:14,231 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_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[557997,558010] [2023-11-19 04:46:14,256 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:46:14,898 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:46:14,898 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:46:14,898 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:46:14,899 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:46:14,899 WARN L675 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:46:14,899 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:46:14,899 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:46:14,908 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:46:14,909 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:14 WrapperNode [2023-11-19 04:46:14,909 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:46:14,911 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:46:14,912 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:46:14,912 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:46:14,921 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:46:14" (1/1) ... [2023-11-19 04:46:15,172 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:46:14" (1/1) ... [2023-11-19 04:46:15,652 INFO L138 Inliner]: procedures = 777, calls = 5237, calls flagged for inlining = 354, calls inlined = 323, statements flattened = 12369 [2023-11-19 04:46:15,653 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:46:15,654 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:46:15,654 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:46:15,655 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:46:15,666 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:14" (1/1) ... [2023-11-19 04:46:15,666 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:14" (1/1) ... [2023-11-19 04:46:15,839 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:14" (1/1) ... [2023-11-19 04:46:15,848 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:14" (1/1) ... [2023-11-19 04:46:16,125 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:14" (1/1) ... [2023-11-19 04:46:16,174 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:14" (1/1) ... [2023-11-19 04:46:16,274 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:14" (1/1) ... [2023-11-19 04:46:16,318 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:14" (1/1) ... [2023-11-19 04:46:16,412 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:46:16,413 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:46:16,413 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:46:16,413 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:46:16,414 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:14" (1/1) ... [2023-11-19 04:46:16,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:46:16,431 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:46:16,447 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/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:46:16,464 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9debc883-7f32-4a2e-9fd4-5eac67d9f0ae/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:46:16,497 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fbdev_set_suspend [2023-11-19 04:46:16,497 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fbdev_set_suspend [2023-11-19 04:46:16,497 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-19 04:46:16,499 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_create [2023-11-19 04:46:16,499 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_create [2023-11-19 04:46:16,499 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_mmap_offset [2023-11-19 04:46:16,499 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_mmap_offset [2023-11-19 04:46:16,499 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_release_reserved [2023-11-19 04:46:16,499 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_release_reserved [2023-11-19 04:46:16,500 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-19 04:46:16,500 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-19 04:46:16,500 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-19 04:46:16,501 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-19 04:46:16,501 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_mode_valid [2023-11-19 04:46:16,501 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_mode_valid [2023-11-19 04:46:16,501 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict_locked [2023-11-19 04:46:16,502 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict_locked [2023-11-19 04:46:16,502 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap [2023-11-19 04:46:16,502 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap [2023-11-19 04:46:16,502 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_garbage_collect [2023-11-19 04:46:16,502 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_garbage_collect [2023-11-19 04:46:16,503 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-11-19 04:46:16,503 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-11-19 04:46:16,504 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_move_notify [2023-11-19 04:46:16,504 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_move_notify [2023-11-19 04:46:16,504 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_init_hdr [2023-11-19 04:46:16,504 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_init_hdr [2023-11-19 04:46:16,504 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2023-11-19 04:46:16,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2023-11-19 04:46:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_dirty_update [2023-11-19 04:46:16,505 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_dirty_update [2023-11-19 04:46:16,505 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict [2023-11-19 04:46:16,505 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict [2023-11-19 04:46:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 04:46:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_close [2023-11-19 04:46:16,506 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_close [2023-11-19 04:46:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_set_property [2023-11-19 04:46:16,506 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_set_property [2023-11-19 04:46:16,506 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 04:46:16,507 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 04:46:16,507 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-19 04:46:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-19 04:46:16,508 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-19 04:46:16,508 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 04:46:16,508 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 04:46:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_slot [2023-11-19 04:46:16,509 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_slot [2023-11-19 04:46:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 04:46:16,509 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 04:46:16,509 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_property_set_value [2023-11-19 04:46:16,510 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_property_set_value [2023-11-19 04:46:16,510 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_init [2023-11-19 04:46:16,511 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_init [2023-11-19 04:46:16,513 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 04:46:16,514 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 04:46:16,514 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd [2023-11-19 04:46:16,515 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd [2023-11-19 04:46:16,515 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2023-11-19 04:46:16,516 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2023-11-19 04:46:16,517 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 04:46:16,517 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 04:46:16,517 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_copyarea [2023-11-19 04:46:16,524 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_copyarea [2023-11-19 04:46:16,525 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_alloc_objects [2023-11-19 04:46:16,525 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_alloc_objects [2023-11-19 04:46:16,525 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_fence_buffer_objects [2023-11-19 04:46:16,525 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_fence_buffer_objects [2023-11-19 04:46:16,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:46:16,526 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_check_id [2023-11-19 04:46:16,526 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_check_id [2023-11-19 04:46:16,526 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap_atomic_page [2023-11-19 04:46:16,526 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap_atomic_page [2023-11-19 04:46:16,526 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-19 04:46:16,526 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-19 04:46:16,527 INFO L130 BoogieDeclarations]: Found specification of procedure setup_slot [2023-11-19 04:46:16,527 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_slot [2023-11-19 04:46:16,527 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_debugfs_takedown [2023-11-19 04:46:16,527 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_debugfs_takedown [2023-11-19 04:46:16,527 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_pan_display [2023-11-19 04:46:16,527 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_pan_display [2023-11-19 04:46:16,528 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_prepare [2023-11-19 04:46:16,528 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_prepare [2023-11-19 04:46:16,528 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap [2023-11-19 04:46:16,528 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap [2023-11-19 04:46:16,528 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_page_flip [2023-11-19 04:46:16,528 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_page_flip [2023-11-19 04:46:16,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 04:46:16,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 04:46:16,529 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:46:16,529 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_create_files [2023-11-19 04:46:16,529 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_create_files [2023-11-19 04:46:16,529 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_queue_garbage_collect [2023-11-19 04:46:16,529 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_queue_garbage_collect [2023-11-19 04:46:16,530 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2023-11-19 04:46:16,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2023-11-19 04:46:16,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:46:16,530 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_monitors_config_set [2023-11-19 04:46:16,530 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_monitors_config_set [2023-11-19 04:46:16,530 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_ref [2023-11-19 04:46:16,530 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_ref [2023-11-19 04:46:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:46:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 04:46:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_remove_files [2023-11-19 04:46:16,531 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_remove_files [2023-11-19 04:46:16,531 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_add_to_lru [2023-11-19 04:46:16,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_add_to_lru [2023-11-19 04:46:16,532 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_unpin [2023-11-19 04:46:16,532 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_unpin [2023-11-19 04:46:16,532 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 04:46:16,532 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 04:46:16,532 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_alloc [2023-11-19 04:46:16,532 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_alloc [2023-11-19 04:46:16,532 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_move [2023-11-19 04:46:16,533 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_move [2023-11-19 04:46:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create_with_handle [2023-11-19 04:46:16,533 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create_with_handle [2023-11-19 04:46:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-19 04:46:16,533 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_dealloc [2023-11-19 04:46:16,533 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_dealloc [2023-11-19 04:46:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-19 04:46:16,534 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-19 04:46:16,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:46:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:46:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload [2023-11-19 04:46:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload [2023-11-19 04:46:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:46:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure drm_cvt_mode [2023-11-19 04:46:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_cvt_mode [2023-11-19 04:46:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 04:46:16,536 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 04:46:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure qxlfb_destroy_pinned_object [2023-11-19 04:46:16,537 INFO L138 BoogieDeclarations]: Found implementation of procedure qxlfb_destroy_pinned_object [2023-11-19 04:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-19 04:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_backoff_reserve_list [2023-11-19 04:46:16,538 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_backoff_reserve_list [2023-11-19 04:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_reserve_list [2023-11-19 04:46:16,538 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_reserve_list [2023-11-19 04:46:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap_atomic_page [2023-11-19 04:46:16,539 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap_atomic_page [2023-11-19 04:46:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-19 04:46:16,539 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-19 04:46:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 04:46:16,539 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 04:46:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 04:46:16,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 04:46:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-11-19 04:46:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-11-19 04:46:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_imageblit [2023-11-19 04:46:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_imageblit [2023-11-19 04:46:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_reserve [2023-11-19 04:46:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_reserve [2023-11-19 04:46:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 04:46:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 04:46:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_palette_object [2023-11-19 04:46:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_palette_object [2023-11-19 04:46:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2023-11-19 04:46:16,541 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2023-11-19 04:46:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-19 04:46:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-19 04:46:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-11-19 04:46:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-11-19 04:46:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_prepare [2023-11-19 04:46:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_prepare [2023-11-19 04:46:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:46:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2023-11-19 04:46:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_freeze [2023-11-19 04:46:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_freeze [2023-11-19 04:46:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 04:46:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 04:46:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2023-11-19 04:46:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_surface_release_reserved [2023-11-19 04:46:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_surface_release_reserved [2023-11-19 04:46:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:46:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-19 04:46:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-19 04:46:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure fence_put [2023-11-19 04:46:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_put [2023-11-19 04:46:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2023-11-19 04:46:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2023-11-19 04:46:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_commit [2023-11-19 04:46:16,550 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_commit [2023-11-19 04:46:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-19 04:46:16,550 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-19 04:46:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 04:46:16,550 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 04:46:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-19 04:46:16,551 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-19 04:46:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 04:46:16,551 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 04:46:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_destroy [2023-11-19 04:46:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_destroy [2023-11-19 04:46:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 04:46:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 04:46:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-19 04:46:16,553 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-19 04:46:16,553 INFO L130 BoogieDeclarations]: Found specification of procedure fence_is_signaled [2023-11-19 04:46:16,553 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_is_signaled [2023-11-19 04:46:16,553 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surf [2023-11-19 04:46:16,553 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surf [2023-11-19 04:46:16,553 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 04:46:16,553 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 04:46:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_free [2023-11-19 04:46:16,554 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_free [2023-11-19 04:46:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-11-19 04:46:16,554 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-11-19 04:46:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked___1 [2023-11-19 04:46:16,554 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked___1 [2023-11-19 04:46:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_unreserve [2023-11-19 04:46:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_unreserve [2023-11-19 04:46:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2023-11-19 04:46:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2023-11-19 04:46:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_destroy [2023-11-19 04:46:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_destroy [2023-11-19 04:46:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2023-11-19 04:46:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2023-11-19 04:46:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_user_framebuffer_destroy [2023-11-19 04:46:16,556 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_user_framebuffer_destroy [2023-11-19 04:46:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2023-11-19 04:46:16,556 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2023-11-19 04:46:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:46:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_deferred_io [2023-11-19 04:46:16,557 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_deferred_io [2023-11-19 04:46:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:46:16,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:46:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_destroy [2023-11-19 04:46:16,557 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_destroy [2023-11-19 04:46:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_restore [2023-11-19 04:46:16,557 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_restore [2023-11-19 04:46:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_destroy [2023-11-19 04:46:16,558 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_destroy [2023-11-19 04:46:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_id_alloc [2023-11-19 04:46:16,558 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_id_alloc [2023-11-19 04:46:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-11-19 04:46:16,558 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-11-19 04:46:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_create_monitors_object [2023-11-19 04:46:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_create_monitors_object [2023-11-19 04:46:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_unmap [2023-11-19 04:46:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_unmap [2023-11-19 04:46:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-19 04:46:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-19 04:46:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_set [2023-11-19 04:46:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_set [2023-11-19 04:46:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_find_or_create_single [2023-11-19 04:46:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_find_or_create_single [2023-11-19 04:46:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-19 04:46:16,560 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-19 04:46:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-19 04:46:16,561 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-19 04:46:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_tt_unpopulate [2023-11-19 04:46:16,561 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_tt_unpopulate [2023-11-19 04:46:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_resume [2023-11-19 04:46:16,561 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_resume [2023-11-19 04:46:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-19 04:46:16,561 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-19 04:46:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_client_monitors_config_work_func [2023-11-19 04:46:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_client_monitors_config_work_func [2023-11-19 04:46:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pm_freeze [2023-11-19 04:46:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pm_freeze [2023-11-19 04:46:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure idr_replace [2023-11-19 04:46:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_replace [2023-11-19 04:46:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_reserve [2023-11-19 04:46:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_reserve [2023-11-19 04:46:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 04:46:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 04:46:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unpin [2023-11-19 04:46:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unpin [2023-11-19 04:46:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2023-11-19 04:46:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2023-11-19 04:46:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_reset [2023-11-19 04:46:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_reset [2023-11-19 04:46:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 04:46:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 04:46:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_allocate_chunk [2023-11-19 04:46:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_allocate_chunk [2023-11-19 04:46:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-19 04:46:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-19 04:46:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:46:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:46:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-19 04:46:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-19 04:46:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_112 [2023-11-19 04:46:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_112 [2023-11-19 04:46:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-19 04:46:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-19 04:46:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_physical_address [2023-11-19 04:46:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_physical_address [2023-11-19 04:46:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-11-19 04:46:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-11-19 04:46:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex___1 [2023-11-19 04:46:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex___1 [2023-11-19 04:46:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2023-11-19 04:46:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2023-11-19 04:46:16,567 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_unlock_all [2023-11-19 04:46:16,567 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_unlock_all [2023-11-19 04:46:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 04:46:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 04:46:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_update_area [2023-11-19 04:46:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_update_area [2023-11-19 04:46:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_evict_flags [2023-11-19 04:46:16,568 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_evict_flags [2023-11-19 04:46:16,568 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_drawable [2023-11-19 04:46:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_drawable [2023-11-19 04:46:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_attach_property [2023-11-19 04:46:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_attach_property [2023-11-19 04:46:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-19 04:46:16,569 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-19 04:46:16,569 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2023-11-19 04:46:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2023-11-19 04:46:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_work [2023-11-19 04:46:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_work [2023-11-19 04:46:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_bo_reserved [2023-11-19 04:46:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_bo_reserved [2023-11-19 04:46:16,570 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload_end [2023-11-19 04:46:16,570 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload_end [2023-11-19 04:46:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:46:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_lock_all [2023-11-19 04:46:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_lock_all [2023-11-19 04:46:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_free [2023-11-19 04:46:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_free [2023-11-19 04:46:16,571 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_list_add [2023-11-19 04:46:16,571 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_list_add [2023-11-19 04:46:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_create_wc [2023-11-19 04:46:16,572 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_create_wc [2023-11-19 04:46:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-19 04:46:16,572 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-19 04:46:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:46:16,572 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_open [2023-11-19 04:46:16,572 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_open [2023-11-19 04:46:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure drm_open [2023-11-19 04:46:16,573 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_open [2023-11-19 04:46:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free_list [2023-11-19 04:46:16,573 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free_list [2023-11-19 04:46:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unref [2023-11-19 04:46:16,573 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unref [2023-11-19 04:46:16,573 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 04:46:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 04:46:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2023-11-19 04:46:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2023-11-19 04:46:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_probed_add [2023-11-19 04:46:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_probed_add [2023-11-19 04:46:16,574 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_set_busid [2023-11-19 04:46:16,574 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_set_busid [2023-11-19 04:46:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:46:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_opaque_fb [2023-11-19 04:46:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_opaque_fb [2023-11-19 04:46:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure trace_fence_emit [2023-11-19 04:46:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_fence_emit [2023-11-19 04:46:16,575 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_set2 [2023-11-19 04:46:16,575 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_set2 [2023-11-19 04:46:16,576 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_lock [2023-11-19 04:46:16,576 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_lock [2023-11-19 04:46:16,576 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_cursor_ring_release [2023-11-19 04:46:16,576 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_cursor_ring_release [2023-11-19 04:46:16,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:46:16,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:46:16,576 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve [2023-11-19 04:46:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve [2023-11-19 04:46:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-19 04:46:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-19 04:46:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free [2023-11-19 04:46:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free [2023-11-19 04:46:16,577 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_command_ring_release [2023-11-19 04:46:16,577 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_command_ring_release [2023-11-19 04:46:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 04:46:16,578 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 04:46:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_surface_dirty [2023-11-19 04:46:16,578 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_surface_dirty [2023-11-19 04:46:16,578 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_dpms [2023-11-19 04:46:16,578 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_dpms [2023-11-19 04:46:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-19 04:46:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-19 04:46:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2023-11-19 04:46:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2023-11-19 04:46:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_log [2023-11-19 04:46:16,579 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_log [2023-11-19 04:46:16,579 INFO L130 BoogieDeclarations]: Found specification of procedure fence_release [2023-11-19 04:46:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_placement_from_domain [2023-11-19 04:46:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_placement_from_domain [2023-11-19 04:46:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:46:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 04:46:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-11-19 04:46:16,580 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-11-19 04:46:16,580 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_probe [2023-11-19 04:46:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_probe [2023-11-19 04:46:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_send_monitors_config [2023-11-19 04:46:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_send_monitors_config [2023-11-19 04:46:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure free_drawable [2023-11-19 04:46:16,581 INFO L138 BoogieDeclarations]: Found implementation of procedure free_drawable [2023-11-19 04:46:16,581 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_setcmap [2023-11-19 04:46:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_setcmap [2023-11-19 04:46:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_vunmap [2023-11-19 04:46:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_vunmap [2023-11-19 04:46:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2023-11-19 04:46:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2023-11-19 04:46:16,582 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-19 04:46:16,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-19 04:46:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure drm_release [2023-11-19 04:46:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_release [2023-11-19 04:46:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-19 04:46:16,583 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-19 04:46:16,583 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_nop_signaling [2023-11-19 04:46:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_nop_signaling [2023-11-19 04:46:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-19 04:46:16,587 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-19 04:46:16,587 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_fixup [2023-11-19 04:46:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_fixup [2023-11-19 04:46:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_create [2023-11-19 04:46:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_create [2023-11-19 04:46:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-19 04:46:16,588 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_save [2023-11-19 04:46:16,588 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_save [2023-11-19 04:46:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:46:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 04:46:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 04:46:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_destroy_monitors_object [2023-11-19 04:46:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_destroy_monitors_object [2023-11-19 04:46:16,589 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_free [2023-11-19 04:46:16,589 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_free [2023-11-19 04:46:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_disable [2023-11-19 04:46:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_disable [2023-11-19 04:46:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_header [2023-11-19 04:46:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_header [2023-11-19 04:46:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_free [2023-11-19 04:46:16,590 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_free [2023-11-19 04:46:16,590 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub___1 [2023-11-19 04:46:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub___1 [2023-11-19 04:46:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 04:46:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 04:46:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 04:46:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 04:46:16,591 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-11-19 04:46:16,591 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-11-19 04:46:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_dirty_fb [2023-11-19 04:46:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_dirty_fb [2023-11-19 04:46:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_init [2023-11-19 04:46:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_init [2023-11-19 04:46:16,592 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_pin [2023-11-19 04:46:16,592 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_pin [2023-11-19 04:46:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_driver_unload [2023-11-19 04:46:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_driver_unload [2023-11-19 04:46:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mmap [2023-11-19 04:46:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mmap [2023-11-19 04:46:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_remove [2023-11-19 04:46:16,593 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_remove [2023-11-19 04:46:16,593 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gc_work [2023-11-19 04:46:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gc_work [2023-11-19 04:46:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-19 04:46:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-19 04:46:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_detect [2023-11-19 04:46:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_detect [2023-11-19 04:46:16,594 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-11-19 04:46:16,594 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-11-19 04:46:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:46:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:46:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:46:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_fillrect [2023-11-19 04:46:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_fillrect [2023-11-19 04:46:16,595 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 04:46:16,595 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 04:46:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surface_id [2023-11-19 04:46:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surface_id [2023-11-19 04:46:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_alloc [2023-11-19 04:46:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_alloc [2023-11-19 04:46:16,596 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-19 04:46:16,596 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-19 04:46:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-11-19 04:46:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-11-19 04:46:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-19 04:46:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-19 04:46:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure fence_signal [2023-11-19 04:46:16,597 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_signal [2023-11-19 04:46:16,597 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put___1 [2023-11-19 04:46:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put___1 [2023-11-19 04:46:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure make_drawable [2023-11-19 04:46:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure make_drawable [2023-11-19 04:46:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_bind [2023-11-19 04:46:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_bind [2023-11-19 04:46:16,598 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2023-11-19 04:46:16,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2023-11-19 04:46:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2023-11-19 04:46:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2023-11-19 04:46:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mode_dumb_mmap [2023-11-19 04:46:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mode_dumb_mmap [2023-11-19 04:46:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_check_var [2023-11-19 04:46:16,599 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_check_var [2023-11-19 04:46:16,599 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_idle [2023-11-19 04:46:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_idle [2023-11-19 04:46:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:46:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:46:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_handle_create [2023-11-19 04:46:16,600 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_handle_create [2023-11-19 04:46:16,600 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_gpu_offset [2023-11-19 04:46:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_gpu_offset [2023-11-19 04:46:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2023-11-19 04:46:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2023-11-19 04:46:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_validate_bo [2023-11-19 04:46:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_validate_bo [2023-11-19 04:46:16,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-19 04:46:16,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-19 04:46:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-11-19 04:46:16,602 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-11-19 04:46:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 04:46:16,602 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 04:46:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_dirty_flush [2023-11-19 04:46:16,602 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_dirty_flush [2023-11-19 04:46:16,602 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-19 04:46:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-19 04:46:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_unlock [2023-11-19 04:46:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_unlock [2023-11-19 04:46:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2023-11-19 04:46:16,603 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2023-11-19 04:46:16,603 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-19 04:46:16,712 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-19 04:46:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_verify_access [2023-11-19 04:46:16,712 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_verify_access [2023-11-19 04:46:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create [2023-11-19 04:46:16,712 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create [2023-11-19 04:46:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-19 04:46:16,712 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-19 04:46:16,712 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_destroy [2023-11-19 04:46:16,712 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_destroy [2023-11-19 04:46:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_commit [2023-11-19 04:46:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_commit [2023-11-19 04:46:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_free_objects [2023-11-19 04:46:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_free_objects [2023-11-19 04:46:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2023-11-19 04:46:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2023-11-19 04:46:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd_user [2023-11-19 04:46:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd_user [2023-11-19 04:46:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_map [2023-11-19 04:46:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_map [2023-11-19 04:46:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2023-11-19 04:46:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2023-11-19 04:46:16,713 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 04:46:16,713 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 04:46:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_push [2023-11-19 04:46:16,714 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_push [2023-11-19 04:46:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_get_qdev [2023-11-19 04:46:16,714 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_get_qdev [2023-11-19 04:46:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:46:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:46:16,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 04:46:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_mmap [2023-11-19 04:46:16,714 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_mmap [2023-11-19 04:46:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_is_qxl_bo [2023-11-19 04:46:16,714 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_is_qxl_bo [2023-11-19 04:46:16,714 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-19 04:46:16,714 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-19 04:46:18,327 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:46:18,348 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:46:18,713 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 04:46:37,711 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:46:42,506 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:46:42,506 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 04:46:42,534 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:46:42 BoogieIcfgContainer [2023-11-19 04:46:42,535 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:46:42,540 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:46:42,540 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:46:42,544 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:46:42,544 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:46:06" (1/3) ... [2023-11-19 04:46:42,547 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c71985 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:46:42, skipping insertion in model container [2023-11-19 04:46:42,547 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:46:14" (2/3) ... [2023-11-19 04:46:42,549 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22c71985 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:46:42, skipping insertion in model container [2023-11-19 04:46:42,549 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:46:42" (3/3) ... [2023-11-19 04:46:42,552 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-19 04:46:42,577 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:46:42,577 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:46:42,742 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:46:42,752 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;@6818a2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:46:42,752 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:46:42,774 INFO L276 IsEmpty]: Start isEmpty. Operand has 3818 states, 2322 states have (on average 1.3406546080964685) internal successors, (3113), 2463 states have internal predecessors, (3113), 1234 states have call successors, (1234), 261 states have call predecessors, (1234), 260 states have return successors, (1214), 1178 states have call predecessors, (1214), 1214 states have call successors, (1214) [2023-11-19 04:46:42,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-11-19 04:46:42,805 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:46:42,806 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:46:42,806 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:46:42,814 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:46:42,815 INFO L85 PathProgramCache]: Analyzing trace with hash 1925028853, now seen corresponding path program 1 times [2023-11-19 04:46:42,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:46:42,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037053551] [2023-11-19 04:46:42,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:46:42,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:46:43,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:46:45,147 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:46:45,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:46:45,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037053551] [2023-11-19 04:46:45,154 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037053551] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:46:45,154 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:46:45,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:46:45,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504686966] [2023-11-19 04:46:45,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:46:45,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:46:45,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:46:45,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:46:45,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:46:45,220 INFO L87 Difference]: Start difference. First operand has 3818 states, 2322 states have (on average 1.3406546080964685) internal successors, (3113), 2463 states have internal predecessors, (3113), 1234 states have call successors, (1234), 261 states have call predecessors, (1234), 260 states have return successors, (1214), 1178 states have call predecessors, (1214), 1214 states have call successors, (1214) Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-19 04:46:47,341 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []