./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/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_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu --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-9bd2c7f [2023-11-19 07:38:07,557 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:38:07,689 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:38:07,694 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:38:07,695 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:38:07,717 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:38:07,718 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:38:07,718 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:38:07,719 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:38:07,720 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:38:07,721 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:38:07,722 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:38:07,722 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:38:07,723 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:38:07,724 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:38:07,724 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:38:07,725 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:38:07,726 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:38:07,726 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:38:07,727 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:38:07,728 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:38:07,728 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:38:07,729 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:38:07,730 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:38:07,730 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:38:07,731 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:38:07,731 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:38:07,732 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:38:07,732 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:38:07,733 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:38:07,733 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:38:07,734 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:38:07,734 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:38:07,735 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:38:07,735 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:38:07,736 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:38:07,736 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_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/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_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu 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-19 07:38:08,043 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:38:08,073 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:38:08,076 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:38:08,077 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:38:08,078 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:38:08,079 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-19 07:38:11,177 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:38:12,060 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:38:12,060 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-19 07:38:12,135 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/data/ef3b4683d/d6e5a975b35644b4bbdf880422768996/FLAGe8d9c427f [2023-11-19 07:38:12,308 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/data/ef3b4683d/d6e5a975b35644b4bbdf880422768996 [2023-11-19 07:38:12,315 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:38:12,318 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:38:12,321 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:38:12,321 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:38:12,327 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:38:12,327 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:38:12" (1/1) ... [2023-11-19 07:38:12,328 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6eda45eb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:12, skipping insertion in model container [2023-11-19 07:38:12,329 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:38:12" (1/1) ... [2023-11-19 07:38:12,599 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:38:19,181 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_44e19445-a95f-46b5-9fee-59c14b63826e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[557997,558010] [2023-11-19 07:38:19,290 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:38:19,379 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:38:19,631 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [8032-8033] [2023-11-19 07:38:19,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [8052-8053] [2023-11-19 07:38:19,634 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [8057-8058] [2023-11-19 07:38:19,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [8062-8063] [2023-11-19 07:38:19,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [8067-8068] [2023-11-19 07:38:19,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (552), "i" (12UL)); [9086-9087] [2023-11-19 07:38:19,738 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (747), "i" (12UL)); [9375-9376] [2023-11-19 07:38:19,814 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_ttm.c"), "i" (342), "i" (12UL)); [10932-10933] [2023-11-19 07:38:19,835 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [11345-11346] [2023-11-19 07:38:19,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (274), "i" (12UL)); [11838-11839] [2023-11-19 07:38:19,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (368), "i" (12UL)); [11955-11956] [2023-11-19 07:38:19,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [12576] [2023-11-19 07:38:19,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12579] [2023-11-19 07:38:19,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12582] [2023-11-19 07:38:19,911 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12585] [2023-11-19 07:38:19,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [12602-12603] [2023-11-19 07:38:19,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12606-12607] [2023-11-19 07:38:19,912 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12610-12611] [2023-11-19 07:38:19,913 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [12614-12615] [2023-11-19 07:38:19,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12667] [2023-11-19 07:38:19,915 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12670] [2023-11-19 07:38:19,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [12672] [2023-11-19 07:38:19,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12677] [2023-11-19 07:38:19,916 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12680] [2023-11-19 07:38:19,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12682] [2023-11-19 07:38:19,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12687] [2023-11-19 07:38:19,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12690] [2023-11-19 07:38:19,917 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12692] [2023-11-19 07:38:19,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12697] [2023-11-19 07:38:19,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12700] [2023-11-19 07:38:19,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [12702] [2023-11-19 07:38:19,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12720] [2023-11-19 07:38:19,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12723] [2023-11-19 07:38:19,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [12725] [2023-11-19 07:38:19,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12730] [2023-11-19 07:38:19,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12733] [2023-11-19 07:38:19,921 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12735] [2023-11-19 07:38:19,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12740] [2023-11-19 07:38:19,922 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12743] [2023-11-19 07:38:19,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12745] [2023-11-19 07:38:19,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12750] [2023-11-19 07:38:19,923 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12753] [2023-11-19 07:38:19,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [12755] [2023-11-19 07:38:19,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12904] [2023-11-19 07:38:19,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12911] [2023-11-19 07:38:19,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12990] [2023-11-19 07:38:19,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12999] [2023-11-19 07:38:19,962 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (86), "i" (12UL)); [13656-13657] [2023-11-19 07:38:19,963 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (87), "i" (12UL)); [13665-13666] [2023-11-19 07:38:19,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13789] [2023-11-19 07:38:19,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13791] [2023-11-19 07:38:19,967 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [13819-13820] [2023-11-19 07:38:19,968 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [13825-13827] [2023-11-19 07:38:19,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13844] [2023-11-19 07:38:19,969 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13847] [2023-11-19 07:38:19,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13850] [2023-11-19 07:38:19,970 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13853] [2023-11-19 07:38:19,971 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [13887] [2023-11-19 07:38:19,972 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13900] [2023-11-19 07:38:19,975 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [13963] [2023-11-19 07:38:19,976 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13966] [2023-11-19 07:38:19,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13969] [2023-11-19 07:38:19,977 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13972] [2023-11-19 07:38:19,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [13983] [2023-11-19 07:38:19,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13986] [2023-11-19 07:38:19,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13989] [2023-11-19 07:38:19,979 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13992] [2023-11-19 07:38:19,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [14003] [2023-11-19 07:38:19,980 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14006] [2023-11-19 07:38:19,981 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14009] [2023-11-19 07:38:19,982 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [14012] [2023-11-19 07:38:19,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [14023] [2023-11-19 07:38:19,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14026] [2023-11-19 07:38:19,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14029] [2023-11-19 07:38:19,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [14032] [2023-11-19 07:38:20,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14184] [2023-11-19 07:38:20,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14270] [2023-11-19 07:38:20,085 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15995] [2023-11-19 07:38:20,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [16300] [2023-11-19 07:38:20,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16349-16350] [2023-11-19 07:38:20,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16353-16354] [2023-11-19 07:38:20,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16357-16358] [2023-11-19 07:38:20,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" ((qdev->ram_header)->int_pending): : "memory", "cc"); [16361-16362] [2023-11-19 07:38:20,114 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/10358/dscv_tempdir/dscv/ri/08_1a/drivers/gpu/drm/qxl/qxl_dumb.c"), "i" (78), "i" (12UL)); [16818-16819] [2023-11-19 07:38:20,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16901] [2023-11-19 07:38:20,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16904] [2023-11-19 07:38:20,116 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16907] [2023-11-19 07:38:20,117 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16910] [2023-11-19 07:38:20,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [17607-17608] [2023-11-19 07:38:20,139 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [17613-17615] [2023-11-19 07:38:20,176 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_44e19445-a95f-46b5-9fee-59c14b63826e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[557997,558010] [2023-11-19 07:38:20,197 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:38:21,046 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:21,047 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:21,047 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:21,047 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:21,047 WARN L675 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:21,047 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:21,047 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:38:21,055 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:38:21,056 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21 WrapperNode [2023-11-19 07:38:21,056 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:38:21,057 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:38:21,058 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:38:21,058 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:38:21,066 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (1/1) ... [2023-11-19 07:38:21,280 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (1/1) ... [2023-11-19 07:38:21,713 INFO L138 Inliner]: procedures = 777, calls = 5237, calls flagged for inlining = 354, calls inlined = 323, statements flattened = 12369 [2023-11-19 07:38:21,715 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:38:21,715 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:38:21,716 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:38:21,717 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:38:21,728 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (1/1) ... [2023-11-19 07:38:21,728 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (1/1) ... [2023-11-19 07:38:21,980 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (1/1) ... [2023-11-19 07:38:21,988 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (1/1) ... [2023-11-19 07:38:22,454 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (1/1) ... [2023-11-19 07:38:22,511 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (1/1) ... [2023-11-19 07:38:22,780 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (1/1) ... [2023-11-19 07:38:22,836 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (1/1) ... [2023-11-19 07:38:22,926 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:38:22,927 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:38:22,927 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:38:22,928 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:38:22,928 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (1/1) ... [2023-11-19 07:38:22,935 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:38:22,948 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:38:22,966 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:38:23,000 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_44e19445-a95f-46b5-9fee-59c14b63826e/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:38:23,012 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fbdev_set_suspend [2023-11-19 07:38:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fbdev_set_suspend [2023-11-19 07:38:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-19 07:38:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_create [2023-11-19 07:38:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_create [2023-11-19 07:38:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_mmap_offset [2023-11-19 07:38:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_mmap_offset [2023-11-19 07:38:23,014 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_release_reserved [2023-11-19 07:38:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_release_reserved [2023-11-19 07:38:23,014 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-19 07:38:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-19 07:38:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-19 07:38:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-19 07:38:23,016 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_mode_valid [2023-11-19 07:38:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_mode_valid [2023-11-19 07:38:23,016 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict_locked [2023-11-19 07:38:23,016 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict_locked [2023-11-19 07:38:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap [2023-11-19 07:38:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap [2023-11-19 07:38:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_garbage_collect [2023-11-19 07:38:23,017 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_garbage_collect [2023-11-19 07:38:23,017 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-11-19 07:38:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-11-19 07:38:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_move_notify [2023-11-19 07:38:23,018 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_move_notify [2023-11-19 07:38:23,018 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_init_hdr [2023-11-19 07:38:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_init_hdr [2023-11-19 07:38:23,019 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2023-11-19 07:38:23,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2023-11-19 07:38:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_dirty_update [2023-11-19 07:38:23,020 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_dirty_update [2023-11-19 07:38:23,020 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict [2023-11-19 07:38:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict [2023-11-19 07:38:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 07:38:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_close [2023-11-19 07:38:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_close [2023-11-19 07:38:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_set_property [2023-11-19 07:38:23,021 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_set_property [2023-11-19 07:38:23,021 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-19 07:38:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-19 07:38:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-19 07:38:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-19 07:38:23,022 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-19 07:38:23,022 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:38:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:38:23,023 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_slot [2023-11-19 07:38:23,023 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_slot [2023-11-19 07:38:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-19 07:38:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-19 07:38:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_property_set_value [2023-11-19 07:38:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_property_set_value [2023-11-19 07:38:23,024 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_init [2023-11-19 07:38:23,024 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_init [2023-11-19 07:38:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 07:38:23,025 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 07:38:23,025 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd [2023-11-19 07:38:23,025 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd [2023-11-19 07:38:23,026 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2023-11-19 07:38:23,027 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2023-11-19 07:38:23,029 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 07:38:23,030 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 07:38:23,030 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_copyarea [2023-11-19 07:38:23,031 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_copyarea [2023-11-19 07:38:23,031 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_alloc_objects [2023-11-19 07:38:23,032 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_alloc_objects [2023-11-19 07:38:23,032 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_fence_buffer_objects [2023-11-19 07:38:23,033 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_fence_buffer_objects [2023-11-19 07:38:23,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:38:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_check_id [2023-11-19 07:38:23,039 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_check_id [2023-11-19 07:38:23,039 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap_atomic_page [2023-11-19 07:38:23,040 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap_atomic_page [2023-11-19 07:38:23,040 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-19 07:38:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-19 07:38:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure setup_slot [2023-11-19 07:38:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_slot [2023-11-19 07:38:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_debugfs_takedown [2023-11-19 07:38:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_debugfs_takedown [2023-11-19 07:38:23,041 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_pan_display [2023-11-19 07:38:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_pan_display [2023-11-19 07:38:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_prepare [2023-11-19 07:38:23,042 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_prepare [2023-11-19 07:38:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap [2023-11-19 07:38:23,042 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap [2023-11-19 07:38:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_page_flip [2023-11-19 07:38:23,042 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_page_flip [2023-11-19 07:38:23,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-19 07:38:23,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-19 07:38:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:38:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_create_files [2023-11-19 07:38:23,043 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_create_files [2023-11-19 07:38:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_queue_garbage_collect [2023-11-19 07:38:23,043 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_queue_garbage_collect [2023-11-19 07:38:23,043 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2023-11-19 07:38:23,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2023-11-19 07:38:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:38:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_monitors_config_set [2023-11-19 07:38:23,044 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_monitors_config_set [2023-11-19 07:38:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_ref [2023-11-19 07:38:23,044 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_ref [2023-11-19 07:38:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:38:23,044 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 07:38:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_remove_files [2023-11-19 07:38:23,045 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_remove_files [2023-11-19 07:38:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_add_to_lru [2023-11-19 07:38:23,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_add_to_lru [2023-11-19 07:38:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_unpin [2023-11-19 07:38:23,045 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_unpin [2023-11-19 07:38:23,045 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-19 07:38:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-19 07:38:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_alloc [2023-11-19 07:38:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_alloc [2023-11-19 07:38:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_move [2023-11-19 07:38:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_move [2023-11-19 07:38:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create_with_handle [2023-11-19 07:38:23,046 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create_with_handle [2023-11-19 07:38:23,046 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-19 07:38:23,047 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_dealloc [2023-11-19 07:38:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_dealloc [2023-11-19 07:38:23,047 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-19 07:38:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-19 07:38:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:38:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:38:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload [2023-11-19 07:38:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload [2023-11-19 07:38:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:38:23,048 INFO L130 BoogieDeclarations]: Found specification of procedure drm_cvt_mode [2023-11-19 07:38:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_cvt_mode [2023-11-19 07:38:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 07:38:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 07:38:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure qxlfb_destroy_pinned_object [2023-11-19 07:38:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure qxlfb_destroy_pinned_object [2023-11-19 07:38:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-19 07:38:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_backoff_reserve_list [2023-11-19 07:38:23,049 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_backoff_reserve_list [2023-11-19 07:38:23,049 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_reserve_list [2023-11-19 07:38:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_reserve_list [2023-11-19 07:38:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap_atomic_page [2023-11-19 07:38:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap_atomic_page [2023-11-19 07:38:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-19 07:38:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-19 07:38:23,050 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:38:23,050 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:38:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:38:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:38:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-11-19 07:38:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-11-19 07:38:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_imageblit [2023-11-19 07:38:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_imageblit [2023-11-19 07:38:23,051 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_reserve [2023-11-19 07:38:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_reserve [2023-11-19 07:38:23,052 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 07:38:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 07:38:23,052 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_palette_object [2023-11-19 07:38:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_palette_object [2023-11-19 07:38:23,052 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2023-11-19 07:38:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2023-11-19 07:38:23,052 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-19 07:38:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-19 07:38:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-11-19 07:38:23,053 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-11-19 07:38:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_prepare [2023-11-19 07:38:23,053 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_prepare [2023-11-19 07:38:23,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:38:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2023-11-19 07:38:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_freeze [2023-11-19 07:38:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_freeze [2023-11-19 07:38:23,054 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 07:38:23,054 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 07:38:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2023-11-19 07:38:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_surface_release_reserved [2023-11-19 07:38:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_surface_release_reserved [2023-11-19 07:38:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:38:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-19 07:38:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-19 07:38:23,055 INFO L130 BoogieDeclarations]: Found specification of procedure fence_put [2023-11-19 07:38:23,055 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_put [2023-11-19 07:38:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2023-11-19 07:38:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2023-11-19 07:38:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_commit [2023-11-19 07:38:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_commit [2023-11-19 07:38:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-19 07:38:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-19 07:38:23,056 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 07:38:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 07:38:23,057 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-19 07:38:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-19 07:38:23,061 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-19 07:38:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-19 07:38:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_destroy [2023-11-19 07:38:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_destroy [2023-11-19 07:38:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 07:38:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 07:38:23,062 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-19 07:38:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-19 07:38:23,063 INFO L130 BoogieDeclarations]: Found specification of procedure fence_is_signaled [2023-11-19 07:38:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_is_signaled [2023-11-19 07:38:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surf [2023-11-19 07:38:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surf [2023-11-19 07:38:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-19 07:38:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-19 07:38:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_free [2023-11-19 07:38:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_free [2023-11-19 07:38:23,064 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-11-19 07:38:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-11-19 07:38:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked___1 [2023-11-19 07:38:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked___1 [2023-11-19 07:38:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_unreserve [2023-11-19 07:38:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_unreserve [2023-11-19 07:38:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2023-11-19 07:38:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2023-11-19 07:38:23,065 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_destroy [2023-11-19 07:38:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_destroy [2023-11-19 07:38:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2023-11-19 07:38:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2023-11-19 07:38:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_user_framebuffer_destroy [2023-11-19 07:38:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_user_framebuffer_destroy [2023-11-19 07:38:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2023-11-19 07:38:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2023-11-19 07:38:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:38:23,066 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_deferred_io [2023-11-19 07:38:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_deferred_io [2023-11-19 07:38:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:38:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:38:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_destroy [2023-11-19 07:38:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_destroy [2023-11-19 07:38:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_restore [2023-11-19 07:38:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_restore [2023-11-19 07:38:23,067 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_destroy [2023-11-19 07:38:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_destroy [2023-11-19 07:38:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_id_alloc [2023-11-19 07:38:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_id_alloc [2023-11-19 07:38:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-11-19 07:38:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-11-19 07:38:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_create_monitors_object [2023-11-19 07:38:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_create_monitors_object [2023-11-19 07:38:23,068 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_unmap [2023-11-19 07:38:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_unmap [2023-11-19 07:38:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-19 07:38:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-19 07:38:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_set [2023-11-19 07:38:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_set [2023-11-19 07:38:23,069 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_find_or_create_single [2023-11-19 07:38:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_find_or_create_single [2023-11-19 07:38:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-19 07:38:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-19 07:38:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-19 07:38:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-19 07:38:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_tt_unpopulate [2023-11-19 07:38:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_tt_unpopulate [2023-11-19 07:38:23,070 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_resume [2023-11-19 07:38:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_resume [2023-11-19 07:38:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-19 07:38:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-19 07:38:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_client_monitors_config_work_func [2023-11-19 07:38:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_client_monitors_config_work_func [2023-11-19 07:38:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pm_freeze [2023-11-19 07:38:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pm_freeze [2023-11-19 07:38:23,071 INFO L130 BoogieDeclarations]: Found specification of procedure idr_replace [2023-11-19 07:38:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_replace [2023-11-19 07:38:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_reserve [2023-11-19 07:38:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_reserve [2023-11-19 07:38:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-19 07:38:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-19 07:38:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unpin [2023-11-19 07:38:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unpin [2023-11-19 07:38:23,072 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2023-11-19 07:38:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2023-11-19 07:38:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_reset [2023-11-19 07:38:23,073 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_reset [2023-11-19 07:38:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-19 07:38:23,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-19 07:38:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_allocate_chunk [2023-11-19 07:38:23,073 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_allocate_chunk [2023-11-19 07:38:23,073 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-19 07:38:23,073 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-19 07:38:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:38:23,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:38:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-19 07:38:23,074 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-19 07:38:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_112 [2023-11-19 07:38:23,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_112 [2023-11-19 07:38:23,074 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-19 07:38:23,074 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-19 07:38:23,075 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_physical_address [2023-11-19 07:38:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_physical_address [2023-11-19 07:38:23,075 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-11-19 07:38:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-11-19 07:38:23,075 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex___1 [2023-11-19 07:38:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex___1 [2023-11-19 07:38:23,075 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2023-11-19 07:38:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2023-11-19 07:38:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_unlock_all [2023-11-19 07:38:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_unlock_all [2023-11-19 07:38:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 07:38:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 07:38:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_update_area [2023-11-19 07:38:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_update_area [2023-11-19 07:38:23,076 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_evict_flags [2023-11-19 07:38:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_evict_flags [2023-11-19 07:38:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_drawable [2023-11-19 07:38:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_drawable [2023-11-19 07:38:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_attach_property [2023-11-19 07:38:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_attach_property [2023-11-19 07:38:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-19 07:38:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-19 07:38:23,077 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2023-11-19 07:38:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2023-11-19 07:38:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_work [2023-11-19 07:38:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_work [2023-11-19 07:38:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_bo_reserved [2023-11-19 07:38:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_bo_reserved [2023-11-19 07:38:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload_end [2023-11-19 07:38:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload_end [2023-11-19 07:38:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:38:23,078 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_lock_all [2023-11-19 07:38:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_lock_all [2023-11-19 07:38:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_free [2023-11-19 07:38:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_free [2023-11-19 07:38:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_list_add [2023-11-19 07:38:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_list_add [2023-11-19 07:38:23,079 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_create_wc [2023-11-19 07:38:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_create_wc [2023-11-19 07:38:23,080 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-19 07:38:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-19 07:38:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:38:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_open [2023-11-19 07:38:23,081 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_open [2023-11-19 07:38:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure drm_open [2023-11-19 07:38:23,081 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_open [2023-11-19 07:38:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free_list [2023-11-19 07:38:23,081 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free_list [2023-11-19 07:38:23,081 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unref [2023-11-19 07:38:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unref [2023-11-19 07:38:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 07:38:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 07:38:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2023-11-19 07:38:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2023-11-19 07:38:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_probed_add [2023-11-19 07:38:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_probed_add [2023-11-19 07:38:23,082 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_set_busid [2023-11-19 07:38:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_set_busid [2023-11-19 07:38:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:38:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_opaque_fb [2023-11-19 07:38:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_opaque_fb [2023-11-19 07:38:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure trace_fence_emit [2023-11-19 07:38:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_fence_emit [2023-11-19 07:38:23,083 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_set2 [2023-11-19 07:38:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_set2 [2023-11-19 07:38:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_lock [2023-11-19 07:38:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_lock [2023-11-19 07:38:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_cursor_ring_release [2023-11-19 07:38:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_cursor_ring_release [2023-11-19 07:38:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:38:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:38:23,084 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve [2023-11-19 07:38:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve [2023-11-19 07:38:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-19 07:38:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-19 07:38:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free [2023-11-19 07:38:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free [2023-11-19 07:38:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_command_ring_release [2023-11-19 07:38:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_command_ring_release [2023-11-19 07:38:23,085 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-19 07:38:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-19 07:38:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_surface_dirty [2023-11-19 07:38:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_surface_dirty [2023-11-19 07:38:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_dpms [2023-11-19 07:38:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_dpms [2023-11-19 07:38:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-19 07:38:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-19 07:38:23,086 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2023-11-19 07:38:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2023-11-19 07:38:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_log [2023-11-19 07:38:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_log [2023-11-19 07:38:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure fence_release [2023-11-19 07:38:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_placement_from_domain [2023-11-19 07:38:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_placement_from_domain [2023-11-19 07:38:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:38:23,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-19 07:38:23,087 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-11-19 07:38:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-11-19 07:38:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_probe [2023-11-19 07:38:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_probe [2023-11-19 07:38:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_send_monitors_config [2023-11-19 07:38:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_send_monitors_config [2023-11-19 07:38:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure free_drawable [2023-11-19 07:38:23,088 INFO L138 BoogieDeclarations]: Found implementation of procedure free_drawable [2023-11-19 07:38:23,088 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_setcmap [2023-11-19 07:38:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_setcmap [2023-11-19 07:38:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_vunmap [2023-11-19 07:38:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_vunmap [2023-11-19 07:38:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2023-11-19 07:38:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2023-11-19 07:38:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-19 07:38:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-19 07:38:23,089 INFO L130 BoogieDeclarations]: Found specification of procedure drm_release [2023-11-19 07:38:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_release [2023-11-19 07:38:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-19 07:38:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-19 07:38:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_nop_signaling [2023-11-19 07:38:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_nop_signaling [2023-11-19 07:38:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-19 07:38:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-19 07:38:23,090 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_fixup [2023-11-19 07:38:23,091 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_fixup [2023-11-19 07:38:23,091 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_create [2023-11-19 07:38:23,095 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_create [2023-11-19 07:38:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-19 07:38:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_save [2023-11-19 07:38:23,095 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_save [2023-11-19 07:38:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:38:23,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:38:23,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:38:23,096 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_destroy_monitors_object [2023-11-19 07:38:23,096 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_destroy_monitors_object [2023-11-19 07:38:23,096 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_free [2023-11-19 07:38:23,096 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_free [2023-11-19 07:38:23,096 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_disable [2023-11-19 07:38:23,096 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_disable [2023-11-19 07:38:23,096 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_header [2023-11-19 07:38:23,096 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_header [2023-11-19 07:38:23,097 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_free [2023-11-19 07:38:23,097 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_free [2023-11-19 07:38:23,097 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub___1 [2023-11-19 07:38:23,097 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub___1 [2023-11-19 07:38:23,097 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-19 07:38:23,097 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-19 07:38:23,097 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:38:23,097 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:38:23,098 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-11-19 07:38:23,098 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-11-19 07:38:23,098 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_dirty_fb [2023-11-19 07:38:23,098 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_dirty_fb [2023-11-19 07:38:23,098 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_init [2023-11-19 07:38:23,098 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_init [2023-11-19 07:38:23,098 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_pin [2023-11-19 07:38:23,098 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_pin [2023-11-19 07:38:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_driver_unload [2023-11-19 07:38:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_driver_unload [2023-11-19 07:38:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mmap [2023-11-19 07:38:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mmap [2023-11-19 07:38:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_remove [2023-11-19 07:38:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_remove [2023-11-19 07:38:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gc_work [2023-11-19 07:38:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gc_work [2023-11-19 07:38:23,099 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-19 07:38:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-19 07:38:23,100 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_detect [2023-11-19 07:38:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_detect [2023-11-19 07:38:23,100 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-11-19 07:38:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-11-19 07:38:23,100 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:38:23,100 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:38:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:38:23,101 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_fillrect [2023-11-19 07:38:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_fillrect [2023-11-19 07:38:23,101 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 07:38:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 07:38:23,101 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surface_id [2023-11-19 07:38:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surface_id [2023-11-19 07:38:23,101 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_alloc [2023-11-19 07:38:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_alloc [2023-11-19 07:38:23,102 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-19 07:38:23,102 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-19 07:38:23,102 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-11-19 07:38:23,102 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-11-19 07:38:23,102 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-19 07:38:23,102 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-19 07:38:23,102 INFO L130 BoogieDeclarations]: Found specification of procedure fence_signal [2023-11-19 07:38:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_signal [2023-11-19 07:38:23,103 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put___1 [2023-11-19 07:38:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put___1 [2023-11-19 07:38:23,103 INFO L130 BoogieDeclarations]: Found specification of procedure make_drawable [2023-11-19 07:38:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure make_drawable [2023-11-19 07:38:23,103 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_bind [2023-11-19 07:38:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_bind [2023-11-19 07:38:23,103 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2023-11-19 07:38:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2023-11-19 07:38:23,104 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2023-11-19 07:38:23,104 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2023-11-19 07:38:23,104 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mode_dumb_mmap [2023-11-19 07:38:23,104 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mode_dumb_mmap [2023-11-19 07:38:23,104 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_check_var [2023-11-19 07:38:23,104 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_check_var [2023-11-19 07:38:23,104 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_idle [2023-11-19 07:38:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_idle [2023-11-19 07:38:23,105 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:38:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:38:23,105 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_handle_create [2023-11-19 07:38:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_handle_create [2023-11-19 07:38:23,105 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_gpu_offset [2023-11-19 07:38:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_gpu_offset [2023-11-19 07:38:23,105 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2023-11-19 07:38:23,106 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2023-11-19 07:38:23,106 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_validate_bo [2023-11-19 07:38:23,106 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_validate_bo [2023-11-19 07:38:23,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-19 07:38:23,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-19 07:38:23,106 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-11-19 07:38:23,106 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-11-19 07:38:23,106 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-19 07:38:23,107 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-19 07:38:23,107 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_dirty_flush [2023-11-19 07:38:23,107 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_dirty_flush [2023-11-19 07:38:23,107 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-19 07:38:23,107 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-19 07:38:23,107 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_unlock [2023-11-19 07:38:23,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_unlock [2023-11-19 07:38:23,107 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2023-11-19 07:38:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2023-11-19 07:38:23,108 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-19 07:38:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-19 07:38:23,108 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_verify_access [2023-11-19 07:38:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_verify_access [2023-11-19 07:38:23,108 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create [2023-11-19 07:38:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create [2023-11-19 07:38:23,108 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-19 07:38:23,109 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-19 07:38:23,109 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_destroy [2023-11-19 07:38:23,109 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_destroy [2023-11-19 07:38:23,109 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_commit [2023-11-19 07:38:23,109 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_commit [2023-11-19 07:38:23,109 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_free_objects [2023-11-19 07:38:23,109 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_free_objects [2023-11-19 07:38:23,109 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2023-11-19 07:38:23,110 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2023-11-19 07:38:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd_user [2023-11-19 07:38:23,110 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd_user [2023-11-19 07:38:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_map [2023-11-19 07:38:23,110 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_map [2023-11-19 07:38:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2023-11-19 07:38:23,110 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2023-11-19 07:38:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 07:38:23,111 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 07:38:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_push [2023-11-19 07:38:23,111 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_push [2023-11-19 07:38:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_get_qdev [2023-11-19 07:38:23,111 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_get_qdev [2023-11-19 07:38:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:38:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 07:38:23,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-19 07:38:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_mmap [2023-11-19 07:38:23,112 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_mmap [2023-11-19 07:38:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_is_qxl_bo [2023-11-19 07:38:23,112 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_is_qxl_bo [2023-11-19 07:38:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-19 07:38:23,112 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-19 07:38:24,809 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:38:24,817 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:38:25,191 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:38:44,403 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:38:44,442 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:38:44,442 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:38:44,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:38:44 BoogieIcfgContainer [2023-11-19 07:38:44,461 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:38:44,464 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:38:44,464 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:38:44,467 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:38:44,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:38:12" (1/3) ... [2023-11-19 07:38:44,468 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53231f44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:38:44, skipping insertion in model container [2023-11-19 07:38:44,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:38:21" (2/3) ... [2023-11-19 07:38:44,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53231f44 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:38:44, skipping insertion in model container [2023-11-19 07:38:44,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:38:44" (3/3) ... [2023-11-19 07:38:44,470 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-19 07:38:44,491 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:38:44,492 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:38:44,627 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:38:44,634 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;@2cd2c742, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:38:44,635 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:38:44,657 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-19 07:38:44,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-19 07:38:44,698 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:44,699 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-19 07:38:44,700 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:44,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:44,706 INFO L85 PathProgramCache]: Analyzing trace with hash -1583866744, now seen corresponding path program 1 times [2023-11-19 07:38:44,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:44,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608909541] [2023-11-19 07:38:44,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:44,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:45,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-19 07:38:46,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:46,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:46,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-19 07:38:46,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:46,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:46,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-19 07:38:46,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:46,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:46,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-19 07:38:46,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:46,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:46,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-19 07:38:46,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:46,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,390 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:46,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-19 07:38:46,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:46,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:46,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-19 07:38:46,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:46,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:46,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-19 07:38:46,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-19 07:38:46,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:46,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:46,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-19 07:38:46,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:46,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:46,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-19 07:38:46,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:46,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:46,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-19 07:38:46,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,891 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:46,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:46,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-19 07:38:46,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:46,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-19 07:38:46,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:47,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-19 07:38:47,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,116 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:47,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-19 07:38:47,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-19 07:38:47,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2023-11-19 07:38:47,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2023-11-19 07:38:47,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-19 07:38:47,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-19 07:38:47,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2023-11-19 07:38:47,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-19 07:38:47,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-19 07:38:47,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-11-19 07:38:47,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-11-19 07:38:47,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2023-11-19 07:38:47,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2023-11-19 07:38:47,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2023-11-19 07:38:47,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,821 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,840 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2023-11-19 07:38:47,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,866 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:47,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:47,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2023-11-19 07:38:48,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:48,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-19 07:38:48,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:48,034 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-19 07:38:48,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:48,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608909541] [2023-11-19 07:38:48,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [608909541] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:38:48,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:38:48,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:38:48,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281708080] [2023-11-19 07:38:48,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:38:48,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:38:48,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:48,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:38:48,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:38:48,088 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)