./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.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_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 6aab6479f6f14c4738c21357257a74fd55e9ddf9bbcbe661c21ddc5dff8dfcdd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:14:46,826 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:14:46,954 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-12 02:14:46,967 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:14:46,967 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:14:47,005 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:14:47,007 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:14:47,007 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:14:47,009 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:14:47,014 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:14:47,015 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:14:47,015 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:14:47,016 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:14:47,017 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:14:47,018 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:14:47,018 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:14:47,019 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:14:47,019 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:14:47,019 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:14:47,020 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:14:47,020 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:14:47,023 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:14:47,023 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:14:47,024 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:14:47,024 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:14:47,025 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:14:47,025 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:14:47,026 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:14:47,026 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:14:47,027 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:14:47,027 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:14:47,027 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:14:47,028 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:14:47,028 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:14:47,028 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:14:47,028 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:14:47,029 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/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_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 6aab6479f6f14c4738c21357257a74fd55e9ddf9bbcbe661c21ddc5dff8dfcdd [2023-11-12 02:14:47,307 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:14:47,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:14:47,349 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:14:47,351 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:14:47,352 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:14:47,353 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-12 02:14:50,432 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:14:51,272 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:14:51,273 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-12 02:14:51,350 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/data/1c2ee8ef1/87154ebce92e482bb7be8e28cdc8f09d/FLAG874fe4847 [2023-11-12 02:14:51,370 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/data/1c2ee8ef1/87154ebce92e482bb7be8e28cdc8f09d [2023-11-12 02:14:51,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:14:51,378 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:14:51,382 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:14:51,383 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:14:51,390 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:14:51,390 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:14:51" (1/1) ... [2023-11-12 02:14:51,392 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@359ba7d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:14:51, skipping insertion in model container [2023-11-12 02:14:51,392 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:14:51" (1/1) ... [2023-11-12 02:14:51,622 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:14:59,071 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_11e6286b-e693-4e79-b5ee-32c2b2befdbf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[557997,558010] [2023-11-12 02:14:59,191 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:14:59,262 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:14:59,561 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [8032-8033] [2023-11-12 02:14:59,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [8052-8053] [2023-11-12 02:14:59,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [8057-8058] [2023-11-12 02:14:59,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [8062-8063] [2023-11-12 02:14:59,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [8067-8068] [2023-11-12 02:14:59,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (552), "i" (12UL)); [9086-9087] [2023-11-12 02:14:59,710 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (747), "i" (12UL)); [9375-9376] [2023-11-12 02:14:59,773 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_ttm.c"), "i" (342), "i" (12UL)); [10932-10933] [2023-11-12 02:14:59,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [11345-11346] [2023-11-12 02:14:59,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (274), "i" (12UL)); [11838-11839] [2023-11-12 02:14:59,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (368), "i" (12UL)); [11955-11956] [2023-11-12 02:14:59,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [12576] [2023-11-12 02:14:59,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12579] [2023-11-12 02:14:59,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12582] [2023-11-12 02:14:59,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12585] [2023-11-12 02:14:59,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [12602-12603] [2023-11-12 02:14:59,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12606-12607] [2023-11-12 02:14:59,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12610-12611] [2023-11-12 02:14:59,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12614-12615] [2023-11-12 02:14:59,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12667] [2023-11-12 02:14:59,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12670] [2023-11-12 02:14:59,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [12672] [2023-11-12 02:14:59,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12677] [2023-11-12 02:14:59,985 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12680] [2023-11-12 02:14:59,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12682] [2023-11-12 02:14:59,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12687] [2023-11-12 02:14:59,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12690] [2023-11-12 02:14:59,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12692] [2023-11-12 02:14:59,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12697] [2023-11-12 02:14:59,988 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12700] [2023-11-12 02:14:59,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [12702] [2023-11-12 02:14:59,989 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12720] [2023-11-12 02:14:59,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12723] [2023-11-12 02:14:59,990 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [12725] [2023-11-12 02:14:59,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12730] [2023-11-12 02:14:59,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12733] [2023-11-12 02:14:59,992 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12735] [2023-11-12 02:14:59,993 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12740] [2023-11-12 02:14:59,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12743] [2023-11-12 02:14:59,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12745] [2023-11-12 02:14:59,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12750] [2023-11-12 02:14:59,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12753] [2023-11-12 02:14:59,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [12755] [2023-11-12 02:15:00,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12904] [2023-11-12 02:15:00,008 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12911] [2023-11-12 02:15:00,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12990] [2023-11-12 02:15:00,013 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12999] [2023-11-12 02:15:00,049 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (86), "i" (12UL)); [13656-13657] [2023-11-12 02:15:00,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 *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (87), "i" (12UL)); [13665-13666] [2023-11-12 02:15:00,054 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13789] [2023-11-12 02:15:00,055 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13791] [2023-11-12 02:15:00,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [13819-13820] [2023-11-12 02:15:00,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [13825-13827] [2023-11-12 02:15:00,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13844] [2023-11-12 02:15:00,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13847] [2023-11-12 02:15:00,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13850] [2023-11-12 02:15:00,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13853] [2023-11-12 02:15:00,061 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [13887] [2023-11-12 02:15:00,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13900] [2023-11-12 02:15:00,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [13963] [2023-11-12 02:15:00,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13966] [2023-11-12 02:15:00,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13969] [2023-11-12 02:15:00,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13972] [2023-11-12 02:15:00,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [13983] [2023-11-12 02:15:00,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13986] [2023-11-12 02:15:00,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13989] [2023-11-12 02:15:00,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13992] [2023-11-12 02:15:00,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [14003] [2023-11-12 02:15:00,073 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14006] [2023-11-12 02:15:00,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14009] [2023-11-12 02:15:00,075 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14012] [2023-11-12 02:15:00,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [14023] [2023-11-12 02:15:00,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14026] [2023-11-12 02:15:00,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14029] [2023-11-12 02:15:00,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14032] [2023-11-12 02:15:00,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14184] [2023-11-12 02:15:00,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14270] [2023-11-12 02:15:00,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15995] [2023-11-12 02:15:00,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [16300] [2023-11-12 02:15:00,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16349-16350] [2023-11-12 02:15:00,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16353-16354] [2023-11-12 02:15:00,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16357-16358] [2023-11-12 02:15:00,185 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16361-16362] [2023-11-12 02:15:00,201 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_dumb.c"), "i" (78), "i" (12UL)); [16818-16819] [2023-11-12 02:15:00,203 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16901] [2023-11-12 02:15:00,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16904] [2023-11-12 02:15:00,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16907] [2023-11-12 02:15:00,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16910] [2023-11-12 02:15:00,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [17607-17608] [2023-11-12 02:15:00,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [17613-17615] [2023-11-12 02:15:00,354 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_11e6286b-e693-4e79-b5ee-32c2b2befdbf/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[557997,558010] [2023-11-12 02:15:00,382 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:15:01,101 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:15:01,102 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:15:01,102 WARN L672 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:15:01,102 WARN L672 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:15:01,102 WARN L672 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:15:01,103 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:15:01,103 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 02:15:01,112 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:15:01,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01 WrapperNode [2023-11-12 02:15:01,114 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:15:01,115 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:15:01,115 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:15:01,116 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:15:01,124 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (1/1) ... [2023-11-12 02:15:01,335 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (1/1) ... [2023-11-12 02:15:01,842 INFO L138 Inliner]: procedures = 777, calls = 5237, calls flagged for inlining = 354, calls inlined = 323, statements flattened = 12369 [2023-11-12 02:15:01,843 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:15:01,844 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:15:01,845 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:15:01,845 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:15:01,857 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (1/1) ... [2023-11-12 02:15:01,857 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (1/1) ... [2023-11-12 02:15:01,907 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (1/1) ... [2023-11-12 02:15:01,908 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (1/1) ... [2023-11-12 02:15:02,163 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (1/1) ... [2023-11-12 02:15:02,219 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (1/1) ... [2023-11-12 02:15:02,308 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (1/1) ... [2023-11-12 02:15:02,339 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (1/1) ... [2023-11-12 02:15:02,617 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:15:02,628 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:15:02,628 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:15:02,629 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:15:02,630 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (1/1) ... [2023-11-12 02:15:02,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:15:02,652 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:15:02,675 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:15:02,728 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_11e6286b-e693-4e79-b5ee-32c2b2befdbf/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:15:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fbdev_set_suspend [2023-11-12 02:15:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fbdev_set_suspend [2023-11-12 02:15:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-12 02:15:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_create [2023-11-12 02:15:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_create [2023-11-12 02:15:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_mmap_offset [2023-11-12 02:15:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_mmap_offset [2023-11-12 02:15:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_release_reserved [2023-11-12 02:15:02,760 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_release_reserved [2023-11-12 02:15:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-12 02:15:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-12 02:15:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-12 02:15:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-12 02:15:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_mode_valid [2023-11-12 02:15:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_mode_valid [2023-11-12 02:15:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict_locked [2023-11-12 02:15:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict_locked [2023-11-12 02:15:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap [2023-11-12 02:15:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap [2023-11-12 02:15:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_garbage_collect [2023-11-12 02:15:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_garbage_collect [2023-11-12 02:15:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-11-12 02:15:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-11-12 02:15:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_move_notify [2023-11-12 02:15:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_move_notify [2023-11-12 02:15:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_init_hdr [2023-11-12 02:15:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_init_hdr [2023-11-12 02:15:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2023-11-12 02:15:02,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2023-11-12 02:15:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_dirty_update [2023-11-12 02:15:02,767 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_dirty_update [2023-11-12 02:15:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict [2023-11-12 02:15:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict [2023-11-12 02:15:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 02:15:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_close [2023-11-12 02:15:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_close [2023-11-12 02:15:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_set_property [2023-11-12 02:15:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_set_property [2023-11-12 02:15:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-12 02:15:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-12 02:15:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-12 02:15:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-12 02:15:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-12 02:15:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-12 02:15:02,771 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-12 02:15:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_slot [2023-11-12 02:15:02,772 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_slot [2023-11-12 02:15:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-12 02:15:02,772 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-12 02:15:02,773 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_property_set_value [2023-11-12 02:15:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_property_set_value [2023-11-12 02:15:02,773 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_init [2023-11-12 02:15:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_init [2023-11-12 02:15:02,773 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 02:15:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 02:15:02,774 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd [2023-11-12 02:15:02,774 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd [2023-11-12 02:15:02,775 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2023-11-12 02:15:02,776 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2023-11-12 02:15:02,779 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 02:15:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 02:15:02,780 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_copyarea [2023-11-12 02:15:02,780 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_copyarea [2023-11-12 02:15:02,781 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_alloc_objects [2023-11-12 02:15:02,781 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_alloc_objects [2023-11-12 02:15:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_fence_buffer_objects [2023-11-12 02:15:02,783 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_fence_buffer_objects [2023-11-12 02:15:02,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 02:15:02,789 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_check_id [2023-11-12 02:15:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_check_id [2023-11-12 02:15:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap_atomic_page [2023-11-12 02:15:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap_atomic_page [2023-11-12 02:15:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-12 02:15:02,790 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-12 02:15:02,790 INFO L130 BoogieDeclarations]: Found specification of procedure setup_slot [2023-11-12 02:15:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_slot [2023-11-12 02:15:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_debugfs_takedown [2023-11-12 02:15:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_debugfs_takedown [2023-11-12 02:15:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_pan_display [2023-11-12 02:15:02,791 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_pan_display [2023-11-12 02:15:02,791 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_prepare [2023-11-12 02:15:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_prepare [2023-11-12 02:15:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap [2023-11-12 02:15:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap [2023-11-12 02:15:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_page_flip [2023-11-12 02:15:02,792 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_page_flip [2023-11-12 02:15:02,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-12 02:15:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-12 02:15:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 02:15:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_create_files [2023-11-12 02:15:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_create_files [2023-11-12 02:15:02,793 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_queue_garbage_collect [2023-11-12 02:15:02,793 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_queue_garbage_collect [2023-11-12 02:15:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2023-11-12 02:15:02,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2023-11-12 02:15:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:15:02,794 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_monitors_config_set [2023-11-12 02:15:02,795 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_monitors_config_set [2023-11-12 02:15:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_ref [2023-11-12 02:15:02,796 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_ref [2023-11-12 02:15:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 02:15:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-12 02:15:02,796 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_remove_files [2023-11-12 02:15:02,797 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_remove_files [2023-11-12 02:15:02,797 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_add_to_lru [2023-11-12 02:15:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_add_to_lru [2023-11-12 02:15:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_unpin [2023-11-12 02:15:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_unpin [2023-11-12 02:15:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-12 02:15:02,798 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-12 02:15:02,798 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_alloc [2023-11-12 02:15:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_alloc [2023-11-12 02:15:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_move [2023-11-12 02:15:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_move [2023-11-12 02:15:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create_with_handle [2023-11-12 02:15:02,799 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create_with_handle [2023-11-12 02:15:02,799 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-12 02:15:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_dealloc [2023-11-12 02:15:02,800 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_dealloc [2023-11-12 02:15:02,800 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-12 02:15:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-12 02:15:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:15:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:15:02,801 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload [2023-11-12 02:15:02,801 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload [2023-11-12 02:15:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 02:15:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure drm_cvt_mode [2023-11-12 02:15:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_cvt_mode [2023-11-12 02:15:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-12 02:15:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-12 02:15:02,802 INFO L130 BoogieDeclarations]: Found specification of procedure qxlfb_destroy_pinned_object [2023-11-12 02:15:02,802 INFO L138 BoogieDeclarations]: Found implementation of procedure qxlfb_destroy_pinned_object [2023-11-12 02:15:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-12 02:15:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_backoff_reserve_list [2023-11-12 02:15:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_backoff_reserve_list [2023-11-12 02:15:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_reserve_list [2023-11-12 02:15:02,803 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_reserve_list [2023-11-12 02:15:02,803 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap_atomic_page [2023-11-12 02:15:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap_atomic_page [2023-11-12 02:15:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-12 02:15:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-12 02:15:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 02:15:02,804 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 02:15:02,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 02:15:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 02:15:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-11-12 02:15:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-11-12 02:15:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_imageblit [2023-11-12 02:15:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_imageblit [2023-11-12 02:15:02,805 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_reserve [2023-11-12 02:15:02,805 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_reserve [2023-11-12 02:15:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-12 02:15:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-12 02:15:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_palette_object [2023-11-12 02:15:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_palette_object [2023-11-12 02:15:02,806 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2023-11-12 02:15:02,806 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2023-11-12 02:15:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-12 02:15:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-12 02:15:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-11-12 02:15:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-11-12 02:15:02,807 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_prepare [2023-11-12 02:15:02,807 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_prepare [2023-11-12 02:15:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 02:15:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2023-11-12 02:15:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_freeze [2023-11-12 02:15:02,808 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_freeze [2023-11-12 02:15:02,808 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 02:15:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 02:15:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2023-11-12 02:15:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_surface_release_reserved [2023-11-12 02:15:02,809 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_surface_release_reserved [2023-11-12 02:15:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 02:15:02,809 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-12 02:15:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-12 02:15:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure fence_put [2023-11-12 02:15:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_put [2023-11-12 02:15:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2023-11-12 02:15:02,810 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2023-11-12 02:15:02,810 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_commit [2023-11-12 02:15:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_commit [2023-11-12 02:15:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-12 02:15:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-12 02:15:02,811 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 02:15:02,811 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 02:15:02,812 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-12 02:15:02,817 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-12 02:15:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-12 02:15:02,817 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-12 02:15:02,817 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_destroy [2023-11-12 02:15:02,818 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_destroy [2023-11-12 02:15:02,818 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-12 02:15:02,818 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-12 02:15:02,818 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-12 02:15:02,818 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-12 02:15:02,819 INFO L130 BoogieDeclarations]: Found specification of procedure fence_is_signaled [2023-11-12 02:15:02,821 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_is_signaled [2023-11-12 02:15:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surf [2023-11-12 02:15:02,821 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surf [2023-11-12 02:15:02,821 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-12 02:15:02,821 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-12 02:15:02,822 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_free [2023-11-12 02:15:02,822 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_free [2023-11-12 02:15:02,822 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-11-12 02:15:02,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-11-12 02:15:02,822 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked___1 [2023-11-12 02:15:02,822 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked___1 [2023-11-12 02:15:02,823 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_unreserve [2023-11-12 02:15:02,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_unreserve [2023-11-12 02:15:02,823 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2023-11-12 02:15:02,823 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2023-11-12 02:15:02,823 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_destroy [2023-11-12 02:15:02,823 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_destroy [2023-11-12 02:15:02,823 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2023-11-12 02:15:02,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2023-11-12 02:15:02,824 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_user_framebuffer_destroy [2023-11-12 02:15:02,824 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_user_framebuffer_destroy [2023-11-12 02:15:02,824 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2023-11-12 02:15:02,824 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2023-11-12 02:15:02,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 02:15:02,824 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_deferred_io [2023-11-12 02:15:02,825 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_deferred_io [2023-11-12 02:15:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 02:15:02,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 02:15:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_destroy [2023-11-12 02:15:02,825 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_destroy [2023-11-12 02:15:02,825 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_restore [2023-11-12 02:15:02,825 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_restore [2023-11-12 02:15:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_destroy [2023-11-12 02:15:02,826 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_destroy [2023-11-12 02:15:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_id_alloc [2023-11-12 02:15:02,826 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_id_alloc [2023-11-12 02:15:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-11-12 02:15:02,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-11-12 02:15:02,826 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_create_monitors_object [2023-11-12 02:15:02,827 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_create_monitors_object [2023-11-12 02:15:02,827 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_unmap [2023-11-12 02:15:02,827 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_unmap [2023-11-12 02:15:02,827 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-12 02:15:02,827 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-12 02:15:02,827 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_set [2023-11-12 02:15:02,827 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_set [2023-11-12 02:15:02,828 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_find_or_create_single [2023-11-12 02:15:02,828 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_find_or_create_single [2023-11-12 02:15:02,828 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-12 02:15:02,828 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-12 02:15:02,828 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-12 02:15:02,828 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-12 02:15:02,828 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_tt_unpopulate [2023-11-12 02:15:02,829 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_tt_unpopulate [2023-11-12 02:15:02,829 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_resume [2023-11-12 02:15:02,829 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_resume [2023-11-12 02:15:02,829 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-12 02:15:02,829 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-12 02:15:02,829 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_client_monitors_config_work_func [2023-11-12 02:15:02,829 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_client_monitors_config_work_func [2023-11-12 02:15:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pm_freeze [2023-11-12 02:15:02,830 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pm_freeze [2023-11-12 02:15:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure idr_replace [2023-11-12 02:15:02,830 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_replace [2023-11-12 02:15:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_reserve [2023-11-12 02:15:02,830 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_reserve [2023-11-12 02:15:02,830 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-12 02:15:02,831 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-12 02:15:02,831 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unpin [2023-11-12 02:15:02,831 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unpin [2023-11-12 02:15:02,831 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2023-11-12 02:15:02,831 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2023-11-12 02:15:02,831 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_reset [2023-11-12 02:15:02,831 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_reset [2023-11-12 02:15:02,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-12 02:15:02,832 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-12 02:15:02,832 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_allocate_chunk [2023-11-12 02:15:02,832 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_allocate_chunk [2023-11-12 02:15:02,832 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-12 02:15:02,832 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-12 02:15:02,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 02:15:02,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 02:15:02,833 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-12 02:15:02,833 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-12 02:15:02,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_112 [2023-11-12 02:15:02,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_112 [2023-11-12 02:15:02,833 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-12 02:15:02,833 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-12 02:15:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_physical_address [2023-11-12 02:15:02,834 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_physical_address [2023-11-12 02:15:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-11-12 02:15:02,834 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-11-12 02:15:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex___1 [2023-11-12 02:15:02,834 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex___1 [2023-11-12 02:15:02,834 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2023-11-12 02:15:02,835 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2023-11-12 02:15:02,835 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_unlock_all [2023-11-12 02:15:02,835 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_unlock_all [2023-11-12 02:15:02,835 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 02:15:02,835 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 02:15:02,835 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_update_area [2023-11-12 02:15:02,835 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_update_area [2023-11-12 02:15:02,835 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_evict_flags [2023-11-12 02:15:02,836 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_evict_flags [2023-11-12 02:15:02,836 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_drawable [2023-11-12 02:15:02,836 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_drawable [2023-11-12 02:15:02,836 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_attach_property [2023-11-12 02:15:02,836 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_attach_property [2023-11-12 02:15:02,836 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-12 02:15:02,836 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-12 02:15:02,837 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2023-11-12 02:15:02,837 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2023-11-12 02:15:02,837 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_work [2023-11-12 02:15:02,837 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_work [2023-11-12 02:15:02,837 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_bo_reserved [2023-11-12 02:15:02,837 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_bo_reserved [2023-11-12 02:15:02,837 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload_end [2023-11-12 02:15:02,838 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload_end [2023-11-12 02:15:02,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 02:15:02,838 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_lock_all [2023-11-12 02:15:02,838 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_lock_all [2023-11-12 02:15:02,838 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_free [2023-11-12 02:15:02,838 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_free [2023-11-12 02:15:02,838 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_list_add [2023-11-12 02:15:02,838 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_list_add [2023-11-12 02:15:02,839 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_create_wc [2023-11-12 02:15:02,839 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_create_wc [2023-11-12 02:15:02,840 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-12 02:15:02,840 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-12 02:15:02,840 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 02:15:02,840 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_open [2023-11-12 02:15:02,841 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_open [2023-11-12 02:15:02,841 INFO L130 BoogieDeclarations]: Found specification of procedure drm_open [2023-11-12 02:15:02,841 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_open [2023-11-12 02:15:02,841 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free_list [2023-11-12 02:15:02,841 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free_list [2023-11-12 02:15:02,841 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unref [2023-11-12 02:15:02,841 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unref [2023-11-12 02:15:02,841 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 02:15:02,842 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 02:15:02,842 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2023-11-12 02:15:02,842 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2023-11-12 02:15:02,842 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_probed_add [2023-11-12 02:15:02,842 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_probed_add [2023-11-12 02:15:02,842 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_set_busid [2023-11-12 02:15:02,842 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_set_busid [2023-11-12 02:15:02,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 02:15:02,843 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_opaque_fb [2023-11-12 02:15:02,843 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_opaque_fb [2023-11-12 02:15:02,843 INFO L130 BoogieDeclarations]: Found specification of procedure trace_fence_emit [2023-11-12 02:15:02,843 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_fence_emit [2023-11-12 02:15:02,843 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_set2 [2023-11-12 02:15:02,843 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_set2 [2023-11-12 02:15:02,844 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_lock [2023-11-12 02:15:02,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_lock [2023-11-12 02:15:02,844 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_cursor_ring_release [2023-11-12 02:15:02,844 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_cursor_ring_release [2023-11-12 02:15:02,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 02:15:02,844 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 02:15:02,844 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve [2023-11-12 02:15:02,845 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve [2023-11-12 02:15:02,845 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-12 02:15:02,845 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-12 02:15:02,845 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free [2023-11-12 02:15:02,845 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free [2023-11-12 02:15:02,845 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_command_ring_release [2023-11-12 02:15:02,845 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_command_ring_release [2023-11-12 02:15:02,846 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-12 02:15:02,846 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-12 02:15:02,846 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_surface_dirty [2023-11-12 02:15:02,846 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_surface_dirty [2023-11-12 02:15:02,846 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_dpms [2023-11-12 02:15:02,846 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_dpms [2023-11-12 02:15:02,846 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-12 02:15:02,847 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-12 02:15:02,847 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2023-11-12 02:15:02,847 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2023-11-12 02:15:02,847 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_log [2023-11-12 02:15:02,847 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_log [2023-11-12 02:15:02,847 INFO L130 BoogieDeclarations]: Found specification of procedure fence_release [2023-11-12 02:15:02,847 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_placement_from_domain [2023-11-12 02:15:02,848 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_placement_from_domain [2023-11-12 02:15:02,848 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:15:02,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-12 02:15:02,848 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-11-12 02:15:02,848 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-11-12 02:15:02,848 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_probe [2023-11-12 02:15:02,848 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_probe [2023-11-12 02:15:02,849 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_send_monitors_config [2023-11-12 02:15:02,849 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_send_monitors_config [2023-11-12 02:15:02,849 INFO L130 BoogieDeclarations]: Found specification of procedure free_drawable [2023-11-12 02:15:02,849 INFO L138 BoogieDeclarations]: Found implementation of procedure free_drawable [2023-11-12 02:15:02,849 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_setcmap [2023-11-12 02:15:02,849 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_setcmap [2023-11-12 02:15:02,849 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_vunmap [2023-11-12 02:15:02,850 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_vunmap [2023-11-12 02:15:02,850 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2023-11-12 02:15:02,850 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2023-11-12 02:15:02,850 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-12 02:15:02,850 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-12 02:15:02,850 INFO L130 BoogieDeclarations]: Found specification of procedure drm_release [2023-11-12 02:15:02,850 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_release [2023-11-12 02:15:02,851 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-12 02:15:02,851 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-12 02:15:02,851 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_nop_signaling [2023-11-12 02:15:02,851 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_nop_signaling [2023-11-12 02:15:02,851 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-12 02:15:02,851 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-12 02:15:02,851 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_fixup [2023-11-12 02:15:02,852 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_fixup [2023-11-12 02:15:02,852 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_create [2023-11-12 02:15:02,857 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_create [2023-11-12 02:15:02,857 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-12 02:15:02,857 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_save [2023-11-12 02:15:02,857 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_save [2023-11-12 02:15:02,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 02:15:02,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-12 02:15:02,858 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-12 02:15:02,858 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_destroy_monitors_object [2023-11-12 02:15:02,858 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_destroy_monitors_object [2023-11-12 02:15:02,858 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_free [2023-11-12 02:15:02,858 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_free [2023-11-12 02:15:02,858 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_disable [2023-11-12 02:15:02,859 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_disable [2023-11-12 02:15:02,859 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_header [2023-11-12 02:15:02,859 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_header [2023-11-12 02:15:02,859 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_free [2023-11-12 02:15:02,859 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_free [2023-11-12 02:15:02,859 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub___1 [2023-11-12 02:15:02,859 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub___1 [2023-11-12 02:15:02,860 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-12 02:15:02,860 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-12 02:15:02,860 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:15:02,860 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:15:02,860 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-11-12 02:15:02,860 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-11-12 02:15:02,860 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_dirty_fb [2023-11-12 02:15:02,861 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_dirty_fb [2023-11-12 02:15:02,861 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_init [2023-11-12 02:15:02,861 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_init [2023-11-12 02:15:02,861 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_pin [2023-11-12 02:15:02,861 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_pin [2023-11-12 02:15:02,861 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_driver_unload [2023-11-12 02:15:02,861 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_driver_unload [2023-11-12 02:15:02,862 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mmap [2023-11-12 02:15:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mmap [2023-11-12 02:15:02,862 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_remove [2023-11-12 02:15:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_remove [2023-11-12 02:15:02,862 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gc_work [2023-11-12 02:15:02,862 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gc_work [2023-11-12 02:15:02,862 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-12 02:15:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-12 02:15:02,863 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_detect [2023-11-12 02:15:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_detect [2023-11-12 02:15:02,863 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-11-12 02:15:02,863 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-11-12 02:15:02,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 02:15:02,863 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 02:15:02,864 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 02:15:02,864 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_fillrect [2023-11-12 02:15:02,864 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_fillrect [2023-11-12 02:15:02,864 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-12 02:15:02,864 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-12 02:15:02,864 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surface_id [2023-11-12 02:15:02,864 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surface_id [2023-11-12 02:15:02,865 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_alloc [2023-11-12 02:15:02,865 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_alloc [2023-11-12 02:15:02,865 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-12 02:15:02,865 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-12 02:15:02,865 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-11-12 02:15:02,865 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-11-12 02:15:02,865 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-12 02:15:02,866 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-12 02:15:02,866 INFO L130 BoogieDeclarations]: Found specification of procedure fence_signal [2023-11-12 02:15:02,866 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_signal [2023-11-12 02:15:02,866 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put___1 [2023-11-12 02:15:02,866 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put___1 [2023-11-12 02:15:02,866 INFO L130 BoogieDeclarations]: Found specification of procedure make_drawable [2023-11-12 02:15:02,866 INFO L138 BoogieDeclarations]: Found implementation of procedure make_drawable [2023-11-12 02:15:02,867 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_bind [2023-11-12 02:15:02,867 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_bind [2023-11-12 02:15:02,867 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2023-11-12 02:15:02,867 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2023-11-12 02:15:02,867 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2023-11-12 02:15:02,867 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2023-11-12 02:15:02,867 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mode_dumb_mmap [2023-11-12 02:15:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mode_dumb_mmap [2023-11-12 02:15:02,868 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_check_var [2023-11-12 02:15:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_check_var [2023-11-12 02:15:02,868 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_idle [2023-11-12 02:15:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_idle [2023-11-12 02:15:02,868 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 02:15:02,868 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 02:15:02,869 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_handle_create [2023-11-12 02:15:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_handle_create [2023-11-12 02:15:02,869 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_gpu_offset [2023-11-12 02:15:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_gpu_offset [2023-11-12 02:15:02,869 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2023-11-12 02:15:02,869 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2023-11-12 02:15:02,870 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_validate_bo [2023-11-12 02:15:02,870 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_validate_bo [2023-11-12 02:15:02,870 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-12 02:15:02,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-12 02:15:02,870 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-11-12 02:15:02,870 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-11-12 02:15:02,870 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-12 02:15:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-12 02:15:02,871 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_dirty_flush [2023-11-12 02:15:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_dirty_flush [2023-11-12 02:15:02,871 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-12 02:15:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-12 02:15:02,871 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_unlock [2023-11-12 02:15:02,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_unlock [2023-11-12 02:15:02,872 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2023-11-12 02:15:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2023-11-12 02:15:02,872 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-12 02:15:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-12 02:15:02,872 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_verify_access [2023-11-12 02:15:02,872 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_verify_access [2023-11-12 02:15:02,872 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create [2023-11-12 02:15:02,873 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create [2023-11-12 02:15:02,873 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-12 02:15:02,873 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-12 02:15:02,873 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_destroy [2023-11-12 02:15:02,873 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_destroy [2023-11-12 02:15:02,873 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_commit [2023-11-12 02:15:02,874 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_commit [2023-11-12 02:15:02,874 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_free_objects [2023-11-12 02:15:02,874 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_free_objects [2023-11-12 02:15:02,874 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2023-11-12 02:15:02,874 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2023-11-12 02:15:02,874 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd_user [2023-11-12 02:15:02,874 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd_user [2023-11-12 02:15:02,874 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_map [2023-11-12 02:15:02,875 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_map [2023-11-12 02:15:02,875 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2023-11-12 02:15:02,875 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2023-11-12 02:15:02,875 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 02:15:02,875 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 02:15:02,875 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_push [2023-11-12 02:15:02,875 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_push [2023-11-12 02:15:02,876 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_get_qdev [2023-11-12 02:15:02,876 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_get_qdev [2023-11-12 02:15:02,876 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:15:02,876 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 02:15:02,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-12 02:15:02,876 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_mmap [2023-11-12 02:15:02,876 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_mmap [2023-11-12 02:15:02,877 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_is_qxl_bo [2023-11-12 02:15:02,877 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_is_qxl_bo [2023-11-12 02:15:02,877 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-12 02:15:02,877 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-12 02:15:04,886 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:15:04,894 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:15:05,322 INFO L770 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-12 02:15:26,610 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:15:26,650 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:15:26,651 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:15:26,658 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:15:26 BoogieIcfgContainer [2023-11-12 02:15:26,658 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:15:26,663 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:15:26,663 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:15:26,666 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:15:26,667 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:14:51" (1/3) ... [2023-11-12 02:15:26,669 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38e27d38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:15:26, skipping insertion in model container [2023-11-12 02:15:26,669 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:15:01" (2/3) ... [2023-11-12 02:15:26,670 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38e27d38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:15:26, skipping insertion in model container [2023-11-12 02:15:26,670 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:15:26" (3/3) ... [2023-11-12 02:15:26,673 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-12 02:15:26,694 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:15:26,694 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:15:26,843 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:15:26,851 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=PETRI_NET, 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;@5a9bada, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:15:26,851 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:15:26,872 INFO L276 IsEmpty]: Start isEmpty. Operand has 4703 states, 3207 states have (on average 1.3554724041159962) internal successors, (4347), 3348 states have internal predecessors, (4347), 1234 states have call successors, (1234), 261 states have call predecessors, (1234), 260 states have return successors, (1214), 1178 states have call predecessors, (1214), 1214 states have call successors, (1214) [2023-11-12 02:15:26,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-12 02:15:26,921 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:15:26,923 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 02:15:26,923 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:15:26,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:15:26,932 INFO L85 PathProgramCache]: Analyzing trace with hash -1583866744, now seen corresponding path program 1 times [2023-11-12 02:15:26,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:15:26,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681334497] [2023-11-12 02:15:26,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:15:26,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:15:27,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-12 02:15:28,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-12 02:15:28,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-12 02:15:28,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-12 02:15:28,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-12 02:15:28,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-12 02:15:28,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-12 02:15:28,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-12 02:15:28,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-12 02:15:28,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-12 02:15:28,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-12 02:15:28,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,832 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-12 02:15:28,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-12 02:15:28,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-12 02:15:28,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:28,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:28,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:28,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,003 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-12 02:15:29,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:29,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-12 02:15:29,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-12 02:15:29,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2023-11-12 02:15:29,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,189 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2023-11-12 02:15:29,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,214 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-12 02:15:29,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-12 02:15:29,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,301 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2023-11-12 02:15:29,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-12 02:15:29,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-12 02:15:29,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-11-12 02:15:29,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-11-12 02:15:29,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2023-11-12 02:15:29,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2023-11-12 02:15:29,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,781 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2023-11-12 02:15:29,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2023-11-12 02:15:29,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2023-11-12 02:15:29,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-12 02:15:29,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:15:29,922 INFO L134 CoverageAnalysis]: Checked inductivity of 2097 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2097 trivial. 0 not checked. [2023-11-12 02:15:29,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:15:29,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681334497] [2023-11-12 02:15:29,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681334497] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:15:29,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:15:29,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:15:29,926 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308957502] [2023-11-12 02:15:29,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:15:29,933 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:15:29,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:15:29,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:15:29,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:15:29,989 INFO L87 Difference]: Start difference. First operand has 4703 states, 3207 states have (on average 1.3554724041159962) internal successors, (4347), 3348 states have internal predecessors, (4347), 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 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (34), 6 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33)