./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--gdth.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_7be00bcb-11d6-4242-85c7-2325705d7aef/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7be00bcb-11d6-4242-85c7-2325705d7aef/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_7be00bcb-11d6-4242-85c7-2325705d7aef/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7be00bcb-11d6-4242-85c7-2325705d7aef/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--gdth.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7be00bcb-11d6-4242-85c7-2325705d7aef/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_7be00bcb-11d6-4242-85c7-2325705d7aef/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 2da4c1b911ac6b3780183cb9c7395fea24405fcfa9891a979fedb7f383d05a5f --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 04:16:09,652 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 04:16:09,750 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7be00bcb-11d6-4242-85c7-2325705d7aef/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 04:16:09,754 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 04:16:09,755 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 04:16:09,777 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 04:16:09,777 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 04:16:09,777 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 04:16:09,778 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 04:16:09,778 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 04:16:09,778 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 04:16:09,778 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 04:16:09,778 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 04:16:09,779 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 04:16:09,779 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 04:16:09,779 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 04:16:09,779 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 04:16:09,779 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 04:16:09,779 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 04:16:09,779 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 04:16:09,780 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 04:16:09,780 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 04:16:09,780 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 04:16:09,780 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 04:16:09,780 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 04:16:09,781 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 04:16:09,781 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 04:16:09,781 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 04:16:09,781 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 04:16:09,781 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 04:16:09,781 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 04:16:09,781 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 04:16:09,782 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 04:16:09,782 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 04:16:09,782 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 04:16:09,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:16:09,782 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 04:16:09,783 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 04:16:09,783 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 04:16:09,783 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 04:16:09,783 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 04:16:09,783 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 04:16:09,783 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 04:16:09,783 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 04:16:09,783 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_7be00bcb-11d6-4242-85c7-2325705d7aef/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 -> 2da4c1b911ac6b3780183cb9c7395fea24405fcfa9891a979fedb7f383d05a5f [2024-11-14 04:16:10,075 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 04:16:10,084 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 04:16:10,086 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 04:16:10,088 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 04:16:10,088 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 04:16:10,090 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7be00bcb-11d6-4242-85c7-2325705d7aef/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--gdth.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-14 04:16:11,921 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 04:16:12,726 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 04:16:12,727 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7be00bcb-11d6-4242-85c7-2325705d7aef/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--gdth.ko-entry_point.cil.out.i [2024-11-14 04:16:12,785 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7be00bcb-11d6-4242-85c7-2325705d7aef/bin/utaipan-verify-sOmjnqqW8E/data/f1632951d/f8436229bac745f783529c4bd3e2317c/FLAGf70bf9ebb [2024-11-14 04:16:12,996 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7be00bcb-11d6-4242-85c7-2325705d7aef/bin/utaipan-verify-sOmjnqqW8E/data/f1632951d/f8436229bac745f783529c4bd3e2317c [2024-11-14 04:16:12,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 04:16:13,000 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 04:16:13,002 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 04:16:13,002 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 04:16:13,007 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 04:16:13,007 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:16:12" (1/1) ... [2024-11-14 04:16:13,008 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4e46c206 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:13, skipping insertion in model container [2024-11-14 04:16:13,009 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 04:16:12" (1/1) ... [2024-11-14 04:16:13,142 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 04:16:15,958 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_7be00bcb-11d6-4242-85c7-2325705d7aef/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--gdth.ko-entry_point.cil.out.i[379763,379776] [2024-11-14 04:16:16,043 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:16:16,651 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 04:16:16,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5285] [2024-11-14 04:16:16,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [5292] [2024-11-14 04:16:16,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] [2024-11-14 04:16:16,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] [2024-11-14 04:16:16,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] [2024-11-14 04:16:16,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] [2024-11-14 04:16:16,868 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)); [5394-5395] [2024-11-14 04:16:16,868 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"); [5400-5402] [2024-11-14 04:16:16,870 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" (836), "i" (12UL)); [5424-5425] [2024-11-14 04:16:16,871 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" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5430-5432] [2024-11-14 04:16:16,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [5453-5454] [2024-11-14 04:16:16,873 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5459-5461] [2024-11-14 04:16:16,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5491] [2024-11-14 04:16:16,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5494] [2024-11-14 04:16:16,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [5496] [2024-11-14 04:16:16,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5501] [2024-11-14 04:16:16,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5504] [2024-11-14 04:16:16,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5506] [2024-11-14 04:16:16,878 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5511] [2024-11-14 04:16:16,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5514] [2024-11-14 04:16:16,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5516] [2024-11-14 04:16:16,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5521] [2024-11-14 04:16:16,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5524] [2024-11-14 04:16:16,879 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [5526] [2024-11-14 04:16:16,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5544] [2024-11-14 04:16:16,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5547] [2024-11-14 04:16:16,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [5549] [2024-11-14 04:16:16,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5554] [2024-11-14 04:16:16,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5557] [2024-11-14 04:16:16,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5559] [2024-11-14 04:16:16,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5564] [2024-11-14 04:16:16,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5567] [2024-11-14 04:16:16,881 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5569] [2024-11-14 04:16:16,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5574] [2024-11-14 04:16:16,882 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5577] [2024-11-14 04:16:16,883 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [5579] [2024-11-14 04:16:16,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5628] [2024-11-14 04:16:16,886 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5636] [2024-11-14 04:16:16,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5644] [2024-11-14 04:16:16,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5651] [2024-11-14 04:16:16,887 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5658] [2024-11-14 04:16:16,888 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5665] [2024-11-14 04:16:16,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5696] [2024-11-14 04:16:16,889 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5704] [2024-11-14 04:16:16,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5712] [2024-11-14 04:16:16,890 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5719] [2024-11-14 04:16:16,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5727] [2024-11-14 04:16:16,905 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)); [5952-5953] [2024-11-14 04:16:16,906 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)); [5960-5961] [2024-11-14 04:16:16,911 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)); [6027-6028] [2024-11-14 04:16:16,914 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" (56), "i" (12UL)); [6075-6076] [2024-11-14 04:16:16,918 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" (58), "i" (12UL)); [6084-6085] [2024-11-14 04:16:16,919 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" (70), "i" (12UL)); [6108-6109] [2024-11-14 04:16:16,920 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (84), "i" (12UL)); [6142-6143] [2024-11-14 04:16:16,926 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)); [6166-6167] [2024-11-14 04:16:16,936 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6394] [2024-11-14 04:16:16,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6401] [2024-11-14 04:16:16,938 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6411] [2024-11-14 04:16:16,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6421] [2024-11-14 04:16:17,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7385] [2024-11-14 04:16:17,004 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6304/dscv_tempdir/dscv/ri/08_1a/drivers/scsi/gdth.c"), "i" (416), "i" (12UL)); [7467-7468] [2024-11-14 04:16:17,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--08_1a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/6304/dscv_tempdir/dscv/ri/08_1a/drivers/scsi/gdth.c"), "i" (4007), "i" (12UL)); [11181-11182] [2024-11-14 04:16:17,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [11839] [2024-11-14 04:16:17,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [11842] [2024-11-14 04:16:17,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [11845] [2024-11-14 04:16:17,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [11848] [2024-11-14 04:16:17,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [11851] [2024-11-14 04:16:17,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)argp): "ebx"); [11867-11868] [2024-11-14 04:16:17,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)argp): "ebx"); [11871-11872] [2024-11-14 04:16:17,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)argp): "ebx"); [11875-11876] [2024-11-14 04:16:17,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)argp): "ebx"); [11879-11880] [2024-11-14 04:16:17,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" ((int *)argp): "ebx"); [11883-11884] [2024-11-14 04:16:17,460 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_7be00bcb-11d6-4242-85c7-2325705d7aef/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--gdth.ko-entry_point.cil.out.i[379763,379776] [2024-11-14 04:16:17,476 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 04:16:18,268 INFO L204 MainTranslator]: Completed translation [2024-11-14 04:16:18,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18 WrapperNode [2024-11-14 04:16:18,269 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 04:16:18,271 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 04:16:18,271 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 04:16:18,271 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 04:16:18,279 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (1/1) ... [2024-11-14 04:16:18,582 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (1/1) ... [2024-11-14 04:16:20,238 INFO L138 Inliner]: procedures = 310, calls = 34119, calls flagged for inlining = 147, calls inlined = 143, statements flattened = 40086 [2024-11-14 04:16:20,245 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 04:16:20,246 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 04:16:20,247 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 04:16:20,247 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 04:16:20,259 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (1/1) ... [2024-11-14 04:16:20,259 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (1/1) ... [2024-11-14 04:16:20,952 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (1/1) ... [2024-11-14 04:16:20,953 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (1/1) ... [2024-11-14 04:16:22,444 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (1/1) ... [2024-11-14 04:16:22,530 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (1/1) ... [2024-11-14 04:16:22,679 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (1/1) ... [2024-11-14 04:16:22,744 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (1/1) ... [2024-11-14 04:16:22,917 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 04:16:22,919 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 04:16:22,919 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 04:16:22,919 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 04:16:22,921 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (1/1) ... [2024-11-14 04:16:22,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 04:16:22,946 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7be00bcb-11d6-4242-85c7-2325705d7aef/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 04:16:22,962 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7be00bcb-11d6-4242-85c7-2325705d7aef/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 04:16:22,965 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7be00bcb-11d6-4242-85c7-2325705d7aef/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 04:16:22,989 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-14 04:16:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-14 04:16:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_putq [2024-11-14 04:16:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_putq [2024-11-14 04:16:22,990 INFO L130 BoogieDeclarations]: Found specification of procedure __gdth_interrupt [2024-11-14 04:16:22,990 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdth_interrupt [2024-11-14 04:16:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-14 04:16:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-14 04:16:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 04:16:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 04:16:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 04:16:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 04:16:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-14 04:16:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-14 04:16:22,992 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 04:16:22,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_ioctl_free [2024-11-14 04:16:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_ioctl_free [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-14 04:16:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_scsi_done [2024-11-14 04:16:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_scsi_done [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure __gdth_queuecommand [2024-11-14 04:16:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdth_queuecommand [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 04:16:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_fill_cache_cmd [2024-11-14 04:16:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_fill_cache_cmd [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 04:16:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_store_event [2024-11-14 04:16:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_store_event [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-11-14 04:16:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_pci_remove_one [2024-11-14 04:16:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_pci_remove_one [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2024-11-14 04:16:22,993 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2024-11-14 04:16:22,993 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-14 04:16:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-14 04:16:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-14 04:16:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 04:16:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 04:16:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_4 [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_4 [2024-11-14 04:16:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_wait [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_wait [2024-11-14 04:16:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-14 04:16:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-14 04:16:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-14 04:16:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_fill_raw_cmd [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_fill_raw_cmd [2024-11-14 04:16:22,994 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 04:16:22,994 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 04:16:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-11-14 04:16:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-11-14 04:16:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_delay [2024-11-14 04:16:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_delay [2024-11-14 04:16:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-14 04:16:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-14 04:16:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2024-11-14 04:16:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2024-11-14 04:16:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 04:16:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 04:16:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_ioctl_alloc [2024-11-14 04:16:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_ioctl_alloc [2024-11-14 04:16:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 04:16:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_flush [2024-11-14 04:16:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_flush [2024-11-14 04:16:22,995 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-14 04:16:22,995 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-14 04:16:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_show_info [2024-11-14 04:16:22,998 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_show_info [2024-11-14 04:16:22,998 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_internal_cmd [2024-11-14 04:16:22,999 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_internal_cmd [2024-11-14 04:16:22,999 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 04:16:22,999 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-14 04:16:23,000 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-14 04:16:23,000 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 04:16:23,000 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 04:16:23,001 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_info [2024-11-14 04:16:23,001 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_info [2024-11-14 04:16:23,001 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_queuecommand [2024-11-14 04:16:23,001 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_queuecommand [2024-11-14 04:16:23,001 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-14 04:16:23,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-14 04:16:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_eval_mapping [2024-11-14 04:16:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_eval_mapping [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-14 04:16:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 04:16:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_remove_one [2024-11-14 04:16:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_remove_one [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-14 04:16:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2024-11-14 04:16:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 04:16:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_next [2024-11-14 04:16:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_next [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 04:16:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 04:16:23,002 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-14 04:16:23,002 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 04:16:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-14 04:16:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-14 04:16:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-11-14 04:16:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure sg_page [2024-11-14 04:16:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_page [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_set_sema0 [2024-11-14 04:16:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_set_sema0 [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_log_event [2024-11-14 04:16:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_log_event [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 04:16:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 04:16:23,003 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_cmnd_priv [2024-11-14 04:16:23,003 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_cmnd_priv [2024-11-14 04:16:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure memset_io [2024-11-14 04:16:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure memset_io [2024-11-14 04:16:23,006 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-14 04:16:23,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-14 04:16:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 04:16:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 04:16:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_slave_configure [2024-11-14 04:16:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_slave_configure [2024-11-14 04:16:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-14 04:16:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-14 04:16:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_sg [2024-11-14 04:16:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_sg [2024-11-14 04:16:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 04:16:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-14 04:16:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-14 04:16:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-14 04:16:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-14 04:16:23,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 04:16:23,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_test_busy [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_test_busy [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_eh_bus_reset [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_eh_bus_reset [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_wait_completion [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_wait_completion [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_free_host_dev [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_free_host_dev [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_find_ha [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_find_ha [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_execute [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_execute [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 04:16:23,008 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 04:16:23,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_get_cmd_index [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_get_cmd_index [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_get_host_dev [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_get_host_dev [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure __gdth_execute [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __gdth_execute [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_bios_param [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_bios_param [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_copy_internal_data [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_copy_internal_data [2024-11-14 04:16:23,009 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_read_event [2024-11-14 04:16:23,009 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_read_event [2024-11-14 04:16:23,009 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 04:16:23,009 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 04:16:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-14 04:16:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-14 04:16:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-14 04:16:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-14 04:16:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-14 04:16:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-14 04:16:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-14 04:16:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-14 04:16:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-14 04:16:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-14 04:16:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-14 04:16:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-14 04:16:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_timed_out [2024-11-14 04:16:23,010 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_timed_out [2024-11-14 04:16:23,010 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2024-11-14 04:16:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2024-11-14 04:16:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 04:16:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_copy_command [2024-11-14 04:16:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_copy_command [2024-11-14 04:16:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-14 04:16:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-14 04:16:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-14 04:16:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-14 04:16:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_release_event [2024-11-14 04:16:23,013 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_release_event [2024-11-14 04:16:23,013 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-14 04:16:23,014 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-14 04:16:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure gdth_clear_events [2024-11-14 04:16:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure gdth_clear_events [2024-11-14 04:16:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-14 04:16:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-14 04:16:23,015 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 04:16:23,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 04:16:24,416 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 04:16:24,421 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 04:16:26,753 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 04:22:44,307 INFO L? ?]: Removed 3585 outVars from TransFormulas that were not future-live. [2024-11-14 04:22:44,308 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 04:22:54,620 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 04:22:54,620 INFO L316 CfgBuilder]: Removed 11 assume(true) statements. [2024-11-14 04:22:54,621 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:22:54 BoogieIcfgContainer [2024-11-14 04:22:54,621 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 04:22:54,623 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 04:22:54,623 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 04:22:54,628 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 04:22:54,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 04:16:12" (1/3) ... [2024-11-14 04:22:54,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e6e3a8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:22:54, skipping insertion in model container [2024-11-14 04:22:54,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 04:16:18" (2/3) ... [2024-11-14 04:22:54,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e6e3a8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 04:22:54, skipping insertion in model container [2024-11-14 04:22:54,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 04:22:54" (3/3) ... [2024-11-14 04:22:54,631 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--gdth.ko-entry_point.cil.out.i [2024-11-14 04:22:54,649 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 04:22:54,652 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--scsi--gdth.ko-entry_point.cil.out.i that has 115 procedures, 2684 locations, 1 initial locations, 14 loop locations, and 3 error locations. [2024-11-14 04:22:54,803 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 04:22:54,821 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;@536c336f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 04:22:54,821 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-14 04:22:54,833 INFO L276 IsEmpty]: Start isEmpty. Operand has 2683 states, 1675 states have (on average 1.377313432835821) internal successors, (2307), 1760 states have internal predecessors, (2307), 892 states have call successors, (892), 114 states have call predecessors, (892), 113 states have return successors, (884), 858 states have call predecessors, (884), 884 states have call successors, (884) [2024-11-14 04:22:54,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-14 04:22:54,853 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:22:54,854 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:54,854 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, gdth_show_infoErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, gdth_show_infoErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-14 04:22:54,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:22:54,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1172623926, now seen corresponding path program 1 times [2024-11-14 04:22:54,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:22:54,868 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887797294] [2024-11-14 04:22:54,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:22:54,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 04:27:10,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 04:27:16,083 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 357 trivial. 0 not checked. [2024-11-14 04:27:16,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 04:27:16,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887797294] [2024-11-14 04:27:16,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887797294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 04:27:16,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 04:27:16,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 04:27:16,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888841017] [2024-11-14 04:27:16,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 04:27:16,091 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 04:27:16,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 04:27:16,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 04:27:16,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:27:16,118 INFO L87 Difference]: Start difference. First operand has 2683 states, 1675 states have (on average 1.377313432835821) internal successors, (2307), 1760 states have internal predecessors, (2307), 892 states have call successors, (892), 114 states have call predecessors, (892), 113 states have return successors, (884), 858 states have call predecessors, (884), 884 states have call successors, (884) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-14 04:27:19,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:27:21,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:27:27,270 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:27:29,852 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:27:31,857 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:27:41,678 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:27:44,354 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:27:46,360 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:27:49,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:27:51,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 04:27:53,371 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:27:55,494 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:27:57,499 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 [] [2024-11-14 04:27:59,514 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:28:04,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 04:28:04,152 INFO L93 Difference]: Finished difference Result 7949 states and 12335 transitions. [2024-11-14 04:28:04,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 04:28:04,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 161 [2024-11-14 04:28:04,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 04:28:04,230 INFO L225 Difference]: With dead ends: 7949 [2024-11-14 04:28:04,231 INFO L226 Difference]: Without dead ends: 5253 [2024-11-14 04:28:04,263 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 04:28:04,268 INFO L432 NwaCegarLoop]: 3855 mSDtfsCounter, 4005 mSDsluCounter, 3691 mSDsCounter, 0 mSdLazyCounter, 724 mSolverCounterSat, 3 mSolverCounterUnsat, 12 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4005 SdHoareTripleChecker+Valid, 7546 SdHoareTripleChecker+Invalid, 739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 724 IncrementalHoareTripleChecker+Invalid, 12 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.4s IncrementalHoareTripleChecker+Time [2024-11-14 04:28:04,271 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4005 Valid, 7546 Invalid, 739 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 724 Invalid, 12 Unknown, 0 Unchecked, 47.4s Time] [2024-11-14 04:28:04,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5253 states. [2024-11-14 04:28:04,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5253 to 5249. [2024-11-14 04:28:04,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5249 states, 3283 states have (on average 1.3655193420651843) internal successors, (4483), 3431 states have internal predecessors, (4483), 1743 states have call successors, (1743), 223 states have call predecessors, (1743), 222 states have return successors, (1742), 1690 states have call predecessors, (1742), 1742 states have call successors, (1742) [2024-11-14 04:28:04,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5249 states to 5249 states and 7968 transitions. [2024-11-14 04:28:04,845 INFO L78 Accepts]: Start accepts. Automaton has 5249 states and 7968 transitions. Word has length 161 [2024-11-14 04:28:04,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 04:28:04,848 INFO L471 AbstractCegarLoop]: Abstraction has 5249 states and 7968 transitions. [2024-11-14 04:28:04,848 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-14 04:28:04,848 INFO L276 IsEmpty]: Start isEmpty. Operand 5249 states and 7968 transitions. [2024-11-14 04:28:04,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-14 04:28:04,860 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 04:28:04,860 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:04,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 04:28:04,861 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, gdth_show_infoErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, gdth_show_infoErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE] === [2024-11-14 04:28:04,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 04:28:04,862 INFO L85 PathProgramCache]: Analyzing trace with hash -484921120, now seen corresponding path program 1 times [2024-11-14 04:28:04,862 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 04:28:04,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506008182] [2024-11-14 04:28:04,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 04:28:04,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms