./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_pcie.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4a390ef5 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_pcie.ko-entry_point.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 138fe782a458987488cb714d4ee7d6a854842ca7c110303f565f817a9360a8e5 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-4a390ef-m [2024-10-24 13:41:49,792 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-24 13:41:49,851 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-24 13:41:49,856 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-24 13:41:49,858 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-24 13:41:49,882 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-24 13:41:49,882 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-24 13:41:49,883 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-24 13:41:49,883 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-24 13:41:49,884 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-24 13:41:49,885 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-24 13:41:49,885 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-24 13:41:49,886 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-24 13:41:49,886 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-24 13:41:49,886 INFO L153 SettingsManager]: * Use SBE=true [2024-10-24 13:41:49,889 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-24 13:41:49,889 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-24 13:41:49,889 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-24 13:41:49,889 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-24 13:41:49,889 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-24 13:41:49,890 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-24 13:41:49,890 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-24 13:41:49,891 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-24 13:41:49,891 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-24 13:41:49,891 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-24 13:41:49,891 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-24 13:41:49,892 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-24 13:41:49,892 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-24 13:41:49,892 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-24 13:41:49,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:41:49,893 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-24 13:41:49,893 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-24 13:41:49,894 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-24 13:41:49,894 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-24 13:41:49,894 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-24 13:41:49,894 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-24 13:41:49,895 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-24 13:41:49,895 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-24 13:41:49,895 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-24 13:41:49,895 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 138fe782a458987488cb714d4ee7d6a854842ca7c110303f565f817a9360a8e5 [2024-10-24 13:41:50,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-24 13:41:50,170 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-24 13:41:50,174 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-24 13:41:50,175 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-24 13:41:50,176 INFO L274 PluginConnector]: CDTParser initialized [2024-10-24 13:41:50,177 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_pcie.ko-entry_point.cil.out.i [2024-10-24 13:41:51,724 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-24 13:41:52,171 INFO L384 CDTParser]: Found 1 translation units. [2024-10-24 13:41:52,173 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_pcie.ko-entry_point.cil.out.i [2024-10-24 13:41:52,264 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cbebd9d8/00d1ffa086664e90ac1a7e0288398115/FLAG5b1ccf744 [2024-10-24 13:41:52,290 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cbebd9d8/00d1ffa086664e90ac1a7e0288398115 [2024-10-24 13:41:52,293 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-24 13:41:52,295 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-24 13:41:52,295 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-24 13:41:52,295 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-24 13:41:52,301 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-24 13:41:52,302 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:41:52" (1/1) ... [2024-10-24 13:41:52,303 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f3a06cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:52, skipping insertion in model container [2024-10-24 13:41:52,303 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 01:41:52" (1/1) ... [2024-10-24 13:41:52,418 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-24 13:41:53,248 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_pcie.ko-entry_point.cil.out.i[213580,213593] [2024-10-24 13:41:54,039 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:41:54,081 INFO L200 MainTranslator]: Completed pre-run [2024-10-24 13:41:54,208 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)); [7074-7075] [2024-10-24 13:41:54,210 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"); [7080-7082] [2024-10-24 13:41:54,217 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)); [7219-7220] [2024-10-24 13:41:54,218 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)); [7248-7249] [2024-10-24 13:41:54,224 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_pcie.ko-entry_point.cil.out.i[213580,213593] [2024-10-24 13:41:54,478 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-24 13:41:54,614 INFO L204 MainTranslator]: Completed translation [2024-10-24 13:41:54,615 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54 WrapperNode [2024-10-24 13:41:54,615 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-24 13:41:54,616 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-24 13:41:54,616 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-24 13:41:54,617 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-24 13:41:54,621 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:54,702 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:54,879 INFO L138 Inliner]: procedures = 247, calls = 2733, calls flagged for inlining = 135, calls inlined = 132, statements flattened = 7598 [2024-10-24 13:41:54,883 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-24 13:41:54,884 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-24 13:41:54,884 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-24 13:41:54,884 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-24 13:41:54,895 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:54,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:54,935 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:55,635 INFO L175 MemorySlicer]: Split 1413 memory accesses to 19 slices as follows [2, 17, 4, 2, 1, 48, 2, 28, 28, 4, 4, 3, 772, 40, 22, 329, 35, 28, 44]. 55 percent of accesses are in the largest equivalence class. The 176 initializations are split as follows [2, 0, 0, 2, 0, 0, 2, 28, 28, 4, 4, 0, 0, 40, 22, 0, 0, 0, 44]. The 528 writes are split as follows [0, 17, 0, 0, 0, 8, 0, 0, 0, 0, 0, 2, 176, 0, 0, 282, 30, 13, 0]. [2024-10-24 13:41:55,636 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:55,636 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:55,795 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:55,822 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:55,848 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:55,869 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:55,907 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-24 13:41:55,908 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-24 13:41:55,908 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-24 13:41:55,909 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-24 13:41:55,909 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (1/1) ... [2024-10-24 13:41:55,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-24 13:41:55,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-24 13:41:55,940 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-24 13:41:55,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-24 13:41:55,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_14 [2024-10-24 13:41:55,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_14 [2024-10-24 13:41:55,991 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pm_wakeup_card [2024-10-24 13:41:55,991 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pm_wakeup_card [2024-10-24 13:41:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-24 13:41:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-24 13:41:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-24 13:41:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-24 13:41:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-24 13:41:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-24 13:41:55,992 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-24 13:41:55,993 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-24 13:41:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-24 13:41:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-24 13:41:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-24 13:41:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-24 13:41:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-24 13:41:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-24 13:41:55,994 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-24 13:41:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-24 13:41:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-24 13:41:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-24 13:41:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-24 13:41:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-24 13:41:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-24 13:41:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-24 13:41:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-24 13:41:55,995 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-24 13:41:55,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-24 13:41:55,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-24 13:41:55,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-24 13:41:55,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-24 13:41:55,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-24 13:41:55,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-24 13:41:55,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-24 13:41:55,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-24 13:41:55,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-24 13:41:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-24 13:41:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-24 13:41:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-24 13:41:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-24 13:41:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-24 13:41:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-24 13:41:55,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-24 13:41:55,998 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-10-24 13:41:55,998 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-10-24 13:41:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_delete_cmdrsp_buf [2024-10-24 13:41:55,999 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_delete_cmdrsp_buf [2024-10-24 13:41:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-24 13:41:55,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-24 13:41:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_region [2024-10-24 13:41:55,999 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_region [2024-10-24 13:41:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_get_priv [2024-10-24 13:41:55,999 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_get_priv [2024-10-24 13:41:55,999 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-10-24 13:41:55,999 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-10-24 13:41:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-10-24 13:41:56,000 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-10-24 13:41:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_read_reg [2024-10-24 13:41:56,000 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_read_reg [2024-10-24 13:41:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_map_pci_memory [2024-10-24 13:41:56,000 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_map_pci_memory [2024-10-24 13:41:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_write_reg [2024-10-24 13:41:56,000 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_write_reg [2024-10-24 13:41:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-24 13:41:56,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-24 13:41:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-24 13:41:56,000 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-24 13:41:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-24 13:41:56,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-24 13:41:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-24 13:41:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-24 13:41:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-24 13:41:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-24 13:41:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-24 13:41:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-24 13:41:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-24 13:41:56,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-24 13:41:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-24 13:41:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-24 13:41:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-24 13:41:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-24 13:41:56,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-24 13:41:56,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-24 13:41:56,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-24 13:41:56,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-24 13:41:56,003 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-24 13:41:56,004 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-24 13:41:56,004 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-24 13:41:56,004 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-24 13:41:56,005 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-24 13:41:56,006 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-24 13:41:56,006 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-24 13:41:56,006 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-24 13:41:56,006 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-24 13:41:56,006 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-24 13:41:56,006 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-24 13:41:56,006 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-24 13:41:56,006 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-24 13:41:56,006 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-24 13:41:56,006 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-24 13:41:56,006 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_process_event_ready [2024-10-24 13:41:56,006 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_process_event_ready [2024-10-24 13:41:56,006 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-24 13:41:56,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-24 13:41:56,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-24 13:41:56,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-24 13:41:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-24 13:41:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-24 13:41:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-24 13:41:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-24 13:41:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-24 13:41:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-24 13:41:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-24 13:41:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-24 13:41:56,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-24 13:41:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-24 13:41:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-24 13:41:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-24 13:41:56,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-24 13:41:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-24 13:41:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-24 13:41:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-24 13:41:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-24 13:41:56,009 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-24 13:41:56,009 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-24 13:41:56,009 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-24 13:41:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_unmap_pci_memory [2024-10-24 13:41:56,010 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_unmap_pci_memory [2024-10-24 13:41:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-24 13:41:56,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-24 13:41:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-24 13:41:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-24 13:41:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-24 13:41:56,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-24 13:41:56,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-24 13:41:56,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-24 13:41:56,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-24 13:41:56,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-24 13:41:56,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-24 13:41:56,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-24 13:41:56,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-24 13:41:56,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-24 13:41:56,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_clean_pcie_ring_buf [2024-10-24 13:41:56,014 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_clean_pcie_ring_buf [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_dev_wakeup_delay [2024-10-24 13:41:56,014 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_dev_wakeup_delay [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-24 13:41:56,014 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-10-24 13:41:56,014 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_ok_to_access_hw [2024-10-24 13:41:56,014 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_ok_to_access_hw [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-10-24 13:41:56,014 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure MWIFIEX_SKB_DMA_ADDR [2024-10-24 13:41:56,014 INFO L138 BoogieDeclarations]: Found implementation of procedure MWIFIEX_SKB_DMA_ADDR [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-24 13:41:56,014 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-24 13:41:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-24 13:41:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-24 13:41:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-24 13:41:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-24 13:41:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-24 13:41:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-24 13:41:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-24 13:41:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-24 13:41:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-24 13:41:56,015 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-24 13:41:56,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-24 13:41:56,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-24 13:41:56,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-24 13:41:56,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-24 13:41:56,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-24 13:41:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-24 13:41:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-24 13:41:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-10-24 13:41:56,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-10-24 13:41:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-24 13:41:56,018 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-24 13:41:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_resume [2024-10-24 13:41:56,018 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_resume [2024-10-24 13:41:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_delete_txbd_ring [2024-10-24 13:41:56,018 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_delete_txbd_ring [2024-10-24 13:41:56,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-24 13:41:56,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_suspend [2024-10-24 13:41:56,020 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_suspend [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-24 13:41:56,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-24 13:41:56,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-24 13:41:56,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-24 13:41:56,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-24 13:41:56,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-24 13:41:56,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-24 13:41:56,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-24 13:41:56,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-24 13:41:56,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-24 13:41:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-24 13:41:56,023 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-24 13:41:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-24 13:41:56,023 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-24 13:41:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-24 13:41:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-24 13:41:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-24 13:41:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-24 13:41:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-24 13:41:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-24 13:41:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-24 13:41:56,024 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-24 13:41:56,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-24 13:41:56,025 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-24 13:41:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-24 13:41:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-24 13:41:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-24 13:41:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-24 13:41:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-24 13:41:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-24 13:41:56,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-24 13:41:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-24 13:41:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-24 13:41:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-24 13:41:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-24 13:41:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-24 13:41:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-24 13:41:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-24 13:41:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-24 13:41:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-24 13:41:56,027 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-24 13:41:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-24 13:41:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-24 13:41:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-24 13:41:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-24 13:41:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-24 13:41:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-24 13:41:56,028 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-24 13:41:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-24 13:41:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-24 13:41:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_enable_host_int [2024-10-24 13:41:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_enable_host_int [2024-10-24 13:41:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_disable_host_int [2024-10-24 13:41:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_disable_host_int [2024-10-24 13:41:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_txbd_not_full [2024-10-24 13:41:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_txbd_not_full [2024-10-24 13:41:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-10-24 13:41:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-10-24 13:41:56,029 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_delete_evtbd_ring [2024-10-24 13:41:56,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_delete_evtbd_ring [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-24 13:41:56,030 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2024-10-24 13:41:56,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-24 13:41:56,030 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-24 13:41:56,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-10-24 13:41:56,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-10-24 13:41:56,031 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-10-24 13:41:56,031 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-10-24 13:41:56,031 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2024-10-24 13:41:56,031 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2024-10-24 13:41:56,032 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2024-10-24 13:41:56,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2024-10-24 13:41:56,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-24 13:41:56,032 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-24 13:41:56,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-24 13:41:56,032 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-10-24 13:41:56,032 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-10-24 13:41:56,032 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_remove [2024-10-24 13:41:56,032 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_remove [2024-10-24 13:41:56,036 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-24 13:41:56,036 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_region [2024-10-24 13:41:56,036 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_region [2024-10-24 13:41:56,036 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_delete_rxbd_ring [2024-10-24 13:41:56,036 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_delete_rxbd_ring [2024-10-24 13:41:56,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-24 13:41:56,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-24 13:41:56,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-24 13:41:56,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-24 13:41:56,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-24 13:41:56,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-24 13:41:56,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-24 13:41:56,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-24 13:41:56,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-24 13:41:56,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-24 13:41:56,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-24 13:41:56,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-24 13:41:56,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-24 13:41:56,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-24 13:41:56,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-24 13:41:56,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-24 13:41:56,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-24 13:41:56,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-24 13:41:56,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-24 13:41:56,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-10-24 13:41:56,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-10-24 13:41:56,039 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-10-24 13:41:56,039 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-10-24 13:41:56,039 INFO L130 BoogieDeclarations]: Found specification of procedure MWIFIEX_SKB_PACB [2024-10-24 13:41:56,039 INFO L138 BoogieDeclarations]: Found implementation of procedure MWIFIEX_SKB_PACB [2024-10-24 13:41:56,039 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-24 13:41:56,039 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-24 13:41:56,039 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-10-24 13:41:56,039 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-10-24 13:41:56,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-24 13:41:56,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-24 13:41:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-24 13:41:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-24 13:41:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-24 13:41:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-24 13:41:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-24 13:41:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-24 13:41:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-24 13:41:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-24 13:41:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-24 13:41:56,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-24 13:41:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-24 13:41:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-24 13:41:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-24 13:41:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-24 13:41:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-24 13:41:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-24 13:41:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-24 13:41:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-24 13:41:56,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-24 13:41:56,041 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_write_data_complete [2024-10-24 13:41:56,042 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_write_data_complete [2024-10-24 13:41:56,042 INFO L130 BoogieDeclarations]: Found specification of procedure mwifiex_pcie_txbd_empty [2024-10-24 13:41:56,042 INFO L138 BoogieDeclarations]: Found implementation of procedure mwifiex_pcie_txbd_empty [2024-10-24 13:41:56,875 INFO L238 CfgBuilder]: Building ICFG [2024-10-24 13:41:56,878 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-24 13:41:57,280 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-24 13:42:05,955 INFO L? ?]: Removed 2910 outVars from TransFormulas that were not future-live. [2024-10-24 13:42:05,955 INFO L287 CfgBuilder]: Performing block encoding [2024-10-24 13:42:06,246 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-24 13:42:06,246 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-24 13:42:06,246 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:42:06 BoogieIcfgContainer [2024-10-24 13:42:06,246 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-24 13:42:06,249 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-24 13:42:06,249 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-24 13:42:06,252 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-24 13:42:06,254 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 01:41:52" (1/3) ... [2024-10-24 13:42:06,254 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60bc094b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:42:06, skipping insertion in model container [2024-10-24 13:42:06,255 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 01:41:54" (2/3) ... [2024-10-24 13:42:06,255 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60bc094b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 01:42:06, skipping insertion in model container [2024-10-24 13:42:06,256 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 01:42:06" (3/3) ... [2024-10-24 13:42:06,257 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--mwifiex--mwifiex_pcie.ko-entry_point.cil.out.i [2024-10-24 13:42:06,269 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-24 13:42:06,270 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-24 13:42:06,360 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-24 13:42:06,365 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2a0ddfd9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-24 13:42:06,365 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-24 13:42:06,379 INFO L276 IsEmpty]: Start isEmpty. Operand has 1905 states, 1400 states have (on average 1.4414285714285715) internal successors, (2018), 1423 states have internal predecessors, (2018), 442 states have call successors, (442), 62 states have call predecessors, (442), 61 states have return successors, (435), 435 states have call predecessors, (435), 435 states have call successors, (435) [2024-10-24 13:42:06,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2024-10-24 13:42:06,390 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:42:06,391 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:42:06,392 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:42:06,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:42:06,396 INFO L85 PathProgramCache]: Analyzing trace with hash 56063179, now seen corresponding path program 1 times [2024-10-24 13:42:06,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:42:06,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [754974739] [2024-10-24 13:42:06,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:06,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:42:06,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:07,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:07,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:07,193 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:42:07,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:07,201 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:42:07,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:07,209 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-24 13:42:07,209 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:42:07,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [754974739] [2024-10-24 13:42:07,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [754974739] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:42:07,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:42:07,214 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-24 13:42:07,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419348032] [2024-10-24 13:42:07,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:42:07,219 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-24 13:42:07,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:42:07,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-24 13:42:07,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-10-24 13:42:07,245 INFO L87 Difference]: Start difference. First operand has 1905 states, 1400 states have (on average 1.4414285714285715) internal successors, (2018), 1423 states have internal predecessors, (2018), 442 states have call successors, (442), 62 states have call predecessors, (442), 61 states have return successors, (435), 435 states have call predecessors, (435), 435 states have call successors, (435) Second operand has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-24 13:42:11,657 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 [] [2024-10-24 13:42:15,666 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 [] [2024-10-24 13:42:19,679 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 [] [2024-10-24 13:42:27,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:42:27,892 INFO L93 Difference]: Finished difference Result 7809 states and 12086 transitions. [2024-10-24 13:42:27,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-10-24 13:42:27,894 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 32 [2024-10-24 13:42:27,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:42:27,939 INFO L225 Difference]: With dead ends: 7809 [2024-10-24 13:42:27,939 INFO L226 Difference]: Without dead ends: 5871 [2024-10-24 13:42:28,034 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2024-10-24 13:42:28,040 INFO L432 NwaCegarLoop]: 2416 mSDtfsCounter, 8076 mSDsluCounter, 8682 mSDsCounter, 0 mSdLazyCounter, 5412 mSolverCounterSat, 2042 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8723 SdHoareTripleChecker+Valid, 11098 SdHoareTripleChecker+Invalid, 7457 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2042 IncrementalHoareTripleChecker+Valid, 5412 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.1s IncrementalHoareTripleChecker+Time [2024-10-24 13:42:28,041 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [8723 Valid, 11098 Invalid, 7457 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2042 Valid, 5412 Invalid, 3 Unknown, 0 Unchecked, 20.1s Time] [2024-10-24 13:42:28,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5871 states. [2024-10-24 13:42:28,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5871 to 5595. [2024-10-24 13:42:28,389 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5595 states, 4135 states have (on average 1.4314389359129382) internal successors, (5919), 4177 states have internal predecessors, (5919), 1279 states have call successors, (1279), 181 states have call predecessors, (1279), 180 states have return successors, (1278), 1278 states have call predecessors, (1278), 1278 states have call successors, (1278) [2024-10-24 13:42:28,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5595 states to 5595 states and 8476 transitions. [2024-10-24 13:42:28,421 INFO L78 Accepts]: Start accepts. Automaton has 5595 states and 8476 transitions. Word has length 32 [2024-10-24 13:42:28,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:42:28,422 INFO L471 AbstractCegarLoop]: Abstraction has 5595 states and 8476 transitions. [2024-10-24 13:42:28,422 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.7142857142857144) internal successors, (19), 6 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-10-24 13:42:28,422 INFO L276 IsEmpty]: Start isEmpty. Operand 5595 states and 8476 transitions. [2024-10-24 13:42:28,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-10-24 13:42:28,427 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:42:28,427 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-24 13:42:28,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-24 13:42:28,427 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:42:28,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:42:28,428 INFO L85 PathProgramCache]: Analyzing trace with hash -566357137, now seen corresponding path program 1 times [2024-10-24 13:42:28,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:42:28,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811245615] [2024-10-24 13:42:28,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:42:28,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:42:28,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:28,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:42:28,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:28,919 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:42:28,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:28,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:42:28,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:28,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2024-10-24 13:42:28,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:28,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2024-10-24 13:42:28,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:42:28,959 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-10-24 13:42:28,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:42:28,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811245615] [2024-10-24 13:42:28,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811245615] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:42:28,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:42:28,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-24 13:42:28,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229765790] [2024-10-24 13:42:28,962 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:42:28,963 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-24 13:42:28,963 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:42:28,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-24 13:42:28,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-24 13:42:28,964 INFO L87 Difference]: Start difference. First operand 5595 states and 8476 transitions. Second operand has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 13:42:33,195 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 [] [2024-10-24 13:42:37,207 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 [] [2024-10-24 13:42:41,220 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 [] [2024-10-24 13:42:47,717 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 [] [2024-10-24 13:42:51,724 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 [] [2024-10-24 13:42:55,731 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 [] [2024-10-24 13:42:59,746 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 [] [2024-10-24 13:43:02,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-24 13:43:02,778 INFO L93 Difference]: Finished difference Result 17320 states and 26527 transitions. [2024-10-24 13:43:02,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-24 13:43:02,778 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 44 [2024-10-24 13:43:02,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-24 13:43:02,825 INFO L225 Difference]: With dead ends: 17320 [2024-10-24 13:43:02,825 INFO L226 Difference]: Without dead ends: 11728 [2024-10-24 13:43:02,839 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-10-24 13:43:02,840 INFO L432 NwaCegarLoop]: 2593 mSDtfsCounter, 3379 mSDsluCounter, 5788 mSDsCounter, 0 mSdLazyCounter, 2915 mSolverCounterSat, 968 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3712 SdHoareTripleChecker+Valid, 8381 SdHoareTripleChecker+Invalid, 3890 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 968 IncrementalHoareTripleChecker+Valid, 2915 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.4s IncrementalHoareTripleChecker+Time [2024-10-24 13:43:02,841 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3712 Valid, 8381 Invalid, 3890 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [968 Valid, 2915 Invalid, 7 Unknown, 0 Unchecked, 33.4s Time] [2024-10-24 13:43:02,849 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11728 states. [2024-10-24 13:43:03,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11728 to 11176. [2024-10-24 13:43:03,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11176 states, 8261 states have (on average 1.43118266553686) internal successors, (11823), 8345 states have internal predecessors, (11823), 2554 states have call successors, (2554), 361 states have call predecessors, (2554), 360 states have return successors, (2571), 2553 states have call predecessors, (2571), 2553 states have call successors, (2571) [2024-10-24 13:43:03,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11176 states to 11176 states and 16948 transitions. [2024-10-24 13:43:03,195 INFO L78 Accepts]: Start accepts. Automaton has 11176 states and 16948 transitions. Word has length 44 [2024-10-24 13:43:03,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-24 13:43:03,196 INFO L471 AbstractCegarLoop]: Abstraction has 11176 states and 16948 transitions. [2024-10-24 13:43:03,196 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.4) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2024-10-24 13:43:03,196 INFO L276 IsEmpty]: Start isEmpty. Operand 11176 states and 16948 transitions. [2024-10-24 13:43:03,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-10-24 13:43:03,211 INFO L207 NwaCegarLoop]: Found error trace [2024-10-24 13:43:03,211 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2024-10-24 13:43:03,211 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-24 13:43:03,211 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-24 13:43:03,212 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-24 13:43:03,212 INFO L85 PathProgramCache]: Analyzing trace with hash -452945831, now seen corresponding path program 1 times [2024-10-24 13:43:03,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-24 13:43:03,212 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [145171587] [2024-10-24 13:43:03,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-24 13:43:03,212 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-24 13:43:03,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,478 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:43:03,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-24 13:43:03,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,492 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2024-10-24 13:43:03,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,497 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-10-24 13:43:03,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-24 13:43:03,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:43:03,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-24 13:43:03,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,577 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:43:03,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-24 13:43:03,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2024-10-24 13:43:03,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-24 13:43:03,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2024-10-24 13:43:03,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-24 13:43:03,642 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-10-24 13:43:03,643 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-24 13:43:03,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [145171587] [2024-10-24 13:43:03,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [145171587] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-24 13:43:03,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-24 13:43:03,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-24 13:43:03,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [937250676] [2024-10-24 13:43:03,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-24 13:43:03,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-24 13:43:03,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-24 13:43:03,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-24 13:43:03,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-24 13:43:03,645 INFO L87 Difference]: Start difference. First operand 11176 states and 16948 transitions. Second operand has 6 states, 6 states have (on average 12.166666666666666) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-10-24 13:43:07,888 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 [] [2024-10-24 13:43:11,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 [] [2024-10-24 13:43:15,913 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-24 13:43:19,922 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 []