./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash eaaec3cc0f5537133af92fa7cbd54bc8d5ff0f4d0c87a0d3c9d98d3d6549f9cf --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-29 03:53:19,464 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 03:53:19,526 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-29 03:53:19,530 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-29 03:53:19,531 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-29 03:53:19,553 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 03:53:19,553 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-29 03:53:19,554 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-29 03:53:19,555 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-29 03:53:19,555 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-29 03:53:19,556 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 03:53:19,556 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 03:53:19,557 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 03:53:19,557 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 03:53:19,558 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 03:53:19,558 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 03:53:19,559 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 03:53:19,559 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 03:53:19,560 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 03:53:19,560 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 03:53:19,560 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 03:53:19,563 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 03:53:19,564 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 03:53:19,564 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 03:53:19,564 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 03:53:19,565 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 03:53:19,565 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-29 03:53:19,565 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 03:53:19,566 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:53:19,566 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 03:53:19,567 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 03:53:19,567 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 03:53:19,567 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 03:53:19,567 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 03:53:19,567 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 03:53:19,568 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 03:53:19,568 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-29 03:53:19,568 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-29 03:53:19,568 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-29 03:53:19,568 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/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_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> eaaec3cc0f5537133af92fa7cbd54bc8d5ff0f4d0c87a0d3c9d98d3d6549f9cf [2023-11-29 03:53:19,787 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 03:53:19,807 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 03:53:19,809 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 03:53:19,810 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 03:53:19,810 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 03:53:19,811 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i [2023-11-29 03:53:22,531 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 03:53:23,080 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 03:53:23,080 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i [2023-11-29 03:53:23,127 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/data/bf927f0c2/474d34de2843414ead9a55c0b96f6eb1/FLAGd910c6593 [2023-11-29 03:53:23,142 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/data/bf927f0c2/474d34de2843414ead9a55c0b96f6eb1 [2023-11-29 03:53:23,144 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 03:53:23,146 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-29 03:53:23,147 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 03:53:23,147 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 03:53:23,153 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 03:53:23,153 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:53:23" (1/1) ... [2023-11-29 03:53:23,154 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b20df52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:23, skipping insertion in model container [2023-11-29 03:53:23,155 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 03:53:23" (1/1) ... [2023-11-29 03:53:23,420 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 03:53:24,359 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_cc889760-f26b-4ec5-ad18-6d66169ea636/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i[210460,210473] [2023-11-29 03:53:26,426 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:53:26,475 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 03:53:26,635 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7071] [2023-11-29 03:53:26,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7074] [2023-11-29 03:53:26,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [7076] [2023-11-29 03:53:26,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7081] [2023-11-29 03:53:26,638 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7084] [2023-11-29 03:53:26,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7086] [2023-11-29 03:53:26,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7091] [2023-11-29 03:53:26,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7094] [2023-11-29 03:53:26,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [7096] [2023-11-29 03:53:26,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7101] [2023-11-29 03:53:26,640 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7104] [2023-11-29 03:53:26,641 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [7106] [2023-11-29 03:53:26,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [7124] [2023-11-29 03:53:26,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [7127] [2023-11-29 03:53:26,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [7129] [2023-11-29 03:53:26,642 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [7134] [2023-11-29 03:53:26,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [7137] [2023-11-29 03:53:26,643 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7139] [2023-11-29 03:53:26,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [7144] [2023-11-29 03:53:26,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [7147] [2023-11-29 03:53:26,644 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [7149] [2023-11-29 03:53:26,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [7154] [2023-11-29 03:53:26,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [7157] [2023-11-29 03:53:26,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [7159] [2023-11-29 03:53:26,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7196] [2023-11-29 03:53:26,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7203] [2023-11-29 03:53:26,652 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_cc889760-f26b-4ec5-ad18-6d66169ea636/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i[210460,210473] [2023-11-29 03:53:26,741 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)); [9223-9224] [2023-11-29 03:53:26,742 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"); [9229-9231] [2023-11-29 03:53:26,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [9261] [2023-11-29 03:53:26,743 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [9268] [2023-11-29 03:53:26,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [9337-9338] [2023-11-29 03:53:26,750 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [9366-9367] [2023-11-29 03:53:26,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [10636] [2023-11-29 03:53:27,031 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 03:53:27,146 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 03:53:27,147 WARN L675 CHandler]: The function __VERIFIER_nondet_u16 is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 03:53:27,147 WARN L675 CHandler]: The function __VERIFIER_nondet_u8 is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 03:53:27,147 WARN L675 CHandler]: The function __VERIFIER_nondet_u32 is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 03:53:27,147 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-29 03:53:27,155 INFO L206 MainTranslator]: Completed translation [2023-11-29 03:53:27,155 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27 WrapperNode [2023-11-29 03:53:27,155 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 03:53:27,157 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 03:53:27,157 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 03:53:27,157 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 03:53:27,164 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:27,252 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:27,564 INFO L138 Inliner]: procedures = 405, calls = 4309, calls flagged for inlining = 195, calls inlined = 169, statements flattened = 9885 [2023-11-29 03:53:27,564 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 03:53:27,565 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 03:53:27,567 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 03:53:27,567 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 03:53:27,579 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:27,579 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:27,632 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:30,799 INFO L175 MemorySlicer]: Split 2656 memory accesses to 36 slices as follows [24, 22, 2, 58, 11, 79, 1, 2, 1, 2, 1, 6, 2, 5, 2, 52, 16, 4, 2, 5, 6, 2, 6, 7, 6, 3, 4, 2282, 12, 2, 8, 5, 4, 4, 4, 4]. 86 percent of accesses are in the largest equivalence class. The 971 initializations are split as follows [23, 22, 0, 58, 0, 79, 0, 2, 0, 2, 0, 0, 2, 0, 0, 52, 16, 4, 2, 5, 6, 2, 6, 0, 0, 3, 0, 672, 0, 2, 8, 5, 0, 0, 0, 0]. The 794 writes are split as follows [0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 3, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 2, 0, 0, 4, 769, 6, 0, 0, 0, 1, 1, 1, 3]. [2023-11-29 03:53:30,800 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:30,800 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:30,975 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:31,009 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:31,085 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:31,112 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:31,179 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 03:53:31,180 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 03:53:31,180 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 03:53:31,180 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 03:53:31,181 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (1/1) ... [2023-11-29 03:53:31,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-29 03:53:31,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/z3 [2023-11-29 03:53:31,209 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-29 03:53:31,215 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cc889760-f26b-4ec5-ad18-6d66169ea636/bin/uautomizer-verify-BQ2R08f2Ya/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-29 03:53:31,242 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_free_ctl_blks [2023-11-29 03:53:31,242 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_free_ctl_blks [2023-11-29 03:53:31,242 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_ch_alloc_skb [2023-11-29 03:53:31,242 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_ch_alloc_skb [2023-11-29 03:53:31,242 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_remove_interface [2023-11-29 03:53:31,242 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_remove_interface [2023-11-29 03:53:31,242 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_txskb [2023-11-29 03:53:31,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_txskb [2023-11-29 03:53:31,243 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-29 03:53:31,243 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-29 03:53:31,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-29 03:53:31,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-29 03:53:31,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-29 03:53:31,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-29 03:53:31,243 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-29 03:53:31,243 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-29 03:53:31,243 INFO L130 BoogieDeclarations]: Found specification of procedure get_feat_caps [2023-11-29 03:53:31,244 INFO L138 BoogieDeclarations]: Found implementation of procedure get_feat_caps [2023-11-29 03:53:31,244 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_probe [2023-11-29 03:53:31,244 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_probe [2023-11-29 03:53:31,244 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_allocate_ctl_block [2023-11-29 03:53:31,244 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_allocate_ctl_block [2023-11-29 03:53:31,244 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40_plus [2023-11-29 03:53:31,244 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40_plus [2023-11-29 03:53:31,244 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-29 03:53:31,244 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-29 03:53:31,245 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_enable_ch_int [2023-11-29 03:53:31,245 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_enable_ch_int [2023-11-29 03:53:31,245 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sta_remove [2023-11-29 03:53:31,245 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sta_remove [2023-11-29 03:53:31,245 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_start [2023-11-29 03:53:31,245 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_start [2023-11-29 03:53:31,246 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-29 03:53:31,246 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-29 03:53:31,246 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-11-29 03:53:31,246 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_pmc_enter_bmps_state [2023-11-29 03:53:31,246 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_pmc_enter_bmps_state [2023-11-29 03:53:31,246 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_ch_free_skbs [2023-11-29 03:53:31,246 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_ch_free_skbs [2023-11-29 03:53:31,246 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_configure_filter [2023-11-29 03:53:31,247 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_configure_filter [2023-11-29 03:53:31,247 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_convert_sta_to_v1 [2023-11-29 03:53:31,247 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_convert_sta_to_v1 [2023-11-29 03:53:31,247 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2023-11-29 03:53:31,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-29 03:53:31,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-29 03:53:31,247 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-29 03:53:31,247 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-29 03:53:31,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 03:53:31,248 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_stop [2023-11-29 03:53:31,248 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_stop [2023-11-29 03:53:31,248 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-11-29 03:53:31,248 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-11-29 03:53:31,248 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-29 03:53:31,248 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-29 03:53:31,248 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-29 03:53:31,248 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-29 03:53:31,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-29 03:53:31,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-29 03:53:31,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-29 03:53:31,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-29 03:53:31,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-29 03:53:31,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-29 03:53:31,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-29 03:53:31,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-29 03:53:31,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-29 03:53:31,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-29 03:53:31,249 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-29 03:53:31,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-29 03:53:31,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-29 03:53:31,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-29 03:53:31,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-29 03:53:31,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-29 03:53:31,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-29 03:53:31,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-29 03:53:31,250 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-29 03:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2023-11-29 03:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2023-11-29 03:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2023-11-29 03:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2023-11-29 03:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2023-11-29 03:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2023-11-29 03:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2023-11-29 03:53:31,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2023-11-29 03:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2023-11-29 03:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2023-11-29 03:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2023-11-29 03:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2023-11-29 03:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2023-11-29 03:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2023-11-29 03:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2023-11-29 03:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2023-11-29 03:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2023-11-29 03:53:31,252 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-29 03:53:31,252 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-29 03:53:31,253 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-29 03:53:31,253 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-29 03:53:31,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-29 03:53:31,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-29 03:53:31,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-29 03:53:31,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-29 03:53:31,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-29 03:53:31,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-29 03:53:31,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-29 03:53:31,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-29 03:53:31,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-29 03:53:31,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-29 03:53:31,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-29 03:53:31,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-29 03:53:31,254 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-29 03:53:31,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-29 03:53:31,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-29 03:53:31,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-29 03:53:31,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-29 03:53:31,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-29 03:53:31,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-29 03:53:31,255 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2023-11-29 03:53:31,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2023-11-29 03:53:31,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2023-11-29 03:53:31,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2023-11-29 03:53:31,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2023-11-29 03:53:31,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2023-11-29 03:53:31,256 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2023-11-29 03:53:31,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2023-11-29 03:53:31,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2023-11-29 03:53:31,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2023-11-29 03:53:31,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2023-11-29 03:53:31,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2023-11-29 03:53:31,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2023-11-29 03:53:31,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2023-11-29 03:53:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2023-11-29 03:53:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2023-11-29 03:53:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2023-11-29 03:53:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-29 03:53:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-29 03:53:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-29 03:53:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-29 03:53:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-29 03:53:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-29 03:53:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-29 03:53:31,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-29 03:53:31,259 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2023-11-29 03:53:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2023-11-29 03:53:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2023-11-29 03:53:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2023-11-29 03:53:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2023-11-29 03:53:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2023-11-29 03:53:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2023-11-29 03:53:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2023-11-29 03:53:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2023-11-29 03:53:31,260 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2023-11-29 03:53:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2023-11-29 03:53:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2023-11-29 03:53:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2023-11-29 03:53:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2023-11-29 03:53:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2023-11-29 03:53:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2023-11-29 03:53:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2023-11-29 03:53:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-29 03:53:31,261 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-29 03:53:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-11-29 03:53:31,261 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-11-29 03:53:31,261 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2023-11-29 03:53:31,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2023-11-29 03:53:31,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2023-11-29 03:53:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2023-11-29 03:53:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2023-11-29 03:53:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2023-11-29 03:53:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2023-11-29 03:53:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2023-11-29 03:53:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2023-11-29 03:53:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2023-11-29 03:53:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2023-11-29 03:53:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2023-11-29 03:53:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2023-11-29 03:53:31,264 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2023-11-29 03:53:31,264 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2023-11-29 03:53:31,265 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2023-11-29 03:53:31,266 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2023-11-29 03:53:31,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2023-11-29 03:53:31,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2023-11-29 03:53:31,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2023-11-29 03:53:31,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2023-11-29 03:53:31,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2023-11-29 03:53:31,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2023-11-29 03:53:31,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2023-11-29 03:53:31,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2023-11-29 03:53:31,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2023-11-29 03:53:31,267 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2023-11-29 03:53:31,268 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2023-11-29 03:53:31,268 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_sta [2023-11-29 03:53:31,268 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_sta [2023-11-29 03:53:31,268 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2023-11-29 03:53:31,268 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2023-11-29 03:53:31,268 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-29 03:53:31,268 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-29 03:53:31,268 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_link_st [2023-11-29 03:53:31,268 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_link_st [2023-11-29 03:53:31,268 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-11-29 03:53:31,268 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-11-29 03:53:31,268 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2023-11-29 03:53:31,269 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~u32~0~X~~u32~0~TO~int [2023-11-29 03:53:31,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~u32~0~X~~u32~0~TO~int [2023-11-29 03:53:31,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-29 03:53:31,269 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-11-29 03:53:31,269 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-11-29 03:53:31,269 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-29 03:53:31,269 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-29 03:53:31,269 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 03:53:31,269 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_free_hw [2023-11-29 03:53:31,269 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_free_hw [2023-11-29 03:53:31,269 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_config [2023-11-29 03:53:31,269 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_config [2023-11-29 03:53:31,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-29 03:53:31,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-29 03:53:31,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-29 03:53:31,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-29 03:53:31,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-29 03:53:31,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-29 03:53:31,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-29 03:53:31,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-29 03:53:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-29 03:53:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-29 03:53:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-29 03:53:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-29 03:53:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-29 03:53:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-29 03:53:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-29 03:53:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-29 03:53:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-29 03:53:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-29 03:53:31,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2023-11-29 03:53:31,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2023-11-29 03:53:31,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2023-11-29 03:53:31,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2023-11-29 03:53:31,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2023-11-29 03:53:31,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2023-11-29 03:53:31,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2023-11-29 03:53:31,273 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-29 03:53:31,273 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_key [2023-11-29 03:53:31,273 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_key [2023-11-29 03:53:31,273 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-29 03:53:31,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-29 03:53:31,273 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-29 03:53:31,273 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-29 03:53:31,274 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_add_interface [2023-11-29 03:53:31,274 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_add_interface [2023-11-29 03:53:31,274 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_config_bss [2023-11-29 03:53:31,274 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_config_bss [2023-11-29 03:53:31,274 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_free_mem_pools [2023-11-29 03:53:31,274 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_free_mem_pools [2023-11-29 03:53:31,274 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource_byname [2023-11-29 03:53:31,274 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource_byname [2023-11-29 03:53:31,274 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_stop [2023-11-29 03:53:31,274 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_stop [2023-11-29 03:53:31,274 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 03:53:31,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 03:53:31,274 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-29 03:53:31,275 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-29 03:53:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_tx [2023-11-29 03:53:31,275 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_tx [2023-11-29 03:53:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure buff_to_be [2023-11-29 03:53:31,275 INFO L138 BoogieDeclarations]: Found implementation of procedure buff_to_be [2023-11-29 03:53:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-29 03:53:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-29 03:53:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-29 03:53:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-29 03:53:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-29 03:53:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-29 03:53:31,275 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2023-11-29 03:53:31,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2023-11-29 03:53:31,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-29 03:53:31,278 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2023-11-29 03:53:31,279 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2023-11-29 03:53:31,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2023-11-29 03:53:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2023-11-29 03:53:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-29 03:53:31,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-29 03:53:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_power_params [2023-11-29 03:53:31,281 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_power_params [2023-11-29 03:53:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-11-29 03:53:31,281 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-11-29 03:53:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sta_add [2023-11-29 03:53:31,281 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sta_add [2023-11-29 03:53:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure get_vif_by_addr [2023-11-29 03:53:31,281 INFO L138 BoogieDeclarations]: Found implementation of procedure get_vif_by_addr [2023-11-29 03:53:31,281 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-11-29 03:53:31,281 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-11-29 03:53:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_tx_status_irqsafe [2023-11-29 03:53:31,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_tx_status_irqsafe [2023-11-29 03:53:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-29 03:53:31,282 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-29 03:53:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2023-11-29 03:53:31,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2023-11-29 03:53:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-29 03:53:31,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-29 03:53:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2023-11-29 03:53:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2023-11-29 03:53:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2023-11-29 03:53:31,282 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2023-11-29 03:53:31,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#22 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#23 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#24 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#25 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#26 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#27 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#28 [2023-11-29 03:53:31,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#29 [2023-11-29 03:53:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#30 [2023-11-29 03:53:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#31 [2023-11-29 03:53:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#32 [2023-11-29 03:53:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#33 [2023-11-29 03:53:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#34 [2023-11-29 03:53:31,285 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#35 [2023-11-29 03:53:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2023-11-29 03:53:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2023-11-29 03:53:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2023-11-29 03:53:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2023-11-29 03:53:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2023-11-29 03:53:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2023-11-29 03:53:31,285 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2023-11-29 03:53:31,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#22 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#23 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#24 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#25 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#26 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#27 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#28 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#29 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#30 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#31 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#32 [2023-11-29 03:53:31,287 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#33 [2023-11-29 03:53:31,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#34 [2023-11-29 03:53:31,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#35 [2023-11-29 03:53:31,288 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-11-29 03:53:31,288 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-11-29 03:53:31,288 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-29 03:53:31,288 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-29 03:53:31,288 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_stakey [2023-11-29 03:53:31,288 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_stakey [2023-11-29 03:53:31,288 INFO L130 BoogieDeclarations]: Found specification of procedure get_sta_index [2023-11-29 03:53:31,288 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sta_index [2023-11-29 03:53:31,288 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dump [2023-11-29 03:53:31,288 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dump [2023-11-29 03:53:31,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-29 03:53:31,289 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-29 03:53:31,289 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2023-11-29 03:53:31,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_rsp_status_check [2023-11-29 03:53:31,291 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_rsp_status_check [2023-11-29 03:53:31,291 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_delete_bss [2023-11-29 03:53:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_delete_bss [2023-11-29 03:53:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-29 03:53:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-29 03:53:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure conf_is_ht40_minus [2023-11-29 03:53:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure conf_is_ht40_minus [2023-11-29 03:53:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_bss_info_changed [2023-11-29 03:53:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_bss_info_changed [2023-11-29 03:53:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_remove [2023-11-29 03:53:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_remove [2023-11-29 03:53:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-11-29 03:53:31,292 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-11-29 03:53:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-29 03:53:31,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-29 03:53:31,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2023-11-29 03:53:31,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2023-11-29 03:53:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2023-11-29 03:53:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2023-11-29 03:53:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2023-11-29 03:53:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2023-11-29 03:53:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2023-11-29 03:53:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2023-11-29 03:53:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2023-11-29 03:53:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2023-11-29 03:53:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-29 03:53:31,295 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-29 03:53:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-29 03:53:31,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-29 03:53:31,295 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_fill_skb [2023-11-29 03:53:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_fill_skb [2023-11-29 03:53:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-29 03:53:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-29 03:53:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-29 03:53:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-29 03:53:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sw_scan_complete [2023-11-29 03:53:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sw_scan_complete [2023-11-29 03:53:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure is_cap_supported [2023-11-29 03:53:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cap_supported [2023-11-29 03:53:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_update_allowed_rates [2023-11-29 03:53:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_update_allowed_rates [2023-11-29 03:53:31,296 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-11-29 03:53:31,296 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-11-29 03:53:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_is_fw_version [2023-11-29 03:53:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_is_fw_version [2023-11-29 03:53:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-29 03:53:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-29 03:53:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_read_register [2023-11-29 03:53:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_read_register [2023-11-29 03:53:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_pmc_exit_bmps_state [2023-11-29 03:53:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_pmc_exit_bmps_state [2023-11-29 03:53:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-29 03:53:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-29 03:53:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_sw_scan_start [2023-11-29 03:53:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_sw_scan_start [2023-11-29 03:53:31,297 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-29 03:53:31,297 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-29 03:53:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-29 03:53:31,298 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-29 03:53:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-11-29 03:53:31,298 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-11-29 03:53:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_close [2023-11-29 03:53:31,298 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_close [2023-11-29 03:53:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-29 03:53:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-29 03:53:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-29 03:53:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-29 03:53:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-29 03:53:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-29 03:53:31,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2023-11-29 03:53:31,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2023-11-29 03:53:31,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2023-11-29 03:53:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2023-11-29 03:53:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2023-11-29 03:53:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-11-29 03:53:31,301 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-11-29 03:53:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-29 03:53:31,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-29 03:53:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_resume [2023-11-29 03:53:31,301 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_resume [2023-11-29 03:53:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_rts_threshold [2023-11-29 03:53:31,301 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_rts_threshold [2023-11-29 03:53:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_set_sta_params [2023-11-29 03:53:31,301 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_set_sta_params [2023-11-29 03:53:31,301 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_ampdu_action [2023-11-29 03:53:31,302 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_ampdu_action [2023-11-29 03:53:31,302 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_init_descs [2023-11-29 03:53:31,302 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_init_descs [2023-11-29 03:53:31,302 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queues [2023-11-29 03:53:31,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queues [2023-11-29 03:53:31,302 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-29 03:53:31,302 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-29 03:53:31,302 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-29 03:53:31,302 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-29 03:53:31,302 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_write_register [2023-11-29 03:53:31,302 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_write_register [2023-11-29 03:53:31,302 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_set_tx_pdu [2023-11-29 03:53:31,302 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_set_tx_pdu [2023-11-29 03:53:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_suspend [2023-11-29 03:53:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_suspend [2023-11-29 03:53:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_add_ba_session [2023-11-29 03:53:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_add_ba_session [2023-11-29 03:53:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_smd_send_and_wait [2023-11-29 03:53:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_smd_send_and_wait [2023-11-29 03:53:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_init_tx_bd [2023-11-29 03:53:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_init_tx_bd [2023-11-29 03:53:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure wcn36xx_dxe_free_ctl_block [2023-11-29 03:53:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure wcn36xx_dxe_free_ctl_block [2023-11-29 03:53:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-29 03:53:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-29 03:53:31,303 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2023-11-29 03:53:31,303 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2023-11-29 03:53:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_bool_bmps [2023-11-29 03:53:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_bool_bmps [2023-11-29 03:53:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-11-29 03:53:31,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-11-29 03:53:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-29 03:53:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-29 03:53:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-29 03:53:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-29 03:53:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-29 03:53:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-29 03:53:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-29 03:53:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-29 03:53:31,304 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2023-11-29 03:53:31,305 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2023-11-29 03:53:31,306 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-11-29 03:53:31,306 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-11-29 03:53:32,747 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 03:53:32,753 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 03:53:46,860 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-29 03:53:51,129 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 03:53:51,525 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 03:53:51,525 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-29 03:53:51,527 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:53:51 BoogieIcfgContainer [2023-11-29 03:53:51,527 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 03:53:51,530 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 03:53:51,530 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 03:53:51,534 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 03:53:51,534 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 03:53:23" (1/3) ... [2023-11-29 03:53:51,535 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b4f3c81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:53:51, skipping insertion in model container [2023-11-29 03:53:51,535 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 03:53:27" (2/3) ... [2023-11-29 03:53:51,535 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b4f3c81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 03:53:51, skipping insertion in model container [2023-11-29 03:53:51,535 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 03:53:51" (3/3) ... [2023-11-29 03:53:51,536 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--ath--wcn36xx--wcn36xx.ko-entry_point.cil.out.i [2023-11-29 03:53:51,557 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 03:53:51,557 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 03:53:51,672 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 03:53:51,678 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2fc0013f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 03:53:51,678 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-29 03:53:51,691 INFO L276 IsEmpty]: Start isEmpty. Operand has 3007 states, 2014 states have (on average 1.4046673286991063) internal successors, (2829), 2033 states have internal predecessors, (2829), 869 states have call successors, (869), 123 states have call predecessors, (869), 122 states have return successors, (863), 863 states have call predecessors, (863), 863 states have call successors, (863) [2023-11-29 03:53:51,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-29 03:53:51,703 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:53:51,704 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:53:51,704 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:53:51,709 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:53:51,709 INFO L85 PathProgramCache]: Analyzing trace with hash -704133795, now seen corresponding path program 1 times [2023-11-29 03:53:51,718 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:53:51,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887935024] [2023-11-29 03:53:51,719 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:53:51,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:53:52,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:53:52,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:53:52,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:53:52,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 03:53:52,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:53:52,902 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 03:53:52,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:53:52,918 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:53:52,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:53:52,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 03:53:52,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:53:52,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 03:53:52,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:53:52,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 03:53:52,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:53:52,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 03:53:53,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:53:53,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 03:53:53,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:53:53,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 03:53:53,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:53:53,067 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-11-29 03:53:53,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:53:53,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887935024] [2023-11-29 03:53:53,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887935024] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:53:53,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:53:53,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-29 03:53:53,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1916319037] [2023-11-29 03:53:53,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:53:53,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-29 03:53:53,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:53:53,097 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-29 03:53:53,097 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-11-29 03:53:53,105 INFO L87 Difference]: Start difference. First operand has 3007 states, 2014 states have (on average 1.4046673286991063) internal successors, (2829), 2033 states have internal predecessors, (2829), 869 states have call successors, (869), 123 states have call predecessors, (869), 122 states have return successors, (863), 863 states have call predecessors, (863), 863 states have call successors, (863) Second operand has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-29 03:53:59,940 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-11-29 03:54:17,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:54:29,418 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-11-29 03:54:30,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:54:35,018 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:54:39,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:54:43,247 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:54:47,514 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:54:51,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:54:55,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:54:57,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:54:57,733 INFO L93 Difference]: Finished difference Result 9137 states and 14559 transitions. [2023-11-29 03:54:57,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 03:54:57,735 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 70 [2023-11-29 03:54:57,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:54:57,796 INFO L225 Difference]: With dead ends: 9137 [2023-11-29 03:54:57,796 INFO L226 Difference]: Without dead ends: 6112 [2023-11-29 03:54:57,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2023-11-29 03:54:57,830 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 19399 mSDsluCounter, 1580 mSDsCounter, 0 mSdLazyCounter, 11399 mSolverCounterSat, 15380 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 60.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19474 SdHoareTripleChecker+Valid, 2042 SdHoareTripleChecker+Invalid, 26784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 15380 IncrementalHoareTripleChecker+Valid, 11399 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 63.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:54:57,831 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19474 Valid, 2042 Invalid, 26784 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [15380 Valid, 11399 Invalid, 5 Unknown, 0 Unchecked, 63.4s Time] [2023-11-29 03:54:57,859 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6112 states. [2023-11-29 03:54:58,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6112 to 5938. [2023-11-29 03:54:58,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5938 states, 3991 states have (on average 1.3966424455023803) internal successors, (5574), 4013 states have internal predecessors, (5574), 1707 states have call successors, (1707), 240 states have call predecessors, (1707), 239 states have return successors, (1706), 1706 states have call predecessors, (1706), 1706 states have call successors, (1706) [2023-11-29 03:54:58,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5938 states to 5938 states and 8987 transitions. [2023-11-29 03:54:58,623 INFO L78 Accepts]: Start accepts. Automaton has 5938 states and 8987 transitions. Word has length 70 [2023-11-29 03:54:58,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:54:58,624 INFO L495 AbstractCegarLoop]: Abstraction has 5938 states and 8987 transitions. [2023-11-29 03:54:58,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.428571428571429) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (11), 5 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-29 03:54:58,625 INFO L276 IsEmpty]: Start isEmpty. Operand 5938 states and 8987 transitions. [2023-11-29 03:54:58,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2023-11-29 03:54:58,634 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:54:58,635 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-11-29 03:54:58,635 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 03:54:58,635 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:54:58,635 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:54:58,636 INFO L85 PathProgramCache]: Analyzing trace with hash -2108836898, now seen corresponding path program 1 times [2023-11-29 03:54:58,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:54:58,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2134434577] [2023-11-29 03:54:58,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:54:58,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:54:58,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:54:59,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 03:54:59,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 03:54:59,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:54:59,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 03:54:59,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 03:54:59,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 03:54:59,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,752 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 03:54:59,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 03:54:59,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 03:54:59,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-29 03:54:59,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:54:59,844 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-11-29 03:54:59,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:54:59,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2134434577] [2023-11-29 03:54:59,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2134434577] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:54:59,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:54:59,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-29 03:54:59,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1855055203] [2023-11-29 03:54:59,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:54:59,846 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-29 03:54:59,846 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:54:59,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-29 03:54:59,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-11-29 03:54:59,847 INFO L87 Difference]: Start difference. First operand 5938 states and 8987 transitions. Second operand has 8 states, 8 states have (on average 4.375) internal successors, (35), 4 states have internal predecessors, (35), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-29 03:55:17,297 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-11-29 03:55:32,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:55:43,218 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:55:44,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:55:46,288 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:55:47,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:55:51,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:55:53,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:55:57,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:56:00,777 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:56:03,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:56:07,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:56:12,359 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:56:16,371 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:56:19,944 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:56:23,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:56:23,592 INFO L93 Difference]: Finished difference Result 18093 states and 28535 transitions. [2023-11-29 03:56:23,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-29 03:56:23,593 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 4 states have internal predecessors, (35), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 79 [2023-11-29 03:56:23,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:56:23,701 INFO L225 Difference]: With dead ends: 18093 [2023-11-29 03:56:23,701 INFO L226 Difference]: Without dead ends: 12183 [2023-11-29 03:56:23,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2023-11-29 03:56:23,740 INFO L413 NwaCegarLoop]: 461 mSDtfsCounter, 18794 mSDsluCounter, 1946 mSDsCounter, 0 mSdLazyCounter, 16514 mSolverCounterSat, 14741 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 79.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18888 SdHoareTripleChecker+Valid, 2407 SdHoareTripleChecker+Invalid, 31260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 14741 IncrementalHoareTripleChecker+Valid, 16514 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 82.4s IncrementalHoareTripleChecker+Time [2023-11-29 03:56:23,740 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18888 Valid, 2407 Invalid, 31260 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [14741 Valid, 16514 Invalid, 5 Unknown, 0 Unchecked, 82.4s Time] [2023-11-29 03:56:23,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12183 states. [2023-11-29 03:56:25,014 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12183 to 11839. [2023-11-29 03:56:25,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11839 states, 7958 states have (on average 1.3965820557929127) internal successors, (11114), 8004 states have internal predecessors, (11114), 3403 states have call successors, (3403), 476 states have call predecessors, (3403), 477 states have return successors, (3444), 3402 states have call predecessors, (3444), 3402 states have call successors, (3444) [2023-11-29 03:56:25,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11839 states to 11839 states and 17961 transitions. [2023-11-29 03:56:25,108 INFO L78 Accepts]: Start accepts. Automaton has 11839 states and 17961 transitions. Word has length 79 [2023-11-29 03:56:25,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:56:25,109 INFO L495 AbstractCegarLoop]: Abstraction has 11839 states and 17961 transitions. [2023-11-29 03:56:25,109 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.375) internal successors, (35), 4 states have internal predecessors, (35), 3 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-11-29 03:56:25,109 INFO L276 IsEmpty]: Start isEmpty. Operand 11839 states and 17961 transitions. [2023-11-29 03:56:25,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-11-29 03:56:25,141 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:56:25,142 INFO L195 NwaCegarLoop]: trace histogram [8, 8, 8, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:56:25,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 03:56:25,142 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:56:25,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:56:25,143 INFO L85 PathProgramCache]: Analyzing trace with hash 366538281, now seen corresponding path program 1 times [2023-11-29 03:56:25,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:56:25,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925879501] [2023-11-29 03:56:25,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:56:25,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:56:25,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:56:25,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 03:56:25,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,726 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 03:56:25,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:56:25,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 03:56:25,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 03:56:25,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 03:56:25,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,785 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 03:56:25,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 03:56:25,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 03:56:25,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-29 03:56:25,888 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 03:56:25,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,940 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 03:56:25,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-29 03:56:25,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,974 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:56:25,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:25,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 03:56:25,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:26,014 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 03:56:26,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:26,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:56:26,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:26,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-11-29 03:56:26,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:56:26,049 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2023-11-29 03:56:26,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:56:26,049 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925879501] [2023-11-29 03:56:26,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925879501] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:56:26,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:56:26,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 03:56:26,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [252929125] [2023-11-29 03:56:26,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:56:26,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 03:56:26,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:56:26,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 03:56:26,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:56:26,052 INFO L87 Difference]: Start difference. First operand 11839 states and 17961 transitions. Second operand has 11 states, 11 states have (on average 8.454545454545455) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (20), 10 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-29 03:56:31,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:56:33,467 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:56:36,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:02,246 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-11-29 03:57:06,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:16,993 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:21,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:22,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:24,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:26,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:30,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:34,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:38,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:42,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:46,472 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:57:53,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:57:53,448 INFO L93 Difference]: Finished difference Result 31003 states and 48510 transitions. [2023-11-29 03:57:53,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-11-29 03:57:53,449 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.454545454545455) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (20), 10 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 153 [2023-11-29 03:57:53,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:57:53,542 INFO L225 Difference]: With dead ends: 31003 [2023-11-29 03:57:53,542 INFO L226 Difference]: Without dead ends: 19194 [2023-11-29 03:57:53,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 206 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=254, Invalid=676, Unknown=0, NotChecked=0, Total=930 [2023-11-29 03:57:53,586 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 19790 mSDsluCounter, 2314 mSDsCounter, 0 mSdLazyCounter, 18012 mSolverCounterSat, 16039 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 81.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19846 SdHoareTripleChecker+Valid, 2772 SdHoareTripleChecker+Invalid, 34056 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 16039 IncrementalHoareTripleChecker+Valid, 18012 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.9s IncrementalHoareTripleChecker+Time [2023-11-29 03:57:53,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19846 Valid, 2772 Invalid, 34056 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [16039 Valid, 18012 Invalid, 5 Unknown, 0 Unchecked, 84.9s Time] [2023-11-29 03:57:53,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19194 states. [2023-11-29 03:57:55,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19194 to 17291. [2023-11-29 03:57:55,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17291 states, 11538 states have (on average 1.3777084416710002) internal successors, (15896), 11632 states have internal predecessors, (15896), 4955 states have call successors, (4955), 764 states have call predecessors, (4955), 797 states have return successors, (5080), 4978 states have call predecessors, (5080), 4954 states have call successors, (5080) [2023-11-29 03:57:55,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17291 states to 17291 states and 25931 transitions. [2023-11-29 03:57:55,521 INFO L78 Accepts]: Start accepts. Automaton has 17291 states and 25931 transitions. Word has length 153 [2023-11-29 03:57:55,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:57:55,522 INFO L495 AbstractCegarLoop]: Abstraction has 17291 states and 25931 transitions. [2023-11-29 03:57:55,522 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.454545454545455) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (20), 10 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-11-29 03:57:55,523 INFO L276 IsEmpty]: Start isEmpty. Operand 17291 states and 25931 transitions. [2023-11-29 03:57:55,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-29 03:57:55,543 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:57:55,543 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:57:55,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 03:57:55,544 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:57:55,544 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:57:55,544 INFO L85 PathProgramCache]: Analyzing trace with hash -822092852, now seen corresponding path program 1 times [2023-11-29 03:57:55,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:57:55,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [929738360] [2023-11-29 03:57:55,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:57:55,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:57:55,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:57:56,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 03:57:56,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 03:57:56,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 03:57:56,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 03:57:56,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 03:57:56,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 03:57:56,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 03:57:56,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 03:57:56,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 03:57:56,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-29 03:57:56,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-29 03:57:56,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-29 03:57:56,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-29 03:57:56,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-29 03:57:56,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-29 03:57:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-29 03:57:56,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-29 03:57:56,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-11-29 03:57:56,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 03:57:56,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 03:57:56,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-29 03:57:56,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 03:57:56,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 03:57:56,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 03:57:56,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 03:57:56,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 03:57:56,555 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 420 trivial. 0 not checked. [2023-11-29 03:57:56,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 03:57:56,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [929738360] [2023-11-29 03:57:56,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [929738360] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 03:57:56,555 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 03:57:56,555 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 03:57:56,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767484787] [2023-11-29 03:57:56,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 03:57:56,556 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 03:57:56,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 03:57:56,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 03:57:56,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-11-29 03:57:56,558 INFO L87 Difference]: Start difference. First operand 17291 states and 25931 transitions. Second operand has 11 states, 11 states have (on average 9.818181818181818) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (27), 10 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-29 03:58:01,592 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-11-29 03:58:03,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:58:05,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:58:09,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:58:18,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:58:19,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:58:23,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:58:45,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:58:59,172 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:04,030 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:08,045 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:09,158 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:11,935 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:15,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:19,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:23,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:26,607 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:30,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:32,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:36,067 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:37,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:41,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:45,058 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:48,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 03:59:56,452 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-11-29 03:59:56,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 03:59:56,743 INFO L93 Difference]: Finished difference Result 49501 states and 77526 transitions. [2023-11-29 03:59:56,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-29 03:59:56,743 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.818181818181818) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (27), 10 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 203 [2023-11-29 03:59:56,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 03:59:56,886 INFO L225 Difference]: With dead ends: 49501 [2023-11-29 03:59:56,886 INFO L226 Difference]: Without dead ends: 32240 [2023-11-29 03:59:56,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=273, Invalid=719, Unknown=0, NotChecked=0, Total=992 [2023-11-29 03:59:56,931 INFO L413 NwaCegarLoop]: 566 mSDtfsCounter, 24408 mSDsluCounter, 2425 mSDsCounter, 0 mSdLazyCounter, 19402 mSolverCounterSat, 19066 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 112.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 24466 SdHoareTripleChecker+Valid, 2991 SdHoareTripleChecker+Invalid, 38475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 19066 IncrementalHoareTripleChecker+Valid, 19402 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 116.7s IncrementalHoareTripleChecker+Time [2023-11-29 03:59:56,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [24466 Valid, 2991 Invalid, 38475 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [19066 Valid, 19402 Invalid, 7 Unknown, 0 Unchecked, 116.7s Time] [2023-11-29 03:59:56,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32240 states. [2023-11-29 03:59:59,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32240 to 29047. [2023-11-29 03:59:59,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29047 states, 19504 states have (on average 1.3786915504511894) internal successors, (26890), 19652 states have internal predecessors, (26890), 8267 states have call successors, (8267), 1224 states have call predecessors, (8267), 1275 states have return successors, (8442), 8302 states have call predecessors, (8442), 8266 states have call successors, (8442) [2023-11-29 03:59:59,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29047 states to 29047 states and 43599 transitions. [2023-11-29 03:59:59,568 INFO L78 Accepts]: Start accepts. Automaton has 29047 states and 43599 transitions. Word has length 203 [2023-11-29 03:59:59,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 03:59:59,569 INFO L495 AbstractCegarLoop]: Abstraction has 29047 states and 43599 transitions. [2023-11-29 03:59:59,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.818181818181818) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (27), 10 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-29 03:59:59,569 INFO L276 IsEmpty]: Start isEmpty. Operand 29047 states and 43599 transitions. [2023-11-29 03:59:59,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-11-29 03:59:59,593 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 03:59:59,593 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 03:59:59,593 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 03:59:59,593 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 03:59:59,593 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 03:59:59,593 INFO L85 PathProgramCache]: Analyzing trace with hash 1294510988, now seen corresponding path program 1 times [2023-11-29 03:59:59,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 03:59:59,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2147093787] [2023-11-29 03:59:59,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 03:59:59,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 03:59:59,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:00:00,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 04:00:00,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 04:00:00,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 04:00:00,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 04:00:00,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 04:00:00,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 04:00:00,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 04:00:00,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 04:00:00,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 04:00:00,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-29 04:00:00,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-29 04:00:00,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-29 04:00:00,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,478 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-29 04:00:00,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-29 04:00:00,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,505 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-29 04:00:00,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-29 04:00:00,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-29 04:00:00,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-29 04:00:00,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 04:00:00,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 04:00:00,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-29 04:00:00,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 04:00:00,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 04:00:00,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 04:00:00,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:00:00,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:00:00,824 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2023-11-29 04:00:00,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:00:00,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2147093787] [2023-11-29 04:00:00,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2147093787] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:00:00,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:00:00,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-11-29 04:00:00,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336190203] [2023-11-29 04:00:00,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:00:00,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-11-29 04:00:00,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:00:00,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-11-29 04:00:00,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-11-29 04:00:00,827 INFO L87 Difference]: Start difference. First operand 29047 states and 43599 transitions. Second operand has 11 states, 11 states have (on average 9.727272727272727) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (27), 10 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-29 04:00:06,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:00:08,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:00:10,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:00:32,200 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:00:47,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:00:50,689 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:00:53,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:00:55,573 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:00:59,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:01:03,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:01:07,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:01:11,399 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:01:15,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:01:15,644 INFO L93 Difference]: Finished difference Result 47407 states and 74286 transitions. [2023-11-29 04:01:15,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-29 04:01:15,645 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.727272727272727) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (27), 10 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) Word has length 203 [2023-11-29 04:01:15,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:01:15,766 INFO L225 Difference]: With dead ends: 47407 [2023-11-29 04:01:15,766 INFO L226 Difference]: Without dead ends: 32241 [2023-11-29 04:01:15,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=164, Invalid=388, Unknown=0, NotChecked=0, Total=552 [2023-11-29 04:01:15,816 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 14500 mSDsluCounter, 2150 mSDsCounter, 0 mSdLazyCounter, 14909 mSolverCounterSat, 13024 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14500 SdHoareTripleChecker+Valid, 2606 SdHoareTripleChecker+Invalid, 27937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13024 IncrementalHoareTripleChecker+Valid, 14909 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 72.0s IncrementalHoareTripleChecker+Time [2023-11-29 04:01:15,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14500 Valid, 2606 Invalid, 27937 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13024 Valid, 14909 Invalid, 4 Unknown, 0 Unchecked, 72.0s Time] [2023-11-29 04:01:15,841 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32241 states. [2023-11-29 04:01:18,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32241 to 29055. [2023-11-29 04:01:18,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29055 states, 19512 states have (on average 1.3785362853628536) internal successors, (26898), 19660 states have internal predecessors, (26898), 8267 states have call successors, (8267), 1224 states have call predecessors, (8267), 1275 states have return successors, (8442), 8302 states have call predecessors, (8442), 8266 states have call successors, (8442) [2023-11-29 04:01:18,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29055 states to 29055 states and 43607 transitions. [2023-11-29 04:01:18,256 INFO L78 Accepts]: Start accepts. Automaton has 29055 states and 43607 transitions. Word has length 203 [2023-11-29 04:01:18,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:01:18,257 INFO L495 AbstractCegarLoop]: Abstraction has 29055 states and 43607 transitions. [2023-11-29 04:01:18,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.727272727272727) internal successors, (107), 3 states have internal predecessors, (107), 2 states have call successors, (27), 10 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 1 states have call successors, (26) [2023-11-29 04:01:18,257 INFO L276 IsEmpty]: Start isEmpty. Operand 29055 states and 43607 transitions. [2023-11-29 04:01:18,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-11-29 04:01:18,280 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:01:18,280 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:01:18,280 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-29 04:01:18,281 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:01:18,281 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:01:18,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1022388329, now seen corresponding path program 1 times [2023-11-29 04:01:18,281 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:01:18,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1182699799] [2023-11-29 04:01:18,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:01:18,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:01:18,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:01:19,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 04:01:19,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 04:01:19,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 04:01:19,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 04:01:19,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,388 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 04:01:19,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 04:01:19,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,419 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 04:01:19,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 04:01:19,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 04:01:19,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-29 04:01:19,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-29 04:01:19,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-29 04:01:19,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-29 04:01:19,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-29 04:01:19,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,576 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-29 04:01:19,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-29 04:01:19,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-29 04:01:19,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-29 04:01:19,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 04:01:19,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 04:01:19,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-29 04:01:19,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 04:01:19,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 04:01:19,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 04:01:19,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:01:19,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:01:19,847 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2023-11-29 04:01:19,847 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:01:19,847 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1182699799] [2023-11-29 04:01:19,847 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1182699799] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:01:19,847 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:01:19,847 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-11-29 04:01:19,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608783758] [2023-11-29 04:01:19,848 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:01:19,848 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-29 04:01:19,848 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:01:19,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-29 04:01:19,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-11-29 04:01:19,849 INFO L87 Difference]: Start difference. First operand 29055 states and 43607 transitions. Second operand has 12 states, 12 states have (on average 9.0) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (27), 10 states have call predecessors, (27), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-29 04:01:27,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:01:30,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:01:31,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:01:33,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:01:36,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:01:37,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:02:39,147 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:02:41,609 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:02:45,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:02:46,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:02:50,651 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:02:52,059 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-11-29 04:02:54,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:02:58,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:00,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:02,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:06,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:12,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:16,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:20,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:24,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:27,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:30,624 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:34,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:39,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:43,107 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:46,412 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:48,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:52,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:03:55,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:04:03,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:04:04,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-29 04:04:04,391 INFO L93 Difference]: Finished difference Result 61310 states and 95120 transitions. [2023-11-29 04:04:04,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-11-29 04:04:04,392 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.0) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (27), 10 states have call predecessors, (27), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 204 [2023-11-29 04:04:04,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-29 04:04:04,497 INFO L225 Difference]: With dead ends: 61310 [2023-11-29 04:04:04,497 INFO L226 Difference]: Without dead ends: 32285 [2023-11-29 04:04:04,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 270 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=298, Invalid=892, Unknown=0, NotChecked=0, Total=1190 [2023-11-29 04:04:04,555 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 25263 mSDsluCounter, 3115 mSDsCounter, 0 mSdLazyCounter, 27688 mSolverCounterSat, 17557 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 155.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 25353 SdHoareTripleChecker+Valid, 3494 SdHoareTripleChecker+Invalid, 45256 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 17557 IncrementalHoareTripleChecker+Valid, 27688 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 160.5s IncrementalHoareTripleChecker+Time [2023-11-29 04:04:04,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [25353 Valid, 3494 Invalid, 45256 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [17557 Valid, 27688 Invalid, 11 Unknown, 0 Unchecked, 160.5s Time] [2023-11-29 04:04:04,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32285 states. [2023-11-29 04:04:06,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32285 to 29067. [2023-11-29 04:04:06,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29067 states, 19524 states have (on average 1.3783036263060848) internal successors, (26910), 19672 states have internal predecessors, (26910), 8267 states have call successors, (8267), 1224 states have call predecessors, (8267), 1275 states have return successors, (8442), 8302 states have call predecessors, (8442), 8266 states have call successors, (8442) [2023-11-29 04:04:07,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29067 states to 29067 states and 43619 transitions. [2023-11-29 04:04:07,040 INFO L78 Accepts]: Start accepts. Automaton has 29067 states and 43619 transitions. Word has length 204 [2023-11-29 04:04:07,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-29 04:04:07,041 INFO L495 AbstractCegarLoop]: Abstraction has 29067 states and 43619 transitions. [2023-11-29 04:04:07,041 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.0) internal successors, (108), 4 states have internal predecessors, (108), 3 states have call successors, (27), 10 states have call predecessors, (27), 2 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2023-11-29 04:04:07,041 INFO L276 IsEmpty]: Start isEmpty. Operand 29067 states and 43619 transitions. [2023-11-29 04:04:07,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-11-29 04:04:07,067 INFO L187 NwaCegarLoop]: Found error trace [2023-11-29 04:04:07,067 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 15, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-29 04:04:07,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-29 04:04:07,068 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-29 04:04:07,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 04:04:07,068 INFO L85 PathProgramCache]: Analyzing trace with hash -2018957086, now seen corresponding path program 1 times [2023-11-29 04:04:07,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 04:04:07,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078719141] [2023-11-29 04:04:07,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 04:04:07,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 04:04:07,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:07,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:04:07,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:07,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-29 04:04:07,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:07,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-29 04:04:07,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:07,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-29 04:04:07,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:07,985 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-29 04:04:07,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:07,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-29 04:04:07,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 04:04:08,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-11-29 04:04:08,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-29 04:04:08,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,068 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-11-29 04:04:08,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-11-29 04:04:08,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-11-29 04:04:08,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-29 04:04:08,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-11-29 04:04:08,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-11-29 04:04:08,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-11-29 04:04:08,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2023-11-29 04:04:08,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-11-29 04:04:08,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-11-29 04:04:08,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-29 04:04:08,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-29 04:04:08,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,454 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-11-29 04:04:08,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-11-29 04:04:08,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-29 04:04:08,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-29 04:04:08,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-29 04:04:08,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 04:04:08,978 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2023-11-29 04:04:08,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 04:04:08,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078719141] [2023-11-29 04:04:08,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078719141] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 04:04:08,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 04:04:08,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2023-11-29 04:04:08,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506929522] [2023-11-29 04:04:08,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 04:04:08,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-29 04:04:08,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 04:04:08,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-29 04:04:08,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=199, Unknown=0, NotChecked=0, Total=240 [2023-11-29 04:04:08,981 INFO L87 Difference]: Start difference. First operand 29067 states and 43619 transitions. Second operand has 16 states, 16 states have (on average 6.875) internal successors, (110), 8 states have internal predecessors, (110), 4 states have call successors, (27), 10 states have call predecessors, (27), 3 states have return successors, (26), 6 states have call predecessors, (26), 3 states have call successors, (26) [2023-11-29 04:04:15,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:04:17,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:04:18,296 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:04:20,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:05,399 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-11-29 04:05:10,265 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:11,323 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-11-29 04:05:12,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:16,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:18,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:22,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:24,097 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:25,564 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-11-29 04:05:29,693 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:32,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:34,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:38,667 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:42,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:45,880 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:49,895 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:05:53,903 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:06:04,792 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:06:31,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:06:37,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:06:41,871 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:06:43,911 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:06:47,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:06:48,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:06:53,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:06:57,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:06:59,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:07:03,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:07:07,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:07:11,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-29 04:07:15,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []