./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--vmw_pvscsi.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--vmw_pvscsi.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 07206a1d0f420ba2299da4eb838d9a43eba761250a5b3f8ca4cdab3df092dde9 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 23:06:08,396 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 23:06:08,493 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 23:06:08,501 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 23:06:08,502 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 23:06:08,537 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 23:06:08,538 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 23:06:08,538 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 23:06:08,538 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 23:06:08,540 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 23:06:08,540 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 23:06:08,541 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 23:06:08,541 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 23:06:08,541 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 23:06:08,542 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 23:06:08,542 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 23:06:08,543 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 23:06:08,543 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 23:06:08,543 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 23:06:08,543 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 23:06:08,543 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 23:06:08,543 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 23:06:08,543 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 23:06:08,543 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 23:06:08,543 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 23:06:08,543 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 23:06:08,544 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:06:08,544 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:06:08,544 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:06:08,544 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:06:08,544 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 23:06:08,544 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 23:06:08,545 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 23:06:08,545 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 23:06:08,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:06:08,545 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 23:06:08,545 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 23:06:08,545 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 23:06:08,545 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 23:06:08,545 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 23:06:08,545 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 23:06:08,545 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 23:06:08,545 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 23:06:08,546 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 23:06:08,546 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 23:06:08,546 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 07206a1d0f420ba2299da4eb838d9a43eba761250a5b3f8ca4cdab3df092dde9 [2024-11-23 23:06:08,838 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 23:06:08,846 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 23:06:08,848 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 23:06:08,850 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 23:06:08,850 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 23:06:08,851 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--vmw_pvscsi.ko-entry_point.cil.out.i [2024-11-23 23:06:11,868 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/data/d535e5434/87e1791a6b494b169000238303f67c54/FLAGade183b88 [2024-11-23 23:06:12,563 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 23:06:12,563 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--vmw_pvscsi.ko-entry_point.cil.out.i [2024-11-23 23:06:12,614 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/data/d535e5434/87e1791a6b494b169000238303f67c54/FLAGade183b88 [2024-11-23 23:06:12,636 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/data/d535e5434/87e1791a6b494b169000238303f67c54 [2024-11-23 23:06:12,639 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 23:06:12,641 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 23:06:12,642 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 23:06:12,643 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 23:06:12,648 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 23:06:12,649 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:06:12" (1/1) ... [2024-11-23 23:06:12,653 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@533cd4dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:12, skipping insertion in model container [2024-11-23 23:06:12,653 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 11:06:12" (1/1) ... [2024-11-23 23:06:12,808 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 23:06:13,303 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4406] [2024-11-23 23:06:13,307 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4407-4408] [2024-11-23 23:06:13,590 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_a4b91311-f80e-4054-855e-077d70dbc268/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--vmw_pvscsi.ko-entry_point.cil.out.i[136345,136358] [2024-11-23 23:06:14,384 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:06:14,420 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 23:06:14,598 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4406] [2024-11-23 23:06:14,598 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4407-4408] [2024-11-23 23:06:14,606 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" (804), "i" (12UL)); [4538-4539] [2024-11-23 23:06:14,608 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.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4544-4546] [2024-11-23 23:06:14,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4608] [2024-11-23 23:06:14,616 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4615] [2024-11-23 23:06:14,626 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_a4b91311-f80e-4054-855e-077d70dbc268/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--vmw_pvscsi.ko-entry_point.cil.out.i[136345,136358] [2024-11-23 23:06:14,640 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)); [4884-4885] [2024-11-23 23:06:14,643 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)); [4913-4914] [2024-11-23 23:06:14,692 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (387), "i" (12UL)); [5475-5476] [2024-11-23 23:06:14,700 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (491), "i" (12UL)); [5613-5614] [2024-11-23 23:06:14,701 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (492), "i" (12UL)); [5621-5622] [2024-11-23 23:06:14,702 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (493), "i" (12UL)); [5629-5630] [2024-11-23 23:06:14,703 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (505), "i" (12UL)); [5651-5652] [2024-11-23 23:06:14,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5949] [2024-11-23 23:06:14,741 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5951] [2024-11-23 23:06:14,749 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6012] [2024-11-23 23:06:14,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6015] [2024-11-23 23:06:14,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6018] [2024-11-23 23:06:14,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6021] [2024-11-23 23:06:14,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6032] [2024-11-23 23:06:14,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6035] [2024-11-23 23:06:14,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6038] [2024-11-23 23:06:14,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6041] [2024-11-23 23:06:14,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6052] [2024-11-23 23:06:14,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6055] [2024-11-23 23:06:14,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6058] [2024-11-23 23:06:14,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6061] [2024-11-23 23:06:14,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6072] [2024-11-23 23:06:14,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6075] [2024-11-23 23:06:14,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6078] [2024-11-23 23:06:14,755 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6081] [2024-11-23 23:06:14,757 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6115] [2024-11-23 23:06:14,817 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6473] [2024-11-23 23:06:14,818 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6475] [2024-11-23 23:06:14,837 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (1332), "i" (12UL)); [6711-6712] [2024-11-23 23:06:14,842 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (1367), "i" (12UL)); [6763-6764] [2024-11-23 23:06:14,905 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 23:06:15,006 INFO L204 MainTranslator]: Completed translation [2024-11-23 23:06:15,006 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15 WrapperNode [2024-11-23 23:06:15,008 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 23:06:15,009 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 23:06:15,009 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 23:06:15,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 23:06:15,016 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:15,110 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:15,315 INFO L138 Inliner]: procedures = 237, calls = 1530, calls flagged for inlining = 142, calls inlined = 140, statements flattened = 4229 [2024-11-23 23:06:15,315 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 23:06:15,316 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 23:06:15,316 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 23:06:15,317 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 23:06:15,326 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:15,327 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:15,372 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:16,198 INFO L175 MemorySlicer]: Split 924 memory accesses to 17 slices as follows [2, 1, 1, 3, 1, 4, 38, 3, 2, 3, 3, 4, 61, 35, 42, 607, 114]. 66 percent of accesses are in the largest equivalence class. The 57 initializations are split as follows [2, 0, 0, 3, 0, 4, 38, 3, 0, 0, 3, 4, 0, 0, 0, 0, 0]. The 429 writes are split as follows [0, 1, 1, 0, 0, 0, 0, 0, 1, 2, 0, 0, 59, 30, 42, 180, 113]. [2024-11-23 23:06:16,199 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:16,199 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:16,325 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:16,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:16,364 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:16,400 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:16,419 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:16,460 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 23:06:16,461 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 23:06:16,462 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 23:06:16,462 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 23:06:16,463 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (1/1) ... [2024-11-23 23:06:16,472 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 23:06:16,487 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 23:06:16,502 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 23:06:16,509 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 23:06:16,535 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_dev [2024-11-23 23:06:16,535 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_dev [2024-11-23 23:06:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 23:06:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 23:06:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 23:06:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 23:06:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 23:06:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 23:06:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 23:06:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 23:06:16,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 23:06:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 23:06:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 23:06:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 23:06:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 23:06:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 23:06:16,537 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 23:06:16,538 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 23:06:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 23:06:16,539 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_complete_request [2024-11-23 23:06:16,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_complete_request [2024-11-23 23:06:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 23:06:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 23:06:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 23:06:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 23:06:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 23:06:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 23:06:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 23:06:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 23:06:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 23:06:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 23:06:16,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 23:06:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 23:06:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 23:06:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 23:06:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 23:06:16,541 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 23:06:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 23:06:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 23:06:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 23:06:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_process_request_ring [2024-11-23 23:06:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_process_request_ring [2024-11-23 23:06:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_process_completion_ring [2024-11-23 23:06:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_process_completion_ring [2024-11-23 23:06:16,542 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_unmap_buffers [2024-11-23 23:06:16,542 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_unmap_buffers [2024-11-23 23:06:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-23 23:06:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-23 23:06:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 23:06:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 23:06:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2024-11-23 23:06:16,543 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2024-11-23 23:06:16,543 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-23 23:06:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_reg_write [2024-11-23 23:06:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_reg_write [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 23:06:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_3 [2024-11-23 23:06:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_3 [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-23 23:06:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_remove [2024-11-23 23:06:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_remove [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_put [2024-11-23 23:06:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_put [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-23 23:06:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_release_resources [2024-11-23 23:06:16,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_release_resources [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 23:06:16,544 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 23:06:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 23:06:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 23:06:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 23:06:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 23:06:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 23:06:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-23 23:06:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-23 23:06:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-23 23:06:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-23 23:06:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-23 23:06:16,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-23 23:06:16,545 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-23 23:06:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-23 23:06:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-23 23:06:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-23 23:06:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-23 23:06:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 23:06:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 23:06:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-23 23:06:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-23 23:06:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_release_context [2024-11-23 23:06:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_release_context [2024-11-23 23:06:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 23:06:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 23:06:16,546 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 23:06:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 23:06:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 23:06:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 23:06:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 23:06:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 23:06:16,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 23:06:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 23:06:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 23:06:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 23:06:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 23:06:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 23:06:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 23:06:16,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 23:06:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 23:06:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 23:06:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 23:06:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 23:06:16,550 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-23 23:06:16,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-23 23:06:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 23:06:16,551 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 23:06:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure __pvscsi_shutdown [2024-11-23 23:06:16,551 INFO L138 BoogieDeclarations]: Found implementation of procedure __pvscsi_shutdown [2024-11-23 23:06:16,551 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_write_cmd_desc [2024-11-23 23:06:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_write_cmd_desc [2024-11-23 23:06:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-23 23:06:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-23 23:06:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 23:06:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_reg_read [2024-11-23 23:06:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_reg_read [2024-11-23 23:06:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 23:06:16,552 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 23:06:16,552 INFO L130 BoogieDeclarations]: Found specification of procedure ll_adapter_reset [2024-11-23 23:06:16,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ll_adapter_reset [2024-11-23 23:06:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_shutdown_intr [2024-11-23 23:06:16,554 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_shutdown_intr [2024-11-23 23:06:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2024-11-23 23:06:16,554 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2024-11-23 23:06:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2024-11-23 23:06:16,554 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2024-11-23 23:06:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-11-23 23:06:16,554 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-11-23 23:06:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 23:06:16,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 23:06:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 23:06:16,555 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-23 23:06:16,555 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-23 23:06:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 23:06:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 23:06:16,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 23:06:16,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 23:06:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 23:06:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 23:06:16,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-23 23:06:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 23:06:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-23 23:06:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-23 23:06:16,559 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 23:06:16,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 23:06:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 23:06:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 23:06:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 23:06:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 23:06:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 23:06:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 23:06:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 23:06:16,560 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 23:06:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 23:06:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 23:06:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 23:06:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 23:06:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-23 23:06:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_get [2024-11-23 23:06:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_get [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_msg_pending [2024-11-23 23:06:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_msg_pending [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 23:06:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 23:06:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_shutdown [2024-11-23 23:06:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_shutdown [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2024-11-23 23:06:16,564 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 23:06:16,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_unmask_intr [2024-11-23 23:06:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_unmask_intr [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_map_context [2024-11-23 23:06:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_map_context [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-23 23:06:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-23 23:06:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:06:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-23 23:06:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_device_lookup [2024-11-23 23:06:16,565 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_device_lookup [2024-11-23 23:06:16,565 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-23 23:06:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure pvscsi_setup_all_rings [2024-11-23 23:06:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure pvscsi_setup_all_rings [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2024-11-23 23:06:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-23 23:06:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 23:06:16,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 23:06:16,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 23:06:17,559 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 23:06:17,564 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 23:06:17,951 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 23:06:38,564 INFO L? ?]: Removed 1970 outVars from TransFormulas that were not future-live. [2024-11-23 23:06:38,564 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 23:06:38,607 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 23:06:38,607 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-23 23:06:38,607 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:06:38 BoogieIcfgContainer [2024-11-23 23:06:38,607 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 23:06:38,609 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 23:06:38,609 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 23:06:38,614 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 23:06:38,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 11:06:12" (1/3) ... [2024-11-23 23:06:38,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70aeab97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:06:38, skipping insertion in model container [2024-11-23 23:06:38,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 11:06:15" (2/3) ... [2024-11-23 23:06:38,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70aeab97 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 11:06:38, skipping insertion in model container [2024-11-23 23:06:38,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:06:38" (3/3) ... [2024-11-23 23:06:38,617 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--vmw_pvscsi.ko-entry_point.cil.out.i [2024-11-23 23:06:38,633 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 23:06:38,636 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--scsi--vmw_pvscsi.ko-entry_point.cil.out.i that has 76 procedures, 1283 locations, 1 initial locations, 21 loop locations, and 1 error locations. [2024-11-23 23:06:38,718 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 23:06:38,732 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@10ee920f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 23:06:38,732 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 23:06:38,742 INFO L276 IsEmpty]: Start isEmpty. Operand has 1218 states, 893 states have (on average 1.3393057110862263) internal successors, (1196), 921 states have internal predecessors, (1196), 265 states have call successors, (265), 59 states have call predecessors, (265), 58 states have return successors, (259), 256 states have call predecessors, (259), 259 states have call successors, (259) [2024-11-23 23:06:38,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-23 23:06:38,806 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:06:38,807 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:06:38,808 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:06:38,813 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:06:38,814 INFO L85 PathProgramCache]: Analyzing trace with hash 249925049, now seen corresponding path program 1 times [2024-11-23 23:06:38,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:06:38,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507843460] [2024-11-23 23:06:38,823 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:06:38,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:06:41,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:06:42,520 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-23 23:06:42,521 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:06:42,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507843460] [2024-11-23 23:06:42,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507843460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:06:42,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:06:42,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:06:42,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353033193] [2024-11-23 23:06:42,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:06:42,531 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:06:42,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:06:42,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:06:42,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:06:42,562 INFO L87 Difference]: Start difference. First operand has 1218 states, 893 states have (on average 1.3393057110862263) internal successors, (1196), 921 states have internal predecessors, (1196), 265 states have call successors, (265), 59 states have call predecessors, (265), 58 states have return successors, (259), 256 states have call predecessors, (259), 259 states have call successors, (259) Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-23 23:06:43,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:06:43,023 INFO L93 Difference]: Finished difference Result 3299 states and 4722 transitions. [2024-11-23 23:06:43,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:06:43,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 239 [2024-11-23 23:06:43,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:06:43,076 INFO L225 Difference]: With dead ends: 3299 [2024-11-23 23:06:43,077 INFO L226 Difference]: Without dead ends: 2043 [2024-11-23 23:06:43,087 INFO L434 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-23 23:06:43,091 INFO L435 NwaCegarLoop]: 1864 mSDtfsCounter, 1207 mSDsluCounter, 1687 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1207 SdHoareTripleChecker+Valid, 3551 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:06:43,092 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1207 Valid, 3551 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:06:43,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2043 states. [2024-11-23 23:06:43,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2043 to 2043. [2024-11-23 23:06:43,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2043 states, 1500 states have (on average 1.32) internal successors, (1980), 1535 states have internal predecessors, (1980), 435 states have call successors, (435), 108 states have call predecessors, (435), 107 states have return successors, (434), 429 states have call predecessors, (434), 434 states have call successors, (434) [2024-11-23 23:06:43,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2043 states to 2043 states and 2849 transitions. [2024-11-23 23:06:43,377 INFO L78 Accepts]: Start accepts. Automaton has 2043 states and 2849 transitions. Word has length 239 [2024-11-23 23:06:43,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:06:43,378 INFO L471 AbstractCegarLoop]: Abstraction has 2043 states and 2849 transitions. [2024-11-23 23:06:43,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 2 states have call successors, (29), 2 states have call predecessors, (29), 1 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-23 23:06:43,379 INFO L276 IsEmpty]: Start isEmpty. Operand 2043 states and 2849 transitions. [2024-11-23 23:06:43,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-11-23 23:06:43,416 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:06:43,417 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:06:43,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 23:06:43,418 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:06:43,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:06:43,419 INFO L85 PathProgramCache]: Analyzing trace with hash 138198038, now seen corresponding path program 1 times [2024-11-23 23:06:43,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:06:43,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360886445] [2024-11-23 23:06:43,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:06:43,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:06:45,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:06:46,537 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2024-11-23 23:06:46,539 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:06:46,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360886445] [2024-11-23 23:06:46,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360886445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:06:46,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:06:46,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:06:46,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181930392] [2024-11-23 23:06:46,540 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:06:46,542 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:06:46,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:06:46,543 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:06:46,543 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:06:46,544 INFO L87 Difference]: Start difference. First operand 2043 states and 2849 transitions. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-23 23:06:46,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:06:46,889 INFO L93 Difference]: Finished difference Result 4081 states and 5696 transitions. [2024-11-23 23:06:46,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:06:46,890 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 262 [2024-11-23 23:06:46,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:06:46,906 INFO L225 Difference]: With dead ends: 4081 [2024-11-23 23:06:46,907 INFO L226 Difference]: Without dead ends: 2052 [2024-11-23 23:06:46,914 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:06:46,916 INFO L435 NwaCegarLoop]: 1666 mSDtfsCounter, 124 mSDsluCounter, 3147 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 172 SdHoareTripleChecker+Valid, 4813 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 23:06:46,917 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [172 Valid, 4813 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 23:06:46,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2052 states. [2024-11-23 23:06:47,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2052 to 2045. [2024-11-23 23:06:47,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2045 states, 1502 states have (on average 1.3195739014647137) internal successors, (1982), 1537 states have internal predecessors, (1982), 435 states have call successors, (435), 108 states have call predecessors, (435), 107 states have return successors, (434), 429 states have call predecessors, (434), 434 states have call successors, (434) [2024-11-23 23:06:47,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2045 states to 2045 states and 2851 transitions. [2024-11-23 23:06:47,037 INFO L78 Accepts]: Start accepts. Automaton has 2045 states and 2851 transitions. Word has length 262 [2024-11-23 23:06:47,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:06:47,040 INFO L471 AbstractCegarLoop]: Abstraction has 2045 states and 2851 transitions. [2024-11-23 23:06:47,041 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-23 23:06:47,041 INFO L276 IsEmpty]: Start isEmpty. Operand 2045 states and 2851 transitions. [2024-11-23 23:06:47,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2024-11-23 23:06:47,057 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:06:47,057 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:06:47,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 23:06:47,058 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:06:47,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:06:47,059 INFO L85 PathProgramCache]: Analyzing trace with hash -180545822, now seen corresponding path program 1 times [2024-11-23 23:06:47,059 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:06:47,059 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654333015] [2024-11-23 23:06:47,059 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:06:47,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:06:49,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:06:49,789 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2024-11-23 23:06:49,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:06:49,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654333015] [2024-11-23 23:06:49,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654333015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:06:49,790 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:06:49,790 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:06:49,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230036269] [2024-11-23 23:06:49,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:06:49,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:06:49,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:06:49,792 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:06:49,792 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:06:49,793 INFO L87 Difference]: Start difference. First operand 2045 states and 2851 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-23 23:06:49,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:06:49,889 INFO L93 Difference]: Finished difference Result 2049 states and 2855 transitions. [2024-11-23 23:06:49,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:06:49,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) Word has length 331 [2024-11-23 23:06:49,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:06:49,905 INFO L225 Difference]: With dead ends: 2049 [2024-11-23 23:06:49,905 INFO L226 Difference]: Without dead ends: 2046 [2024-11-23 23:06:49,907 INFO L434 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-23 23:06:49,908 INFO L435 NwaCegarLoop]: 1669 mSDtfsCounter, 0 mSDsluCounter, 1664 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3333 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:06:49,909 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3333 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:06:49,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2046 states. [2024-11-23 23:06:49,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2046 to 2046. [2024-11-23 23:06:49,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2046 states, 1503 states have (on average 1.3193612774451098) internal successors, (1983), 1538 states have internal predecessors, (1983), 435 states have call successors, (435), 108 states have call predecessors, (435), 107 states have return successors, (434), 429 states have call predecessors, (434), 434 states have call successors, (434) [2024-11-23 23:06:50,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2046 states to 2046 states and 2852 transitions. [2024-11-23 23:06:50,007 INFO L78 Accepts]: Start accepts. Automaton has 2046 states and 2852 transitions. Word has length 331 [2024-11-23 23:06:50,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:06:50,009 INFO L471 AbstractCegarLoop]: Abstraction has 2046 states and 2852 transitions. [2024-11-23 23:06:50,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (34), 1 states have call predecessors, (34), 1 states have call successors, (34) [2024-11-23 23:06:50,009 INFO L276 IsEmpty]: Start isEmpty. Operand 2046 states and 2852 transitions. [2024-11-23 23:06:50,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 334 [2024-11-23 23:06:50,024 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:06:50,025 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 23:06:50,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 23:06:50,025 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:06:50,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:06:50,026 INFO L85 PathProgramCache]: Analyzing trace with hash -1728426986, now seen corresponding path program 1 times [2024-11-23 23:06:50,026 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:06:50,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849673205] [2024-11-23 23:06:50,026 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:06:50,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:06:52,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:06:53,485 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2024-11-23 23:06:53,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:06:53,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849673205] [2024-11-23 23:06:53,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849673205] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:06:53,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:06:53,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 23:06:53,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763474777] [2024-11-23 23:06:53,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:06:53,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 23:06:53,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:06:53,487 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 23:06:53,487 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 23:06:53,487 INFO L87 Difference]: Start difference. First operand 2046 states and 2852 transitions. Second operand has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-23 23:06:53,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:06:53,679 INFO L93 Difference]: Finished difference Result 4531 states and 6254 transitions. [2024-11-23 23:06:53,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 23:06:53,680 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 333 [2024-11-23 23:06:53,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:06:53,686 INFO L225 Difference]: With dead ends: 4531 [2024-11-23 23:06:53,687 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 23:06:53,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 23:06:53,701 INFO L435 NwaCegarLoop]: 2027 mSDtfsCounter, 1189 mSDsluCounter, 2942 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1189 SdHoareTripleChecker+Valid, 4969 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:06:53,701 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1189 Valid, 4969 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:06:53,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 23:06:53,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 23:06:53,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 23:06:53,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 23:06:53,707 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 333 [2024-11-23 23:06:53,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:06:53,707 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 23:06:53,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 38.5) internal successors, (154), 4 states have internal predecessors, (154), 3 states have call successors, (36), 3 states have call predecessors, (36), 1 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-23 23:06:53,708 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 23:06:53,708 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 23:06:53,711 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 23:06:53,711 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:06:53,715 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-11-23 23:06:53,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-23 23:06:57,804 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 23:06:57,829 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~error~0 [2024-11-23 23:06:57,831 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 11:06:57 BoogieIcfgContainer [2024-11-23 23:06:57,832 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 23:06:57,832 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 23:06:57,833 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 23:06:57,833 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 23:06:57,834 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 11:06:38" (3/4) ... [2024-11-23 23:06:57,836 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_sg_count [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_release_context [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_dev [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_unmask_intr [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_map_context [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __bad_percpu_size [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_complete_request [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_host_put [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_process_request_ring [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_process_completion_ring [2024-11-23 23:06:57,842 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_device_lookup [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_unmap_buffers [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __pvscsi_shutdown [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_write_cmd_desc [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_single [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_bufflen [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_dma_mask [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_reg_read [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_printk [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_reg_write [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ll_adapter_reset [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-23 23:06:57,843 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-23 23:06:57,845 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-23 23:06:57,845 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-23 23:06:57,845 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_host_get [2024-11-23 23:06:57,845 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_setup_all_rings [2024-11-23 23:06:57,845 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-23 23:06:57,845 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_msg_pending [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_initialize_scsi_host_template_3 [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_single [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_remove [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-23 23:06:57,846 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure scsi_device_put [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_release_resources [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#16 [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_shutdown_intr [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#15 [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#14 [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#13 [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#12 [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#11 [2024-11-23 23:06:57,847 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure shost_priv [2024-11-23 23:06:57,848 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_warn [2024-11-23 23:06:57,848 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-23 23:06:57,848 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_pages [2024-11-23 23:06:57,848 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure flush_workqueue [2024-11-23 23:06:57,848 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_alloc_consistent [2024-11-23 23:06:57,848 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_consistent_dma_mask [2024-11-23 23:06:57,848 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-11-23 23:06:57,848 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pvscsi_shutdown [2024-11-23 23:06:57,911 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 451 nodes and edges [2024-11-23 23:06:57,917 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 180 nodes and edges [2024-11-23 23:06:57,922 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 65 nodes and edges [2024-11-23 23:06:57,931 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-23 23:06:57,937 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-23 23:06:57,939 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-23 23:06:57,944 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 23:06:57,947 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 23:06:58,374 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-23 23:06:58,375 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-23 23:06:58,375 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 23:06:58,376 INFO L158 Benchmark]: Toolchain (without parser) took 45734.73ms. Allocated memory was 117.4MB in the beginning and 1.3GB in the end (delta: 1.2GB). Free memory was 84.1MB in the beginning and 651.0MB in the end (delta: -566.9MB). Peak memory consumption was 655.5MB. Max. memory is 16.1GB. [2024-11-23 23:06:58,377 INFO L158 Benchmark]: CDTParser took 0.29ms. Allocated memory is still 167.8MB. Free memory is still 104.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 23:06:58,379 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2365.89ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 84.1MB in the beginning and 245.7MB in the end (delta: -161.6MB). Peak memory consumption was 72.3MB. Max. memory is 16.1GB. [2024-11-23 23:06:58,380 INFO L158 Benchmark]: Boogie Procedure Inliner took 306.43ms. Allocated memory is still 352.3MB. Free memory was 245.7MB in the beginning and 220.3MB in the end (delta: 25.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-11-23 23:06:58,380 INFO L158 Benchmark]: Boogie Preprocessor took 1144.52ms. Allocated memory is still 352.3MB. Free memory was 219.8MB in the beginning and 163.3MB in the end (delta: 56.5MB). Peak memory consumption was 112.9MB. Max. memory is 16.1GB. [2024-11-23 23:06:58,380 INFO L158 Benchmark]: RCFGBuilder took 22146.00ms. Allocated memory is still 352.3MB. Free memory was 163.3MB in the beginning and 169.0MB in the end (delta: -5.6MB). Peak memory consumption was 92.2MB. Max. memory is 16.1GB. [2024-11-23 23:06:58,380 INFO L158 Benchmark]: TraceAbstraction took 19222.54ms. Allocated memory was 352.3MB in the beginning and 1.3GB in the end (delta: 989.9MB). Free memory was 169.0MB in the beginning and 711.2MB in the end (delta: -542.2MB). Peak memory consumption was 446.3MB. Max. memory is 16.1GB. [2024-11-23 23:06:58,380 INFO L158 Benchmark]: Witness Printer took 542.42ms. Allocated memory is still 1.3GB. Free memory was 711.2MB in the beginning and 651.0MB in the end (delta: 60.1MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2024-11-23 23:06:58,382 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.29ms. Allocated memory is still 167.8MB. Free memory is still 104.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2365.89ms. Allocated memory was 117.4MB in the beginning and 352.3MB in the end (delta: 234.9MB). Free memory was 84.1MB in the beginning and 245.7MB in the end (delta: -161.6MB). Peak memory consumption was 72.3MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 306.43ms. Allocated memory is still 352.3MB. Free memory was 245.7MB in the beginning and 220.3MB in the end (delta: 25.4MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1144.52ms. Allocated memory is still 352.3MB. Free memory was 219.8MB in the beginning and 163.3MB in the end (delta: 56.5MB). Peak memory consumption was 112.9MB. Max. memory is 16.1GB. * RCFGBuilder took 22146.00ms. Allocated memory is still 352.3MB. Free memory was 163.3MB in the beginning and 169.0MB in the end (delta: -5.6MB). Peak memory consumption was 92.2MB. Max. memory is 16.1GB. * TraceAbstraction took 19222.54ms. Allocated memory was 352.3MB in the beginning and 1.3GB in the end (delta: 989.9MB). Free memory was 169.0MB in the beginning and 711.2MB in the end (delta: -542.2MB). Peak memory consumption was 446.3MB. Max. memory is 16.1GB. * Witness Printer took 542.42ms. Allocated memory is still 1.3GB. Free memory was 711.2MB in the beginning and 651.0MB in the end (delta: 60.1MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 4538]: 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" (804), "i" (12UL)); [4538-4539] - GenericResultAtLocation [Line: 4544]: 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.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [4544-4546] - GenericResultAtLocation [Line: 4608]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [4608] - GenericResultAtLocation [Line: 4615]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [4615] - GenericResultAtLocation [Line: 4884]: 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)); [4884-4885] - GenericResultAtLocation [Line: 4913]: 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)); [4913-4914] - GenericResultAtLocation [Line: 5475]: 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (387), "i" (12UL)); [5475-5476] - GenericResultAtLocation [Line: 5613]: 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (491), "i" (12UL)); [5613-5614] - GenericResultAtLocation [Line: 5621]: 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (492), "i" (12UL)); [5621-5622] - GenericResultAtLocation [Line: 5629]: 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (493), "i" (12UL)); [5629-5630] - GenericResultAtLocation [Line: 5651]: 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (505), "i" (12UL)); [5651-5652] - GenericResultAtLocation [Line: 5949]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5949] - GenericResultAtLocation [Line: 5951]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5951] - GenericResultAtLocation [Line: 6012]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [6012] - GenericResultAtLocation [Line: 6015]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6015] - GenericResultAtLocation [Line: 6018]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6018] - GenericResultAtLocation [Line: 6021]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [6021] - GenericResultAtLocation [Line: 6032]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [6032] - GenericResultAtLocation [Line: 6035]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6035] - GenericResultAtLocation [Line: 6038]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6038] - GenericResultAtLocation [Line: 6041]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [6041] - GenericResultAtLocation [Line: 6052]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [6052] - GenericResultAtLocation [Line: 6055]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6055] - GenericResultAtLocation [Line: 6058]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6058] - GenericResultAtLocation [Line: 6061]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [6061] - GenericResultAtLocation [Line: 6072]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [6072] - GenericResultAtLocation [Line: 6075]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6075] - GenericResultAtLocation [Line: 6078]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6078] - GenericResultAtLocation [Line: 6081]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [6081] - GenericResultAtLocation [Line: 6115]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6115] - GenericResultAtLocation [Line: 6473]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6473] - GenericResultAtLocation [Line: 6475]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6475] - GenericResultAtLocation [Line: 6711]: 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (1332), "i" (12UL)); [6711-6712] - GenericResultAtLocation [Line: 6763]: 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-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/5480/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/vmw_pvscsi.o.c.prepared"), "i" (1367), "i" (12UL)); [6763-6764] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~error~0 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 4717]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 76 procedures, 1283 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 15.0s, OverallIterations: 4, TraceHistogramMax: 8, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2568 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2520 mSDsluCounter, 16666 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 9440 mSDsCounter, 8 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 52 IncrementalHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 8 mSolverCounterUnsat, 7226 mSDtfsCounter, 52 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2046occurred in iteration=3, InterpolantAutomatonStates: 14, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 4 MinimizatonAttempts, 7 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 3.1s InterpolantComputationTime, 1165 NumberOfCodeBlocks, 1165 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 1161 ConstructedInterpolants, 0 QuantifiedInterpolants, 1401 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 780/780 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 6818]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6818]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 6836]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (((long) 12 + error) <= 0)) - InvariantResult [Line: 6517]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 7010]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 7018]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (((long) 12 + error) <= 0)) - InvariantResult [Line: 6383]: Loop Invariant Derived loop invariant: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2024-11-23 23:06:58,461 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a4b91311-f80e-4054-855e-077d70dbc268/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE