./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 e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/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_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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-e7bb482 [2023-11-06 23:08:40,991 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 23:08:41,093 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 23:08:41,099 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 23:08:41,100 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 23:08:41,130 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 23:08:41,131 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 23:08:41,132 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 23:08:41,133 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 23:08:41,134 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 23:08:41,135 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 23:08:41,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 23:08:41,136 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 23:08:41,137 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 23:08:41,138 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 23:08:41,138 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 23:08:41,139 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 23:08:41,140 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 23:08:41,140 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 23:08:41,141 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 23:08:41,142 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 23:08:41,147 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 23:08:41,148 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 23:08:41,148 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 23:08:41,149 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 23:08:41,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:08:41,154 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 23:08:41,155 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 23:08:41,155 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 23:08:41,156 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 23:08:41,158 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 23:08:41,158 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 23:08:41,167 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 23:08:41,168 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 23:08:41,168 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 23:08:41,169 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 23:08:41,169 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_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/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_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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-06 23:08:41,592 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 23:08:41,638 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 23:08:41,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 23:08:41,644 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 23:08:41,645 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 23:08:41,647 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/../../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-06 23:08:45,437 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 23:08:46,461 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 23:08:46,462 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/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-06 23:08:46,549 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/data/65a258427/05f96a5bbf4e4a07a195f85f790211dc/FLAGcc1753852 [2023-11-06 23:08:46,571 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/data/65a258427/05f96a5bbf4e4a07a195f85f790211dc [2023-11-06 23:08:46,580 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 23:08:46,582 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 23:08:46,584 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 23:08:46,585 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 23:08:46,595 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 23:08:46,596 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:08:46" (1/1) ... [2023-11-06 23:08:46,597 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@dc5730d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:46, skipping insertion in model container [2023-11-06 23:08:46,598 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:08:46" (1/1) ... [2023-11-06 23:08:46,867 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 23:08:54,232 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_795ae2c6-6add-43d8-8a58-1a26e8983ef2/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-06 23:08:54,352 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:08:54,465 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 23:08:54,709 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-06 23:08:54,712 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-06 23:08:54,712 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-06 23:08:54,713 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-06 23:08:54,714 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-06 23:08:54,871 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-06 23:08:54,893 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-06 23:08:54,945 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-06 23:08:54,968 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-06 23:08:55,004 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-06 23:08:55,009 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-06 23:08:55,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [12576] [2023-11-06 23:08:55,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12579] [2023-11-06 23:08:55,056 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12582] [2023-11-06 23:08:55,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12585] [2023-11-06 23:08:55,058 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-06 23:08:55,060 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-06 23:08:55,060 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-06 23:08:55,061 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-06 23:08:55,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12667] [2023-11-06 23:08:55,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12670] [2023-11-06 23:08:55,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [12672] [2023-11-06 23:08:55,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12677] [2023-11-06 23:08:55,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12680] [2023-11-06 23:08:55,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12682] [2023-11-06 23:08:55,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12687] [2023-11-06 23:08:55,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12690] [2023-11-06 23:08:55,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12692] [2023-11-06 23:08:55,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12697] [2023-11-06 23:08:55,066 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12700] [2023-11-06 23:08:55,067 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [12702] [2023-11-06 23:08:55,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12720] [2023-11-06 23:08:55,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12723] [2023-11-06 23:08:55,068 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [12725] [2023-11-06 23:08:55,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12730] [2023-11-06 23:08:55,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12733] [2023-11-06 23:08:55,069 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12735] [2023-11-06 23:08:55,070 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12740] [2023-11-06 23:08:55,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12743] [2023-11-06 23:08:55,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12745] [2023-11-06 23:08:55,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12750] [2023-11-06 23:08:55,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12753] [2023-11-06 23:08:55,072 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [12755] [2023-11-06 23:08:55,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12904] [2023-11-06 23:08:55,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12911] [2023-11-06 23:08:55,082 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12990] [2023-11-06 23:08:55,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12999] [2023-11-06 23:08:55,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_gem.c"), "i" (86), "i" (12UL)); [13656-13657] [2023-11-06 23:08:55,115 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-06 23:08:55,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13789] [2023-11-06 23:08:55,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13791] [2023-11-06 23:08:55,120 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-06 23:08:55,120 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-06 23:08:55,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13844] [2023-11-06 23:08:55,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13847] [2023-11-06 23:08:55,121 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13850] [2023-11-06 23:08:55,122 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13853] [2023-11-06 23:08:55,123 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [13887] [2023-11-06 23:08:55,124 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13900] [2023-11-06 23:08:55,127 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [13963] [2023-11-06 23:08:55,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13966] [2023-11-06 23:08:55,128 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13969] [2023-11-06 23:08:55,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13972] [2023-11-06 23:08:55,129 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-06 23:08:55,129 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-06 23:08:55,131 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-06 23:08:55,131 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-06 23:08:55,132 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-06 23:08:55,132 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-06 23:08:55,133 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-06 23:08:55,134 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-06 23:08:55,136 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-06 23:08:55,136 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-06 23:08:55,137 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-06 23:08:55,137 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-06 23:08:55,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14184] [2023-11-06 23:08:55,145 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14270] [2023-11-06 23:08:55,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15995] [2023-11-06 23:08:55,310 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-06 23:08:55,324 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-06 23:08:55,325 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-06 23:08:55,326 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-06 23:08:55,326 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-06 23:08:55,341 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-06 23:08:55,344 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-06 23:08:55,344 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-06 23:08:55,344 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-06 23:08:55,345 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-06 23:08:55,372 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-06 23:08:55,372 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-06 23:08:55,416 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_795ae2c6-6add-43d8-8a58-1a26e8983ef2/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-06 23:08:55,442 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 23:08:56,185 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:56,185 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:56,186 WARN L672 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:56,186 WARN L672 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:56,186 WARN L672 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:56,186 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:56,186 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 23:08:56,194 INFO L206 MainTranslator]: Completed translation [2023-11-06 23:08:56,195 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56 WrapperNode [2023-11-06 23:08:56,195 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 23:08:56,196 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 23:08:56,197 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 23:08:56,197 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 23:08:56,205 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (1/1) ... [2023-11-06 23:08:56,411 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (1/1) ... [2023-11-06 23:08:56,883 INFO L138 Inliner]: procedures = 777, calls = 5237, calls flagged for inlining = 354, calls inlined = 323, statements flattened = 12369 [2023-11-06 23:08:56,885 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 23:08:56,886 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 23:08:56,887 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 23:08:56,887 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 23:08:56,899 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (1/1) ... [2023-11-06 23:08:56,900 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (1/1) ... [2023-11-06 23:08:57,004 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (1/1) ... [2023-11-06 23:08:57,005 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (1/1) ... [2023-11-06 23:08:57,400 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (1/1) ... [2023-11-06 23:08:57,458 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (1/1) ... [2023-11-06 23:08:57,542 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (1/1) ... [2023-11-06 23:08:57,568 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (1/1) ... [2023-11-06 23:08:57,667 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 23:08:57,668 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 23:08:57,668 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 23:08:57,668 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 23:08:57,669 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (1/1) ... [2023-11-06 23:08:57,675 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 23:08:57,769 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 23:08:57,785 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 23:08:57,811 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_795ae2c6-6add-43d8-8a58-1a26e8983ef2/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 23:08:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fbdev_set_suspend [2023-11-06 23:08:57,840 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fbdev_set_suspend [2023-11-06 23:08:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-06 23:08:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_create [2023-11-06 23:08:57,840 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_create [2023-11-06 23:08:57,840 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_mmap_offset [2023-11-06 23:08:57,840 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_mmap_offset [2023-11-06 23:08:57,841 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_release_reserved [2023-11-06 23:08:57,841 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_release_reserved [2023-11-06 23:08:57,841 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-06 23:08:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-06 23:08:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-06 23:08:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-06 23:08:57,842 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_mode_valid [2023-11-06 23:08:57,842 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_mode_valid [2023-11-06 23:08:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict_locked [2023-11-06 23:08:57,843 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict_locked [2023-11-06 23:08:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap [2023-11-06 23:08:57,843 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap [2023-11-06 23:08:57,843 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_garbage_collect [2023-11-06 23:08:57,843 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_garbage_collect [2023-11-06 23:08:57,844 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-11-06 23:08:57,844 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-11-06 23:08:57,844 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_move_notify [2023-11-06 23:08:57,844 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_move_notify [2023-11-06 23:08:57,844 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_init_hdr [2023-11-06 23:08:57,845 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_init_hdr [2023-11-06 23:08:57,845 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2023-11-06 23:08:57,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2023-11-06 23:08:57,846 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_dirty_update [2023-11-06 23:08:57,846 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_dirty_update [2023-11-06 23:08:57,846 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict [2023-11-06 23:08:57,846 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict [2023-11-06 23:08:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 23:08:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_close [2023-11-06 23:08:57,847 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_close [2023-11-06 23:08:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_set_property [2023-11-06 23:08:57,847 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_set_property [2023-11-06 23:08:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 23:08:57,847 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 23:08:57,847 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-06 23:08:57,848 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-06 23:08:57,848 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-06 23:08:57,848 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 23:08:57,848 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 23:08:57,849 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_slot [2023-11-06 23:08:57,849 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_slot [2023-11-06 23:08:57,849 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 23:08:57,849 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 23:08:57,849 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_property_set_value [2023-11-06 23:08:57,849 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_property_set_value [2023-11-06 23:08:57,850 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_init [2023-11-06 23:08:57,850 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_init [2023-11-06 23:08:57,850 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 23:08:57,850 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 23:08:57,850 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd [2023-11-06 23:08:57,850 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd [2023-11-06 23:08:57,851 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2023-11-06 23:08:57,851 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2023-11-06 23:08:57,854 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 23:08:57,854 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 23:08:57,854 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_copyarea [2023-11-06 23:08:57,855 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_copyarea [2023-11-06 23:08:57,855 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_alloc_objects [2023-11-06 23:08:57,855 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_alloc_objects [2023-11-06 23:08:57,856 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_fence_buffer_objects [2023-11-06 23:08:57,856 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_fence_buffer_objects [2023-11-06 23:08:57,856 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 23:08:57,862 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_check_id [2023-11-06 23:08:57,862 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_check_id [2023-11-06 23:08:57,863 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap_atomic_page [2023-11-06 23:08:57,863 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap_atomic_page [2023-11-06 23:08:57,863 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-06 23:08:57,863 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-06 23:08:57,863 INFO L130 BoogieDeclarations]: Found specification of procedure setup_slot [2023-11-06 23:08:57,863 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_slot [2023-11-06 23:08:57,863 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_debugfs_takedown [2023-11-06 23:08:57,863 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_debugfs_takedown [2023-11-06 23:08:57,863 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_pan_display [2023-11-06 23:08:57,863 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_pan_display [2023-11-06 23:08:57,864 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_prepare [2023-11-06 23:08:57,864 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_prepare [2023-11-06 23:08:57,864 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap [2023-11-06 23:08:57,864 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap [2023-11-06 23:08:57,864 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_page_flip [2023-11-06 23:08:57,865 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_page_flip [2023-11-06 23:08:57,865 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-06 23:08:57,865 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-06 23:08:57,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 23:08:57,866 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_create_files [2023-11-06 23:08:57,866 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_create_files [2023-11-06 23:08:57,866 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_queue_garbage_collect [2023-11-06 23:08:57,866 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_queue_garbage_collect [2023-11-06 23:08:57,866 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2023-11-06 23:08:57,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2023-11-06 23:08:57,867 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 23:08:57,867 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_monitors_config_set [2023-11-06 23:08:57,867 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_monitors_config_set [2023-11-06 23:08:57,867 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_ref [2023-11-06 23:08:57,867 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_ref [2023-11-06 23:08:57,867 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 23:08:57,867 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 23:08:57,867 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_remove_files [2023-11-06 23:08:57,868 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_remove_files [2023-11-06 23:08:57,868 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_add_to_lru [2023-11-06 23:08:57,868 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_add_to_lru [2023-11-06 23:08:57,868 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_unpin [2023-11-06 23:08:57,868 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_unpin [2023-11-06 23:08:57,868 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 23:08:57,868 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 23:08:57,869 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_alloc [2023-11-06 23:08:57,869 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_alloc [2023-11-06 23:08:57,869 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_move [2023-11-06 23:08:57,869 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_move [2023-11-06 23:08:57,869 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create_with_handle [2023-11-06 23:08:57,869 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create_with_handle [2023-11-06 23:08:57,869 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-06 23:08:57,869 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_dealloc [2023-11-06 23:08:57,870 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_dealloc [2023-11-06 23:08:57,870 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-06 23:08:57,870 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-06 23:08:57,870 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 23:08:57,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 23:08:57,871 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload [2023-11-06 23:08:57,871 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload [2023-11-06 23:08:57,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 23:08:57,871 INFO L130 BoogieDeclarations]: Found specification of procedure drm_cvt_mode [2023-11-06 23:08:57,871 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_cvt_mode [2023-11-06 23:08:57,871 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 23:08:57,871 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 23:08:57,872 INFO L130 BoogieDeclarations]: Found specification of procedure qxlfb_destroy_pinned_object [2023-11-06 23:08:57,872 INFO L138 BoogieDeclarations]: Found implementation of procedure qxlfb_destroy_pinned_object [2023-11-06 23:08:57,872 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-06 23:08:57,872 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_backoff_reserve_list [2023-11-06 23:08:57,872 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_backoff_reserve_list [2023-11-06 23:08:57,872 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_reserve_list [2023-11-06 23:08:57,872 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_reserve_list [2023-11-06 23:08:57,873 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap_atomic_page [2023-11-06 23:08:57,873 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap_atomic_page [2023-11-06 23:08:57,873 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-06 23:08:57,873 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-06 23:08:57,873 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 23:08:57,873 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 23:08:57,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 23:08:57,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 23:08:57,874 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub_and_test [2023-11-06 23:08:57,874 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub_and_test [2023-11-06 23:08:57,874 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_imageblit [2023-11-06 23:08:57,874 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_imageblit [2023-11-06 23:08:57,874 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_reserve [2023-11-06 23:08:57,874 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_reserve [2023-11-06 23:08:57,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 23:08:57,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 23:08:57,875 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_palette_object [2023-11-06 23:08:57,875 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_palette_object [2023-11-06 23:08:57,875 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2023-11-06 23:08:57,875 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2023-11-06 23:08:57,875 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-06 23:08:57,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-06 23:08:57,875 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-11-06 23:08:57,875 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-11-06 23:08:57,876 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_prepare [2023-11-06 23:08:57,876 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_prepare [2023-11-06 23:08:57,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 23:08:57,876 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2023-11-06 23:08:57,876 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_freeze [2023-11-06 23:08:57,876 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_freeze [2023-11-06 23:08:57,877 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 23:08:57,877 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 23:08:57,877 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2023-11-06 23:08:57,877 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_surface_release_reserved [2023-11-06 23:08:57,877 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_surface_release_reserved [2023-11-06 23:08:57,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 23:08:57,877 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-06 23:08:57,878 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-06 23:08:57,878 INFO L130 BoogieDeclarations]: Found specification of procedure fence_put [2023-11-06 23:08:57,878 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_put [2023-11-06 23:08:57,878 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2023-11-06 23:08:57,878 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2023-11-06 23:08:57,878 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_commit [2023-11-06 23:08:57,879 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_commit [2023-11-06 23:08:57,879 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-06 23:08:57,879 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-06 23:08:57,879 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 23:08:57,879 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 23:08:57,880 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-06 23:08:57,884 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-06 23:08:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 23:08:57,884 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 23:08:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_destroy [2023-11-06 23:08:57,884 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_destroy [2023-11-06 23:08:57,884 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-06 23:08:57,885 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-06 23:08:57,885 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 23:08:57,885 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 23:08:57,886 INFO L130 BoogieDeclarations]: Found specification of procedure fence_is_signaled [2023-11-06 23:08:57,886 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_is_signaled [2023-11-06 23:08:57,886 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surf [2023-11-06 23:08:57,886 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surf [2023-11-06 23:08:57,886 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 23:08:57,886 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 23:08:57,886 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_free [2023-11-06 23:08:57,887 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_free [2023-11-06 23:08:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-11-06 23:08:57,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-11-06 23:08:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked___1 [2023-11-06 23:08:57,887 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked___1 [2023-11-06 23:08:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_unreserve [2023-11-06 23:08:57,887 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_unreserve [2023-11-06 23:08:57,887 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2023-11-06 23:08:57,888 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2023-11-06 23:08:57,888 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_destroy [2023-11-06 23:08:57,888 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_destroy [2023-11-06 23:08:57,888 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2023-11-06 23:08:57,888 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2023-11-06 23:08:57,888 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_user_framebuffer_destroy [2023-11-06 23:08:57,888 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_user_framebuffer_destroy [2023-11-06 23:08:57,888 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_cmpxchg [2023-11-06 23:08:57,889 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_cmpxchg [2023-11-06 23:08:57,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 23:08:57,889 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_deferred_io [2023-11-06 23:08:57,889 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_deferred_io [2023-11-06 23:08:57,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 23:08:57,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 23:08:57,889 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_destroy [2023-11-06 23:08:57,890 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_destroy [2023-11-06 23:08:57,890 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_restore [2023-11-06 23:08:57,890 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_restore [2023-11-06 23:08:57,890 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_destroy [2023-11-06 23:08:57,890 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_destroy [2023-11-06 23:08:57,890 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_id_alloc [2023-11-06 23:08:57,890 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_id_alloc [2023-11-06 23:08:57,890 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-11-06 23:08:57,890 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-11-06 23:08:57,891 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_create_monitors_object [2023-11-06 23:08:57,891 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_create_monitors_object [2023-11-06 23:08:57,891 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_unmap [2023-11-06 23:08:57,891 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_unmap [2023-11-06 23:08:57,891 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 23:08:57,891 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 23:08:57,891 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_set [2023-11-06 23:08:57,891 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_set [2023-11-06 23:08:57,892 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_find_or_create_single [2023-11-06 23:08:57,892 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_find_or_create_single [2023-11-06 23:08:57,892 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-06 23:08:57,892 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-06 23:08:57,892 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 23:08:57,892 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 23:08:57,892 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_tt_unpopulate [2023-11-06 23:08:57,892 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_tt_unpopulate [2023-11-06 23:08:57,893 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_resume [2023-11-06 23:08:57,893 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_resume [2023-11-06 23:08:57,893 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-06 23:08:57,893 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-06 23:08:57,893 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_client_monitors_config_work_func [2023-11-06 23:08:57,893 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_client_monitors_config_work_func [2023-11-06 23:08:57,893 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pm_freeze [2023-11-06 23:08:57,893 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pm_freeze [2023-11-06 23:08:57,894 INFO L130 BoogieDeclarations]: Found specification of procedure idr_replace [2023-11-06 23:08:57,894 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_replace [2023-11-06 23:08:57,894 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_reserve [2023-11-06 23:08:57,894 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_reserve [2023-11-06 23:08:57,894 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-06 23:08:57,894 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-06 23:08:57,894 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unpin [2023-11-06 23:08:57,894 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unpin [2023-11-06 23:08:57,894 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2023-11-06 23:08:57,895 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2023-11-06 23:08:57,895 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_reset [2023-11-06 23:08:57,895 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_reset [2023-11-06 23:08:57,895 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 23:08:57,895 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 23:08:57,895 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_allocate_chunk [2023-11-06 23:08:57,895 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_allocate_chunk [2023-11-06 23:08:57,895 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-06 23:08:57,896 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-06 23:08:57,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 23:08:57,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 23:08:57,896 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-06 23:08:57,896 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-06 23:08:57,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_112 [2023-11-06 23:08:57,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_112 [2023-11-06 23:08:57,896 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-06 23:08:57,897 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-06 23:08:57,897 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_physical_address [2023-11-06 23:08:57,897 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_physical_address [2023-11-06 23:08:57,897 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-11-06 23:08:57,897 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-11-06 23:08:57,897 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex___1 [2023-11-06 23:08:57,897 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex___1 [2023-11-06 23:08:57,897 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2023-11-06 23:08:57,898 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2023-11-06 23:08:57,898 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_unlock_all [2023-11-06 23:08:57,898 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_unlock_all [2023-11-06 23:08:57,898 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 23:08:57,898 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 23:08:57,898 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_update_area [2023-11-06 23:08:57,898 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_update_area [2023-11-06 23:08:57,898 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_evict_flags [2023-11-06 23:08:57,898 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_evict_flags [2023-11-06 23:08:57,899 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_drawable [2023-11-06 23:08:57,899 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_drawable [2023-11-06 23:08:57,899 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_attach_property [2023-11-06 23:08:57,899 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_attach_property [2023-11-06 23:08:57,899 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2023-11-06 23:08:57,899 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2023-11-06 23:08:57,899 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2023-11-06 23:08:57,899 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2023-11-06 23:08:57,900 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_work [2023-11-06 23:08:57,900 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_work [2023-11-06 23:08:57,900 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_bo_reserved [2023-11-06 23:08:57,900 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_bo_reserved [2023-11-06 23:08:57,900 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload_end [2023-11-06 23:08:57,900 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload_end [2023-11-06 23:08:57,900 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 23:08:57,900 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_lock_all [2023-11-06 23:08:57,901 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_lock_all [2023-11-06 23:08:57,901 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_free [2023-11-06 23:08:57,901 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_free [2023-11-06 23:08:57,901 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_list_add [2023-11-06 23:08:57,901 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_list_add [2023-11-06 23:08:57,901 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_create_wc [2023-11-06 23:08:57,901 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_create_wc [2023-11-06 23:08:57,901 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-06 23:08:57,902 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-06 23:08:57,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 23:08:57,902 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_open [2023-11-06 23:08:57,902 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_open [2023-11-06 23:08:57,902 INFO L130 BoogieDeclarations]: Found specification of procedure drm_open [2023-11-06 23:08:57,902 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_open [2023-11-06 23:08:57,902 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free_list [2023-11-06 23:08:57,902 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free_list [2023-11-06 23:08:57,903 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unref [2023-11-06 23:08:57,903 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unref [2023-11-06 23:08:57,903 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 23:08:57,903 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 23:08:57,903 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2023-11-06 23:08:57,903 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2023-11-06 23:08:57,903 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_probed_add [2023-11-06 23:08:57,903 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_probed_add [2023-11-06 23:08:57,904 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_set_busid [2023-11-06 23:08:57,904 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_set_busid [2023-11-06 23:08:57,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 23:08:57,904 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_opaque_fb [2023-11-06 23:08:57,904 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_opaque_fb [2023-11-06 23:08:57,904 INFO L130 BoogieDeclarations]: Found specification of procedure trace_fence_emit [2023-11-06 23:08:57,904 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_fence_emit [2023-11-06 23:08:57,904 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_set2 [2023-11-06 23:08:57,905 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_set2 [2023-11-06 23:08:57,905 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_lock [2023-11-06 23:08:57,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_lock [2023-11-06 23:08:57,905 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_cursor_ring_release [2023-11-06 23:08:57,905 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_cursor_ring_release [2023-11-06 23:08:57,905 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 23:08:57,905 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 23:08:57,905 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve [2023-11-06 23:08:57,906 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve [2023-11-06 23:08:57,906 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-06 23:08:57,906 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-06 23:08:57,906 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free [2023-11-06 23:08:57,906 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free [2023-11-06 23:08:57,906 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_command_ring_release [2023-11-06 23:08:57,906 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_command_ring_release [2023-11-06 23:08:57,906 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 23:08:57,907 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 23:08:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_surface_dirty [2023-11-06 23:08:57,907 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_surface_dirty [2023-11-06 23:08:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_dpms [2023-11-06 23:08:57,907 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_dpms [2023-11-06 23:08:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-06 23:08:57,907 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-06 23:08:57,907 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2023-11-06 23:08:57,908 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2023-11-06 23:08:57,908 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_log [2023-11-06 23:08:57,908 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_log [2023-11-06 23:08:57,908 INFO L130 BoogieDeclarations]: Found specification of procedure fence_release [2023-11-06 23:08:57,908 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_placement_from_domain [2023-11-06 23:08:57,908 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_placement_from_domain [2023-11-06 23:08:57,908 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:08:57,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 23:08:57,909 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-11-06 23:08:57,909 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-11-06 23:08:57,909 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_probe [2023-11-06 23:08:57,909 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_probe [2023-11-06 23:08:57,909 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_send_monitors_config [2023-11-06 23:08:57,909 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_send_monitors_config [2023-11-06 23:08:57,909 INFO L130 BoogieDeclarations]: Found specification of procedure free_drawable [2023-11-06 23:08:57,909 INFO L138 BoogieDeclarations]: Found implementation of procedure free_drawable [2023-11-06 23:08:57,910 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_setcmap [2023-11-06 23:08:57,910 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_setcmap [2023-11-06 23:08:57,910 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_vunmap [2023-11-06 23:08:57,910 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_vunmap [2023-11-06 23:08:57,910 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2023-11-06 23:08:57,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2023-11-06 23:08:57,910 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 23:08:57,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 23:08:57,911 INFO L130 BoogieDeclarations]: Found specification of procedure drm_release [2023-11-06 23:08:57,911 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_release [2023-11-06 23:08:57,911 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-06 23:08:57,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-06 23:08:57,911 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_nop_signaling [2023-11-06 23:08:57,911 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_nop_signaling [2023-11-06 23:08:57,911 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-06 23:08:57,911 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-06 23:08:57,912 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_fixup [2023-11-06 23:08:57,912 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_fixup [2023-11-06 23:08:57,912 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_create [2023-11-06 23:08:57,916 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_create [2023-11-06 23:08:57,916 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-06 23:08:57,916 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_save [2023-11-06 23:08:57,916 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_save [2023-11-06 23:08:57,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 23:08:57,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 23:08:57,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 23:08:57,917 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_destroy_monitors_object [2023-11-06 23:08:57,917 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_destroy_monitors_object [2023-11-06 23:08:57,917 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_free [2023-11-06 23:08:57,917 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_free [2023-11-06 23:08:57,917 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_disable [2023-11-06 23:08:57,917 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_disable [2023-11-06 23:08:57,918 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_header [2023-11-06 23:08:57,918 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_header [2023-11-06 23:08:57,918 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_free [2023-11-06 23:08:57,918 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_free [2023-11-06 23:08:57,918 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub___1 [2023-11-06 23:08:57,918 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub___1 [2023-11-06 23:08:57,918 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-06 23:08:57,918 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-06 23:08:57,919 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 23:08:57,919 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 23:08:57,919 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-11-06 23:08:57,919 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-11-06 23:08:57,919 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_dirty_fb [2023-11-06 23:08:57,919 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_dirty_fb [2023-11-06 23:08:57,919 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_init [2023-11-06 23:08:57,919 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_init [2023-11-06 23:08:57,920 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_pin [2023-11-06 23:08:57,920 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_pin [2023-11-06 23:08:57,920 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_driver_unload [2023-11-06 23:08:57,920 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_driver_unload [2023-11-06 23:08:57,920 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mmap [2023-11-06 23:08:57,920 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mmap [2023-11-06 23:08:57,920 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_remove [2023-11-06 23:08:57,920 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_remove [2023-11-06 23:08:57,921 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gc_work [2023-11-06 23:08:57,921 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gc_work [2023-11-06 23:08:57,921 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-06 23:08:57,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-06 23:08:57,921 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_detect [2023-11-06 23:08:57,921 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_detect [2023-11-06 23:08:57,921 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-11-06 23:08:57,921 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-11-06 23:08:57,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 23:08:57,922 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 23:08:57,922 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 23:08:57,922 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_fillrect [2023-11-06 23:08:57,922 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_fillrect [2023-11-06 23:08:57,922 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 23:08:57,922 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 23:08:57,922 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surface_id [2023-11-06 23:08:57,923 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surface_id [2023-11-06 23:08:57,923 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_alloc [2023-11-06 23:08:57,923 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_alloc [2023-11-06 23:08:57,923 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 23:08:57,923 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 23:08:57,923 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-11-06 23:08:57,923 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-11-06 23:08:57,923 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-06 23:08:57,924 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-06 23:08:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure fence_signal [2023-11-06 23:08:57,924 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_signal [2023-11-06 23:08:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put___1 [2023-11-06 23:08:57,924 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put___1 [2023-11-06 23:08:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure make_drawable [2023-11-06 23:08:57,924 INFO L138 BoogieDeclarations]: Found implementation of procedure make_drawable [2023-11-06 23:08:57,924 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_bind [2023-11-06 23:08:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_bind [2023-11-06 23:08:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2023-11-06 23:08:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2023-11-06 23:08:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2023-11-06 23:08:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2023-11-06 23:08:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mode_dumb_mmap [2023-11-06 23:08:57,925 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mode_dumb_mmap [2023-11-06 23:08:57,925 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_check_var [2023-11-06 23:08:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_check_var [2023-11-06 23:08:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_idle [2023-11-06 23:08:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_idle [2023-11-06 23:08:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 23:08:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 23:08:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_handle_create [2023-11-06 23:08:57,926 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_handle_create [2023-11-06 23:08:57,926 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_gpu_offset [2023-11-06 23:08:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_gpu_offset [2023-11-06 23:08:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2023-11-06 23:08:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2023-11-06 23:08:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_validate_bo [2023-11-06 23:08:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_validate_bo [2023-11-06 23:08:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-06 23:08:57,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-06 23:08:57,927 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-11-06 23:08:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-11-06 23:08:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-06 23:08:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-06 23:08:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_dirty_flush [2023-11-06 23:08:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_dirty_flush [2023-11-06 23:08:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-06 23:08:57,928 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-06 23:08:57,928 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_unlock [2023-11-06 23:08:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_unlock [2023-11-06 23:08:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2023-11-06 23:08:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2023-11-06 23:08:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-06 23:08:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-06 23:08:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_verify_access [2023-11-06 23:08:57,929 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_verify_access [2023-11-06 23:08:57,929 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create [2023-11-06 23:08:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create [2023-11-06 23:08:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-06 23:08:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-06 23:08:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_destroy [2023-11-06 23:08:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_destroy [2023-11-06 23:08:57,930 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_commit [2023-11-06 23:08:57,930 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_commit [2023-11-06 23:08:57,931 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_free_objects [2023-11-06 23:08:57,931 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_free_objects [2023-11-06 23:08:57,931 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2023-11-06 23:08:57,931 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2023-11-06 23:08:57,931 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd_user [2023-11-06 23:08:57,931 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd_user [2023-11-06 23:08:57,931 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_map [2023-11-06 23:08:57,931 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_map [2023-11-06 23:08:57,932 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2023-11-06 23:08:57,932 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2023-11-06 23:08:57,932 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 23:08:57,932 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 23:08:57,932 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_push [2023-11-06 23:08:57,932 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_push [2023-11-06 23:08:57,932 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_get_qdev [2023-11-06 23:08:57,932 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_get_qdev [2023-11-06 23:08:57,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 23:08:57,933 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 23:08:57,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 23:08:57,933 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_mmap [2023-11-06 23:08:57,933 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_mmap [2023-11-06 23:08:57,933 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_is_qxl_bo [2023-11-06 23:08:57,933 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_is_qxl_bo [2023-11-06 23:08:57,933 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-06 23:08:57,934 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-06 23:08:59,846 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 23:08:59,858 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 23:09:00,245 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 23:09:21,967 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 23:09:22,018 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 23:09:22,018 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 23:09:22,032 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:09:22 BoogieIcfgContainer [2023-11-06 23:09:22,033 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 23:09:22,040 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 23:09:22,040 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 23:09:22,045 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 23:09:22,046 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:08:46" (1/3) ... [2023-11-06 23:09:22,047 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7027e98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:09:22, skipping insertion in model container [2023-11-06 23:09:22,047 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:08:56" (2/3) ... [2023-11-06 23:09:22,049 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7027e98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:09:22, skipping insertion in model container [2023-11-06 23:09:22,049 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:09:22" (3/3) ... [2023-11-06 23:09:22,054 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-06 23:09:22,088 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 23:09:22,088 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 23:09:22,314 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 23:09:22,328 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=LoopsAndPotentialCycles, 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;@3cacb77, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 23:09:22,328 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 23:09:22,358 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-06 23:09:22,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-06 23:09:22,416 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:09:22,417 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-06 23:09:22,418 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:09:22,427 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:09:22,428 INFO L85 PathProgramCache]: Analyzing trace with hash -1583866744, now seen corresponding path program 1 times [2023-11-06 23:09:22,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:09:22,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545116560] [2023-11-06 23:09:22,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:09:22,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:09:23,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:23,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:09:23,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:24,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 23:09:24,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:24,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 23:09:24,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:24,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:09:24,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:24,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 23:09:24,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:24,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 23:09:24,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:24,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 23:09:24,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:24,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-06 23:09:24,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,844 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-06 23:09:24,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:24,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,943 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-06 23:09:24,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:24,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:24,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:25,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 23:09:25,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:25,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 23:09:25,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:25,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-06 23:09:25,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 23:09:25,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:25,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-06 23:09:25,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:25,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-06 23:09:25,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:09:25,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2023-11-06 23:09:25,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2023-11-06 23:09:25,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-06 23:09:25,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-06 23:09:25,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2023-11-06 23:09:25,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-06 23:09:25,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-06 23:09:25,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-11-06 23:09:25,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-11-06 23:09:25,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2023-11-06 23:09:25,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2023-11-06 23:09:25,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:25,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:25,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2023-11-06 23:09:26,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:26,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:26,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:26,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2023-11-06 23:09:26,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:26,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:26,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:26,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2023-11-06 23:09:26,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:26,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:09:26,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:09:26,165 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-06 23:09:26,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:09:26,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545116560] [2023-11-06 23:09:26,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545116560] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:09:26,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:09:26,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 23:09:26,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548855248] [2023-11-06 23:09:26,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:09:26,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 23:09:26,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:09:26,227 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 23:09:26,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 23:09:26,245 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) [2023-11-06 23:09:35,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:37,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:40,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:42,015 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:09:49,020 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 23:09:50,151 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 23:10:05,808 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:07,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:09,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:17,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:10:17,181 INFO L93 Difference]: Finished difference Result 10472 states and 15884 transitions. [2023-11-06 23:10:17,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 23:10:17,183 INFO L78 Accepts]: Start accepts. Automaton has 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) Word has length 414 [2023-11-06 23:10:17,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:10:17,281 INFO L225 Difference]: With dead ends: 10472 [2023-11-06 23:10:17,281 INFO L226 Difference]: Without dead ends: 5738 [2023-11-06 23:10:17,321 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:10:17,325 INFO L413 NwaCegarLoop]: 5317 mSDtfsCounter, 3647 mSDsluCounter, 8579 mSDsCounter, 0 mSdLazyCounter, 6698 mSolverCounterSat, 3586 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3879 SdHoareTripleChecker+Valid, 13896 SdHoareTripleChecker+Invalid, 10292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3586 IncrementalHoareTripleChecker+Valid, 6698 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:10:17,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3879 Valid, 13896 Invalid, 10292 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3586 Valid, 6698 Invalid, 8 Unknown, 0 Unchecked, 49.7s Time] [2023-11-06 23:10:17,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5738 states. [2023-11-06 23:10:17,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5738 to 4667. [2023-11-06 23:10:17,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4667 states, 3193 states have (on average 1.3441904165361729) internal successors, (4292), 3312 states have internal predecessors, (4292), 1214 states have call successors, (1214), 260 states have call predecessors, (1214), 259 states have return successors, (1213), 1177 states have call predecessors, (1213), 1213 states have call successors, (1213) [2023-11-06 23:10:17,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4667 states to 4667 states and 6719 transitions. [2023-11-06 23:10:17,853 INFO L78 Accepts]: Start accepts. Automaton has 4667 states and 6719 transitions. Word has length 414 [2023-11-06 23:10:17,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:10:17,854 INFO L495 AbstractCegarLoop]: Abstraction has 4667 states and 6719 transitions. [2023-11-06 23:10:17,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has 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) [2023-11-06 23:10:17,855 INFO L276 IsEmpty]: Start isEmpty. Operand 4667 states and 6719 transitions. [2023-11-06 23:10:17,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 415 [2023-11-06 23:10:17,874 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:10:17,875 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-06 23:10:17,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 23:10:17,875 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:10:17,876 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:10:17,876 INFO L85 PathProgramCache]: Analyzing trace with hash 1171060900, now seen corresponding path program 1 times [2023-11-06 23:10:17,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:10:17,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166561632] [2023-11-06 23:10:17,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:10:17,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:10:18,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:10:19,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 23:10:19,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 23:10:19,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:10:19,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,338 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 23:10:19,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 23:10:19,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 23:10:19,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-06 23:10:19,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-06 23:10:19,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,599 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-06 23:10:19,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 23:10:19,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,740 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 23:10:19,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-06 23:10:19,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 23:10:19,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-06 23:10:19,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,922 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:19,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,957 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-06 23:10:19,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:19,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:19,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:10:20,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2023-11-06 23:10:20,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2023-11-06 23:10:20,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-06 23:10:20,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-06 23:10:20,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2023-11-06 23:10:20,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,369 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-06 23:10:20,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-06 23:10:20,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-11-06 23:10:20,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-11-06 23:10:20,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2023-11-06 23:10:20,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2023-11-06 23:10:20,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2023-11-06 23:10:20,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2023-11-06 23:10:20,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2023-11-06 23:10:20,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,725 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:10:20,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:10:20,745 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-06 23:10:20,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:10:20,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166561632] [2023-11-06 23:10:20,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166561632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:10:20,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:10:20,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 23:10:20,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934372956] [2023-11-06 23:10:20,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:10:20,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:10:20,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:10:20,753 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:10:20,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:10:20,754 INFO L87 Difference]: Start difference. First operand 4667 states and 6719 transitions. Second operand has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 23:10:30,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:32,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:34,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:36,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:42,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 23:10:54,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:10:56,223 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:06,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:08,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:10,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:12,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:20,564 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:22,571 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:24,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:11:24,011 INFO L93 Difference]: Finished difference Result 15936 states and 23696 transitions. [2023-11-06 23:11:24,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 23:11:24,012 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 414 [2023-11-06 23:11:24,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:11:24,130 INFO L225 Difference]: With dead ends: 15936 [2023-11-06 23:11:24,130 INFO L226 Difference]: Without dead ends: 11335 [2023-11-06 23:11:24,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-06 23:11:24,160 INFO L413 NwaCegarLoop]: 5252 mSDtfsCounter, 19312 mSDsluCounter, 10357 mSDsCounter, 0 mSdLazyCounter, 7146 mSolverCounterSat, 15245 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 57.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20354 SdHoareTripleChecker+Valid, 15609 SdHoareTripleChecker+Invalid, 22403 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 15245 IncrementalHoareTripleChecker+Valid, 7146 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 61.7s IncrementalHoareTripleChecker+Time [2023-11-06 23:11:24,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20354 Valid, 15609 Invalid, 22403 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [15245 Valid, 7146 Invalid, 12 Unknown, 0 Unchecked, 61.7s Time] [2023-11-06 23:11:24,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11335 states. [2023-11-06 23:11:24,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11335 to 9193. [2023-11-06 23:11:24,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9193 states, 6301 states have (on average 1.3478812886843359) internal successors, (8493), 6539 states have internal predecessors, (8493), 2373 states have call successors, (2373), 519 states have call predecessors, (2373), 518 states have return successors, (2372), 2300 states have call predecessors, (2372), 2372 states have call successors, (2372) [2023-11-06 23:11:25,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9193 states to 9193 states and 13238 transitions. [2023-11-06 23:11:25,040 INFO L78 Accepts]: Start accepts. Automaton has 9193 states and 13238 transitions. Word has length 414 [2023-11-06 23:11:25,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:11:25,045 INFO L495 AbstractCegarLoop]: Abstraction has 9193 states and 13238 transitions. [2023-11-06 23:11:25,046 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 23:11:25,047 INFO L276 IsEmpty]: Start isEmpty. Operand 9193 states and 13238 transitions. [2023-11-06 23:11:25,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2023-11-06 23:11:25,057 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 23:11:25,058 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, 1, 1, 1, 1] [2023-11-06 23:11:25,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 23:11:25,058 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 23:11:25,058 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 23:11:25,059 INFO L85 PathProgramCache]: Analyzing trace with hash -1115254957, now seen corresponding path program 1 times [2023-11-06 23:11:25,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 23:11:25,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137053855] [2023-11-06 23:11:25,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 23:11:25,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 23:11:25,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:25,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 23:11:25,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:25,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:25,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:25,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:25,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:25,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 23:11:25,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:25,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:25,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:25,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:25,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:25,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 23:11:26,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 23:11:26,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,097 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 23:11:26,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 23:11:26,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 23:11:26,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-06 23:11:26,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-06 23:11:26,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,355 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-06 23:11:26,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 23:11:26,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 23:11:26,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-06 23:11:26,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 23:11:26,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-06 23:11:26,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-06 23:11:26,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 23:11:26,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2023-11-06 23:11:26,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2023-11-06 23:11:26,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-06 23:11:26,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,911 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-06 23:11:26,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2023-11-06 23:11:26,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:26,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:26,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-06 23:11:27,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:27,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-06 23:11:27,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:27,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-11-06 23:11:27,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:27,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-11-06 23:11:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:27,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2023-11-06 23:11:27,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,208 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:27,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2023-11-06 23:11:27,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,252 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:27,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2023-11-06 23:11:27,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:27,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2023-11-06 23:11:27,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:27,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2023-11-06 23:11:27,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 23:11:27,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 23:11:27,494 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-06 23:11:27,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 23:11:27,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137053855] [2023-11-06 23:11:27,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137053855] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 23:11:27,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 23:11:27,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 23:11:27,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857647608] [2023-11-06 23:11:27,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 23:11:27,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 23:11:27,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 23:11:27,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 23:11:27,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 23:11:27,501 INFO L87 Difference]: Start difference. First operand 9193 states and 13238 transitions. Second operand has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-06 23:11:36,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:38,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:40,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:42,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:11:47,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 23:12:00,565 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:02,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:04,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 23:12:10,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 23:12:10,926 INFO L93 Difference]: Finished difference Result 11335 states and 17070 transitions. [2023-11-06 23:12:10,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-06 23:12:10,926 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 418 [2023-11-06 23:12:10,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 23:12:10,930 INFO L225 Difference]: With dead ends: 11335 [2023-11-06 23:12:10,930 INFO L226 Difference]: Without dead ends: 0 [2023-11-06 23:12:10,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2023-11-06 23:12:10,995 INFO L413 NwaCegarLoop]: 5255 mSDtfsCounter, 10034 mSDsluCounter, 8447 mSDsCounter, 0 mSdLazyCounter, 6731 mSolverCounterSat, 5086 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10836 SdHoareTripleChecker+Valid, 13702 SdHoareTripleChecker+Invalid, 11825 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5086 IncrementalHoareTripleChecker+Valid, 6731 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.5s IncrementalHoareTripleChecker+Time [2023-11-06 23:12:10,995 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10836 Valid, 13702 Invalid, 11825 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5086 Valid, 6731 Invalid, 8 Unknown, 0 Unchecked, 42.5s Time] [2023-11-06 23:12:10,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-06 23:12:10,996 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-06 23:12:10,997 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-06 23:12:10,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-06 23:12:11,000 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 418 [2023-11-06 23:12:11,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 23:12:11,000 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 23:12:11,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.714285714285714) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (34), 6 states have call predecessors, (34), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-06 23:12:11,001 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-06 23:12:11,001 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-06 23:12:11,004 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-06 23:12:11,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 23:12:11,006 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.