/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--ethernet--sis--sis900.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-01 07:50:12,979 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-01 07:50:12,980 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-01 07:50:13,020 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-01 07:50:13,020 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-01 07:50:13,022 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-01 07:50:13,025 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-01 07:50:13,027 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-01 07:50:13,028 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-01 07:50:13,032 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-01 07:50:13,033 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-01 07:50:13,033 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-01 07:50:13,034 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-01 07:50:13,034 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-01 07:50:13,035 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-01 07:50:13,036 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-01 07:50:13,036 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-01 07:50:13,037 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-01 07:50:13,038 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-01 07:50:13,039 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-01 07:50:13,043 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-01 07:50:13,044 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-01 07:50:13,046 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-01 07:50:13,047 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-01 07:50:13,057 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-01 07:50:13,057 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-01 07:50:13,058 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-01 07:50:13,058 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-01 07:50:13,059 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-01 07:50:13,059 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-01 07:50:13,059 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-01 07:50:13,060 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-01 07:50:13,060 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-01 07:50:13,061 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-01 07:50:13,062 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-01 07:50:13,062 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-01 07:50:13,062 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-01 07:50:13,062 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-01 07:50:13,063 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-01 07:50:13,063 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-01 07:50:13,064 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-01 07:50:13,065 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-01 07:50:13,090 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-01 07:50:13,091 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-01 07:50:13,091 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-01 07:50:13,091 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-01 07:50:13,092 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-01 07:50:13,092 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-01 07:50:13,092 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-01 07:50:13,092 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-01 07:50:13,092 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-01 07:50:13,092 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-01 07:50:13,092 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-01 07:50:13,094 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-01 07:50:13,094 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-01 07:50:13,094 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-01 07:50:13,094 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-01 07:50:13,094 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-01 07:50:13,094 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-01 07:50:13,094 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-01 07:50:13,095 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-01 07:50:13,095 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-01 07:50:13,095 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-01 07:50:13,095 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-01 07:50:13,095 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-01 07:50:13,096 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-01 07:50:13,096 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-01 07:50:13,096 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-01 07:50:13,096 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-01 07:50:13,096 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-01 07:50:13,097 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-01 07:50:13,097 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-01 07:50:13,097 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-01 07:50:13,097 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-01 07:50:13,097 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:50:13,098 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-01 07:50:13,098 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-01 07:50:13,098 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-01 07:50:13,099 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-01 07:50:13,099 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-01 07:50:13,099 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-01 07:50:13,099 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-01 07:50:13,099 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-01 07:50:13,099 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-01 07:50:13,285 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-01 07:50:13,300 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-01 07:50:13,302 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-01 07:50:13,303 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-01 07:50:13,304 INFO L275 PluginConnector]: CDTParser initialized [2023-04-01 07:50:13,304 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--ethernet--sis--sis900.ko-entry_point.cil.out.i [2023-04-01 07:50:14,435 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-01 07:50:14,942 INFO L351 CDTParser]: Found 1 translation units. [2023-04-01 07:50:14,943 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--ethernet--sis--sis900.ko-entry_point.cil.out.i [2023-04-01 07:50:14,980 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ed0892bb/4932837809874a84bb9fe00e1607d80f/FLAGbd70d95c3 [2023-04-01 07:50:15,005 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7ed0892bb/4932837809874a84bb9fe00e1607d80f [2023-04-01 07:50:15,009 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-01 07:50:15,011 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-01 07:50:15,013 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-01 07:50:15,013 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-01 07:50:15,016 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-01 07:50:15,017 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:50:15" (1/1) ... [2023-04-01 07:50:15,018 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30230dd7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:15, skipping insertion in model container [2023-04-01 07:50:15,018 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.04 07:50:15" (1/1) ... [2023-04-01 07:50:15,024 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-01 07:50:15,148 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-01 07:50:16,751 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--ethernet--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2023-04-01 07:50:16,803 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:50:16,837 INFO L203 MainTranslator]: Completed pre-run [2023-04-01 07:50:17,065 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--ethernet--sis--sis900.ko-entry_point.cil.out.i[280896,280909] [2023-04-01 07:50:17,073 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-01 07:50:17,215 INFO L208 MainTranslator]: Completed translation [2023-04-01 07:50:17,217 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:17 WrapperNode [2023-04-01 07:50:17,217 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-01 07:50:17,218 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-01 07:50:17,218 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-01 07:50:17,218 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-01 07:50:17,229 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:17" (1/1) ... [2023-04-01 07:50:17,229 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:17" (1/1) ... [2023-04-01 07:50:17,345 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:17" (1/1) ... [2023-04-01 07:50:17,345 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:17" (1/1) ... [2023-04-01 07:50:17,469 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:17" (1/1) ... [2023-04-01 07:50:17,494 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:17" (1/1) ... [2023-04-01 07:50:17,519 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:17" (1/1) ... [2023-04-01 07:50:17,542 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:17" (1/1) ... [2023-04-01 07:50:17,574 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-01 07:50:17,575 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-01 07:50:17,575 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-01 07:50:17,576 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-01 07:50:17,577 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:17" (1/1) ... [2023-04-01 07:50:17,584 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-01 07:50:17,593 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-01 07:50:17,610 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-01 07:50:17,617 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-01 07:50:17,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-01 07:50:17,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-01 07:50:17,650 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-01 07:50:17,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 07:50:17,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-01 07:50:17,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-01 07:50:17,650 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-01 07:50:17,650 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-01 07:50:17,650 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-01 07:50:17,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_8 [2023-04-01 07:50:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-01 07:50:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_11 [2023-04-01 07:50:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 07:50:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-01 07:50:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-01 07:50:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-01 07:50:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-01 07:50:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-01 07:50:17,652 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-01 07:50:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-01 07:50:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2023-04-01 07:50:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-04-01 07:50:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-04-01 07:50:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-04-01 07:50:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-04-01 07:50:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-04-01 07:50:17,653 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-01 07:50:17,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-04-01 07:50:17,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-04-01 07:50:17,654 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-04-01 07:50:17,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-04-01 07:50:17,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-04-01 07:50:17,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-04-01 07:50:17,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-04-01 07:50:17,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2023-04-01 07:50:17,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-04-01 07:50:17,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-01 07:50:17,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-01 07:50:17,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-04-01 07:50:17,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-01 07:50:17,656 INFO L138 BoogieDeclarations]: Found implementation of procedure if_mii [2023-04-01 07:50:17,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-01 07:50:17,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-01 07:50:17,656 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-01 07:50:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-01 07:50:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-01 07:50:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-01 07:50:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-01 07:50:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-01 07:50:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-01 07:50:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-01 07:50:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-04-01 07:50:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-04-01 07:50:17,657 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_random_addr [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev32 [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_get_mac_addr [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630e_get_mac_addr [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure sis635_get_mac_addr [2023-04-01 07:50:17,658 INFO L138 BoogieDeclarations]: Found implementation of procedure sis96x_get_mac_addr [2023-04-01 07:50:17,659 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_probe [2023-04-01 07:50:17,659 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_mii_probe [2023-04-01 07:50:17,660 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2023-04-01 07:50:17,660 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_capability [2023-04-01 07:50:17,660 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2023-04-01 07:50:17,660 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2023-04-01 07:50:17,660 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_open [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_timer [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_auto_negotiate [2023-04-01 07:50:17,661 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_read_mode [2023-04-01 07:50:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2023-04-01 07:50:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_start_xmit [2023-04-01 07:50:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2023-04-01 07:50:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_rx [2023-04-01 07:50:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_finish_xmit [2023-04-01 07:50:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_close [2023-04-01 07:50:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_get_drvinfo [2023-04-01 07:50:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_get_msglevel [2023-04-01 07:50:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_msglevel [2023-04-01 07:50:17,662 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_get_link [2023-04-01 07:50:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_get_settings [2023-04-01 07:50:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_settings [2023-04-01 07:50:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_nway_reset [2023-04-01 07:50:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_wol [2023-04-01 07:50:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_get_wol [2023-04-01 07:50:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ioctl [2023-04-01 07:50:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_config [2023-04-01 07:50:17,663 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_mcast_bitnr [2023-04-01 07:50:17,664 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2023-04-01 07:50:17,664 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset [2023-04-01 07:50:17,664 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2023-04-01 07:50:17,664 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_suspend [2023-04-01 07:50:17,665 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2023-04-01 07:50:17,667 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_module [2023-04-01 07:50:17,667 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_cleanup_module [2023-04-01 07:50:17,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_5 [2023-04-01 07:50:17,672 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-01 07:50:17,672 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_3 [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ethtool_ops_4 [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-01 07:50:17,673 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_26 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_28 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_30 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_31 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_32 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_33 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_34 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_35 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_36 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_37 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_38 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_39 [2023-04-01 07:50:17,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_40 [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_41 [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_42 [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_43 [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_44 [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_45 [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-01 07:50:17,675 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-01 07:50:17,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2023-04-01 07:50:17,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_irq [2023-04-01 07:50:17,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-01 07:50:17,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-04-01 07:50:17,676 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-01 07:50:17,676 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-01 07:50:17,676 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-01 07:50:17,676 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-01 07:50:17,676 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-01 07:50:17,676 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:50:17,676 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_etherdev_mqs [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_mapping_error [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2023-04-01 07:50:17,677 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure get_random_bytes [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_5 [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_5 [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_3 [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_3 [2023-04-01 07:50:17,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_3 [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_dword [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_dword [2023-04-01 07:50:17,679 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iomap [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-01 07:50:17,680 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-01 07:50:17,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-01 07:50:17,681 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-04-01 07:50:17,681 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-01 07:50:17,681 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-01 07:50:17,681 INFO L138 BoogieDeclarations]: Found implementation of procedure yield [2023-04-01 07:50:17,684 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-01 07:50:17,684 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-01 07:50:17,685 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-01 07:50:17,685 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-01 07:50:17,685 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-01 07:50:17,685 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-01 07:50:17,685 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-01 07:50:17,686 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-01 07:50:17,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-01 07:50:17,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-01 07:50:17,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-01 07:50:17,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-01 07:50:17,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-01 07:50:17,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-01 07:50:17,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-01 07:50:17,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-01 07:50:17,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-01 07:50:17,687 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-01 07:50:17,687 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_8 [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_11 [2023-04-01 07:50:17,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_40 [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iomap [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-01 07:50:17,689 INFO L130 BoogieDeclarations]: Found specification of procedure yield [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_5 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_3 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ethtool_ops_4 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-01 07:50:17,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_39 [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_41 [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_dword [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_dword [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-04-01 07:50:17,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_44 [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_45 [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_mapping_error [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-04-01 07:50:17,692 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-04-01 07:50:17,693 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-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-01 07:50:17,693 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure get_random_bytes [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_28 [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_36 [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_30 [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_26 [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_34 [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_35 [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_31 [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_32 [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_33 [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2023-04-01 07:50:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure if_mii [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_38 [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_43 [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-01 07:50:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_irq [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_37 [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_42 [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2023-04-01 07:50:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_etherdev_mqs [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure eth_random_addr [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev32 [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_read_mode [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2023-04-01 07:50:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_open [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_mii_probe [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_timer [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_start_xmit [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_rx [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_finish_xmit [2023-04-01 07:50:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_close [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ioctl [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_mcast_bitnr [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_config [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_capability [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_auto_negotiate [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_get_mac_addr [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis630e_get_mac_addr [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-01 07:50:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure sis635_get_mac_addr [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis96x_get_mac_addr [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_probe [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_get_drvinfo [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_get_msglevel [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_msglevel [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_get_link [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_get_settings [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_settings [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_nway_reset [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_wol [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_get_wol [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_suspend [2023-04-01 07:50:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2023-04-01 07:50:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_module [2023-04-01 07:50:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_cleanup_module [2023-04-01 07:50:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_3 [2023-04-01 07:50:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_3 [2023-04-01 07:50:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_3 [2023-04-01 07:50:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_5 [2023-04-01 07:50:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-01 07:50:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-01 07:50:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_5 [2023-04-01 07:50:17,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-01 07:50:17,704 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-01 07:50:17,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-01 07:50:17,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-01 07:50:17,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-01 07:50:17,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-01 07:50:17,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-01 07:50:17,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-01 07:50:17,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-01 07:50:17,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-01 07:50:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-01 07:50:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-01 07:50:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2023-04-01 07:50:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-01 07:50:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-01 07:50:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-01 07:50:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-01 07:50:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-01 07:50:18,453 INFO L236 CfgBuilder]: Building ICFG [2023-04-01 07:50:18,459 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-01 07:50:18,748 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-01 07:50:22,000 INFO L277 CfgBuilder]: Performing block encoding [2023-04-01 07:50:24,519 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-01 07:50:24,519 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-04-01 07:50:24,526 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:50:24 BoogieIcfgContainer [2023-04-01 07:50:24,526 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-01 07:50:24,528 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-01 07:50:24,529 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-01 07:50:24,531 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-01 07:50:24,531 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.04 07:50:15" (1/3) ... [2023-04-01 07:50:24,532 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@337bacb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:50:24, skipping insertion in model container [2023-04-01 07:50:24,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.04 07:50:17" (2/3) ... [2023-04-01 07:50:24,532 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@337bacb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.04 07:50:24, skipping insertion in model container [2023-04-01 07:50:24,532 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.04 07:50:24" (3/3) ... [2023-04-01 07:50:24,533 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--sis--sis900.ko-entry_point.cil.out.i [2023-04-01 07:50:24,549 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-01 07:50:24,550 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-01 07:50:24,722 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-01 07:50:24,728 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;@56fe26a9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-01 07:50:24,729 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-01 07:50:24,740 INFO L276 IsEmpty]: Start isEmpty. Operand has 2006 states, 1129 states have (on average 1.245349867139061) internal successors, (1406), 1159 states have internal predecessors, (1406), 633 states have call successors, (633), 231 states have call predecessors, (633), 230 states have return successors, (626), 620 states have call predecessors, (626), 626 states have call successors, (626) [2023-04-01 07:50:24,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-04-01 07:50:24,778 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:24,780 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 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] [2023-04-01 07:50:24,780 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:24,786 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:24,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1727520615, now seen corresponding path program 1 times [2023-04-01 07:50:24,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:24,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399381280] [2023-04-01 07:50:24,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:24,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:25,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:26,071 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-04-01 07:50:26,071 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:26,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399381280] [2023-04-01 07:50:26,072 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399381280] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:50:26,072 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:50:26,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:50:26,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796800735] [2023-04-01 07:50:26,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:50:26,080 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:50:26,080 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:50:26,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:50:26,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:50:26,120 INFO L87 Difference]: Start difference. First operand has 2006 states, 1129 states have (on average 1.245349867139061) internal successors, (1406), 1159 states have internal predecessors, (1406), 633 states have call successors, (633), 231 states have call predecessors, (633), 230 states have return successors, (626), 620 states have call predecessors, (626), 626 states have call successors, (626) Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 07:50:28,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:50:30,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:50:33,673 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:50:35,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:50:36,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:50:36,640 INFO L93 Difference]: Finished difference Result 5845 states and 7890 transitions. [2023-04-01 07:50:36,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:50:36,642 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 175 [2023-04-01 07:50:36,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:50:36,688 INFO L225 Difference]: With dead ends: 5845 [2023-04-01 07:50:36,688 INFO L226 Difference]: Without dead ends: 3855 [2023-04-01 07:50:36,704 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-01 07:50:36,707 INFO L413 NwaCegarLoop]: 2345 mSDtfsCounter, 2606 mSDsluCounter, 6954 mSDsCounter, 0 mSdLazyCounter, 1288 mSolverCounterSat, 5 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2610 SdHoareTripleChecker+Valid, 9299 SdHoareTripleChecker+Invalid, 1296 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 1288 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-04-01 07:50:36,708 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2610 Valid, 9299 Invalid, 1296 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 1288 Invalid, 3 Unknown, 0 Unchecked, 10.1s Time] [2023-04-01 07:50:36,730 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3855 states. [2023-04-01 07:50:36,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3855 to 3840. [2023-04-01 07:50:36,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3840 states, 2185 states have (on average 1.2411899313501145) internal successors, (2712), 2230 states have internal predecessors, (2712), 1212 states have call successors, (1212), 444 states have call predecessors, (1212), 442 states have return successors, (1213), 1194 states have call predecessors, (1213), 1210 states have call successors, (1213) [2023-04-01 07:50:37,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3840 states to 3840 states and 5137 transitions. [2023-04-01 07:50:37,010 INFO L78 Accepts]: Start accepts. Automaton has 3840 states and 5137 transitions. Word has length 175 [2023-04-01 07:50:37,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:50:37,012 INFO L495 AbstractCegarLoop]: Abstraction has 3840 states and 5137 transitions. [2023-04-01 07:50:37,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 3 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 07:50:37,013 INFO L276 IsEmpty]: Start isEmpty. Operand 3840 states and 5137 transitions. [2023-04-01 07:50:37,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2023-04-01 07:50:37,030 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:37,031 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:50:37,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-01 07:50:37,031 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:37,032 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:37,032 INFO L85 PathProgramCache]: Analyzing trace with hash -1439167755, now seen corresponding path program 1 times [2023-04-01 07:50:37,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:37,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004130946] [2023-04-01 07:50:37,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:37,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:37,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:37,302 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2023-04-01 07:50:37,302 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:37,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004130946] [2023-04-01 07:50:37,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004130946] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:50:37,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:50:37,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-01 07:50:37,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2097454649] [2023-04-01 07:50:37,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:50:37,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-01 07:50:37,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:50:37,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-01 07:50:37,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-01 07:50:37,306 INFO L87 Difference]: Start difference. First operand 3840 states and 5137 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 07:50:39,752 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:50:41,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:50:43,730 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:50:44,309 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:50:44,309 INFO L93 Difference]: Finished difference Result 10643 states and 14190 transitions. [2023-04-01 07:50:44,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-01 07:50:44,310 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 187 [2023-04-01 07:50:44,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:50:44,358 INFO L225 Difference]: With dead ends: 10643 [2023-04-01 07:50:44,358 INFO L226 Difference]: Without dead ends: 6838 [2023-04-01 07:50:44,376 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-01 07:50:44,377 INFO L413 NwaCegarLoop]: 2283 mSDtfsCounter, 2043 mSDsluCounter, 2124 mSDsCounter, 0 mSdLazyCounter, 697 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2043 SdHoareTripleChecker+Valid, 4407 SdHoareTripleChecker+Invalid, 706 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 697 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:50:44,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2043 Valid, 4407 Invalid, 706 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 697 Invalid, 2 Unknown, 0 Unchecked, 6.6s Time] [2023-04-01 07:50:44,390 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6838 states. [2023-04-01 07:50:44,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6838 to 6807. [2023-04-01 07:50:44,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6807 states, 3873 states have (on average 1.2362509682416731) internal successors, (4788), 3964 states have internal predecessors, (4788), 2134 states have call successors, (2134), 805 states have call predecessors, (2134), 799 states have return successors, (2140), 2092 states have call predecessors, (2140), 2132 states have call successors, (2140) [2023-04-01 07:50:44,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6807 states to 6807 states and 9062 transitions. [2023-04-01 07:50:44,753 INFO L78 Accepts]: Start accepts. Automaton has 6807 states and 9062 transitions. Word has length 187 [2023-04-01 07:50:44,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:50:44,755 INFO L495 AbstractCegarLoop]: Abstraction has 6807 states and 9062 transitions. [2023-04-01 07:50:44,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-01 07:50:44,756 INFO L276 IsEmpty]: Start isEmpty. Operand 6807 states and 9062 transitions. [2023-04-01 07:50:44,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-04-01 07:50:44,762 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:44,763 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-01 07:50:44,763 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-01 07:50:44,763 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:44,763 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:44,763 INFO L85 PathProgramCache]: Analyzing trace with hash -2102914238, now seen corresponding path program 1 times [2023-04-01 07:50:44,764 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:44,764 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1723226935] [2023-04-01 07:50:44,764 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:44,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:44,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:45,291 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-04-01 07:50:45,291 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:45,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1723226935] [2023-04-01 07:50:45,292 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1723226935] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:50:45,292 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:50:45,292 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:50:45,292 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808717324] [2023-04-01 07:50:45,292 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:50:45,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:50:45,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:50:45,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:50:45,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:50:45,294 INFO L87 Difference]: Start difference. First operand 6807 states and 9062 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 07:50:47,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:50:49,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:50:53,117 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:50:54,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:50:54,110 INFO L93 Difference]: Finished difference Result 14212 states and 18848 transitions. [2023-04-01 07:50:54,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:50:54,111 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 176 [2023-04-01 07:50:54,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:50:54,179 INFO L225 Difference]: With dead ends: 14212 [2023-04-01 07:50:54,179 INFO L226 Difference]: Without dead ends: 10232 [2023-04-01 07:50:54,204 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-01 07:50:54,208 INFO L413 NwaCegarLoop]: 2311 mSDtfsCounter, 2564 mSDsluCounter, 6849 mSDsCounter, 0 mSdLazyCounter, 1262 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2568 SdHoareTripleChecker+Valid, 9160 SdHoareTripleChecker+Invalid, 1267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1262 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2023-04-01 07:50:54,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2568 Valid, 9160 Invalid, 1267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1262 Invalid, 2 Unknown, 0 Unchecked, 8.4s Time] [2023-04-01 07:50:54,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10232 states. [2023-04-01 07:50:54,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10232 to 10197. [2023-04-01 07:50:54,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10197 states, 5808 states have (on average 1.2362258953168044) internal successors, (7180), 5938 states have internal predecessors, (7180), 3191 states have call successors, (3191), 1205 states have call predecessors, (3191), 1197 states have return successors, (3201), 3135 states have call predecessors, (3201), 3189 states have call successors, (3201) [2023-04-01 07:50:54,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10197 states to 10197 states and 13572 transitions. [2023-04-01 07:50:54,723 INFO L78 Accepts]: Start accepts. Automaton has 10197 states and 13572 transitions. Word has length 176 [2023-04-01 07:50:54,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:50:54,723 INFO L495 AbstractCegarLoop]: Abstraction has 10197 states and 13572 transitions. [2023-04-01 07:50:54,724 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 3 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 07:50:54,724 INFO L276 IsEmpty]: Start isEmpty. Operand 10197 states and 13572 transitions. [2023-04-01 07:50:54,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-04-01 07:50:54,731 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:50:54,731 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 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] [2023-04-01 07:50:54,731 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-01 07:50:54,731 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:50:54,732 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:50:54,733 INFO L85 PathProgramCache]: Analyzing trace with hash -86702326, now seen corresponding path program 1 times [2023-04-01 07:50:54,733 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:50:54,733 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631013389] [2023-04-01 07:50:54,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:50:54,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:50:54,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:50:55,258 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-04-01 07:50:55,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:50:55,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631013389] [2023-04-01 07:50:55,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1631013389] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:50:55,258 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:50:55,258 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:50:55,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35905288] [2023-04-01 07:50:55,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:50:55,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:50:55,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:50:55,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:50:55,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:50:55,261 INFO L87 Difference]: Start difference. First operand 10197 states and 13572 transitions. Second operand has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 07:50:58,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:50:59,450 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:51:02,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-01 07:51:03,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-01 07:51:03,256 INFO L93 Difference]: Finished difference Result 17612 states and 23362 transitions. [2023-04-01 07:51:03,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-01 07:51:03,256 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 177 [2023-04-01 07:51:03,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-01 07:51:03,318 INFO L225 Difference]: With dead ends: 17612 [2023-04-01 07:51:03,319 INFO L226 Difference]: Without dead ends: 10240 [2023-04-01 07:51:03,351 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-01 07:51:03,352 INFO L413 NwaCegarLoop]: 2311 mSDtfsCounter, 2562 mSDsluCounter, 6849 mSDsCounter, 0 mSdLazyCounter, 1261 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2566 SdHoareTripleChecker+Valid, 9160 SdHoareTripleChecker+Invalid, 1266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1261 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.6s IncrementalHoareTripleChecker+Time [2023-04-01 07:51:03,352 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2566 Valid, 9160 Invalid, 1266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1261 Invalid, 2 Unknown, 0 Unchecked, 7.6s Time] [2023-04-01 07:51:03,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10240 states. [2023-04-01 07:51:03,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10240 to 10205. [2023-04-01 07:51:03,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10205 states, 5816 states have (on average 1.2359009628610729) internal successors, (7188), 5944 states have internal predecessors, (7188), 3189 states have call successors, (3189), 1207 states have call predecessors, (3189), 1199 states have return successors, (3199), 3135 states have call predecessors, (3199), 3187 states have call successors, (3199) [2023-04-01 07:51:03,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10205 states to 10205 states and 13576 transitions. [2023-04-01 07:51:03,905 INFO L78 Accepts]: Start accepts. Automaton has 10205 states and 13576 transitions. Word has length 177 [2023-04-01 07:51:03,905 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-01 07:51:03,905 INFO L495 AbstractCegarLoop]: Abstraction has 10205 states and 13576 transitions. [2023-04-01 07:51:03,906 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.0) internal successors, (60), 4 states have internal predecessors, (60), 3 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 07:51:03,906 INFO L276 IsEmpty]: Start isEmpty. Operand 10205 states and 13576 transitions. [2023-04-01 07:51:03,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-04-01 07:51:03,913 INFO L187 NwaCegarLoop]: Found error trace [2023-04-01 07:51:03,913 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 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] [2023-04-01 07:51:03,913 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-01 07:51:03,913 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-01 07:51:03,913 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-01 07:51:03,914 INFO L85 PathProgramCache]: Analyzing trace with hash -1508034427, now seen corresponding path program 1 times [2023-04-01 07:51:03,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-01 07:51:03,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706831455] [2023-04-01 07:51:03,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-01 07:51:03,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-01 07:51:03,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-01 07:51:04,340 INFO L134 CoverageAnalysis]: Checked inductivity of 194 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2023-04-01 07:51:04,341 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-01 07:51:04,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706831455] [2023-04-01 07:51:04,341 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706831455] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-01 07:51:04,341 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-01 07:51:04,341 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-01 07:51:04,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1818312372] [2023-04-01 07:51:04,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-01 07:51:04,342 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-01 07:51:04,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-01 07:51:04,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-01 07:51:04,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-01 07:51:04,345 INFO L87 Difference]: Start difference. First operand 10205 states and 13576 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 3 states have call successors, (31), 4 states have call predecessors, (31), 2 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-04-01 07:51:07,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []