./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh --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 b6559eb6714a8521bca40ccd5996c4679e37611fb9fa3fde5ce5caedca4c3cca --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 15:45:15,372 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 15:45:15,435 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 15:45:15,439 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 15:45:15,439 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 15:45:15,460 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 15:45:15,461 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 15:45:15,462 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 15:45:15,462 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 15:45:15,463 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 15:45:15,463 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 15:45:15,464 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 15:45:15,464 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 15:45:15,465 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 15:45:15,465 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 15:45:15,466 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 15:45:15,466 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 15:45:15,467 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 15:45:15,467 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 15:45:15,468 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 15:45:15,468 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 15:45:15,470 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 15:45:15,471 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 15:45:15,471 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 15:45:15,471 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 15:45:15,472 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 15:45:15,472 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 15:45:15,472 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 15:45:15,473 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 15:45:15,473 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 15:45:15,473 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 15:45:15,474 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 15:45:15,474 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 15:45:15,474 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 15:45:15,474 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:45:15,475 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 15:45:15,475 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 15:45:15,475 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 15:45:15,475 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 15:45:15,475 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 15:45:15,476 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 15:45:15,476 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 15:45:15,476 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 15:45:15,476 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 15:45:15,477 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_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/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_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh 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 -> b6559eb6714a8521bca40ccd5996c4679e37611fb9fa3fde5ce5caedca4c3cca [2023-12-02 15:45:15,699 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 15:45:15,721 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 15:45:15,724 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 15:45:15,725 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 15:45:15,725 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 15:45:15,727 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i [2023-12-02 15:45:18,477 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 15:45:19,188 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 15:45:19,189 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i [2023-12-02 15:45:19,265 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/data/ad875282c/4aeb608589a0413e9c1cda005ee885dc/FLAG2a7fbf20a [2023-12-02 15:45:19,281 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/data/ad875282c/4aeb608589a0413e9c1cda005ee885dc [2023-12-02 15:45:19,284 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 15:45:19,285 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 15:45:19,287 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 15:45:19,287 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 15:45:19,293 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 15:45:19,293 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:45:19" (1/1) ... [2023-12-02 15:45:19,295 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@775508a1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:19, skipping insertion in model container [2023-12-02 15:45:19,295 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 03:45:19" (1/1) ... [2023-12-02 15:45:19,558 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 15:45:20,014 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4817] [2023-12-02 15:45:20,015 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4818-4819] [2023-12-02 15:45:20,866 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i[151142,151155] [2023-12-02 15:45:27,010 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:45:27,052 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 15:45:27,164 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [4817] [2023-12-02 15:45:27,164 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [4818-4819] [2023-12-02 15:45:27,166 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 %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4901] [2023-12-02 15:45:27,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4908] [2023-12-02 15:45:27,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4916] [2023-12-02 15:45:27,169 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [4925] [2023-12-02 15:45:27,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6631f - .\n .word (4*32+23)\n .byte 662b-661b\n .byte 6641f-6631f\n.popsection\n.pushsection .discard,\"aw\",@progbits\n .byte 0xff + (6641f-6631f) - (662b-661b)\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6631:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6641:\n\t.popsection": "=a" (res): "D" (w)); [4934] [2023-12-02 15:45:27,173 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"./arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5033-5034] [2023-12-02 15:45:27,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5039-5041] [2023-12-02 15:45:27,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5065] [2023-12-02 15:45:27,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5068] [2023-12-02 15:45:27,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5071] [2023-12-02 15:45:27,176 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5074] [2023-12-02 15:45:27,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [5091] [2023-12-02 15:45:27,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [5094] [2023-12-02 15:45:27,177 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [5096] [2023-12-02 15:45:27,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [5101] [2023-12-02 15:45:27,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [5104] [2023-12-02 15:45:27,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [5106] [2023-12-02 15:45:27,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [5111] [2023-12-02 15:45:27,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [5114] [2023-12-02 15:45:27,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [5116] [2023-12-02 15:45:27,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [5121] [2023-12-02 15:45:27,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [5124] [2023-12-02 15:45:27,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [5126] [2023-12-02 15:45:27,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [5144] [2023-12-02 15:45:27,181 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [5147] [2023-12-02 15:45:27,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [5149] [2023-12-02 15:45:27,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [5154] [2023-12-02 15:45:27,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [5157] [2023-12-02 15:45:27,182 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [5159] [2023-12-02 15:45:27,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [5164] [2023-12-02 15:45:27,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [5167] [2023-12-02 15:45:27,183 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [5169] [2023-12-02 15:45:27,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [5174] [2023-12-02 15:45:27,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [5177] [2023-12-02 15:45:27,184 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [5179] [2023-12-02 15:45:27,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5267] [2023-12-02 15:45:27,187 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5274] [2023-12-02 15:45:27,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5348] [2023-12-02 15:45:27,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5355] [2023-12-02 15:45:27,192 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i[151142,151155] [2023-12-02 15:45:27,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/8147/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/xhci-mem.o.c.prepared"), "i" (1460), "i" (12UL)); [14616-14617] [2023-12-02 15:45:27,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers--X--defaultlinux-3.16-rc1.tar.xz--X--43_2a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/8147/dscv_tempdir/dscv/ri/43_2a/drivers/usb/host/xhci-mem.o.c.prepared"), "i" (1617), "i" (12UL)); [14804-14805] [2023-12-02 15:45:27,705 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"); [16085-16086] [2023-12-02 15:45:27,717 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [16531] [2023-12-02 15:45:27,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [19416] [2023-12-02 15:45:27,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [19671] [2023-12-02 15:45:27,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [19831] [2023-12-02 15:45:27,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [20947-20948] [2023-12-02 15:45:28,078 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [24896] [2023-12-02 15:45:28,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [24915-24916] [2023-12-02 15:45:28,079 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [24920-24921] [2023-12-02 15:45:28,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [24925-24926] [2023-12-02 15:45:28,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [24930-24931] [2023-12-02 15:45:28,176 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 15:45:28,509 WARN L675 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:45:28,509 WARN L675 CHandler]: The function strstr is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:45:28,509 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:45:28,510 WARN L675 CHandler]: The function __bad_unaligned_access_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:45:28,510 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 15:45:28,518 INFO L206 MainTranslator]: Completed translation [2023-12-02 15:45:28,519 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28 WrapperNode [2023-12-02 15:45:28,520 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 15:45:28,521 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 15:45:28,521 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 15:45:28,521 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 15:45:28,544 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (1/1) ... [2023-12-02 15:45:28,839 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (1/1) ... [2023-12-02 15:45:29,610 INFO L138 Inliner]: procedures = 703, calls = 13436, calls flagged for inlining = 314, calls inlined = 293, statements flattened = 32725 [2023-12-02 15:45:29,611 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 15:45:29,616 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 15:45:29,617 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 15:45:29,617 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 15:45:29,628 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (1/1) ... [2023-12-02 15:45:29,628 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (1/1) ... [2023-12-02 15:45:29,850 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (1/1) ... [2023-12-02 15:45:29,851 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (1/1) ... [2023-12-02 15:45:30,588 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (1/1) ... [2023-12-02 15:45:30,641 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (1/1) ... [2023-12-02 15:45:30,709 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (1/1) ... [2023-12-02 15:45:30,757 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (1/1) ... [2023-12-02 15:45:30,880 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 15:45:30,881 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 15:45:30,881 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 15:45:30,881 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 15:45:30,882 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (1/1) ... [2023-12-02 15:45:30,887 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 15:45:30,897 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 15:45:30,909 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 15:45:30,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4a3f30c6-eae4-4343-be20-2b9079a74aeb/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 15:45:30,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_bandwidth [2023-12-02 15:45:30,945 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_bandwidth [2023-12-02 15:45:30,945 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_usb2_port_capability [2023-12-02 15:45:30,945 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_usb2_port_capability [2023-12-02 15:45:30,946 INFO L130 BoogieDeclarations]: Found specification of procedure compliance_mode_recovery_timer_init [2023-12-02 15:45:30,946 INFO L138 BoogieDeclarations]: Found implementation of procedure compliance_mode_recovery_timer_init [2023-12-02 15:45:30,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stream_id_to_ring [2023-12-02 15:45:30,946 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stream_id_to_ring [2023-12-02 15:45:30,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_bulk_tx [2023-12-02 15:45:30,946 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_bulk_tx [2023-12-02 15:45:30,946 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_free_priv [2023-12-02 15:45:30,947 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_free_priv [2023-12-02 15:45:30,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_change_max_exit_latency [2023-12-02 15:45:30,947 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_change_max_exit_latency [2023-12-02 15:45:30,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_device [2023-12-02 15:45:30,947 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_device [2023-12-02 15:45:30,947 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_ring_expansion [2023-12-02 15:45:30,947 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_ring_expansion [2023-12-02 15:45:30,947 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_transfer [2023-12-02 15:45:30,947 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_transfer [2023-12-02 15:45:30,947 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_zero [2023-12-02 15:45:30,948 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_zero [2023-12-02 15:45:30,948 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-12-02 15:45:30,948 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-12-02 15:45:30,948 INFO L130 BoogieDeclarations]: Found specification of procedure usb_create_shared_hcd [2023-12-02 15:45:30,948 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_create_shared_hcd [2023-12-02 15:45:30,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_enqueue [2023-12-02 15:45:30,948 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_enqueue [2023-12-02 15:45:30,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_enable_usb3_lpm_timeout [2023-12-02 15:45:30,948 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_enable_usb3_lpm_timeout [2023-12-02 15:45:30,948 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_exponent_interval [2023-12-02 15:45:30,949 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_exponent_interval [2023-12-02 15:45:30,949 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_debug_segment [2023-12-02 15:45:30,949 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_debug_segment [2023-12-02 15:45:30,949 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_all_ports_seen_u0 [2023-12-02 15:45:30,949 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_all_ports_seen_u0 [2023-12-02 15:45:30,949 INFO L130 BoogieDeclarations]: Found specification of procedure last_trb_on_last_seg [2023-12-02 15:45:30,949 INFO L138 BoogieDeclarations]: Found implementation of procedure last_trb_on_last_seg [2023-12-02 15:45:30,949 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-12-02 15:45:30,949 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-12-02 15:45:30,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 15:45:30,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 15:45:30,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 15:45:30,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 15:45:30,950 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_streams [2023-12-02 15:45:30,950 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_streams [2023-12-02 15:45:30,950 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_trb_virt_to_dma [2023-12-02 15:45:30,950 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_trb_virt_to_dma [2023-12-02 15:45:30,950 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-12-02 15:45:30,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-12-02 15:45:30,950 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_expansion [2023-12-02 15:45:30,951 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_expansion [2023-12-02 15:45:30,951 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 15:45:30,951 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 15:45:30,951 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-12-02 15:45:30,951 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-12-02 15:45:30,951 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_address_device [2023-12-02 15:45:30,951 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_address_device [2023-12-02 15:45:30,951 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-12-02 15:45:30,951 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-12-02 15:45:30,952 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_segments_for_ring [2023-12-02 15:45:30,952 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_segments_for_ring [2023-12-02 15:45:30,952 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ports [2023-12-02 15:45:30,952 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ports [2023-12-02 15:45:30,952 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 15:45:30,952 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 15:45:30,952 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks [2023-12-02 15:45:30,952 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks [2023-12-02 15:45:30,952 INFO L130 BoogieDeclarations]: Found specification of procedure td_to_noop [2023-12-02 15:45:30,952 INFO L138 BoogieDeclarations]: Found implementation of procedure td_to_noop [2023-12-02 15:45:30,953 INFO L130 BoogieDeclarations]: Found specification of procedure fls [2023-12-02 15:45:30,953 INFO L138 BoogieDeclarations]: Found implementation of procedure fls [2023-12-02 15:45:30,953 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_max_exit_latency [2023-12-02 15:45:30,953 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_max_exit_latency [2023-12-02 15:45:30,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_triad_to_transfer_ring [2023-12-02 15:45:30,953 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_triad_to_transfer_ring [2023-12-02 15:45:30,953 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ss_max_streams [2023-12-02 15:45:30,953 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ss_max_streams [2023-12-02 15:45:30,953 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_to_hcd [2023-12-02 15:45:30,954 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_to_hcd [2023-12-02 15:45:30,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_slot_ctx [2023-12-02 15:45:30,954 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_slot_ctx [2023-12-02 15:45:30,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_free [2023-12-02 15:45:30,954 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_free [2023-12-02 15:45:30,954 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_ctx [2023-12-02 15:45:30,954 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_ctx [2023-12-02 15:45:30,954 INFO L130 BoogieDeclarations]: Found specification of procedure trace_seq_printf [2023-12-02 15:45:30,955 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_seq_printf [2023-12-02 15:45:30,955 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_link_segments [2023-12-02 15:45:30,955 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_link_segments [2023-12-02 15:45:30,955 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_init [2023-12-02 15:45:30,955 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_init [2023-12-02 15:45:30,955 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_cancel_urb___0 [2023-12-02 15:45:30,955 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_cancel_urb___0 [2023-12-02 15:45:30,955 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2023-12-02 15:45:30,955 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2023-12-02 15:45:30,956 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-12-02 15:45:30,956 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-12-02 15:45:30,956 INFO L130 BoogieDeclarations]: Found specification of procedure radix_tree_lookup [2023-12-02 15:45:30,956 INFO L138 BoogieDeclarations]: Found implementation of procedure radix_tree_lookup [2023-12-02 15:45:30,956 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_command [2023-12-02 15:45:30,956 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_command [2023-12-02 15:45:30,956 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_port_state_to_neutral [2023-12-02 15:45:30,956 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_port_state_to_neutral [2023-12-02 15:45:30,957 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_unregister_pci [2023-12-02 15:45:30,957 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_unregister_pci [2023-12-02 15:45:30,957 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_msi_irq [2023-12-02 15:45:30,957 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_msi_irq [2023-12-02 15:45:30,957 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-12-02 15:45:30,957 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-12-02 15:45:30,957 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 15:45:30,957 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 15:45:30,957 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks___2 [2023-12-02 15:45:30,958 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks___2 [2023-12-02 15:45:30,958 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks___1 [2023-12-02 15:45:30,958 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks___1 [2023-12-02 15:45:30,958 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_quirks___0 [2023-12-02 15:45:30,958 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_quirks___0 [2023-12-02 15:45:30,958 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2023-12-02 15:45:30,958 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2023-12-02 15:45:30,958 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2023-12-02 15:45:30,959 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2023-12-02 15:45:30,959 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2023-12-02 15:45:30,959 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_address [2023-12-02 15:45:30,959 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_address [2023-12-02 15:45:30,959 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 15:45:30,959 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-12-02 15:45:30,959 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-12-02 15:45:30,959 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_async_ep [2023-12-02 15:45:30,959 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_async_ep [2023-12-02 15:45:30,959 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_new_dequeue_state [2023-12-02 15:45:30,960 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_new_dequeue_state [2023-12-02 15:45:30,960 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_zero_in_ctx [2023-12-02 15:45:30,960 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_zero_in_ctx [2023-12-02 15:45:30,960 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_event_reg [2023-12-02 15:45:30,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_event_reg [2023-12-02 15:45:30,960 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hc_died [2023-12-02 15:45:30,960 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hc_died [2023-12-02 15:45:30,960 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 15:45:30,960 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 15:45:30,960 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2023-12-02 15:45:30,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2023-12-02 15:45:30,961 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 15:45:30,961 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 15:45:30,961 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_unaligned_access_size [2023-12-02 15:45:30,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_index [2023-12-02 15:45:30,961 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_index [2023-12-02 15:45:30,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_frame_interval [2023-12-02 15:45:30,961 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_frame_interval [2023-12-02 15:45:30,961 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_reset_ep [2023-12-02 15:45:30,961 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_reset_ep [2023-12-02 15:45:30,961 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 15:45:30,961 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 15:45:30,961 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_context_change___0 [2023-12-02 15:45:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_context_change___0 [2023-12-02 15:45:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_bus_suspend [2023-12-02 15:45:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_bus_suspend [2023-12-02 15:45:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure trb_in_td [2023-12-02 15:45:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure trb_in_td [2023-12-02 15:45:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_to_xhci [2023-12-02 15:45:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_to_xhci [2023-12-02 15:45:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2023-12-02 15:45:30,962 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2023-12-02 15:45:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 15:45:30,962 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ss_bw_consumed [2023-12-02 15:45:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ss_bw_consumed [2023-12-02 15:45:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 15:45:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 15:45:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_reset_ep [2023-12-02 15:45:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_reset_ep [2023-12-02 15:45:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-12-02 15:45:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-12-02 15:45:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_timeout_for_endpoint [2023-12-02 15:45:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_timeout_for_endpoint [2023-12-02 15:45:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_configure_endpoint [2023-12-02 15:45:30,963 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_configure_endpoint [2023-12-02 15:45:30,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 15:45:30,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_largest_overhead [2023-12-02 15:45:30,964 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_largest_overhead [2023-12-02 15:45:30,964 INFO L130 BoogieDeclarations]: Found specification of procedure of_device_is_compatible [2023-12-02 15:45:30,964 INFO L138 BoogieDeclarations]: Found implementation of procedure of_device_is_compatible [2023-12-02 15:45:30,964 INFO L130 BoogieDeclarations]: Found specification of procedure trace_event_raw_init [2023-12-02 15:45:30,964 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_event_raw_init [2023-12-02 15:45:30,964 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_unlink_urb_from_ep [2023-12-02 15:45:30,964 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_unlink_urb_from_ep [2023-12-02 15:45:30,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 15:45:30,964 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_enable_device [2023-12-02 15:45:30,964 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_enable_device [2023-12-02 15:45:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_6 [2023-12-02 15:45:30,965 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_6 [2023-12-02 15:45:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure queue_trb [2023-12-02 15:45:30,965 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_trb [2023-12-02 15:45:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_new_dequeue_state [2023-12-02 15:45:30,965 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_new_dequeue_state [2023-12-02 15:45:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 15:45:30,965 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 15:45:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_setup [2023-12-02 15:45:30,965 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_setup [2023-12-02 15:45:30,965 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_stalled_ring [2023-12-02 15:45:30,965 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_stalled_ring [2023-12-02 15:45:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_address [2023-12-02 15:45:30,966 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_address [2023-12-02 15:45:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2023-12-02 15:45:30,966 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2023-12-02 15:45:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 15:45:30,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 15:45:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure ftrace_raw_output_prep [2023-12-02 15:45:30,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ftrace_raw_output_prep [2023-12-02 15:45:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_usb2_hardware_lpm [2023-12-02 15:45:30,966 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_usb2_hardware_lpm [2023-12-02 15:45:30,966 INFO L130 BoogieDeclarations]: Found specification of procedure trace_define_field [2023-12-02 15:45:30,966 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_define_field [2023-12-02 15:45:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_dequeue [2023-12-02 15:45:30,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_dequeue [2023-12-02 15:45:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 15:45:30,967 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 15:45:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_args [2023-12-02 15:45:30,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_args [2023-12-02 15:45:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_cmd_db [2023-12-02 15:45:30,967 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_cmd_db [2023-12-02 15:45:30,967 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-12-02 15:45:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-12-02 15:45:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2023-12-02 15:45:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2023-12-02 15:45:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-12-02 15:45:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure usb_root_hub_lost_power [2023-12-02 15:45:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_root_hub_lost_power [2023-12-02 15:45:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_init [2023-12-02 15:45:30,968 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_init [2023-12-02 15:45:30,968 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_init___0 [2023-12-02 15:45:30,969 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_init___0 [2023-12-02 15:45:30,969 INFO L130 BoogieDeclarations]: Found specification of procedure last_trb [2023-12-02 15:45:30,969 INFO L138 BoogieDeclarations]: Found implementation of procedure last_trb [2023-12-02 15:45:30,969 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 15:45:30,969 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_ring [2023-12-02 15:45:30,969 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_ring [2023-12-02 15:45:30,969 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_6 [2023-12-02 15:45:30,969 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_6 [2023-12-02 15:45:30,969 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_poll_rh_status [2023-12-02 15:45:30,970 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_poll_rh_status [2023-12-02 15:45:30,970 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-12-02 15:45:30,970 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-12-02 15:45:30,970 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_ep_doorbell [2023-12-02 15:45:30,970 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_ep_doorbell [2023-12-02 15:45:30,970 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-12-02 15:45:30,970 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-12-02 15:45:30,970 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 15:45:30,970 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_6 [2023-12-02 15:45:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_6 [2023-12-02 15:45:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_debug_ring [2023-12-02 15:45:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_debug_ring [2023-12-02 15:45:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2023-12-02 15:45:30,971 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2023-12-02 15:45:30,971 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 15:45:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 15:45:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:45:30,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 15:45:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_quiesce [2023-12-02 15:45:30,972 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_quiesce [2023-12-02 15:45:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-12-02 15:45:30,972 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-12-02 15:45:30,972 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-12-02 15:45:30,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-12-02 15:45:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_stream_info [2023-12-02 15:45:30,973 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_stream_info [2023-12-02 15:45:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_input_ctx_for_config_ep [2023-12-02 15:45:30,973 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_input_ctx_for_config_ep [2023-12-02 15:45:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_power_manageable [2023-12-02 15:45:30,973 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_power_manageable [2023-12-02 15:45:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_notrace [2023-12-02 15:45:30,973 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_notrace [2023-12-02 15:45:30,973 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_hcd [2023-12-02 15:45:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_hcd [2023-12-02 15:45:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 15:45:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 15:45:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_raw_port_number [2023-12-02 15:45:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_raw_port_number [2023-12-02 15:45:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_resume [2023-12-02 15:45:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_resume [2023-12-02 15:45:30,974 INFO L130 BoogieDeclarations]: Found specification of procedure usb_remove_hcd [2023-12-02 15:45:30,974 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_remove_hcd [2023-12-02 15:45:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_quirks [2023-12-02 15:45:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_quirks [2023-12-02 15:45:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop_watchdog_timer_in_irq [2023-12-02 15:45:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop_watchdog_timer_in_irq [2023-12-02 15:45:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_resume_root_hub [2023-12-02 15:45:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_resume_root_hub [2023-12-02 15:45:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_find_slot_id_by_port [2023-12-02 15:45:30,975 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_find_slot_id_by_port [2023-12-02 15:45:30,975 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_host_resources [2023-12-02 15:45:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_host_resources [2023-12-02 15:45:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-12-02 15:45:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-12-02 15:45:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 15:45:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 15:45:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_reset [2023-12-02 15:45:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_reset [2023-12-02 15:45:30,976 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_suspend [2023-12-02 15:45:30,976 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_suspend [2023-12-02 15:45:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_cancel_urb [2023-12-02 15:45:30,977 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_cancel_urb [2023-12-02 15:45:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_remove_segment_mapping [2023-12-02 15:45:30,977 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_remove_segment_mapping [2023-12-02 15:45:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-12-02 15:45:30,977 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-12-02 15:45:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-12-02 15:45:30,977 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-12-02 15:45:30,977 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_link_trb_quirk [2023-12-02 15:45:30,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_link_trb_quirk [2023-12-02 15:45:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_ir_set [2023-12-02 15:45:30,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_ir_set [2023-12-02 15:45:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 15:45:30,978 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 15:45:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 15:45:30,978 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 15:45:30,978 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_setup_device [2023-12-02 15:45:30,978 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_setup_device [2023-12-02 15:45:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_pci_shutdown [2023-12-02 15:45:30,979 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_pci_shutdown [2023-12-02 15:45:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-12-02 15:45:30,979 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-12-02 15:45:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_disable_usb3_lpm_timeout [2023-12-02 15:45:30,979 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_disable_usb3_lpm_timeout [2023-12-02 15:45:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-12-02 15:45:30,979 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-12-02 15:45:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 15:45:30,979 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 15:45:30,979 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_gen_setup [2023-12-02 15:45:30,980 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_gen_setup [2023-12-02 15:45:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure dbg_rsvd64 [2023-12-02 15:45:30,980 INFO L138 BoogieDeclarations]: Found implementation of procedure dbg_rsvd64 [2023-12-02 15:45:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 15:45:30,980 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 15:45:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_last_valid_endpoint [2023-12-02 15:45:30,980 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_last_valid_endpoint [2023-12-02 15:45:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_irq [2023-12-02 15:45:30,980 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_irq [2023-12-02 15:45:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_only_stop_hcd [2023-12-02 15:45:30,980 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_only_stop_hcd [2023-12-02 15:45:30,980 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_frame [2023-12-02 15:45:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_frame [2023-12-02 15:45:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-12-02 15:45:30,981 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 15:45:30,981 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 15:45:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_segment_alloc [2023-12-02 15:45:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_segment_alloc [2023-12-02 15:45:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure dmi_get_system_info [2023-12-02 15:45:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure dmi_get_system_info [2023-12-02 15:45:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 15:45:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 15:45:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 15:45:30,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 15:45:30,982 INFO L130 BoogieDeclarations]: Found specification of procedure queue_command [2023-12-02 15:45:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_command [2023-12-02 15:45:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_virt_device [2023-12-02 15:45:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_virt_device [2023-12-02 15:45:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_streams [2023-12-02 15:45:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_streams [2023-12-02 15:45:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_is_primary_hcd [2023-12-02 15:45:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_is_primary_hcd [2023-12-02 15:45:30,983 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_alloc [2023-12-02 15:45:30,983 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_alloc [2023-12-02 15:45:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-12-02 15:45:30,984 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-12-02 15:45:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_cmd_ptrs [2023-12-02 15:45:30,984 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_cmd_ptrs [2023-12-02 15:45:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-12-02 15:45:30,984 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-12-02 15:45:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_resume [2023-12-02 15:45:30,984 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_resume [2023-12-02 15:45:30,984 INFO L130 BoogieDeclarations]: Found specification of procedure hcd_index [2023-12-02 15:45:30,985 INFO L138 BoogieDeclarations]: Found implementation of procedure hcd_index [2023-12-02 15:45:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_ring_ptrs [2023-12-02 15:45:30,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_ring_ptrs [2023-12-02 15:45:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-12-02 15:45:30,985 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-12-02 15:45:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hub_control [2023-12-02 15:45:30,985 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hub_control [2023-12-02 15:45:30,985 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 15:45:30,985 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 15:45:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dma_to_transfer_ring [2023-12-02 15:45:30,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dma_to_transfer_ring [2023-12-02 15:45:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_hweight32 [2023-12-02 15:45:30,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_hweight32 [2023-12-02 15:45:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 15:45:30,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 15:45:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_v1_0_td_remainder [2023-12-02 15:45:30,986 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_v1_0_td_remainder [2023-12-02 15:45:30,986 INFO L130 BoogieDeclarations]: Found specification of procedure __memcpy [2023-12-02 15:45:30,986 INFO L138 BoogieDeclarations]: Found implementation of procedure __memcpy [2023-12-02 15:45:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_link_state [2023-12-02 15:45:30,987 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_link_state [2023-12-02 15:45:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2023-12-02 15:45:30,987 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2023-12-02 15:45:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 15:45:30,987 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 15:45:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 15:45:30,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 15:45:30,987 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_type [2023-12-02 15:45:30,988 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_type [2023-12-02 15:45:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2023-12-02 15:45:30,988 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2023-12-02 15:45:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_drop_endpoint [2023-12-02 15:45:30,988 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_drop_endpoint [2023-12-02 15:45:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handshake [2023-12-02 15:45:30,988 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handshake [2023-12-02 15:45:30,988 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_or_cache_endpoint_ring [2023-12-02 15:45:30,988 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_or_cache_endpoint_ring [2023-12-02 15:45:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reset [2023-12-02 15:45:30,989 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reset [2023-12-02 15:45:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 15:45:30,989 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 15:45:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_shutdown [2023-12-02 15:45:30,989 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_shutdown [2023-12-02 15:45:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure usb_acpi_set_power_state [2023-12-02 15:45:30,989 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_acpi_set_power_state [2023-12-02 15:45:30,989 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2023-12-02 15:45:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2023-12-02 15:45:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-12-02 15:45:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-12-02 15:45:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_requires_manual_halt_cleanup [2023-12-02 15:45:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_requires_manual_halt_cleanup [2023-12-02 15:45:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_giveback_urb [2023-12-02 15:45:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_giveback_urb [2023-12-02 15:45:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop [2023-12-02 15:45:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop [2023-12-02 15:45:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_suspend [2023-12-02 15:45:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_suspend [2023-12-02 15:45:30,990 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_microframes_to_exponent [2023-12-02 15:45:30,990 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_microframes_to_exponent [2023-12-02 15:45:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_sched_held [2023-12-02 15:45:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_sched_held [2023-12-02 15:45:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 15:45:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 15:45:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 15:45:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure bus_to_hcd [2023-12-02 15:45:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_to_hcd [2023-12-02 15:45:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_container_ctx [2023-12-02 15:45:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_container_ctx [2023-12-02 15:45:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_write_64 [2023-12-02 15:45:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_write_64 [2023-12-02 15:45:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_pci_remove [2023-12-02 15:45:30,991 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_pci_remove [2023-12-02 15:45:30,991 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_giveback_urb_in_irq [2023-12-02 15:45:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_giveback_urb_in_irq [2023-12-02 15:45:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 15:45:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure usb_amd_quirk_pll_enable [2023-12-02 15:45:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_amd_quirk_pll_enable [2023-12-02 15:45:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_complete_del_and_free_cmd [2023-12-02 15:45:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_complete_del_and_free_cmd [2023-12-02 15:45:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure finish_td [2023-12-02 15:45:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_td [2023-12-02 15:45:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 15:45:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 15:45:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_halt [2023-12-02 15:45:30,992 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_halt [2023-12-02 15:45:30,992 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_container_ctx [2023-12-02 15:45:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_container_ctx [2023-12-02 15:45:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_handle_stopped_cmd_ring [2023-12-02 15:45:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_handle_stopped_cmd_ring [2023-12-02 15:45:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_slot_control [2023-12-02 15:45:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_slot_control [2023-12-02 15:45:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_common_hub_descriptor [2023-12-02 15:45:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_common_hub_descriptor [2023-12-02 15:45:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_msix [2023-12-02 15:45:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_msix [2023-12-02 15:45:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure usb_hcd_pci_remove [2023-12-02 15:45:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_hcd_pci_remove [2023-12-02 15:45:30,993 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_stream_segment_mapping [2023-12-02 15:45:30,993 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_stream_segment_mapping [2023-12-02 15:45:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 15:45:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 15:45:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_tt_info [2023-12-02 15:45:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_tt_info [2023-12-02 15:45:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2023-12-02 15:45:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2023-12-02 15:45:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock_sched_notrace [2023-12-02 15:45:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock_sched_notrace [2023-12-02 15:45:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure next_trb [2023-12-02 15:45:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure next_trb [2023-12-02 15:45:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_set_cmd_ring_deq [2023-12-02 15:45:30,994 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_set_cmd_ring_deq [2023-12-02 15:45:30,994 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_drop_ep_from_interval_table [2023-12-02 15:45:30,995 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_drop_ep_from_interval_table [2023-12-02 15:45:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_stop_endpoint [2023-12-02 15:45:30,995 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_stop_endpoint [2023-12-02 15:45:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_mem_cleanup [2023-12-02 15:45:30,995 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_mem_cleanup [2023-12-02 15:45:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 15:45:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_ring_alloc [2023-12-02 15:45:30,995 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_ring_alloc [2023-12-02 15:45:30,995 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_stop_device [2023-12-02 15:45:30,995 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_stop_device [2023-12-02 15:45:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure check_trb_math [2023-12-02 15:45:30,996 INFO L138 BoogieDeclarations]: Found implementation of procedure check_trb_math [2023-12-02 15:45:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 15:45:30,996 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 15:45:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_address_ctx [2023-12-02 15:45:30,996 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_address_ctx [2023-12-02 15:45:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 15:45:30,996 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 15:45:30,996 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 15:45:30,997 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 15:45:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2023-12-02 15:45:30,997 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2023-12-02 15:45:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_input_control_ctx [2023-12-02 15:45:30,997 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_input_control_ctx [2023-12-02 15:45:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure usb_put_hcd [2023-12-02 15:45:30,997 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_put_hcd [2023-12-02 15:45:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_kill_ring_urbs [2023-12-02 15:45:30,997 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_kill_ring_urbs [2023-12-02 15:45:30,997 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_reset_bandwidth [2023-12-02 15:45:30,997 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_reset_bandwidth [2023-12-02 15:45:30,998 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_reset_ep___0 [2023-12-02 15:45:30,998 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_reset_ep___0 [2023-12-02 15:45:30,998 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_bus_resume [2023-12-02 15:45:30,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_bus_resume [2023-12-02 15:45:30,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 15:45:30,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 15:45:30,998 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_irq [2023-12-02 15:45:30,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_irq [2023-12-02 15:45:30,998 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_device_endpoint_resources [2023-12-02 15:45:30,998 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_device_endpoint_resources [2023-12-02 15:45:30,999 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 15:45:30,999 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 15:45:30,999 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_service_interval_to_ns [2023-12-02 15:45:30,999 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_service_interval_to_ns [2023-12-02 15:45:30,999 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_vendor_info_code [2023-12-02 15:45:30,999 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_vendor_info_code [2023-12-02 15:45:30,999 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 15:45:30,999 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 15:45:30,999 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_td_remainder [2023-12-02 15:45:30,999 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_td_remainder [2023-12-02 15:45:31,000 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-12-02 15:45:31,000 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-12-02 15:45:31,000 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_hub_status_data [2023-12-02 15:45:31,000 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_hub_status_data [2023-12-02 15:45:31,000 INFO L130 BoogieDeclarations]: Found specification of procedure handle_cmd_completion [2023-12-02 15:45:31,000 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_cmd_completion [2023-12-02 15:45:31,000 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 15:45:31,000 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 15:45:31,000 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_ep_ctx [2023-12-02 15:45:31,000 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_ep_ctx [2023-12-02 15:45:31,000 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_halted_endpoint [2023-12-02 15:45:31,000 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_halted_endpoint [2023-12-02 15:45:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_discover_or_reset_device [2023-12-02 15:45:31,001 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_discover_or_reset_device [2023-12-02 15:45:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_context_change [2023-12-02 15:45:31,001 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_context_change [2023-12-02 15:45:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_count_num_new_endpoints [2023-12-02 15:45:31,001 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_count_num_new_endpoints [2023-12-02 15:45:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-12-02 15:45:31,001 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-12-02 15:45:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_urb_to_transfer_ring___0 [2023-12-02 15:45:31,001 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_urb_to_transfer_ring___0 [2023-12-02 15:45:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 15:45:31,001 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 15:45:31,001 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_check_bw_drop_ep_streams [2023-12-02 15:45:31,001 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_check_bw_drop_ep_streams [2023-12-02 15:45:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-12-02 15:45:31,002 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-12-02 15:45:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 15:45:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_endpoint_copy [2023-12-02 15:45:31,002 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_endpoint_copy [2023-12-02 15:45:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_dev [2023-12-02 15:45:31,002 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_dev [2023-12-02 15:45:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2023-12-02 15:45:31,002 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2023-12-02 15:45:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-12-02 15:45:31,002 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-12-02 15:45:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-12-02 15:45:31,002 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-12-02 15:45:31,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 15:45:31,003 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 15:45:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_clear_endpoint_bw_info [2023-12-02 15:45:31,003 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_clear_endpoint_bw_info [2023-12-02 15:45:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-12-02 15:45:31,003 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-12-02 15:45:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_initialize_ring_info [2023-12-02 15:45:31,003 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_initialize_ring_info [2023-12-02 15:45:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_alloc_dev [2023-12-02 15:45:31,003 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_alloc_dev [2023-12-02 15:45:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_add_endpoint [2023-12-02 15:45:31,003 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_add_endpoint [2023-12-02 15:45:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_queue_configure_endpoint [2023-12-02 15:45:31,003 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_queue_configure_endpoint [2023-12-02 15:45:31,003 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_segment_free [2023-12-02 15:45:31,003 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_segment_free [2023-12-02 15:45:31,004 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_add_ep_to_interval_table [2023-12-02 15:45:31,004 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_add_ep_to_interval_table [2023-12-02 15:45:31,004 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_hub_device [2023-12-02 15:45:31,004 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_hub_device [2023-12-02 15:45:31,004 INFO L130 BoogieDeclarations]: Found specification of procedure usb_wakeup_notification [2023-12-02 15:45:31,004 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_wakeup_notification [2023-12-02 15:45:31,004 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_print_trb_offsets [2023-12-02 15:45:31,004 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_print_trb_offsets [2023-12-02 15:45:31,004 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_test_trb_in_td [2023-12-02 15:45:31,004 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_test_trb_in_td [2023-12-02 15:45:31,004 INFO L130 BoogieDeclarations]: Found specification of procedure count_isoc_trbs_needed [2023-12-02 15:45:31,004 INFO L138 BoogieDeclarations]: Found implementation of procedure count_isoc_trbs_needed [2023-12-02 15:45:31,004 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_read_64 [2023-12-02 15:45:31,004 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_read_64 [2023-12-02 15:45:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-12-02 15:45:31,005 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-12-02 15:45:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2023-12-02 15:45:31,005 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2023-12-02 15:45:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-12-02 15:45:31,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-12-02 15:45:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2023-12-02 15:45:31,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2023-12-02 15:45:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-12-02 15:45:31,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-12-02 15:45:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_tt_active_eps [2023-12-02 15:45:31,005 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_tt_active_eps [2023-12-02 15:45:31,005 INFO L130 BoogieDeclarations]: Found specification of procedure static_key_false [2023-12-02 15:45:31,005 INFO L138 BoogieDeclarations]: Found implementation of procedure static_key_false [2023-12-02 15:45:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure usb_urb_dir_in [2023-12-02 15:45:31,006 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_urb_dir_in [2023-12-02 15:45:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_dbg_trace [2023-12-02 15:45:31,006 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_dbg_trace [2023-12-02 15:45:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure trace_xhci_dbg_ring_expansion___0 [2023-12-02 15:45:31,006 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_xhci_dbg_ring_expansion___0 [2023-12-02 15:45:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_slot_copy [2023-12-02 15:45:31,006 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_slot_copy [2023-12-02 15:45:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure giveback_first_trb [2023-12-02 15:45:31,006 INFO L138 BoogieDeclarations]: Found implementation of procedure giveback_first_trb [2023-12-02 15:45:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_parse_microframe_interval [2023-12-02 15:45:31,006 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_parse_microframe_interval [2023-12-02 15:45:31,006 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_test_and_clear_bit [2023-12-02 15:45:31,006 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_test_and_clear_bit [2023-12-02 15:45:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 15:45:31,007 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 15:45:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 15:45:31,007 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 15:45:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_is_sync_in_ep [2023-12-02 15:45:31,007 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_is_sync_in_ep [2023-12-02 15:45:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure ring_doorbell_for_active_rings [2023-12-02 15:45:31,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_doorbell_for_active_rings [2023-12-02 15:45:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_endpoint_flag [2023-12-02 15:45:31,007 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_endpoint_flag [2023-12-02 15:45:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 15:45:31,007 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 15:45:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_run [2023-12-02 15:45:31,007 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_run [2023-12-02 15:45:31,007 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 15:45:31,008 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 15:45:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2023-12-02 15:45:31,008 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2023-12-02 15:45:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_free_command [2023-12-02 15:45:31,008 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_free_command [2023-12-02 15:45:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 15:45:31,008 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 15:45:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure queue_set_tr_deq [2023-12-02 15:45:31,008 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_set_tr_deq [2023-12-02 15:45:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 15:45:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_cleanup_command_queue [2023-12-02 15:45:31,008 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_cleanup_command_queue [2023-12-02 15:45:31,008 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 15:45:31,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-12-02 15:45:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure inc_deq [2023-12-02 15:45:31,009 INFO L138 BoogieDeclarations]: Found implementation of procedure inc_deq [2023-12-02 15:45:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_get_timeout_no_hub_lpm [2023-12-02 15:45:31,009 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_get_timeout_no_hub_lpm [2023-12-02 15:45:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2023-12-02 15:45:31,009 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2023-12-02 15:45:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_update_device [2023-12-02 15:45:31,009 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_update_device [2023-12-02 15:45:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure xhci_compliance_mode_recovery_timer_quirk_check [2023-12-02 15:45:31,009 INFO L138 BoogieDeclarations]: Found implementation of procedure xhci_compliance_mode_recovery_timer_quirk_check [2023-12-02 15:45:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2023-12-02 15:45:31,009 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2023-12-02 15:45:31,009 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-12-02 15:45:31,009 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-12-02 15:45:33,523 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 15:45:33,531 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 15:45:37,934 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 15:46:12,457 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 15:46:36,929 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 15:46:36,930 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 15:46:36,935 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:46:36 BoogieIcfgContainer [2023-12-02 15:46:36,936 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 15:46:36,938 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 15:46:36,938 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 15:46:36,942 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 15:46:36,942 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 03:45:19" (1/3) ... [2023-12-02 15:46:36,942 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3529a298 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:46:36, skipping insertion in model container [2023-12-02 15:46:36,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 03:45:28" (2/3) ... [2023-12-02 15:46:36,943 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3529a298 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 03:46:36, skipping insertion in model container [2023-12-02 15:46:36,943 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 03:46:36" (3/3) ... [2023-12-02 15:46:36,944 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--usb--host--xhci-hcd.ko-entry_point_-test.cil.out.i [2023-12-02 15:46:36,965 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 15:46:36,965 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 15:46:37,164 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 15:46:37,170 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=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;@1da755d4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 15:46:37,171 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 15:46:37,205 INFO L276 IsEmpty]: Start isEmpty. Operand has 8845 states, 5495 states have (on average 1.3071883530482256) internal successors, (7183), 5654 states have internal predecessors, (7183), 3023 states have call successors, (3023), 326 states have call predecessors, (3023), 325 states have return successors, (3008), 2975 states have call predecessors, (3008), 3008 states have call successors, (3008) [2023-12-02 15:46:37,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-12-02 15:46:37,242 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:46:37,242 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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] [2023-12-02 15:46:37,243 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:46:37,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:46:37,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1545557500, now seen corresponding path program 1 times [2023-12-02 15:46:37,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:46:37,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811206486] [2023-12-02 15:46:37,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:46:37,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:46:38,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:46:38,797 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-02 15:46:38,798 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:46:38,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811206486] [2023-12-02 15:46:38,799 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811206486] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:46:38,799 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:46:38,799 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:46:38,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891959992] [2023-12-02 15:46:38,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:46:38,806 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:46:38,806 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:46:38,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:46:38,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:46:38,858 INFO L87 Difference]: Start difference. First operand has 8845 states, 5495 states have (on average 1.3071883530482256) internal successors, (7183), 5654 states have internal predecessors, (7183), 3023 states have call successors, (3023), 326 states have call predecessors, (3023), 325 states have return successors, (3008), 2975 states have call predecessors, (3008), 3008 states have call successors, (3008) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-02 15:46:53,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:46:58,216 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:46:58,216 INFO L93 Difference]: Finished difference Result 26238 states and 39998 transitions. [2023-12-02 15:46:58,218 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:46:58,219 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 68 [2023-12-02 15:46:58,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:46:58,388 INFO L225 Difference]: With dead ends: 26238 [2023-12-02 15:46:58,388 INFO L226 Difference]: Without dead ends: 17349 [2023-12-02 15:46:58,521 INFO L412 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 [2023-12-02 15:46:58,524 INFO L413 NwaCegarLoop]: 12218 mSDtfsCounter, 12813 mSDsluCounter, 12098 mSDsCounter, 0 mSdLazyCounter, 1910 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12813 SdHoareTripleChecker+Valid, 24316 SdHoareTripleChecker+Invalid, 1912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1910 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:46:58,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12813 Valid, 24316 Invalid, 1912 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1910 Invalid, 1 Unknown, 0 Unchecked, 18.2s Time] [2023-12-02 15:46:58,579 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17349 states. [2023-12-02 15:46:59,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17349 to 17344. [2023-12-02 15:47:00,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17344 states, 10788 states have (on average 1.3014460511679644) internal successors, (14040), 11068 states have internal predecessors, (14040), 5907 states have call successors, (5907), 649 states have call predecessors, (5907), 648 states have return successors, (5905), 5838 states have call predecessors, (5905), 5905 states have call successors, (5905) [2023-12-02 15:47:00,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17344 states to 17344 states and 25852 transitions. [2023-12-02 15:47:00,197 INFO L78 Accepts]: Start accepts. Automaton has 17344 states and 25852 transitions. Word has length 68 [2023-12-02 15:47:00,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:47:00,198 INFO L495 AbstractCegarLoop]: Abstraction has 17344 states and 25852 transitions. [2023-12-02 15:47:00,199 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 1 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-12-02 15:47:00,199 INFO L276 IsEmpty]: Start isEmpty. Operand 17344 states and 25852 transitions. [2023-12-02 15:47:00,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-02 15:47:00,214 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:47:00,215 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 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] [2023-12-02 15:47:00,215 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 15:47:00,215 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:47:00,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:47:00,216 INFO L85 PathProgramCache]: Analyzing trace with hash -177133764, now seen corresponding path program 1 times [2023-12-02 15:47:00,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:47:00,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1429538102] [2023-12-02 15:47:00,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:47:00,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:47:00,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:47:01,315 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2023-12-02 15:47:01,316 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:47:01,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1429538102] [2023-12-02 15:47:01,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1429538102] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:47:01,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:47:01,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:47:01,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72983470] [2023-12-02 15:47:01,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:47:01,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:47:01,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:47:01,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:47:01,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:47:01,319 INFO L87 Difference]: Start difference. First operand 17344 states and 25852 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-12-02 15:47:02,907 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:07,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:20,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:47:20,765 INFO L93 Difference]: Finished difference Result 43942 states and 65204 transitions. [2023-12-02 15:47:20,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:47:20,767 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) Word has length 82 [2023-12-02 15:47:20,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:47:20,923 INFO L225 Difference]: With dead ends: 43942 [2023-12-02 15:47:20,923 INFO L226 Difference]: Without dead ends: 26599 [2023-12-02 15:47:20,996 INFO L412 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 [2023-12-02 15:47:20,997 INFO L413 NwaCegarLoop]: 14095 mSDtfsCounter, 7977 mSDsluCounter, 11904 mSDsCounter, 0 mSdLazyCounter, 2189 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7977 SdHoareTripleChecker+Valid, 25999 SdHoareTripleChecker+Invalid, 2191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2189 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:47:20,998 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7977 Valid, 25999 Invalid, 2191 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2189 Invalid, 1 Unknown, 0 Unchecked, 18.2s Time] [2023-12-02 15:47:21,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26599 states. [2023-12-02 15:47:23,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26599 to 26594. [2023-12-02 15:47:23,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26594 states, 16550 states have (on average 1.3016918429003022) internal successors, (21543), 17043 states have internal predecessors, (21543), 8903 states have call successors, (8903), 1141 states have call predecessors, (8903), 1140 states have return successors, (8901), 8779 states have call predecessors, (8901), 8901 states have call successors, (8901) [2023-12-02 15:47:23,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26594 states to 26594 states and 39347 transitions. [2023-12-02 15:47:23,325 INFO L78 Accepts]: Start accepts. Automaton has 26594 states and 39347 transitions. Word has length 82 [2023-12-02 15:47:23,325 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:47:23,325 INFO L495 AbstractCegarLoop]: Abstraction has 26594 states and 39347 transitions. [2023-12-02 15:47:23,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 1 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (12), 1 states have call predecessors, (12), 1 states have call successors, (12) [2023-12-02 15:47:23,326 INFO L276 IsEmpty]: Start isEmpty. Operand 26594 states and 39347 transitions. [2023-12-02 15:47:23,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-02 15:47:23,336 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:47:23,336 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:47:23,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 15:47:23,336 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:47:23,337 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:47:23,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1572227127, now seen corresponding path program 1 times [2023-12-02 15:47:23,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:47:23,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [903761596] [2023-12-02 15:47:23,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:47:23,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:47:23,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:47:25,508 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 15:47:25,508 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:47:25,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [903761596] [2023-12-02 15:47:25,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [903761596] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:47:25,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:47:25,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:47:25,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481737026] [2023-12-02 15:47:25,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:47:25,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:47:25,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:47:25,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:47:25,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:47:25,513 INFO L87 Difference]: Start difference. First operand 26594 states and 39347 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 15:47:29,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:31,155 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:33,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:47:54,684 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 [] [2023-12-02 15:47:59,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:47:59,527 INFO L93 Difference]: Finished difference Result 53327 states and 80016 transitions. [2023-12-02 15:47:59,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:47:59,528 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 86 [2023-12-02 15:47:59,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:47:59,939 INFO L225 Difference]: With dead ends: 53327 [2023-12-02 15:47:59,939 INFO L226 Difference]: Without dead ends: 26734 [2023-12-02 15:48:00,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:48:00,310 INFO L413 NwaCegarLoop]: 12040 mSDtfsCounter, 36 mSDsluCounter, 35974 mSDsCounter, 0 mSdLazyCounter, 4162 mSolverCounterSat, 141 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 46 SdHoareTripleChecker+Valid, 48014 SdHoareTripleChecker+Invalid, 4305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 141 IncrementalHoareTripleChecker+Valid, 4162 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:48:00,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [46 Valid, 48014 Invalid, 4305 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [141 Valid, 4162 Invalid, 2 Unknown, 0 Unchecked, 32.7s Time] [2023-12-02 15:48:00,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26734 states. [2023-12-02 15:48:01,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26734 to 26726. [2023-12-02 15:48:01,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26726 states, 16654 states have (on average 1.3022096793563107) internal successors, (21687), 17147 states have internal predecessors, (21687), 8923 states have call successors, (8923), 1149 states have call predecessors, (8923), 1148 states have return successors, (8925), 8799 states have call predecessors, (8925), 8921 states have call successors, (8925) [2023-12-02 15:48:02,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26726 states to 26726 states and 39535 transitions. [2023-12-02 15:48:02,022 INFO L78 Accepts]: Start accepts. Automaton has 26726 states and 39535 transitions. Word has length 86 [2023-12-02 15:48:02,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:48:02,023 INFO L495 AbstractCegarLoop]: Abstraction has 26726 states and 39535 transitions. [2023-12-02 15:48:02,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 15:48:02,024 INFO L276 IsEmpty]: Start isEmpty. Operand 26726 states and 39535 transitions. [2023-12-02 15:48:02,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-02 15:48:02,032 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:48:02,032 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:48:02,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 15:48:02,032 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:48:02,033 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:48:02,033 INFO L85 PathProgramCache]: Analyzing trace with hash 1789408001, now seen corresponding path program 1 times [2023-12-02 15:48:02,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:48:02,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1070919112] [2023-12-02 15:48:02,033 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:48:02,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:48:02,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:48:11,589 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-12-02 15:48:11,589 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:48:11,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1070919112] [2023-12-02 15:48:11,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1070919112] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:48:11,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:48:11,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-12-02 15:48:11,590 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1186357386] [2023-12-02 15:48:11,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:48:11,590 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-02 15:48:11,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:48:11,591 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-02 15:48:11,591 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-12-02 15:48:11,592 INFO L87 Difference]: Start difference. First operand 26726 states and 39535 transitions. Second operand has 16 states, 11 states have (on average 5.818181818181818) internal successors, (64), 13 states have internal predecessors, (64), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-12-02 15:48:24,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:25,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:27,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:29,087 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:30,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:33,626 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:34,726 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:43,083 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:44,300 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:45,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:47,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:49,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:51,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:53,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:55,822 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:48:57,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:00,249 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:02,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:06,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:08,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:23,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:25,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:27,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:29,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:32,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:34,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:36,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:49:38,096 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:43,670 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:45,675 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:47,685 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:49,691 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:51,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:53,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:55,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 [] [2023-12-02 15:51:57,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:51:59,741 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:01,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:17,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:19,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:21,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:23,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:25,841 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:27,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:29,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:31,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:33,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:35,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:42,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:49,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:52:54,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:02,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:04,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:06,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:08,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:10,790 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:12,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:14,816 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:16,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:18,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:20,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:23,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:53:23,301 INFO L93 Difference]: Finished difference Result 62240 states and 92210 transitions. [2023-12-02 15:53:23,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2023-12-02 15:53:23,302 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 11 states have (on average 5.818181818181818) internal successors, (64), 13 states have internal predecessors, (64), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 90 [2023-12-02 15:53:23,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:53:23,452 INFO L225 Difference]: With dead ends: 62240 [2023-12-02 15:53:23,452 INFO L226 Difference]: Without dead ends: 35515 [2023-12-02 15:53:23,540 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=169, Invalid=1163, Unknown=0, NotChecked=0, Total=1332 [2023-12-02 15:53:23,541 INFO L413 NwaCegarLoop]: 14657 mSDtfsCounter, 6864 mSDsluCounter, 144712 mSDsCounter, 0 mSdLazyCounter, 41367 mSolverCounterSat, 921 mSolverCounterUnsat, 46 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 296.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6923 SdHoareTripleChecker+Valid, 159369 SdHoareTripleChecker+Invalid, 42334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.9s SdHoareTripleChecker+Time, 921 IncrementalHoareTripleChecker+Valid, 41367 IncrementalHoareTripleChecker+Invalid, 46 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 307.6s IncrementalHoareTripleChecker+Time [2023-12-02 15:53:23,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6923 Valid, 159369 Invalid, 42334 Unknown, 0 Unchecked, 0.9s Time], IncrementalHoareTripleChecker [921 Valid, 41367 Invalid, 46 Unknown, 0 Unchecked, 307.6s Time] [2023-12-02 15:53:23,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35515 states. [2023-12-02 15:53:25,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35515 to 34835. [2023-12-02 15:53:25,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34835 states, 21827 states have (on average 1.3172676043432445) internal successors, (28752), 22657 states have internal predecessors, (28752), 11221 states have call successors, (11221), 1844 states have call predecessors, (11221), 1786 states have return successors, (11689), 10756 states have call predecessors, (11689), 11219 states have call successors, (11689) [2023-12-02 15:53:26,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34835 states to 34835 states and 51662 transitions. [2023-12-02 15:53:26,097 INFO L78 Accepts]: Start accepts. Automaton has 34835 states and 51662 transitions. Word has length 90 [2023-12-02 15:53:26,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:53:26,097 INFO L495 AbstractCegarLoop]: Abstraction has 34835 states and 51662 transitions. [2023-12-02 15:53:26,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 11 states have (on average 5.818181818181818) internal successors, (64), 13 states have internal predecessors, (64), 7 states have call successors, (18), 4 states have call predecessors, (18), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-12-02 15:53:26,098 INFO L276 IsEmpty]: Start isEmpty. Operand 34835 states and 51662 transitions. [2023-12-02 15:53:26,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-02 15:53:26,110 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:53:26,111 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:53:26,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 15:53:26,111 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:53:26,111 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:53:26,111 INFO L85 PathProgramCache]: Analyzing trace with hash -176045215, now seen corresponding path program 1 times [2023-12-02 15:53:26,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:53:26,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984570017] [2023-12-02 15:53:26,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:53:26,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:53:26,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:53:27,510 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 15:53:27,510 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:53:27,510 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984570017] [2023-12-02 15:53:27,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984570017] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:53:27,510 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:53:27,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:53:27,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410695811] [2023-12-02 15:53:27,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:53:27,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:53:27,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:53:27,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:53:27,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:53:27,513 INFO L87 Difference]: Start difference. First operand 34835 states and 51662 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 15:53:30,757 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:32,767 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:53:34,086 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 [] [2023-12-02 15:54:00,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:54:00,833 INFO L93 Difference]: Finished difference Result 68595 states and 103343 transitions. [2023-12-02 15:54:00,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:54:00,835 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 91 [2023-12-02 15:54:00,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:54:00,980 INFO L225 Difference]: With dead ends: 68595 [2023-12-02 15:54:00,981 INFO L226 Difference]: Without dead ends: 35010 [2023-12-02 15:54:01,143 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:54:01,144 INFO L413 NwaCegarLoop]: 12205 mSDtfsCounter, 29 mSDsluCounter, 36431 mSDsCounter, 0 mSdLazyCounter, 3906 mSolverCounterSat, 43 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 48636 SdHoareTripleChecker+Invalid, 3950 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 3906 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.7s IncrementalHoareTripleChecker+Time [2023-12-02 15:54:01,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 48636 Invalid, 3950 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [43 Valid, 3906 Invalid, 1 Unknown, 0 Unchecked, 31.7s Time] [2023-12-02 15:54:01,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35010 states. [2023-12-02 15:54:03,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35010 to 35002. [2023-12-02 15:54:03,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35002 states, 21958 states have (on average 1.3140085617997996) internal successors, (28853), 22788 states have internal predecessors, (28853), 11246 states have call successors, (11246), 1854 states have call predecessors, (11246), 1797 states have return successors, (11745), 10782 states have call predecessors, (11745), 11244 states have call successors, (11745) [2023-12-02 15:54:03,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35002 states to 35002 states and 51844 transitions. [2023-12-02 15:54:03,843 INFO L78 Accepts]: Start accepts. Automaton has 35002 states and 51844 transitions. Word has length 91 [2023-12-02 15:54:03,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:54:03,843 INFO L495 AbstractCegarLoop]: Abstraction has 35002 states and 51844 transitions. [2023-12-02 15:54:03,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 4 states have internal predecessors, (64), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 15:54:03,844 INFO L276 IsEmpty]: Start isEmpty. Operand 35002 states and 51844 transitions. [2023-12-02 15:54:03,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-02 15:54:03,865 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:54:03,866 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:54:03,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 15:54:03,866 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:54:03,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:54:03,867 INFO L85 PathProgramCache]: Analyzing trace with hash 1161308841, now seen corresponding path program 1 times [2023-12-02 15:54:03,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:54:03,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164981636] [2023-12-02 15:54:03,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:54:03,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:54:04,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:54:06,319 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 15:54:06,320 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:54:06,320 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164981636] [2023-12-02 15:54:06,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1164981636] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:54:06,320 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:54:06,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 15:54:06,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373767021] [2023-12-02 15:54:06,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:54:06,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 15:54:06,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:54:06,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 15:54:06,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 15:54:06,322 INFO L87 Difference]: Start difference. First operand 35002 states and 51844 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 15:54:11,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:13,205 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:34,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:54:34,996 INFO L93 Difference]: Finished difference Result 49103 states and 72800 transitions. [2023-12-02 15:54:34,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 15:54:34,998 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 93 [2023-12-02 15:54:34,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:54:35,226 INFO L225 Difference]: With dead ends: 49103 [2023-12-02 15:54:35,227 INFO L226 Difference]: Without dead ends: 49100 [2023-12-02 15:54:35,257 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:54:35,258 INFO L413 NwaCegarLoop]: 15560 mSDtfsCounter, 11617 mSDsluCounter, 21416 mSDsCounter, 0 mSdLazyCounter, 3006 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11617 SdHoareTripleChecker+Valid, 36976 SdHoareTripleChecker+Invalid, 3009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3006 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2023-12-02 15:54:35,259 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11617 Valid, 36976 Invalid, 3009 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 3006 Invalid, 2 Unknown, 0 Unchecked, 27.0s Time] [2023-12-02 15:54:35,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49100 states. [2023-12-02 15:54:38,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49100 to 48803. [2023-12-02 15:54:38,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48803 states, 30613 states have (on average 1.309835690719629) internal successors, (40098), 31851 states have internal predecessors, (40098), 15444 states have call successors, (15444), 2798 states have call predecessors, (15444), 2745 states have return successors, (16772), 14822 states have call predecessors, (16772), 15442 states have call successors, (16772) [2023-12-02 15:54:38,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48803 states to 48803 states and 72314 transitions. [2023-12-02 15:54:38,574 INFO L78 Accepts]: Start accepts. Automaton has 48803 states and 72314 transitions. Word has length 93 [2023-12-02 15:54:38,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:54:38,575 INFO L495 AbstractCegarLoop]: Abstraction has 48803 states and 72314 transitions. [2023-12-02 15:54:38,575 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 15:54:38,575 INFO L276 IsEmpty]: Start isEmpty. Operand 48803 states and 72314 transitions. [2023-12-02 15:54:38,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-02 15:54:38,597 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:54:38,597 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:54:38,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 15:54:38,598 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:54:38,598 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:54:38,598 INFO L85 PathProgramCache]: Analyzing trace with hash 1924111446, now seen corresponding path program 1 times [2023-12-02 15:54:38,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:54:38,598 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044723320] [2023-12-02 15:54:38,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:54:38,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:54:38,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:54:40,123 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 15:54:40,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:54:40,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044723320] [2023-12-02 15:54:40,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044723320] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:54:40,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:54:40,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:54:40,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230329993] [2023-12-02 15:54:40,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:54:40,124 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:54:40,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:54:40,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:54:40,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:54:40,125 INFO L87 Difference]: Start difference. First operand 48803 states and 72314 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 15:54:44,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:54:46,279 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:10,524 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:12,299 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:14,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:55:14,746 INFO L93 Difference]: Finished difference Result 95654 states and 144227 transitions. [2023-12-02 15:55:14,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 15:55:14,748 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 98 [2023-12-02 15:55:14,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:55:14,941 INFO L225 Difference]: With dead ends: 95654 [2023-12-02 15:55:14,941 INFO L226 Difference]: Without dead ends: 48699 [2023-12-02 15:55:15,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-02 15:55:15,168 INFO L413 NwaCegarLoop]: 12217 mSDtfsCounter, 14 mSDsluCounter, 36472 mSDsCounter, 0 mSdLazyCounter, 3841 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 48689 SdHoareTripleChecker+Invalid, 3867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 3841 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.4s IncrementalHoareTripleChecker+Time [2023-12-02 15:55:15,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 48689 Invalid, 3867 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [26 Valid, 3841 Invalid, 0 Unknown, 0 Unchecked, 32.4s Time] [2023-12-02 15:55:15,213 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48699 states. [2023-12-02 15:55:18,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48699 to 48671. [2023-12-02 15:55:18,075 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48671 states, 30512 states have (on average 1.310336916622968) internal successors, (39981), 31739 states have internal predecessors, (39981), 15416 states have call successors, (15416), 2793 states have call predecessors, (15416), 2742 states have return successors, (16749), 14807 states have call predecessors, (16749), 15414 states have call successors, (16749) [2023-12-02 15:55:18,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48671 states to 48671 states and 72146 transitions. [2023-12-02 15:55:18,436 INFO L78 Accepts]: Start accepts. Automaton has 48671 states and 72146 transitions. Word has length 98 [2023-12-02 15:55:18,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:55:18,436 INFO L495 AbstractCegarLoop]: Abstraction has 48671 states and 72146 transitions. [2023-12-02 15:55:18,436 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 4 states have internal predecessors, (71), 3 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-12-02 15:55:18,437 INFO L276 IsEmpty]: Start isEmpty. Operand 48671 states and 72146 transitions. [2023-12-02 15:55:18,456 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-02 15:55:18,456 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:55:18,457 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:55:18,457 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 15:55:18,457 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:55:18,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:55:18,457 INFO L85 PathProgramCache]: Analyzing trace with hash -1788637518, now seen corresponding path program 1 times [2023-12-02 15:55:18,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:55:18,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627234425] [2023-12-02 15:55:18,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:55:18,458 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:55:18,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:55:19,367 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 15:55:19,367 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:55:19,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627234425] [2023-12-02 15:55:19,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627234425] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:55:19,367 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:55:19,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 15:55:19,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183347031] [2023-12-02 15:55:19,368 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:55:19,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 15:55:19,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:55:19,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 15:55:19,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 15:55:19,369 INFO L87 Difference]: Start difference. First operand 48671 states and 72146 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 15:55:22,175 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 [] [2023-12-02 15:55:23,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:42,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:55:42,930 INFO L93 Difference]: Finished difference Result 142053 states and 210521 transitions. [2023-12-02 15:55:42,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 15:55:42,932 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 99 [2023-12-02 15:55:42,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:55:43,396 INFO L225 Difference]: With dead ends: 142053 [2023-12-02 15:55:43,396 INFO L226 Difference]: Without dead ends: 93383 [2023-12-02 15:55:43,557 INFO L412 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 [2023-12-02 15:55:43,557 INFO L413 NwaCegarLoop]: 16226 mSDtfsCounter, 12813 mSDsluCounter, 12173 mSDsCounter, 0 mSdLazyCounter, 2076 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12813 SdHoareTripleChecker+Valid, 28399 SdHoareTripleChecker+Invalid, 2077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2076 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.2s IncrementalHoareTripleChecker+Time [2023-12-02 15:55:43,558 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12813 Valid, 28399 Invalid, 2077 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2076 Invalid, 0 Unknown, 0 Unchecked, 20.2s Time] [2023-12-02 15:55:43,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93383 states. [2023-12-02 15:55:48,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 93383 to 93362. [2023-12-02 15:55:48,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93362 states, 58551 states have (on average 1.3098836911410565) internal successors, (76695), 60822 states have internal predecessors, (76695), 29661 states have call successors, (29661), 5251 states have call predecessors, (29661), 5149 states have return successors, (31920), 28571 states have call predecessors, (31920), 29659 states have call successors, (31920) [2023-12-02 15:55:48,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93362 states to 93362 states and 138276 transitions. [2023-12-02 15:55:48,929 INFO L78 Accepts]: Start accepts. Automaton has 93362 states and 138276 transitions. Word has length 99 [2023-12-02 15:55:48,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:55:48,929 INFO L495 AbstractCegarLoop]: Abstraction has 93362 states and 138276 transitions. [2023-12-02 15:55:48,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-12-02 15:55:48,930 INFO L276 IsEmpty]: Start isEmpty. Operand 93362 states and 138276 transitions. [2023-12-02 15:55:48,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-02 15:55:48,957 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:55:48,957 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:55:48,958 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 15:55:48,958 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:55:48,958 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:55:48,958 INFO L85 PathProgramCache]: Analyzing trace with hash 618947498, now seen corresponding path program 1 times [2023-12-02 15:55:48,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:55:48,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738234542] [2023-12-02 15:55:48,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:55:48,959 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:55:49,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:55:50,196 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 15:55:50,196 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:55:50,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738234542] [2023-12-02 15:55:50,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [738234542] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:55:50,196 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:55:50,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:55:50,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428503081] [2023-12-02 15:55:50,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:55:50,197 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:55:50,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:55:50,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:55:50,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:55:50,198 INFO L87 Difference]: Start difference. First operand 93362 states and 138276 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 15:55:55,616 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:57,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:55:59,625 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:02,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.87s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:03,789 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:05,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:36,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:56:41,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:56:41,560 INFO L93 Difference]: Finished difference Result 280265 states and 415171 transitions. [2023-12-02 15:56:41,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 15:56:41,562 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 113 [2023-12-02 15:56:41,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:56:42,559 INFO L225 Difference]: With dead ends: 280265 [2023-12-02 15:56:42,559 INFO L226 Difference]: Without dead ends: 186904 [2023-12-02 15:56:42,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:56:42,918 INFO L413 NwaCegarLoop]: 14863 mSDtfsCounter, 13070 mSDsluCounter, 41901 mSDsCounter, 0 mSdLazyCounter, 4124 mSolverCounterSat, 7 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13070 SdHoareTripleChecker+Valid, 56764 SdHoareTripleChecker+Invalid, 4135 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 4124 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:56:42,918 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13070 Valid, 56764 Invalid, 4135 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7 Valid, 4124 Invalid, 4 Unknown, 0 Unchecked, 43.9s Time] [2023-12-02 15:56:43,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186904 states. [2023-12-02 15:56:54,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186904 to 186760. [2023-12-02 15:56:54,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 186760 states, 117130 states have (on average 1.3098096132502348) internal successors, (153418), 121739 states have internal predecessors, (153418), 59302 states have call successors, (59302), 10512 states have call predecessors, (59302), 10327 states have return successors, (63931), 57056 states have call predecessors, (63931), 59300 states have call successors, (63931) [2023-12-02 15:56:55,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 186760 states to 186760 states and 276651 transitions. [2023-12-02 15:56:55,571 INFO L78 Accepts]: Start accepts. Automaton has 186760 states and 276651 transitions. Word has length 113 [2023-12-02 15:56:55,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 15:56:55,572 INFO L495 AbstractCegarLoop]: Abstraction has 186760 states and 276651 transitions. [2023-12-02 15:56:55,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 4 states have internal predecessors, (72), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 15:56:55,572 INFO L276 IsEmpty]: Start isEmpty. Operand 186760 states and 276651 transitions. [2023-12-02 15:56:55,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-02 15:56:55,609 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 15:56:55,609 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 15:56:55,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 15:56:55,609 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 15:56:55,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 15:56:55,609 INFO L85 PathProgramCache]: Analyzing trace with hash 1409016163, now seen corresponding path program 1 times [2023-12-02 15:56:55,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 15:56:55,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [848572822] [2023-12-02 15:56:55,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 15:56:55,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 15:56:55,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 15:56:56,465 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-12-02 15:56:56,465 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 15:56:56,465 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [848572822] [2023-12-02 15:56:56,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [848572822] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 15:56:56,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 15:56:56,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 15:56:56,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1169565674] [2023-12-02 15:56:56,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 15:56:56,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 15:56:56,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 15:56:56,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 15:56:56,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 15:56:56,467 INFO L87 Difference]: Start difference. First operand 186760 states and 276651 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 15:57:02,517 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:04,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:06,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:08,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:10,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:13,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 15:57:53,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 15:57:53,180 INFO L93 Difference]: Finished difference Result 560652 states and 830529 transitions. [2023-12-02 15:57:53,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-02 15:57:53,182 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2023-12-02 15:57:53,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 15:57:55,107 INFO L225 Difference]: With dead ends: 560652 [2023-12-02 15:57:55,107 INFO L226 Difference]: Without dead ends: 373893 [2023-12-02 15:57:56,042 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 15:57:56,042 INFO L413 NwaCegarLoop]: 15618 mSDtfsCounter, 13074 mSDsluCounter, 43400 mSDsCounter, 0 mSdLazyCounter, 4274 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13078 SdHoareTripleChecker+Valid, 59018 SdHoareTripleChecker+Invalid, 4282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4274 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.9s IncrementalHoareTripleChecker+Time [2023-12-02 15:57:56,043 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13078 Valid, 59018 Invalid, 4282 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 4274 Invalid, 6 Unknown, 0 Unchecked, 41.9s Time] [2023-12-02 15:57:56,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 373893 states.