/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 06:33:11,810 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 06:33:11,811 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 06:33:11,837 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 06:33:11,837 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 06:33:11,838 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 06:33:11,839 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 06:33:11,840 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 06:33:11,857 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 06:33:11,865 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 06:33:11,866 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 06:33:11,867 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 06:33:11,867 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 06:33:11,868 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 06:33:11,868 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 06:33:11,869 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 06:33:11,869 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 06:33:11,870 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 06:33:11,871 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 06:33:11,872 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 06:33:11,873 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 06:33:11,876 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 06:33:11,876 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 06:33:11,877 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 06:33:11,879 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 06:33:11,879 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 06:33:11,879 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 06:33:11,880 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 06:33:11,880 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 06:33:11,880 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 06:33:11,881 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 06:33:11,881 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 06:33:11,881 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 06:33:11,882 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 06:33:11,883 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 06:33:11,883 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 06:33:11,883 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 06:33:11,883 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 06:33:11,884 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 06:33:11,884 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 06:33:11,885 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 06:33:11,890 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 06:33:11,906 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 06:33:11,906 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 06:33:11,907 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 06:33:11,907 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 06:33:11,907 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 06:33:11,907 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 06:33:11,908 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 06:33:11,908 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 06:33:11,908 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 06:33:11,908 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 06:33:11,908 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 06:33:11,909 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 06:33:11,909 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 06:33:11,909 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 06:33:11,909 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 06:33:11,909 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 06:33:11,909 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 06:33:11,909 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 06:33:11,909 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 06:33:11,910 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 06:33:11,910 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 06:33:11,910 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 06:33:11,910 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 06:33:11,910 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 06:33:11,910 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 06:33:11,910 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 06:33:11,910 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 06:33:11,910 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 06:33:11,910 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 06:33:11,910 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 06:33:11,910 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 06:33:11,911 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 06:33:11,911 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:33:11,911 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 06:33:11,911 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 06:33:11,911 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 06:33:11,911 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 06:33:11,911 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 06:33:11,911 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 06:33:11,911 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 06:33:11,911 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 06:33:11,911 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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.sifa: Abstract Domain -> OctagonDomain [2023-04-03 06:33:12,088 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 06:33:12,106 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 06:33:12,109 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 06:33:12,110 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 06:33:12,111 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 06:33:12,111 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2023-04-03 06:33:13,119 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 06:33:13,608 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 06:33:13,609 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2023-04-03 06:33:13,658 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc095cc9f/0f1033179d8643288ec2c91df7604846/FLAGb9135901f [2023-04-03 06:33:13,671 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cc095cc9f/0f1033179d8643288ec2c91df7604846 [2023-04-03 06:33:13,673 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 06:33:13,674 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 06:33:13,678 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 06:33:13,678 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 06:33:13,680 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 06:33:13,681 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:33:13" (1/1) ... [2023-04-03 06:33:13,682 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f8c1e50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:13, skipping insertion in model container [2023-04-03 06:33:13,682 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 06:33:13" (1/1) ... [2023-04-03 06:33:13,686 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 06:33:13,887 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 06:33:18,302 WARN L247 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[485718,485731] [2023-04-03 06:33:18,359 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:33:18,407 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 06:33:18,712 WARN L247 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i[485718,485731] [2023-04-03 06:33:18,718 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 06:33:18,932 WARN L667 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:33:18,933 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:33:18,933 WARN L667 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:33:18,933 WARN L667 CHandler]: The function ldv_calloc is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:33:18,933 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 06:33:18,938 INFO L208 MainTranslator]: Completed translation [2023-04-03 06:33:18,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:18 WrapperNode [2023-04-03 06:33:18,938 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 06:33:18,939 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 06:33:18,939 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 06:33:18,939 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 06:33:18,946 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:18" (1/1) ... [2023-04-03 06:33:18,946 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:18" (1/1) ... [2023-04-03 06:33:19,065 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:18" (1/1) ... [2023-04-03 06:33:19,065 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:18" (1/1) ... [2023-04-03 06:33:19,246 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:18" (1/1) ... [2023-04-03 06:33:19,269 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:18" (1/1) ... [2023-04-03 06:33:19,311 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:18" (1/1) ... [2023-04-03 06:33:19,332 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:18" (1/1) ... [2023-04-03 06:33:19,459 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 06:33:19,460 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 06:33:19,460 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 06:33:19,460 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 06:33:19,461 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:18" (1/1) ... [2023-04-03 06:33:19,468 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 06:33:19,476 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:33:19,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 06:33:19,536 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 06:33:19,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 06:33:19,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 06:33:19,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-03 06:33:19,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 06:33:19,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-03 06:33:19,542 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_guard [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab64 [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab64 [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure le32_add_cpu [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-03 06:33:19,543 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-03 06:33:19,544 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-04-03 06:33:19,545 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_cloned [2023-04-03 06:33:19,545 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2023-04-03 06:33:19,545 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2023-04-03 06:33:19,545 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2023-04-03 06:33:19,545 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-03 06:33:19,546 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-03 06:33:19,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-03 06:33:19,546 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-03 06:33:19,546 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-03 06:33:19,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 06:33:19,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 06:33:19,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-03 06:33:19,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 06:33:19,546 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 06:33:19,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-03 06:33:19,547 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_w32_flush [2023-04-03 06:33:19,547 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_get_state [2023-04-03 06:33:19,547 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_trigger [2023-04-03 06:33:19,547 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_cleanup_transmit [2023-04-03 06:33:19,547 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_transmit [2023-04-03 06:33:19,547 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_monitor_rx [2023-04-03 06:33:19,547 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_receive [2023-04-03 06:33:19,547 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_do_reset_and_wake [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_eth_tx_timeout [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_15 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_16 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_17 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_18 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_19 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_31 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_33 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_35 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_36 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_37 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_38 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_39 [2023-04-03 06:33:19,548 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_40 [2023-04-03 06:33:19,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_41 [2023-04-03 06:33:19,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_expand_42 [2023-04-03 06:33:19,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32p [2023-04-03 06:33:19,549 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32s [2023-04-03 06:33:19,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work___0 [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work___0 [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs___0 [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs___0 [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single___0 [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single___0 [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-04-03 06:33:19,550 INFO L138 BoogieDeclarations]: Found implementation of procedure pimfor_encode_header [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure pimfor_decode_header [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgmt_rx_fill [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transmit [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_receive [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_cleanup_transmit [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_transaction [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_2 [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_2 [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_2 [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_2 [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_2 [2023-04-03 06:33:19,551 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_62 [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_63 [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_64 [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_65 [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_66 [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_78 [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_80 [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_82 [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_83 [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_84 [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_85 [2023-04-03 06:33:19,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_86 [2023-04-03 06:33:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_87 [2023-04-03 06:33:19,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_88 [2023-04-03 06:33:19,555 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_disable_interrupts [2023-04-03 06:33:19,555 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_handle_sleep_request [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_handle_wakeup [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_trigger_device [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_interface_reset [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_enable_common_interrupts [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure isl38xx_in_queue [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_108 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_109 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_110 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_111 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_112 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_124 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_126 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_128 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_129 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_130 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_131 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_132 [2023-04-03 06:33:19,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_133 [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_134 [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work___1 [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work___1 [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_mgt_release [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure iwe_stream_lcp_len [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure iwe_stream_point_len [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure iwe_stream_event_len_adjust [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure iwe_stream_add_event [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure iwe_stream_add_point [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure iwe_stream_add_value [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_mode_helper [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mib_init [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_update_stats [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_wireless_stats [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_commit [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_name [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_freq [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_freq [2023-04-03 06:33:19,560 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_mode [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_mode [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_sens [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_sens [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_range [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_wap [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_wap [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_scan [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_translate_bss [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_scan [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_essid [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_essid [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_nick [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_nick [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_rate [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_rate [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_rts [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_rts [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_frag [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_frag [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_retry [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_retry [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_encode [2023-04-03 06:33:19,561 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_encode [2023-04-03 06:33:19,562 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_txpower [2023-04-03 06:33:19,562 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_txpower [2023-04-03 06:33:19,562 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_genie [2023-04-03 06:33:19,562 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_genie [2023-04-03 06:33:19,562 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_auth [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_auth [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_encodeext [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_encodeext [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_reset [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_oid [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_u32 [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_raw [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_acl_init [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_clear_mac [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_acl_clean [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_add_mac [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_del_mac [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_mac [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_policy [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_policy [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_mac_accept [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_kick_all [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_kick_mac [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure format_event [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure send_formatted_event [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure send_simple_event [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure link_changed [2023-04-03 06:33:19,563 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_add [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_get [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_init [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_wpa_bss_ie_clean [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_process_bss_data [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_request [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_process_trap_helper [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_process_trap [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_mac_address [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_wpa [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_wpa [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_prismhdr [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_get_prismhdr [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_debug_oid [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_debug_get_oid [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_debug_set_oid [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_set_spy [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_8 [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_154 [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_155 [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_156 [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_157 [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_158 [2023-04-03 06:33:19,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_170 [2023-04-03 06:33:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_172 [2023-04-03 06:33:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_174 [2023-04-03 06:33:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_175 [2023-04-03 06:33:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_176 [2023-04-03 06:33:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_177 [2023-04-03 06:33:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_178 [2023-04-03 06:33:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_179 [2023-04-03 06:33:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_180 [2023-04-03 06:33:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 06:33:19,565 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 06:33:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_190 [2023-04-03 06:33:19,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_194 [2023-04-03 06:33:19,568 INFO L138 BoogieDeclarations]: Found implementation of procedure __writel [2023-04-03 06:33:19,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-03 06:33:19,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-03 06:33:19,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs___1 [2023-04-03 06:33:19,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs___1 [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb___0 [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb___0 [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single___1 [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single___1 [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure isl_upload_firmware [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_interrupt [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_open [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_close [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_bring_down [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_upload_fw [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset_if [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_reset [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_alloc_memory [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_free_memory [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_ethtool_get_drvinfo [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_setup [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure islpci_set_state [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_3 [2023-04-03 06:33:19,569 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_4 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_4 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_3 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_6 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_3 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_4 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure work_init_4 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_3 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure invoke_work_4 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_3 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_4 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_6 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_7 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_200 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_201 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_202 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_203 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_204 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_216 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_218 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_220 [2023-04-03 06:33:19,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_221 [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_222 [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_223 [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_224 [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_225 [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_226 [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_227 [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_228 [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure __bug_on_wrong_struct_sizes [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_probe [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_remove [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_suspend [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_resume [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_module_init [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure prism54_module_exit [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_5 [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-03 06:33:19,571 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_250 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_251 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_252 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_253 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_254 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_266 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_268 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_270 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_271 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_272 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_273 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_274 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_275 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_276 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_277 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_278 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_279 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_280 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_281 [2023-04-03 06:33:19,572 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_282 [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_283 [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_284 [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure channel_of_freq [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_init [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_clean [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_le_to_cpu [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_cpu_to_le [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_request [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set_varlen [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_get_request [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit_list [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_set [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_get [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_update_addr [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_commit [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_mlme_answer [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_oidtonum [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mgt_response_to_str [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_312 [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_313 [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_work_on_314 [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_flush_workqueue_315 [2023-04-03 06:33:19,573 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_queue_delayed_work_on_316 [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_328 [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_330 [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_332 [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_333 [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_334 [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_335 [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_336 [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_337 [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_338 [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-03 06:33:19,574 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_rwsem [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_cpu [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-03 06:33:19,575 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure down_read [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure down_write [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-03 06:33:19,649 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure iw_handler_set_spy [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_6 [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_6 [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_5 [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_5 [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_dword [2023-04-03 06:33:19,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_try_set_mwi [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-03 06:33:19,651 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_irq [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure up_read [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure up_write [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_spy_update [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure autoremove_wake_function [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2023-04-03 06:33:19,652 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-04-03 06:33:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 06:33:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 06:33:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 06:33:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 06:33:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 06:33:19,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_guard [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab64 [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab64 [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure le32_add_cpu [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-03 06:33:19,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-03 06:33:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 06:33:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 06:33:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 06:33:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 06:33:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 06:33:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 06:33:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 06:33:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 06:33:19,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure memmove [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_15 [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_17 [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_16 [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_19 [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_18 [2023-04-03 06:33:19,656 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_3 [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_33 [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_41 [2023-04-03 06:33:19,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_35 [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_31 [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_39 [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_40 [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_expand_42 [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_cloned [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_36 [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_37 [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_38 [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 06:33:19,658 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_w32_flush [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_trigger_device [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_spy_update [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_get_state [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_trigger [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_cleanup_transmit [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_transmit [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_receive [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_eth_tx_timeout [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_do_reset_and_wake [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure channel_of_freq [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_monitor_rx [2023-04-03 06:33:19,659 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32p [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32s [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_62 [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_64 [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_63 [2023-04-03 06:33:19,660 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_66 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_65 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work___0 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work___0 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_2 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_2 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_2 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_2 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_2 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_cpu [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs___0 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs___0 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_80 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_88 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_82 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_78 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_86 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_87 [2023-04-03 06:33:19,661 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_83 [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_84 [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_85 [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single___0 [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single___0 [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_receive [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgmt_rx_fill [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_cleanup_transmit [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transaction [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_process_trap [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure pimfor_encode_header [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure pimfor_decode_header [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_transmit [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_108 [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_110 [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_109 [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_112 [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_111 [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_in_queue [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_disable_interrupts [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_enable_common_interrupts [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_handle_sleep_request [2023-04-03 06:33:19,662 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_handle_wakeup [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure isl38xx_interface_reset [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_126 [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_134 [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_128 [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_124 [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_132 [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_133 [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_129 [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_130 [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_131 [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure list_move [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-04-03 06:33:19,663 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure down_read [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure down_write [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure up_read [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure up_write [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_154 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_156 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_155 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_158 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_157 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work___1 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work___1 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_172 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_180 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_174 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_170 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_178 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_179 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_175 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_176 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_177 [2023-04-03 06:33:19,664 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_mgt_release [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure iw_handler_set_spy [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure iw_handler_get_spy [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure iw_handler_set_thrspy [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure iw_handler_get_thrspy [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure iwe_stream_lcp_len [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure iwe_stream_point_len [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure iwe_stream_event_len_adjust [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure iwe_stream_add_event [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure iwe_stream_add_point [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure iwe_stream_add_value [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_init [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_wireless_stats [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_update_stats [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_acl_init [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_acl_clean [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_init [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_clean [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_mac_address [2023-04-03 06:33:19,665 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_le_to_cpu [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_request [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set_varlen [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_get_request [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit_list [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_set [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_get [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_commit [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_mlme_answer [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_oidtonum [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_response_to_str [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_add [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_wpa_bss_ie_get [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_wpa [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mib_mode_helper [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_commit [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_name [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_freq [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_freq [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_mode [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_mode [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_sens [2023-04-03 06:33:19,666 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_sens [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_range [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_wap [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_wap [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_scan [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_translate_bss [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_scan [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_essid [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_essid [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_nick [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_nick [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_rate [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_rate [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_rts [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_rts [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_frag [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_frag [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_retry [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_retry [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_encode [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_encode [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_txpower [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_txpower [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_genie [2023-04-03 06:33:19,667 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_genie [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_auth [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_auth [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_encodeext [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_encodeext [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_reset [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_oid [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_u32 [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_raw [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_clear_mac [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_add_mac [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_del_mac [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_mac [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_policy [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_policy [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_mac_accept [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_kick_all [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_kick_mac [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure format_event [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure send_formatted_event [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure send_simple_event [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure link_changed [2023-04-03 06:33:19,668 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_process_bss_data [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure handle_request [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_process_trap_helper [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_wpa [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_prismhdr [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_get_prismhdr [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_debug_oid [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_debug_get_oid [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_debug_set_oid [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_set_spy [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_8 [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_190 [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_194 [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_200 [2023-04-03 06:33:19,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_202 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_201 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_204 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_203 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure __writel [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_3 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_4 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_4 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_3 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_6 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_3 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_4 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure work_init_4 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_3 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure invoke_work_4 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_4 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_irq [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs___1 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs___1 [2023-04-03 06:33:19,670 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_218 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_226 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_220 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_216 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_224 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_225 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_221 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_222 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_223 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb___0 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb___0 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_228 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_227 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single___1 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single___1 [2023-04-03 06:33:19,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_set_state [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_interrupt [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_free_memory [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_setup [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_init [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_clean [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_bring_down [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_alloc_memory [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure isl_upload_firmware [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_open [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_close [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_upload_fw [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_reset_if [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure islpci_ethtool_get_drvinfo [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_6 [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_6 [2023-04-03 06:33:19,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_6 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_7 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_250 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_252 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_251 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_254 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_253 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_5 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_277 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_281 [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_dword [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-03 06:33:19,673 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_try_set_mwi [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_283 [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_284 [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_268 [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_276 [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_270 [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_266 [2023-04-03 06:33:19,674 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_274 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_275 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_271 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_272 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_273 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_279 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_282 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_278 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_280 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure __bug_on_wrong_struct_sizes [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_probe [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_remove [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_suspend [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_resume [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_module_init [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure prism54_module_exit [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_5 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_5 [2023-04-03 06:33:19,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure __init_rwsem [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_312 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_work_on_314 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_313 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_queue_delayed_work_on_316 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_flush_workqueue_315 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_330 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_338 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_332 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_328 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_336 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_337 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_333 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_334 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_335 [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_cpu_to_le [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure mgt_update_addr [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 06:33:19,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 06:33:19,677 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 06:33:20,720 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 06:33:20,730 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 06:33:25,878 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 06:33:30,714 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 06:33:32,844 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 06:33:32,844 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-04-03 06:33:32,849 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:33:32 BoogieIcfgContainer [2023-04-03 06:33:32,849 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 06:33:32,850 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 06:33:32,850 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 06:33:32,852 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 06:33:32,852 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 06:33:13" (1/3) ... [2023-04-03 06:33:32,853 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37591938 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:33:32, skipping insertion in model container [2023-04-03 06:33:32,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 06:33:18" (2/3) ... [2023-04-03 06:33:32,853 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@37591938 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 06:33:32, skipping insertion in model container [2023-04-03 06:33:32,853 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 06:33:32" (3/3) ... [2023-04-03 06:33:32,854 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--wireless--prism54--prism54.ko-entry_point.cil.out.i [2023-04-03 06:33:32,866 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 06:33:32,866 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 06:33:32,931 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 06:33:32,936 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@364b9421, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 06:33:32,936 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 06:33:32,947 INFO L276 IsEmpty]: Start isEmpty. Operand has 3849 states, 2223 states have (on average 1.2636077372919479) internal successors, (2809), 2282 states have internal predecessors, (2809), 1157 states have call successors, (1157), 314 states have call predecessors, (1157), 313 states have return successors, (1149), 1128 states have call predecessors, (1149), 1149 states have call successors, (1149) [2023-04-03 06:33:32,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-04-03 06:33:32,964 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:33:32,965 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:33:32,965 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:33:32,968 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:33:32,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1332115192, now seen corresponding path program 1 times [2023-04-03 06:33:32,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:33:32,974 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936631317] [2023-04-03 06:33:32,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:33:32,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:33:33,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:33:34,113 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-04-03 06:33:34,114 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:33:34,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936631317] [2023-04-03 06:33:34,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936631317] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:33:34,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:33:34,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 06:33:34,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555142661] [2023-04-03 06:33:34,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:33:34,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 06:33:34,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:33:34,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 06:33:34,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:33:34,146 INFO L87 Difference]: Start difference. First operand has 3849 states, 2223 states have (on average 1.2636077372919479) internal successors, (2809), 2282 states have internal predecessors, (2809), 1157 states have call successors, (1157), 314 states have call predecessors, (1157), 313 states have return successors, (1149), 1128 states have call predecessors, (1149), 1149 states have call successors, (1149) Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-03 06:33:36,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:33:36,079 INFO L93 Difference]: Finished difference Result 6308 states and 8428 transitions. [2023-04-03 06:33:36,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 06:33:36,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 124 [2023-04-03 06:33:36,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:33:36,111 INFO L225 Difference]: With dead ends: 6308 [2023-04-03 06:33:36,111 INFO L226 Difference]: Without dead ends: 3978 [2023-04-03 06:33:36,126 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 06:33:36,128 INFO L413 NwaCegarLoop]: 2867 mSDtfsCounter, 2485 mSDsluCounter, 2547 mSDsCounter, 0 mSdLazyCounter, 625 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2485 SdHoareTripleChecker+Valid, 5414 SdHoareTripleChecker+Invalid, 634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-04-03 06:33:36,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2485 Valid, 5414 Invalid, 634 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 625 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-04-03 06:33:36,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3978 states. [2023-04-03 06:33:36,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3978 to 3942. [2023-04-03 06:33:36,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3942 states, 2259 states have (on average 1.2231075697211156) internal successors, (2763), 2311 states have internal predecessors, (2763), 1193 states have call successors, (1193), 493 states have call predecessors, (1193), 489 states have return successors, (1195), 1173 states have call predecessors, (1195), 1191 states have call successors, (1195) [2023-04-03 06:33:36,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3942 states to 3942 states and 5151 transitions. [2023-04-03 06:33:36,314 INFO L78 Accepts]: Start accepts. Automaton has 3942 states and 5151 transitions. Word has length 124 [2023-04-03 06:33:36,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:33:36,315 INFO L495 AbstractCegarLoop]: Abstraction has 3942 states and 5151 transitions. [2023-04-03 06:33:36,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-04-03 06:33:36,315 INFO L276 IsEmpty]: Start isEmpty. Operand 3942 states and 5151 transitions. [2023-04-03 06:33:36,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-03 06:33:36,321 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:33:36,322 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:33:36,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 06:33:36,322 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:33:36,322 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:33:36,323 INFO L85 PathProgramCache]: Analyzing trace with hash 1185089067, now seen corresponding path program 1 times [2023-04-03 06:33:36,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:33:36,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655259459] [2023-04-03 06:33:36,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:33:36,323 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:33:36,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:33:37,773 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:33:37,774 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:33:37,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655259459] [2023-04-03 06:33:37,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655259459] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:33:37,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:33:37,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:33:37,777 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943378524] [2023-04-03 06:33:37,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:33:37,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:33:37,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:33:37,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:33:37,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:33:37,780 INFO L87 Difference]: Start difference. First operand 3942 states and 5151 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-03 06:33:39,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:33:39,814 INFO L93 Difference]: Finished difference Result 11790 states and 15437 transitions. [2023-04-03 06:33:39,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:33:39,815 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 163 [2023-04-03 06:33:39,815 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:33:39,900 INFO L225 Difference]: With dead ends: 11790 [2023-04-03 06:33:39,900 INFO L226 Difference]: Without dead ends: 7876 [2023-04-03 06:33:39,945 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:33:39,946 INFO L413 NwaCegarLoop]: 2812 mSDtfsCounter, 2847 mSDsluCounter, 8177 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2851 SdHoareTripleChecker+Valid, 10989 SdHoareTripleChecker+Invalid, 1205 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-04-03 06:33:39,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2851 Valid, 10989 Invalid, 1205 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1202 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-04-03 06:33:39,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7876 states. [2023-04-03 06:33:40,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7876 to 7849. [2023-04-03 06:33:40,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7849 states, 4502 states have (on average 1.2239004886717015) internal successors, (5510), 4612 states have internal predecessors, (5510), 2374 states have call successors, (2374), 978 states have call predecessors, (2374), 972 states have return successors, (2388), 2328 states have call predecessors, (2388), 2372 states have call successors, (2388) [2023-04-03 06:33:40,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7849 states to 7849 states and 10272 transitions. [2023-04-03 06:33:40,350 INFO L78 Accepts]: Start accepts. Automaton has 7849 states and 10272 transitions. Word has length 163 [2023-04-03 06:33:40,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:33:40,351 INFO L495 AbstractCegarLoop]: Abstraction has 7849 states and 10272 transitions. [2023-04-03 06:33:40,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 4 states have internal predecessors, (89), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-03 06:33:40,351 INFO L276 IsEmpty]: Start isEmpty. Operand 7849 states and 10272 transitions. [2023-04-03 06:33:40,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-04-03 06:33:40,358 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:33:40,358 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:33:40,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 06:33:40,358 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:33:40,359 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:33:40,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1010102334, now seen corresponding path program 1 times [2023-04-03 06:33:40,359 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:33:40,359 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750319017] [2023-04-03 06:33:40,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:33:40,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:33:40,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:33:41,562 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:33:41,563 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:33:41,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750319017] [2023-04-03 06:33:41,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [750319017] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:33:41,563 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:33:41,563 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:33:41,563 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762345837] [2023-04-03 06:33:41,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:33:41,565 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:33:41,565 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:33:41,566 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:33:41,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:33:41,578 INFO L87 Difference]: Start difference. First operand 7849 states and 10272 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-03 06:33:43,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:33:43,835 INFO L93 Difference]: Finished difference Result 17021 states and 22204 transitions. [2023-04-03 06:33:43,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:33:43,837 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 164 [2023-04-03 06:33:43,837 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:33:43,901 INFO L225 Difference]: With dead ends: 17021 [2023-04-03 06:33:43,902 INFO L226 Difference]: Without dead ends: 11799 [2023-04-03 06:33:43,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:33:43,933 INFO L413 NwaCegarLoop]: 3145 mSDtfsCounter, 2843 mSDsluCounter, 8840 mSDsCounter, 0 mSdLazyCounter, 1265 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2847 SdHoareTripleChecker+Valid, 11985 SdHoareTripleChecker+Invalid, 1268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-03 06:33:43,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2847 Valid, 11985 Invalid, 1268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1265 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-03 06:33:43,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11799 states. [2023-04-03 06:33:44,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11799 to 11762. [2023-04-03 06:33:44,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11762 states, 6753 states have (on average 1.2239004886717015) internal successors, (8265), 6911 states have internal predecessors, (8265), 3553 states have call successors, (3553), 1463 states have call predecessors, (3553), 1455 states have return successors, (3577), 3491 states have call predecessors, (3577), 3551 states have call successors, (3577) [2023-04-03 06:33:44,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11762 states to 11762 states and 15395 transitions. [2023-04-03 06:33:44,412 INFO L78 Accepts]: Start accepts. Automaton has 11762 states and 15395 transitions. Word has length 164 [2023-04-03 06:33:44,413 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:33:44,413 INFO L495 AbstractCegarLoop]: Abstraction has 11762 states and 15395 transitions. [2023-04-03 06:33:44,413 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 4 states have internal predecessors, (90), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-03 06:33:44,414 INFO L276 IsEmpty]: Start isEmpty. Operand 11762 states and 15395 transitions. [2023-04-03 06:33:44,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-04-03 06:33:44,422 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:33:44,422 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:33:44,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 06:33:44,423 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:33:44,424 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:33:44,425 INFO L85 PathProgramCache]: Analyzing trace with hash -588491160, now seen corresponding path program 1 times [2023-04-03 06:33:44,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:33:44,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774621679] [2023-04-03 06:33:44,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:33:44,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:33:44,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:33:45,485 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:33:45,486 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:33:45,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774621679] [2023-04-03 06:33:45,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774621679] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:33:45,486 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:33:45,486 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:33:45,486 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37589544] [2023-04-03 06:33:45,486 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:33:45,487 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:33:45,487 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:33:45,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:33:45,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:33:45,488 INFO L87 Difference]: Start difference. First operand 11762 states and 15395 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-03 06:33:47,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:33:47,961 INFO L93 Difference]: Finished difference Result 20944 states and 27331 transitions. [2023-04-03 06:33:47,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:33:47,969 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 165 [2023-04-03 06:33:47,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:33:48,041 INFO L225 Difference]: With dead ends: 20944 [2023-04-03 06:33:48,042 INFO L226 Difference]: Without dead ends: 11807 [2023-04-03 06:33:48,082 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:33:48,085 INFO L413 NwaCegarLoop]: 3145 mSDtfsCounter, 2841 mSDsluCounter, 8840 mSDsCounter, 0 mSdLazyCounter, 1265 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2845 SdHoareTripleChecker+Valid, 11985 SdHoareTripleChecker+Invalid, 1268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1265 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2023-04-03 06:33:48,086 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2845 Valid, 11985 Invalid, 1268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1265 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2023-04-03 06:33:48,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11807 states. [2023-04-03 06:33:48,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11807 to 11770. [2023-04-03 06:33:48,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11770 states, 6761 states have (on average 1.2236355568702855) internal successors, (8273), 6917 states have internal predecessors, (8273), 3551 states have call successors, (3551), 1465 states have call predecessors, (3551), 1457 states have return successors, (3575), 3491 states have call predecessors, (3575), 3549 states have call successors, (3575) [2023-04-03 06:33:48,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11770 states to 11770 states and 15399 transitions. [2023-04-03 06:33:48,625 INFO L78 Accepts]: Start accepts. Automaton has 11770 states and 15399 transitions. Word has length 165 [2023-04-03 06:33:48,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:33:48,627 INFO L495 AbstractCegarLoop]: Abstraction has 11770 states and 15399 transitions. [2023-04-03 06:33:48,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-03 06:33:48,627 INFO L276 IsEmpty]: Start isEmpty. Operand 11770 states and 15399 transitions. [2023-04-03 06:33:48,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-04-03 06:33:48,634 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:33:48,634 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:33:48,634 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 06:33:48,634 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:33:48,635 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:33:48,635 INFO L85 PathProgramCache]: Analyzing trace with hash 925746011, now seen corresponding path program 1 times [2023-04-03 06:33:48,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:33:48,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444810480] [2023-04-03 06:33:48,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:33:48,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:33:48,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:33:49,800 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:33:49,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:33:49,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444810480] [2023-04-03 06:33:49,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444810480] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:33:49,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 06:33:49,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 06:33:49,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880392950] [2023-04-03 06:33:49,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:33:49,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 06:33:49,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:33:49,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 06:33:49,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 06:33:49,803 INFO L87 Difference]: Start difference. First operand 11770 states and 15399 transitions. Second operand has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-03 06:33:52,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:33:52,330 INFO L93 Difference]: Finished difference Result 20007 states and 26077 transitions. [2023-04-03 06:33:52,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 06:33:52,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 166 [2023-04-03 06:33:52,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:33:52,378 INFO L225 Difference]: With dead ends: 20007 [2023-04-03 06:33:52,378 INFO L226 Difference]: Without dead ends: 10860 [2023-04-03 06:33:52,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-04-03 06:33:52,413 INFO L413 NwaCegarLoop]: 3093 mSDtfsCounter, 2839 mSDsluCounter, 8736 mSDsCounter, 0 mSdLazyCounter, 1244 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2843 SdHoareTripleChecker+Valid, 11829 SdHoareTripleChecker+Invalid, 1247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-03 06:33:52,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2843 Valid, 11829 Invalid, 1247 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1244 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-03 06:33:52,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10860 states. [2023-04-03 06:33:52,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10860 to 10829. [2023-04-03 06:33:52,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10829 states, 6215 states have (on average 1.2252614641995172) internal successors, (7615), 6355 states have internal predecessors, (7615), 3253 states have call successors, (3253), 1368 states have call predecessors, (3253), 1360 states have return successors, (3277), 3195 states have call predecessors, (3277), 3251 states have call successors, (3277) [2023-04-03 06:33:52,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10829 states to 10829 states and 14145 transitions. [2023-04-03 06:33:52,824 INFO L78 Accepts]: Start accepts. Automaton has 10829 states and 14145 transitions. Word has length 166 [2023-04-03 06:33:52,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:33:52,825 INFO L495 AbstractCegarLoop]: Abstraction has 10829 states and 14145 transitions. [2023-04-03 06:33:52,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.4) internal successors, (92), 4 states have internal predecessors, (92), 3 states have call successors, (38), 4 states have call predecessors, (38), 2 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2023-04-03 06:33:52,825 INFO L276 IsEmpty]: Start isEmpty. Operand 10829 states and 14145 transitions. [2023-04-03 06:33:52,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2023-04-03 06:33:52,830 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:33:52,830 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:33:52,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 06:33:52,831 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:33:52,831 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:33:52,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1037143512, now seen corresponding path program 1 times [2023-04-03 06:33:52,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:33:52,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002021801] [2023-04-03 06:33:52,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:33:52,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:33:53,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:33:54,428 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-04-03 06:33:54,428 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:33:54,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002021801] [2023-04-03 06:33:54,428 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002021801] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:33:54,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730462505] [2023-04-03 06:33:54,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:33:54,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:33:54,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:33:54,437 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:33:54,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 06:33:56,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:33:56,566 INFO L262 TraceCheckSpWp]: Trace formula consists of 9382 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:33:56,583 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:33:56,725 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:33:56,725 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:33:56,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730462505] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:33:56,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:33:56,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [9] total 14 [2023-04-03 06:33:56,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50409565] [2023-04-03 06:33:56,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:33:56,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:33:56,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:33:56,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:33:56,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2023-04-03 06:33:56,727 INFO L87 Difference]: Start difference. First operand 10829 states and 14145 transitions. Second operand has 7 states, 7 states have (on average 15.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 06:33:59,571 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:33:59,571 INFO L93 Difference]: Finished difference Result 25634 states and 33515 transitions. [2023-04-03 06:33:59,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-03 06:33:59,572 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) Word has length 183 [2023-04-03 06:33:59,572 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:33:59,627 INFO L225 Difference]: With dead ends: 25634 [2023-04-03 06:33:59,628 INFO L226 Difference]: Without dead ends: 17785 [2023-04-03 06:33:59,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2023-04-03 06:33:59,651 INFO L413 NwaCegarLoop]: 3763 mSDtfsCounter, 2874 mSDsluCounter, 17615 mSDsCounter, 0 mSdLazyCounter, 2258 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2878 SdHoareTripleChecker+Valid, 21378 SdHoareTripleChecker+Invalid, 2260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:33:59,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2878 Valid, 21378 Invalid, 2260 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2258 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-03 06:33:59,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17785 states. [2023-04-03 06:34:00,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17785 to 17720. [2023-04-03 06:34:00,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17720 states, 10175 states have (on average 1.2264373464373464) internal successors, (12479), 10411 states have internal predecessors, (12479), 5313 states have call successors, (5313), 2239 states have call predecessors, (5313), 2231 states have return successors, (5377), 5213 states have call predecessors, (5377), 5311 states have call successors, (5377) [2023-04-03 06:34:00,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17720 states to 17720 states and 23169 transitions. [2023-04-03 06:34:00,192 INFO L78 Accepts]: Start accepts. Automaton has 17720 states and 23169 transitions. Word has length 183 [2023-04-03 06:34:00,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:34:00,193 INFO L495 AbstractCegarLoop]: Abstraction has 17720 states and 23169 transitions. [2023-04-03 06:34:00,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.0) internal successors, (105), 5 states have internal predecessors, (105), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 06:34:00,193 INFO L276 IsEmpty]: Start isEmpty. Operand 17720 states and 23169 transitions. [2023-04-03 06:34:00,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-04-03 06:34:00,200 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:34:00,200 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:34:00,241 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 06:34:00,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-04-03 06:34:00,423 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:34:00,423 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:34:00,423 INFO L85 PathProgramCache]: Analyzing trace with hash -671273088, now seen corresponding path program 1 times [2023-04-03 06:34:00,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:34:00,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014327984] [2023-04-03 06:34:00,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:34:00,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:34:00,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:34:01,742 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:34:01,742 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:34:01,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014327984] [2023-04-03 06:34:01,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014327984] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:34:01,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030089792] [2023-04-03 06:34:01,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:34:01,743 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:34:01,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:34:01,758 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:34:01,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 06:34:03,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:34:03,807 INFO L262 TraceCheckSpWp]: Trace formula consists of 9384 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:34:03,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:34:03,897 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:34:03,897 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:34:03,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2030089792] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:34:03,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:34:03,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-04-03 06:34:03,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915381242] [2023-04-03 06:34:03,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:34:03,898 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:34:03,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:34:03,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:34:03,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-04-03 06:34:03,898 INFO L87 Difference]: Start difference. First operand 17720 states and 23169 transitions. Second operand has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 06:34:07,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:34:07,794 INFO L93 Difference]: Finished difference Result 39438 states and 51589 transitions. [2023-04-03 06:34:07,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-03 06:34:07,795 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) Word has length 184 [2023-04-03 06:34:07,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:34:07,901 INFO L225 Difference]: With dead ends: 39438 [2023-04-03 06:34:07,902 INFO L226 Difference]: Without dead ends: 24698 [2023-04-03 06:34:07,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2023-04-03 06:34:07,952 INFO L413 NwaCegarLoop]: 4075 mSDtfsCounter, 2874 mSDsluCounter, 18851 mSDsCounter, 0 mSdLazyCounter, 2395 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2878 SdHoareTripleChecker+Valid, 22926 SdHoareTripleChecker+Invalid, 2397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-04-03 06:34:07,952 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2878 Valid, 22926 Invalid, 2397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2395 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-04-03 06:34:07,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24698 states. [2023-04-03 06:34:08,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24698 to 24621. [2023-04-03 06:34:08,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24621 states, 14141 states have (on average 1.2268580722721165) internal successors, (17349), 14479 states have internal predecessors, (17349), 7373 states have call successors, (7373), 3110 states have call predecessors, (7373), 3106 states have return successors, (7491), 7229 states have call predecessors, (7491), 7371 states have call successors, (7491) [2023-04-03 06:34:09,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24621 states to 24621 states and 32213 transitions. [2023-04-03 06:34:09,025 INFO L78 Accepts]: Start accepts. Automaton has 24621 states and 32213 transitions. Word has length 184 [2023-04-03 06:34:09,025 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:34:09,025 INFO L495 AbstractCegarLoop]: Abstraction has 24621 states and 32213 transitions. [2023-04-03 06:34:09,025 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.142857142857142) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 06:34:09,026 INFO L276 IsEmpty]: Start isEmpty. Operand 24621 states and 32213 transitions. [2023-04-03 06:34:09,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2023-04-03 06:34:09,035 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:34:09,035 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:34:09,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 06:34:09,257 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-04-03 06:34:09,257 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:34:09,258 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:34:09,258 INFO L85 PathProgramCache]: Analyzing trace with hash -853969041, now seen corresponding path program 1 times [2023-04-03 06:34:09,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:34:09,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1878945839] [2023-04-03 06:34:09,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:34:09,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:34:09,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:34:10,623 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:34:10,623 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:34:10,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1878945839] [2023-04-03 06:34:10,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1878945839] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:34:10,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1210531240] [2023-04-03 06:34:10,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:34:10,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:34:10,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:34:10,625 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:34:10,627 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-03 06:34:12,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:34:12,653 INFO L262 TraceCheckSpWp]: Trace formula consists of 9386 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:34:12,666 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:34:12,752 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:34:12,752 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:34:12,752 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1210531240] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:34:12,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:34:12,752 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-04-03 06:34:12,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700468247] [2023-04-03 06:34:12,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:34:12,753 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:34:12,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:34:12,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:34:12,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-04-03 06:34:12,773 INFO L87 Difference]: Start difference. First operand 24621 states and 32213 transitions. Second operand has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 06:34:16,751 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:34:16,751 INFO L93 Difference]: Finished difference Result 53236 states and 69675 transitions. [2023-04-03 06:34:16,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-03 06:34:16,752 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) Word has length 185 [2023-04-03 06:34:16,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:34:16,868 INFO L225 Difference]: With dead ends: 53236 [2023-04-03 06:34:16,868 INFO L226 Difference]: Without dead ends: 31595 [2023-04-03 06:34:16,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 184 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2023-04-03 06:34:16,936 INFO L413 NwaCegarLoop]: 4075 mSDtfsCounter, 2874 mSDsluCounter, 18851 mSDsCounter, 0 mSdLazyCounter, 2395 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2878 SdHoareTripleChecker+Valid, 22926 SdHoareTripleChecker+Invalid, 2397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-03 06:34:16,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2878 Valid, 22926 Invalid, 2397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2395 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-03 06:34:16,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31595 states. [2023-04-03 06:34:17,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31595 to 24623. [2023-04-03 06:34:17,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24623 states, 14143 states have (on average 1.22682599165665) internal successors, (17351), 14479 states have internal predecessors, (17351), 7373 states have call successors, (7373), 3110 states have call predecessors, (7373), 3106 states have return successors, (7491), 7231 states have call predecessors, (7491), 7371 states have call successors, (7491) [2023-04-03 06:34:17,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24623 states to 24623 states and 32215 transitions. [2023-04-03 06:34:17,941 INFO L78 Accepts]: Start accepts. Automaton has 24623 states and 32215 transitions. Word has length 185 [2023-04-03 06:34:17,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:34:17,942 INFO L495 AbstractCegarLoop]: Abstraction has 24623 states and 32215 transitions. [2023-04-03 06:34:17,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.285714285714286) internal successors, (107), 5 states have internal predecessors, (107), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 06:34:17,942 INFO L276 IsEmpty]: Start isEmpty. Operand 24623 states and 32215 transitions. [2023-04-03 06:34:17,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2023-04-03 06:34:17,955 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:34:17,955 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:34:17,980 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-03 06:34:18,169 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:34:18,169 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:34:18,170 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:34:18,170 INFO L85 PathProgramCache]: Analyzing trace with hash -862353497, now seen corresponding path program 1 times [2023-04-03 06:34:18,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:34:18,170 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1830859167] [2023-04-03 06:34:18,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:34:18,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:34:18,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:34:19,524 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:34:19,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:34:19,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1830859167] [2023-04-03 06:34:19,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1830859167] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:34:19,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109493461] [2023-04-03 06:34:19,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:34:19,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:34:19,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:34:19,525 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:34:19,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-03 06:34:21,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:34:21,535 INFO L262 TraceCheckSpWp]: Trace formula consists of 9388 conjuncts, 9 conjunts are in the unsatisfiable core [2023-04-03 06:34:21,542 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:34:21,627 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-03 06:34:21,627 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 06:34:21,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2109493461] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 06:34:21,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 06:34:21,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [10] total 15 [2023-04-03 06:34:21,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1109140570] [2023-04-03 06:34:21,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 06:34:21,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 06:34:21,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 06:34:21,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 06:34:21,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2023-04-03 06:34:21,629 INFO L87 Difference]: Start difference. First operand 24623 states and 32215 transitions. Second operand has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 06:34:24,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 06:34:24,835 INFO L93 Difference]: Finished difference Result 53242 states and 69677 transitions. [2023-04-03 06:34:24,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-03 06:34:24,836 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) Word has length 186 [2023-04-03 06:34:24,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 06:34:24,941 INFO L225 Difference]: With dead ends: 53242 [2023-04-03 06:34:24,942 INFO L226 Difference]: Without dead ends: 31599 [2023-04-03 06:34:24,996 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2023-04-03 06:34:24,996 INFO L413 NwaCegarLoop]: 4075 mSDtfsCounter, 2874 mSDsluCounter, 18851 mSDsCounter, 0 mSdLazyCounter, 2395 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2878 SdHoareTripleChecker+Valid, 22926 SdHoareTripleChecker+Invalid, 2397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2395 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-04-03 06:34:24,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2878 Valid, 22926 Invalid, 2397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2395 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-04-03 06:34:25,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31599 states. [2023-04-03 06:34:25,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31599 to 24625. [2023-04-03 06:34:25,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24625 states, 14145 states have (on average 1.2267939201131142) internal successors, (17353), 14479 states have internal predecessors, (17353), 7373 states have call successors, (7373), 3110 states have call predecessors, (7373), 3106 states have return successors, (7487), 7233 states have call predecessors, (7487), 7371 states have call successors, (7487) [2023-04-03 06:34:25,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24625 states to 24625 states and 32213 transitions. [2023-04-03 06:34:25,881 INFO L78 Accepts]: Start accepts. Automaton has 24625 states and 32213 transitions. Word has length 186 [2023-04-03 06:34:25,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 06:34:25,881 INFO L495 AbstractCegarLoop]: Abstraction has 24625 states and 32213 transitions. [2023-04-03 06:34:25,881 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.428571428571429) internal successors, (108), 5 states have internal predecessors, (108), 3 states have call successors, (40), 4 states have call predecessors, (40), 4 states have return successors, (32), 4 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 06:34:25,881 INFO L276 IsEmpty]: Start isEmpty. Operand 24625 states and 32213 transitions. [2023-04-03 06:34:25,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2023-04-03 06:34:25,892 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 06:34:25,892 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 06:34:25,918 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2023-04-03 06:34:26,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:34:26,105 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 06:34:26,105 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 06:34:26,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1127903891, now seen corresponding path program 1 times [2023-04-03 06:34:26,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 06:34:26,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475924821] [2023-04-03 06:34:26,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:34:26,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 06:34:26,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:34:27,340 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 31 proven. 14 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-04-03 06:34:27,340 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 06:34:27,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475924821] [2023-04-03 06:34:27,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475924821] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 06:34:27,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1413053364] [2023-04-03 06:34:27,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 06:34:27,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 06:34:27,342 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 06:34:27,343 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 06:34:27,344 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-04-03 06:34:29,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 06:34:29,537 INFO L262 TraceCheckSpWp]: Trace formula consists of 9581 conjuncts, 16 conjunts are in the unsatisfiable core [2023-04-03 06:34:29,545 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 06:34:29,742 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 26 proven. 11 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-03 06:34:29,742 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 06:34:30,213 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 32 proven. 5 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-04-03 06:34:30,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1413053364] provided 0 perfect and 2 imperfect interpolant sequences [2023-04-03 06:34:30,213 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [314568677] [2023-04-03 06:34:30,232 INFO L159 IcfgInterpreter]: Started Sifa with 161 locations of interest [2023-04-03 06:34:30,232 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 06:34:30,235 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 06:34:30,238 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 06:34:30,238 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs