./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 5e519f3a 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_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/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_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI --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-5e519f3 [2022-11-03 03:48:40,300 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 03:48:40,304 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 03:48:40,338 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 03:48:40,338 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 03:48:40,340 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 03:48:40,342 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 03:48:40,344 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 03:48:40,346 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 03:48:40,348 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 03:48:40,349 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 03:48:40,351 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 03:48:40,351 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 03:48:40,353 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 03:48:40,354 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 03:48:40,356 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 03:48:40,357 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 03:48:40,358 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 03:48:40,360 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 03:48:40,363 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 03:48:40,365 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 03:48:40,367 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 03:48:40,369 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 03:48:40,370 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 03:48:40,375 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 03:48:40,375 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 03:48:40,376 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 03:48:40,377 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 03:48:40,378 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 03:48:40,379 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 03:48:40,380 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 03:48:40,381 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 03:48:40,382 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 03:48:40,383 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 03:48:40,385 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 03:48:40,385 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 03:48:40,387 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 03:48:40,387 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 03:48:40,387 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 03:48:40,389 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 03:48:40,390 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 03:48:40,391 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 03:48:40,434 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 03:48:40,434 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 03:48:40,435 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 03:48:40,436 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 03:48:40,437 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 03:48:40,437 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 03:48:40,437 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 03:48:40,438 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 03:48:40,438 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 03:48:40,438 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 03:48:40,439 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 03:48:40,440 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 03:48:40,440 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 03:48:40,440 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 03:48:40,441 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 03:48:40,441 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 03:48:40,441 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 03:48:40,442 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 03:48:40,443 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 03:48:40,443 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 03:48:40,444 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 03:48:40,444 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 03:48:40,444 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 03:48:40,444 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 03:48:40,445 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 03:48:40,445 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 03:48:40,445 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 03:48:40,446 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 03:48:40,446 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 03:48:40,446 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:48:40,447 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 03:48:40,447 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 03:48:40,447 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 03:48:40,448 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 03:48:40,448 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 03:48:40,448 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 03:48:40,449 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 03:48:40,449 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 03:48:40,449 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_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/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_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI 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-03 03:48:40,805 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 03:48:40,831 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 03:48:40,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 03:48:40,836 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 03:48:40,837 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 03:48:40,839 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/../../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-03 03:48:40,928 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/data/249fa7f0e/252e50d4b14c4adc89ee3a3a52dbd3a2/FLAGfaa69d6b2 [2022-11-03 03:48:42,280 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 03:48:42,286 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/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-03 03:48:42,415 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/data/249fa7f0e/252e50d4b14c4adc89ee3a3a52dbd3a2/FLAGfaa69d6b2 [2022-11-03 03:48:42,857 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/data/249fa7f0e/252e50d4b14c4adc89ee3a3a52dbd3a2 [2022-11-03 03:48:42,862 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 03:48:42,864 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 03:48:42,869 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 03:48:42,869 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 03:48:42,873 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 03:48:42,874 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:48:42" (1/1) ... [2022-11-03 03:48:42,876 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d818873 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:42, skipping insertion in model container [2022-11-03 03:48:42,876 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 03:48:42" (1/1) ... [2022-11-03 03:48:42,883 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 03:48:43,134 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 03:48:49,322 WARN L230 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_468e2cdb-f1f0-4078-8303-b09e7067f1a4/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-03 03:48:49,485 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:48:49,564 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 03:48:50,468 WARN L230 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_468e2cdb-f1f0-4078-8303-b09e7067f1a4/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-03 03:48:50,479 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 03:48:50,773 INFO L208 MainTranslator]: Completed translation [2022-11-03 03:48:50,774 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50 WrapperNode [2022-11-03 03:48:50,774 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 03:48:50,775 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 03:48:50,776 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 03:48:50,776 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 03:48:50,783 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:50,969 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:51,241 INFO L138 Inliner]: procedures = 682, calls = 6035, calls flagged for inlining = 261, calls inlined = 257, statements flattened = 9523 [2022-11-03 03:48:51,242 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 03:48:51,243 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 03:48:51,243 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 03:48:51,243 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 03:48:51,256 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:51,257 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:51,425 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:51,426 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:51,671 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:51,725 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:51,922 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:51,945 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:52,025 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 03:48:52,026 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 03:48:52,027 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 03:48:52,027 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 03:48:52,028 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (1/1) ... [2022-11-03 03:48:52,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 03:48:52,046 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 03:48:52,061 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 03:48:52,090 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_468e2cdb-f1f0-4078-8303-b09e7067f1a4/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 03:48:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-03 03:48:52,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-03 03:48:52,105 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_2_hw_phy_config [2022-11-03 03:48:52,105 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_2_hw_phy_config [2022-11-03 03:48:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-03 03:48:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-03 03:48:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_2_hw_phy_config [2022-11-03 03:48:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_2_hw_phy_config [2022-11-03 03:48:52,106 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_enable [2022-11-03 03:48:52,106 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_enable [2022-11-03 03:48:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_net_suspend [2022-11-03 03:48:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_net_suspend [2022-11-03 03:48:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-03 03:48:52,107 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-03 03:48:52,107 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_ring_indexes [2022-11-03 03:48:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_ring_indexes [2022-11-03 03:48:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 03:48:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 03:48:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_patchphy [2022-11-03 03:48:52,108 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_patchphy [2022-11-03 03:48:52,108 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_npq_cond_check [2022-11-03 03:48:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_npq_cond_check [2022-11-03 03:48:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_hw_start_8168cp [2022-11-03 03:48:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_hw_start_8168cp [2022-11-03 03:48:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_mac_address [2022-11-03 03:48:52,109 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_mac_address [2022-11-03 03:48:52,109 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_down [2022-11-03 03:48:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_down [2022-11-03 03:48:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 03:48:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 03:48:52,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 03:48:52,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 03:48:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168ep_2 [2022-11-03 03:48:52,111 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168ep_2 [2022-11-03 03:48:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168ep_1 [2022-11-03 03:48:52,111 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168ep_1 [2022-11-03 03:48:52,111 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168ep_3 [2022-11-03 03:48:52,112 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168ep_3 [2022-11-03 03:48:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_oob_notify [2022-11-03 03:48:52,112 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_oob_notify [2022-11-03 03:48:52,112 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config [2022-11-03 03:48:52,112 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config [2022-11-03 03:48:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_get_ocp_reg [2022-11-03 03:48:52,113 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_get_ocp_reg [2022-11-03 03:48:52,113 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_gphy_cond_check [2022-11-03 03:48:52,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_gphy_cond_check [2022-11-03 03:48:52,114 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_msi [2022-11-03 03:48:52,114 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_msi [2022-11-03 03:48:52,115 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-03 03:48:52,116 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-03 03:48:52,116 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168ep_2_hw_phy_config [2022-11-03 03:48:52,116 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168ep_2_hw_phy_config [2022-11-03 03:48:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_retry_irq [2022-11-03 03:48:52,117 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_retry_irq [2022-11-03 03:48:52,117 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_suspend_quirk [2022-11-03 03:48:52,117 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_suspend_quirk [2022-11-03 03:48:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure eth_skb_pad [2022-11-03 03:48:52,118 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_skb_pad [2022-11-03 03:48:52,118 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_work [2022-11-03 03:48:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_work [2022-11-03 03:48:52,119 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_remove_one [2022-11-03 03:48:52,119 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_remove_one [2022-11-03 03:48:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_down [2022-11-03 03:48:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_down [2022-11-03 03:48:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-11-03 03:48:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-11-03 03:48:52,120 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_close [2022-11-03 03:48:52,120 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_close [2022-11-03 03:48:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2022-11-03 03:48:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2022-11-03 03:48:52,121 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-03 03:48:52,121 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-03 03:48:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-03 03:48:52,122 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-03 03:48:52,122 INFO L130 BoogieDeclarations]: Found specification of procedure r8168ep_ocp_write [2022-11-03 03:48:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168ep_ocp_write [2022-11-03 03:48:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_high [2022-11-03 03:48:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_high [2022-11-03 03:48:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_reg_failure [2022-11-03 03:48:52,123 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_reg_failure [2022-11-03 03:48:52,123 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy [2022-11-03 03:48:52,124 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy [2022-11-03 03:48:52,124 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_reset [2022-11-03 03:48:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_reset [2022-11-03 03:48:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_write [2022-11-03 03:48:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_write [2022-11-03 03:48:52,125 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_phy_config [2022-11-03 03:48:52,125 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_phy_config [2022-11-03 03:48:52,126 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_efusear_cond_check [2022-11-03 03:48:52,126 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_efusear_cond_check [2022-11-03 03:48:52,127 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_efuse_read [2022-11-03 03:48:52,127 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_efuse_read [2022-11-03 03:48:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8105e_hw_phy_config [2022-11-03 03:48:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8105e_hw_phy_config [2022-11-03 03:48:52,128 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411 [2022-11-03 03:48:52,128 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411 [2022-11-03 03:48:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8402_hw_phy_config [2022-11-03 03:48:52,129 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8402_hw_phy_config [2022-11-03 03:48:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-03 03:48:52,129 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-03 03:48:52,129 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_mode [2022-11-03 03:48:52,129 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_mode [2022-11-03 03:48:52,130 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_txcfg_empty_cond_check [2022-11-03 03:48:52,130 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_txcfg_empty_cond_check [2022-11-03 03:48:52,130 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 03:48:52,130 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 03:48:52,131 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-03 03:48:52,131 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-03 03:48:52,131 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_generic_op [2022-11-03 03:48:52,132 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_generic_op [2022-11-03 03:48:52,132 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 03:48:52,135 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 03:48:52,135 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_3_hw_phy_config [2022-11-03 03:48:52,136 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_3_hw_phy_config [2022-11-03 03:48:52,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 03:48:52,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 03:48:52,138 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_max_size [2022-11-03 03:48:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_max_size [2022-11-03 03:48:52,139 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8402 [2022-11-03 03:48:52,139 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8402 [2022-11-03 03:48:52,146 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 03:48:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-03 03:48:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-03 03:48:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168_driver_stop [2022-11-03 03:48:52,147 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168_driver_stop [2022-11-03 03:48:52,147 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8106e_hw_phy_config [2022-11-03 03:48:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8106e_hw_phy_config [2022-11-03 03:48:52,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-03 03:48:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-03 03:48:52,148 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_pcierr_interrupt [2022-11-03 03:48:52,148 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_pcierr_interrupt [2022-11-03 03:48:52,149 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g [2022-11-03 03:48:52,149 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g [2022-11-03 03:48:52,149 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_read [2022-11-03 03:48:52,149 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_read [2022-11-03 03:48:52,149 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f [2022-11-03 03:48:52,149 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f [2022-11-03 03:48:52,150 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_start [2022-11-03 03:48:52,150 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_start [2022-11-03 03:48:52,150 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d [2022-11-03 03:48:52,150 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d [2022-11-03 03:48:52,150 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_put_noidle [2022-11-03 03:48:52,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_put_noidle [2022-11-03 03:48:52,151 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_read_cond_check [2022-11-03 03:48:52,151 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_read_cond_check [2022-11-03 03:48:52,151 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eri_read [2022-11-03 03:48:52,151 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eri_read [2022-11-03 03:48:52,152 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable [2022-11-03 03:48:52,152 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable [2022-11-03 03:48:52,152 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_enable [2022-11-03 03:48:52,152 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_enable [2022-11-03 03:48:52,152 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_access [2022-11-03 03:48:52,152 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_access [2022-11-03 03:48:52,153 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_loop_wait [2022-11-03 03:48:52,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_loop_wait [2022-11-03 03:48:52,153 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 03:48:52,153 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 03:48:52,153 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_2 [2022-11-03 03:48:52,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_2 [2022-11-03 03:48:52,154 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8105e_1 [2022-11-03 03:48:52,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8105e_1 [2022-11-03 03:48:52,154 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_read [2022-11-03 03:48:52,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_read [2022-11-03 03:48:52,154 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_get_wol [2022-11-03 03:48:52,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_get_wol [2022-11-03 03:48:52,155 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_disable [2022-11-03 03:48:52,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_disable [2022-11-03 03:48:52,156 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_1_hw_phy_config [2022-11-03 03:48:52,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_1_hw_phy_config [2022-11-03 03:48:52,156 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_exgmac_set [2022-11-03 03:48:52,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_exgmac_set [2022-11-03 03:48:52,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 03:48:52,157 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_1_hw_phy_config [2022-11-03 03:48:52,157 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_1_hw_phy_config [2022-11-03 03:48:52,157 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_read [2022-11-03 03:48:52,157 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_read [2022-11-03 03:48:52,157 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_write [2022-11-03 03:48:52,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_write [2022-11-03 03:48:52,158 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_reset_work [2022-11-03 03:48:52,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_reset_work [2022-11-03 03:48:52,158 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-03 03:48:52,158 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-03 03:48:52,159 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:48:52,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2022-11-03 03:48:52,160 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed [2022-11-03 03:48:52,161 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed [2022-11-03 03:48:52,161 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bef_hw_phy_config [2022-11-03 03:48:52,161 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bef_hw_phy_config [2022-11-03 03:48:52,161 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phyar_cond_check [2022-11-03 03:48:52,161 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phyar_cond_check [2022-11-03 03:48:52,162 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 03:48:52,162 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_down [2022-11-03 03:48:52,162 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_down [2022-11-03 03:48:52,162 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_3 [2022-11-03 03:48:52,162 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_3 [2022-11-03 03:48:52,162 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_1_hw_phy_config [2022-11-03 03:48:52,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_1_hw_phy_config [2022-11-03 03:48:52,163 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 03:48:52,163 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_idle [2022-11-03 03:48:52,163 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_idle [2022-11-03 03:48:52,163 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-03 03:48:52,164 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-03 03:48:52,164 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2022-11-03 03:48:52,164 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2022-11-03 03:48:52,164 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_1_hw_phy_config [2022-11-03 03:48:52,164 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_1_hw_phy_config [2022-11-03 03:48:52,165 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168h_1 [2022-11-03 03:48:52,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168h_1 [2022-11-03 03:48:52,165 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_mark_to_asic [2022-11-03 03:48:52,165 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_mark_to_asic [2022-11-03 03:48:52,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 03:48:52,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 03:48:52,166 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2022-11-03 03:48:52,166 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2022-11-03 03:48:52,166 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-03 03:48:52,166 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-03 03:48:52,166 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_stats64 [2022-11-03 03:48:52,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_stats64 [2022-11-03 03:48:52,167 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_desc_registers [2022-11-03 03:48:52,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_desc_registers [2022-11-03 03:48:52,167 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lock_work [2022-11-03 03:48:52,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lock_work [2022-11-03 03:48:52,168 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_help [2022-11-03 03:48:52,168 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_help [2022-11-03 03:48:52,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 03:48:52,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 03:48:52,168 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-03 03:48:52,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-03 03:48:52,169 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear [2022-11-03 03:48:52,169 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear [2022-11-03 03:48:52,169 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_run_wake [2022-11-03 03:48:52,169 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_run_wake [2022-11-03 03:48:52,169 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-03 03:48:52,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-03 03:48:52,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_init [2022-11-03 03:48:52,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_init [2022-11-03 03:48:52,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_regs_len [2022-11-03 03:48:52,172 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_regs_len [2022-11-03 03:48:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_read [2022-11-03 03:48:52,176 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_read [2022-11-03 03:48:52,176 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-03 03:48:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-03 03:48:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_wol_pll_power_down [2022-11-03 03:48:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_wol_pll_power_down [2022-11-03 03:48:52,177 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_lookup_firmware_name [2022-11-03 03:48:52,177 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_lookup_firmware_name [2022-11-03 03:48:52,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-03 03:48:52,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-03 03:48:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_up [2022-11-03 03:48:52,179 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_up [2022-11-03 03:48:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_write [2022-11-03 03:48:52,179 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_write [2022-11-03 03:48:52,179 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 03:48:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_change_mtu [2022-11-03 03:48:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_change_mtu [2022-11-03 03:48:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_up [2022-11-03 03:48:52,180 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_up [2022-11-03 03:48:52,180 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-03 03:48:52,181 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-03 03:48:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_1_mdio_write [2022-11-03 03:48:52,181 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_1_mdio_write [2022-11-03 03:48:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_msleep_loop_wait_high [2022-11-03 03:48:52,181 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_msleep_loop_wait_high [2022-11-03 03:48:52,181 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-03 03:48:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-03 03:48:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_settings [2022-11-03 03:48:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_settings [2022-11-03 03:48:52,182 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2022-11-03 03:48:52,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2022-11-03 03:48:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 03:48:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-03 03:48:52,183 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-03 03:48:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pll_power_down [2022-11-03 03:48:52,183 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pll_power_down [2022-11-03 03:48:52,183 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 03:48:52,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 03:48:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 03:48:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:48:52,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 03:48:52,184 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-03 03:48:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-03 03:48:52,185 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pcie_state_l2l3_enable [2022-11-03 03:48:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pcie_state_l2l3_enable [2022-11-03 03:48:52,185 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:48:52,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 03:48:52,185 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_pll_power_up [2022-11-03 03:48:52,186 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_pll_power_up [2022-11-03 03:48:52,186 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_2_hw_phy_config [2022-11-03 03:48:52,186 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_2_hw_phy_config [2022-11-03 03:48:52,186 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write [2022-11-03 03:48:52,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write [2022-11-03 03:48:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 03:48:52,187 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 03:48:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_start_xmit [2022-11-03 03:48:52,187 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_start_xmit [2022-11-03 03:48:52,187 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168ep_driver_stop [2022-11-03 03:48:52,187 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168ep_driver_stop [2022-11-03 03:48:52,188 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:48:52,188 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2022-11-03 03:48:52,188 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_write [2022-11-03 03:48:52,188 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_write [2022-11-03 03:48:52,188 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168g_2_hw_phy_config [2022-11-03 03:48:52,189 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168g_2_hw_phy_config [2022-11-03 03:48:52,189 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_init_8168g [2022-11-03 03:48:52,189 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_init_8168g [2022-11-03 03:48:52,189 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_2_hw_phy_config [2022-11-03 03:48:52,189 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_2_hw_phy_config [2022-11-03 03:48:52,189 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_make_unusable_by_asic [2022-11-03 03:48:52,190 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_make_unusable_by_asic [2022-11-03 03:48:52,190 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168cp_1_hw_phy_config [2022-11-03 03:48:52,190 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168cp_1_hw_phy_config [2022-11-03 03:48:52,190 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2022-11-03 03:48:52,190 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2022-11-03 03:48:52,191 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 03:48:52,191 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 03:48:52,191 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_one [2022-11-03 03:48:52,191 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_one [2022-11-03 03:48:52,191 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephy_write [2022-11-03 03:48:52,192 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephy_write [2022-11-03 03:48:52,192 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168f_hw_phy_config [2022-11-03 03:48:52,192 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168f_hw_phy_config [2022-11-03 03:48:52,192 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_fetch_begin_irq [2022-11-03 03:48:52,192 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_fetch_begin_irq [2022-11-03 03:48:52,192 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_3_hw_phy_config [2022-11-03 03:48:52,193 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_3_hw_phy_config [2022-11-03 03:48:52,193 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_resume [2022-11-03 03:48:52,193 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_resume [2022-11-03 03:48:52,193 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2022-11-03 03:48:52,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2022-11-03 03:48:52,194 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_chipcmd_cond_check [2022-11-03 03:48:52,194 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_chipcmd_cond_check [2022-11-03 03:48:52,194 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-03 03:48:52,194 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-03 03:48:52,194 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-03 03:48:52,194 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-03 03:48:52,195 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_eriar_cond_check [2022-11-03 03:48:52,195 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_eriar_cond_check [2022-11-03 03:48:52,195 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_events [2022-11-03 03:48:52,195 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_events [2022-11-03 03:48:52,195 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-03 03:48:52,196 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-03 03:48:52,196 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8411_2 [2022-11-03 03:48:52,196 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8411_2 [2022-11-03 03:48:52,196 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_3 [2022-11-03 03:48:52,196 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_3 [2022-11-03 03:48:52,197 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-03 03:48:52,197 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-03 03:48:52,197 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168d_4_hw_phy_config [2022-11-03 03:48:52,197 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168d_4_hw_phy_config [2022-11-03 03:48:52,197 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_1 [2022-11-03 03:48:52,197 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_1 [2022-11-03 03:48:52,198 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_write [2022-11-03 03:48:52,198 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_write [2022-11-03 03:48:52,198 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168cp_2 [2022-11-03 03:48:52,198 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168cp_2 [2022-11-03 03:48:52,198 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable_clock_request [2022-11-03 03:48:52,199 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable_clock_request [2022-11-03 03:48:52,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 03:48:52,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 03:48:52,199 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 03:48:52,199 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 03:48:52,200 INFO L130 BoogieDeclarations]: Found specification of procedure r8168ep_ocp_read [2022-11-03 03:48:52,200 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168ep_ocp_read [2022-11-03 03:48:52,200 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-03 03:48:52,200 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-03 03:48:52,200 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_set_word [2022-11-03 03:48:52,200 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_set_word [2022-11-03 03:48:52,201 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_timeout [2022-11-03 03:48:52,201 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_timeout [2022-11-03 03:48:52,201 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2022-11-03 03:48:52,201 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-03 03:48:52,201 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-03 03:48:52,202 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tx_performance_tweak [2022-11-03 03:48:52,202 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tx_performance_tweak [2022-11-03 03:48:52,202 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168ep [2022-11-03 03:48:52,202 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168ep [2022-11-03 03:48:52,202 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 03:48:52,202 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocp_tx_cond_check [2022-11-03 03:48:52,203 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocp_tx_cond_check [2022-11-03 03:48:52,203 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 03:48:52,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 03:48:52,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 03:48:52,203 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_mac_ocp_read [2022-11-03 03:48:52,204 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_mac_ocp_read [2022-11-03 03:48:52,204 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_enable [2022-11-03 03:48:52,204 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_enable [2022-11-03 03:48:52,204 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_check_dash [2022-11-03 03:48:52,204 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_check_dash [2022-11-03 03:48:52,205 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168d_4 [2022-11-03 03:48:52,205 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168d_4 [2022-11-03 03:48:52,205 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 03:48:52,205 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 03:48:52,205 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168dp [2022-11-03 03:48:52,205 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168dp [2022-11-03 03:48:52,206 INFO L130 BoogieDeclarations]: Found specification of procedure r8402_csi_read [2022-11-03 03:48:52,206 INFO L138 BoogieDeclarations]: Found implementation of procedure r8402_csi_read [2022-11-03 03:48:52,206 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_sched [2022-11-03 03:48:52,206 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_sched [2022-11-03 03:48:52,206 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168 [2022-11-03 03:48:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168 [2022-11-03 03:48:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_read [2022-11-03 03:48:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_read [2022-11-03 03:48:52,207 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169s_hw_phy_config [2022-11-03 03:48:52,207 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169s_hw_phy_config [2022-11-03 03:48:52,208 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_1_hw_phy_config [2022-11-03 03:48:52,208 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_1_hw_phy_config [2022-11-03 03:48:52,208 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168h_1_hw_phy_config [2022-11-03 03:48:52,208 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168h_1_hw_phy_config [2022-11-03 03:48:52,208 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-03 03:48:52,208 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-03 03:48:52,209 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_msleep_loop_wait_low [2022-11-03 03:48:52,209 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_msleep_loop_wait_low [2022-11-03 03:48:52,209 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-03 03:48:52,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-03 03:48:52,209 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_write [2022-11-03 03:48:52,210 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_write [2022-11-03 03:48:52,210 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-03 03:48:52,210 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-03 03:48:52,210 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_1 [2022-11-03 03:48:52,210 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_1 [2022-11-03 03:48:52,210 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 03:48:52,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 03:48:52,211 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168e_2 [2022-11-03 03:48:52,211 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168e_2 [2022-11-03 03:48:52,211 INFO L130 BoogieDeclarations]: Found specification of procedure pcie_capability_clear_and_set_word [2022-11-03 03:48:52,211 INFO L138 BoogieDeclarations]: Found implementation of procedure pcie_capability_clear_and_set_word [2022-11-03 03:48:52,212 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-03 03:48:52,212 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-03 03:48:52,212 INFO L130 BoogieDeclarations]: Found specification of procedure pm_runtime_get_sync [2022-11-03 03:48:52,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_runtime_get_sync [2022-11-03 03:48:52,212 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_suspend [2022-11-03 03:48:52,212 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_suspend [2022-11-03 03:48:52,213 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_task [2022-11-03 03:48:52,213 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_task [2022-11-03 03:48:52,213 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR_OR_NULL [2022-11-03 03:48:52,213 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR_OR_NULL [2022-11-03 03:48:52,213 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 03:48:52,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 03:48:52,214 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_1 [2022-11-03 03:48:52,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_1 [2022-11-03 03:48:52,214 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rar_set [2022-11-03 03:48:52,214 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rar_set [2022-11-03 03:48:52,214 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_ocp_write [2022-11-03 03:48:52,215 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_ocp_write [2022-11-03 03:48:52,215 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable_2 [2022-11-03 03:48:52,215 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable_2 [2022-11-03 03:48:52,215 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 03:48:52,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 03:48:52,216 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_read [2022-11-03 03:48:52,216 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_read [2022-11-03 03:48:52,216 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~bool~0 [2022-11-03 03:48:52,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~bool~0 [2022-11-03 03:48:52,216 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_schedule_task [2022-11-03 03:48:52,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_schedule_task [2022-11-03 03:48:52,217 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-03 03:48:52,217 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-03 03:48:52,217 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_align [2022-11-03 03:48:52,217 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_align [2022-11-03 03:48:52,217 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 03:48:52,217 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8102e_hw_phy_config [2022-11-03 03:48:52,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8102e_hw_phy_config [2022-11-03 03:48:52,218 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_init_phy [2022-11-03 03:48:52,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_init_phy [2022-11-03 03:48:52,218 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware [2022-11-03 03:48:52,218 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware [2022-11-03 03:48:52,218 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 03:48:52,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 03:48:52,219 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_test_hw_pad_bug [2022-11-03 03:48:52,219 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_test_hw_pad_bug [2022-11-03 03:48:52,219 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_check_dash [2022-11-03 03:48:52,219 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_check_dash [2022-11-03 03:48:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 03:48:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_phy_reset [2022-11-03 03:48:52,220 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_phy_reset [2022-11-03 03:48:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_features [2022-11-03 03:48:52,220 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_features [2022-11-03 03:48:52,220 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_fix_features [2022-11-03 03:48:52,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_fix_features [2022-11-03 03:48:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168f_1 [2022-11-03 03:48:52,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168f_1 [2022-11-03 03:48:52,221 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_init_rxcfg [2022-11-03 03:48:52,221 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_init_rxcfg [2022-11-03 03:48:52,226 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 03:48:52,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2022-11-03 03:48:52,226 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_open [2022-11-03 03:48:52,227 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_open [2022-11-03 03:48:52,227 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168dp_driver_stop [2022-11-03 03:48:52,227 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168dp_driver_stop [2022-11-03 03:48:52,227 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_counters_cond_check [2022-11-03 03:48:52,227 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_counters_cond_check [2022-11-03 03:48:52,228 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_tx_clear_range [2022-11-03 03:48:52,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_tx_clear_range [2022-11-03 03:48:52,228 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_settings [2022-11-03 03:48:52,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_settings [2022-11-03 03:48:52,228 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csiar_cond_check [2022-11-03 03:48:52,228 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csiar_cond_check [2022-11-03 03:48:52,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-11-03 03:48:52,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-11-03 03:48:52,229 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tbi_enabled [2022-11-03 03:48:52,229 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tbi_enabled [2022-11-03 03:48:52,229 INFO L130 BoogieDeclarations]: Found specification of procedure __pm_runtime_resume [2022-11-03 03:48:52,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __pm_runtime_resume [2022-11-03 03:48:52,230 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_update_counters [2022-11-03 03:48:52,230 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_update_counters [2022-11-03 03:48:52,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 03:48:52,230 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_read [2022-11-03 03:48:52,230 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_read [2022-11-03 03:48:52,231 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_writephy_batch [2022-11-03 03:48:52,231 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_writephy_batch [2022-11-03 03:48:52,231 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_irq_enable_all [2022-11-03 03:48:52,231 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_irq_enable_all [2022-11-03 03:48:52,231 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-03 03:48:52,232 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-03 03:48:52,232 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-03 03:48:52,232 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-03 03:48:52,232 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-03 03:48:52,232 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-03 03:48:52,232 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csi_write [2022-11-03 03:48:52,233 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csi_write [2022-11-03 03:48:52,233 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-03 03:48:52,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-03 03:48:52,233 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_write_fw [2022-11-03 03:48:52,233 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_write_fw [2022-11-03 03:48:52,234 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_down [2022-11-03 03:48:52,234 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_down [2022-11-03 03:48:52,234 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_features [2022-11-03 03:48:52,234 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_features [2022-11-03 03:48:52,234 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-03 03:48:52,234 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-03 03:48:52,235 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read [2022-11-03 03:48:52,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read [2022-11-03 03:48:52,235 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_1 [2022-11-03 03:48:52,235 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_1 [2022-11-03 03:48:52,235 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168g_2 [2022-11-03 03:48:52,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168g_2 [2022-11-03 03:48:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_suspend [2022-11-03 03:48:52,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_suspend [2022-11-03 03:48:52,236 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2022-11-03 03:48:52,236 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2022-11-03 03:48:52,237 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2022-11-03 03:48:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2022-11-03 03:48:52,237 INFO L130 BoogieDeclarations]: Found specification of procedure r8168g_mdio_write [2022-11-03 03:48:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168g_mdio_write [2022-11-03 03:48:52,237 INFO L130 BoogieDeclarations]: Found specification of procedure get_protocol [2022-11-03 03:48:52,237 INFO L138 BoogieDeclarations]: Found implementation of procedure get_protocol [2022-11-03 03:48:52,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rxtx_empty_cond_check [2022-11-03 03:48:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rxtx_empty_cond_check [2022-11-03 03:48:52,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_1 [2022-11-03 03:48:52,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_1 [2022-11-03 03:48:52,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_2 [2022-11-03 03:48:52,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_2 [2022-11-03 03:48:52,239 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ocpar_cond_check [2022-11-03 03:48:52,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ocpar_cond_check [2022-11-03 03:48:52,239 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8102e_3 [2022-11-03 03:48:52,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8102e_3 [2022-11-03 03:48:52,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ephyar_cond_check [2022-11-03 03:48:52,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ephyar_cond_check [2022-11-03 03:48:52,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168bb_hw_phy_config [2022-11-03 03:48:52,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168bb_hw_phy_config [2022-11-03 03:48:52,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_speed_down [2022-11-03 03:48:52,240 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_speed_down [2022-11-03 03:48:52,241 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_set_wol [2022-11-03 03:48:52,241 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_set_wol [2022-11-03 03:48:52,241 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-03 03:48:52,241 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-03 03:48:52,241 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 03:48:52,242 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 03:48:52,242 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-03 03:48:52,242 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-03 03:48:52,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start [2022-11-03 03:48:52,242 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start [2022-11-03 03:48:52,243 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-03 03:48:52,243 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-03 03:48:52,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rx_tx_config_registers [2022-11-03 03:48:52,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rx_tx_config_registers [2022-11-03 03:48:52,243 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_udelay_loop_wait_low [2022-11-03 03:48:52,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_udelay_loop_wait_low [2022-11-03 03:48:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_speed_xmii [2022-11-03 03:48:52,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_speed_xmii [2022-11-03 03:48:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_list_ready_cond_check [2022-11-03 03:48:52,244 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_list_ready_cond_check [2022-11-03 03:48:52,244 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 03:48:52,245 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 03:48:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_exgmac_batch [2022-11-03 03:48:52,245 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_exgmac_batch [2022-11-03 03:48:52,245 INFO L130 BoogieDeclarations]: Found specification of procedure u64_stats_init [2022-11-03 03:48:52,245 INFO L138 BoogieDeclarations]: Found implementation of procedure u64_stats_init [2022-11-03 03:48:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_check_link_status [2022-11-03 03:48:52,246 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_check_link_status [2022-11-03 03:48:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-03 03:48:52,246 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-03 03:48:52,246 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 03:48:52,247 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 03:48:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8411_hw_phy_config [2022-11-03 03:48:52,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8411_hw_phy_config [2022-11-03 03:48:52,247 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168c_4_hw_phy_config [2022-11-03 03:48:52,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168c_4_hw_phy_config [2022-11-03 03:48:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 03:48:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2022-11-03 03:48:52,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2022-11-03 03:48:52,248 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_pll_power_up [2022-11-03 03:48:52,248 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_pll_power_up [2022-11-03 03:48:52,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ack_events [2022-11-03 03:48:52,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ack_events [2022-11-03 03:48:52,249 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-03 03:48:52,249 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-03 03:48:52,249 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_reset_cond_check [2022-11-03 03:48:52,249 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_reset_cond_check [2022-11-03 03:48:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 03:48:52,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 03:48:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_ocp_write [2022-11-03 03:48:52,250 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_ocp_write [2022-11-03 03:48:52,250 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168h_2_hw_phy_config [2022-11-03 03:48:52,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168h_2_hw_phy_config [2022-11-03 03:48:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168e_2_hw_phy_config [2022-11-03 03:48:52,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168e_2_hw_phy_config [2022-11-03 03:48:52,251 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_set_wol [2022-11-03 03:48:52,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_set_wol [2022-11-03 03:48:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ep_ocp_read_cond_check [2022-11-03 03:48:52,252 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ep_ocp_read_cond_check [2022-11-03 03:48:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168ep_1_hw_phy_config [2022-11-03 03:48:52,252 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168ep_1_hw_phy_config [2022-11-03 03:48:52,252 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_slow_event_work [2022-11-03 03:48:52,252 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_slow_event_work [2022-11-03 03:48:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_read [2022-11-03 03:48:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_read [2022-11-03 03:48:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure r8168_phy_power_down [2022-11-03 03:48:52,253 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168_phy_power_down [2022-11-03 03:48:52,253 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_runtime_resume [2022-11-03 03:48:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_runtime_resume [2022-11-03 03:48:52,254 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_csum_workaround [2022-11-03 03:48:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_csum_workaround [2022-11-03 03:48:52,254 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_2_mdio_stop [2022-11-03 03:48:52,254 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_2_mdio_stop [2022-11-03 03:48:52,255 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-03 03:48:52,255 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-03 03:48:52,255 INFO L130 BoogieDeclarations]: Found specification of procedure r8411_csi_read [2022-11-03 03:48:52,255 INFO L138 BoogieDeclarations]: Found implementation of procedure r8411_csi_read [2022-11-03 03:48:52,255 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-03 03:48:52,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-03 03:48:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-03 03:48:52,256 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-03 03:48:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8168ep_stop_cmac [2022-11-03 03:48:52,256 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8168ep_stop_cmac [2022-11-03 03:48:52,256 INFO L130 BoogieDeclarations]: Found specification of procedure r8168ep_check_dash [2022-11-03 03:48:52,257 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168ep_check_dash [2022-11-03 03:48:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure r8169_mdio_write [2022-11-03 03:48:52,257 INFO L138 BoogieDeclarations]: Found implementation of procedure r8169_mdio_write [2022-11-03 03:48:52,257 INFO L130 BoogieDeclarations]: Found specification of procedure r8168b_0_hw_jumbo_disable [2022-11-03 03:48:52,257 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168b_0_hw_jumbo_disable [2022-11-03 03:48:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_resume [2022-11-03 03:48:52,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_resume [2022-11-03 03:48:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w0w1_phy [2022-11-03 03:48:52,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w0w1_phy [2022-11-03 03:48:52,258 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_shutdown [2022-11-03 03:48:52,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_shutdown [2022-11-03 03:48:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-03 03:48:52,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-03 03:48:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_missed [2022-11-03 03:48:52,259 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_missed [2022-11-03 03:48:52,259 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_xmii_reset_pending [2022-11-03 03:48:52,260 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_xmii_reset_pending [2022-11-03 03:48:52,260 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_unmap_tx_skb [2022-11-03 03:48:52,261 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_unmap_tx_skb [2022-11-03 03:48:52,261 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_w0w1_eri [2022-11-03 03:48:52,261 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_w0w1_eri [2022-11-03 03:48:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_readphy [2022-11-03 03:48:52,262 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_readphy [2022-11-03 03:48:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_op_get_ts_info [2022-11-03 03:48:52,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_op_get_ts_info [2022-11-03 03:48:52,262 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_link_chg_patch [2022-11-03 03:48:52,262 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_link_chg_patch [2022-11-03 03:48:52,263 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sb_hw_phy_config [2022-11-03 03:48:52,263 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sb_hw_phy_config [2022-11-03 03:48:52,263 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_rx_clear [2022-11-03 03:48:52,263 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_rx_clear [2022-11-03 03:48:52,263 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-11-03 03:48:52,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~~u32~0 [2022-11-03 03:48:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_csi_access_enable [2022-11-03 03:48:52,264 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_csi_access_enable [2022-11-03 03:48:52,264 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_netpoll [2022-11-03 03:48:52,264 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_netpoll [2022-11-03 03:48:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_ioctl [2022-11-03 03:48:52,265 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_ioctl [2022-11-03 03:48:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_jumbo_disable [2022-11-03 03:48:52,265 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_jumbo_disable [2022-11-03 03:48:52,265 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_interrupt [2022-11-03 03:48:52,265 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_interrupt [2022-11-03 03:48:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_print_mac_version [2022-11-03 03:48:52,266 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_print_mac_version [2022-11-03 03:48:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl8169_check_link_status [2022-11-03 03:48:52,266 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl8169_check_link_status [2022-11-03 03:48:52,266 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-03 03:48:52,267 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-03 03:48:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_unlock_work [2022-11-03 03:48:52,267 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_unlock_work [2022-11-03 03:48:52,267 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_release_firmware [2022-11-03 03:48:52,267 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_release_firmware [2022-11-03 03:48:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:48:52,268 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-03 03:48:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-03 03:48:52,268 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-03 03:48:52,268 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_apply_firmware_cond [2022-11-03 03:48:52,268 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_apply_firmware_cond [2022-11-03 03:48:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169sce_hw_phy_config [2022-11-03 03:48:52,269 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169sce_hw_phy_config [2022-11-03 03:48:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_1 [2022-11-03 03:48:52,269 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_1 [2022-11-03 03:48:52,269 INFO L130 BoogieDeclarations]: Found specification of procedure r8168dp_ocp_read [2022-11-03 03:48:52,269 INFO L138 BoogieDeclarations]: Found implementation of procedure r8168dp_ocp_read [2022-11-03 03:48:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_2 [2022-11-03 03:48:52,270 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_2 [2022-11-03 03:48:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-03 03:48:52,270 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-03 03:48:52,270 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_3 [2022-11-03 03:48:52,271 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_3 [2022-11-03 03:48:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168c_4 [2022-11-03 03:48:52,271 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168c_4 [2022-11-03 03:48:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_get_sset_count [2022-11-03 03:48:52,271 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_get_sset_count [2022-11-03 03:48:52,271 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 03:48:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure r810x_phy_power_up [2022-11-03 03:48:52,272 INFO L138 BoogieDeclarations]: Found implementation of procedure r810x_phy_power_up [2022-11-03 03:48:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169_hw_reset [2022-11-03 03:48:52,272 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169_hw_reset [2022-11-03 03:48:52,272 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-03 03:48:52,272 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-03 03:48:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8101 [2022-11-03 03:48:52,273 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8101 [2022-11-03 03:48:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-03 03:48:52,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2022-11-03 03:48:52,273 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_hw_start_8168bb [2022-11-03 03:48:52,274 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_hw_start_8168bb [2022-11-03 03:48:52,274 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8169scd_hw_phy_config_quirk [2022-11-03 03:48:52,274 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8169scd_hw_phy_config_quirk [2022-11-03 03:48:54,144 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 03:48:54,151 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 03:48:56,845 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 03:54:03,771 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 03:54:14,710 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 03:54:14,710 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-03 03:54:14,719 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:54:14 BoogieIcfgContainer [2022-11-03 03:54:14,719 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 03:54:14,724 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 03:54:14,724 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 03:54:14,730 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 03:54:14,730 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 03:48:42" (1/3) ... [2022-11-03 03:54:14,731 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f88dd3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:54:14, skipping insertion in model container [2022-11-03 03:54:14,731 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 03:48:50" (2/3) ... [2022-11-03 03:54:14,732 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f88dd3f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 03:54:14, skipping insertion in model container [2022-11-03 03:54:14,732 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 03:54:14" (3/3) ... [2022-11-03 03:54:14,733 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-03 03:54:14,756 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 03:54:14,756 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 03:54:14,932 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 03:54:14,939 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;@46c80c7c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 03:54:14,940 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 03:54:14,959 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-03 03:54:15,044 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2022-11-03 03:54:15,045 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:15,046 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-03 03:54:15,047 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:15,055 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:15,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1447359106, now seen corresponding path program 1 times [2022-11-03 03:54:15,071 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:15,072 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435477223] [2022-11-03 03:54:15,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:15,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:16,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:17,865 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-03 03:54:17,869 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:17,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435477223] [2022-11-03 03:54:17,872 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435477223] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:17,873 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:17,873 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:54:17,875 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568560146] [2022-11-03 03:54:17,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:17,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:17,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:17,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:17,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:54:17,949 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-03 03:54:20,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:54:25,697 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-03 03:54:28,999 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-03 03:54:39,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:54:39,599 INFO L93 Difference]: Finished difference Result 13623 states and 23392 transitions. [2022-11-03 03:54:39,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:54:39,605 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-03 03:54:39,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:54:39,747 INFO L225 Difference]: With dead ends: 13623 [2022-11-03 03:54:39,748 INFO L226 Difference]: Without dead ends: 8877 [2022-11-03 03:54:39,808 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-03 03:54:39,814 INFO L413 NwaCegarLoop]: 9110 mSDtfsCounter, 7296 mSDsluCounter, 7013 mSDsCounter, 0 mSdLazyCounter, 1323 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7296 SdHoareTripleChecker+Valid, 15541 SdHoareTripleChecker+Invalid, 1332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1323 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2022-11-03 03:54:39,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7296 Valid, 15541 Invalid, 1332 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 1323 Invalid, 3 Unknown, 0 Unchecked, 20.8s Time] [2022-11-03 03:54:39,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8877 states. [2022-11-03 03:54:41,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8877 to 8851. [2022-11-03 03:54:41,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8851 states, 4326 states have (on average 1.302357836338419) internal successors, (5634), 4701 states have internal predecessors, (5634), 3831 states have call successors, (3831), 695 states have call predecessors, (3831), 693 states have return successors, (4787), 3615 states have call predecessors, (4787), 3830 states have call successors, (4787) [2022-11-03 03:54:41,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8851 states to 8851 states and 14252 transitions. [2022-11-03 03:54:41,147 INFO L78 Accepts]: Start accepts. Automaton has 8851 states and 14252 transitions. Word has length 479 [2022-11-03 03:54:41,151 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:54:41,152 INFO L495 AbstractCegarLoop]: Abstraction has 8851 states and 14252 transitions. [2022-11-03 03:54:41,153 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-03 03:54:41,153 INFO L276 IsEmpty]: Start isEmpty. Operand 8851 states and 14252 transitions. [2022-11-03 03:54:41,251 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 502 [2022-11-03 03:54:41,251 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:54:41,251 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-03 03:54:41,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 03:54:41,252 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:54:41,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:54:41,254 INFO L85 PathProgramCache]: Analyzing trace with hash -998462166, now seen corresponding path program 1 times [2022-11-03 03:54:41,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:54:41,258 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [380280857] [2022-11-03 03:54:41,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:54:41,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:54:41,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:54:42,849 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-03 03:54:42,849 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:54:42,850 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [380280857] [2022-11-03 03:54:42,850 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [380280857] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:54:42,850 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:54:42,850 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:54:42,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710259710] [2022-11-03 03:54:42,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:54:42,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:54:42,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:54:42,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:54:42,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:54:42,854 INFO L87 Difference]: Start difference. First operand 8851 states and 14252 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-03 03:54:45,003 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-03 03:54:48,557 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:54:50,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:54:54,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-03 03:55:02,493 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-03 03:55:05,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:05,014 INFO L93 Difference]: Finished difference Result 26123 states and 42086 transitions. [2022-11-03 03:55:05,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:55:05,015 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-03 03:55:05,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:05,198 INFO L225 Difference]: With dead ends: 26123 [2022-11-03 03:55:05,198 INFO L226 Difference]: Without dead ends: 17349 [2022-11-03 03:55:05,271 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-03 03:55:05,272 INFO L413 NwaCegarLoop]: 8525 mSDtfsCounter, 6685 mSDsluCounter, 7050 mSDsCounter, 0 mSdLazyCounter, 1211 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6687 SdHoareTripleChecker+Valid, 14988 SdHoareTripleChecker+Invalid, 1216 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1211 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:05,273 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6687 Valid, 14988 Invalid, 1216 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1211 Invalid, 4 Unknown, 0 Unchecked, 21.3s Time] [2022-11-03 03:55:05,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17349 states. [2022-11-03 03:55:07,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17349 to 17341. [2022-11-03 03:55:07,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17341 states, 8460 states have (on average 1.304018912529551) internal successors, (11032), 9200 states have internal predecessors, (11032), 7504 states have call successors, (7504), 1379 states have call predecessors, (7504), 1376 states have return successors, (9402), 7069 states have call predecessors, (9402), 7503 states have call successors, (9402) [2022-11-03 03:55:07,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17341 states to 17341 states and 27938 transitions. [2022-11-03 03:55:07,698 INFO L78 Accepts]: Start accepts. Automaton has 17341 states and 27938 transitions. Word has length 501 [2022-11-03 03:55:07,706 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:07,707 INFO L495 AbstractCegarLoop]: Abstraction has 17341 states and 27938 transitions. [2022-11-03 03:55:07,707 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-03 03:55:07,707 INFO L276 IsEmpty]: Start isEmpty. Operand 17341 states and 27938 transitions. [2022-11-03 03:55:07,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2022-11-03 03:55:07,749 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:07,750 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-03 03:55:07,750 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 03:55:07,750 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:07,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:07,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1873061358, now seen corresponding path program 1 times [2022-11-03 03:55:07,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:07,755 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766384667] [2022-11-03 03:55:07,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:07,756 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:08,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:09,598 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-03 03:55:09,599 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:09,599 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766384667] [2022-11-03 03:55:09,599 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766384667] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:09,599 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:09,600 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:55:09,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984911132] [2022-11-03 03:55:09,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:09,601 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:55:09,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:09,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:55:09,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:09,602 INFO L87 Difference]: Start difference. First operand 17341 states and 27938 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-03 03:55:11,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:16,609 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-03 03:55:19,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:26,419 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:30,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:30,483 INFO L93 Difference]: Finished difference Result 51581 states and 83125 transitions. [2022-11-03 03:55:30,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:55:30,484 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-03 03:55:30,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:30,938 INFO L225 Difference]: With dead ends: 51581 [2022-11-03 03:55:30,939 INFO L226 Difference]: Without dead ends: 34317 [2022-11-03 03:55:31,053 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-03 03:55:31,059 INFO L413 NwaCegarLoop]: 8493 mSDtfsCounter, 6689 mSDsluCounter, 7050 mSDsCounter, 0 mSdLazyCounter, 1202 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6691 SdHoareTripleChecker+Valid, 14956 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1202 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.3s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:31,061 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6691 Valid, 14956 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1202 Invalid, 4 Unknown, 0 Unchecked, 19.3s Time] [2022-11-03 03:55:31,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34317 states. [2022-11-03 03:55:35,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34317 to 34309. [2022-11-03 03:55:35,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34309 states, 16718 states have (on average 1.304701519320493) internal successors, (21812), 18188 states have internal predecessors, (21812), 14848 states have call successors, (14848), 2747 states have call predecessors, (14848), 2742 states have return successors, (18629), 13975 states have call predecessors, (18629), 14847 states have call successors, (18629) [2022-11-03 03:55:35,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34309 states to 34309 states and 55289 transitions. [2022-11-03 03:55:35,871 INFO L78 Accepts]: Start accepts. Automaton has 34309 states and 55289 transitions. Word has length 528 [2022-11-03 03:55:35,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:55:35,873 INFO L495 AbstractCegarLoop]: Abstraction has 34309 states and 55289 transitions. [2022-11-03 03:55:35,874 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-03 03:55:35,874 INFO L276 IsEmpty]: Start isEmpty. Operand 34309 states and 55289 transitions. [2022-11-03 03:55:35,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2022-11-03 03:55:35,911 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:55:35,912 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, 1, 1] [2022-11-03 03:55:35,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 03:55:35,912 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:55:35,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:55:35,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1938007783, now seen corresponding path program 1 times [2022-11-03 03:55:35,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:55:35,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505473635] [2022-11-03 03:55:35,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:55:35,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:55:36,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:55:38,130 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-03 03:55:38,130 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:55:38,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [505473635] [2022-11-03 03:55:38,130 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [505473635] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:55:38,130 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:55:38,131 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:55:38,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343177366] [2022-11-03 03:55:38,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:55:38,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:55:38,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:55:38,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:55:38,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:55:38,133 INFO L87 Difference]: Start difference. First operand 34309 states and 55289 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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-03 03:55:40,294 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:55:44,254 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-03 03:55:46,787 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-03 03:55:50,337 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-03 03:55:58,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:55:58,558 INFO L93 Difference]: Finished difference Result 68277 states and 110040 transitions. [2022-11-03 03:55:58,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:55:58,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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 532 [2022-11-03 03:55:58,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:55:59,429 INFO L225 Difference]: With dead ends: 68277 [2022-11-03 03:55:59,429 INFO L226 Difference]: Without dead ends: 68274 [2022-11-03 03:55:59,473 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-03 03:55:59,474 INFO L413 NwaCegarLoop]: 8513 mSDtfsCounter, 6672 mSDsluCounter, 6942 mSDsCounter, 0 mSdLazyCounter, 1199 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6674 SdHoareTripleChecker+Valid, 14870 SdHoareTripleChecker+Invalid, 1203 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1199 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2022-11-03 03:55:59,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6674 Valid, 14870 Invalid, 1203 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1199 Invalid, 4 Unknown, 0 Unchecked, 18.4s Time] [2022-11-03 03:55:59,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68274 states. [2022-11-03 03:56:06,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68274 to 68263. [2022-11-03 03:56:06,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 68263 states, 33248 states have (on average 1.3050409047160731) internal successors, (43390), 36184 states have internal predecessors, (43390), 29540 states have call successors, (29540), 5483 states have call predecessors, (29540), 5474 states have return successors, (37089), 27785 states have call predecessors, (37089), 29539 states have call successors, (37089) [2022-11-03 03:56:07,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68263 states to 68263 states and 110019 transitions. [2022-11-03 03:56:07,807 INFO L78 Accepts]: Start accepts. Automaton has 68263 states and 110019 transitions. Word has length 532 [2022-11-03 03:56:07,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 03:56:07,809 INFO L495 AbstractCegarLoop]: Abstraction has 68263 states and 110019 transitions. [2022-11-03 03:56:07,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 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-03 03:56:07,813 INFO L276 IsEmpty]: Start isEmpty. Operand 68263 states and 110019 transitions. [2022-11-03 03:56:07,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2022-11-03 03:56:07,939 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 03:56:07,939 INFO L195 NwaCegarLoop]: trace histogram [29, 29, 29, 29, 29, 29, 29, 29, 29, 9, 9, 7, 7, 7, 7, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 03:56:07,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 03:56:07,940 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 03:56:07,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 03:56:07,941 INFO L85 PathProgramCache]: Analyzing trace with hash 1340645601, now seen corresponding path program 1 times [2022-11-03 03:56:07,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 03:56:07,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2024436928] [2022-11-03 03:56:07,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 03:56:07,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 03:56:15,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 03:56:23,465 INFO L134 CoverageAnalysis]: Checked inductivity of 4280 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4274 trivial. 0 not checked. [2022-11-03 03:56:23,466 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 03:56:23,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2024436928] [2022-11-03 03:56:23,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2024436928] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 03:56:23,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 03:56:23,467 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 03:56:23,467 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095330229] [2022-11-03 03:56:23,467 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 03:56:23,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 03:56:23,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 03:56:23,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 03:56:23,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 03:56:23,469 INFO L87 Difference]: Start difference. First operand 68263 states and 110019 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2022-11-03 03:56:25,634 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:29,672 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-03 03:56:32,856 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-03 03:56:38,196 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 03:56:40,225 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-03 03:56:49,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 03:56:49,200 INFO L93 Difference]: Finished difference Result 201743 states and 325242 transitions. [2022-11-03 03:56:49,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 03:56:49,201 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 583 [2022-11-03 03:56:49,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 03:56:50,549 INFO L225 Difference]: With dead ends: 201743 [2022-11-03 03:56:50,549 INFO L226 Difference]: Without dead ends: 133557 [2022-11-03 03:56:51,336 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-03 03:56:51,337 INFO L413 NwaCegarLoop]: 8511 mSDtfsCounter, 6444 mSDsluCounter, 7013 mSDsCounter, 0 mSdLazyCounter, 1252 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6445 SdHoareTripleChecker+Valid, 14941 SdHoareTripleChecker+Invalid, 1257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1252 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.0s IncrementalHoareTripleChecker+Time [2022-11-03 03:56:51,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6445 Valid, 14941 Invalid, 1257 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1252 Invalid, 4 Unknown, 0 Unchecked, 20.0s Time] [2022-11-03 03:56:51,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133557 states.