./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 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/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_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P --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-53f42b1 [2021-11-21 01:55:20,541 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:55:20,545 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:55:20,621 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:55:20,622 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:55:20,628 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:55:20,631 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:55:20,636 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:55:20,640 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:55:20,649 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:55:20,651 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:55:20,653 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:55:20,654 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:55:20,658 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:55:20,660 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:55:20,670 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:55:20,673 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:55:20,675 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:55:20,678 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:55:20,697 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:55:20,700 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:55:20,703 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:55:20,705 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:55:20,708 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:55:20,714 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:55:20,715 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:55:20,716 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:55:20,718 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:55:20,719 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:55:20,721 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:55:20,722 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:55:20,723 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:55:20,725 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:55:20,727 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:55:20,729 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:55:20,729 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:55:20,730 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:55:20,731 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:55:20,731 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:55:20,749 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:55:20,750 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:55:20,751 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:55:20,795 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:55:20,795 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:55:20,796 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:55:20,796 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:55:20,797 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:55:20,797 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:55:20,798 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:55:20,798 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:55:20,798 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:55:20,799 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:55:20,799 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:55:20,799 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:55:20,799 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:55:20,800 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:55:20,800 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:55:20,800 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:55:20,801 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:55:20,801 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:55:20,802 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:55:20,802 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:55:20,802 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:55:20,803 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:55:20,803 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:55:20,803 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:55:20,804 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:55:20,804 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:55:20,804 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:55:20,804 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:55:20,805 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:55:20,805 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:55:20,805 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:55:20,806 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:55:20,806 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:55:20,806 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:55:20,806 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:55:20,807 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:55:20,807 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:55:20,807 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:55:20,808 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_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/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_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P 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-21 01:55:21,177 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:55:21,219 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:55:21,222 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:55:21,223 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:55:21,224 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:55:21,226 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/../../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-21 01:55:21,308 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/data/e3d27b8f0/65c6cc3f4a02444e9e1a1f994b595424/FLAGe43ff24ca [2021-11-21 01:55:22,700 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:55:22,701 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/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-21 01:55:22,775 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/data/e3d27b8f0/65c6cc3f4a02444e9e1a1f994b595424/FLAGe43ff24ca [2021-11-21 01:55:23,224 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/data/e3d27b8f0/65c6cc3f4a02444e9e1a1f994b595424 [2021-11-21 01:55:23,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:55:23,231 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:55:23,235 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:55:23,236 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:55:23,240 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:55:23,241 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:55:23" (1/1) ... [2021-11-21 01:55:23,242 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6ea853c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:23, skipping insertion in model container [2021-11-21 01:55:23,243 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:55:23" (1/1) ... [2021-11-21 01:55:23,251 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:55:23,601 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:55:24,348 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6674] [2021-11-21 01:55:24,349 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-21 01:55:25,593 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_be751a66-6e8e-4206-89ea-affeeaea3fbf/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-21 01:55:33,952 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:55:34,215 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:55:34,430 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6674] [2021-11-21 01:55:34,430 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-21 01:55:34,450 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_be751a66-6e8e-4206-89ea-affeeaea3fbf/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-21 01:55:35,174 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:55:36,374 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:55:36,375 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36 WrapperNode [2021-11-21 01:55:36,375 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:55:36,377 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:55:36,377 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:55:36,377 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:55:36,387 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36" (1/1) ... [2021-11-21 01:55:36,717 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36" (1/1) ... [2021-11-21 01:55:37,625 INFO L137 Inliner]: procedures = 855, calls = 12302, calls flagged for inlining = 306, calls inlined = 282, statements flattened = 20082 [2021-11-21 01:55:37,626 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:55:37,627 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:55:37,628 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:55:37,628 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:55:37,658 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36" (1/1) ... [2021-11-21 01:55:37,659 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36" (1/1) ... [2021-11-21 01:55:37,985 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36" (1/1) ... [2021-11-21 01:55:37,986 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36" (1/1) ... [2021-11-21 01:55:38,928 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36" (1/1) ... [2021-11-21 01:55:39,006 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36" (1/1) ... [2021-11-21 01:55:39,187 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36" (1/1) ... [2021-11-21 01:55:39,291 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:55:39,292 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:55:39,292 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:55:39,292 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:55:39,294 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36" (1/1) ... [2021-11-21 01:55:39,303 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:55:39,315 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:55:39,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:55:39,352 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:55:39,388 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_coalesce [2021-11-21 01:55:39,389 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_coalesce [2021-11-21 01:55:39,389 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-21 01:55:39,389 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-21 01:55:39,389 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_owner [2021-11-21 01:55:39,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_owner [2021-11-21 01:55:39,389 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 01:55:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 01:55:39,390 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_watchdog [2021-11-21 01:55:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_watchdog [2021-11-21 01:55:39,390 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_filter [2021-11-21 01:55:39,390 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_filter [2021-11-21 01:55:39,390 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 01:55:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 01:55:39,391 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_sset_count [2021-11-21 01:55:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_sset_count [2021-11-21 01:55:39,391 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 01:55:39,391 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 01:55:39,391 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-21 01:55:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-21 01:55:39,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-21 01:55:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-21 01:55:39,392 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-21 01:55:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-21 01:55:39,392 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3___0 [2021-11-21 01:55:39,392 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3___0 [2021-11-21 01:55:39,393 INFO L130 BoogieDeclarations]: Found specification of procedure ehn_desc_tx_set_on_chain [2021-11-21 01:55:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ehn_desc_tx_set_on_chain [2021-11-21 01:55:39,393 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 01:55:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 01:55:39,393 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 01:55:39,393 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 01:55:39,394 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_probe [2021-11-21 01:55:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_probe [2021-11-21 01:55:39,394 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_poll_controller [2021-11-21 01:55:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_poll_controller [2021-11-21 01:55:39,394 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-11-21 01:55:39,394 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-21 01:55:39,394 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-21 01:55:39,395 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_suspend [2021-11-21 01:55:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_suspend [2021-11-21 01:55:39,395 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable_eee_mode [2021-11-21 01:55:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable_eee_mode [2021-11-21 01:55:39,395 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-21 01:55:39,395 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-21 01:55:39,396 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2021-11-21 01:55:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2021-11-21 01:55:39,396 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 01:55:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 01:55:39,396 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2021-11-21 01:55:39,396 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2021-11-21 01:55:39,396 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_operation_mode [2021-11-21 01:55:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_operation_mode [2021-11-21 01:55:39,397 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_ctrl_ane [2021-11-21 01:55:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_ctrl_ane [2021-11-21 01:55:39,397 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 01:55:39,397 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 01:55:39,397 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2021-11-21 01:55:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2021-11-21 01:55:39,398 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dma_operation_mode [2021-11-21 01:55:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dma_operation_mode [2021-11-21 01:55:39,398 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_16kib_bfsize [2021-11-21 01:55:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_16kib_bfsize [2021-11-21 01:55:39,398 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_timer [2021-11-21 01:55:39,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_timer [2021-11-21 01:55:39,399 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2021-11-21 01:55:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2021-11-21 01:55:39,399 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:55:39,399 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2021-11-21 01:55:39,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2021-11-21 01:55:39,399 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_release_tx_desc [2021-11-21 01:55:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_release_tx_desc [2021-11-21 01:55:39,400 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_regs [2021-11-21 01:55:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_regs [2021-11-21 01:55:39,400 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 01:55:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 01:55:39,400 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_mac_regs [2021-11-21 01:55:39,400 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_mac_regs [2021-11-21 01:55:39,401 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_ls [2021-11-21 01:55:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_ls [2021-11-21 01:55:39,401 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_close_tx_desc [2021-11-21 01:55:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_close_tx_desc [2021-11-21 01:55:39,401 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-21 01:55:39,401 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-21 01:55:39,401 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_core_init [2021-11-21 01:55:39,402 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_core_init [2021-11-21 01:55:39,402 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2021-11-21 01:55:39,402 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2021-11-21 01:55:39,402 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:55:39,402 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-11-21 01:55:39,402 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-11-21 01:55:39,402 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_tx_skbufs [2021-11-21 01:55:39,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_tx_skbufs [2021-11-21 01:55:39,403 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:55:39,403 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:55:39,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:55:39,403 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_ipc_enable [2021-11-21 01:55:39,403 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_ipc_enable [2021-11-21 01:55:39,404 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:55:39,404 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_status [2021-11-21 01:55:39,404 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_status [2021-11-21 01:55:39,404 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:55:39,404 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-21 01:55:39,404 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-21 01:55:39,404 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-21 01:55:39,405 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-21 01:55:39,405 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-21 01:55:39,405 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-21 01:55:39,405 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_adv [2021-11-21 01:55:39,405 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_adv [2021-11-21 01:55:39,405 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 01:55:39,406 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 01:55:39,406 INFO L130 BoogieDeclarations]: Found specification of procedure print_pkt [2021-11-21 01:55:39,406 INFO L138 BoogieDeclarations]: Found implementation of procedure print_pkt [2021-11-21 01:55:39,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:55:39,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:55:39,406 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_fix_mac_speed [2021-11-21 01:55:39,406 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_fix_mac_speed [2021-11-21 01:55:39,407 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-21 01:55:39,407 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-21 01:55:39,407 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm___0 [2021-11-21 01:55:39,407 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm___0 [2021-11-21 01:55:39,407 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-21 01:55:39,407 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-21 01:55:39,407 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:55:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:55:39,408 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_addend [2021-11-21 01:55:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_addend [2021-11-21 01:55:39,408 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_transmission [2021-11-21 01:55:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_transmission [2021-11-21 01:55:39,408 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-21 01:55:39,408 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-21 01:55:39,409 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_suspend [2021-11-21 01:55:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_suspend [2021-11-21 01:55:39,409 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-21 01:55:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-21 01:55:39,409 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_pauseparam [2021-11-21 01:55:39,409 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_pauseparam [2021-11-21 01:55:39,409 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_free_rx_buffers [2021-11-21 01:55:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_free_rx_buffers [2021-11-21 01:55:39,410 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 01:55:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 01:55:39,410 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_dma_chain [2021-11-21 01:55:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_dma_chain [2021-11-21 01:55:39,410 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_frame_len [2021-11-21 01:55:39,410 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_frame_len [2021-11-21 01:55:39,411 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_rx_desc [2021-11-21 01:55:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_rx_desc [2021-11-21 01:55:39,411 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_interrupt [2021-11-21 01:55:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_interrupt [2021-11-21 01:55:39,411 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_rx_desc [2021-11-21 01:55:39,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_rx_desc [2021-11-21 01:55:39,411 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac_addr [2021-11-21 01:55:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac_addr [2021-11-21 01:55:39,412 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:55:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:55:39,412 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_status [2021-11-21 01:55:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_status [2021-11-21 01:55:39,412 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-21 01:55:39,412 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-21 01:55:39,413 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_reset_eee_mode [2021-11-21 01:55:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_reset_eee_mode [2021-11-21 01:55:39,413 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_enable_tx_timestamp [2021-11-21 01:55:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_enable_tx_timestamp [2021-11-21 01:55:39,413 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-21 01:55:39,413 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-21 01:55:39,413 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_rx_owner [2021-11-21 01:55:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_rx_owner [2021-11-21 01:55:39,414 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:55:39,414 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-21 01:55:39,414 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-21 01:55:39,414 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_display_ring [2021-11-21 01:55:39,414 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_display_ring [2021-11-21 01:55:39,414 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2021-11-21 01:55:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2021-11-21 01:55:39,415 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 01:55:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 01:55:39,415 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dma_init [2021-11-21 01:55:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dma_init [2021-11-21 01:55:39,415 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm___0 [2021-11-21 01:55:39,415 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm___0 [2021-11-21 01:55:39,416 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-21 01:55:39,416 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_timestamp_status [2021-11-21 01:55:39,416 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_timestamp_status [2021-11-21 01:55:39,416 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_pls [2021-11-21 01:55:39,416 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_pls [2021-11-21 01:55:39,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2021-11-21 01:55:39,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2021-11-21 01:55:39,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-21 01:55:39,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-21 01:55:39,417 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_enable_tx_timestamp [2021-11-21 01:55:39,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_enable_tx_timestamp [2021-11-21 01:55:39,418 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_rx_ipc_enable [2021-11-21 01:55:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_rx_ipc_enable [2021-11-21 01:55:39,418 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 01:55:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 01:55:39,418 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-21 01:55:39,418 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-21 01:55:39,418 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ethtool_stats [2021-11-21 01:55:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ethtool_stats [2021-11-21 01:55:39,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:55:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:55:39,419 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2021-11-21 01:55:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2021-11-21 01:55:39,419 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_rx_buffers [2021-11-21 01:55:39,419 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_rx_buffers [2021-11-21 01:55:39,420 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_setup [2021-11-21 01:55:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_setup [2021-11-21 01:55:39,420 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-21 01:55:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-21 01:55:39,420 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-21 01:55:39,420 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-21 01:55:39,420 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 01:55:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 01:55:39,421 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_dma_regs [2021-11-21 01:55:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_dma_regs [2021-11-21 01:55:39,421 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-21 01:55:39,421 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-21 01:55:39,421 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:55:39,421 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_umac_addr [2021-11-21 01:55:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_umac_addr [2021-11-21 01:55:39,422 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_len [2021-11-21 01:55:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_len [2021-11-21 01:55:39,422 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-21 01:55:39,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-21 01:55:39,422 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:55:39,422 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-21 01:55:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-21 01:55:39,423 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_pmt [2021-11-21 01:55:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_pmt [2021-11-21 01:55:39,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-21 01:55:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-21 01:55:39,423 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_timestamp_status [2021-11-21 01:55:39,423 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_timestamp_status [2021-11-21 01:55:39,424 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2021-11-21 01:55:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2021-11-21 01:55:39,424 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_release [2021-11-21 01:55:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_release [2021-11-21 01:55:39,424 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_irq [2021-11-21 01:55:39,424 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_irq [2021-11-21 01:55:39,424 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_timeout [2021-11-21 01:55:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_timeout [2021-11-21 01:55:39,425 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 01:55:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 01:55:39,425 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_systime [2021-11-21 01:55:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_systime [2021-11-21 01:55:39,425 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 01:55:39,425 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 01:55:39,425 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2021-11-21 01:55:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2021-11-21 01:55:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:55:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:55:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_time [2021-11-21 01:55:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_time [2021-11-21 01:55:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_core_init [2021-11-21 01:55:39,426 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_core_init [2021-11-21 01:55:39,426 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_hw_feature [2021-11-21 01:55:39,427 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_hw_feature [2021-11-21 01:55:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setsettings [2021-11-21 01:55:39,427 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setsettings [2021-11-21 01:55:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-21 01:55:39,427 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-21 01:55:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-21 01:55:39,427 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-21 01:55:39,427 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-21 01:55:39,428 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-21 01:55:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_rx_owner [2021-11-21 01:55:39,428 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_rx_owner [2021-11-21 01:55:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 01:55:39,428 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 01:55:39,428 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_ls [2021-11-21 01:55:39,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_ls [2021-11-21 01:55:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_init [2021-11-21 01:55:39,429 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_init [2021-11-21 01:55:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:55:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2021-11-21 01:55:39,429 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2021-11-21 01:55:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_filter [2021-11-21 01:55:39,429 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_filter [2021-11-21 01:55:39,429 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-21 01:55:39,430 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-21 01:55:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:55:39,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:55:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm [2021-11-21 01:55:39,430 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm [2021-11-21 01:55:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-21 01:55:39,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-21 01:55:39,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2021-11-21 01:55:39,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2021-11-21 01:55:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2021-11-21 01:55:39,431 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2021-11-21 01:55:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs___0 [2021-11-21 01:55:39,431 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs___0 [2021-11-21 01:55:39,431 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2021-11-21 01:55:39,431 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2021-11-21 01:55:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-11-21 01:55:39,432 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-11-21 01:55:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-21 01:55:39,432 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-21 01:55:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-21 01:55:39,432 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-21 01:55:39,432 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tstamp_tx [2021-11-21 01:55:39,433 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tstamp_tx [2021-11-21 01:55:39,433 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_time [2021-11-21 01:55:39,433 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_time [2021-11-21 01:55:39,433 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2021-11-21 01:55:39,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2021-11-21 01:55:39,433 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2021-11-21 01:55:39,433 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_stop [2021-11-21 01:55:39,434 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-21 01:55:39,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-21 01:55:39,434 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_release_tx_desc [2021-11-21 01:55:39,434 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_release_tx_desc [2021-11-21 01:55:39,434 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_timestamp_status [2021-11-21 01:55:39,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_timestamp_status [2021-11-21 01:55:39,434 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_mode [2021-11-21 01:55:39,435 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_mode [2021-11-21 01:55:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_eee_mode [2021-11-21 01:55:39,435 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_eee_mode [2021-11-21 01:55:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_gregs [2021-11-21 01:55:39,435 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_gregs [2021-11-21 01:55:39,435 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_remove [2021-11-21 01:55:39,435 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_remove [2021-11-21 01:55:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_tx_owner [2021-11-21 01:55:39,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_tx_owner [2021-11-21 01:55:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 01:55:39,436 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 01:55:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_avail [2021-11-21 01:55:39,436 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_avail [2021-11-21 01:55:39,436 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_remove [2021-11-21 01:55:39,437 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_remove [2021-11-21 01:55:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_len [2021-11-21 01:55:39,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_len [2021-11-21 01:55:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-21 01:55:39,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-21 01:55:39,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:55:39,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:55:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dma_interrupt [2021-11-21 01:55:39,438 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dma_interrupt [2021-11-21 01:55:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2021-11-21 01:55:39,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2021-11-21 01:55:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-21 01:55:39,438 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-21 01:55:39,438 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_status [2021-11-21 01:55:39,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_status [2021-11-21 01:55:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac [2021-11-21 01:55:39,439 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac [2021-11-21 01:55:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_resume [2021-11-21 01:55:39,439 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_resume [2021-11-21 01:55:39,439 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 01:55:39,439 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 01:55:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3___0 [2021-11-21 01:55:39,440 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3___0 [2021-11-21 01:55:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_desc3 [2021-11-21 01:55:39,440 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_desc3 [2021-11-21 01:55:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2021-11-21 01:55:39,440 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2021-11-21 01:55:39,440 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-21 01:55:39,441 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-21 01:55:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 01:55:39,441 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 01:55:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_mac_addr [2021-11-21 01:55:39,441 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_mac_addr [2021-11-21 01:55:39,441 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_flush_tx_fifo [2021-11-21 01:55:39,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_flush_tx_fifo [2021-11-21 01:55:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:55:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_open [2021-11-21 01:55:39,442 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_open [2021-11-21 01:55:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-21 01:55:39,442 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-21 01:55:39,442 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2021-11-21 01:55:39,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2021-11-21 01:55:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_owner [2021-11-21 01:55:39,443 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_owner [2021-11-21 01:55:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ts_info [2021-11-21 01:55:39,443 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ts_info [2021-11-21 01:55:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setmsglevel [2021-11-21 01:55:39,443 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setmsglevel [2021-11-21 01:55:39,443 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:55:39,443 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:55:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_get_regs_len [2021-11-21 01:55:39,444 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_get_regs_len [2021-11-21 01:55:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_prepare_tx_desc [2021-11-21 01:55:39,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_prepare_tx_desc [2021-11-21 01:55:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:55:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-21 01:55:39,444 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-21 01:55:39,444 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_timestamp_status [2021-11-21 01:55:39,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_timestamp_status [2021-11-21 01:55:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_hw_tstamping [2021-11-21 01:55:39,445 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_hw_tstamping [2021-11-21 01:55:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_flow_ctrl [2021-11-21 01:55:39,445 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_flow_ctrl [2021-11-21 01:55:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-21 01:55:39,445 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-21 01:55:39,445 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_eee_init [2021-11-21 01:55:39,446 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_eee_init [2021-11-21 01:55:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 01:55:39,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 01:55:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:55:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure init_dma_desc_rings [2021-11-21 01:55:39,446 INFO L138 BoogieDeclarations]: Found implementation of procedure init_dma_desc_rings [2021-11-21 01:55:39,446 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 01:55:39,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 01:55:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_init [2021-11-21 01:55:39,447 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_init [2021-11-21 01:55:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:55:39,447 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:55:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_16 [2021-11-21 01:55:39,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_16 [2021-11-21 01:55:39,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_14 [2021-11-21 01:55:39,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_14 [2021-11-21 01:55:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_tx_owner [2021-11-21 01:55:39,448 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_tx_owner [2021-11-21 01:55:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2021-11-21 01:55:39,448 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2021-11-21 01:55:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-21 01:55:39,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-21 01:55:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_systime [2021-11-21 01:55:39,448 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_systime [2021-11-21 01:55:39,448 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-11-21 01:55:39,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-11-21 01:55:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_hw_features [2021-11-21 01:55:39,449 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_hw_features [2021-11-21 01:55:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_tx [2021-11-21 01:55:39,449 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_tx [2021-11-21 01:55:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_clean [2021-11-21 01:55:39,449 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_clean [2021-11-21 01:55:39,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_18 [2021-11-21 01:55:39,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_18 [2021-11-21 01:55:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-21 01:55:39,450 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-21 01:55:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_interrupt [2021-11-21 01:55:39,450 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_interrupt [2021-11-21 01:55:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_get_umac_addr [2021-11-21 01:55:39,450 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_get_umac_addr [2021-11-21 01:55:39,450 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_probe [2021-11-21 01:55:39,451 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_probe [2021-11-21 01:55:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-11-21 01:55:39,451 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-11-21 01:55:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 01:55:39,451 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 01:55:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_ext_status [2021-11-21 01:55:39,451 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_ext_status [2021-11-21 01:55:39,451 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_probe [2021-11-21 01:55:39,451 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_probe [2021-11-21 01:55:39,452 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_timestamp [2021-11-21 01:55:39,452 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_timestamp [2021-11-21 01:55:39,452 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-21 01:55:39,452 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-21 01:55:39,452 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_rx [2021-11-21 01:55:39,452 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_rx [2021-11-21 01:55:39,452 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_resume [2021-11-21 01:55:39,452 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_resume [2021-11-21 01:55:39,453 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_diagnostic_fr [2021-11-21 01:55:39,453 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_diagnostic_fr [2021-11-21 01:55:39,453 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_desc_resources [2021-11-21 01:55:39,453 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_desc_resources [2021-11-21 01:55:39,453 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_mdio_reset [2021-11-21 01:55:39,453 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_mdio_reset [2021-11-21 01:55:39,453 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3 [2021-11-21 01:55:39,453 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3 [2021-11-21 01:55:39,454 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:55:39,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:55:39,454 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-11-21 01:55:39,454 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-11-21 01:55:39,454 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable [2021-11-21 01:55:39,454 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable [2021-11-21 01:55:39,454 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_set_eee [2021-11-21 01:55:39,454 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_set_eee [2021-11-21 01:55:39,455 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:55:39,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:55:39,455 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_tx_desc [2021-11-21 01:55:39,455 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_tx_desc [2021-11-21 01:55:39,455 INFO L130 BoogieDeclarations]: Found specification of procedure socfpga_dwmac_probe [2021-11-21 01:55:39,455 INFO L138 BoogieDeclarations]: Found implementation of procedure socfpga_dwmac_probe [2021-11-21 01:55:39,455 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_tx_desc [2021-11-21 01:55:39,456 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_tx_desc [2021-11-21 01:55:39,456 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_close_tx_desc [2021-11-21 01:55:39,456 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_close_tx_desc [2021-11-21 01:55:39,456 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_irq_status [2021-11-21 01:55:39,456 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_irq_status [2021-11-21 01:55:39,456 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_wol [2021-11-21 01:55:39,456 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_wol [2021-11-21 01:55:39,456 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_systime [2021-11-21 01:55:39,457 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_systime [2021-11-21 01:55:39,457 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_umac_addr [2021-11-21 01:55:39,457 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_umac_addr [2021-11-21 01:55:39,457 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_clear_tx_ic [2021-11-21 01:55:39,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_clear_tx_ic [2021-11-21 01:55:39,457 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 01:55:39,457 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 01:55:39,457 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ioctl [2021-11-21 01:55:39,458 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ioctl [2021-11-21 01:55:39,458 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-21 01:55:39,458 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-21 01:55:39,458 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 01:55:39,458 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 01:55:39,458 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_fix_features [2021-11-21 01:55:39,458 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_fix_features [2021-11-21 01:55:39,458 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_unregister_platform [2021-11-21 01:55:39,459 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_unregister_platform [2021-11-21 01:55:39,459 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_irq_status [2021-11-21 01:55:39,459 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_irq_status [2021-11-21 01:55:39,459 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_timestamp [2021-11-21 01:55:39,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_timestamp [2021-11-21 01:55:39,459 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_owner [2021-11-21 01:55:39,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_owner [2021-11-21 01:55:39,459 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2021-11-21 01:55:39,460 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2021-11-21 01:55:39,460 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:55:39,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:55:39,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:55:39,460 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_platform_driver_8 [2021-11-21 01:55:39,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_platform_driver_8 [2021-11-21 01:55:39,460 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_rx_mode [2021-11-21 01:55:39,460 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_rx_mode [2021-11-21 01:55:39,461 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-21 01:55:39,461 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-21 01:55:39,461 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-21 01:55:39,461 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-21 01:55:39,461 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 01:55:39,461 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 01:55:39,461 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_display_ring [2021-11-21 01:55:39,461 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_display_ring [2021-11-21 01:55:39,461 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-21 01:55:39,462 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-21 01:55:39,462 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getdrvinfo [2021-11-21 01:55:39,462 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getdrvinfo [2021-11-21 01:55:39,462 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_sub_second_increment [2021-11-21 01:55:39,462 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_sub_second_increment [2021-11-21 01:55:39,462 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-21 01:55:39,462 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-21 01:55:39,462 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 01:55:39,462 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 01:55:39,463 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_check_if_running [2021-11-21 01:55:39,463 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_check_if_running [2021-11-21 01:55:39,463 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_umac_addr [2021-11-21 01:55:39,463 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_umac_addr [2021-11-21 01:55:39,463 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_get_eee [2021-11-21 01:55:39,463 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_get_eee [2021-11-21 01:55:39,463 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_pmt [2021-11-21 01:55:39,463 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_pmt [2021-11-21 01:55:39,464 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-21 01:55:39,464 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-21 01:55:39,464 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2021-11-21 01:55:39,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2021-11-21 01:55:39,464 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 01:55:39,464 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 01:55:39,464 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3 [2021-11-21 01:55:39,464 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3 [2021-11-21 01:55:39,465 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clear_descriptors [2021-11-21 01:55:39,465 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clear_descriptors [2021-11-21 01:55:39,465 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_flow_ctrl [2021-11-21 01:55:39,465 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_flow_ctrl [2021-11-21 01:55:39,465 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-21 01:55:39,465 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-21 01:55:39,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:55:39,465 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_dma_cap_open [2021-11-21 01:55:39,466 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_dma_cap_open [2021-11-21 01:55:39,466 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-21 01:55:39,466 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-21 01:55:39,466 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2021-11-21 01:55:39,466 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start [2021-11-21 01:55:39,466 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2021-11-21 01:55:39,466 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2021-11-21 01:55:39,466 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_dma_irq [2021-11-21 01:55:39,467 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_dma_irq [2021-11-21 01:55:39,467 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:55:39,467 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:55:39,467 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2021-11-21 01:55:39,470 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2021-11-21 01:55:39,470 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2021-11-21 01:55:39,470 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2021-11-21 01:55:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_remove [2021-11-21 01:55:39,471 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_remove [2021-11-21 01:55:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_status [2021-11-21 01:55:39,471 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_status [2021-11-21 01:55:39,471 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_rx [2021-11-21 01:55:39,471 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_rx [2021-11-21 01:55:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-21 01:55:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-21 01:55:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:55:39,472 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:55:39,472 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm [2021-11-21 01:55:39,473 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm [2021-11-21 01:55:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-21 01:55:39,473 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-21 01:55:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_ring_open [2021-11-21 01:55:39,473 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_ring_open [2021-11-21 01:55:39,473 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_owner [2021-11-21 01:55:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_owner [2021-11-21 01:55:39,474 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-21 01:55:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2021-11-21 01:55:39,474 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2021-11-21 01:55:39,474 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2021-11-21 01:55:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq_byname [2021-11-21 01:55:39,475 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq_byname [2021-11-21 01:55:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_err [2021-11-21 01:55:39,475 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_err [2021-11-21 01:55:39,475 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 01:55:39,476 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 01:55:39,476 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_tx [2021-11-21 01:55:39,476 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_tx [2021-11-21 01:55:39,476 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-21 01:55:39,476 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-21 01:55:39,476 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_prepare_tx_desc [2021-11-21 01:55:39,477 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_prepare_tx_desc [2021-11-21 01:55:39,477 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_frame_len [2021-11-21 01:55:39,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_frame_len [2021-11-21 01:55:39,477 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-21 01:55:39,477 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-21 01:55:39,477 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_tx_set_on_chain [2021-11-21 01:55:39,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_tx_set_on_chain [2021-11-21 01:55:39,478 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_pauseparam [2021-11-21 01:55:39,478 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_pauseparam [2021-11-21 01:55:39,478 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2021-11-21 01:55:39,478 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2021-11-21 01:55:39,479 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_dma_regs [2021-11-21 01:55:39,479 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_dma_regs [2021-11-21 01:55:39,479 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_change_mtu [2021-11-21 01:55:39,479 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_change_mtu [2021-11-21 01:55:39,479 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-21 01:55:39,480 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-21 01:55:39,480 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getsettings [2021-11-21 01:55:39,480 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getsettings [2021-11-21 01:55:39,480 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 01:55:39,480 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 01:55:39,480 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:55:39,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:55:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_coalesce [2021-11-21 01:55:39,481 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_coalesce [2021-11-21 01:55:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 01:55:39,481 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 01:55:39,481 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_disable_dma_irq [2021-11-21 01:55:39,482 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_disable_dma_irq [2021-11-21 01:55:39,482 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_wol [2021-11-21 01:55:39,482 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_wol [2021-11-21 01:55:39,482 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_clear_tx_ic [2021-11-21 01:55:39,482 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_clear_tx_ic [2021-11-21 01:55:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:55:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-21 01:55:39,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-21 01:55:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-21 01:55:39,483 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-21 01:55:39,483 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_resume [2021-11-21 01:55:39,484 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_resume [2021-11-21 01:55:41,753 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:55:41,764 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:55:42,100 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:56:17,842 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:56:24,551 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:56:24,551 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-21 01:56:24,569 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:56:24 BoogieIcfgContainer [2021-11-21 01:56:24,569 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:56:24,571 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:56:24,572 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:56:24,576 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:56:24,576 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:55:23" (1/3) ... [2021-11-21 01:56:24,577 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c3fc7ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:56:24, skipping insertion in model container [2021-11-21 01:56:24,577 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:55:36" (2/3) ... [2021-11-21 01:56:24,578 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c3fc7ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:56:24, skipping insertion in model container [2021-11-21 01:56:24,578 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:56:24" (3/3) ... [2021-11-21 01:56:24,579 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-21 01:56:24,586 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:56:24,586 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:56:24,666 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:56:24,674 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-21 01:56:24,674 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:56:24,800 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-21 01:56:24,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-11-21 01:56:24,856 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:56:24,857 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-21 01:56:24,858 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:56:24,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:56:24,864 INFO L85 PathProgramCache]: Analyzing trace with hash -2095993792, now seen corresponding path program 1 times [2021-11-21 01:56:24,876 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:56:24,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017921951] [2021-11-21 01:56:24,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:56:24,878 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:56:26,049 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:56:26,057 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [459549998] [2021-11-21 01:56:26,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:56:26,058 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:56:26,058 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:56:26,062 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:56:26,094 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-21 01:56:31,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:56:31,214 INFO L263 TraceCheckSpWp]: Trace formula consists of 17464 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-21 01:56:31,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:56:31,658 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-21 01:56:31,659 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:56:31,659 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:56:31,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017921951] [2021-11-21 01:56:31,659 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:56:31,660 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459549998] [2021-11-21 01:56:31,660 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459549998] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:56:31,660 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:56:31,661 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:56:31,663 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2131104408] [2021-11-21 01:56:31,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:56:31,668 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:56:31,668 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:56:31,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:56:31,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:56:31,716 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-21 01:56:34,081 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:56:36,582 WARN L515 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-21 01:56:42,066 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:56:46,546 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:56:53,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:56:53,095 INFO L93 Difference]: Finished difference Result 14132 states and 21143 transitions. [2021-11-21 01:56:53,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:56:53,099 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-21 01:56:53,100 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:56:53,254 INFO L225 Difference]: With dead ends: 14132 [2021-11-21 01:56:53,255 INFO L226 Difference]: Without dead ends: 9310 [2021-11-21 01:56:53,302 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-21 01:56:53,316 INFO L933 BasicCegarLoop]: 8249 mSDtfsCounter, 6837 mSDsluCounter, 6964 mSDsCounter, 0 mSdLazyCounter, 1409 mSolverCounterSat, 30 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.4s 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, 20.4s IncrementalHoareTripleChecker+Time [2021-11-21 01:56:53,318 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6839 Valid, 14609 Invalid, 1442 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [30 Valid, 1409 Invalid, 3 Unknown, 0 Unchecked, 20.4s Time] [2021-11-21 01:56:53,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9310 states. [2021-11-21 01:56:54,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9310 to 9289. [2021-11-21 01:56:54,353 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-21 01:56:54,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9289 states to 9289 states and 13752 transitions. [2021-11-21 01:56:54,488 INFO L78 Accepts]: Start accepts. Automaton has 9289 states and 13752 transitions. Word has length 112 [2021-11-21 01:56:54,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:56:54,489 INFO L470 AbstractCegarLoop]: Abstraction has 9289 states and 13752 transitions. [2021-11-21 01:56:54,489 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-21 01:56:54,489 INFO L276 IsEmpty]: Start isEmpty. Operand 9289 states and 13752 transitions. [2021-11-21 01:56:54,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2021-11-21 01:56:54,526 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:56:54,526 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-21 01:56:54,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-21 01:56:54,754 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-11-21 01:56:54,754 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:56:54,755 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:56:54,755 INFO L85 PathProgramCache]: Analyzing trace with hash -2040083511, now seen corresponding path program 1 times [2021-11-21 01:56:54,755 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:56:54,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2094077740] [2021-11-21 01:56:54,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:56:54,756 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:56:55,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:56:56,250 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-21 01:56:56,251 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:56:56,251 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2094077740] [2021-11-21 01:56:56,251 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2094077740] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:56:56,252 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:56:56,252 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:56:56,252 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23626860] [2021-11-21 01:56:56,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:56:56,253 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:56:56,254 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:56:56,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:56:56,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:56:56,255 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-21 01:56:58,698 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:01,073 WARN L515 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-21 01:57:04,654 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:09,339 WARN L515 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-21 01:57:17,578 WARN L515 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-21 01:57:19,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:19,780 INFO L93 Difference]: Finished difference Result 27693 states and 40965 transitions. [2021-11-21 01:57:19,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:57:19,781 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-21 01:57:19,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:20,027 INFO L225 Difference]: With dead ends: 27693 [2021-11-21 01:57:20,028 INFO L226 Difference]: Without dead ends: 18421 [2021-11-21 01:57:20,117 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-21 01:57:20,120 INFO L933 BasicCegarLoop]: 7860 mSDtfsCounter, 6714 mSDsluCounter, 6839 mSDsCounter, 0 mSdLazyCounter, 1280 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6718 SdHoareTripleChecker+Valid, 14109 SdHoareTripleChecker+Invalid, 1285 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1280 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:20,120 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6718 Valid, 14109 Invalid, 1285 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1280 Invalid, 4 Unknown, 0 Unchecked, 22.5s Time] [2021-11-21 01:57:20,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18421 states. [2021-11-21 01:57:21,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18421 to 18414. [2021-11-21 01:57:21,677 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-21 01:57:21,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18414 states to 18414 states and 27230 transitions. [2021-11-21 01:57:21,835 INFO L78 Accepts]: Start accepts. Automaton has 18414 states and 27230 transitions. Word has length 136 [2021-11-21 01:57:21,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:21,838 INFO L470 AbstractCegarLoop]: Abstraction has 18414 states and 27230 transitions. [2021-11-21 01:57:21,839 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-21 01:57:21,839 INFO L276 IsEmpty]: Start isEmpty. Operand 18414 states and 27230 transitions. [2021-11-21 01:57:21,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2021-11-21 01:57:21,877 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:21,878 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-21 01:57:21,878 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:57:21,878 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:21,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:21,879 INFO L85 PathProgramCache]: Analyzing trace with hash -796410671, now seen corresponding path program 1 times [2021-11-21 01:57:21,879 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:21,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365940271] [2021-11-21 01:57:21,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:21,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:22,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:23,346 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-21 01:57:23,346 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:23,347 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365940271] [2021-11-21 01:57:23,347 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365940271] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:23,347 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:57:23,347 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:57:23,348 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [720069175] [2021-11-21 01:57:23,348 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:23,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:57:23,351 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:23,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:57:23,352 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:57:23,352 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-21 01:57:25,822 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:28,116 WARN L515 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-21 01:57:31,161 WARN L515 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-21 01:57:33,120 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:36,203 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:42,621 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:44,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:44,844 INFO L93 Difference]: Finished difference Result 55066 states and 81409 transitions. [2021-11-21 01:57:44,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:57:44,845 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-21 01:57:44,845 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:45,120 INFO L225 Difference]: With dead ends: 55066 [2021-11-21 01:57:45,120 INFO L226 Difference]: Without dead ends: 36669 [2021-11-21 01:57:45,231 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-21 01:57:45,234 INFO L933 BasicCegarLoop]: 7913 mSDtfsCounter, 6774 mSDsluCounter, 6855 mSDsCounter, 0 mSdLazyCounter, 1293 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.3s 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, 20.2s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:45,236 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6779 Valid, 14162 Invalid, 1298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1293 Invalid, 4 Unknown, 0 Unchecked, 20.2s Time] [2021-11-21 01:57:45,312 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36669 states. [2021-11-21 01:57:47,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36669 to 36658. [2021-11-21 01:57:48,052 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-21 01:57:48,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36658 states to 36658 states and 54190 transitions. [2021-11-21 01:57:48,334 INFO L78 Accepts]: Start accepts. Automaton has 36658 states and 54190 transitions. Word has length 140 [2021-11-21 01:57:48,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:48,335 INFO L470 AbstractCegarLoop]: Abstraction has 36658 states and 54190 transitions. [2021-11-21 01:57:48,335 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-21 01:57:48,335 INFO L276 IsEmpty]: Start isEmpty. Operand 36658 states and 54190 transitions. [2021-11-21 01:57:48,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2021-11-21 01:57:48,377 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:48,378 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-21 01:57:48,378 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:57:48,379 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:48,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:48,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1277739495, now seen corresponding path program 1 times [2021-11-21 01:57:48,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:48,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444768805] [2021-11-21 01:57:48,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:48,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:49,200 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:57:49,214 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [601866339] [2021-11-21 01:57:49,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:49,215 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:57:49,215 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:57:49,223 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:57:49,226 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-21 01:57:54,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:54,328 INFO L263 TraceCheckSpWp]: Trace formula consists of 18379 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-21 01:57:54,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:57:54,860 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-21 01:57:54,860 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-21 01:57:54,861 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:54,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444768805] [2021-11-21 01:57:54,861 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:57:54,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601866339] [2021-11-21 01:57:54,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601866339] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:54,861 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:57:54,861 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 01:57:54,861 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753003150] [2021-11-21 01:57:54,862 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:54,862 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 01:57:54,863 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:54,863 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 01:57:54,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 01:57:54,864 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-21 01:57:57,181 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:59,812 WARN L515 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-21 01:58:10,822 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:58:13,866 WARN L515 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-21 01:58:17,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:58:17,130 INFO L93 Difference]: Finished difference Result 73316 states and 110719 transitions. [2021-11-21 01:58:17,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 01:58:17,131 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-21 01:58:17,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:58:17,446 INFO L225 Difference]: With dead ends: 73316 [2021-11-21 01:58:17,446 INFO L226 Difference]: Without dead ends: 36666 [2021-11-21 01:58:17,650 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-21 01:58:17,653 INFO L933 BasicCegarLoop]: 6263 mSDtfsCounter, 1 mSDsluCounter, 13728 mSDsCounter, 0 mSdLazyCounter, 1848 mSolverCounterSat, 14 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 18773 SdHoareTripleChecker+Invalid, 1866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1848 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2021-11-21 01:58:17,654 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1 Valid, 18773 Invalid, 1866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1848 Invalid, 4 Unknown, 0 Unchecked, 20.8s Time] [2021-11-21 01:58:17,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36666 states. [2021-11-21 01:58:20,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36666 to 36666. [2021-11-21 01:58:20,682 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-21 01:58:21,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36666 states to 36666 states and 54198 transitions. [2021-11-21 01:58:21,339 INFO L78 Accepts]: Start accepts. Automaton has 36666 states and 54198 transitions. Word has length 170 [2021-11-21 01:58:21,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:58:21,340 INFO L470 AbstractCegarLoop]: Abstraction has 36666 states and 54198 transitions. [2021-11-21 01:58:21,340 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-21 01:58:21,340 INFO L276 IsEmpty]: Start isEmpty. Operand 36666 states and 54198 transitions. [2021-11-21 01:58:21,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2021-11-21 01:58:21,375 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:58:21,376 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:58:21,472 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-21 01:58:21,594 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:58:21,595 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:58:21,595 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:58:21,596 INFO L85 PathProgramCache]: Analyzing trace with hash -1277239995, now seen corresponding path program 1 times [2021-11-21 01:58:21,596 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:58:21,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939990736] [2021-11-21 01:58:21,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:58:21,596 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:58:22,099 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-21 01:58:22,100 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1410747737] [2021-11-21 01:58:22,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:58:22,100 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-21 01:58:22,100 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:58:22,101 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-21 01:58:22,122 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_be751a66-6e8e-4206-89ea-affeeaea3fbf/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-21 01:58:27,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:58:27,161 INFO L263 TraceCheckSpWp]: Trace formula consists of 18396 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-21 01:58:27,171 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-21 01:58:27,610 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2021-11-21 01:58:27,610 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-21 01:58:28,296 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2021-11-21 01:58:28,296 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:58:28,296 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939990736] [2021-11-21 01:58:28,297 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-21 01:58:28,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1410747737] [2021-11-21 01:58:28,297 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1410747737] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-21 01:58:28,297 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1003649530] [2021-11-21 01:58:28,330 INFO L159 IcfgInterpreter]: Started Sifa with 138 locations of interest [2021-11-21 01:58:28,331 INFO L166 IcfgInterpreter]: Building call graph [2021-11-21 01:58:28,337 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-21 01:58:28,343 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-21 01:58:28,344 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2021-11-21 02:02:59,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-11-21 02:02:59,701 INFO L244 Elim1Store]: Index analysis took 1566 ms