./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--block--cciss.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--cciss.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 808aaead2cb696426248b0743f93e908e13c65b572b3fd90796b5d1bf283cee0 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 03:50:09,595 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 03:50:09,693 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 03:50:09,706 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 03:50:09,707 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 03:50:09,742 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 03:50:09,743 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 03:50:09,743 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 03:50:09,744 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 03:50:09,744 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 03:50:09,745 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 03:50:09,745 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 03:50:09,745 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 03:50:09,746 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 03:50:09,746 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 03:50:09,746 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 03:50:09,746 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 03:50:09,746 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 03:50:09,746 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 03:50:09,746 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 03:50:09,746 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 03:50:09,746 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 03:50:09,747 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 03:50:09,747 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 03:50:09,747 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 03:50:09,747 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 03:50:09,747 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 03:50:09,747 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 03:50:09,747 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 03:50:09,747 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 03:50:09,748 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 03:50:09,748 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 03:50:09,748 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 03:50:09,748 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 03:50:09,748 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 03:50:09,748 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:50:09,748 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 03:50:09,748 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 03:50:09,748 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 03:50:09,749 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 03:50:09,749 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 03:50:09,749 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 03:50:09,749 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 03:50:09,749 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 03:50:09,749 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 808aaead2cb696426248b0743f93e908e13c65b572b3fd90796b5d1bf283cee0 [2024-11-14 03:50:10,065 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 03:50:10,077 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 03:50:10,079 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 03:50:10,081 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 03:50:10,082 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 03:50:10,083 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--cciss.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 03:50:12,087 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 03:50:13,042 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 03:50:13,046 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--cciss.ko-entry_point.cil.out.i [2024-11-14 03:50:13,118 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/data/23c8f9d03/6fc381b788924a058f868454d2d4a4b5/FLAGf02824381 [2024-11-14 03:50:13,186 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/data/23c8f9d03/6fc381b788924a058f868454d2d4a4b5 [2024-11-14 03:50:13,189 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 03:50:13,191 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 03:50:13,193 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 03:50:13,193 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 03:50:13,200 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 03:50:13,201 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:50:13" (1/1) ... [2024-11-14 03:50:13,202 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@aa02882 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:13, skipping insertion in model container [2024-11-14 03:50:13,202 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 03:50:13" (1/1) ... [2024-11-14 03:50:13,410 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 03:50:17,988 WARN L250 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_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--cciss.ko-entry_point.cil.out.i[625892,625905] [2024-11-14 03:50:18,071 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:50:18,564 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 03:50:18,774 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4870] [2024-11-14 03:50:18,777 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; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [4878-4879] [2024-11-14 03:50:18,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [4887] [2024-11-14 03:50:18,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [4894] [2024-11-14 03:50:18,783 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5063] [2024-11-14 03:50:18,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5066] [2024-11-14 03:50:18,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5069] [2024-11-14 03:50:18,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5072] [2024-11-14 03:50:18,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5163] [2024-11-14 03:50:18,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5171] [2024-11-14 03:50:18,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5178] [2024-11-14 03:50:18,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5185] [2024-11-14 03:50:18,811 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 *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [5417-5418] [2024-11-14 03:50:18,813 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 *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [5425-5426] [2024-11-14 03:50:18,818 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5524-5525] [2024-11-14 03:50:18,822 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5553-5554] [2024-11-14 03:50:18,824 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (84), "i" (12UL)); [5587-5588] [2024-11-14 03:50:18,825 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 *)"include/asm-generic/dma-mapping-common.h"), "i" (96), "i" (12UL)); [5611-5612] [2024-11-14 03:50:18,952 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/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/block/cciss_scsi.c"), "i" (191), "i" (12UL)); [8349-8350] [2024-11-14 03:50:19,009 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/block/cciss_scsi.c"), "i" (587), "i" (12UL)); [8746-8747] [2024-11-14 03:50:19,204 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/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/block/cciss_scsi.c"), "i" (1366), "i" (12UL)); [9490-9491] [2024-11-14 03:50:19,216 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/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/block/cciss_scsi.c"), "i" (1464), "i" (12UL)); [9585-9586] [2024-11-14 03:50:19,222 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/inst/current/envs/linux-4.2-rc1.tar.xz/linux-4.2-rc1/drivers/block/cciss_scsi.c"), "i" (1498), "i" (12UL)); [9611-9612] [2024-11-14 03:50:19,377 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (& arg32->buf_size), "i" (2UL)); [10766-10767] [2024-11-14 03:50:19,378 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (& arg32->buf), "i" (4UL)); [10772-10773] [2024-11-14 03:50:19,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (& arg32->buf_size), "i" (4UL)); [10837-10838] [2024-11-14 03:50:19,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (& arg32->malloc_size), "i" (4UL)); [10843-10844] [2024-11-14 03:50:19,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (& arg32->buf), "i" (4UL)); [10849-10850] [2024-11-14 03:50:19,499 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11858] [2024-11-14 03:50:19,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [12069] [2024-11-14 03:50:19,763 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/13325/dscv_tempdir/dscv/ri/43_2a/drivers/block/cciss.c"), "i" (3321), "i" (12UL)); [13242-13243] [2024-11-14 03:50:19,774 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/13325/dscv_tempdir/dscv/ri/43_2a/drivers/block/cciss.c"), "i" (3441), "i" (12UL)); [13396-13397] [2024-11-14 03:50:19,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___0->state): : "memory", "cc"); [13835-13836] [2024-11-14 03:50:19,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [13840-13841] [2024-11-14 03:50:19,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [13845-13846] [2024-11-14 03:50:19,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [13850-13851] [2024-11-14 03:50:19,957 WARN L250 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_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--block--cciss.ko-entry_point.cil.out.i[625892,625905] [2024-11-14 03:50:19,968 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 03:50:20,529 INFO L204 MainTranslator]: Completed translation [2024-11-14 03:50:20,530 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20 WrapperNode [2024-11-14 03:50:20,530 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 03:50:20,531 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 03:50:20,532 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 03:50:20,532 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 03:50:20,538 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (1/1) ... [2024-11-14 03:50:20,816 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (1/1) ... [2024-11-14 03:50:22,268 INFO L138 Inliner]: procedures = 492, calls = 36036, calls flagged for inlining = 243, calls inlined = 232, statements flattened = 43821 [2024-11-14 03:50:22,269 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 03:50:22,270 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 03:50:22,271 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 03:50:22,271 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 03:50:22,427 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (1/1) ... [2024-11-14 03:50:22,427 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (1/1) ... [2024-11-14 03:50:22,739 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (1/1) ... [2024-11-14 03:50:22,740 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (1/1) ... [2024-11-14 03:50:23,756 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (1/1) ... [2024-11-14 03:50:23,841 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (1/1) ... [2024-11-14 03:50:23,983 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (1/1) ... [2024-11-14 03:50:24,058 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (1/1) ... [2024-11-14 03:50:24,247 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 03:50:24,249 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 03:50:24,250 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 03:50:24,250 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 03:50:24,251 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (1/1) ... [2024-11-14 03:50:24,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 03:50:24,273 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 03:50:24,292 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 03:50:24,301 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf4cdbd5-1d99-4d06-b08c-4c8acb427160/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 03:50:24,328 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_free_scatterlists [2024-11-14 03:50:24,328 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_free_scatterlists [2024-11-14 03:50:24,328 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_update_drive_info [2024-11-14 03:50:24,328 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_update_drive_info [2024-11-14 03:50:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure print_cfg_table [2024-11-14 03:50:24,329 INFO L138 BoogieDeclarations]: Found implementation of procedure print_cfg_table [2024-11-14 03:50:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure wake_up_process [2024-11-14 03:50:24,329 INFO L138 BoogieDeclarations]: Found implementation of procedure wake_up_process [2024-11-14 03:50:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-14 03:50:24,329 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-14 03:50:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 03:50:24,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 03:50:24,329 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_compat_ioctl [2024-11-14 03:50:24,330 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_compat_ioctl [2024-11-14 03:50:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure SA5_completed [2024-11-14 03:50:24,330 INFO L138 BoogieDeclarations]: Found implementation of procedure SA5_completed [2024-11-14 03:50:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-14 03:50:24,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-14 03:50:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 03:50:24,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 03:50:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2024-11-14 03:50:24,330 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2024-11-14 03:50:24,330 INFO L130 BoogieDeclarations]: Found specification of procedure remap_pci_mem [2024-11-14 03:50:24,331 INFO L138 BoogieDeclarations]: Found implementation of procedure remap_pci_mem [2024-11-14 03:50:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-14 03:50:24,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-14 03:50:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2024-11-14 03:50:24,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2024-11-14 03:50:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 03:50:24,331 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 03:50:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure check_ioctl_unit_attention [2024-11-14 03:50:24,331 INFO L138 BoogieDeclarations]: Found implementation of procedure check_ioctl_unit_attention [2024-11-14 03:50:24,331 INFO L130 BoogieDeclarations]: Found specification of procedure SA5_performant_intr_mask [2024-11-14 03:50:24,332 INFO L138 BoogieDeclarations]: Found implementation of procedure SA5_performant_intr_mask [2024-11-14 03:50:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 03:50:24,332 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 03:50:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure start_io [2024-11-14 03:50:24,332 INFO L138 BoogieDeclarations]: Found implementation of procedure start_io [2024-11-14 03:50:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_hba_release [2024-11-14 03:50:24,332 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_hba_release [2024-11-14 03:50:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_add_gendisk [2024-11-14 03:50:24,332 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_add_gendisk [2024-11-14 03:50:24,332 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-14 03:50:24,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2024-11-14 03:50:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_free [2024-11-14 03:50:24,333 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_free [2024-11-14 03:50:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 03:50:24,333 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 03:50:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure reinit_completion [2024-11-14 03:50:24,333 INFO L138 BoogieDeclarations]: Found implementation of procedure reinit_completion [2024-11-14 03:50:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-14 03:50:24,333 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-14 03:50:24,333 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2024-11-14 03:50:24,333 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2024-11-14 03:50:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_free_cmd_pool [2024-11-14 03:50:24,334 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_free_cmd_pool [2024-11-14 03:50:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_logical_block_size [2024-11-14 03:50:24,334 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_logical_block_size [2024-11-14 03:50:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure enqueue_cmd_and_start_io [2024-11-14 03:50:24,334 INFO L138 BoogieDeclarations]: Found implementation of procedure enqueue_cmd_and_start_io [2024-11-14 03:50:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 03:50:24,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 03:50:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_request_irq [2024-11-14 03:50:24,334 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_request_irq [2024-11-14 03:50:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 03:50:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 03:50:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_scsi_interpret_error [2024-11-14 03:50:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_scsi_interpret_error [2024-11-14 03:50:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-14 03:50:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-14 03:50:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_destroy_ld_sysfs_entry [2024-11-14 03:50:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_destroy_ld_sysfs_entry [2024-11-14 03:50:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 03:50:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_unmap_sg_chain_block [2024-11-14 03:50:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_unmap_sg_chain_block [2024-11-14 03:50:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 03:50:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 03:50:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-14 03:50:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-14 03:50:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-11-14 03:50:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-11-14 03:50:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-14 03:50:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-14 03:50:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 03:50:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 03:50:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 03:50:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 03:50:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure sendcmd_withirq [2024-11-14 03:50:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure sendcmd_withirq [2024-11-14 03:50:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_type [2024-11-14 03:50:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_type [2024-11-14 03:50:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure SA5B_intr_pending [2024-11-14 03:50:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure SA5B_intr_pending [2024-11-14 03:50:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure fill_cmd [2024-11-14 03:50:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure fill_cmd [2024-11-14 03:50:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_scsi_remove_entry [2024-11-14 03:50:24,336 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_scsi_remove_entry [2024-11-14 03:50:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 03:50:24,336 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 03:50:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 03:50:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-14 03:50:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-14 03:50:24,337 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_ioctl [2024-11-14 03:50:24,337 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_ioctl [2024-11-14 03:50:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 03:50:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 03:50:24,338 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 03:50:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2024-11-14 03:50:24,338 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2024-11-14 03:50:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 03:50:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_alloc [2024-11-14 03:50:24,338 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_alloc [2024-11-14 03:50:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-14 03:50:24,338 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-14 03:50:24,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 03:50:24,338 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 03:50:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_read_capacity [2024-11-14 03:50:24,339 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_read_capacity [2024-11-14 03:50:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_getgeo [2024-11-14 03:50:24,339 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_getgeo [2024-11-14 03:50:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_free_drive_info [2024-11-14 03:50:24,339 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_free_drive_info [2024-11-14 03:50:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 03:50:24,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 03:50:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure get_host [2024-11-14 03:50:24,339 INFO L138 BoogieDeclarations]: Found implementation of procedure get_host [2024-11-14 03:50:24,339 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-14 03:50:24,340 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-14 03:50:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_engage_scsi [2024-11-14 03:50:24,340 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_engage_scsi [2024-11-14 03:50:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_scsi_queue_command [2024-11-14 03:50:24,340 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_scsi_queue_command [2024-11-14 03:50:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_remove_one [2024-11-14 03:50:24,340 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_remove_one [2024-11-14 03:50:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2024-11-14 03:50:24,340 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2024-11-14 03:50:24,340 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_scsi_do_simple_cmd [2024-11-14 03:50:24,340 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_scsi_do_simple_cmd [2024-11-14 03:50:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_map_sg_chain_block [2024-11-14 03:50:24,341 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_map_sg_chain_block [2024-11-14 03:50:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 03:50:24,341 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 03:50:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 03:50:24,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 03:50:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-14 03:50:24,341 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-14 03:50:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-14 03:50:24,341 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-14 03:50:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-14 03:50:24,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-14 03:50:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure removeQ [2024-11-14 03:50:24,341 INFO L138 BoogieDeclarations]: Found implementation of procedure removeQ [2024-11-14 03:50:24,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 03:50:24,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 03:50:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_add_disk [2024-11-14 03:50:24,342 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_add_disk [2024-11-14 03:50:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure SA5_performant_intr_pending [2024-11-14 03:50:24,342 INFO L138 BoogieDeclarations]: Found implementation of procedure SA5_performant_intr_pending [2024-11-14 03:50:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2024-11-14 03:50:24,342 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2024-11-14 03:50:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 03:50:24,342 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_device_release [2024-11-14 03:50:24,342 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_device_release [2024-11-14 03:50:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 03:50:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_device_to_become_ready [2024-11-14 03:50:24,343 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_device_to_become_ready [2024-11-14 03:50:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_tag_discard_error_bits [2024-11-14 03:50:24,343 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_tag_discard_error_bits [2024-11-14 03:50:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 03:50:24,343 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 03:50:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2024-11-14 03:50:24,343 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2024-11-14 03:50:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 03:50:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure deregister_disk [2024-11-14 03:50:24,343 INFO L138 BoogieDeclarations]: Found implementation of procedure deregister_disk [2024-11-14 03:50:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2024-11-14 03:50:24,343 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2024-11-14 03:50:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_stop [2024-11-14 03:50:24,343 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_stop [2024-11-14 03:50:24,343 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:50:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 03:50:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-14 03:50:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-14 03:50:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:50:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 03:50:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure device_is_the_same [2024-11-14 03:50:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure device_is_the_same [2024-11-14 03:50:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2024-11-14 03:50:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2024-11-14 03:50:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2024-11-14 03:50:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2024-11-14 03:50:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 03:50:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 03:50:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-14 03:50:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-14 03:50:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-14 03:50:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-14 03:50:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure SA5_submit_command [2024-11-14 03:50:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure SA5_submit_command [2024-11-14 03:50:24,344 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_shutdown [2024-11-14 03:50:24,344 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_shutdown [2024-11-14 03:50:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 03:50:24,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 03:50:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure ctlr_is_hard_resettable [2024-11-14 03:50:24,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ctlr_is_hard_resettable [2024-11-14 03:50:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-14 03:50:24,345 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-14 03:50:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 03:50:24,345 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 03:50:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure free_hba [2024-11-14 03:50:24,345 INFO L138 BoogieDeclarations]: Found implementation of procedure free_hba [2024-11-14 03:50:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure write_driver_ver_to_cfgtable [2024-11-14 03:50:24,345 INFO L138 BoogieDeclarations]: Found implementation of procedure write_driver_ver_to_cfgtable [2024-11-14 03:50:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2024-11-14 03:50:24,345 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2024-11-14 03:50:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-14 03:50:24,345 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-14 03:50:24,345 INFO L130 BoogieDeclarations]: Found specification of procedure complete_all [2024-11-14 03:50:24,345 INFO L138 BoogieDeclarations]: Found implementation of procedure complete_all [2024-11-14 03:50:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure SA5_performant_completed [2024-11-14 03:50:24,346 INFO L138 BoogieDeclarations]: Found implementation of procedure SA5_performant_completed [2024-11-14 03:50:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 03:50:24,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 03:50:24,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 03:50:24,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 03:50:24,347 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 03:50:24,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2024-11-14 03:50:24,347 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-14 03:50:24,347 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-14 03:50:24,347 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 03:50:24,347 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 03:50:24,347 INFO L130 BoogieDeclarations]: Found specification of procedure init_driver_version [2024-11-14 03:50:24,347 INFO L138 BoogieDeclarations]: Found implementation of procedure init_driver_version [2024-11-14 03:50:24,347 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_wait_for_board_state [2024-11-14 03:50:24,348 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_wait_for_board_state [2024-11-14 03:50:24,348 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_destroy_hba_sysfs_entry [2024-11-14 03:50:24,348 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_destroy_hba_sysfs_entry [2024-11-14 03:50:24,348 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-14 03:50:24,348 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-14 03:50:24,348 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_get_serial_no [2024-11-14 03:50:24,349 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_get_serial_no [2024-11-14 03:50:24,349 INFO L130 BoogieDeclarations]: Found specification of procedure del_gendisk [2024-11-14 03:50:24,349 INFO L138 BoogieDeclarations]: Found implementation of procedure del_gendisk [2024-11-14 03:50:24,349 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_eh_abort_handler [2024-11-14 03:50:24,349 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_eh_abort_handler [2024-11-14 03:50:24,349 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-14 03:50:24,349 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-14 03:50:24,349 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 03:50:24,349 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 03:50:24,349 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_lookup_board_id [2024-11-14 03:50:24,349 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_lookup_board_id [2024-11-14 03:50:24,349 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_free_gendisk [2024-11-14 03:50:24,349 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_free_gendisk [2024-11-14 03:50:24,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 03:50:24,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 03:50:24,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_16 [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_16 [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_sectors [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_sectors [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_scsi_show_info [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_scsi_show_info [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure blk_rq_pos [2024-11-14 03:50:24,350 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_rq_pos [2024-11-14 03:50:24,350 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_get_device_descr [2024-11-14 03:50:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_get_device_descr [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 03:50:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_seq_stop [2024-11-14 03:50:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_seq_stop [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure copy_in_user [2024-11-14 03:50:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_in_user [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_revalidate [2024-11-14 03:50:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_revalidate [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_special_free [2024-11-14 03:50:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_special_free [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_read_capacity_16 [2024-11-14 03:50:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_read_capacity_16 [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure process_sendcmd_error [2024-11-14 03:50:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure process_sendcmd_error [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-14 03:50:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure get_drv [2024-11-14 03:50:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure get_drv [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure log_unit_to_scsi3addr [2024-11-14 03:50:24,351 INFO L138 BoogieDeclarations]: Found implementation of procedure log_unit_to_scsi3addr [2024-11-14 03:50:24,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 03:50:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure SA5B_intr_mask [2024-11-14 03:50:24,352 INFO L138 BoogieDeclarations]: Found implementation of procedure SA5B_intr_mask [2024-11-14 03:50:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 03:50:24,352 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 03:50:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2024-11-14 03:50:24,352 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2024-11-14 03:50:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 03:50:24,352 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 03:50:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 03:50:24,352 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 03:50:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure sendcmd_withirq_core [2024-11-14 03:50:24,352 INFO L138 BoogieDeclarations]: Found implementation of procedure sendcmd_withirq_core [2024-11-14 03:50:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure pci_find_capability [2024-11-14 03:50:24,352 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_find_capability [2024-11-14 03:50:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_update_non_disk_devices [2024-11-14 03:50:24,352 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_update_non_disk_devices [2024-11-14 03:50:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_pci_find_memory_BAR [2024-11-14 03:50:24,352 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_pci_find_memory_BAR [2024-11-14 03:50:24,352 INFO L130 BoogieDeclarations]: Found specification of procedure SA5_intr_mask [2024-11-14 03:50:24,352 INFO L138 BoogieDeclarations]: Found implementation of procedure SA5_intr_mask [2024-11-14 03:50:24,357 INFO L130 BoogieDeclarations]: Found specification of procedure ctlr_is_resettable [2024-11-14 03:50:24,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ctlr_is_resettable [2024-11-14 03:50:24,357 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 03:50:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 03:50:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure set_performant_mode [2024-11-14 03:50:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure set_performant_mode [2024-11-14 03:50:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2024-11-14 03:50:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2024-11-14 03:50:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure controller_reset_failed [2024-11-14 03:50:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure controller_reset_failed [2024-11-14 03:50:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_eh_device_reset_handler [2024-11-14 03:50:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_eh_device_reset_handler [2024-11-14 03:50:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_wait_for_mode_change_ack [2024-11-14 03:50:24,358 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_wait_for_mode_change_ack [2024-11-14 03:50:24,358 INFO L130 BoogieDeclarations]: Found specification of procedure compat_alloc_user_space [2024-11-14 03:50:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_alloc_user_space [2024-11-14 03:50:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure SA5_intr_pending [2024-11-14 03:50:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure SA5_intr_pending [2024-11-14 03:50:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_geometry_inquiry [2024-11-14 03:50:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_geometry_inquiry [2024-11-14 03:50:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure scan_thread [2024-11-14 03:50:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_thread [2024-11-14 03:50:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_free [2024-11-14 03:50:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_free [2024-11-14 03:50:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_scsi_do_inquiry [2024-11-14 03:50:24,359 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_scsi_do_inquiry [2024-11-14 03:50:24,359 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 03:50:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 03:50:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_create_ld_sysfs_entry [2024-11-14 03:50:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_create_ld_sysfs_entry [2024-11-14 03:50:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2024-11-14 03:50:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2024-11-14 03:50:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 03:50:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2024-11-14 03:50:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2024-11-14 03:50:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_free_sg_chain_blocks [2024-11-14 03:50:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_free_sg_chain_blocks [2024-11-14 03:50:24,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 03:50:24,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 03:50:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_proc_write [2024-11-14 03:50:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_proc_write [2024-11-14 03:50:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 03:50:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 03:50:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 03:50:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 03:50:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_alloc [2024-11-14 03:50:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_alloc [2024-11-14 03:50:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2024-11-14 03:50:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2024-11-14 03:50:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2024-11-14 03:50:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2024-11-14 03:50:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_allocate_sg_chain_blocks [2024-11-14 03:50:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_allocate_sg_chain_blocks [2024-11-14 03:50:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_scsi_add_entry [2024-11-14 03:50:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_scsi_add_entry [2024-11-14 03:50:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 03:50:24,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2024-11-14 03:50:24,361 INFO L130 BoogieDeclarations]: Found specification of procedure rebuild_lun_table [2024-11-14 03:50:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure rebuild_lun_table [2024-11-14 03:50:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure cmd_special_alloc [2024-11-14 03:50:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure cmd_special_alloc [2024-11-14 03:50:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2024-11-14 03:50:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2024-11-14 03:50:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure cciss_find_cfg_addrs [2024-11-14 03:50:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure cciss_find_cfg_addrs [2024-11-14 03:50:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-11-14 03:50:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-11-14 03:50:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 03:50:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 03:50:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure SA5_fifo_full [2024-11-14 03:50:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure SA5_fifo_full [2024-11-14 03:50:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 03:50:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure check_for_unit_attention [2024-11-14 03:50:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure check_for_unit_attention [2024-11-14 03:50:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-14 03:50:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-14 03:50:24,362 INFO L130 BoogieDeclarations]: Found specification of procedure addQ [2024-11-14 03:50:24,362 INFO L138 BoogieDeclarations]: Found implementation of procedure addQ [2024-11-14 03:50:26,378 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 03:50:26,382 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 03:50:27,864 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 03:56:00,615 INFO L? ?]: Removed 5326 outVars from TransFormulas that were not future-live. [2024-11-14 03:56:00,615 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 03:56:10,138 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 03:56:10,138 INFO L316 CfgBuilder]: Removed 12 assume(true) statements. [2024-11-14 03:56:10,139 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:56:10 BoogieIcfgContainer [2024-11-14 03:56:10,139 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 03:56:10,141 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 03:56:10,141 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 03:56:10,147 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 03:56:10,147 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 03:50:13" (1/3) ... [2024-11-14 03:56:10,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bc185e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:56:10, skipping insertion in model container [2024-11-14 03:56:10,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 03:50:20" (2/3) ... [2024-11-14 03:56:10,149 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1bc185e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 03:56:10, skipping insertion in model container [2024-11-14 03:56:10,151 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 03:56:10" (3/3) ... [2024-11-14 03:56:10,152 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--block--cciss.ko-entry_point.cil.out.i [2024-11-14 03:56:10,169 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 03:56:10,172 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--block--cciss.ko-entry_point.cil.out.i that has 194 procedures, 3652 locations, 1 initial locations, 15 loop locations, and 1 error locations. [2024-11-14 03:56:10,341 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 03:56:10,357 INFO L333 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, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@cd40c0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 03:56:10,358 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 03:56:10,375 INFO L276 IsEmpty]: Start isEmpty. Operand has 3651 states, 2289 states have (on average 1.345565749235474) internal successors, (3080), 2366 states have internal predecessors, (3080), 1168 states have call successors, (1168), 193 states have call predecessors, (1168), 192 states have return successors, (1146), 1126 states have call predecessors, (1146), 1146 states have call successors, (1146) [2024-11-14 03:56:10,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 874 [2024-11-14 03:56:10,438 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 03:56:10,439 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 03:56:10,440 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 03:56:10,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 03:56:10,445 INFO L85 PathProgramCache]: Analyzing trace with hash -1369425688, now seen corresponding path program 1 times [2024-11-14 03:56:10,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 03:56:10,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111705565] [2024-11-14 03:56:10,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 03:56:10,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 03:59:46,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 03:59:53,474 INFO L134 CoverageAnalysis]: Checked inductivity of 17482 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 17482 trivial. 0 not checked. [2024-11-14 03:59:53,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 03:59:53,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111705565] [2024-11-14 03:59:53,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2111705565] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 03:59:53,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 03:59:53,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 03:59:53,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431025063] [2024-11-14 03:59:53,480 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 03:59:53,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 03:59:53,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 03:59:53,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 03:59:53,514 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 03:59:53,524 INFO L87 Difference]: Start difference. First operand has 3651 states, 2289 states have (on average 1.345565749235474) internal successors, (3080), 2366 states have internal predecessors, (3080), 1168 states have call successors, (1168), 193 states have call predecessors, (1168), 192 states have return successors, (1146), 1126 states have call predecessors, (1146), 1146 states have call successors, (1146) Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2024-11-14 03:59:57,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:00:05,600 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 [] [2024-11-14 04:00:08,700 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 [] [2024-11-14 04:00:10,719 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 [] [2024-11-14 04:00:15,387 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 [] [2024-11-14 04:00:18,565 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 [] [2024-11-14 04:00:20,578 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 [] [2024-11-14 04:00:23,885 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 [] [2024-11-14 04:00:26,173 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 [] [2024-11-14 04:00:28,197 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 [] [2024-11-14 04:00:29,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:00:29,863 INFO L93 Difference]: Finished difference Result 9748 states and 14594 transitions. [2024-11-14 04:00:29,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:00:29,867 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) Word has length 873 [2024-11-14 04:00:29,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:00:29,949 INFO L225 Difference]: With dead ends: 9748 [2024-11-14 04:00:29,950 INFO L226 Difference]: Without dead ends: 6158 [2024-11-14 04:00:29,982 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:00:29,987 INFO L432 NwaCegarLoop]: 5037 mSDtfsCounter, 4057 mSDsluCounter, 4718 mSDsCounter, 0 mSdLazyCounter, 838 mSolverCounterSat, 6 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4057 SdHoareTripleChecker+Valid, 9755 SdHoareTripleChecker+Invalid, 854 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 838 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.7s IncrementalHoareTripleChecker+Time [2024-11-14 04:00:29,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4057 Valid, 9755 Invalid, 854 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 838 Invalid, 10 Unknown, 0 Unchecked, 35.7s Time] [2024-11-14 04:00:30,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6158 states. [2024-11-14 04:00:30,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6158 to 6155. [2024-11-14 04:00:30,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6155 states, 3894 states have (on average 1.3415511042629686) internal successors, (5224), 3993 states have internal predecessors, (5224), 1904 states have call successors, (1904), 357 states have call predecessors, (1904), 356 states have return successors, (1903), 1864 states have call predecessors, (1903), 1903 states have call successors, (1903) [2024-11-14 04:00:30,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6155 states to 6155 states and 9031 transitions. [2024-11-14 04:00:30,685 INFO L78 Accepts]: Start accepts. Automaton has 6155 states and 9031 transitions. Word has length 873 [2024-11-14 04:00:30,689 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:00:30,692 INFO L471 AbstractCegarLoop]: Abstraction has 6155 states and 9031 transitions. [2024-11-14 04:00:30,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (83), 2 states have call predecessors, (83), 1 states have return successors, (79), 2 states have call predecessors, (79), 2 states have call successors, (79) [2024-11-14 04:00:30,693 INFO L276 IsEmpty]: Start isEmpty. Operand 6155 states and 9031 transitions. [2024-11-14 04:00:30,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 875 [2024-11-14 04:00:30,733 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:00:30,733 INFO L215 NwaCegarLoop]: trace histogram [58, 58, 58, 58, 58, 58, 58, 58, 58, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 04:00:30,734 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:00:30,734 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 04:00:30,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:00:30,735 INFO L85 PathProgramCache]: Analyzing trace with hash -105976549, now seen corresponding path program 1 times [2024-11-14 04:00:30,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:00:30,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754645153] [2024-11-14 04:00:30,735 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:00:30,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms