./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 30e01a73 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_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/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_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6aab6479f6f14c4738c21357257a74fd55e9ddf9bbcbe661c21ddc5dff8dfcdd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:16:34,261 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:16:34,375 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:16:34,381 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:16:34,382 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:16:34,432 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:16:34,433 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:16:34,433 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:16:34,434 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:16:34,440 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:16:34,440 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:16:34,441 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:16:34,441 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:16:34,442 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:16:34,442 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:16:34,443 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:16:34,443 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:16:34,444 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:16:34,444 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:16:34,445 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:16:34,445 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:16:34,446 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:16:34,447 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:16:34,447 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:16:34,448 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:16:34,448 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:16:34,448 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:16:34,449 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:16:34,449 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:16:34,450 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:16:34,450 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:16:34,451 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:16:34,451 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:16:34,451 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:16:34,452 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:16:34,452 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:16:34,453 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:16:34,453 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:16:34,454 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:16:34,454 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:16:34,454 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:16:34,455 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:16:34,455 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:16:34,456 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:16:34,456 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_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6aab6479f6f14c4738c21357257a74fd55e9ddf9bbcbe661c21ddc5dff8dfcdd [2023-11-23 21:16:34,740 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:16:34,763 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:16:34,765 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:16:34,767 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:16:34,768 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:16:34,769 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/../../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-23 21:16:38,002 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:16:38,978 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:16:38,979 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/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-23 21:16:39,074 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/data/7edbe1b22/33c1a0c7be0d4d5ca50bfd6439bec1a7/FLAG7e2a78d68 [2023-11-23 21:16:39,096 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/data/7edbe1b22/33c1a0c7be0d4d5ca50bfd6439bec1a7 [2023-11-23 21:16:39,102 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:16:39,104 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:16:39,109 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:16:39,110 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:16:39,116 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:16:39,117 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:16:39" (1/1) ... [2023-11-23 21:16:39,118 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1ad2f2cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:39, skipping insertion in model container [2023-11-23 21:16:39,118 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:16:39" (1/1) ... [2023-11-23 21:16:39,443 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:16:46,128 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_439b324d-dfda-4261-b16d-49fd6f7ff796/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-23 21:16:46,256 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:16:46,319 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:16:46,631 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-23 21:16:46,633 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-23 21:16:46,634 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-23 21:16:46,635 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-23 21:16:46,635 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-23 21:16:46,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (552), "i" (12UL)); [9086-9087] [2023-11-23 21:16:46,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/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-23 21:16:46,858 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-23 21:16:46,883 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-23 21:16:46,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/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-23 21:16:46,916 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-23 21:16:46,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [12576] [2023-11-23 21:16:46,973 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12579] [2023-11-23 21:16:46,973 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12582] [2023-11-23 21:16:46,974 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12585] [2023-11-23 21:16:46,975 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-23 21:16:46,976 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-23 21:16:46,976 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-23 21:16:46,976 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-23 21:16:46,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12667] [2023-11-23 21:16:46,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12670] [2023-11-23 21:16:46,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [12672] [2023-11-23 21:16:46,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12677] [2023-11-23 21:16:46,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12680] [2023-11-23 21:16:46,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12682] [2023-11-23 21:16:46,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12687] [2023-11-23 21:16:46,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12690] [2023-11-23 21:16:46,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12692] [2023-11-23 21:16:46,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12697] [2023-11-23 21:16:46,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12700] [2023-11-23 21:16:46,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [12702] [2023-11-23 21:16:46,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12720] [2023-11-23 21:16:46,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12723] [2023-11-23 21:16:46,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [12725] [2023-11-23 21:16:46,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12730] [2023-11-23 21:16:46,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12733] [2023-11-23 21:16:46,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12735] [2023-11-23 21:16:46,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12740] [2023-11-23 21:16:46,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12743] [2023-11-23 21:16:46,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12745] [2023-11-23 21:16:46,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12750] [2023-11-23 21:16:46,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12753] [2023-11-23 21:16:46,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [12755] [2023-11-23 21:16:46,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12904] [2023-11-23 21:16:46,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12911] [2023-11-23 21:16:47,001 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12990] [2023-11-23 21:16:47,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12999] [2023-11-23 21:16:47,043 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-23 21:16:47,044 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-23 21:16:47,047 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13789] [2023-11-23 21:16:47,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13791] [2023-11-23 21:16:47,050 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-23 21:16:47,050 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-23 21:16:47,051 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13844] [2023-11-23 21:16:47,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13847] [2023-11-23 21:16:47,052 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13850] [2023-11-23 21:16:47,053 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13853] [2023-11-23 21:16:47,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [13887] [2023-11-23 21:16:47,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13900] [2023-11-23 21:16:47,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [13963] [2023-11-23 21:16:47,060 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13966] [2023-11-23 21:16:47,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13969] [2023-11-23 21:16:47,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13972] [2023-11-23 21:16:47,062 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-23 21:16:47,063 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-23 21:16:47,063 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-23 21:16:47,064 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-23 21:16:47,065 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-23 21:16:47,065 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-23 21:16:47,065 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-23 21:16:47,066 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-23 21:16:47,068 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-23 21:16:47,069 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-23 21:16:47,070 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-23 21:16:47,070 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-23 21:16:47,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14184] [2023-11-23 21:16:47,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14270] [2023-11-23 21:16:47,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15995] [2023-11-23 21:16:47,209 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-23 21:16:47,211 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-23 21:16:47,211 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-23 21:16:47,212 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-23 21:16:47,212 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-23 21:16:47,227 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-23 21:16:47,229 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-23 21:16:47,230 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-23 21:16:47,230 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-23 21:16:47,230 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-23 21:16:47,254 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-23 21:16:47,255 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-23 21:16:47,292 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_439b324d-dfda-4261-b16d-49fd6f7ff796/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-23 21:16:47,312 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:16:47,917 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:16:47,917 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:16:47,917 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:16:47,918 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:16:47,918 WARN L675 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:16:47,918 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:16:47,918 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:16:47,928 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:16:47,928 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47 WrapperNode [2023-11-23 21:16:47,929 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:16:47,930 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:16:47,930 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:16:47,931 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:16:47,940 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (1/1) ... [2023-11-23 21:16:48,165 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (1/1) ... [2023-11-23 21:16:48,561 INFO L138 Inliner]: procedures = 777, calls = 5237, calls flagged for inlining = 354, calls inlined = 323, statements flattened = 12369 [2023-11-23 21:16:48,562 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:16:48,563 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:16:48,563 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:16:48,563 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:16:48,573 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (1/1) ... [2023-11-23 21:16:48,574 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (1/1) ... [2023-11-23 21:16:48,647 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (1/1) ... [2023-11-23 21:16:48,648 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (1/1) ... [2023-11-23 21:16:49,021 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (1/1) ... [2023-11-23 21:16:49,075 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (1/1) ... [2023-11-23 21:16:49,145 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (1/1) ... [2023-11-23 21:16:49,283 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (1/1) ... [2023-11-23 21:16:49,375 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:16:49,376 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:16:49,376 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:16:49,377 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:16:49,378 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (1/1) ... [2023-11-23 21:16:49,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:16:49,400 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:16:49,417 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:16:49,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_439b324d-dfda-4261-b16d-49fd6f7ff796/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:16:49,462 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fbdev_set_suspend [2023-11-23 21:16:49,463 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fbdev_set_suspend [2023-11-23 21:16:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-23 21:16:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_create [2023-11-23 21:16:49,463 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_create [2023-11-23 21:16:49,463 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_mmap_offset [2023-11-23 21:16:49,464 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_mmap_offset [2023-11-23 21:16:49,464 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_release_reserved [2023-11-23 21:16:49,464 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_release_reserved [2023-11-23 21:16:49,464 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-23 21:16:49,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-23 21:16:49,465 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-23 21:16:49,465 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-23 21:16:49,465 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_mode_valid [2023-11-23 21:16:49,466 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_mode_valid [2023-11-23 21:16:49,466 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict_locked [2023-11-23 21:16:49,466 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict_locked [2023-11-23 21:16:49,466 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap [2023-11-23 21:16:49,466 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap [2023-11-23 21:16:49,467 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_garbage_collect [2023-11-23 21:16:49,467 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_garbage_collect [2023-11-23 21:16:49,467 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-11-23 21:16:49,468 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-11-23 21:16:49,468 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_move_notify [2023-11-23 21:16:49,468 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_move_notify [2023-11-23 21:16:49,468 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_init_hdr [2023-11-23 21:16:49,469 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_init_hdr [2023-11-23 21:16:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2023-11-23 21:16:49,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2023-11-23 21:16:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_dirty_update [2023-11-23 21:16:49,469 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_dirty_update [2023-11-23 21:16:49,469 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict [2023-11-23 21:16:49,469 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict [2023-11-23 21:16:49,470 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 21:16:49,470 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_close [2023-11-23 21:16:49,470 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_close [2023-11-23 21:16:49,470 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_set_property [2023-11-23 21:16:49,470 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_set_property [2023-11-23 21:16:49,471 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 21:16:49,472 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 21:16:49,472 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-23 21:16:49,472 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-23 21:16:49,472 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-23 21:16:49,472 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:16:49,473 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:16:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_slot [2023-11-23 21:16:49,473 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_slot [2023-11-23 21:16:49,473 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-23 21:16:49,473 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-23 21:16:49,474 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_property_set_value [2023-11-23 21:16:49,475 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_property_set_value [2023-11-23 21:16:49,477 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_init [2023-11-23 21:16:49,478 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_init [2023-11-23 21:16:49,478 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:16:49,478 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:16:49,479 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd [2023-11-23 21:16:49,479 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd [2023-11-23 21:16:49,480 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2023-11-23 21:16:49,481 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2023-11-23 21:16:49,481 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 21:16:49,487 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 21:16:49,487 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_copyarea [2023-11-23 21:16:49,488 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_copyarea [2023-11-23 21:16:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_alloc_objects [2023-11-23 21:16:49,488 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_alloc_objects [2023-11-23 21:16:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_fence_buffer_objects [2023-11-23 21:16:49,488 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_fence_buffer_objects [2023-11-23 21:16:49,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:16:49,489 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_check_id [2023-11-23 21:16:49,489 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_check_id [2023-11-23 21:16:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap_atomic_page [2023-11-23 21:16:49,490 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap_atomic_page [2023-11-23 21:16:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-23 21:16:49,490 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-23 21:16:49,490 INFO L130 BoogieDeclarations]: Found specification of procedure setup_slot [2023-11-23 21:16:49,490 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_slot [2023-11-23 21:16:49,491 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_debugfs_takedown [2023-11-23 21:16:49,491 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_debugfs_takedown [2023-11-23 21:16:49,491 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_pan_display [2023-11-23 21:16:49,491 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_pan_display [2023-11-23 21:16:49,491 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_prepare [2023-11-23 21:16:49,491 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_prepare [2023-11-23 21:16:49,491 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap [2023-11-23 21:16:49,491 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap [2023-11-23 21:16:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_page_flip [2023-11-23 21:16:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_page_flip [2023-11-23 21:16:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 21:16:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 21:16:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:16:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_create_files [2023-11-23 21:16:49,492 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_create_files [2023-11-23 21:16:49,492 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_queue_garbage_collect [2023-11-23 21:16:49,493 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_queue_garbage_collect [2023-11-23 21:16:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2023-11-23 21:16:49,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2023-11-23 21:16:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:16:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_monitors_config_set [2023-11-23 21:16:49,493 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_monitors_config_set [2023-11-23 21:16:49,493 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_ref [2023-11-23 21:16:49,494 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_ref [2023-11-23 21:16:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:16:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 21:16:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_remove_files [2023-11-23 21:16:49,494 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_remove_files [2023-11-23 21:16:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_add_to_lru [2023-11-23 21:16:49,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_add_to_lru [2023-11-23 21:16:49,494 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_unpin [2023-11-23 21:16:49,495 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_unpin [2023-11-23 21:16:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:16:49,495 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:16:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_alloc [2023-11-23 21:16:49,495 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_alloc [2023-11-23 21:16:49,495 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_move [2023-11-23 21:16:49,495 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_move [2023-11-23 21:16:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create_with_handle [2023-11-23 21:16:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create_with_handle [2023-11-23 21:16:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-23 21:16:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_dealloc [2023-11-23 21:16:49,496 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_dealloc [2023-11-23 21:16:49,496 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-23 21:16:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-23 21:16:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:16:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:16:49,497 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload [2023-11-23 21:16:49,497 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload [2023-11-23 21:16:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:16:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure drm_cvt_mode [2023-11-23 21:16:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_cvt_mode [2023-11-23 21:16:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-23 21:16:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-23 21:16:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure qxlfb_destroy_pinned_object [2023-11-23 21:16:49,498 INFO L138 BoogieDeclarations]: Found implementation of procedure qxlfb_destroy_pinned_object [2023-11-23 21:16:49,498 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-23 21:16:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_backoff_reserve_list [2023-11-23 21:16:49,499 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_backoff_reserve_list [2023-11-23 21:16:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_reserve_list [2023-11-23 21:16:49,499 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_reserve_list [2023-11-23 21:16:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap_atomic_page [2023-11-23 21:16:49,499 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap_atomic_page [2023-11-23 21:16:49,499 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-23 21:16:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-23 21:16:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:16:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:16:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:16:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:16:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-11-23 21:16:49,500 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-11-23 21:16:49,500 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_imageblit [2023-11-23 21:16:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_imageblit [2023-11-23 21:16:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_reserve [2023-11-23 21:16:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_reserve [2023-11-23 21:16:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:16:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:16:49,501 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_palette_object [2023-11-23 21:16:49,501 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_palette_object [2023-11-23 21:16:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2023-11-23 21:16:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2023-11-23 21:16:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-23 21:16:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-23 21:16:49,502 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-11-23 21:16:49,502 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-11-23 21:16:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_prepare [2023-11-23 21:16:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_prepare [2023-11-23 21:16:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:16:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2023-11-23 21:16:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_freeze [2023-11-23 21:16:49,503 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_freeze [2023-11-23 21:16:49,503 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:16:49,504 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:16:49,504 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2023-11-23 21:16:49,504 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_surface_release_reserved [2023-11-23 21:16:49,504 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_surface_release_reserved [2023-11-23 21:16:49,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:16:49,504 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-23 21:16:49,504 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-23 21:16:49,504 INFO L130 BoogieDeclarations]: Found specification of procedure fence_put [2023-11-23 21:16:49,505 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_put [2023-11-23 21:16:49,506 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2023-11-23 21:16:49,509 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2023-11-23 21:16:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_commit [2023-11-23 21:16:49,510 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_commit [2023-11-23 21:16:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-23 21:16:49,510 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-23 21:16:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:16:49,510 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:16:49,510 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-23 21:16:49,510 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-23 21:16:49,511 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-23 21:16:49,512 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-23 21:16:49,512 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_destroy [2023-11-23 21:16:49,513 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_destroy [2023-11-23 21:16:49,513 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-23 21:16:49,513 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-23 21:16:49,513 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-23 21:16:49,513 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-23 21:16:49,513 INFO L130 BoogieDeclarations]: Found specification of procedure fence_is_signaled [2023-11-23 21:16:49,513 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_is_signaled [2023-11-23 21:16:49,514 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surf [2023-11-23 21:16:49,514 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surf [2023-11-23 21:16:49,514 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 21:16:49,514 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 21:16:49,514 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_free [2023-11-23 21:16:49,514 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_free [2023-11-23 21:16:49,514 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-11-23 21:16:49,514 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-11-23 21:16:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked___1 [2023-11-23 21:16:49,515 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked___1 [2023-11-23 21:16:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_unreserve [2023-11-23 21:16:49,515 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_unreserve [2023-11-23 21:16:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2023-11-23 21:16:49,515 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2023-11-23 21:16:49,515 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_destroy [2023-11-23 21:16:49,516 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_destroy [2023-11-23 21:16:49,516 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2023-11-23 21:16:49,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2023-11-23 21:16:49,516 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_user_framebuffer_destroy [2023-11-23 21:16:49,516 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_user_framebuffer_destroy [2023-11-23 21:16:49,516 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2023-11-23 21:16:49,516 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2023-11-23 21:16:49,517 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:16:49,517 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_deferred_io [2023-11-23 21:16:49,517 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_deferred_io [2023-11-23 21:16:49,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:16:49,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:16:49,517 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_destroy [2023-11-23 21:16:49,517 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_destroy [2023-11-23 21:16:49,517 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_restore [2023-11-23 21:16:49,518 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_restore [2023-11-23 21:16:49,518 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_destroy [2023-11-23 21:16:49,518 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_destroy [2023-11-23 21:16:49,518 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_id_alloc [2023-11-23 21:16:49,518 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_id_alloc [2023-11-23 21:16:49,518 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-11-23 21:16:49,518 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-11-23 21:16:49,518 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_create_monitors_object [2023-11-23 21:16:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_create_monitors_object [2023-11-23 21:16:49,519 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_unmap [2023-11-23 21:16:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_unmap [2023-11-23 21:16:49,519 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-23 21:16:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-23 21:16:49,519 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_set [2023-11-23 21:16:49,519 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_set [2023-11-23 21:16:49,519 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_find_or_create_single [2023-11-23 21:16:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_find_or_create_single [2023-11-23 21:16:49,520 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-23 21:16:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-23 21:16:49,520 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-23 21:16:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-23 21:16:49,520 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_tt_unpopulate [2023-11-23 21:16:49,520 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_tt_unpopulate [2023-11-23 21:16:49,520 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_resume [2023-11-23 21:16:49,521 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_resume [2023-11-23 21:16:49,521 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-23 21:16:49,521 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-23 21:16:49,521 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_client_monitors_config_work_func [2023-11-23 21:16:49,521 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_client_monitors_config_work_func [2023-11-23 21:16:49,522 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pm_freeze [2023-11-23 21:16:49,522 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pm_freeze [2023-11-23 21:16:49,523 INFO L130 BoogieDeclarations]: Found specification of procedure idr_replace [2023-11-23 21:16:49,523 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_replace [2023-11-23 21:16:49,523 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_reserve [2023-11-23 21:16:49,523 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_reserve [2023-11-23 21:16:49,523 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-23 21:16:49,523 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-23 21:16:49,523 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unpin [2023-11-23 21:16:49,524 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unpin [2023-11-23 21:16:49,524 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2023-11-23 21:16:49,524 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2023-11-23 21:16:49,524 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_reset [2023-11-23 21:16:49,524 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_reset [2023-11-23 21:16:49,524 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:16:49,524 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:16:49,524 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_allocate_chunk [2023-11-23 21:16:49,525 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_allocate_chunk [2023-11-23 21:16:49,525 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-23 21:16:49,525 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-23 21:16:49,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:16:49,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:16:49,525 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-23 21:16:49,525 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-23 21:16:49,525 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_112 [2023-11-23 21:16:49,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_112 [2023-11-23 21:16:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-23 21:16:49,526 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-23 21:16:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_physical_address [2023-11-23 21:16:49,526 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_physical_address [2023-11-23 21:16:49,526 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-11-23 21:16:49,526 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-11-23 21:16:49,527 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex___1 [2023-11-23 21:16:49,527 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex___1 [2023-11-23 21:16:49,527 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2023-11-23 21:16:49,527 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2023-11-23 21:16:49,527 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_unlock_all [2023-11-23 21:16:49,527 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_unlock_all [2023-11-23 21:16:49,527 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 21:16:49,528 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 21:16:49,528 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_update_area [2023-11-23 21:16:49,528 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_update_area [2023-11-23 21:16:49,528 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_evict_flags [2023-11-23 21:16:49,528 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_evict_flags [2023-11-23 21:16:49,528 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_drawable [2023-11-23 21:16:49,528 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_drawable [2023-11-23 21:16:49,528 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_attach_property [2023-11-23 21:16:49,529 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_attach_property [2023-11-23 21:16:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-23 21:16:49,529 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-23 21:16:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2023-11-23 21:16:49,529 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2023-11-23 21:16:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_work [2023-11-23 21:16:49,529 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_work [2023-11-23 21:16:49,529 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_bo_reserved [2023-11-23 21:16:49,530 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_bo_reserved [2023-11-23 21:16:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload_end [2023-11-23 21:16:49,530 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload_end [2023-11-23 21:16:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:16:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_lock_all [2023-11-23 21:16:49,530 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_lock_all [2023-11-23 21:16:49,530 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_free [2023-11-23 21:16:49,530 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_free [2023-11-23 21:16:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_list_add [2023-11-23 21:16:49,531 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_list_add [2023-11-23 21:16:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_create_wc [2023-11-23 21:16:49,531 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_create_wc [2023-11-23 21:16:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-23 21:16:49,531 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-23 21:16:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:16:49,531 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_open [2023-11-23 21:16:49,532 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_open [2023-11-23 21:16:49,532 INFO L130 BoogieDeclarations]: Found specification of procedure drm_open [2023-11-23 21:16:49,532 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_open [2023-11-23 21:16:49,532 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free_list [2023-11-23 21:16:49,532 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free_list [2023-11-23 21:16:49,532 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unref [2023-11-23 21:16:49,532 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unref [2023-11-23 21:16:49,532 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 21:16:49,533 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 21:16:49,533 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2023-11-23 21:16:49,533 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2023-11-23 21:16:49,533 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_probed_add [2023-11-23 21:16:49,533 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_probed_add [2023-11-23 21:16:49,533 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_set_busid [2023-11-23 21:16:49,533 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_set_busid [2023-11-23 21:16:49,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:16:49,534 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_opaque_fb [2023-11-23 21:16:49,534 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_opaque_fb [2023-11-23 21:16:49,534 INFO L130 BoogieDeclarations]: Found specification of procedure trace_fence_emit [2023-11-23 21:16:49,534 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_fence_emit [2023-11-23 21:16:49,534 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_set2 [2023-11-23 21:16:49,534 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_set2 [2023-11-23 21:16:49,534 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_lock [2023-11-23 21:16:49,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_lock [2023-11-23 21:16:49,535 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_cursor_ring_release [2023-11-23 21:16:49,535 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_cursor_ring_release [2023-11-23 21:16:49,535 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:16:49,535 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:16:49,535 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve [2023-11-23 21:16:49,535 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve [2023-11-23 21:16:49,535 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-23 21:16:49,535 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-23 21:16:49,536 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free [2023-11-23 21:16:49,536 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free [2023-11-23 21:16:49,536 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_command_ring_release [2023-11-23 21:16:49,536 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_command_ring_release [2023-11-23 21:16:49,536 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 21:16:49,536 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 21:16:49,536 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_surface_dirty [2023-11-23 21:16:49,537 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_surface_dirty [2023-11-23 21:16:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_dpms [2023-11-23 21:16:49,537 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_dpms [2023-11-23 21:16:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-23 21:16:49,537 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-23 21:16:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2023-11-23 21:16:49,537 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2023-11-23 21:16:49,537 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_log [2023-11-23 21:16:49,538 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_log [2023-11-23 21:16:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure fence_release [2023-11-23 21:16:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_placement_from_domain [2023-11-23 21:16:49,538 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_placement_from_domain [2023-11-23 21:16:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:16:49,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:16:49,538 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-11-23 21:16:49,538 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-11-23 21:16:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_probe [2023-11-23 21:16:49,539 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_probe [2023-11-23 21:16:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_send_monitors_config [2023-11-23 21:16:49,539 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_send_monitors_config [2023-11-23 21:16:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure free_drawable [2023-11-23 21:16:49,539 INFO L138 BoogieDeclarations]: Found implementation of procedure free_drawable [2023-11-23 21:16:49,539 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_setcmap [2023-11-23 21:16:49,539 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_setcmap [2023-11-23 21:16:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_vunmap [2023-11-23 21:16:49,540 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_vunmap [2023-11-23 21:16:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2023-11-23 21:16:49,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2023-11-23 21:16:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-23 21:16:49,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-23 21:16:49,540 INFO L130 BoogieDeclarations]: Found specification of procedure drm_release [2023-11-23 21:16:49,540 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_release [2023-11-23 21:16:49,541 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-23 21:16:49,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-23 21:16:49,543 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_nop_signaling [2023-11-23 21:16:49,543 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_nop_signaling [2023-11-23 21:16:49,543 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-23 21:16:49,543 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-23 21:16:49,543 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_fixup [2023-11-23 21:16:49,544 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_fixup [2023-11-23 21:16:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_create [2023-11-23 21:16:49,544 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_create [2023-11-23 21:16:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-23 21:16:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_save [2023-11-23 21:16:49,544 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_save [2023-11-23 21:16:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:16:49,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:16:49,545 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:16:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_destroy_monitors_object [2023-11-23 21:16:49,545 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_destroy_monitors_object [2023-11-23 21:16:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_free [2023-11-23 21:16:49,545 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_free [2023-11-23 21:16:49,545 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_disable [2023-11-23 21:16:49,545 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_disable [2023-11-23 21:16:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_header [2023-11-23 21:16:49,546 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_header [2023-11-23 21:16:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_free [2023-11-23 21:16:49,546 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_free [2023-11-23 21:16:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub___1 [2023-11-23 21:16:49,546 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub___1 [2023-11-23 21:16:49,546 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 21:16:49,546 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 21:16:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:16:49,547 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:16:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-11-23 21:16:49,547 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-11-23 21:16:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_dirty_fb [2023-11-23 21:16:49,547 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_dirty_fb [2023-11-23 21:16:49,547 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_init [2023-11-23 21:16:49,548 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_init [2023-11-23 21:16:49,548 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_pin [2023-11-23 21:16:49,548 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_pin [2023-11-23 21:16:49,548 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_driver_unload [2023-11-23 21:16:49,548 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_driver_unload [2023-11-23 21:16:49,548 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mmap [2023-11-23 21:16:49,548 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mmap [2023-11-23 21:16:49,548 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_remove [2023-11-23 21:16:49,549 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_remove [2023-11-23 21:16:49,549 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gc_work [2023-11-23 21:16:49,549 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gc_work [2023-11-23 21:16:49,549 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-23 21:16:49,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-23 21:16:49,549 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_detect [2023-11-23 21:16:49,549 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_detect [2023-11-23 21:16:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-11-23 21:16:49,550 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-11-23 21:16:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:16:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:16:49,550 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:16:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_fillrect [2023-11-23 21:16:49,550 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_fillrect [2023-11-23 21:16:49,550 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:16:49,551 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:16:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surface_id [2023-11-23 21:16:49,551 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surface_id [2023-11-23 21:16:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_alloc [2023-11-23 21:16:49,551 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_alloc [2023-11-23 21:16:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-23 21:16:49,551 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-23 21:16:49,551 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-11-23 21:16:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-11-23 21:16:49,552 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-23 21:16:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-23 21:16:49,552 INFO L130 BoogieDeclarations]: Found specification of procedure fence_signal [2023-11-23 21:16:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_signal [2023-11-23 21:16:49,552 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put___1 [2023-11-23 21:16:49,552 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put___1 [2023-11-23 21:16:49,552 INFO L130 BoogieDeclarations]: Found specification of procedure make_drawable [2023-11-23 21:16:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure make_drawable [2023-11-23 21:16:49,553 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_bind [2023-11-23 21:16:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_bind [2023-11-23 21:16:49,553 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2023-11-23 21:16:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2023-11-23 21:16:49,553 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2023-11-23 21:16:49,553 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2023-11-23 21:16:49,554 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mode_dumb_mmap [2023-11-23 21:16:49,554 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mode_dumb_mmap [2023-11-23 21:16:49,554 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_check_var [2023-11-23 21:16:49,554 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_check_var [2023-11-23 21:16:49,554 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_idle [2023-11-23 21:16:49,554 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_idle [2023-11-23 21:16:49,554 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:16:49,554 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:16:49,555 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_handle_create [2023-11-23 21:16:49,555 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_handle_create [2023-11-23 21:16:49,555 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_gpu_offset [2023-11-23 21:16:49,555 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_gpu_offset [2023-11-23 21:16:49,555 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2023-11-23 21:16:49,555 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2023-11-23 21:16:49,555 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_validate_bo [2023-11-23 21:16:49,555 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_validate_bo [2023-11-23 21:16:49,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-23 21:16:49,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-23 21:16:49,556 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-11-23 21:16:49,556 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-11-23 21:16:49,556 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-23 21:16:49,556 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-23 21:16:49,556 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_dirty_flush [2023-11-23 21:16:49,557 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_dirty_flush [2023-11-23 21:16:49,557 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-23 21:16:49,557 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-23 21:16:49,557 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_unlock [2023-11-23 21:16:49,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_unlock [2023-11-23 21:16:49,557 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2023-11-23 21:16:49,557 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2023-11-23 21:16:49,557 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-23 21:16:49,558 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-23 21:16:49,558 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_verify_access [2023-11-23 21:16:49,563 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_verify_access [2023-11-23 21:16:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create [2023-11-23 21:16:49,568 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create [2023-11-23 21:16:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-23 21:16:49,568 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-23 21:16:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_destroy [2023-11-23 21:16:49,568 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_destroy [2023-11-23 21:16:49,568 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_commit [2023-11-23 21:16:49,569 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_commit [2023-11-23 21:16:49,569 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_free_objects [2023-11-23 21:16:49,569 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_free_objects [2023-11-23 21:16:49,569 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2023-11-23 21:16:49,569 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2023-11-23 21:16:49,569 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd_user [2023-11-23 21:16:49,569 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd_user [2023-11-23 21:16:49,569 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_map [2023-11-23 21:16:49,569 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_map [2023-11-23 21:16:49,569 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2023-11-23 21:16:49,569 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2023-11-23 21:16:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 21:16:49,570 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 21:16:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_push [2023-11-23 21:16:49,570 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_push [2023-11-23 21:16:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_get_qdev [2023-11-23 21:16:49,570 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_get_qdev [2023-11-23 21:16:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:16:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:16:49,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:16:49,570 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_mmap [2023-11-23 21:16:49,571 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_mmap [2023-11-23 21:16:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_is_qxl_bo [2023-11-23 21:16:49,571 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_is_qxl_bo [2023-11-23 21:16:49,571 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-23 21:16:49,571 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-23 21:16:51,162 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:16:51,170 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:16:51,518 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:17:09,630 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:17:15,025 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:17:15,025 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 21:17:15,029 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:17:15 BoogieIcfgContainer [2023-11-23 21:17:15,029 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:17:15,032 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:17:15,032 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:17:15,035 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:17:15,035 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:16:39" (1/3) ... [2023-11-23 21:17:15,036 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79952321 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:17:15, skipping insertion in model container [2023-11-23 21:17:15,036 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:16:47" (2/3) ... [2023-11-23 21:17:15,037 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79952321 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:17:15, skipping insertion in model container [2023-11-23 21:17:15,037 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:17:15" (3/3) ... [2023-11-23 21:17:15,038 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-23 21:17:15,059 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:17:15,060 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:17:15,177 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:17:15,186 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;@65149412, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:17:15,186 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:17:15,206 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-23 21:17:15,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2023-11-23 21:17:15,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:17:15,267 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-23 21:17:15,268 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:17:15,274 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:17:15,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1455268802, now seen corresponding path program 1 times [2023-11-23 21:17:15,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:17:15,288 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514599116] [2023-11-23 21:17:15,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:17:15,289 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:17:16,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:17:17,356 INFO L134 CoverageAnalysis]: Checked inductivity of 1551 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1551 trivial. 0 not checked. [2023-11-23 21:17:17,357 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:17:17,362 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514599116] [2023-11-23 21:17:17,362 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514599116] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:17:17,363 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:17:17,363 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:17:17,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595723393] [2023-11-23 21:17:17,367 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:17:17,375 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:17:17,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:17:17,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:17:17,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:17:17,420 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)