./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-43_2a-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_87ecec60-f7f4-4617-a215-cc4660b358c3/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87ecec60-f7f4-4617-a215-cc4660b358c3/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_87ecec60-f7f4-4617-a215-cc4660b358c3/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87ecec60-f7f4-4617-a215-cc4660b358c3/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87ecec60-f7f4-4617-a215-cc4660b358c3/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_87ecec60-f7f4-4617-a215-cc4660b358c3/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 9c916f7cd46f1890dabf82933f4e66c296f8249a4c1906e098bf8506df0bb4e4 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:35:22,332 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:35:22,411 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87ecec60-f7f4-4617-a215-cc4660b358c3/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:35:22,418 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:35:22,418 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:35:22,449 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:35:22,450 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:35:22,451 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:35:22,452 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:35:22,453 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:35:22,454 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:35:22,455 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:35:22,455 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:35:22,456 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:35:22,457 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:35:22,457 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:35:22,458 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:35:22,459 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:35:22,460 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:35:22,460 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:35:22,461 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:35:22,462 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:35:22,463 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:35:22,464 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:35:22,471 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:35:22,472 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:35:22,474 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:35:22,474 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:35:22,475 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:35:22,475 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:35:22,477 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:35:22,477 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:35:22,477 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:35:22,478 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:35:22,478 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:35:22,478 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:35:22,479 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_87ecec60-f7f4-4617-a215-cc4660b358c3/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_87ecec60-f7f4-4617-a215-cc4660b358c3/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 -> 9c916f7cd46f1890dabf82933f4e66c296f8249a4c1906e098bf8506df0bb4e4 [2023-11-06 22:35:22,825 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:35:22,857 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:35:22,859 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:35:22,861 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:35:22,862 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:35:22,863 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87ecec60-f7f4-4617-a215-cc4660b358c3/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-06 22:35:26,035 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:35:26,841 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:35:26,842 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87ecec60-f7f4-4617-a215-cc4660b358c3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-06 22:35:26,910 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87ecec60-f7f4-4617-a215-cc4660b358c3/bin/uautomizer-verify-WvqO1wxjHP/data/d998a4443/35dfae9bf8ae40e49a769356a4447ad4/FLAG5cec3e9ac [2023-11-06 22:35:26,925 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87ecec60-f7f4-4617-a215-cc4660b358c3/bin/uautomizer-verify-WvqO1wxjHP/data/d998a4443/35dfae9bf8ae40e49a769356a4447ad4 [2023-11-06 22:35:26,928 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:35:26,929 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:35:26,931 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:35:26,931 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:35:26,939 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:35:26,942 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:35:26" (1/1) ... [2023-11-06 22:35:26,944 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3166c502 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:26, skipping insertion in model container [2023-11-06 22:35:26,944 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:35:26" (1/1) ... [2023-11-06 22:35:27,237 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:35:33,842 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_87ecec60-f7f4-4617-a215-cc4660b358c3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[546625,546638] [2023-11-06 22:35:33,953 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:35:34,018 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:35:34,242 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"); [8025-8026] [2023-11-06 22:35:34,245 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"); [8045-8046] [2023-11-06 22:35:34,245 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"); [8050-8051] [2023-11-06 22:35:34,246 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"); [8055-8056] [2023-11-06 22:35:34,246 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"); [8060-8061] [2023-11-06 22:35:34,401 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (552), "i" (12UL)); [9080-9081] [2023-11-06 22:35:34,421 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_display.c"), "i" (747), "i" (12UL)); [9369-9370] [2023-11-06 22:35:34,471 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_ttm.c"), "i" (342), "i" (12UL)); [10953-10954] [2023-11-06 22:35:34,488 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"); [11366-11367] [2023-11-06 22:35:34,510 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (274), "i" (12UL)); [11790-11791] [2023-11-06 22:35:34,515 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_fb.c"), "i" (368), "i" (12UL)); [11907-11908] [2023-11-06 22:35:34,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [12537] [2023-11-06 22:35:34,604 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12540] [2023-11-06 22:35:34,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12543] [2023-11-06 22:35:34,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [12546] [2023-11-06 22:35:34,606 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"); [12563-12564] [2023-11-06 22:35:34,606 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"); [12567-12568] [2023-11-06 22:35:34,606 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"); [12571-12572] [2023-11-06 22:35:34,608 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"); [12575-12576] [2023-11-06 22:35:34,609 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12594] [2023-11-06 22:35:34,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12597] [2023-11-06 22:35:34,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [12599] [2023-11-06 22:35:34,610 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12604] [2023-11-06 22:35:34,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12607] [2023-11-06 22:35:34,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12609] [2023-11-06 22:35:34,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12614] [2023-11-06 22:35:34,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12617] [2023-11-06 22:35:34,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [12619] [2023-11-06 22:35:34,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12624] [2023-11-06 22:35:34,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12627] [2023-11-06 22:35:34,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [12629] [2023-11-06 22:35:34,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [12647] [2023-11-06 22:35:34,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [12650] [2023-11-06 22:35:34,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [12652] [2023-11-06 22:35:34,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [12657] [2023-11-06 22:35:34,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [12660] [2023-11-06 22:35:34,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12662] [2023-11-06 22:35:34,617 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [12667] [2023-11-06 22:35:34,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [12670] [2023-11-06 22:35:34,618 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [12672] [2023-11-06 22:35:34,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [12677] [2023-11-06 22:35:34,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [12680] [2023-11-06 22:35:34,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [12682] [2023-11-06 22:35:34,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12767] [2023-11-06 22:35:34,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12774] [2023-11-06 22:35:34,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12822] [2023-11-06 22:35:34,626 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12831] [2023-11-06 22:35:34,654 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (86), "i" (12UL)); [13398-13399] [2023-11-06 22:35:34,654 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_gem.c"), "i" (87), "i" (12UL)); [13407-13408] [2023-11-06 22:35:34,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13531] [2023-11-06 22:35:34,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13533] [2023-11-06 22:35:34,659 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)); [13561-13562] [2023-11-06 22:35:34,660 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"); [13567-13569] [2023-11-06 22:35:34,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [13586] [2023-11-06 22:35:34,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13589] [2023-11-06 22:35:34,661 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13592] [2023-11-06 22:35:34,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [13595] [2023-11-06 22:35:34,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [13632] [2023-11-06 22:35:34,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13645] [2023-11-06 22:35:34,667 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [13709] [2023-11-06 22:35:34,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13712] [2023-11-06 22:35:34,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13715] [2023-11-06 22:35:34,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [13718] [2023-11-06 22:35:34,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [13729] [2023-11-06 22:35:34,670 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13732] [2023-11-06 22:35:34,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13735] [2023-11-06 22:35:34,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [13738] [2023-11-06 22:35:34,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [13749] [2023-11-06 22:35:34,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [13752] [2023-11-06 22:35:34,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [13755] [2023-11-06 22:35:34,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [13758] [2023-11-06 22:35:34,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [13769] [2023-11-06 22:35:34,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [13772] [2023-11-06 22:35:34,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [13775] [2023-11-06 22:35:34,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [13778] [2023-11-06 22:35:34,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [13943] [2023-11-06 22:35:34,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [14028] [2023-11-06 22:35:34,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [15752] [2023-11-06 22:35:34,765 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)); [16057] [2023-11-06 22:35:34,766 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"); [16106-16107] [2023-11-06 22:35:34,768 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"); [16110-16111] [2023-11-06 22:35:34,768 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"); [16114-16115] [2023-11-06 22:35:34,768 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"); [16118-16119] [2023-11-06 22:35:34,780 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 *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/4394/dscv_tempdir/dscv/ri/43_2a/drivers/gpu/drm/qxl/qxl_dumb.c"), "i" (78), "i" (12UL)); [16485-16486] [2023-11-06 22:35:34,782 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16568] [2023-11-06 22:35:34,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16571] [2023-11-06 22:35:34,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16574] [2023-11-06 22:35:34,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [16577] [2023-11-06 22:35:34,848 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_87ecec60-f7f4-4617-a215-cc4660b358c3/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i[546625,546638] [2023-11-06 22:35:34,871 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:35:35,463 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:35:35,463 WARN L672 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:35:35,463 WARN L672 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:35:35,464 WARN L672 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:35:35,464 WARN L672 CHandler]: The function vsnprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:35:35,464 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:35:35,464 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:35:35,472 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:35:35,473 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35 WrapperNode [2023-11-06 22:35:35,473 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:35:35,474 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:35:35,474 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:35:35,474 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:35:35,482 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (1/1) ... [2023-11-06 22:35:35,679 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (1/1) ... [2023-11-06 22:35:36,216 INFO L138 Inliner]: procedures = 759, calls = 5139, calls flagged for inlining = 341, calls inlined = 314, statements flattened = 11869 [2023-11-06 22:35:36,217 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:35:36,218 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:35:36,219 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:35:36,220 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:35:36,231 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (1/1) ... [2023-11-06 22:35:36,231 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (1/1) ... [2023-11-06 22:35:36,407 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (1/1) ... [2023-11-06 22:35:36,407 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (1/1) ... [2023-11-06 22:35:36,717 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (1/1) ... [2023-11-06 22:35:36,762 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (1/1) ... [2023-11-06 22:35:36,946 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (1/1) ... [2023-11-06 22:35:36,973 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (1/1) ... [2023-11-06 22:35:37,072 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:35:37,088 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:35:37,088 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:35:37,088 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:35:37,089 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (1/1) ... [2023-11-06 22:35:37,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:35:37,127 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87ecec60-f7f4-4617-a215-cc4660b358c3/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:35:37,170 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87ecec60-f7f4-4617-a215-cc4660b358c3/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:35:37,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_87ecec60-f7f4-4617-a215-cc4660b358c3/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:35:37,278 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-11-06 22:35:37,279 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-11-06 22:35:37,279 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unpin [2023-11-06 22:35:37,279 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unpin [2023-11-06 22:35:37,279 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_ref [2023-11-06 22:35:37,279 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_ref [2023-11-06 22:35:37,279 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fbdev_set_suspend [2023-11-06 22:35:37,280 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fbdev_set_suspend [2023-11-06 22:35:37,280 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_work_265 [2023-11-06 22:35:37,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_work_265 [2023-11-06 22:35:37,280 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_reset [2023-11-06 22:35:37,280 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_reset [2023-11-06 22:35:37,281 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-06 22:35:37,282 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_create [2023-11-06 22:35:37,282 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_create [2023-11-06 22:35:37,282 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve___1 [2023-11-06 22:35:37,282 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve___1 [2023-11-06 22:35:37,283 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve___0 [2023-11-06 22:35:37,283 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve___0 [2023-11-06 22:35:37,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 22:35:37,283 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 22:35:37,284 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_allocate_chunk [2023-11-06 22:35:37,284 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_allocate_chunk [2023-11-06 22:35:37,284 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-06 22:35:37,285 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-06 22:35:37,285 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-06 22:35:37,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-06 22:35:37,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:35:37,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:35:37,297 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_mmap_offset [2023-11-06 22:35:37,297 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_mmap_offset [2023-11-06 22:35:37,297 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_release_reserved [2023-11-06 22:35:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_release_reserved [2023-11-06 22:35:37,298 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-06 22:35:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-06 22:35:37,298 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-11-06 22:35:37,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-11-06 22:35:37,298 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-06 22:35:37,299 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_probe_single_connector_modes_nomerge [2023-11-06 22:35:37,299 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_mode_valid [2023-11-06 22:35:37,299 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_mode_valid [2023-11-06 22:35:37,299 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict_locked [2023-11-06 22:35:37,300 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict_locked [2023-11-06 22:35:37,300 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-11-06 22:35:37,300 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-11-06 22:35:37,300 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_physical_address [2023-11-06 22:35:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_physical_address [2023-11-06 22:35:37,301 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-11-06 22:35:37,301 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-11-06 22:35:37,302 INFO L130 BoogieDeclarations]: Found specification of procedure drm_err [2023-11-06 22:35:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_err [2023-11-06 22:35:37,302 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap [2023-11-06 22:35:37,302 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap [2023-11-06 22:35:37,302 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_unlock_all [2023-11-06 22:35:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_unlock_all [2023-11-06 22:35:37,303 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_garbage_collect [2023-11-06 22:35:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_garbage_collect [2023-11-06 22:35:37,303 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-11-06 22:35:37,303 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-11-06 22:35:37,304 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_move_notify [2023-11-06 22:35:37,305 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_move_notify [2023-11-06 22:35:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_init_hdr [2023-11-06 22:35:37,308 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_init_hdr [2023-11-06 22:35:37,308 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:35:37,309 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:35:37,309 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_update_area [2023-11-06 22:35:37,310 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_update_area [2023-11-06 22:35:37,311 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_eu_backoff_reservation [2023-11-06 22:35:37,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_eu_backoff_reservation [2023-11-06 22:35:37,311 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_dirty_update [2023-11-06 22:35:37,317 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_dirty_update [2023-11-06 22:35:37,318 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_evict [2023-11-06 22:35:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_evict [2023-11-06 22:35:37,318 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_evict_flags [2023-11-06 22:35:37,318 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_evict_flags [2023-11-06 22:35:37,318 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:35:37,318 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_close [2023-11-06 22:35:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_close [2023-11-06 22:35:37,319 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_drawable [2023-11-06 22:35:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_drawable [2023-11-06 22:35:37,319 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_set_property [2023-11-06 22:35:37,319 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_set_property [2023-11-06 22:35:37,319 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_attach_property [2023-11-06 22:35:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_attach_property [2023-11-06 22:35:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 22:35:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 22:35:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure idr_init [2023-11-06 22:35:37,320 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_init [2023-11-06 22:35:37,320 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-06 22:35:37,321 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_work [2023-11-06 22:35:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_work [2023-11-06 22:35:37,321 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-11-06 22:35:37,321 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-11-06 22:35:37,330 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_bo_reserved [2023-11-06 22:35:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_bo_reserved [2023-11-06 22:35:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:35:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:35:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload_end [2023-11-06 22:35:37,331 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload_end [2023-11-06 22:35:37,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:35:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure setup_hw_slot [2023-11-06 22:35:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_hw_slot [2023-11-06 22:35:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-06 22:35:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-06 22:35:37,332 INFO L130 BoogieDeclarations]: Found specification of procedure drm_object_property_set_value [2023-11-06 22:35:37,332 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_object_property_set_value [2023-11-06 22:35:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_init [2023-11-06 22:35:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_init [2023-11-06 22:35:37,333 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:35:37,333 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:35:37,334 INFO L130 BoogieDeclarations]: Found specification of procedure drm_modeset_lock_all [2023-11-06 22:35:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_modeset_lock_all [2023-11-06 22:35:37,334 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_free [2023-11-06 22:35:37,334 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_free [2023-11-06 22:35:37,335 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd [2023-11-06 22:35:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd [2023-11-06 22:35:37,335 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_list_add [2023-11-06 22:35:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_list_add [2023-11-06 22:35:37,335 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_create_wc [2023-11-06 22:35:37,335 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_create_wc [2023-11-06 22:35:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_fini [2023-11-06 22:35:37,336 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_fini [2023-11-06 22:35:37,336 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:35:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:35:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-06 22:35:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-06 22:35:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:35:37,337 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_open [2023-11-06 22:35:37,337 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_open [2023-11-06 22:35:37,338 INFO L130 BoogieDeclarations]: Found specification of procedure drm_open [2023-11-06 22:35:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_open [2023-11-06 22:35:37,338 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free_list [2023-11-06 22:35:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free_list [2023-11-06 22:35:37,338 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unref [2023-11-06 22:35:37,338 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unref [2023-11-06 22:35:37,338 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:35:37,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:35:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure drm_global_item_unref [2023-11-06 22:35:37,339 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_global_item_unref [2023-11-06 22:35:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure drm_mode_probed_add [2023-11-06 22:35:37,339 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_mode_probed_add [2023-11-06 22:35:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure drm_pci_set_busid [2023-11-06 22:35:37,340 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_pci_set_busid [2023-11-06 22:35:37,340 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_copyarea [2023-11-06 22:35:37,340 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_copyarea [2023-11-06 22:35:37,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:35:37,340 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_opaque_fb [2023-11-06 22:35:37,340 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_opaque_fb [2023-11-06 22:35:37,340 INFO L130 BoogieDeclarations]: Found specification of procedure trace_fence_emit [2023-11-06 22:35:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_fence_emit [2023-11-06 22:35:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_set2 [2023-11-06 22:35:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_set2 [2023-11-06 22:35:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_alloc_objects [2023-11-06 22:35:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_alloc_objects [2023-11-06 22:35:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_fence_buffer_objects [2023-11-06 22:35:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_fence_buffer_objects [2023-11-06 22:35:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:35:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_lock [2023-11-06 22:35:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_lock [2023-11-06 22:35:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_check_id [2023-11-06 22:35:37,342 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_check_id [2023-11-06 22:35:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_cursor_ring_release [2023-11-06 22:35:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_cursor_ring_release [2023-11-06 22:35:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:35:37,343 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:35:37,343 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap_atomic_page [2023-11-06 22:35:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap_atomic_page [2023-11-06 22:35:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_unreserve [2023-11-06 22:35:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_unreserve [2023-11-06 22:35:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-06 22:35:37,344 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-06 22:35:37,344 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_free [2023-11-06 22:35:37,345 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_free [2023-11-06 22:35:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_push_command_ring_release [2023-11-06 22:35:37,345 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_push_command_ring_release [2023-11-06 22:35:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-11-06 22:35:37,345 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-11-06 22:35:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 22:35:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 22:35:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure setup_slot [2023-11-06 22:35:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_slot [2023-11-06 22:35:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_debugfs_takedown [2023-11-06 22:35:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_debugfs_takedown [2023-11-06 22:35:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_surface_dirty [2023-11-06 22:35:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_surface_dirty [2023-11-06 22:35:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_pan_display [2023-11-06 22:35:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_pan_display [2023-11-06 22:35:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_prepare [2023-11-06 22:35:37,352 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_prepare [2023-11-06 22:35:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_dpms [2023-11-06 22:35:37,352 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_dpms [2023-11-06 22:35:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-06 22:35:37,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-06 22:35:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-06 22:35:37,353 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-06 22:35:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kmap [2023-11-06 22:35:37,353 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kmap [2023-11-06 22:35:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference [2023-11-06 22:35:37,355 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference [2023-11-06 22:35:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_page_flip [2023-11-06 22:35:37,355 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_page_flip [2023-11-06 22:35:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_io_log [2023-11-06 22:35:37,356 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_io_log [2023-11-06 22:35:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-06 22:35:37,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-06 22:35:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:35:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_create_files [2023-11-06 22:35:37,357 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_create_files [2023-11-06 22:35:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_queue_garbage_collect [2023-11-06 22:35:37,357 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_queue_garbage_collect [2023-11-06 22:35:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure fence_release [2023-11-06 22:35:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_evict_mm [2023-11-06 22:35:37,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_evict_mm [2023-11-06 22:35:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:35:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_monitors_config_set [2023-11-06 22:35:37,358 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_monitors_config_set [2023-11-06 22:35:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_ref [2023-11-06 22:35:37,358 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_ref [2023-11-06 22:35:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:35:37,358 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:35:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_placement_from_domain [2023-11-06 22:35:37,359 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_placement_from_domain [2023-11-06 22:35:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:35:37,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:35:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure drm_debugfs_remove_files [2023-11-06 22:35:37,359 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_debugfs_remove_files [2023-11-06 22:35:37,359 INFO L130 BoogieDeclarations]: Found specification of procedure idr_alloc [2023-11-06 22:35:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_alloc [2023-11-06 22:35:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_add_to_lru [2023-11-06 22:35:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_add_to_lru [2023-11-06 22:35:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_probe [2023-11-06 22:35:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_probe [2023-11-06 22:35:37,360 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_send_monitors_config [2023-11-06 22:35:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_send_monitors_config [2023-11-06 22:35:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure free_drawable [2023-11-06 22:35:37,361 INFO L138 BoogieDeclarations]: Found implementation of procedure free_drawable [2023-11-06 22:35:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_unpin [2023-11-06 22:35:37,361 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_unpin [2023-11-06 22:35:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_setcmap [2023-11-06 22:35:37,361 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_setcmap [2023-11-06 22:35:37,361 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_vunmap [2023-11-06 22:35:37,362 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_vunmap [2023-11-06 22:35:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_validate [2023-11-06 22:35:37,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_validate [2023-11-06 22:35:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 22:35:37,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 22:35:37,362 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:35:37,363 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:35:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_alloc [2023-11-06 22:35:37,363 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_alloc [2023-11-06 22:35:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_cursor_move [2023-11-06 22:35:37,363 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_cursor_move [2023-11-06 22:35:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create_with_handle [2023-11-06 22:35:37,363 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create_with_handle [2023-11-06 22:35:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure drm_release [2023-11-06 22:35:37,364 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_release [2023-11-06 22:35:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure vsnprintf [2023-11-06 22:35:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-06 22:35:37,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-06 22:35:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_nop_signaling [2023-11-06 22:35:37,364 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_nop_signaling [2023-11-06 22:35:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2023-11-06 22:35:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2023-11-06 22:35:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_fixup [2023-11-06 22:35:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_fixup [2023-11-06 22:35:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-11-06 22:35:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-11-06 22:35:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_dealloc [2023-11-06 22:35:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_dealloc [2023-11-06 22:35:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-06 22:35:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-06 22:35:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:35:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:35:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_create [2023-11-06 22:35:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_create [2023-11-06 22:35:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure idr_preload [2023-11-06 22:35:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_preload [2023-11-06 22:35:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-06 22:35:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-06 22:35:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-06 22:35:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_save [2023-11-06 22:35:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_save [2023-11-06 22:35:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:35:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:35:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:35:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:35:37,368 INFO L130 BoogieDeclarations]: Found specification of procedure drm_cvt_mode [2023-11-06 22:35:37,368 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_cvt_mode [2023-11-06 22:35:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_destroy_monitors_object [2023-11-06 22:35:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_destroy_monitors_object [2023-11-06 22:35:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure io_mapping_free [2023-11-06 22:35:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure io_mapping_free [2023-11-06 22:35:37,369 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 22:35:37,369 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 22:35:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure qxlfb_destroy_pinned_object [2023-11-06 22:35:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure qxlfb_destroy_pinned_object [2023-11-06 22:35:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-11-06 22:35:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_backoff_reserve_list [2023-11-06 22:35:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_backoff_reserve_list [2023-11-06 22:35:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_reserve_list [2023-11-06 22:35:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_reserve_list [2023-11-06 22:35:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_kunmap_atomic_page [2023-11-06 22:35:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_kunmap_atomic_page [2023-11-06 22:35:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_disable [2023-11-06 22:35:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_disable [2023-11-06 22:35:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_header [2023-11-06 22:35:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_header [2023-11-06 22:35:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_free [2023-11-06 22:35:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_free [2023-11-06 22:35:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-11-06 22:35:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-11-06 22:35:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:35:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:35:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:35:37,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:35:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_imageblit [2023-11-06 22:35:37,373 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_imageblit [2023-11-06 22:35:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_reserve [2023-11-06 22:35:37,373 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_reserve [2023-11-06 22:35:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-06 22:35:37,373 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-06 22:35:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 22:35:37,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 22:35:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:35:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:35:37,381 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_palette_object [2023-11-06 22:35:37,381 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_palette_object [2023-11-06 22:35:37,381 INFO L130 BoogieDeclarations]: Found specification of procedure idr_find_slowpath [2023-11-06 22:35:37,381 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_find_slowpath [2023-11-06 22:35:37,381 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_unreference_unlocked [2023-11-06 22:35:37,381 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_unreference_unlocked [2023-11-06 22:35:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_draw_dirty_fb [2023-11-06 22:35:37,382 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_draw_dirty_fb [2023-11-06 22:35:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_framebuffer_init [2023-11-06 22:35:37,382 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_framebuffer_init [2023-11-06 22:35:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-11-06 22:35:37,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-11-06 22:35:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-11-06 22:35:37,383 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-11-06 22:35:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_prepare [2023-11-06 22:35:37,383 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_prepare [2023-11-06 22:35:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_pin [2023-11-06 22:35:37,383 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_pin [2023-11-06 22:35:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:35:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_free [2023-11-06 22:35:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_freeze [2023-11-06 22:35:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_freeze [2023-11-06 22:35:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:35:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:35:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_driver_unload [2023-11-06 22:35:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_driver_unload [2023-11-06 22:35:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_global_release [2023-11-06 22:35:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_alloc_surface_release_reserved [2023-11-06 22:35:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_alloc_surface_release_reserved [2023-11-06 22:35:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:35:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mmap [2023-11-06 22:35:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mmap [2023-11-06 22:35:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pci_remove [2023-11-06 22:35:37,386 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pci_remove [2023-11-06 22:35:37,386 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gc_work [2023-11-06 22:35:37,386 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gc_work [2023-11-06 22:35:37,386 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-11-06 22:35:37,386 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-11-06 22:35:37,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-06 22:35:37,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-06 22:35:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-11-06 22:35:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-11-06 22:35:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_detect [2023-11-06 22:35:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_detect [2023-11-06 22:35:37,387 INFO L130 BoogieDeclarations]: Found specification of procedure fence_put [2023-11-06 22:35:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_put [2023-11-06 22:35:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure list_is_singular [2023-11-06 22:35:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure list_is_singular [2023-11-06 22:35:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:35:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:35:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:35:37,388 INFO L130 BoogieDeclarations]: Found specification of procedure drm_ut_debug_printk [2023-11-06 22:35:37,388 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_ut_debug_printk [2023-11-06 22:35:37,418 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_fillrect [2023-11-06 22:35:37,418 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_fillrect [2023-11-06 22:35:37,418 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:35:37,418 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:35:37,418 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surface_id [2023-11-06 22:35:37,418 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surface_id [2023-11-06 22:35:37,418 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_commit [2023-11-06 22:35:37,419 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_commit [2023-11-06 22:35:37,419 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-06 22:35:37,419 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-06 22:35:37,419 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-11-06 22:35:37,419 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-11-06 22:35:37,419 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_hw_surface_alloc [2023-11-06 22:35:37,419 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_hw_surface_alloc [2023-11-06 22:35:37,419 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_enc_destroy [2023-11-06 22:35:37,419 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_enc_destroy [2023-11-06 22:35:37,419 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 22:35:37,420 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 22:35:37,420 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-06 22:35:37,420 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-06 22:35:37,420 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2023-11-06 22:35:37,420 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2023-11-06 22:35:37,420 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 22:35:37,420 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 22:35:37,420 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-06 22:35:37,420 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-06 22:35:37,421 INFO L130 BoogieDeclarations]: Found specification of procedure fence_signal [2023-11-06 22:35:37,421 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_signal [2023-11-06 22:35:37,421 INFO L130 BoogieDeclarations]: Found specification of procedure fence_is_signaled [2023-11-06 22:35:37,421 INFO L138 BoogieDeclarations]: Found implementation of procedure fence_is_signaled [2023-11-06 22:35:37,421 INFO L130 BoogieDeclarations]: Found specification of procedure make_drawable [2023-11-06 22:35:37,421 INFO L138 BoogieDeclarations]: Found implementation of procedure make_drawable [2023-11-06 22:35:37,421 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_bind [2023-11-06 22:35:37,421 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_bind [2023-11-06 22:35:37,421 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_reap_surf [2023-11-06 22:35:37,422 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_reap_surf [2023-11-06 22:35:37,422 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 22:35:37,422 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 22:35:37,422 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_io_mem_free [2023-11-06 22:35:37,422 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_io_mem_free [2023-11-06 22:35:37,422 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-11-06 22:35:37,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-11-06 22:35:37,422 INFO L130 BoogieDeclarations]: Found specification of procedure __ttm_bo_unreserve [2023-11-06 22:35:37,422 INFO L138 BoogieDeclarations]: Found implementation of procedure __ttm_bo_unreserve [2023-11-06 22:35:37,422 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_init_mm [2023-11-06 22:35:37,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_init_mm [2023-11-06 22:35:37,423 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put_mutex [2023-11-06 22:35:37,423 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put_mutex [2023-11-06 22:35:37,423 INFO L130 BoogieDeclarations]: Found specification of procedure drm_helper_connector_dpms [2023-11-06 22:35:37,423 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_helper_connector_dpms [2023-11-06 22:35:37,423 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_mode_dumb_mmap [2023-11-06 22:35:37,423 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_mode_dumb_mmap [2023-11-06 22:35:37,423 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_backend_destroy [2023-11-06 22:35:37,423 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_backend_destroy [2023-11-06 22:35:37,423 INFO L130 BoogieDeclarations]: Found specification of procedure drm_fb_helper_check_var [2023-11-06 22:35:37,424 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_fb_helper_check_var [2023-11-06 22:35:37,424 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_bo_clean_mm [2023-11-06 22:35:37,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_bo_clean_mm [2023-11-06 22:35:37,424 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_check_idle [2023-11-06 22:35:37,424 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_check_idle [2023-11-06 22:35:37,424 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_user_framebuffer_destroy [2023-11-06 22:35:37,424 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_user_framebuffer_destroy [2023-11-06 22:35:37,424 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:35:37,424 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:35:37,424 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_handle_create [2023-11-06 22:35:37,425 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_handle_create [2023-11-06 22:35:37,425 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_gpu_offset [2023-11-06 22:35:37,425 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_gpu_offset [2023-11-06 22:35:37,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:35:37,425 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_deferred_io [2023-11-06 22:35:37,425 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_deferred_io [2023-11-06 22:35:37,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:35:37,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:35:37,425 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_destroy [2023-11-06 22:35:37,425 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_destroy [2023-11-06 22:35:37,426 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_conn_restore [2023-11-06 22:35:37,426 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_conn_restore [2023-11-06 22:35:37,426 INFO L130 BoogieDeclarations]: Found specification of procedure drm_framebuffer_cleanup [2023-11-06 22:35:37,426 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_framebuffer_cleanup [2023-11-06 22:35:37,426 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_destroy [2023-11-06 22:35:37,426 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_destroy [2023-11-06 22:35:37,426 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_validate_bo [2023-11-06 22:35:37,426 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_validate_bo [2023-11-06 22:35:37,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-06 22:35:37,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-06 22:35:37,427 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_surface_id_alloc [2023-11-06 22:35:37,427 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_surface_id_alloc [2023-11-06 22:35:37,427 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-11-06 22:35:37,427 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-11-06 22:35:37,427 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-06 22:35:37,427 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-06 22:35:37,427 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_dirty_flush [2023-11-06 22:35:37,427 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_dirty_flush [2023-11-06 22:35:37,427 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-06 22:35:37,427 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-06 22:35:37,428 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-11-06 22:35:37,428 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-11-06 22:35:37,428 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_create_monitors_object [2023-11-06 22:35:37,428 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_create_monitors_object [2023-11-06 22:35:37,429 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_unmap [2023-11-06 22:35:37,430 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_unmap [2023-11-06 22:35:37,430 INFO L130 BoogieDeclarations]: Found specification of procedure ttm_mem_io_unlock [2023-11-06 22:35:37,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ttm_mem_io_unlock [2023-11-06 22:35:37,430 INFO L130 BoogieDeclarations]: Found specification of procedure drm_crtc_helper_set_config [2023-11-06 22:35:37,430 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_crtc_helper_set_config [2023-11-06 22:35:37,430 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2023-11-06 22:35:37,431 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2023-11-06 22:35:37,431 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 22:35:37,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 22:35:37,431 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_verify_access [2023-11-06 22:35:37,431 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_verify_access [2023-11-06 22:35:37,431 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_object_create [2023-11-06 22:35:37,432 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_object_create [2023-11-06 22:35:37,432 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2023-11-06 22:35:37,439 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2023-11-06 22:35:37,440 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_destroy [2023-11-06 22:35:37,440 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_destroy [2023-11-06 22:35:37,440 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_mode_set [2023-11-06 22:35:37,440 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_mode_set [2023-11-06 22:35:37,440 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_fb_find_or_create_single [2023-11-06 22:35:37,440 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_fb_find_or_create_single [2023-11-06 22:35:37,440 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_crtc_commit [2023-11-06 22:35:37,441 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_crtc_commit [2023-11-06 22:35:37,441 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_image_free_objects [2023-11-06 22:35:37,441 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_image_free_objects [2023-11-06 22:35:37,441 INFO L130 BoogieDeclarations]: Found specification of procedure drm_poll [2023-11-06 22:35:37,441 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_poll [2023-11-06 22:35:37,441 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_io_cmd_user [2023-11-06 22:35:37,442 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_io_cmd_user [2023-11-06 22:35:37,442 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-11-06 22:35:37,442 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-11-06 22:35:37,442 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 22:35:37,442 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 22:35:37,442 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_tt_unpopulate [2023-11-06 22:35:37,442 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_tt_unpopulate [2023-11-06 22:35:37,443 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_release_map [2023-11-06 22:35:37,443 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_release_map [2023-11-06 22:35:37,443 INFO L130 BoogieDeclarations]: Found specification of procedure drm_gem_object_lookup [2023-11-06 22:35:37,443 INFO L138 BoogieDeclarations]: Found implementation of procedure drm_gem_object_lookup [2023-11-06 22:35:37,443 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_drm_resume [2023-11-06 22:35:37,443 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_drm_resume [2023-11-06 22:35:37,443 INFO L130 BoogieDeclarations]: Found specification of procedure idr_remove [2023-11-06 22:35:37,444 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_remove [2023-11-06 22:35:37,444 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 22:35:37,444 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 22:35:37,444 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_client_monitors_config_work_func [2023-11-06 22:35:37,444 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_client_monitors_config_work_func [2023-11-06 22:35:37,444 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ring_push [2023-11-06 22:35:37,444 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ring_push [2023-11-06 22:35:37,445 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_pm_freeze [2023-11-06 22:35:37,445 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_pm_freeze [2023-11-06 22:35:37,445 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_get_qdev [2023-11-06 22:35:37,445 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_get_qdev [2023-11-06 22:35:37,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:35:37,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 22:35:37,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-06 22:35:37,446 INFO L130 BoogieDeclarations]: Found specification of procedure idr_replace [2023-11-06 22:35:37,446 INFO L138 BoogieDeclarations]: Found implementation of procedure idr_replace [2023-11-06 22:35:37,446 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_gem_prime_mmap [2023-11-06 22:35:37,446 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_gem_prime_mmap [2023-11-06 22:35:37,446 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_bo_reserve [2023-11-06 22:35:37,446 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_bo_reserve [2023-11-06 22:35:37,446 INFO L130 BoogieDeclarations]: Found specification of procedure qxl_ttm_bo_is_qxl_bo [2023-11-06 22:35:37,447 INFO L138 BoogieDeclarations]: Found implementation of procedure qxl_ttm_bo_is_qxl_bo [2023-11-06 22:35:37,447 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-06 22:35:37,447 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-06 22:35:39,195 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:35:39,209 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:35:39,679 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:36:00,648 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:36:00,688 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:36:00,688 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:36:00,698 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:36:00 BoogieIcfgContainer [2023-11-06 22:36:00,698 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:36:00,704 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:36:00,704 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:36:00,708 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:36:00,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:35:26" (1/3) ... [2023-11-06 22:36:00,711 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bb9388a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:36:00, skipping insertion in model container [2023-11-06 22:36:00,711 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:35:35" (2/3) ... [2023-11-06 22:36:00,712 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bb9388a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:36:00, skipping insertion in model container [2023-11-06 22:36:00,712 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:36:00" (3/3) ... [2023-11-06 22:36:00,715 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--gpu--drm--qxl--qxl.ko-entry_point.cil.out.i [2023-11-06 22:36:00,735 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:36:00,736 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:36:00,923 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:36:00,933 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;@48f286d7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:36:00,934 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:36:00,959 INFO L276 IsEmpty]: Start isEmpty. Operand has 4547 states, 3118 states have (on average 1.3582424631173828) internal successors, (4235), 3248 states have internal predecessors, (4235), 1169 states have call successors, (1169), 259 states have call predecessors, (1169), 258 states have return successors, (1149), 1117 states have call predecessors, (1149), 1149 states have call successors, (1149) [2023-11-06 22:36:01,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-06 22:36:01,008 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:36:01,010 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:01,010 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:36:01,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:01,016 INFO L85 PathProgramCache]: Analyzing trace with hash -129755126, now seen corresponding path program 1 times [2023-11-06 22:36:01,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:01,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358495613] [2023-11-06 22:36:01,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:01,027 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:01,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:36:02,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:02,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:02,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:36:02,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:02,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:02,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:36:02,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:02,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,710 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:02,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,729 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:36:02,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:02,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:02,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:36:02,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:02,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:02,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,872 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 22:36:02,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,916 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:02,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:02,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:36:02,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:02,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:02,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:03,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-06 22:36:03,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-06 22:36:03,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:03,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-06 22:36:03,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:03,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 22:36:03,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:03,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:36:03,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:03,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-06 22:36:03,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:36:03,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:03,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-06 22:36:03,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:03,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-06 22:36:03,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:03,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2023-11-06 22:36:03,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,624 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2023-11-06 22:36:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-06 22:36:03,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-06 22:36:03,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2023-11-06 22:36:03,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-06 22:36:03,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-06 22:36:03,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:03,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:03,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-11-06 22:36:03,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:04,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,030 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-11-06 22:36:04,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:04,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2023-11-06 22:36:04,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:04,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2023-11-06 22:36:04,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:04,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2023-11-06 22:36:04,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:04,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2023-11-06 22:36:04,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:04,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2023-11-06 22:36:04,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,308 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:04,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:04,331 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 22:36:04,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:04,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358495613] [2023-11-06 22:36:04,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358495613] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:04,333 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:04,333 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:36:04,335 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000658684] [2023-11-06 22:36:04,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:04,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:36:04,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:04,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:36:04,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:36:04,386 INFO L87 Difference]: Start difference. First operand has 4547 states, 3118 states have (on average 1.3582424631173828) internal successors, (4235), 3248 states have internal predecessors, (4235), 1169 states have call successors, (1169), 259 states have call predecessors, (1169), 258 states have return successors, (1149), 1117 states have call predecessors, (1149), 1149 states have call successors, (1149) Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (35), 6 states have call predecessors, (35), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-06 22:36:12,004 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 22:36:14,007 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 22:36:16,032 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 22:36:18,036 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 22:36:21,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:36:33,988 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 22:36:35,997 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 22:36:41,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:36:41,062 INFO L93 Difference]: Finished difference Result 10028 states and 15200 transitions. [2023-11-06 22:36:41,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:36:41,066 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (35), 6 states have call predecessors, (35), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 429 [2023-11-06 22:36:41,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:36:41,168 INFO L225 Difference]: With dead ends: 10028 [2023-11-06 22:36:41,168 INFO L226 Difference]: Without dead ends: 5448 [2023-11-06 22:36:41,204 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 22:36:41,212 INFO L413 NwaCegarLoop]: 5165 mSDtfsCounter, 6564 mSDsluCounter, 5547 mSDsCounter, 0 mSdLazyCounter, 4554 mSolverCounterSat, 6592 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6754 SdHoareTripleChecker+Valid, 10712 SdHoareTripleChecker+Invalid, 11152 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 6592 IncrementalHoareTripleChecker+Valid, 4554 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:36:41,213 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6754 Valid, 10712 Invalid, 11152 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [6592 Valid, 4554 Invalid, 6 Unknown, 0 Unchecked, 35.6s Time] [2023-11-06 22:36:41,245 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5448 states. [2023-11-06 22:36:41,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5448 to 4509. [2023-11-06 22:36:41,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4509 states, 3102 states have (on average 1.3471953578336557) internal successors, (4179), 3210 states have internal predecessors, (4179), 1149 states have call successors, (1149), 258 states have call predecessors, (1149), 257 states have return successors, (1147), 1115 states have call predecessors, (1147), 1147 states have call successors, (1147) [2023-11-06 22:36:41,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4509 states to 4509 states and 6475 transitions. [2023-11-06 22:36:41,729 INFO L78 Accepts]: Start accepts. Automaton has 4509 states and 6475 transitions. Word has length 429 [2023-11-06 22:36:41,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:36:41,731 INFO L495 AbstractCegarLoop]: Abstraction has 4509 states and 6475 transitions. [2023-11-06 22:36:41,732 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 2 states have internal predecessors, (85), 2 states have call successors, (35), 6 states have call predecessors, (35), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2023-11-06 22:36:41,732 INFO L276 IsEmpty]: Start isEmpty. Operand 4509 states and 6475 transitions. [2023-11-06 22:36:41,751 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 430 [2023-11-06 22:36:41,751 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:36:41,752 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:36:41,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:36:41,752 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:36:41,753 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:36:41,753 INFO L85 PathProgramCache]: Analyzing trace with hash -332398482, now seen corresponding path program 1 times [2023-11-06 22:36:41,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:36:41,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424691495] [2023-11-06 22:36:41,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:36:41,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:36:42,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:36:42,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:42,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:42,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:36:42,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:42,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:42,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:36:42,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:42,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:42,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:36:42,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:42,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:42,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:36:42,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:42,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:42,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 22:36:42,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:42,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:42,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:36:42,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:42,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:42,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-06 22:36:42,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,965 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-06 22:36:42,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:42,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:42,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:43,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-06 22:36:43,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,051 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:43,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 22:36:43,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:43,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:36:43,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,149 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:43,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-06 22:36:43,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:36:43,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:43,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,232 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-06 22:36:43,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,254 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:43,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-06 22:36:43,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:36:43,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2023-11-06 22:36:43,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2023-11-06 22:36:43,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-06 22:36:43,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-06 22:36:43,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2023-11-06 22:36:43,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-06 22:36:43,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-06 22:36:43,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-11-06 22:36:43,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-11-06 22:36:43,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2023-11-06 22:36:43,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2023-11-06 22:36:43,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2023-11-06 22:36:43,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2023-11-06 22:36:43,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,819 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2023-11-06 22:36:43,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:36:43,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:36:43,853 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 22:36:43,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:36:43,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424691495] [2023-11-06 22:36:43,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424691495] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:36:43,854 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:36:43,854 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:36:43,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614217176] [2023-11-06 22:36:43,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:36:43,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:36:43,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:36:43,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:36:43,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:36:43,859 INFO L87 Difference]: Start difference. First operand 4509 states and 6475 transitions. Second operand has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:36:52,290 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 22:36:54,299 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 22:36:56,311 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 22:36:58,324 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 22:37:01,176 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 22:37:02,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:37:14,736 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 22:37:16,744 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 22:37:25,690 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 22:37:32,527 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 22:37:34,544 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 22:37:36,552 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 22:37:38,562 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 22:37:47,361 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 22:37:49,366 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 22:37:51,377 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:37:51,377 INFO L93 Difference]: Finished difference Result 14453 states and 21430 transitions. [2023-11-06 22:37:51,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:37:51,378 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) Word has length 429 [2023-11-06 22:37:51,380 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:37:51,472 INFO L225 Difference]: With dead ends: 14453 [2023-11-06 22:37:51,472 INFO L226 Difference]: Without dead ends: 10010 [2023-11-06 22:37:51,499 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-11-06 22:37:51,500 INFO L413 NwaCegarLoop]: 4984 mSDtfsCounter, 13965 mSDsluCounter, 12371 mSDsCounter, 0 mSdLazyCounter, 8922 mSolverCounterSat, 9887 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14761 SdHoareTripleChecker+Valid, 17355 SdHoareTripleChecker+Invalid, 18823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9887 IncrementalHoareTripleChecker+Valid, 8922 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 66.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:37:51,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14761 Valid, 17355 Invalid, 18823 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9887 Valid, 8922 Invalid, 14 Unknown, 0 Unchecked, 66.1s Time] [2023-11-06 22:37:51,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10010 states. [2023-11-06 22:37:52,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10010 to 8195. [2023-11-06 22:37:52,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8195 states, 5654 states have (on average 1.3503714184648037) internal successors, (7635), 5854 states have internal predecessors, (7635), 2060 states have call successors, (2060), 481 states have call predecessors, (2060), 480 states have return successors, (2058), 1993 states have call predecessors, (2058), 2058 states have call successors, (2058) [2023-11-06 22:37:52,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8195 states to 8195 states and 11753 transitions. [2023-11-06 22:37:52,124 INFO L78 Accepts]: Start accepts. Automaton has 8195 states and 11753 transitions. Word has length 429 [2023-11-06 22:37:52,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:37:52,132 INFO L495 AbstractCegarLoop]: Abstraction has 8195 states and 11753 transitions. [2023-11-06 22:37:52,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.142857142857142) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (35), 6 states have call predecessors, (35), 1 states have return successors, (33), 1 states have call predecessors, (33), 1 states have call successors, (33) [2023-11-06 22:37:52,133 INFO L276 IsEmpty]: Start isEmpty. Operand 8195 states and 11753 transitions. [2023-11-06 22:37:52,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 441 [2023-11-06 22:37:52,147 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:37:52,148 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, 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 22:37:52,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:37:52,148 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:37:52,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:37:52,149 INFO L85 PathProgramCache]: Analyzing trace with hash 780854240, now seen corresponding path program 1 times [2023-11-06 22:37:52,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:37:52,152 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1034985649] [2023-11-06 22:37:52,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:37:52,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:37:52,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:52,966 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:37:52,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:52,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-06 22:37:53,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:37:53,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:37:53,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:37:53,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,192 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 22:37:53,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-06 22:37:53,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2023-11-06 22:37:53,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-11-06 22:37:53,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-11-06 22:37:53,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 152 [2023-11-06 22:37:53,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 22:37:53,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-11-06 22:37:53,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2023-11-06 22:37:53,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2023-11-06 22:37:53,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2023-11-06 22:37:53,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:37:53,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2023-11-06 22:37:53,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,719 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 250 [2023-11-06 22:37:53,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 261 [2023-11-06 22:37:53,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 272 [2023-11-06 22:37:53,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 283 [2023-11-06 22:37:53,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 294 [2023-11-06 22:37:53,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,881 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 305 [2023-11-06 22:37:53,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 316 [2023-11-06 22:37:53,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 327 [2023-11-06 22:37:53,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:53,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:53,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 338 [2023-11-06 22:37:54,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:54,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:54,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:54,028 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 349 [2023-11-06 22:37:54,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:54,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:54,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:54,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 360 [2023-11-06 22:37:54,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:54,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:54,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:54,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 371 [2023-11-06 22:37:54,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:54,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:54,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:54,127 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 382 [2023-11-06 22:37:54,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:54,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:37:54,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:54,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 416 [2023-11-06 22:37:54,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:37:54,180 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 22:37:54,181 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:37:54,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1034985649] [2023-11-06 22:37:54,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1034985649] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:37:54,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:37:54,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:37:54,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [818273934] [2023-11-06 22:37:54,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:37:54,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:37:54,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:37:54,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:37:54,185 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:37:54,186 INFO L87 Difference]: Start difference. First operand 8195 states and 11753 transitions. Second operand has 7 states, 7 states have (on average 12.857142857142858) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (40), 6 states have call predecessors, (40), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-11-06 22:37:59,706 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 22:38:01,710 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 22:38:03,730 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 22:38:05,734 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 22:38:10,208 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 22:38:11,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:38:13,863 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 22:38:19,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:38:28,234 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 22:38:30,244 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 22:38:31,396 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:38:49,990 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 22:38:52,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:38:54,033 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 22:38:56,043 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 22:38:58,562 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-11-06 22:39:00,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers []