./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V --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 046f5371192e04edfcb404c42cbf904dba4f5de1b9feb443275d06b623bd9ae5 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 01:52:02,916 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 01:52:02,919 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 01:52:02,981 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 01:52:02,981 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 01:52:02,983 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 01:52:02,985 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 01:52:02,987 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 01:52:02,989 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 01:52:02,991 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 01:52:02,992 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 01:52:02,993 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 01:52:02,994 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 01:52:02,995 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 01:52:02,997 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 01:52:02,999 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 01:52:03,000 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 01:52:03,002 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 01:52:03,004 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 01:52:03,007 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 01:52:03,009 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 01:52:03,011 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 01:52:03,013 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 01:52:03,014 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 01:52:03,018 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 01:52:03,019 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 01:52:03,019 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 01:52:03,020 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 01:52:03,021 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 01:52:03,022 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 01:52:03,023 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 01:52:03,024 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 01:52:03,025 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 01:52:03,026 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 01:52:03,027 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 01:52:03,028 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 01:52:03,029 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 01:52:03,029 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 01:52:03,029 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 01:52:03,031 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 01:52:03,032 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 01:52:03,033 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 01:52:03,057 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 01:52:03,057 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 01:52:03,058 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 01:52:03,058 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 01:52:03,059 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 01:52:03,060 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 01:52:03,060 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 01:52:03,060 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 01:52:03,061 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 01:52:03,061 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 01:52:03,061 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 01:52:03,062 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 01:52:03,062 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 01:52:03,062 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 01:52:03,062 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 01:52:03,063 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 01:52:03,063 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 01:52:03,063 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 01:52:03,064 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 01:52:03,064 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 01:52:03,064 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 01:52:03,064 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 01:52:03,064 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 01:52:03,064 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 01:52:03,064 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 01:52:03,065 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 01:52:03,065 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 01:52:03,065 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 01:52:03,065 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 01:52:03,065 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:52:03,066 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 01:52:03,066 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 01:52:03,066 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 01:52:03,066 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 01:52:03,066 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 01:52:03,066 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 01:52:03,067 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 01:52:03,067 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 01:52:03,067 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/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_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V 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 -> 046f5371192e04edfcb404c42cbf904dba4f5de1b9feb443275d06b623bd9ae5 [2021-11-23 01:52:03,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 01:52:03,343 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 01:52:03,346 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 01:52:03,347 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 01:52:03,348 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 01:52:03,349 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i [2021-11-23 01:52:03,412 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/data/4f56d5bf6/e1d057c1a497453d9323b76f0aa72d95/FLAG2e8a361b3 [2021-11-23 01:52:04,557 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 01:52:04,558 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i [2021-11-23 01:52:04,621 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/data/4f56d5bf6/e1d057c1a497453d9323b76f0aa72d95/FLAG2e8a361b3 [2021-11-23 01:52:04,789 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/data/4f56d5bf6/e1d057c1a497453d9323b76f0aa72d95 [2021-11-23 01:52:04,792 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 01:52:04,793 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 01:52:04,795 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 01:52:04,795 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 01:52:04,798 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 01:52:04,798 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:52:04" (1/1) ... [2021-11-23 01:52:04,799 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ec6c465 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:04, skipping insertion in model container [2021-11-23 01:52:04,800 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:52:04" (1/1) ... [2021-11-23 01:52:04,806 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 01:52:05,061 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 01:52:05,849 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6674] [2021-11-23 01:52:05,850 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6675-6676] [2021-11-23 01:52:06,837 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_677d5c04-3549-4f60-8448-56ac3f91aeb1/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i[206918,206931] [2021-11-23 01:52:14,096 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:52:14,304 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 01:52:14,514 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6674] [2021-11-23 01:52:14,514 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6675-6676] [2021-11-23 01:52:14,542 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_677d5c04-3549-4f60-8448-56ac3f91aeb1/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i[206918,206931] [2021-11-23 01:52:15,193 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 01:52:16,189 INFO L208 MainTranslator]: Completed translation [2021-11-23 01:52:16,190 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16 WrapperNode [2021-11-23 01:52:16,190 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 01:52:16,191 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 01:52:16,191 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 01:52:16,191 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 01:52:16,218 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16" (1/1) ... [2021-11-23 01:52:16,563 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16" (1/1) ... [2021-11-23 01:52:17,256 INFO L137 Inliner]: procedures = 855, calls = 12302, calls flagged for inlining = 306, calls inlined = 282, statements flattened = 20082 [2021-11-23 01:52:17,258 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 01:52:17,259 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 01:52:17,259 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 01:52:17,259 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 01:52:17,269 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16" (1/1) ... [2021-11-23 01:52:17,271 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16" (1/1) ... [2021-11-23 01:52:17,420 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16" (1/1) ... [2021-11-23 01:52:17,421 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16" (1/1) ... [2021-11-23 01:52:18,013 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16" (1/1) ... [2021-11-23 01:52:18,074 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16" (1/1) ... [2021-11-23 01:52:18,210 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16" (1/1) ... [2021-11-23 01:52:18,480 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 01:52:18,482 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 01:52:18,482 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 01:52:18,482 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 01:52:18,483 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16" (1/1) ... [2021-11-23 01:52:18,491 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 01:52:18,518 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:52:18,560 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 01:52:18,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 01:52:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_coalesce [2021-11-23 01:52:18,688 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_coalesce [2021-11-23 01:52:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-23 01:52:18,688 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-23 01:52:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_owner [2021-11-23 01:52:18,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_owner [2021-11-23 01:52:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-23 01:52:18,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-23 01:52:18,688 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_watchdog [2021-11-23 01:52:18,689 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_watchdog [2021-11-23 01:52:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_filter [2021-11-23 01:52:18,689 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_filter [2021-11-23 01:52:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-23 01:52:18,689 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-23 01:52:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_sset_count [2021-11-23 01:52:18,689 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_sset_count [2021-11-23 01:52:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 01:52:18,689 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 01:52:18,689 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-23 01:52:18,690 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-23 01:52:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 01:52:18,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 01:52:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-23 01:52:18,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-23 01:52:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3___0 [2021-11-23 01:52:18,690 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3___0 [2021-11-23 01:52:18,690 INFO L130 BoogieDeclarations]: Found specification of procedure ehn_desc_tx_set_on_chain [2021-11-23 01:52:18,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ehn_desc_tx_set_on_chain [2021-11-23 01:52:18,691 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-23 01:52:18,692 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-23 01:52:18,692 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 01:52:18,692 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 01:52:18,692 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_probe [2021-11-23 01:52:18,692 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_probe [2021-11-23 01:52:18,692 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_poll_controller [2021-11-23 01:52:18,693 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_poll_controller [2021-11-23 01:52:18,693 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-11-23 01:52:18,693 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 01:52:18,693 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 01:52:18,693 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_suspend [2021-11-23 01:52:18,693 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_suspend [2021-11-23 01:52:18,694 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable_eee_mode [2021-11-23 01:52:18,694 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable_eee_mode [2021-11-23 01:52:18,694 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-23 01:52:18,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-23 01:52:18,694 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2021-11-23 01:52:18,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2021-11-23 01:52:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 01:52:18,695 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 01:52:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2021-11-23 01:52:18,695 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2021-11-23 01:52:18,695 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_operation_mode [2021-11-23 01:52:18,695 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_operation_mode [2021-11-23 01:52:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_ctrl_ane [2021-11-23 01:52:18,696 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_ctrl_ane [2021-11-23 01:52:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-23 01:52:18,696 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-23 01:52:18,696 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2021-11-23 01:52:18,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2021-11-23 01:52:18,697 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dma_operation_mode [2021-11-23 01:52:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dma_operation_mode [2021-11-23 01:52:18,697 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_16kib_bfsize [2021-11-23 01:52:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_16kib_bfsize [2021-11-23 01:52:18,697 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_timer [2021-11-23 01:52:18,697 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_timer [2021-11-23 01:52:18,698 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2021-11-23 01:52:18,698 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2021-11-23 01:52:18,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 01:52:18,698 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2021-11-23 01:52:18,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2021-11-23 01:52:18,698 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_release_tx_desc [2021-11-23 01:52:18,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_release_tx_desc [2021-11-23 01:52:18,715 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_regs [2021-11-23 01:52:18,715 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_regs [2021-11-23 01:52:18,715 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-23 01:52:18,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-23 01:52:18,715 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_mac_regs [2021-11-23 01:52:18,716 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_mac_regs [2021-11-23 01:52:18,716 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_ls [2021-11-23 01:52:18,716 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_ls [2021-11-23 01:52:18,716 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_close_tx_desc [2021-11-23 01:52:18,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_close_tx_desc [2021-11-23 01:52:18,716 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-23 01:52:18,717 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-23 01:52:18,717 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_core_init [2021-11-23 01:52:18,717 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_core_init [2021-11-23 01:52:18,717 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2021-11-23 01:52:18,717 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2021-11-23 01:52:18,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 01:52:18,718 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-11-23 01:52:18,718 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-11-23 01:52:18,718 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_tx_skbufs [2021-11-23 01:52:18,718 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_tx_skbufs [2021-11-23 01:52:18,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 01:52:18,718 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 01:52:18,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 01:52:18,719 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_ipc_enable [2021-11-23 01:52:18,719 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_ipc_enable [2021-11-23 01:52:18,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 01:52:18,719 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_status [2021-11-23 01:52:18,719 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_status [2021-11-23 01:52:18,719 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 01:52:18,720 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-23 01:52:18,720 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-23 01:52:18,720 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-23 01:52:18,720 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-23 01:52:18,720 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-23 01:52:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-23 01:52:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_adv [2021-11-23 01:52:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_adv [2021-11-23 01:52:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 01:52:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 01:52:18,721 INFO L130 BoogieDeclarations]: Found specification of procedure print_pkt [2021-11-23 01:52:18,721 INFO L138 BoogieDeclarations]: Found implementation of procedure print_pkt [2021-11-23 01:52:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 01:52:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 01:52:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_fix_mac_speed [2021-11-23 01:52:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_fix_mac_speed [2021-11-23 01:52:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-23 01:52:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-23 01:52:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm___0 [2021-11-23 01:52:18,722 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm___0 [2021-11-23 01:52:18,722 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-23 01:52:18,723 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-23 01:52:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 01:52:18,723 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 01:52:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_addend [2021-11-23 01:52:18,723 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_addend [2021-11-23 01:52:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_transmission [2021-11-23 01:52:18,723 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_transmission [2021-11-23 01:52:18,723 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-23 01:52:18,723 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-23 01:52:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_suspend [2021-11-23 01:52:18,724 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_suspend [2021-11-23 01:52:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-23 01:52:18,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-23 01:52:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_pauseparam [2021-11-23 01:52:18,724 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_pauseparam [2021-11-23 01:52:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_free_rx_buffers [2021-11-23 01:52:18,724 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_free_rx_buffers [2021-11-23 01:52:18,724 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 01:52:18,724 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 01:52:18,725 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_dma_chain [2021-11-23 01:52:18,725 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_dma_chain [2021-11-23 01:52:18,725 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_frame_len [2021-11-23 01:52:18,725 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_frame_len [2021-11-23 01:52:18,725 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_rx_desc [2021-11-23 01:52:18,725 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_rx_desc [2021-11-23 01:52:18,725 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_interrupt [2021-11-23 01:52:18,725 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_interrupt [2021-11-23 01:52:18,725 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_rx_desc [2021-11-23 01:52:18,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_rx_desc [2021-11-23 01:52:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac_addr [2021-11-23 01:52:18,726 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac_addr [2021-11-23 01:52:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 01:52:18,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 01:52:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_status [2021-11-23 01:52:18,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_status [2021-11-23 01:52:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 01:52:18,726 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 01:52:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_reset_eee_mode [2021-11-23 01:52:18,726 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_reset_eee_mode [2021-11-23 01:52:18,726 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_enable_tx_timestamp [2021-11-23 01:52:18,727 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_enable_tx_timestamp [2021-11-23 01:52:18,727 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-23 01:52:18,727 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-23 01:52:18,727 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_rx_owner [2021-11-23 01:52:18,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_rx_owner [2021-11-23 01:52:18,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 01:52:18,727 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-23 01:52:18,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-23 01:52:18,727 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_display_ring [2021-11-23 01:52:18,727 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_display_ring [2021-11-23 01:52:18,728 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2021-11-23 01:52:18,728 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2021-11-23 01:52:18,728 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 01:52:18,728 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 01:52:18,728 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dma_init [2021-11-23 01:52:18,728 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dma_init [2021-11-23 01:52:18,728 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm___0 [2021-11-23 01:52:18,728 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm___0 [2021-11-23 01:52:18,728 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-23 01:52:18,728 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_timestamp_status [2021-11-23 01:52:18,729 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_timestamp_status [2021-11-23 01:52:18,729 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_pls [2021-11-23 01:52:18,729 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_pls [2021-11-23 01:52:18,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2021-11-23 01:52:18,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2021-11-23 01:52:18,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-23 01:52:18,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-23 01:52:18,729 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_enable_tx_timestamp [2021-11-23 01:52:18,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_enable_tx_timestamp [2021-11-23 01:52:18,729 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_rx_ipc_enable [2021-11-23 01:52:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_rx_ipc_enable [2021-11-23 01:52:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-23 01:52:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-23 01:52:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-23 01:52:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-23 01:52:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ethtool_stats [2021-11-23 01:52:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ethtool_stats [2021-11-23 01:52:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 01:52:18,730 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 01:52:18,730 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2021-11-23 01:52:18,731 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2021-11-23 01:52:18,731 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_rx_buffers [2021-11-23 01:52:18,731 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_rx_buffers [2021-11-23 01:52:18,731 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_setup [2021-11-23 01:52:18,731 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_setup [2021-11-23 01:52:18,731 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-23 01:52:18,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-23 01:52:18,731 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-23 01:52:18,731 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-23 01:52:18,731 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-23 01:52:18,731 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-23 01:52:18,732 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_dma_regs [2021-11-23 01:52:18,732 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_dma_regs [2021-11-23 01:52:18,732 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-23 01:52:18,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-23 01:52:18,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 01:52:18,732 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_umac_addr [2021-11-23 01:52:18,732 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_umac_addr [2021-11-23 01:52:18,732 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_len [2021-11-23 01:52:18,732 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_len [2021-11-23 01:52:18,732 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 01:52:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 01:52:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 01:52:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-23 01:52:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-23 01:52:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_pmt [2021-11-23 01:52:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_pmt [2021-11-23 01:52:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-23 01:52:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-23 01:52:18,733 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_timestamp_status [2021-11-23 01:52:18,733 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_timestamp_status [2021-11-23 01:52:18,734 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2021-11-23 01:52:18,734 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2021-11-23 01:52:18,738 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_release [2021-11-23 01:52:18,739 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_release [2021-11-23 01:52:18,739 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_irq [2021-11-23 01:52:18,739 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_irq [2021-11-23 01:52:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_timeout [2021-11-23 01:52:18,740 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_timeout [2021-11-23 01:52:18,740 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 01:52:18,741 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 01:52:18,741 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_systime [2021-11-23 01:52:18,747 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_systime [2021-11-23 01:52:18,748 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 01:52:18,748 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 01:52:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2021-11-23 01:52:18,749 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2021-11-23 01:52:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-23 01:52:18,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-23 01:52:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_time [2021-11-23 01:52:18,749 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_time [2021-11-23 01:52:18,749 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_core_init [2021-11-23 01:52:18,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_core_init [2021-11-23 01:52:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_hw_feature [2021-11-23 01:52:18,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_hw_feature [2021-11-23 01:52:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setsettings [2021-11-23 01:52:18,750 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setsettings [2021-11-23 01:52:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-23 01:52:18,750 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-23 01:52:18,750 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-23 01:52:18,751 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-23 01:52:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-23 01:52:18,751 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-23 01:52:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_rx_owner [2021-11-23 01:52:18,751 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_rx_owner [2021-11-23 01:52:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 01:52:18,751 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 01:52:18,751 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_ls [2021-11-23 01:52:18,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_ls [2021-11-23 01:52:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_init [2021-11-23 01:52:18,752 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_init [2021-11-23 01:52:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 01:52:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2021-11-23 01:52:18,752 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2021-11-23 01:52:18,752 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_filter [2021-11-23 01:52:18,753 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_filter [2021-11-23 01:52:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-23 01:52:18,753 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-23 01:52:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 01:52:18,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 01:52:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm [2021-11-23 01:52:18,753 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm [2021-11-23 01:52:18,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-23 01:52:18,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-23 01:52:18,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2021-11-23 01:52:18,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2021-11-23 01:52:18,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2021-11-23 01:52:18,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2021-11-23 01:52:18,754 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs___0 [2021-11-23 01:52:18,754 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs___0 [2021-11-23 01:52:18,755 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2021-11-23 01:52:18,755 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2021-11-23 01:52:18,755 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-11-23 01:52:18,755 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-11-23 01:52:18,755 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-23 01:52:18,755 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-23 01:52:18,755 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-23 01:52:18,756 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-23 01:52:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tstamp_tx [2021-11-23 01:52:18,756 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tstamp_tx [2021-11-23 01:52:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_time [2021-11-23 01:52:18,756 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_time [2021-11-23 01:52:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2021-11-23 01:52:18,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2021-11-23 01:52:18,756 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2021-11-23 01:52:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_stop [2021-11-23 01:52:18,757 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-23 01:52:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-23 01:52:18,757 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_release_tx_desc [2021-11-23 01:52:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_release_tx_desc [2021-11-23 01:52:18,757 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_timestamp_status [2021-11-23 01:52:18,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_timestamp_status [2021-11-23 01:52:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_mode [2021-11-23 01:52:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_mode [2021-11-23 01:52:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_eee_mode [2021-11-23 01:52:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_eee_mode [2021-11-23 01:52:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_gregs [2021-11-23 01:52:18,758 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_gregs [2021-11-23 01:52:18,758 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_remove [2021-11-23 01:52:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_remove [2021-11-23 01:52:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_tx_owner [2021-11-23 01:52:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_tx_owner [2021-11-23 01:52:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-23 01:52:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-23 01:52:18,759 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_avail [2021-11-23 01:52:18,759 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_avail [2021-11-23 01:52:18,760 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_remove [2021-11-23 01:52:18,760 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_remove [2021-11-23 01:52:18,760 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_len [2021-11-23 01:52:18,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_len [2021-11-23 01:52:18,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-23 01:52:18,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-23 01:52:18,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 01:52:18,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 01:52:18,761 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dma_interrupt [2021-11-23 01:52:18,761 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dma_interrupt [2021-11-23 01:52:18,761 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2021-11-23 01:52:18,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2021-11-23 01:52:18,761 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-23 01:52:18,761 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-23 01:52:18,761 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_status [2021-11-23 01:52:18,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_status [2021-11-23 01:52:18,762 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac [2021-11-23 01:52:18,762 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac [2021-11-23 01:52:18,762 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_resume [2021-11-23 01:52:18,762 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_resume [2021-11-23 01:52:18,762 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 01:52:18,762 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 01:52:18,763 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3___0 [2021-11-23 01:52:18,763 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3___0 [2021-11-23 01:52:18,763 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_desc3 [2021-11-23 01:52:18,763 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_desc3 [2021-11-23 01:52:18,763 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2021-11-23 01:52:18,763 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2021-11-23 01:52:18,763 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-23 01:52:18,764 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-23 01:52:18,764 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-23 01:52:18,764 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-23 01:52:18,764 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_mac_addr [2021-11-23 01:52:18,764 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_mac_addr [2021-11-23 01:52:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_flush_tx_fifo [2021-11-23 01:52:18,783 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_flush_tx_fifo [2021-11-23 01:52:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 01:52:18,783 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_open [2021-11-23 01:52:18,783 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_open [2021-11-23 01:52:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-23 01:52:18,784 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-23 01:52:18,784 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2021-11-23 01:52:18,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2021-11-23 01:52:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_owner [2021-11-23 01:52:18,786 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_owner [2021-11-23 01:52:18,786 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ts_info [2021-11-23 01:52:18,787 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ts_info [2021-11-23 01:52:18,787 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setmsglevel [2021-11-23 01:52:18,787 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setmsglevel [2021-11-23 01:52:18,787 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 01:52:18,787 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 01:52:18,787 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_get_regs_len [2021-11-23 01:52:18,787 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_get_regs_len [2021-11-23 01:52:18,788 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_prepare_tx_desc [2021-11-23 01:52:18,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_prepare_tx_desc [2021-11-23 01:52:18,788 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 01:52:18,788 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-23 01:52:18,788 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-23 01:52:18,788 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_timestamp_status [2021-11-23 01:52:18,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_timestamp_status [2021-11-23 01:52:18,788 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_hw_tstamping [2021-11-23 01:52:18,789 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_hw_tstamping [2021-11-23 01:52:18,789 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_flow_ctrl [2021-11-23 01:52:18,789 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_flow_ctrl [2021-11-23 01:52:18,789 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-23 01:52:18,789 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-23 01:52:18,789 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_eee_init [2021-11-23 01:52:18,789 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_eee_init [2021-11-23 01:52:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 01:52:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 01:52:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 01:52:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure init_dma_desc_rings [2021-11-23 01:52:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure init_dma_desc_rings [2021-11-23 01:52:18,790 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 01:52:18,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 01:52:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_init [2021-11-23 01:52:18,791 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_init [2021-11-23 01:52:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 01:52:18,791 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 01:52:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_16 [2021-11-23 01:52:18,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_16 [2021-11-23 01:52:18,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_14 [2021-11-23 01:52:18,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_14 [2021-11-23 01:52:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_tx_owner [2021-11-23 01:52:18,792 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_tx_owner [2021-11-23 01:52:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2021-11-23 01:52:18,792 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2021-11-23 01:52:18,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-23 01:52:18,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-23 01:52:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_systime [2021-11-23 01:52:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_systime [2021-11-23 01:52:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-11-23 01:52:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-11-23 01:52:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_hw_features [2021-11-23 01:52:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_hw_features [2021-11-23 01:52:18,793 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_tx [2021-11-23 01:52:18,793 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_tx [2021-11-23 01:52:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_clean [2021-11-23 01:52:18,794 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_clean [2021-11-23 01:52:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_18 [2021-11-23 01:52:18,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_18 [2021-11-23 01:52:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-23 01:52:18,794 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-23 01:52:18,794 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_interrupt [2021-11-23 01:52:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_interrupt [2021-11-23 01:52:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_get_umac_addr [2021-11-23 01:52:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_get_umac_addr [2021-11-23 01:52:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_probe [2021-11-23 01:52:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_probe [2021-11-23 01:52:18,795 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-11-23 01:52:18,795 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-11-23 01:52:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-23 01:52:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-23 01:52:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_ext_status [2021-11-23 01:52:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_ext_status [2021-11-23 01:52:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_probe [2021-11-23 01:52:18,796 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_probe [2021-11-23 01:52:18,796 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_timestamp [2021-11-23 01:52:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_timestamp [2021-11-23 01:52:18,797 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-23 01:52:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-23 01:52:18,797 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_rx [2021-11-23 01:52:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_rx [2021-11-23 01:52:18,797 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_resume [2021-11-23 01:52:18,797 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_resume [2021-11-23 01:52:18,797 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_diagnostic_fr [2021-11-23 01:52:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_diagnostic_fr [2021-11-23 01:52:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_desc_resources [2021-11-23 01:52:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_desc_resources [2021-11-23 01:52:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_mdio_reset [2021-11-23 01:52:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_mdio_reset [2021-11-23 01:52:18,798 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3 [2021-11-23 01:52:18,798 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3 [2021-11-23 01:52:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 01:52:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 01:52:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-11-23 01:52:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-11-23 01:52:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable [2021-11-23 01:52:18,799 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable [2021-11-23 01:52:18,799 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_set_eee [2021-11-23 01:52:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_set_eee [2021-11-23 01:52:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 01:52:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 01:52:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_tx_desc [2021-11-23 01:52:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_tx_desc [2021-11-23 01:52:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure socfpga_dwmac_probe [2021-11-23 01:52:18,800 INFO L138 BoogieDeclarations]: Found implementation of procedure socfpga_dwmac_probe [2021-11-23 01:52:18,800 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_tx_desc [2021-11-23 01:52:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_tx_desc [2021-11-23 01:52:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_close_tx_desc [2021-11-23 01:52:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_close_tx_desc [2021-11-23 01:52:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_irq_status [2021-11-23 01:52:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_irq_status [2021-11-23 01:52:18,801 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_wol [2021-11-23 01:52:18,801 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_wol [2021-11-23 01:52:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_systime [2021-11-23 01:52:18,802 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_systime [2021-11-23 01:52:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_umac_addr [2021-11-23 01:52:18,802 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_umac_addr [2021-11-23 01:52:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_clear_tx_ic [2021-11-23 01:52:18,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_clear_tx_ic [2021-11-23 01:52:18,802 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-23 01:52:18,803 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-23 01:52:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ioctl [2021-11-23 01:52:18,803 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ioctl [2021-11-23 01:52:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-23 01:52:18,803 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-23 01:52:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-23 01:52:18,803 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-23 01:52:18,803 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_fix_features [2021-11-23 01:52:18,804 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_fix_features [2021-11-23 01:52:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_unregister_platform [2021-11-23 01:52:18,804 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_unregister_platform [2021-11-23 01:52:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_irq_status [2021-11-23 01:52:18,804 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_irq_status [2021-11-23 01:52:18,804 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_timestamp [2021-11-23 01:52:18,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_timestamp [2021-11-23 01:52:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_owner [2021-11-23 01:52:18,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_owner [2021-11-23 01:52:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2021-11-23 01:52:18,805 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2021-11-23 01:52:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 01:52:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 01:52:18,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 01:52:18,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_platform_driver_8 [2021-11-23 01:52:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_platform_driver_8 [2021-11-23 01:52:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_rx_mode [2021-11-23 01:52:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_rx_mode [2021-11-23 01:52:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-23 01:52:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-23 01:52:18,806 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-23 01:52:18,806 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-23 01:52:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-23 01:52:18,807 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-23 01:52:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_display_ring [2021-11-23 01:52:18,807 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_display_ring [2021-11-23 01:52:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-23 01:52:18,807 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-23 01:52:18,807 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getdrvinfo [2021-11-23 01:52:18,807 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getdrvinfo [2021-11-23 01:52:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_sub_second_increment [2021-11-23 01:52:18,808 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_sub_second_increment [2021-11-23 01:52:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-23 01:52:18,808 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-23 01:52:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 01:52:18,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 01:52:18,808 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_check_if_running [2021-11-23 01:52:18,809 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_check_if_running [2021-11-23 01:52:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_umac_addr [2021-11-23 01:52:18,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_umac_addr [2021-11-23 01:52:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_get_eee [2021-11-23 01:52:18,809 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_get_eee [2021-11-23 01:52:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_pmt [2021-11-23 01:52:18,809 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_pmt [2021-11-23 01:52:18,809 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-23 01:52:18,810 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-23 01:52:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2021-11-23 01:52:18,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2021-11-23 01:52:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-23 01:52:18,810 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-23 01:52:18,810 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3 [2021-11-23 01:52:18,810 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3 [2021-11-23 01:52:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clear_descriptors [2021-11-23 01:52:18,811 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clear_descriptors [2021-11-23 01:52:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_flow_ctrl [2021-11-23 01:52:18,811 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_flow_ctrl [2021-11-23 01:52:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-23 01:52:18,811 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-23 01:52:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 01:52:18,811 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_dma_cap_open [2021-11-23 01:52:18,812 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_dma_cap_open [2021-11-23 01:52:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-23 01:52:18,812 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-23 01:52:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2021-11-23 01:52:18,812 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start [2021-11-23 01:52:18,812 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2021-11-23 01:52:18,812 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2021-11-23 01:52:18,813 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_dma_irq [2021-11-23 01:52:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_dma_irq [2021-11-23 01:52:18,813 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 01:52:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 01:52:18,813 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2021-11-23 01:52:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2021-11-23 01:52:18,813 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2021-11-23 01:52:18,813 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2021-11-23 01:52:18,814 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_remove [2021-11-23 01:52:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_remove [2021-11-23 01:52:18,814 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_status [2021-11-23 01:52:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_status [2021-11-23 01:52:18,814 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_rx [2021-11-23 01:52:18,814 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_rx [2021-11-23 01:52:18,814 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-23 01:52:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-23 01:52:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 01:52:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 01:52:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm [2021-11-23 01:52:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm [2021-11-23 01:52:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-23 01:52:18,815 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-23 01:52:18,815 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_ring_open [2021-11-23 01:52:18,816 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_ring_open [2021-11-23 01:52:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_owner [2021-11-23 01:52:18,816 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_owner [2021-11-23 01:52:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-23 01:52:18,816 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2021-11-23 01:52:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2021-11-23 01:52:18,816 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2021-11-23 01:52:18,816 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq_byname [2021-11-23 01:52:18,817 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq_byname [2021-11-23 01:52:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_err [2021-11-23 01:52:18,817 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_err [2021-11-23 01:52:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 01:52:18,817 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 01:52:18,817 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_tx [2021-11-23 01:52:18,817 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_tx [2021-11-23 01:52:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-23 01:52:18,818 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-23 01:52:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_prepare_tx_desc [2021-11-23 01:52:18,818 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_prepare_tx_desc [2021-11-23 01:52:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_frame_len [2021-11-23 01:52:18,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_frame_len [2021-11-23 01:52:18,818 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-23 01:52:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-23 01:52:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_tx_set_on_chain [2021-11-23 01:52:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_tx_set_on_chain [2021-11-23 01:52:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_pauseparam [2021-11-23 01:52:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_pauseparam [2021-11-23 01:52:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2021-11-23 01:52:18,819 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2021-11-23 01:52:18,819 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_dma_regs [2021-11-23 01:52:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_dma_regs [2021-11-23 01:52:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_change_mtu [2021-11-23 01:52:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_change_mtu [2021-11-23 01:52:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 01:52:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 01:52:18,820 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getsettings [2021-11-23 01:52:18,820 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getsettings [2021-11-23 01:52:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 01:52:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 01:52:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 01:52:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 01:52:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_coalesce [2021-11-23 01:52:18,821 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_coalesce [2021-11-23 01:52:18,821 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-23 01:52:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-23 01:52:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_disable_dma_irq [2021-11-23 01:52:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_disable_dma_irq [2021-11-23 01:52:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_wol [2021-11-23 01:52:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_wol [2021-11-23 01:52:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_clear_tx_ic [2021-11-23 01:52:18,822 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_clear_tx_ic [2021-11-23 01:52:18,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 01:52:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 01:52:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 01:52:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-23 01:52:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-23 01:52:18,823 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_resume [2021-11-23 01:52:18,823 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_resume [2021-11-23 01:52:20,833 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 01:52:20,844 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 01:52:21,131 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 01:52:50,894 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 01:52:57,047 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 01:52:57,048 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-23 01:52:57,056 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:52:57 BoogieIcfgContainer [2021-11-23 01:52:57,056 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 01:52:57,058 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 01:52:57,059 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 01:52:57,062 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 01:52:57,062 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:52:04" (1/3) ... [2021-11-23 01:52:57,063 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e47bdf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:52:57, skipping insertion in model container [2021-11-23 01:52:57,063 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:52:16" (2/3) ... [2021-11-23 01:52:57,064 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e47bdf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:52:57, skipping insertion in model container [2021-11-23 01:52:57,064 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:52:57" (3/3) ... [2021-11-23 01:52:57,065 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i [2021-11-23 01:52:57,071 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 01:52:57,071 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 01:52:57,151 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 01:52:57,166 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 01:52:57,167 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 01:52:57,291 INFO L276 IsEmpty]: Start isEmpty. Operand has 4765 states, 2934 states have (on average 1.3445807770961145) internal successors, (3945), 3058 states have internal predecessors, (3945), 1516 states have call successors, (1516), 314 states have call predecessors, (1516), 313 states have return successors, (1490), 1430 states have call predecessors, (1490), 1490 states have call successors, (1490) [2021-11-23 01:52:57,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-23 01:52:57,341 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:52:57,342 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 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] [2021-11-23 01:52:57,343 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:52:57,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:52:57,348 INFO L85 PathProgramCache]: Analyzing trace with hash -2095993792, now seen corresponding path program 1 times [2021-11-23 01:52:57,358 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:52:57,358 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478526963] [2021-11-23 01:52:57,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:52:57,359 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:52:58,669 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:52:58,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1446567124] [2021-11-23 01:52:58,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:52:58,674 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:52:58,674 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:52:58,676 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:52:58,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 01:53:02,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:02,428 INFO L263 TraceCheckSpWp]: Trace formula consists of 17464 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 01:53:02,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:53:02,729 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-23 01:53:02,729 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:53:02,730 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:53:02,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478526963] [2021-11-23 01:53:02,730 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:53:02,730 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1446567124] [2021-11-23 01:53:02,731 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1446567124] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:02,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:53:02,731 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:53:02,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573031347] [2021-11-23 01:53:02,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:02,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:53:02,739 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:53:02,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:53:02,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:53:02,779 INFO L87 Difference]: Start difference. First operand has 4765 states, 2934 states have (on average 1.3445807770961145) internal successors, (3945), 3058 states have internal predecessors, (3945), 1516 states have call successors, (1516), 314 states have call predecessors, (1516), 313 states have return successors, (1490), 1430 states have call predecessors, (1490), 1490 states have call successors, (1490) Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-23 01:53:05,062 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:07,517 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:11,694 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:17,425 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:21,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:21,426 INFO L93 Difference]: Finished difference Result 14132 states and 21143 transitions. [2021-11-23 01:53:21,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:53:21,429 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 112 [2021-11-23 01:53:21,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:21,560 INFO L225 Difference]: With dead ends: 14132 [2021-11-23 01:53:21,560 INFO L226 Difference]: Without dead ends: 9310 [2021-11-23 01:53:21,612 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:53:21,627 INFO L933 BasicCegarLoop]: 8249 mSDtfsCounter, 6837 mSDsluCounter, 6964 mSDsCounter, 0 mSdLazyCounter, 1409 mSolverCounterSat, 30 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6839 SdHoareTripleChecker+Valid, 14609 SdHoareTripleChecker+Invalid, 1442 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 1409 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:21,628 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6839 Valid, 14609 Invalid, 1442 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [30 Valid, 1409 Invalid, 3 Unknown, 0 Unchecked, 17.9s Time] [2021-11-23 01:53:21,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9310 states. [2021-11-23 01:53:22,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9310 to 9289. [2021-11-23 01:53:22,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9289 states, 5753 states have (on average 1.3320006952894141) internal successors, (7663), 5948 states have internal predecessors, (7663), 2916 states have call successors, (2916), 623 states have call predecessors, (2916), 619 states have return successors, (3173), 2788 states have call predecessors, (3173), 2915 states have call successors, (3173) [2021-11-23 01:53:22,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9289 states to 9289 states and 13752 transitions. [2021-11-23 01:53:22,543 INFO L78 Accepts]: Start accepts. Automaton has 9289 states and 13752 transitions. Word has length 112 [2021-11-23 01:53:22,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:22,545 INFO L470 AbstractCegarLoop]: Abstraction has 9289 states and 13752 transitions. [2021-11-23 01:53:22,546 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-23 01:53:22,546 INFO L276 IsEmpty]: Start isEmpty. Operand 9289 states and 13752 transitions. [2021-11-23 01:53:22,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-23 01:53:22,585 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:22,585 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:53:22,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 01:53:22,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:53:22,811 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:53:22,812 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:22,812 INFO L85 PathProgramCache]: Analyzing trace with hash -2040083511, now seen corresponding path program 1 times [2021-11-23 01:53:22,812 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:53:22,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692597100] [2021-11-23 01:53:22,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:22,812 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:53:23,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:24,083 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-11-23 01:53:24,084 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:53:24,084 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692597100] [2021-11-23 01:53:24,084 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692597100] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:24,084 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:53:24,085 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:53:24,085 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618980976] [2021-11-23 01:53:24,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:24,086 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:53:24,086 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:53:24,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:53:24,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:53:24,087 INFO L87 Difference]: Start difference. First operand 9289 states and 13752 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 01:53:26,425 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:28,739 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:30,210 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:35,717 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:41,752 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:44,128 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:45,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:53:45,635 INFO L93 Difference]: Finished difference Result 27693 states and 40965 transitions. [2021-11-23 01:53:45,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:53:45,636 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 136 [2021-11-23 01:53:45,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:53:45,841 INFO L225 Difference]: With dead ends: 27693 [2021-11-23 01:53:45,841 INFO L226 Difference]: Without dead ends: 18421 [2021-11-23 01:53:45,913 INFO L932 BasicCegarLoop]: 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 [2021-11-23 01:53:45,916 INFO L933 BasicCegarLoop]: 7860 mSDtfsCounter, 6714 mSDsluCounter, 6839 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6718 SdHoareTripleChecker+Valid, 14109 SdHoareTripleChecker+Invalid, 1285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1280 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.6s IncrementalHoareTripleChecker+Time [2021-11-23 01:53:45,917 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6718 Valid, 14109 Invalid, 1285 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1280 Invalid, 4 Unknown, 0 Unchecked, 20.6s Time] [2021-11-23 01:53:45,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18421 states. [2021-11-23 01:53:47,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18421 to 18414. [2021-11-23 01:53:47,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18414 states, 11392 states have (on average 1.3304073033707866) internal successors, (15156), 11786 states have internal predecessors, (15156), 5784 states have call successors, (5784), 1245 states have call predecessors, (5784), 1237 states have return successors, (6290), 5524 states have call predecessors, (6290), 5783 states have call successors, (6290) [2021-11-23 01:53:47,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18414 states to 18414 states and 27230 transitions. [2021-11-23 01:53:47,319 INFO L78 Accepts]: Start accepts. Automaton has 18414 states and 27230 transitions. Word has length 136 [2021-11-23 01:53:47,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:53:47,321 INFO L470 AbstractCegarLoop]: Abstraction has 18414 states and 27230 transitions. [2021-11-23 01:53:47,321 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2021-11-23 01:53:47,322 INFO L276 IsEmpty]: Start isEmpty. Operand 18414 states and 27230 transitions. [2021-11-23 01:53:47,353 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-23 01:53:47,353 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:53:47,354 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 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] [2021-11-23 01:53:47,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 01:53:47,354 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:53:47,355 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:53:47,355 INFO L85 PathProgramCache]: Analyzing trace with hash -796410671, now seen corresponding path program 1 times [2021-11-23 01:53:47,355 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:53:47,355 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131849809] [2021-11-23 01:53:47,356 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:53:47,356 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:53:47,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:53:48,359 INFO L134 CoverageAnalysis]: Checked inductivity of 121 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2021-11-23 01:53:48,360 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:53:48,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131849809] [2021-11-23 01:53:48,360 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [131849809] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:53:48,360 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:53:48,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 01:53:48,361 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307606891] [2021-11-23 01:53:48,361 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:53:48,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 01:53:48,362 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:53:48,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 01:53:48,362 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 01:53:48,362 INFO L87 Difference]: Start difference. First operand 18414 states and 27230 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 01:53:50,732 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.36s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:52,945 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:55,772 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:53:59,590 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:01,488 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:02,789 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:08,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:08,053 INFO L93 Difference]: Finished difference Result 55066 states and 81409 transitions. [2021-11-23 01:54:08,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 01:54:08,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 140 [2021-11-23 01:54:08,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:08,273 INFO L225 Difference]: With dead ends: 55066 [2021-11-23 01:54:08,274 INFO L226 Difference]: Without dead ends: 36669 [2021-11-23 01:54:08,358 INFO L932 BasicCegarLoop]: 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 [2021-11-23 01:54:08,362 INFO L933 BasicCegarLoop]: 7913 mSDtfsCounter, 6774 mSDsluCounter, 6855 mSDsCounter, 0 mSdLazyCounter, 1293 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6779 SdHoareTripleChecker+Valid, 14162 SdHoareTripleChecker+Invalid, 1298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1293 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:08,363 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6779 Valid, 14162 Invalid, 1298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1293 Invalid, 4 Unknown, 0 Unchecked, 18.9s Time] [2021-11-23 01:54:08,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36669 states. [2021-11-23 01:54:10,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36669 to 36658. [2021-11-23 01:54:10,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36658 states, 22672 states have (on average 1.3301870148200423) internal successors, (30158), 23464 states have internal predecessors, (30158), 11512 states have call successors, (11512), 2489 states have call predecessors, (11512), 2473 states have return successors, (12520), 10988 states have call predecessors, (12520), 11511 states have call successors, (12520) [2021-11-23 01:54:10,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36658 states to 36658 states and 54190 transitions. [2021-11-23 01:54:11,001 INFO L78 Accepts]: Start accepts. Automaton has 36658 states and 54190 transitions. Word has length 140 [2021-11-23 01:54:11,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:11,001 INFO L470 AbstractCegarLoop]: Abstraction has 36658 states and 54190 transitions. [2021-11-23 01:54:11,002 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2021-11-23 01:54:11,002 INFO L276 IsEmpty]: Start isEmpty. Operand 36658 states and 54190 transitions. [2021-11-23 01:54:11,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-23 01:54:11,033 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:11,034 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 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] [2021-11-23 01:54:11,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 01:54:11,034 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:54:11,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:11,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1277739495, now seen corresponding path program 1 times [2021-11-23 01:54:11,036 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:11,036 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477025247] [2021-11-23 01:54:11,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:11,036 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:11,812 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:54:11,812 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [391218701] [2021-11-23 01:54:11,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:11,813 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:54:11,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:54:11,815 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:54:11,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 01:54:15,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:15,833 INFO L263 TraceCheckSpWp]: Trace formula consists of 18379 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-23 01:54:15,849 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:54:16,276 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2021-11-23 01:54:16,277 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 01:54:16,277 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:16,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477025247] [2021-11-23 01:54:16,277 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:54:16,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391218701] [2021-11-23 01:54:16,277 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [391218701] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 01:54:16,277 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 01:54:16,277 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 01:54:16,278 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069536219] [2021-11-23 01:54:16,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 01:54:16,278 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 01:54:16,278 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 01:54:16,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 01:54:16,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 01:54:16,279 INFO L87 Difference]: Start difference. First operand 36658 states and 54190 transitions. Second operand has 4 states, 3 states have (on average 31.333333333333332) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 01:54:18,629 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.34s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:21,096 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:25,326 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:32,461 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 01:54:37,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 01:54:37,317 INFO L93 Difference]: Finished difference Result 73316 states and 110719 transitions. [2021-11-23 01:54:37,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 01:54:37,318 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 3 states have (on average 31.333333333333332) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 170 [2021-11-23 01:54:37,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 01:54:37,508 INFO L225 Difference]: With dead ends: 73316 [2021-11-23 01:54:37,509 INFO L226 Difference]: Without dead ends: 36666 [2021-11-23 01:54:37,836 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-23 01:54:37,837 INFO L933 BasicCegarLoop]: 6263 mSDtfsCounter, 1 mSDsluCounter, 13730 mSDsCounter, 0 mSdLazyCounter, 1851 mSolverCounterSat, 14 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 18773 SdHoareTripleChecker+Invalid, 1868 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1851 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2021-11-23 01:54:37,837 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 18773 Invalid, 1868 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1851 Invalid, 3 Unknown, 0 Unchecked, 19.9s Time] [2021-11-23 01:54:37,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36666 states. [2021-11-23 01:54:39,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36666 to 36666. [2021-11-23 01:54:39,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36666 states, 22680 states have (on average 1.3300705467372134) internal successors, (30166), 23472 states have internal predecessors, (30166), 11512 states have call successors, (11512), 2489 states have call predecessors, (11512), 2473 states have return successors, (12520), 10988 states have call predecessors, (12520), 11511 states have call successors, (12520) [2021-11-23 01:54:40,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36666 states to 36666 states and 54198 transitions. [2021-11-23 01:54:40,232 INFO L78 Accepts]: Start accepts. Automaton has 36666 states and 54198 transitions. Word has length 170 [2021-11-23 01:54:40,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 01:54:40,255 INFO L470 AbstractCegarLoop]: Abstraction has 36666 states and 54198 transitions. [2021-11-23 01:54:40,255 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 31.333333333333332) internal successors, (94), 4 states have internal predecessors, (94), 2 states have call successors, (32), 2 states have call predecessors, (32), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2021-11-23 01:54:40,256 INFO L276 IsEmpty]: Start isEmpty. Operand 36666 states and 54198 transitions. [2021-11-23 01:54:40,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-23 01:54:40,347 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 01:54:40,347 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 01:54:40,432 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-23 01:54:40,547 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:54:40,548 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 01:54:40,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 01:54:40,549 INFO L85 PathProgramCache]: Analyzing trace with hash -1033728995, now seen corresponding path program 1 times [2021-11-23 01:54:40,549 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 01:54:40,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [477258330] [2021-11-23 01:54:40,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:40,549 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 01:54:40,957 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 01:54:40,957 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [144340508] [2021-11-23 01:54:40,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 01:54:40,958 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 01:54:40,958 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 01:54:40,959 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 01:54:40,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_677d5c04-3549-4f60-8448-56ac3f91aeb1/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 01:54:45,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 01:54:45,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 18391 conjuncts, 14 conjunts are in the unsatisfiable core [2021-11-23 01:54:45,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 01:54:46,044 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2021-11-23 01:54:46,044 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 01:54:46,587 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2021-11-23 01:54:46,587 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 01:54:46,587 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [477258330] [2021-11-23 01:54:46,588 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 01:54:46,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144340508] [2021-11-23 01:54:46,588 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144340508] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 01:54:46,588 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [807707411] [2021-11-23 01:54:46,613 INFO L159 IcfgInterpreter]: Started Sifa with 136 locations of interest [2021-11-23 01:54:46,614 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 01:54:46,618 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 01:54:46,624 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 01:54:46,624 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-23 01:58:33,188 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-23 01:58:33,632 INFO L244 Elim1Store]: Index analysis took 1398 ms