./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--r8169.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 4e7fbc69 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--r8169.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5023311996bdad21c341085ad7fe762aa0b612d4fb07c3860a1860037831c391 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-4e7fbc6 [2022-11-23 14:09:13,134 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-23 14:09:13,136 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-23 14:09:13,177 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-23 14:09:13,177 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-23 14:09:13,181 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-23 14:09:13,183 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-23 14:09:13,186 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-23 14:09:13,188 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-23 14:09:13,193 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-23 14:09:13,194 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-23 14:09:13,196 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-23 14:09:13,197 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-23 14:09:13,199 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-23 14:09:13,201 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-23 14:09:13,203 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-23 14:09:13,204 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-23 14:09:13,205 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-23 14:09:13,207 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-23 14:09:13,214 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-23 14:09:13,215 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-23 14:09:13,217 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-23 14:09:13,219 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-23 14:09:13,220 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-23 14:09:13,229 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-23 14:09:13,230 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-23 14:09:13,231 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-23 14:09:13,232 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-23 14:09:13,233 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-23 14:09:13,235 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-23 14:09:13,236 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-23 14:09:13,237 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-23 14:09:13,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-23 14:09:13,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-23 14:09:13,241 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-23 14:09:13,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-23 14:09:13,242 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-23 14:09:13,243 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-23 14:09:13,243 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-23 14:09:13,244 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-23 14:09:13,245 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-23 14:09:13,246 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-23 14:09:13,280 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-23 14:09:13,280 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-23 14:09:13,280 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-23 14:09:13,281 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-23 14:09:13,281 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-23 14:09:13,282 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-23 14:09:13,282 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-23 14:09:13,282 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-23 14:09:13,282 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-23 14:09:13,283 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-23 14:09:13,284 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-23 14:09:13,284 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-23 14:09:13,284 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-23 14:09:13,284 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-23 14:09:13,284 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-23 14:09:13,285 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-23 14:09:13,285 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-23 14:09:13,285 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-23 14:09:13,286 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-23 14:09:13,286 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-23 14:09:13,286 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-23 14:09:13,286 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-23 14:09:13,287 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-23 14:09:13,287 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-23 14:09:13,287 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-23 14:09:13,287 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-23 14:09:13,287 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-23 14:09:13,288 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-23 14:09:13,288 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-23 14:09:13,288 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:09:13,288 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-23 14:09:13,289 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-23 14:09:13,289 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-23 14:09:13,289 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-23 14:09:13,289 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-23 14:09:13,290 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-23 14:09:13,290 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-23 14:09:13,290 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-23 14:09:13,290 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5023311996bdad21c341085ad7fe762aa0b612d4fb07c3860a1860037831c391 [2022-11-23 14:09:13,637 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-23 14:09:13,670 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-23 14:09:13,672 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-23 14:09:13,673 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-23 14:09:13,674 INFO L275 PluginConnector]: CDTParser initialized [2022-11-23 14:09:13,675 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--r8169.ko-entry_point.cil.out.i [2022-11-23 14:09:16,810 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-23 14:09:17,797 INFO L351 CDTParser]: Found 1 translation units. [2022-11-23 14:09:17,798 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--r8169.ko-entry_point.cil.out.i [2022-11-23 14:09:17,870 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/data/1232adb2c/be9a82dfb97946b79838a53dbc4c496a/FLAG6abd28626 [2022-11-23 14:09:17,889 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/data/1232adb2c/be9a82dfb97946b79838a53dbc4c496a [2022-11-23 14:09:17,894 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-23 14:09:17,896 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-23 14:09:17,899 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-23 14:09:17,900 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-23 14:09:17,903 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-23 14:09:17,905 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:09:17" (1/1) ... [2022-11-23 14:09:17,906 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c9b0153 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:17, skipping insertion in model container [2022-11-23 14:09:17,906 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 02:09:17" (1/1) ... [2022-11-23 14:09:17,914 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-23 14:09:18,150 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-23 14:09:24,222 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--r8169.ko-entry_point.cil.out.i[544621,544634] [2022-11-23 14:09:24,335 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:09:24,480 INFO L203 MainTranslator]: Completed pre-run [2022-11-23 14:09:25,760 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--r8169.ko-entry_point.cil.out.i[544621,544634] [2022-11-23 14:09:25,776 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-23 14:09:26,260 INFO L208 MainTranslator]: Completed translation [2022-11-23 14:09:26,261 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26 WrapperNode [2022-11-23 14:09:26,262 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-23 14:09:26,263 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-23 14:09:26,264 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-23 14:09:26,264 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-23 14:09:26,273 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (1/1) ... [2022-11-23 14:09:26,510 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (1/1) ... [2022-11-23 14:09:26,957 INFO L138 Inliner]: procedures = 682, calls = 6067, calls flagged for inlining = 261, calls inlined = 257, statements flattened = 9562 [2022-11-23 14:09:26,958 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-23 14:09:26,959 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-23 14:09:26,959 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-23 14:09:26,960 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-23 14:09:26,973 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (1/1) ... [2022-11-23 14:09:26,974 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (1/1) ... [2022-11-23 14:09:27,117 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (1/1) ... [2022-11-23 14:09:27,118 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (1/1) ... [2022-11-23 14:09:27,530 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (1/1) ... [2022-11-23 14:09:27,620 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (1/1) ... [2022-11-23 14:09:27,722 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (1/1) ... [2022-11-23 14:09:27,748 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (1/1) ... [2022-11-23 14:09:27,998 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-23 14:09:28,000 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-23 14:09:28,001 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-23 14:09:28,001 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-23 14:09:28,002 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (1/1) ... [2022-11-23 14:09:28,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-23 14:09:28,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/z3 [2022-11-23 14:09:28,069 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-23 14:09:28,112 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_79bd6545-e851-4d60-bb4c-a7afd5595f6a/bin/utaipan-Q6hlc19bkW/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-23 14:09:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-23 14:09:28,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-23 14:09:28,183 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_2_hw_phy_config [2022-11-23 14:09:28,184 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_2_hw_phy_config [2022-11-23 14:09:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-23 14:09:28,184 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-23 14:09:28,184 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_2_hw_phy_config [2022-11-23 14:09:28,184 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_2_hw_phy_config [2022-11-23 14:09:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_enable [2022-11-23 14:09:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_enable [2022-11-23 14:09:28,185 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_net_suspend [2022-11-23 14:09:28,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_net_suspend [2022-11-23 14:09:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-23 14:09:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-23 14:09:28,186 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_ring_indexes [2022-11-23 14:09:28,186 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_ring_indexes [2022-11-23 14:09:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-23 14:09:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-23 14:09:28,187 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_patchphy [2022-11-23 14:09:28,187 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_patchphy [2022-11-23 14:09:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_npq_cond_check [2022-11-23 14:09:28,188 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_npq_cond_check [2022-11-23 14:09:28,188 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_hw_start_8168cp [2022-11-23 14:09:28,189 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_hw_start_8168cp [2022-11-23 14:09:28,189 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_mac_address [2022-11-23 14:09:28,190 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_mac_address [2022-11-23 14:09:28,191 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_down [2022-11-23 14:09:28,191 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_down [2022-11-23 14:09:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-23 14:09:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-23 14:09:28,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-23 14:09:28,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-23 14:09:28,193 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168ep_2 [2022-11-23 14:09:28,193 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168ep_2 [2022-11-23 14:09:28,208 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168ep_1 [2022-11-23 14:09:28,208 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168ep_1 [2022-11-23 14:09:28,209 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168ep_3 [2022-11-23 14:09:28,209 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168ep_3 [2022-11-23 14:09:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_oob_notify [2022-11-23 14:09:28,210 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_oob_notify [2022-11-23 14:09:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config [2022-11-23 14:09:28,210 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config [2022-11-23 14:09:28,210 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_get_ocp_reg [2022-11-23 14:09:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_get_ocp_reg [2022-11-23 14:09:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_gphy_cond_check [2022-11-23 14:09:28,211 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_gphy_cond_check [2022-11-23 14:09:28,211 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_msi [2022-11-23 14:09:28,212 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_msi [2022-11-23 14:09:28,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-23 14:09:28,213 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-23 14:09:28,213 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168ep_2_hw_phy_config [2022-11-23 14:09:28,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168ep_2_hw_phy_config [2022-11-23 14:09:28,214 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_irq [2022-11-23 14:09:28,215 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_irq [2022-11-23 14:09:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_suspend_quirk [2022-11-23 14:09:28,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_suspend_quirk [2022-11-23 14:09:28,215 INFO L130 BoogieDeclarations]: Found specification of procedure eth_skb_pad [2022-11-23 14:09:28,216 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_skb_pad [2022-11-23 14:09:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_work [2022-11-23 14:09:28,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_work [2022-11-23 14:09:28,216 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_remove_one [2022-11-23 14:09:28,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_remove_one [2022-11-23 14:09:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_down [2022-11-23 14:09:28,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_down [2022-11-23 14:09:28,217 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-11-23 14:09:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-11-23 14:09:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_close [2022-11-23 14:09:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_close [2022-11-23 14:09:28,218 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-23 14:09:28,218 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-23 14:09:28,219 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-23 14:09:28,219 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-23 14:09:28,224 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-23 14:09:28,224 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-23 14:09:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure r8168ep_ocp_write [2022-11-23 14:09:28,225 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168ep_ocp_write [2022-11-23 14:09:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_high [2022-11-23 14:09:28,225 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_high [2022-11-23 14:09:28,225 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_reg_failure [2022-11-23 14:09:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_reg_failure [2022-11-23 14:09:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy [2022-11-23 14:09:28,226 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy [2022-11-23 14:09:28,226 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_reset [2022-11-23 14:09:28,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_reset [2022-11-23 14:09:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_write [2022-11-23 14:09:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_write [2022-11-23 14:09:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_phy_config [2022-11-23 14:09:28,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_phy_config [2022-11-23 14:09:28,237 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_efusear_cond_check [2022-11-23 14:09:28,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_efusear_cond_check [2022-11-23 14:09:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_efuse_read [2022-11-23 14:09:28,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_efuse_read [2022-11-23 14:09:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8105e_hw_phy_config [2022-11-23 14:09:28,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8105e_hw_phy_config [2022-11-23 14:09:28,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411 [2022-11-23 14:09:28,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411 [2022-11-23 14:09:28,239 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8402_hw_phy_config [2022-11-23 14:09:28,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8402_hw_phy_config [2022-11-23 14:09:28,239 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-23 14:09:28,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-23 14:09:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_mode [2022-11-23 14:09:28,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_mode [2022-11-23 14:09:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_txcfg_empty_cond_check [2022-11-23 14:09:28,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_txcfg_empty_cond_check [2022-11-23 14:09:28,240 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-23 14:09:28,241 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-23 14:09:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-23 14:09:28,241 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-23 14:09:28,241 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_generic_op [2022-11-23 14:09:28,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_generic_op [2022-11-23 14:09:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-23 14:09:28,242 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-23 14:09:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_3_hw_phy_config [2022-11-23 14:09:28,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_3_hw_phy_config [2022-11-23 14:09:28,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-23 14:09:28,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-23 14:09:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_max_size [2022-11-23 14:09:28,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_max_size [2022-11-23 14:09:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8402 [2022-11-23 14:09:28,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8402 [2022-11-23 14:09:28,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-23 14:09:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-23 14:09:28,244 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-23 14:09:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_driver_stop [2022-11-23 14:09:28,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_driver_stop [2022-11-23 14:09:28,244 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8106e_hw_phy_config [2022-11-23 14:09:28,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8106e_hw_phy_config [2022-11-23 14:09:28,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-23 14:09:28,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-23 14:09:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_pcierr_interrupt [2022-11-23 14:09:28,246 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_pcierr_interrupt [2022-11-23 14:09:28,246 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g [2022-11-23 14:09:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g [2022-11-23 14:09:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_read [2022-11-23 14:09:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_read [2022-11-23 14:09:28,247 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f [2022-11-23 14:09:28,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f [2022-11-23 14:09:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_start [2022-11-23 14:09:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_start [2022-11-23 14:09:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d [2022-11-23 14:09:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d [2022-11-23 14:09:28,248 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2022-11-23 14:09:28,248 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2022-11-23 14:09:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_read_cond_check [2022-11-23 14:09:28,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_read_cond_check [2022-11-23 14:09:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_read [2022-11-23 14:09:28,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_read [2022-11-23 14:09:28,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable [2022-11-23 14:09:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable [2022-11-23 14:09:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_enable [2022-11-23 14:09:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_enable [2022-11-23 14:09:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_access [2022-11-23 14:09:28,250 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_access [2022-11-23 14:09:28,250 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_loop_wait [2022-11-23 14:09:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_loop_wait [2022-11-23 14:09:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-23 14:09:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-23 14:09:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_2 [2022-11-23 14:09:28,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_2 [2022-11-23 14:09:28,251 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_1 [2022-11-23 14:09:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_1 [2022-11-23 14:09:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_read [2022-11-23 14:09:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_read [2022-11-23 14:09:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_get_wol [2022-11-23 14:09:28,252 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_get_wol [2022-11-23 14:09:28,252 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_disable [2022-11-23 14:09:28,253 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_disable [2022-11-23 14:09:28,253 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_1_hw_phy_config [2022-11-23 14:09:28,253 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_1_hw_phy_config [2022-11-23 14:09:28,253 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_exgmac_set [2022-11-23 14:09:28,253 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_exgmac_set [2022-11-23 14:09:28,254 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-23 14:09:28,254 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_1_hw_phy_config [2022-11-23 14:09:28,254 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_1_hw_phy_config [2022-11-23 14:09:28,254 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_read [2022-11-23 14:09:28,254 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_read [2022-11-23 14:09:28,254 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_write [2022-11-23 14:09:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_write [2022-11-23 14:09:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_reset_work [2022-11-23 14:09:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_reset_work [2022-11-23 14:09:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-23 14:09:28,255 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-23 14:09:28,255 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-23 14:09:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-23 14:09:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed [2022-11-23 14:09:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed [2022-11-23 14:09:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bef_hw_phy_config [2022-11-23 14:09:28,256 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bef_hw_phy_config [2022-11-23 14:09:28,256 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phyar_cond_check [2022-11-23 14:09:28,257 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phyar_cond_check [2022-11-23 14:09:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-23 14:09:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_down [2022-11-23 14:09:28,257 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_down [2022-11-23 14:09:28,257 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2022-11-23 14:09:28,257 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2022-11-23 14:09:28,258 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_1_hw_phy_config [2022-11-23 14:09:28,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_1_hw_phy_config [2022-11-23 14:09:28,258 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-23 14:09:28,258 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_idle [2022-11-23 14:09:28,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_idle [2022-11-23 14:09:28,259 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-23 14:09:28,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-23 14:09:28,259 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-23 14:09:28,259 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-23 14:09:28,259 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_1_hw_phy_config [2022-11-23 14:09:28,259 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_1_hw_phy_config [2022-11-23 14:09:28,260 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168h_1 [2022-11-23 14:09:28,260 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168h_1 [2022-11-23 14:09:28,276 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_mark_to_asic [2022-11-23 14:09:28,276 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_mark_to_asic [2022-11-23 14:09:28,277 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-23 14:09:28,277 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-23 14:09:28,277 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2022-11-23 14:09:28,277 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2022-11-23 14:09:28,277 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-23 14:09:28,277 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-23 14:09:28,278 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_stats64 [2022-11-23 14:09:28,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_stats64 [2022-11-23 14:09:28,278 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_desc_registers [2022-11-23 14:09:28,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_desc_registers [2022-11-23 14:09:28,278 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lock_work [2022-11-23 14:09:28,279 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lock_work [2022-11-23 14:09:28,279 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_help [2022-11-23 14:09:28,279 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_help [2022-11-23 14:09:28,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-23 14:09:28,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-23 14:09:28,279 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-23 14:09:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-23 14:09:28,280 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear [2022-11-23 14:09:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear [2022-11-23 14:09:28,280 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_run_wake [2022-11-23 14:09:28,280 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_run_wake [2022-11-23 14:09:28,281 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-23 14:09:28,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-23 14:09:28,281 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_init [2022-11-23 14:09:28,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_init [2022-11-23 14:09:28,281 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_regs_len [2022-11-23 14:09:28,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_regs_len [2022-11-23 14:09:28,282 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_read [2022-11-23 14:09:28,282 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_read [2022-11-23 14:09:28,282 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-23 14:09:28,282 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-23 14:09:28,282 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_pll_power_down [2022-11-23 14:09:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_pll_power_down [2022-11-23 14:09:28,283 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lookup_firmware_name [2022-11-23 14:09:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lookup_firmware_name [2022-11-23 14:09:28,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-23 14:09:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-23 14:09:28,283 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_up [2022-11-23 14:09:28,283 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_up [2022-11-23 14:09:28,284 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_write [2022-11-23 14:09:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_write [2022-11-23 14:09:28,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-23 14:09:28,284 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_change_mtu [2022-11-23 14:09:28,284 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_change_mtu [2022-11-23 14:09:28,284 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_up [2022-11-23 14:09:28,285 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_up [2022-11-23 14:09:28,285 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-23 14:09:28,285 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-23 14:09:28,285 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_write [2022-11-23 14:09:28,285 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_write [2022-11-23 14:09:28,285 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_msleep_loop_wait_high [2022-11-23 14:09:28,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_msleep_loop_wait_high [2022-11-23 14:09:28,286 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-23 14:09:28,286 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-23 14:09:28,286 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_settings [2022-11-23 14:09:28,296 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_settings [2022-11-23 14:09:28,296 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2022-11-23 14:09:28,296 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2022-11-23 14:09:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-23 14:09:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-23 14:09:28,297 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-23 14:09:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_down [2022-11-23 14:09:28,297 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_down [2022-11-23 14:09:28,297 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-23 14:09:28,298 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-23 14:09:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-23 14:09:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:09:28,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-23 14:09:28,298 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-23 14:09:28,298 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-23 14:09:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pcie_state_l2l3_enable [2022-11-23 14:09:28,299 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pcie_state_l2l3_enable [2022-11-23 14:09:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:09:28,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-23 14:09:28,299 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_up [2022-11-23 14:09:28,299 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_up [2022-11-23 14:09:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_2_hw_phy_config [2022-11-23 14:09:28,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_2_hw_phy_config [2022-11-23 14:09:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write [2022-11-23 14:09:28,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write [2022-11-23 14:09:28,300 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-23 14:09:28,301 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-23 14:09:28,301 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_start_xmit [2022-11-23 14:09:28,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_start_xmit [2022-11-23 14:09:28,301 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168ep_driver_stop [2022-11-23 14:09:28,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168ep_driver_stop [2022-11-23 14:09:28,301 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 14:09:28,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-23 14:09:28,302 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_write [2022-11-23 14:09:28,302 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_write [2022-11-23 14:09:28,302 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_2_hw_phy_config [2022-11-23 14:09:28,302 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_2_hw_phy_config [2022-11-23 14:09:28,316 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_init_8168g [2022-11-23 14:09:28,317 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_init_8168g [2022-11-23 14:09:28,317 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_2_hw_phy_config [2022-11-23 14:09:28,317 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_2_hw_phy_config [2022-11-23 14:09:28,317 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_make_unusable_by_asic [2022-11-23 14:09:28,317 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_make_unusable_by_asic [2022-11-23 14:09:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_1_hw_phy_config [2022-11-23 14:09:28,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_1_hw_phy_config [2022-11-23 14:09:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-23 14:09:28,318 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-23 14:09:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-23 14:09:28,319 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-23 14:09:28,319 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_one [2022-11-23 14:09:28,319 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_one [2022-11-23 14:09:28,319 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_write [2022-11-23 14:09:28,319 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_write [2022-11-23 14:09:28,320 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_hw_phy_config [2022-11-23 14:09:28,320 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_hw_phy_config [2022-11-23 14:09:28,320 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_irq [2022-11-23 14:09:28,320 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_irq [2022-11-23 14:09:28,320 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_3_hw_phy_config [2022-11-23 14:09:28,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_3_hw_phy_config [2022-11-23 14:09:28,321 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_resume [2022-11-23 14:09:28,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_resume [2022-11-23 14:09:28,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-23 14:09:28,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-23 14:09:28,322 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_chipcmd_cond_check [2022-11-23 14:09:28,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_chipcmd_cond_check [2022-11-23 14:09:28,322 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-23 14:09:28,322 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-23 14:09:28,323 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-23 14:09:28,323 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-23 14:09:28,323 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eriar_cond_check [2022-11-23 14:09:28,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eriar_cond_check [2022-11-23 14:09:28,323 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_events [2022-11-23 14:09:28,324 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_events [2022-11-23 14:09:28,324 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-23 14:09:28,324 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-23 14:09:28,324 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411_2 [2022-11-23 14:09:28,324 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411_2 [2022-11-23 14:09:28,325 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_3 [2022-11-23 14:09:28,325 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_3 [2022-11-23 14:09:28,325 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-23 14:09:28,325 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-23 14:09:28,326 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_4_hw_phy_config [2022-11-23 14:09:28,326 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_4_hw_phy_config [2022-11-23 14:09:28,326 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_1 [2022-11-23 14:09:28,326 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_1 [2022-11-23 14:09:28,326 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_write [2022-11-23 14:09:28,327 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_write [2022-11-23 14:09:28,327 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_2 [2022-11-23 14:09:28,327 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_2 [2022-11-23 14:09:28,327 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_clock_request [2022-11-23 14:09:28,328 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_clock_request [2022-11-23 14:09:28,328 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-23 14:09:28,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-23 14:09:28,328 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-23 14:09:28,328 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-23 14:09:28,329 INFO L130 BoogieDeclarations]: Found specification of procedure r8168ep_ocp_read [2022-11-23 14:09:28,329 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168ep_ocp_read [2022-11-23 14:09:28,329 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-23 14:09:28,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-23 14:09:28,330 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_set_word [2022-11-23 14:09:28,330 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_set_word [2022-11-23 14:09:28,331 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_timeout [2022-11-23 14:09:28,332 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_timeout [2022-11-23 14:09:28,332 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-23 14:09:28,333 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-23 14:09:28,333 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-23 14:09:28,348 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tx_performance_tweak [2022-11-23 14:09:28,348 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tx_performance_tweak [2022-11-23 14:09:28,349 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168ep [2022-11-23 14:09:28,349 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168ep [2022-11-23 14:09:28,356 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-23 14:09:28,358 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_tx_cond_check [2022-11-23 14:09:28,358 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_tx_cond_check [2022-11-23 14:09:28,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-23 14:09:28,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-23 14:09:28,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-23 14:09:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_read [2022-11-23 14:09:28,360 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_read [2022-11-23 14:09:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_enable [2022-11-23 14:09:28,360 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_enable [2022-11-23 14:09:28,360 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_check_dash [2022-11-23 14:09:28,361 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_check_dash [2022-11-23 14:09:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d_4 [2022-11-23 14:09:28,361 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d_4 [2022-11-23 14:09:28,361 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-23 14:09:28,361 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-23 14:09:28,362 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168dp [2022-11-23 14:09:28,362 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168dp [2022-11-23 14:09:28,362 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_read [2022-11-23 14:09:28,362 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_read [2022-11-23 14:09:28,362 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_sched [2022-11-23 14:09:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_sched [2022-11-23 14:09:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168 [2022-11-23 14:09:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168 [2022-11-23 14:09:28,363 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_read [2022-11-23 14:09:28,363 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_read [2022-11-23 14:09:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169s_hw_phy_config [2022-11-23 14:09:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169s_hw_phy_config [2022-11-23 14:09:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_1_hw_phy_config [2022-11-23 14:09:28,364 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_1_hw_phy_config [2022-11-23 14:09:28,364 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168h_1_hw_phy_config [2022-11-23 14:09:28,365 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168h_1_hw_phy_config [2022-11-23 14:09:28,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-23 14:09:28,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-23 14:09:28,365 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_msleep_loop_wait_low [2022-11-23 14:09:28,365 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_msleep_loop_wait_low [2022-11-23 14:09:28,366 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-23 14:09:28,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-23 14:09:28,366 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_write [2022-11-23 14:09:28,366 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_write [2022-11-23 14:09:28,366 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-23 14:09:28,367 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-23 14:09:28,367 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_1 [2022-11-23 14:09:28,367 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_1 [2022-11-23 14:09:28,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-23 14:09:28,367 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-23 14:09:28,368 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_2 [2022-11-23 14:09:28,368 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_2 [2022-11-23 14:09:28,368 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_clear_and_set_word [2022-11-23 14:09:28,368 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_clear_and_set_word [2022-11-23 14:09:28,369 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-23 14:09:28,369 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-23 14:09:28,369 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-23 14:09:28,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-23 14:09:28,369 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_suspend [2022-11-23 14:09:28,369 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_suspend [2022-11-23 14:09:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_task [2022-11-23 14:09:28,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_task [2022-11-23 14:09:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-11-23 14:09:28,370 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-11-23 14:09:28,370 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-23 14:09:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-23 14:09:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_1 [2022-11-23 14:09:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_1 [2022-11-23 14:09:28,371 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_set [2022-11-23 14:09:28,371 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_set [2022-11-23 14:09:28,372 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_ocp_write [2022-11-23 14:09:28,372 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_ocp_write [2022-11-23 14:09:28,372 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_2 [2022-11-23 14:09:28,372 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_2 [2022-11-23 14:09:28,372 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-23 14:09:28,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-23 14:09:28,373 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_read [2022-11-23 14:09:28,373 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_read [2022-11-23 14:09:28,373 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2022-11-23 14:09:28,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2022-11-23 14:09:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_schedule_task [2022-11-23 14:09:28,374 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_schedule_task [2022-11-23 14:09:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-23 14:09:28,374 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-23 14:09:28,374 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_align [2022-11-23 14:09:28,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_align [2022-11-23 14:09:28,411 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-23 14:09:28,412 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8102e_hw_phy_config [2022-11-23 14:09:28,412 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8102e_hw_phy_config [2022-11-23 14:09:28,412 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_phy [2022-11-23 14:09:28,412 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_phy [2022-11-23 14:09:28,412 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware [2022-11-23 14:09:28,412 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware [2022-11-23 14:09:28,412 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-23 14:09:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-23 14:09:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_test_hw_pad_bug [2022-11-23 14:09:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_test_hw_pad_bug [2022-11-23 14:09:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_check_dash [2022-11-23 14:09:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_check_dash [2022-11-23 14:09:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-23 14:09:28,413 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_phy_reset [2022-11-23 14:09:28,413 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_phy_reset [2022-11-23 14:09:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_features [2022-11-23 14:09:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_features [2022-11-23 14:09:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_fix_features [2022-11-23 14:09:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_fix_features [2022-11-23 14:09:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f_1 [2022-11-23 14:09:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f_1 [2022-11-23 14:09:28,414 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_rxcfg [2022-11-23 14:09:28,414 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_rxcfg [2022-11-23 14:09:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-23 14:09:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-23 14:09:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_open [2022-11-23 14:09:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_open [2022-11-23 14:09:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168dp_driver_stop [2022-11-23 14:09:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168dp_driver_stop [2022-11-23 14:09:28,415 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_counters_cond_check [2022-11-23 14:09:28,415 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_counters_cond_check [2022-11-23 14:09:28,416 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear_range [2022-11-23 14:09:28,416 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear_range [2022-11-23 14:09:28,416 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_settings [2022-11-23 14:09:28,416 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_settings [2022-11-23 14:09:28,416 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csiar_cond_check [2022-11-23 14:09:28,416 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csiar_cond_check [2022-11-23 14:09:28,416 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-11-23 14:09:28,417 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-11-23 14:09:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tbi_enabled [2022-11-23 14:09:28,417 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tbi_enabled [2022-11-23 14:09:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-23 14:09:28,417 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-23 14:09:28,417 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_update_counters [2022-11-23 14:09:28,420 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_update_counters [2022-11-23 14:09:28,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-23 14:09:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_read [2022-11-23 14:09:28,421 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_read [2022-11-23 14:09:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy_batch [2022-11-23 14:09:28,421 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy_batch [2022-11-23 14:09:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable_all [2022-11-23 14:09:28,422 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable_all [2022-11-23 14:09:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-23 14:09:28,422 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-23 14:09:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-23 14:09:28,422 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-23 14:09:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-23 14:09:28,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-23 14:09:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_write [2022-11-23 14:09:28,423 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_write [2022-11-23 14:09:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-23 14:09:28,424 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-23 14:09:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_write_fw [2022-11-23 14:09:28,424 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_write_fw [2022-11-23 14:09:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_down [2022-11-23 14:09:28,424 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_down [2022-11-23 14:09:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_features [2022-11-23 14:09:28,425 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_features [2022-11-23 14:09:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-23 14:09:28,425 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-23 14:09:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read [2022-11-23 14:09:28,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read [2022-11-23 14:09:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_1 [2022-11-23 14:09:28,426 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_1 [2022-11-23 14:09:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_2 [2022-11-23 14:09:28,426 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_2 [2022-11-23 14:09:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_suspend [2022-11-23 14:09:28,427 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_suspend [2022-11-23 14:09:28,427 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-23 14:09:28,427 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-23 14:09:28,427 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2022-11-23 14:09:28,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2022-11-23 14:09:28,428 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_write [2022-11-23 14:09:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_write [2022-11-23 14:09:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure get_protocol [2022-11-23 14:09:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure get_protocol [2022-11-23 14:09:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rxtx_empty_cond_check [2022-11-23 14:09:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rxtx_empty_cond_check [2022-11-23 14:09:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_1 [2022-11-23 14:09:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_1 [2022-11-23 14:09:28,442 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_2 [2022-11-23 14:09:28,443 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_2 [2022-11-23 14:09:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocpar_cond_check [2022-11-23 14:09:28,443 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocpar_cond_check [2022-11-23 14:09:28,443 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_3 [2022-11-23 14:09:28,443 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_3 [2022-11-23 14:09:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephyar_cond_check [2022-11-23 14:09:28,444 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephyar_cond_check [2022-11-23 14:09:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bb_hw_phy_config [2022-11-23 14:09:28,444 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bb_hw_phy_config [2022-11-23 14:09:28,444 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_speed_down [2022-11-23 14:09:28,445 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_speed_down [2022-11-23 14:09:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_wol [2022-11-23 14:09:28,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_wol [2022-11-23 14:09:28,445 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-23 14:09:28,445 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-23 14:09:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-23 14:09:28,446 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-23 14:09:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-23 14:09:28,446 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-23 14:09:28,446 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start [2022-11-23 14:09:28,447 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start [2022-11-23 14:09:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~int [2022-11-23 14:09:28,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u16~0~X~~u8~0~X~~u32~0~TO~int [2022-11-23 14:09:28,447 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_config_registers [2022-11-23 14:09:28,447 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_config_registers [2022-11-23 14:09:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_low [2022-11-23 14:09:28,448 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_low [2022-11-23 14:09:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed_xmii [2022-11-23 14:09:28,448 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed_xmii [2022-11-23 14:09:28,448 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_list_ready_cond_check [2022-11-23 14:09:28,449 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_list_ready_cond_check [2022-11-23 14:09:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-23 14:09:28,449 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-23 14:09:28,449 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_exgmac_batch [2022-11-23 14:09:28,449 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_exgmac_batch [2022-11-23 14:09:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_init [2022-11-23 14:09:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_init [2022-11-23 14:09:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_check_link_status [2022-11-23 14:09:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_check_link_status [2022-11-23 14:09:28,450 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-23 14:09:28,450 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-23 14:09:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-23 14:09:28,451 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-23 14:09:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8411_hw_phy_config [2022-11-23 14:09:28,451 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8411_hw_phy_config [2022-11-23 14:09:28,451 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_4_hw_phy_config [2022-11-23 14:09:28,452 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_4_hw_phy_config [2022-11-23 14:09:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-23 14:09:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2022-11-23 14:09:28,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2022-11-23 14:09:28,452 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_up [2022-11-23 14:09:28,453 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_up [2022-11-23 14:09:28,453 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ack_events [2022-11-23 14:09:28,453 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ack_events [2022-11-23 14:09:28,453 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-23 14:09:28,453 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-23 14:09:28,454 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_reset_cond_check [2022-11-23 14:09:28,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_reset_cond_check [2022-11-23 14:09:28,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-23 14:09:28,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-23 14:09:28,454 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_write [2022-11-23 14:09:28,455 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_write [2022-11-23 14:09:28,455 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168h_2_hw_phy_config [2022-11-23 14:09:28,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168h_2_hw_phy_config [2022-11-23 14:09:28,455 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_2_hw_phy_config [2022-11-23 14:09:28,455 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_2_hw_phy_config [2022-11-23 14:09:28,455 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_wol [2022-11-23 14:09:28,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_wol [2022-11-23 14:09:28,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ep_ocp_read_cond_check [2022-11-23 14:09:28,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ep_ocp_read_cond_check [2022-11-23 14:09:28,456 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168ep_1_hw_phy_config [2022-11-23 14:09:28,456 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168ep_1_hw_phy_config [2022-11-23 14:09:28,466 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_slow_event_work [2022-11-23 14:09:28,466 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_slow_event_work [2022-11-23 14:09:28,466 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_read [2022-11-23 14:09:28,466 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_read [2022-11-23 14:09:28,466 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_down [2022-11-23 14:09:28,467 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_down [2022-11-23 14:09:28,467 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_resume [2022-11-23 14:09:28,467 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_resume [2022-11-23 14:09:28,467 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csum_workaround [2022-11-23 14:09:28,467 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csum_workaround [2022-11-23 14:09:28,468 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_stop [2022-11-23 14:09:28,468 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_stop [2022-11-23 14:09:28,468 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-23 14:09:28,468 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-23 14:09:28,468 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_read [2022-11-23 14:09:28,469 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_read [2022-11-23 14:09:28,469 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-23 14:09:28,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-23 14:09:28,469 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-23 14:09:28,469 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-23 14:09:28,470 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168ep_stop_cmac [2022-11-23 14:09:28,470 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168ep_stop_cmac [2022-11-23 14:09:28,470 INFO L130 BoogieDeclarations]: Found specification of procedure r8168ep_check_dash [2022-11-23 14:09:28,470 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168ep_check_dash [2022-11-23 14:09:28,470 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_write [2022-11-23 14:09:28,471 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_write [2022-11-23 14:09:28,471 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_disable [2022-11-23 14:09:28,471 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_disable [2022-11-23 14:09:28,471 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_resume [2022-11-23 14:09:28,471 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_resume [2022-11-23 14:09:28,471 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w0w1_phy [2022-11-23 14:09:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w0w1_phy [2022-11-23 14:09:28,472 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_shutdown [2022-11-23 14:09:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_shutdown [2022-11-23 14:09:28,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-23 14:09:28,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-23 14:09:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_missed [2022-11-23 14:09:28,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_missed [2022-11-23 14:09:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_pending [2022-11-23 14:09:28,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_pending [2022-11-23 14:09:28,473 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_unmap_tx_skb [2022-11-23 14:09:28,473 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_unmap_tx_skb [2022-11-23 14:09:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w0w1_eri [2022-11-23 14:09:28,474 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w0w1_eri [2022-11-23 14:09:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_readphy [2022-11-23 14:09:28,474 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_readphy [2022-11-23 14:09:28,474 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_ts_info [2022-11-23 14:09:28,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_ts_info [2022-11-23 14:09:28,475 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_chg_patch [2022-11-23 14:09:28,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_chg_patch [2022-11-23 14:09:28,475 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sb_hw_phy_config [2022-11-23 14:09:28,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sb_hw_phy_config [2022-11-23 14:09:28,475 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_clear [2022-11-23 14:09:28,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_clear [2022-11-23 14:09:28,476 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-11-23 14:09:28,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-11-23 14:09:28,476 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable [2022-11-23 14:09:28,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable [2022-11-23 14:09:28,477 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_netpoll [2022-11-23 14:09:28,477 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_netpoll [2022-11-23 14:09:28,477 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_ioctl [2022-11-23 14:09:28,488 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_ioctl [2022-11-23 14:09:28,488 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_disable [2022-11-23 14:09:28,488 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_disable [2022-11-23 14:09:28,489 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_interrupt [2022-11-23 14:09:28,489 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_interrupt [2022-11-23 14:09:28,489 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_print_mac_version [2022-11-23 14:09:28,489 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_print_mac_version [2022-11-23 14:09:28,489 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_check_link_status [2022-11-23 14:09:28,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_check_link_status [2022-11-23 14:09:28,489 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-23 14:09:28,490 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-23 14:09:28,490 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_unlock_work [2022-11-23 14:09:28,490 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_unlock_work [2022-11-23 14:09:28,490 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_release_firmware [2022-11-23 14:09:28,490 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_release_firmware [2022-11-23 14:09:28,490 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-23 14:09:28,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-23 14:09:28,491 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-23 14:09:28,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-23 14:09:28,491 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware_cond [2022-11-23 14:09:28,491 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware_cond [2022-11-23 14:09:28,491 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sce_hw_phy_config [2022-11-23 14:09:28,491 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sce_hw_phy_config [2022-11-23 14:09:28,491 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_1 [2022-11-23 14:09:28,492 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_1 [2022-11-23 14:09:28,492 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_ocp_read [2022-11-23 14:09:28,492 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_ocp_read [2022-11-23 14:09:28,492 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_2 [2022-11-23 14:09:28,492 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_2 [2022-11-23 14:09:28,492 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-23 14:09:28,493 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-23 14:09:28,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_3 [2022-11-23 14:09:28,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_3 [2022-11-23 14:09:28,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_4 [2022-11-23 14:09:28,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_4 [2022-11-23 14:09:28,493 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_sset_count [2022-11-23 14:09:28,493 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_sset_count [2022-11-23 14:09:28,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-23 14:09:28,494 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_up [2022-11-23 14:09:28,494 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_up [2022-11-23 14:09:28,494 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_hw_reset [2022-11-23 14:09:28,494 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_hw_reset [2022-11-23 14:09:28,494 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-23 14:09:28,494 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-23 14:09:28,494 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8101 [2022-11-23 14:09:28,495 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8101 [2022-11-23 14:09:28,495 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-23 14:09:28,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-23 14:09:28,495 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168bb [2022-11-23 14:09:28,495 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168bb [2022-11-23 14:09:28,495 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config_quirk [2022-11-23 14:09:28,495 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config_quirk [2022-11-23 14:09:30,427 INFO L235 CfgBuilder]: Building ICFG [2022-11-23 14:09:30,434 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-23 14:09:33,280 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-23 14:14:18,340 INFO L276 CfgBuilder]: Performing block encoding [2022-11-23 14:14:27,793 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-23 14:14:27,793 INFO L300 CfgBuilder]: Removed 3 assume(true) statements. [2022-11-23 14:14:27,802 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:14:27 BoogieIcfgContainer [2022-11-23 14:14:27,802 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-23 14:14:27,805 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-23 14:14:27,805 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-23 14:14:27,808 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-23 14:14:27,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 02:09:17" (1/3) ... [2022-11-23 14:14:27,811 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49d65965 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:14:27, skipping insertion in model container [2022-11-23 14:14:27,811 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 02:09:26" (2/3) ... [2022-11-23 14:14:27,812 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@49d65965 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 02:14:27, skipping insertion in model container [2022-11-23 14:14:27,812 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 02:14:27" (3/3) ... [2022-11-23 14:14:27,813 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--realtek--r8169.ko-entry_point.cil.out.i [2022-11-23 14:14:27,838 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-23 14:14:27,839 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-23 14:14:27,990 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-23 14:14:27,998 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;@1f75a2c8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-23 14:14:27,998 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-23 14:14:28,020 INFO L276 IsEmpty]: Start isEmpty. Operand has 4743 states, 2347 states have (on average 1.3208351086493395) internal successors, (3100), 2568 states have internal predecessors, (3100), 2037 states have call successors, (2037), 359 states have call predecessors, (2037), 358 states have return successors, (2011), 1904 states have call predecessors, (2011), 2011 states have call successors, (2011) [2022-11-23 14:14:28,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2022-11-23 14:14:28,105 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:14:28,107 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 29, 29, 29, 7, 7, 7, 7, 7, 7, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:14:28,107 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:14:28,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:14:28,118 INFO L85 PathProgramCache]: Analyzing trace with hash -1370523665, now seen corresponding path program 1 times [2022-11-23 14:14:28,128 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:14:28,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744228166] [2022-11-23 14:14:28,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:14:28,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:14:29,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:14:30,474 INFO L134 CoverageAnalysis]: Checked inductivity of 4211 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4211 trivial. 0 not checked. [2022-11-23 14:14:30,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:14:30,478 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744228166] [2022-11-23 14:14:30,479 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744228166] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:14:30,479 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:14:30,480 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:14:30,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1816876531] [2022-11-23 14:14:30,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:14:30,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:14:30,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:14:30,530 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:14:30,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:14:30,544 INFO L87 Difference]: Start difference. First operand has 4743 states, 2347 states have (on average 1.3208351086493395) internal successors, (3100), 2568 states have internal predecessors, (3100), 2037 states have call successors, (2037), 359 states have call predecessors, (2037), 358 states have return successors, (2011), 1904 states have call predecessors, (2011), 2011 states have call successors, (2011) Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-23 14:14:32,715 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:37,136 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 [] [2022-11-23 14:14:40,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:47,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:51,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:14:51,236 INFO L93 Difference]: Finished difference Result 13623 states and 23392 transitions. [2022-11-23 14:14:51,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:14:51,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) Word has length 479 [2022-11-23 14:14:51,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:14:51,335 INFO L225 Difference]: With dead ends: 13623 [2022-11-23 14:14:51,336 INFO L226 Difference]: Without dead ends: 8877 [2022-11-23 14:14:51,389 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 [2022-11-23 14:14:51,394 INFO L413 NwaCegarLoop]: 9447 mSDtfsCounter, 7295 mSDsluCounter, 6434 mSDsCounter, 0 mSdLazyCounter, 1351 mSolverCounterSat, 6 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7295 SdHoareTripleChecker+Valid, 15881 SdHoareTripleChecker+Invalid, 1361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1351 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2022-11-23 14:14:51,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7295 Valid, 15881 Invalid, 1361 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1351 Invalid, 4 Unknown, 0 Unchecked, 19.9s Time] [2022-11-23 14:14:51,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8877 states. [2022-11-23 14:14:52,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8877 to 8850. [2022-11-23 14:14:52,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8850 states, 4325 states have (on average 1.30242774566474) internal successors, (5633), 4701 states have internal predecessors, (5633), 3831 states have call successors, (3831), 695 states have call predecessors, (3831), 693 states have return successors, (4787), 3614 states have call predecessors, (4787), 3830 states have call successors, (4787) [2022-11-23 14:14:52,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8850 states to 8850 states and 14251 transitions. [2022-11-23 14:14:52,524 INFO L78 Accepts]: Start accepts. Automaton has 8850 states and 14251 transitions. Word has length 479 [2022-11-23 14:14:52,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:14:52,529 INFO L495 AbstractCegarLoop]: Abstraction has 8850 states and 14251 transitions. [2022-11-23 14:14:52,530 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (50), 2 states have call predecessors, (50), 1 states have return successors, (47), 2 states have call predecessors, (47), 2 states have call successors, (47) [2022-11-23 14:14:52,531 INFO L276 IsEmpty]: Start isEmpty. Operand 8850 states and 14251 transitions. [2022-11-23 14:14:52,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2022-11-23 14:14:52,564 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:14:52,565 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 29, 29, 29, 9, 9, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:14:52,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-23 14:14:52,566 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:14:52,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:14:52,566 INFO L85 PathProgramCache]: Analyzing trace with hash 1593816773, now seen corresponding path program 1 times [2022-11-23 14:14:52,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:14:52,567 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407378358] [2022-11-23 14:14:52,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:14:52,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:14:53,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:14:53,916 INFO L134 CoverageAnalysis]: Checked inductivity of 4262 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4262 trivial. 0 not checked. [2022-11-23 14:14:53,917 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:14:53,917 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407378358] [2022-11-23 14:14:53,917 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407378358] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:14:53,917 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:14:53,917 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:14:53,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1481973897] [2022-11-23 14:14:53,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:14:53,919 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:14:53,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:14:53,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:14:53,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:14:53,925 INFO L87 Difference]: Start difference. First operand 8850 states and 14251 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-23 14:14:56,049 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:14:59,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:02,133 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:05,242 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:14,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:15:14,162 INFO L93 Difference]: Finished difference Result 26120 states and 42083 transitions. [2022-11-23 14:15:14,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:15:14,163 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 501 [2022-11-23 14:15:14,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:15:14,328 INFO L225 Difference]: With dead ends: 26120 [2022-11-23 14:15:14,328 INFO L226 Difference]: Without dead ends: 17347 [2022-11-23 14:15:14,390 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 [2022-11-23 14:15:14,392 INFO L413 NwaCegarLoop]: 8796 mSDtfsCounter, 6685 mSDsluCounter, 6466 mSDsCounter, 0 mSdLazyCounter, 1217 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6687 SdHoareTripleChecker+Valid, 15262 SdHoareTripleChecker+Invalid, 1221 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1217 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:15:14,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6687 Valid, 15262 Invalid, 1221 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1217 Invalid, 3 Unknown, 0 Unchecked, 19.1s Time] [2022-11-23 14:15:14,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17347 states. [2022-11-23 14:15:16,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17347 to 17339. [2022-11-23 14:15:16,513 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17339 states, 8458 states have (on average 1.304090801607945) internal successors, (11030), 9200 states have internal predecessors, (11030), 7504 states have call successors, (7504), 1379 states have call predecessors, (7504), 1376 states have return successors, (9402), 7067 states have call predecessors, (9402), 7503 states have call successors, (9402) [2022-11-23 14:15:16,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17339 states to 17339 states and 27936 transitions. [2022-11-23 14:15:16,613 INFO L78 Accepts]: Start accepts. Automaton has 17339 states and 27936 transitions. Word has length 501 [2022-11-23 14:15:16,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:15:16,615 INFO L495 AbstractCegarLoop]: Abstraction has 17339 states and 27936 transitions. [2022-11-23 14:15:16,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (55), 2 states have call predecessors, (55), 1 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-23 14:15:16,615 INFO L276 IsEmpty]: Start isEmpty. Operand 17339 states and 27936 transitions. [2022-11-23 14:15:16,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2022-11-23 14:15:16,653 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:15:16,654 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 29, 29, 29, 9, 9, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:15:16,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-23 14:15:16,654 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:15:16,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:15:16,655 INFO L85 PathProgramCache]: Analyzing trace with hash -373512253, now seen corresponding path program 1 times [2022-11-23 14:15:16,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:15:16,655 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [845112367] [2022-11-23 14:15:16,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:15:16,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:15:17,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:15:18,177 INFO L134 CoverageAnalysis]: Checked inductivity of 4262 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4262 trivial. 0 not checked. [2022-11-23 14:15:18,177 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:15:18,177 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [845112367] [2022-11-23 14:15:18,177 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [845112367] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:15:18,178 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:15:18,178 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:15:18,178 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580002478] [2022-11-23 14:15:18,178 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:15:18,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:15:18,179 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:15:18,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:15:18,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:15:18,179 INFO L87 Difference]: Start difference. First operand 17339 states and 27936 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-23 14:15:20,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:24,217 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 [] [2022-11-23 14:15:26,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:30,513 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:37,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:15:37,593 INFO L93 Difference]: Finished difference Result 51575 states and 83119 transitions. [2022-11-23 14:15:37,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:15:37,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) Word has length 528 [2022-11-23 14:15:37,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:15:37,809 INFO L225 Difference]: With dead ends: 51575 [2022-11-23 14:15:37,809 INFO L226 Difference]: Without dead ends: 34313 [2022-11-23 14:15:37,888 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 [2022-11-23 14:15:37,889 INFO L413 NwaCegarLoop]: 9265 mSDtfsCounter, 6688 mSDsluCounter, 6466 mSDsCounter, 0 mSdLazyCounter, 1270 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6690 SdHoareTripleChecker+Valid, 15731 SdHoareTripleChecker+Invalid, 1275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1270 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2022-11-23 14:15:37,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6690 Valid, 15731 Invalid, 1275 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1270 Invalid, 4 Unknown, 0 Unchecked, 18.1s Time] [2022-11-23 14:15:37,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34313 states. [2022-11-23 14:15:41,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34313 to 34303. [2022-11-23 14:15:41,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34303 states, 16712 states have (on average 1.3048109143130684) internal successors, (21806), 18188 states have internal predecessors, (21806), 14848 states have call successors, (14848), 2747 states have call predecessors, (14848), 2742 states have return successors, (18629), 13969 states have call predecessors, (18629), 14847 states have call successors, (18629) [2022-11-23 14:15:41,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34303 states to 34303 states and 55283 transitions. [2022-11-23 14:15:41,713 INFO L78 Accepts]: Start accepts. Automaton has 34303 states and 55283 transitions. Word has length 528 [2022-11-23 14:15:41,715 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:15:41,715 INFO L495 AbstractCegarLoop]: Abstraction has 34303 states and 55283 transitions. [2022-11-23 14:15:41,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (51), 2 states have call predecessors, (51), 2 states have call successors, (51) [2022-11-23 14:15:41,716 INFO L276 IsEmpty]: Start isEmpty. Operand 34303 states and 55283 transitions. [2022-11-23 14:15:41,758 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 531 [2022-11-23 14:15:41,758 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:15:41,758 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 29, 29, 29, 9, 9, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:15:41,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-23 14:15:41,759 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:15:41,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:15:41,759 INFO L85 PathProgramCache]: Analyzing trace with hash 151375034, now seen corresponding path program 1 times [2022-11-23 14:15:41,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:15:41,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384654823] [2022-11-23 14:15:41,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:15:41,761 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:15:42,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:15:43,826 INFO L134 CoverageAnalysis]: Checked inductivity of 4264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4264 trivial. 0 not checked. [2022-11-23 14:15:43,826 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:15:43,826 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384654823] [2022-11-23 14:15:43,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384654823] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:15:43,827 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:15:43,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:15:43,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564237960] [2022-11-23 14:15:43,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:15:43,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:15:43,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:15:43,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:15:43,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:15:43,829 INFO L87 Difference]: Start difference. First operand 34303 states and 55283 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-23 14:15:45,948 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:50,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:15:53,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:00,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:16:00,650 INFO L93 Difference]: Finished difference Result 41445 states and 66803 transitions. [2022-11-23 14:16:00,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:16:00,651 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) Word has length 530 [2022-11-23 14:16:00,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:16:00,907 INFO L225 Difference]: With dead ends: 41445 [2022-11-23 14:16:00,907 INFO L226 Difference]: Without dead ends: 41442 [2022-11-23 14:16:00,938 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 [2022-11-23 14:16:00,941 INFO L413 NwaCegarLoop]: 8628 mSDtfsCounter, 6675 mSDsluCounter, 5101 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6677 SdHoareTripleChecker+Valid, 13729 SdHoareTripleChecker+Invalid, 1107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1104 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.4s IncrementalHoareTripleChecker+Time [2022-11-23 14:16:00,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6677 Valid, 13729 Invalid, 1107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1104 Invalid, 3 Unknown, 0 Unchecked, 15.4s Time] [2022-11-23 14:16:00,988 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41442 states. [2022-11-23 14:16:04,580 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41442 to 41439. [2022-11-23 14:16:04,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41439 states, 19863 states have (on average 1.2958264109147661) internal successors, (25739), 21688 states have internal predecessors, (25739), 18186 states have call successors, (18186), 3393 states have call predecessors, (18186), 3389 states have return successors, (22865), 17092 states have call predecessors, (22865), 18185 states have call successors, (22865) [2022-11-23 14:16:04,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41439 states to 41439 states and 66790 transitions. [2022-11-23 14:16:04,895 INFO L78 Accepts]: Start accepts. Automaton has 41439 states and 66790 transitions. Word has length 530 [2022-11-23 14:16:04,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:16:04,897 INFO L495 AbstractCegarLoop]: Abstraction has 41439 states and 66790 transitions. [2022-11-23 14:16:04,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 3 states have call successors, (61), 3 states have call predecessors, (61), 1 states have return successors, (53), 2 states have call predecessors, (53), 2 states have call successors, (53) [2022-11-23 14:16:04,897 INFO L276 IsEmpty]: Start isEmpty. Operand 41439 states and 66790 transitions. [2022-11-23 14:16:05,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 603 [2022-11-23 14:16:05,041 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:16:05,042 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 29, 29, 29, 9, 9, 7, 7, 7, 7, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:16:05,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-23 14:16:05,043 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:16:05,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:16:05,043 INFO L85 PathProgramCache]: Analyzing trace with hash -1856009930, now seen corresponding path program 1 times [2022-11-23 14:16:05,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:16:05,044 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749799541] [2022-11-23 14:16:05,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:16:05,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:16:06,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:16:07,257 INFO L134 CoverageAnalysis]: Checked inductivity of 4292 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4292 trivial. 0 not checked. [2022-11-23 14:16:07,258 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:16:07,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749799541] [2022-11-23 14:16:07,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1749799541] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:16:07,258 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:16:07,258 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:16:07,258 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153143587] [2022-11-23 14:16:07,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:16:07,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:16:07,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:16:07,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:16:07,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:16:07,260 INFO L87 Difference]: Start difference. First operand 41439 states and 66790 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-11-23 14:16:09,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:12,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:16,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:22,870 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 [] [2022-11-23 14:16:28,857 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:16:28,857 INFO L93 Difference]: Finished difference Result 115445 states and 186119 transitions. [2022-11-23 14:16:28,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:16:28,858 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) Word has length 602 [2022-11-23 14:16:28,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:16:29,470 INFO L225 Difference]: With dead ends: 115445 [2022-11-23 14:16:29,471 INFO L226 Difference]: Without dead ends: 74083 [2022-11-23 14:16:29,694 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 [2022-11-23 14:16:29,695 INFO L413 NwaCegarLoop]: 9264 mSDtfsCounter, 6441 mSDsluCounter, 6433 mSDsCounter, 0 mSdLazyCounter, 1331 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6442 SdHoareTripleChecker+Valid, 15697 SdHoareTripleChecker+Invalid, 1336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1331 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:16:29,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6442 Valid, 15697 Invalid, 1336 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1331 Invalid, 4 Unknown, 0 Unchecked, 18.6s Time] [2022-11-23 14:16:29,767 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74083 states. [2022-11-23 14:16:36,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74083 to 74063. [2022-11-23 14:16:36,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 74063 states, 35559 states have (on average 1.29854607834866) internal successors, (46175), 38844 states have internal predecessors, (46175), 32438 states have call successors, (32438), 6073 states have call predecessors, (32438), 6065 states have return successors, (40793), 30468 states have call predecessors, (40793), 32437 states have call successors, (40793) [2022-11-23 14:16:36,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74063 states to 74063 states and 119406 transitions. [2022-11-23 14:16:36,981 INFO L78 Accepts]: Start accepts. Automaton has 74063 states and 119406 transitions. Word has length 602 [2022-11-23 14:16:36,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-23 14:16:36,982 INFO L495 AbstractCegarLoop]: Abstraction has 74063 states and 119406 transitions. [2022-11-23 14:16:36,982 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 2 states have call successors, (75), 2 states have call predecessors, (75), 1 states have return successors, (62), 2 states have call predecessors, (62), 2 states have call successors, (62) [2022-11-23 14:16:36,983 INFO L276 IsEmpty]: Start isEmpty. Operand 74063 states and 119406 transitions. [2022-11-23 14:16:37,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 595 [2022-11-23 14:16:37,086 INFO L187 NwaCegarLoop]: Found error trace [2022-11-23 14:16:37,087 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 29, 29, 29, 9, 9, 7, 7, 7, 7, 4, 4, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-23 14:16:37,087 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-23 14:16:37,088 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-23 14:16:37,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-23 14:16:37,088 INFO L85 PathProgramCache]: Analyzing trace with hash -230307445, now seen corresponding path program 1 times [2022-11-23 14:16:37,088 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-23 14:16:37,089 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777797887] [2022-11-23 14:16:37,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-23 14:16:37,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-23 14:16:38,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-23 14:16:39,003 INFO L134 CoverageAnalysis]: Checked inductivity of 4286 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4286 trivial. 0 not checked. [2022-11-23 14:16:39,003 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-23 14:16:39,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777797887] [2022-11-23 14:16:39,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777797887] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-23 14:16:39,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-23 14:16:39,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-23 14:16:39,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199029600] [2022-11-23 14:16:39,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-23 14:16:39,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-23 14:16:39,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-23 14:16:39,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-23 14:16:39,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-23 14:16:39,006 INFO L87 Difference]: Start difference. First operand 74063 states and 119406 transitions. Second operand has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2022-11-23 14:16:41,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:46,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:16:49,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-23 14:17:04,725 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-23 14:17:04,725 INFO L93 Difference]: Finished difference Result 213919 states and 344953 transitions. [2022-11-23 14:17:04,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-23 14:17:04,726 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 2 states have call successors, (72), 2 states have call predecessors, (72), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 594 [2022-11-23 14:17:04,726 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-23 14:17:06,243 INFO L225 Difference]: With dead ends: 213919 [2022-11-23 14:17:06,244 INFO L226 Difference]: Without dead ends: 139933 [2022-11-23 14:17:06,546 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 [2022-11-23 14:17:06,546 INFO L413 NwaCegarLoop]: 9919 mSDtfsCounter, 6634 mSDsluCounter, 6461 mSDsCounter, 0 mSdLazyCounter, 1394 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6635 SdHoareTripleChecker+Valid, 16380 SdHoareTripleChecker+Invalid, 1398 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1394 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.6s IncrementalHoareTripleChecker+Time [2022-11-23 14:17:06,547 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6635 Valid, 16380 Invalid, 1398 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1394 Invalid, 3 Unknown, 0 Unchecked, 19.6s Time] [2022-11-23 14:17:06,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139933 states.