./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a0165632 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 90b7126c4ffac0b5f21d6e50da430709650d47e27efea3bfb1eeb6109ba2d116 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-a016563 [2024-11-09 05:00:22,695 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 05:00:22,796 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 05:00:22,802 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 05:00:22,802 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 05:00:22,829 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 05:00:22,831 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 05:00:22,831 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 05:00:22,832 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 05:00:22,832 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 05:00:22,832 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 05:00:22,833 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 05:00:22,833 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 05:00:22,833 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 05:00:22,834 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 05:00:22,835 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 05:00:22,837 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 05:00:22,840 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 05:00:22,840 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 05:00:22,841 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 05:00:22,841 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 05:00:22,841 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 05:00:22,844 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 05:00:22,845 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 05:00:22,845 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 05:00:22,845 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 05:00:22,845 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 05:00:22,846 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 05:00:22,846 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 05:00:22,846 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 05:00:22,846 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 05:00:22,846 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 05:00:22,857 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 05:00:22,857 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 05:00:22,858 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 05:00:22,858 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:00:22,858 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 05:00:22,859 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 05:00:22,859 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 05:00:22,859 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 05:00:22,860 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 05:00:22,860 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 05:00:22,860 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 05:00:22,861 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 05:00:22,861 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 90b7126c4ffac0b5f21d6e50da430709650d47e27efea3bfb1eeb6109ba2d116 [2024-11-09 05:00:23,172 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 05:00:23,204 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 05:00:23,207 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 05:00:23,209 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 05:00:23,209 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 05:00:23,211 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i Unable to find full path for "g++" [2024-11-09 05:00:25,360 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 05:00:26,139 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 05:00:26,140 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i [2024-11-09 05:00:26,194 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/data/82fad6a1b/8ebadda90a6d4915a0091087941b7f54/FLAG649ead571 [2024-11-09 05:00:26,448 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/data/82fad6a1b/8ebadda90a6d4915a0091087941b7f54 [2024-11-09 05:00:26,452 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 05:00:26,453 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 05:00:26,455 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 05:00:26,455 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 05:00:26,467 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 05:00:26,470 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:00:26" (1/1) ... [2024-11-09 05:00:26,474 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a890881 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:26, skipping insertion in model container [2024-11-09 05:00:26,475 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 05:00:26" (1/1) ... [2024-11-09 05:00:26,674 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 05:00:30,435 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_d633d6f0-1c85-4592-baa5-b2ca5c214526/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i[368085,368098] [2024-11-09 05:00:30,521 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:00:30,624 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 05:00:30,840 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5094-5095] [2024-11-09 05:00:30,843 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5103-5104] [2024-11-09 05:00:30,844 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5111] [2024-11-09 05:00:30,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5242] [2024-11-09 05:00:30,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5245] [2024-11-09 05:00:30,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5248] [2024-11-09 05:00:30,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5251] [2024-11-09 05:00:30,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (831), "i" (12UL)); [5286-5287] [2024-11-09 05:00:30,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (43UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5292-5294] [2024-11-09 05:00:30,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (836), "i" (12UL)); [5316-5317] [2024-11-09 05:00:30,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [5322-5324] [2024-11-09 05:00:30,855 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (841), "i" (12UL)); [5345-5346] [2024-11-09 05:00:30,856 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5351-5353] [2024-11-09 05:00:30,857 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5383] [2024-11-09 05:00:30,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5386] [2024-11-09 05:00:30,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [5388] [2024-11-09 05:00:30,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5393] [2024-11-09 05:00:30,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5396] [2024-11-09 05:00:30,859 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5398] [2024-11-09 05:00:30,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5403] [2024-11-09 05:00:30,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5406] [2024-11-09 05:00:30,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [5408] [2024-11-09 05:00:30,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5413] [2024-11-09 05:00:30,861 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5416] [2024-11-09 05:00:30,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [5418] [2024-11-09 05:00:30,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [5436] [2024-11-09 05:00:30,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [5439] [2024-11-09 05:00:30,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [5441] [2024-11-09 05:00:30,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [5446] [2024-11-09 05:00:30,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [5449] [2024-11-09 05:00:30,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5451] [2024-11-09 05:00:30,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [5456] [2024-11-09 05:00:30,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [5459] [2024-11-09 05:00:30,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [5461] [2024-11-09 05:00:30,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [5466] [2024-11-09 05:00:30,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [5469] [2024-11-09 05:00:30,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [5471] [2024-11-09 05:00:30,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5531] [2024-11-09 05:00:30,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5539] [2024-11-09 05:00:30,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5546] [2024-11-09 05:00:30,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5553] [2024-11-09 05:00:30,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5570] [2024-11-09 05:00:30,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5578] [2024-11-09 05:00:30,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5585] [2024-11-09 05:00:30,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5592] [2024-11-09 05:00:30,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5600] [2024-11-09 05:00:30,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (123), "i" (12UL)); [5709-5710] [2024-11-09 05:00:30,880 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/scatterlist.h"), "i" (124), "i" (12UL)); [5717-5718] [2024-11-09 05:00:30,886 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)); [5777-5778] [2024-11-09 05:00:30,888 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)); [5806-5807] [2024-11-09 05:00:30,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5949] [2024-11-09 05:00:30,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5956] [2024-11-09 05:00:30,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5966] [2024-11-09 05:00:30,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5976] [2024-11-09 05:00:31,106 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3517/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/ips.c"), "i" (662), "i" (12UL)); [6523-6524] [2024-11-09 05:00:31,369 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--43_2a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/3517/dscv_tempdir/dscv/ri/43_2a/drivers/scsi/ips.c"), "i" (2677), "i" (12UL)); [8244-8245] [2024-11-09 05:00:31,825 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_d633d6f0-1c85-4592-baa5-b2ca5c214526/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i[368085,368098] [2024-11-09 05:00:31,835 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 05:00:32,012 INFO L204 MainTranslator]: Completed translation [2024-11-09 05:00:32,013 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32 WrapperNode [2024-11-09 05:00:32,014 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 05:00:32,015 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 05:00:32,015 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 05:00:32,015 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 05:00:32,026 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (1/1) ... [2024-11-09 05:00:32,188 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (1/1) ... [2024-11-09 05:00:32,564 INFO L138 Inliner]: procedures = 329, calls = 4865, calls flagged for inlining = 148, calls inlined = 145, statements flattened = 10001 [2024-11-09 05:00:32,565 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 05:00:32,566 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 05:00:32,566 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 05:00:32,566 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 05:00:32,577 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (1/1) ... [2024-11-09 05:00:32,578 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (1/1) ... [2024-11-09 05:00:32,643 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (1/1) ... [2024-11-09 05:00:32,644 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (1/1) ... [2024-11-09 05:00:32,914 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (1/1) ... [2024-11-09 05:00:32,963 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (1/1) ... [2024-11-09 05:00:33,010 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (1/1) ... [2024-11-09 05:00:33,048 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (1/1) ... [2024-11-09 05:00:33,117 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 05:00:33,118 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 05:00:33,119 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 05:00:33,119 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 05:00:33,120 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (1/1) ... [2024-11-09 05:00:33,128 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 05:00:33,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 05:00:33,160 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 05:00:33,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d633d6f0-1c85-4592-baa5-b2ca5c214526/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 05:00:33,204 INFO L130 BoogieDeclarations]: Found specification of procedure ips_detect [2024-11-09 05:00:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_detect [2024-11-09 05:00:33,205 INFO L130 BoogieDeclarations]: Found specification of procedure ips_done [2024-11-09 05:00:33,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_done [2024-11-09 05:00:33,206 INFO L130 BoogieDeclarations]: Found specification of procedure ips_removeq_copp [2024-11-09 05:00:33,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_removeq_copp [2024-11-09 05:00:33,207 INFO L130 BoogieDeclarations]: Found specification of procedure ips_eh_abort [2024-11-09 05:00:33,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_eh_abort [2024-11-09 05:00:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-09 05:00:33,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-09 05:00:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 05:00:33,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 05:00:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 05:00:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 05:00:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 05:00:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 05:00:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure ips_send_cmd [2024-11-09 05:00:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_send_cmd [2024-11-09 05:00:33,209 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2024-11-09 05:00:33,209 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2024-11-09 05:00:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 05:00:33,210 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 05:00:33,210 INFO L130 BoogieDeclarations]: Found specification of procedure ips_allocatescbs [2024-11-09 05:00:33,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_allocatescbs [2024-11-09 05:00:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure do_ipsintr [2024-11-09 05:00:33,214 INFO L138 BoogieDeclarations]: Found implementation of procedure do_ipsintr [2024-11-09 05:00:33,214 INFO L130 BoogieDeclarations]: Found specification of procedure ips_intr_copperhead [2024-11-09 05:00:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_intr_copperhead [2024-11-09 05:00:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2024-11-09 05:00:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2024-11-09 05:00:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure le32_add_cpu [2024-11-09 05:00:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure le32_add_cpu [2024-11-09 05:00:33,215 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-09 05:00:33,215 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-09 05:00:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ips_freescb [2024-11-09 05:00:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_freescb [2024-11-09 05:00:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-09 05:00:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-09 05:00:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ips_free_flash_copperhead [2024-11-09 05:00:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_free_flash_copperhead [2024-11-09 05:00:33,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 05:00:33,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 05:00:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure ips_isintr_morpheus [2024-11-09 05:00:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_isintr_morpheus [2024-11-09 05:00:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure ips_removeq_scb_head [2024-11-09 05:00:33,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_removeq_scb_head [2024-11-09 05:00:33,217 INFO L130 BoogieDeclarations]: Found specification of procedure ips_slave_configure [2024-11-09 05:00:33,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_slave_configure [2024-11-09 05:00:33,218 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-09 05:00:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-09 05:00:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-09 05:00:33,219 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-09 05:00:33,219 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2024-11-09 05:00:33,220 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2024-11-09 05:00:33,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_5 [2024-11-09 05:00:33,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_5 [2024-11-09 05:00:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2024-11-09 05:00:33,221 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2024-11-09 05:00:33,221 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-11-09 05:00:33,221 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-11-09 05:00:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure ips_putq_scb_head [2024-11-09 05:00:33,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_putq_scb_head [2024-11-09 05:00:33,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 05:00:33,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 05:00:33,224 INFO L130 BoogieDeclarations]: Found specification of procedure ips_hainit [2024-11-09 05:00:33,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_hainit [2024-11-09 05:00:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 05:00:33,225 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 05:00:33,225 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 05:00:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 05:00:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-11-09 05:00:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-11-09 05:00:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 05:00:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 05:00:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure ips_wait [2024-11-09 05:00:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_wait [2024-11-09 05:00:33,226 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2024-11-09 05:00:33,226 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2024-11-09 05:00:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure ips_register_scsi [2024-11-09 05:00:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_register_scsi [2024-11-09 05:00:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_id [2024-11-09 05:00:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_id [2024-11-09 05:00:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure ips_readwrite_page5 [2024-11-09 05:00:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_readwrite_page5 [2024-11-09 05:00:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-09 05:00:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-09 05:00:33,227 INFO L130 BoogieDeclarations]: Found specification of procedure ips_flush_and_reset [2024-11-09 05:00:33,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_flush_and_reset [2024-11-09 05:00:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure ips_send_wait [2024-11-09 05:00:33,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_send_wait [2024-11-09 05:00:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure ips_removeq_wait [2024-11-09 05:00:33,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_removeq_wait [2024-11-09 05:00:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure ips_intr_morpheus [2024-11-09 05:00:33,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_intr_morpheus [2024-11-09 05:00:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2024-11-09 05:00:33,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~~uint32_t~0~X~~uint32_t~0~TO~int [2024-11-09 05:00:33,228 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 05:00:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure touch_nmi_watchdog [2024-11-09 05:00:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure touch_nmi_watchdog [2024-11-09 05:00:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure ips_online [2024-11-09 05:00:33,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_online [2024-11-09 05:00:33,229 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-11-09 05:00:33,230 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-11-09 05:00:33,231 INFO L130 BoogieDeclarations]: Found specification of procedure ips_queue_lck [2024-11-09 05:00:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_queue_lck [2024-11-09 05:00:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 05:00:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-09 05:00:33,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-09 05:00:33,233 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-11-09 05:00:33,234 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-11-09 05:00:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 05:00:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-09 05:00:33,234 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 05:00:33,235 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 05:00:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure ips_release [2024-11-09 05:00:33,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_release [2024-11-09 05:00:33,235 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2024-11-09 05:00:33,235 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2024-11-09 05:00:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-09 05:00:33,236 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-09 05:00:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-09 05:00:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-09 05:00:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-09 05:00:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-09 05:00:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure ips_isinit_morpheus [2024-11-09 05:00:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_isinit_morpheus [2024-11-09 05:00:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure ips_next [2024-11-09 05:00:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_next [2024-11-09 05:00:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 05:00:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 05:00:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-09 05:00:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-09 05:00:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 05:00:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure ips_clear_adapter [2024-11-09 05:00:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_clear_adapter [2024-11-09 05:00:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure ips_shift_controllers [2024-11-09 05:00:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_shift_controllers [2024-11-09 05:00:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure ips_flash_bios [2024-11-09 05:00:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_flash_bios [2024-11-09 05:00:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 05:00:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 05:00:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure ips_read_subsystem_parameters [2024-11-09 05:00:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_read_subsystem_parameters [2024-11-09 05:00:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 05:00:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure ips_write_driver_status [2024-11-09 05:00:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_write_driver_status [2024-11-09 05:00:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 05:00:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-09 05:00:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-09 05:00:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure ips_removeq_copp_head [2024-11-09 05:00:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_removeq_copp_head [2024-11-09 05:00:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure ips_free [2024-11-09 05:00:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_free [2024-11-09 05:00:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-11-09 05:00:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-11-09 05:00:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure ips_init_phase2 [2024-11-09 05:00:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_init_phase2 [2024-11-09 05:00:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure ips_read_adapter_status [2024-11-09 05:00:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_read_adapter_status [2024-11-09 05:00:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure ips_init_phase1 [2024-11-09 05:00:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_init_phase1 [2024-11-09 05:00:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 05:00:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 05:00:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure ips_scmd_buf_read [2024-11-09 05:00:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_scmd_buf_read [2024-11-09 05:00:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure ips_abort_init [2024-11-09 05:00:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_abort_init [2024-11-09 05:00:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure ipsintr_done [2024-11-09 05:00:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ipsintr_done [2024-11-09 05:00:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure ips_deallocatescbs [2024-11-09 05:00:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_deallocatescbs [2024-11-09 05:00:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-09 05:00:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-09 05:00:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 05:00:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 05:00:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure ips_init_scb [2024-11-09 05:00:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_init_scb [2024-11-09 05:00:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure ips_insert_device [2024-11-09 05:00:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_insert_device [2024-11-09 05:00:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure ips_read_config [2024-11-09 05:00:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_read_config [2024-11-09 05:00:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure ips_ffdc_reset [2024-11-09 05:00:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_ffdc_reset [2024-11-09 05:00:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 05:00:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 05:00:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure ips_usrcmd [2024-11-09 05:00:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_usrcmd [2024-11-09 05:00:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 05:00:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 05:00:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 05:00:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure ips_make_passthru [2024-11-09 05:00:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_make_passthru [2024-11-09 05:00:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2024-11-09 05:00:33,248 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2024-11-09 05:00:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure ips_reset_copperhead_memio [2024-11-09 05:00:33,248 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_reset_copperhead_memio [2024-11-09 05:00:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-11-09 05:00:33,248 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-11-09 05:00:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure ips_removeq_wait_head [2024-11-09 05:00:33,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_removeq_wait_head [2024-11-09 05:00:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure ips_eh_reset [2024-11-09 05:00:33,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_eh_reset [2024-11-09 05:00:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure ips_getscb [2024-11-09 05:00:33,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_getscb [2024-11-09 05:00:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure ips_info [2024-11-09 05:00:33,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_info [2024-11-09 05:00:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 05:00:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 05:00:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2024-11-09 05:00:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2024-11-09 05:00:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2024-11-09 05:00:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~uint32_t~0 [2024-11-09 05:00:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure __ips_eh_reset [2024-11-09 05:00:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __ips_eh_reset [2024-11-09 05:00:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-09 05:00:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-09 05:00:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 05:00:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2024-11-09 05:00:33,252 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2024-11-09 05:00:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ips_scmd_buf_write [2024-11-09 05:00:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_scmd_buf_write [2024-11-09 05:00:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-09 05:00:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-09 05:00:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure ips_fix_ffdc_time [2024-11-09 05:00:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_fix_ffdc_time [2024-11-09 05:00:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sg_count [2024-11-09 05:00:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sg_count [2024-11-09 05:00:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 05:00:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure ips_reqsen [2024-11-09 05:00:33,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_reqsen [2024-11-09 05:00:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 05:00:33,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 05:00:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 05:00:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 05:00:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 05:00:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-09 05:00:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-09 05:00:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:00:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 05:00:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-09 05:00:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-09 05:00:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2024-11-09 05:00:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2024-11-09 05:00:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:00:33,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-09 05:00:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure ips_fill_scb_sg_single [2024-11-09 05:00:33,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_fill_scb_sg_single [2024-11-09 05:00:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure ips_remove_device [2024-11-09 05:00:33,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_remove_device [2024-11-09 05:00:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure ips_show_info [2024-11-09 05:00:33,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_show_info [2024-11-09 05:00:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure ips_chkstatus [2024-11-09 05:00:33,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_chkstatus [2024-11-09 05:00:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure ips_is_passthru [2024-11-09 05:00:33,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_is_passthru [2024-11-09 05:00:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure ips_queue [2024-11-09 05:00:33,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_queue [2024-11-09 05:00:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure ips_reset_morpheus [2024-11-09 05:00:33,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_reset_morpheus [2024-11-09 05:00:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure ips_ffdc_time [2024-11-09 05:00:33,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_ffdc_time [2024-11-09 05:00:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure ips_biosparam [2024-11-09 05:00:33,263 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_biosparam [2024-11-09 05:00:33,263 INFO L130 BoogieDeclarations]: Found specification of procedure sdev_channel [2024-11-09 05:00:33,264 INFO L138 BoogieDeclarations]: Found implementation of procedure sdev_channel [2024-11-09 05:00:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure ips_get_bios_version [2024-11-09 05:00:33,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_get_bios_version [2024-11-09 05:00:33,264 INFO L130 BoogieDeclarations]: Found specification of procedure ips_reset_copperhead [2024-11-09 05:00:33,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_reset_copperhead [2024-11-09 05:00:33,265 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 05:00:33,265 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 05:00:33,265 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 05:00:33,266 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-09 05:00:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-09 05:00:33,266 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-09 05:00:33,266 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 05:00:33,266 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 05:00:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2024-11-09 05:00:33,267 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2024-11-09 05:00:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 05:00:33,267 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 05:00:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure ips_flash_copperhead [2024-11-09 05:00:33,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ips_flash_copperhead [2024-11-09 05:00:33,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 05:00:33,268 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-09 05:00:33,268 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-09 05:00:33,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 05:00:33,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-09 05:00:33,268 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-09 05:00:33,268 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-09 05:00:33,268 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 05:00:33,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 05:00:34,920 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 05:00:34,925 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 05:00:37,699 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 05:01:10,143 INFO L? ?]: Removed 3891 outVars from TransFormulas that were not future-live. [2024-11-09 05:01:10,143 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 05:01:17,693 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 05:01:17,694 INFO L316 CfgBuilder]: Removed 10 assume(true) statements. [2024-11-09 05:01:17,694 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:01:17 BoogieIcfgContainer [2024-11-09 05:01:17,694 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 05:01:17,697 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 05:01:17,697 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 05:01:17,704 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 05:01:17,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 05:00:26" (1/3) ... [2024-11-09 05:01:17,705 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33e5eb9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:01:17, skipping insertion in model container [2024-11-09 05:01:17,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 05:00:32" (2/3) ... [2024-11-09 05:01:17,707 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33e5eb9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 05:01:17, skipping insertion in model container [2024-11-09 05:01:17,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 05:01:17" (3/3) ... [2024-11-09 05:01:17,709 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--ips.ko-entry_point.cil.out.i [2024-11-09 05:01:17,738 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 05:01:17,738 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2024-11-09 05:01:17,921 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 05:01:17,931 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@457e7f44, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 05:01:17,931 INFO L334 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-11-09 05:01:17,947 INFO L276 IsEmpty]: Start isEmpty. Operand has 2720 states, 1775 states have (on average 1.3752112676056338) internal successors, (2441), 1900 states have internal predecessors, (2441), 809 states have call successors, (809), 138 states have call predecessors, (809), 137 states have return successors, (800), 788 states have call predecessors, (800), 800 states have call successors, (800) [2024-11-09 05:01:17,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-09 05:01:17,974 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:01:17,976 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:01:17,977 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_infoErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ips_infoErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-09 05:01:17,984 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:01:17,986 INFO L85 PathProgramCache]: Analyzing trace with hash 488255448, now seen corresponding path program 1 times [2024-11-09 05:01:17,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:01:18,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345511579] [2024-11-09 05:01:18,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:01:18,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:02:35,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:02:36,973 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-11-09 05:02:36,977 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:02:36,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345511579] [2024-11-09 05:02:36,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345511579] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:02:36,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:02:36,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:02:36,981 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [675183900] [2024-11-09 05:02:36,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:02:36,988 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:02:36,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:02:37,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:02:37,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:02:37,027 INFO L87 Difference]: Start difference. First operand has 2720 states, 1775 states have (on average 1.3752112676056338) internal successors, (2441), 1900 states have internal predecessors, (2441), 809 states have call successors, (809), 138 states have call predecessors, (809), 137 states have return successors, (800), 788 states have call predecessors, (800), 800 states have call successors, (800) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-09 05:02:39,256 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:42,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:44,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:47,941 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:49,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:51,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:53,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:02:58,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:02,047 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:04,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:07,848 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:03:10,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:12,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:18,244 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:20,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:22,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:24,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:26,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:28,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:03:29,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:03:29,621 INFO L93 Difference]: Finished difference Result 8000 states and 12158 transitions. [2024-11-09 05:03:29,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:03:29,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 144 [2024-11-09 05:03:29,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:03:29,703 INFO L225 Difference]: With dead ends: 8000 [2024-11-09 05:03:29,703 INFO L226 Difference]: Without dead ends: 5256 [2024-11-09 05:03:29,742 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:03:29,746 INFO L432 NwaCegarLoop]: 3742 mSDtfsCounter, 3901 mSDsluCounter, 3603 mSDsCounter, 0 mSdLazyCounter, 725 mSolverCounterSat, 5 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3901 SdHoareTripleChecker+Valid, 7345 SdHoareTripleChecker+Invalid, 747 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 725 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.1s IncrementalHoareTripleChecker+Time [2024-11-09 05:03:29,748 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3901 Valid, 7345 Invalid, 747 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 725 Invalid, 17 Unknown, 0 Unchecked, 52.1s Time] [2024-11-09 05:03:29,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5256 states. [2024-11-09 05:03:30,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5256 to 5251. [2024-11-09 05:03:30,220 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5251 states, 3420 states have (on average 1.3625730994152048) internal successors, (4660), 3631 states have internal predecessors, (4660), 1560 states have call successors, (1560), 270 states have call predecessors, (1560), 269 states have return successors, (1559), 1535 states have call predecessors, (1559), 1559 states have call successors, (1559) [2024-11-09 05:03:30,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5251 states to 5251 states and 7779 transitions. [2024-11-09 05:03:30,306 INFO L78 Accepts]: Start accepts. Automaton has 5251 states and 7779 transitions. Word has length 144 [2024-11-09 05:03:30,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:03:30,309 INFO L471 AbstractCegarLoop]: Abstraction has 5251 states and 7779 transitions. [2024-11-09 05:03:30,309 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-09 05:03:30,310 INFO L276 IsEmpty]: Start isEmpty. Operand 5251 states and 7779 transitions. [2024-11-09 05:03:30,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2024-11-09 05:03:30,331 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:03:30,331 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:03:30,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 05:03:30,332 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ips_infoErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_infoErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ips_infoErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-09 05:03:30,332 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:03:30,333 INFO L85 PathProgramCache]: Analyzing trace with hash 1243001969, now seen corresponding path program 1 times [2024-11-09 05:03:30,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:03:30,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1565738897] [2024-11-09 05:03:30,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:03:30,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:04:48,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:04:49,198 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2024-11-09 05:04:49,198 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:04:49,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1565738897] [2024-11-09 05:04:49,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1565738897] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:04:49,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:04:49,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:04:49,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662246543] [2024-11-09 05:04:49,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:04:49,202 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:04:49,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:04:49,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:04:49,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:04:49,203 INFO L87 Difference]: Start difference. First operand 5251 states and 7779 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 05:04:51,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:54,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:04:56,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:00,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:06,201 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:08,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:10,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:12,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:16,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:18,175 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:20,191 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:21,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:23,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:25,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:29,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:31,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:35,295 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:37,560 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:39,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:41,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:45,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:47,077 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:05:47,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:05:47,319 INFO L93 Difference]: Finished difference Result 15507 states and 23399 transitions. [2024-11-09 05:05:47,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:05:47,322 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 154 [2024-11-09 05:05:47,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:05:47,447 INFO L225 Difference]: With dead ends: 15507 [2024-11-09 05:05:47,447 INFO L226 Difference]: Without dead ends: 10283 [2024-11-09 05:05:47,504 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:05:47,505 INFO L432 NwaCegarLoop]: 3852 mSDtfsCounter, 3902 mSDsluCounter, 3556 mSDsCounter, 0 mSdLazyCounter, 786 mSolverCounterSat, 4 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 56.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3902 SdHoareTripleChecker+Valid, 7408 SdHoareTripleChecker+Invalid, 810 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 786 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 57.6s IncrementalHoareTripleChecker+Time [2024-11-09 05:05:47,506 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3902 Valid, 7408 Invalid, 810 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 786 Invalid, 20 Unknown, 0 Unchecked, 57.6s Time] [2024-11-09 05:05:47,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10283 states. [2024-11-09 05:05:48,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10283 to 10254. [2024-11-09 05:05:48,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10254 states, 6672 states have (on average 1.3597122302158273) internal successors, (9072), 7087 states have internal predecessors, (9072), 3049 states have call successors, (3049), 530 states have call predecessors, (3049), 531 states have return successors, (3497), 3004 states have call predecessors, (3497), 3048 states have call successors, (3497) [2024-11-09 05:05:48,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10254 states to 10254 states and 15618 transitions. [2024-11-09 05:05:48,212 INFO L78 Accepts]: Start accepts. Automaton has 10254 states and 15618 transitions. Word has length 154 [2024-11-09 05:05:48,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:05:48,214 INFO L471 AbstractCegarLoop]: Abstraction has 10254 states and 15618 transitions. [2024-11-09 05:05:48,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 05:05:48,215 INFO L276 IsEmpty]: Start isEmpty. Operand 10254 states and 15618 transitions. [2024-11-09 05:05:48,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-09 05:05:48,227 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:05:48,227 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 05:05:48,227 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 05:05:48,227 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_infoErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ips_infoErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-09 05:05:48,228 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:05:48,228 INFO L85 PathProgramCache]: Analyzing trace with hash -1941210568, now seen corresponding path program 1 times [2024-11-09 05:05:48,228 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:05:48,228 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [28506382] [2024-11-09 05:05:48,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:05:48,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:07:06,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:07:08,214 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2024-11-09 05:07:08,215 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:07:08,218 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [28506382] [2024-11-09 05:07:08,218 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [28506382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:07:08,218 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:07:08,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:07:08,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1067080622] [2024-11-09 05:07:08,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:07:08,220 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:07:08,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:07:08,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:07:08,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:07:08,221 INFO L87 Difference]: Start difference. First operand 10254 states and 15618 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-09 05:07:10,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:12,629 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:14,951 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:19,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:22,759 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:24,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:26,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:28,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:32,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:34,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:36,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:38,826 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:42,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:44,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:50,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:53,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:07:55,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:00,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:02,377 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:04,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:06,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:08,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:10,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:08:12,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:08:12,449 INFO L93 Difference]: Finished difference Result 20477 states and 31194 transitions. [2024-11-09 05:08:12,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 05:08:12,450 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 167 [2024-11-09 05:08:12,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:08:12,569 INFO L225 Difference]: With dead ends: 20477 [2024-11-09 05:08:12,569 INFO L226 Difference]: Without dead ends: 10242 [2024-11-09 05:08:12,659 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:08:12,660 INFO L432 NwaCegarLoop]: 3601 mSDtfsCounter, 0 mSDsluCounter, 7200 mSDsCounter, 0 mSdLazyCounter, 1051 mSolverCounterSat, 1 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 62.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10801 SdHoareTripleChecker+Invalid, 1072 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1051 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.8s IncrementalHoareTripleChecker+Time [2024-11-09 05:08:12,661 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10801 Invalid, 1072 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1051 Invalid, 20 Unknown, 0 Unchecked, 63.8s Time] [2024-11-09 05:08:12,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10242 states. [2024-11-09 05:08:13,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10242 to 10242. [2024-11-09 05:08:13,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10242 states, 6664 states have (on average 1.3595438175270107) internal successors, (9060), 7079 states have internal predecessors, (9060), 3047 states have call successors, (3047), 528 states have call predecessors, (3047), 529 states have return successors, (3495), 3002 states have call predecessors, (3495), 3046 states have call successors, (3495) [2024-11-09 05:08:13,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10242 states to 10242 states and 15602 transitions. [2024-11-09 05:08:13,300 INFO L78 Accepts]: Start accepts. Automaton has 10242 states and 15602 transitions. Word has length 167 [2024-11-09 05:08:13,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:08:13,301 INFO L471 AbstractCegarLoop]: Abstraction has 10242 states and 15602 transitions. [2024-11-09 05:08:13,301 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 4 states have internal predecessors, (49), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-09 05:08:13,301 INFO L276 IsEmpty]: Start isEmpty. Operand 10242 states and 15602 transitions. [2024-11-09 05:08:13,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-09 05:08:13,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:08:13,308 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-09 05:08:13,309 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 05:08:13,309 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_infoErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ips_infoErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-09 05:08:13,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:08:13,309 INFO L85 PathProgramCache]: Analyzing trace with hash 95606625, now seen corresponding path program 1 times [2024-11-09 05:08:13,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:08:13,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [906605852] [2024-11-09 05:08:13,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:08:13,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:09:35,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:09:36,707 INFO L134 CoverageAnalysis]: Checked inductivity of 301 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 301 trivial. 0 not checked. [2024-11-09 05:09:36,708 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:09:36,708 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [906605852] [2024-11-09 05:09:36,708 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [906605852] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:09:36,708 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:09:36,708 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:09:36,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623996603] [2024-11-09 05:09:36,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:09:36,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:09:36,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:09:36,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:09:36,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:09:36,711 INFO L87 Difference]: Start difference. First operand 10242 states and 15602 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:09:38,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:09:41,807 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:09:44,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:09:46,329 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:09:48,347 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:09:50,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:09:54,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:09:56,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:09:58,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:00,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:02,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:05,546 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:06,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:10,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:13,221 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2024-11-09 05:10:14,500 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:17,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:20,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:26,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:28,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:30,733 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:32,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:10:33,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:10:33,699 INFO L93 Difference]: Finished difference Result 30570 states and 46576 transitions. [2024-11-09 05:10:33,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:10:33,700 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 177 [2024-11-09 05:10:33,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:10:33,872 INFO L225 Difference]: With dead ends: 30570 [2024-11-09 05:10:33,872 INFO L226 Difference]: Without dead ends: 20363 [2024-11-09 05:10:33,956 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:10:33,957 INFO L432 NwaCegarLoop]: 4557 mSDtfsCounter, 3909 mSDsluCounter, 3557 mSDsCounter, 0 mSdLazyCounter, 801 mSolverCounterSat, 2 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 55.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3909 SdHoareTripleChecker+Valid, 8114 SdHoareTripleChecker+Invalid, 819 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 801 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.2s IncrementalHoareTripleChecker+Time [2024-11-09 05:10:33,958 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3909 Valid, 8114 Invalid, 819 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 801 Invalid, 16 Unknown, 0 Unchecked, 56.2s Time] [2024-11-09 05:10:33,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20363 states. [2024-11-09 05:10:34,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20363 to 20352. [2024-11-09 05:10:34,988 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20352 states, 13236 states have (on average 1.3596252644303415) internal successors, (17996), 14067 states have internal predecessors, (17996), 6059 states have call successors, (6059), 1052 states have call predecessors, (6059), 1055 states have return successors, (6952), 5968 states have call predecessors, (6952), 6058 states have call successors, (6952) [2024-11-09 05:10:35,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20352 states to 20352 states and 31007 transitions. [2024-11-09 05:10:35,195 INFO L78 Accepts]: Start accepts. Automaton has 20352 states and 31007 transitions. Word has length 177 [2024-11-09 05:10:35,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:10:35,197 INFO L471 AbstractCegarLoop]: Abstraction has 20352 states and 31007 transitions. [2024-11-09 05:10:35,198 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:10:35,201 INFO L276 IsEmpty]: Start isEmpty. Operand 20352 states and 31007 transitions. [2024-11-09 05:10:35,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-09 05:10:35,218 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:10:35,218 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 05:10:35,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 05:10:35,219 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_infoErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ips_infoErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-09 05:10:35,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:10:35,219 INFO L85 PathProgramCache]: Analyzing trace with hash 204651662, now seen corresponding path program 1 times [2024-11-09 05:10:35,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:10:35,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201935822] [2024-11-09 05:10:35,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:10:35,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:11:55,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:11:56,783 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2024-11-09 05:11:56,783 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:11:56,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201935822] [2024-11-09 05:11:56,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201935822] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:11:56,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:11:56,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 05:11:56,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840550101] [2024-11-09 05:11:56,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:11:56,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 05:11:56,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:11:56,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 05:11:56,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:11:56,786 INFO L87 Difference]: Start difference. First operand 20352 states and 31007 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-09 05:11:58,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:01,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:05,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:07,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:09,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:11,929 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:15,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:17,604 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:22,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:25,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:29,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:31,327 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:35,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:37,653 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:39,663 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:42,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:44,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:12:44,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 05:12:44,937 INFO L93 Difference]: Finished difference Result 41453 states and 65056 transitions. [2024-11-09 05:12:44,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 05:12:44,940 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 178 [2024-11-09 05:12:44,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 05:12:45,121 INFO L225 Difference]: With dead ends: 41453 [2024-11-09 05:12:45,121 INFO L226 Difference]: Without dead ends: 21136 [2024-11-09 05:12:45,283 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 05:12:45,284 INFO L432 NwaCegarLoop]: 3658 mSDtfsCounter, 79 mSDsluCounter, 3606 mSDsCounter, 0 mSdLazyCounter, 703 mSolverCounterSat, 2 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 7264 SdHoareTripleChecker+Invalid, 720 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 703 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.5s IncrementalHoareTripleChecker+Time [2024-11-09 05:12:45,284 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 7264 Invalid, 720 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 703 Invalid, 15 Unknown, 0 Unchecked, 47.5s Time] [2024-11-09 05:12:45,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21136 states. [2024-11-09 05:12:46,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21136 to 20368. [2024-11-09 05:12:46,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20368 states, 13252 states have (on average 1.3591910654995472) internal successors, (18012), 14083 states have internal predecessors, (18012), 6059 states have call successors, (6059), 1052 states have call predecessors, (6059), 1055 states have return successors, (6952), 5968 states have call predecessors, (6952), 6058 states have call successors, (6952) [2024-11-09 05:12:46,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20368 states to 20368 states and 31023 transitions. [2024-11-09 05:12:46,503 INFO L78 Accepts]: Start accepts. Automaton has 20368 states and 31023 transitions. Word has length 178 [2024-11-09 05:12:46,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 05:12:46,505 INFO L471 AbstractCegarLoop]: Abstraction has 20368 states and 31023 transitions. [2024-11-09 05:12:46,505 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-09 05:12:46,505 INFO L276 IsEmpty]: Start isEmpty. Operand 20368 states and 31023 transitions. [2024-11-09 05:12:46,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-09 05:12:46,515 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 05:12:46,515 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 3, 3, 3, 3, 3, 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] [2024-11-09 05:12:46,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 05:12:46,515 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION, ips_infoErr0ASSERT_VIOLATIONUNSUPPORTED_FEATURE, ips_infoErr1ASSERT_VIOLATIONUNSUPPORTED_FEATURE (and 1 more)] === [2024-11-09 05:12:46,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 05:12:46,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1276396589, now seen corresponding path program 1 times [2024-11-09 05:12:46,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 05:12:46,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [682262045] [2024-11-09 05:12:46,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 05:12:46,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 05:13:54,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 05:13:57,383 INFO L134 CoverageAnalysis]: Checked inductivity of 383 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 383 trivial. 0 not checked. [2024-11-09 05:13:57,384 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 05:13:57,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [682262045] [2024-11-09 05:13:57,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [682262045] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 05:13:57,384 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 05:13:57,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 05:13:57,385 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [856197125] [2024-11-09 05:13:57,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 05:13:57,385 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 05:13:57,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 05:13:57,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 05:13:57,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 05:13:57,387 INFO L87 Difference]: Start difference. First operand 20368 states and 31023 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-09 05:13:59,554 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:01,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:05,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:07,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:09,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:11,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:14,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:16,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:18,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:21,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:23,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:25,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:27,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:29,355 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:32,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:34,239 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:36,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:37,417 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 05:14:40,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []