./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c25ee40b84da0e037e1d80db414ed17491ea7807f66e1b888adc8df58baa009c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-aef121e [2021-11-23 03:36:40,828 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:36:40,831 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:36:40,901 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:36:40,902 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:36:40,908 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:36:40,911 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:36:40,916 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:36:40,920 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:36:40,930 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:36:40,931 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:36:40,934 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:36:40,935 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:36:40,938 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:36:40,941 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:36:40,948 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:36:40,951 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:36:40,952 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:36:40,955 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:36:40,968 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:36:40,971 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:36:40,973 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:36:40,977 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:36:40,978 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:36:40,983 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:36:40,984 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:36:40,985 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:36:40,987 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:36:40,988 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:36:40,990 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:36:40,990 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:36:40,992 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:36:40,994 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:36:40,996 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:36:40,998 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:36:40,998 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:36:40,999 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:36:41,000 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:36:41,000 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:36:41,001 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:36:41,002 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:36:41,003 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:36:41,037 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:36:41,038 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:36:41,038 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:36:41,039 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:36:41,039 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:36:41,040 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:36:41,040 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:36:41,040 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:36:41,041 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:36:41,041 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:36:41,041 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:36:41,042 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:36:41,042 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:36:41,042 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:36:41,042 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:36:41,043 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:36:41,043 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:36:41,043 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:36:41,044 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:36:41,045 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:36:41,045 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:36:41,045 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:36:41,046 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:36:41,046 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:36:41,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:36:41,046 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:36:41,047 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:36:41,047 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:36:41,047 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:36:41,048 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:36:41,048 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:36:41,048 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:36:41,049 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:36:41,049 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:36:41,049 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:36:41,049 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:36:41,050 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:36:41,050 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:36:41,050 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_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c25ee40b84da0e037e1d80db414ed17491ea7807f66e1b888adc8df58baa009c [2021-11-23 03:36:41,354 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:36:41,381 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:36:41,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:36:41,386 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:36:41,387 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:36:41,389 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2021-11-23 03:36:41,490 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/data/577e5e90e/3251c7b985014a08a8ae1ab2850fdafc/FLAGe541205b8 [2021-11-23 03:36:43,080 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:36:43,081 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2021-11-23 03:36:43,231 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/data/577e5e90e/3251c7b985014a08a8ae1ab2850fdafc/FLAGe541205b8 [2021-11-23 03:36:43,382 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/data/577e5e90e/3251c7b985014a08a8ae1ab2850fdafc [2021-11-23 03:36:43,384 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:36:43,386 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:36:43,387 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:36:43,387 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:36:43,392 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:36:43,393 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:36:43" (1/1) ... [2021-11-23 03:36:43,395 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2550a298 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:36:43, skipping insertion in model container [2021-11-23 03:36:43,396 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:36:43" (1/1) ... [2021-11-23 03:36:43,405 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:36:43,728 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:36:58,680 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_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[887989,888002] [2021-11-23 03:36:58,685 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_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[888134,888147] [2021-11-23 03:36:58,770 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:36:58,983 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:36:59,913 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_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[887989,888002] [2021-11-23 03:36:59,914 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_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i[888134,888147] [2021-11-23 03:36:59,927 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:37:01,286 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:37:01,287 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01 WrapperNode [2021-11-23 03:37:01,287 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:37:01,289 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:37:01,289 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:37:01,289 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:37:01,320 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01" (1/1) ... [2021-11-23 03:37:01,873 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01" (1/1) ... [2021-11-23 03:37:02,962 INFO L137 Inliner]: procedures = 1122, calls = 12823, calls flagged for inlining = 622, calls inlined = 583, statements flattened = 22719 [2021-11-23 03:37:02,977 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:37:02,979 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:37:02,979 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:37:02,979 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:37:02,990 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01" (1/1) ... [2021-11-23 03:37:03,004 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01" (1/1) ... [2021-11-23 03:37:03,358 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01" (1/1) ... [2021-11-23 03:37:03,359 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01" (1/1) ... [2021-11-23 03:37:04,382 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01" (1/1) ... [2021-11-23 03:37:04,489 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01" (1/1) ... [2021-11-23 03:37:05,011 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01" (1/1) ... [2021-11-23 03:37:05,199 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:37:05,201 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:37:05,201 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:37:05,201 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:37:05,203 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01" (1/1) ... [2021-11-23 03:37:05,213 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:37:05,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:37:05,246 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:37:05,264 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:37:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_coalesce [2021-11-23 03:37:05,312 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_coalesce [2021-11-23 03:37:05,313 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-23 03:37:05,313 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-23 03:37:05,313 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_owner [2021-11-23 03:37:05,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_owner [2021-11-23 03:37:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-23 03:37:05,314 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-23 03:37:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_watchdog [2021-11-23 03:37:05,314 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_watchdog [2021-11-23 03:37:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_130 [2021-11-23 03:37:05,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_130 [2021-11-23 03:37:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_filter [2021-11-23 03:37:05,315 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_filter [2021-11-23 03:37:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-23 03:37:05,316 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-23 03:37:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_sset_count [2021-11-23 03:37:05,316 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_sset_count [2021-11-23 03:37:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 03:37:05,316 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 03:37:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-23 03:37:05,317 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-23 03:37:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 03:37:05,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-23 03:37:05,318 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-23 03:37:05,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-23 03:37:05,318 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3___0 [2021-11-23 03:37:05,318 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3___0 [2021-11-23 03:37:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure ehn_desc_tx_set_on_chain [2021-11-23 03:37:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ehn_desc_tx_set_on_chain [2021-11-23 03:37:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-23 03:37:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-23 03:37:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 03:37:05,320 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 03:37:05,320 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_probe [2021-11-23 03:37:05,320 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_probe [2021-11-23 03:37:05,321 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_poll_controller [2021-11-23 03:37:05,321 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_poll_controller [2021-11-23 03:37:05,321 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:37:05,322 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:37:05,322 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_suspend [2021-11-23 03:37:05,322 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_suspend [2021-11-23 03:37:05,322 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable_eee_mode [2021-11-23 03:37:05,323 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable_eee_mode [2021-11-23 03:37:05,323 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-23 03:37:05,323 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-23 03:37:05,324 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_115 [2021-11-23 03:37:05,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_115 [2021-11-23 03:37:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 03:37:05,326 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 03:37:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2021-11-23 03:37:05,327 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2021-11-23 03:37:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_operation_mode [2021-11-23 03:37:05,327 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_operation_mode [2021-11-23 03:37:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_ctrl_ane [2021-11-23 03:37:05,328 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_ctrl_ane [2021-11-23 03:37:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-23 03:37:05,328 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-23 03:37:05,329 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2021-11-23 03:37:05,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2021-11-23 03:37:05,330 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_16kib_bfsize [2021-11-23 03:37:05,330 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_16kib_bfsize [2021-11-23 03:37:05,330 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_timer [2021-11-23 03:37:05,330 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_timer [2021-11-23 03:37:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 03:37:05,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 03:37:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:37:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2021-11-23 03:37:05,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2021-11-23 03:37:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 03:37:05,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 03:37:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_release_tx_desc [2021-11-23 03:37:05,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_release_tx_desc [2021-11-23 03:37:05,334 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_regs [2021-11-23 03:37:05,334 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_regs [2021-11-23 03:37:05,334 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-23 03:37:05,335 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-23 03:37:05,335 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_mac_regs [2021-11-23 03:37:05,335 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_mac_regs [2021-11-23 03:37:05,336 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_ls [2021-11-23 03:37:05,336 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_ls [2021-11-23 03:37:05,336 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_close_tx_desc [2021-11-23 03:37:05,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_close_tx_desc [2021-11-23 03:37:05,337 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-23 03:37:05,337 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-23 03:37:05,337 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_core_init [2021-11-23 03:37:05,338 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_core_init [2021-11-23 03:37:05,339 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2021-11-23 03:37:05,339 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2021-11-23 03:37:05,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:37:05,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-23 03:37:05,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-23 03:37:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-23 03:37:05,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-23 03:37:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-23 03:37:05,341 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-23 03:37:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-23 03:37:05,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-23 03:37:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-23 03:37:05,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-23 03:37:05,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-23 03:37:05,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-23 03:37:05,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-23 03:37:05,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-23 03:37:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_6 [2021-11-23 03:37:05,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_6 [2021-11-23 03:37:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_tx_skbufs [2021-11-23 03:37:05,344 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_tx_skbufs [2021-11-23 03:37:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_8 [2021-11-23 03:37:05,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_8 [2021-11-23 03:37:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:37:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 03:37:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 03:37:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 03:37:05,351 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 03:37:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_ipc_enable [2021-11-23 03:37:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_ipc_enable [2021-11-23 03:37:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:37:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_status [2021-11-23 03:37:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_status [2021-11-23 03:37:05,360 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:37:05,360 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-23 03:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-23 03:37:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-23 03:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-23 03:37:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_stmmac_priv [2021-11-23 03:37:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_stmmac_priv [2021-11-23 03:37:05,362 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_adv [2021-11-23 03:37:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_adv [2021-11-23 03:37:05,362 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-23 03:37:05,362 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-23 03:37:05,362 INFO L130 BoogieDeclarations]: Found specification of procedure print_pkt [2021-11-23 03:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure print_pkt [2021-11-23 03:37:05,363 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 03:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 03:37:05,363 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_fix_mac_speed [2021-11-23 03:37:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_fix_mac_speed [2021-11-23 03:37:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-23 03:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-23 03:37:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 03:37:05,364 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 03:37:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_addend [2021-11-23 03:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_addend [2021-11-23 03:37:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_transmission [2021-11-23 03:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_transmission [2021-11-23 03:37:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-23 03:37:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-23 03:37:05,366 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-23 03:37:05,366 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-23 03:37:05,366 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_suspend [2021-11-23 03:37:05,366 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_suspend [2021-11-23 03:37:05,366 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_pauseparam [2021-11-23 03:37:05,367 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_pauseparam [2021-11-23 03:37:05,367 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_free_rx_buffers [2021-11-23 03:37:05,367 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_free_rx_buffers [2021-11-23 03:37:05,367 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 03:37:05,367 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 03:37:05,368 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_dma_chain [2021-11-23 03:37:05,368 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_dma_chain [2021-11-23 03:37:05,368 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_frame_len [2021-11-23 03:37:05,368 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_frame_len [2021-11-23 03:37:05,368 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_rx_desc [2021-11-23 03:37:05,368 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_rx_desc [2021-11-23 03:37:05,369 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_interrupt [2021-11-23 03:37:05,369 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_interrupt [2021-11-23 03:37:05,369 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_rx_desc [2021-11-23 03:37:05,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_rx_desc [2021-11-23 03:37:05,369 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac_addr [2021-11-23 03:37:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac_addr [2021-11-23 03:37:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:37:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:37:05,370 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_status [2021-11-23 03:37:05,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_status [2021-11-23 03:37:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-23 03:37:05,371 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-23 03:37:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_reset_eee_mode [2021-11-23 03:37:05,371 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_reset_eee_mode [2021-11-23 03:37:05,371 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_enable_tx_timestamp [2021-11-23 03:37:05,372 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_enable_tx_timestamp [2021-11-23 03:37:05,372 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-23 03:37:05,372 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-23 03:37:05,372 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_rx_owner [2021-11-23 03:37:05,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_rx_owner [2021-11-23 03:37:05,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:37:05,373 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-23 03:37:05,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-23 03:37:05,373 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_display_ring [2021-11-23 03:37:05,373 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_display_ring [2021-11-23 03:37:05,374 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2021-11-23 03:37:05,374 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2021-11-23 03:37:05,374 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 03:37:05,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 03:37:05,374 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-23 03:37:05,375 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_timestamp_status [2021-11-23 03:37:05,375 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_timestamp_status [2021-11-23 03:37:05,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-23 03:37:05,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-23 03:37:05,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_stmmac_priv [2021-11-23 03:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_stmmac_priv [2021-11-23 03:37:05,376 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_pls [2021-11-23 03:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_pls [2021-11-23 03:37:05,376 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_enable_tx_timestamp [2021-11-23 03:37:05,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_enable_tx_timestamp [2021-11-23 03:37:05,377 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_rx_ipc_enable [2021-11-23 03:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_rx_ipc_enable [2021-11-23 03:37:05,377 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-23 03:37:05,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-23 03:37:05,377 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-23 03:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-23 03:37:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ethtool_stats [2021-11-23 03:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ethtool_stats [2021-11-23 03:37:05,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:37:05,378 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:37:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_rx_buffers [2021-11-23 03:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_rx_buffers [2021-11-23 03:37:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-23 03:37:05,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-23 03:37:05,379 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_setup [2021-11-23 03:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_setup [2021-11-23 03:37:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-23 03:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-23 03:37:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-23 03:37:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-23 03:37:05,381 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-23 03:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-23 03:37:05,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:37:05,381 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_umac_addr [2021-11-23 03:37:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_umac_addr [2021-11-23 03:37:05,382 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_len [2021-11-23 03:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_len [2021-11-23 03:37:05,382 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 03:37:05,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 03:37:05,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:37:05,383 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-23 03:37:05,383 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-23 03:37:05,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_array_109 [2021-11-23 03:37:05,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_array_109 [2021-11-23 03:37:05,389 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_pmt [2021-11-23 03:37:05,389 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_pmt [2021-11-23 03:37:05,389 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_timestamp_status [2021-11-23 03:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_timestamp_status [2021-11-23 03:37:05,390 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2021-11-23 03:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2021-11-23 03:37:05,390 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_release [2021-11-23 03:37:05,390 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_release [2021-11-23 03:37:05,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2021-11-23 03:37:05,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2021-11-23 03:37:05,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_85 [2021-11-23 03:37:05,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_85 [2021-11-23 03:37:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_irq [2021-11-23 03:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_irq [2021-11-23 03:37:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_timeout [2021-11-23 03:37:05,395 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_timeout [2021-11-23 03:37:05,395 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-23 03:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-23 03:37:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_systime [2021-11-23 03:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_systime [2021-11-23 03:37:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 03:37:05,396 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 03:37:05,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-23 03:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-23 03:37:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_time [2021-11-23 03:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_time [2021-11-23 03:37:05,397 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_core_init [2021-11-23 03:37:05,397 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_core_init [2021-11-23 03:37:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_hw_feature [2021-11-23 03:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_hw_feature [2021-11-23 03:37:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setsettings [2021-11-23 03:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setsettings [2021-11-23 03:37:05,398 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-23 03:37:05,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-23 03:37:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-23 03:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-23 03:37:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_rx_owner [2021-11-23 03:37:05,399 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_rx_owner [2021-11-23 03:37:05,399 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 03:37:05,400 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 03:37:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_ls [2021-11-23 03:37:05,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_ls [2021-11-23 03:37:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_init [2021-11-23 03:37:05,400 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_init [2021-11-23 03:37:05,400 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:37:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2021-11-23 03:37:05,401 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2021-11-23 03:37:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_filter [2021-11-23 03:37:05,401 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_filter [2021-11-23 03:37:05,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:37:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm [2021-11-23 03:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm [2021-11-23 03:37:05,402 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_freq [2021-11-23 03:37:05,402 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_freq [2021-11-23 03:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2021-11-23 03:37:05,403 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2021-11-23 03:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-11-23 03:37:05,403 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-11-23 03:37:05,403 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-23 03:37:05,403 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-23 03:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-23 03:37:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-23 03:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tstamp_tx [2021-11-23 03:37:05,404 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tstamp_tx [2021-11-23 03:37:05,404 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_113 [2021-11-23 03:37:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_113 [2021-11-23 03:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_time [2021-11-23 03:37:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_time [2021-11-23 03:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2021-11-23 03:37:05,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2021-11-23 03:37:05,405 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2021-11-23 03:37:05,406 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_stop [2021-11-23 03:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-23 03:37:05,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-23 03:37:05,406 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_release_tx_desc [2021-11-23 03:37:05,406 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_release_tx_desc [2021-11-23 03:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_timestamp_status [2021-11-23 03:37:05,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_timestamp_status [2021-11-23 03:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_mode [2021-11-23 03:37:05,407 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_mode [2021-11-23 03:37:05,407 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_eee_mode [2021-11-23 03:37:05,407 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_eee_mode [2021-11-23 03:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_gregs [2021-11-23 03:37:05,408 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_gregs [2021-11-23 03:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_remove [2021-11-23 03:37:05,408 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_remove [2021-11-23 03:37:05,408 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_tx_owner [2021-11-23 03:37:05,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_tx_owner [2021-11-23 03:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-23 03:37:05,409 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-23 03:37:05,409 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:37:05,409 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_avail [2021-11-23 03:37:05,410 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_avail [2021-11-23 03:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_remove [2021-11-23 03:37:05,410 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_remove [2021-11-23 03:37:05,410 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_len [2021-11-23 03:37:05,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_len [2021-11-23 03:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86 [2021-11-23 03:37:05,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86 [2021-11-23 03:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:37:05,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:37:05,411 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dma_interrupt [2021-11-23 03:37:05,412 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dma_interrupt [2021-11-23 03:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_129 [2021-11-23 03:37:05,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_129 [2021-11-23 03:37:05,412 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2021-11-23 03:37:05,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2021-11-23 03:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-23 03:37:05,413 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-23 03:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_status [2021-11-23 03:37:05,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_status [2021-11-23 03:37:05,413 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_86 [2021-11-23 03:37:05,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_86 [2021-11-23 03:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac [2021-11-23 03:37:05,414 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac [2021-11-23 03:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_resume [2021-11-23 03:37:05,414 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_resume [2021-11-23 03:37:05,414 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:37:05,415 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_desc3 [2021-11-23 03:37:05,415 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_desc3 [2021-11-23 03:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2021-11-23 03:37:05,415 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2021-11-23 03:37:05,415 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-23 03:37:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-23 03:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 03:37:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 03:37:05,416 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-23 03:37:05,416 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-23 03:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:37:05,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_mac_addr [2021-11-23 03:37:05,417 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_mac_addr [2021-11-23 03:37:05,417 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_flush_tx_fifo [2021-11-23 03:37:05,418 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_flush_tx_fifo [2021-11-23 03:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_open [2021-11-23 03:37:05,419 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_open [2021-11-23 03:37:05,419 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-23 03:37:05,420 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-23 03:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2021-11-23 03:37:05,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2021-11-23 03:37:05,420 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_owner [2021-11-23 03:37:05,420 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_owner [2021-11-23 03:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-23 03:37:05,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-23 03:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ts_info [2021-11-23 03:37:05,421 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ts_info [2021-11-23 03:37:05,421 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setmsglevel [2021-11-23 03:37:05,422 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setmsglevel [2021-11-23 03:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 03:37:05,422 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 03:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_get_regs_len [2021-11-23 03:37:05,422 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_get_regs_len [2021-11-23 03:37:05,422 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_prepare_tx_desc [2021-11-23 03:37:05,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_prepare_tx_desc [2021-11-23 03:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-23 03:37:05,423 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-23 03:37:05,423 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_timestamp_status [2021-11-23 03:37:05,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_timestamp_status [2021-11-23 03:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_hw_tstamping [2021-11-23 03:37:05,424 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_hw_tstamping [2021-11-23 03:37:05,424 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_flow_ctrl [2021-11-23 03:37:05,424 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_flow_ctrl [2021-11-23 03:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-23 03:37:05,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-23 03:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_link [2021-11-23 03:37:05,425 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_link [2021-11-23 03:37:05,425 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_eee_init [2021-11-23 03:37:05,425 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_eee_init [2021-11-23 03:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-23 03:37:05,426 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-23 03:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:37:05,426 INFO L130 BoogieDeclarations]: Found specification of procedure init_dma_desc_rings [2021-11-23 03:37:05,426 INFO L138 BoogieDeclarations]: Found implementation of procedure init_dma_desc_rings [2021-11-23 03:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 03:37:05,427 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 03:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-23 03:37:05,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-23 03:37:05,427 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_init [2021-11-23 03:37:05,427 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_init [2021-11-23 03:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:37:05,428 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-23 03:37:05,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-23 03:37:05,428 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_tx_owner [2021-11-23 03:37:05,429 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_tx_owner [2021-11-23 03:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-23 03:37:05,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-23 03:37:05,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-23 03:37:05,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-23 03:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_systime [2021-11-23 03:37:05,430 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_systime [2021-11-23 03:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_hw_features [2021-11-23 03:37:05,430 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_hw_features [2021-11-23 03:37:05,430 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_tx [2021-11-23 03:37:05,430 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_tx [2021-11-23 03:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_clean [2021-11-23 03:37:05,431 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_clean [2021-11-23 03:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-23 03:37:05,431 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-23 03:37:05,431 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_interrupt [2021-11-23 03:37:05,432 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_interrupt [2021-11-23 03:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_get_umac_addr [2021-11-23 03:37:05,432 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_get_umac_addr [2021-11-23 03:37:05,432 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_probe [2021-11-23 03:37:05,432 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_probe [2021-11-23 03:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-11-23 03:37:05,433 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-11-23 03:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-23 03:37:05,433 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-23 03:37:05,433 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_ext_status [2021-11-23 03:37:05,433 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_ext_status [2021-11-23 03:37:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_probe [2021-11-23 03:37:05,434 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_probe [2021-11-23 03:37:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_timestamp [2021-11-23 03:37:05,434 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_timestamp [2021-11-23 03:37:05,434 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-23 03:37:05,435 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-23 03:37:05,435 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_rx [2021-11-23 03:37:05,435 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_rx [2021-11-23 03:37:05,435 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_resume [2021-11-23 03:37:05,435 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_resume [2021-11-23 03:37:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_diagnostic_fr [2021-11-23 03:37:05,436 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_diagnostic_fr [2021-11-23 03:37:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_desc_resources [2021-11-23 03:37:05,436 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_desc_resources [2021-11-23 03:37:05,436 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_mdio_reset [2021-11-23 03:37:05,436 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_mdio_reset [2021-11-23 03:37:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3 [2021-11-23 03:37:05,437 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3 [2021-11-23 03:37:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:37:05,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-23 03:37:05,437 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable [2021-11-23 03:37:05,438 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable [2021-11-23 03:37:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_set_eee [2021-11-23 03:37:05,438 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_set_eee [2021-11-23 03:37:05,438 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:37:05,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:37:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_tx_desc [2021-11-23 03:37:05,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_tx_desc [2021-11-23 03:37:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-23 03:37:05,439 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-23 03:37:05,439 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_tx_desc [2021-11-23 03:37:05,439 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_tx_desc [2021-11-23 03:37:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-23 03:37:05,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-23 03:37:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_close_tx_desc [2021-11-23 03:37:05,440 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_close_tx_desc [2021-11-23 03:37:05,440 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_irq_status [2021-11-23 03:37:05,441 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_irq_status [2021-11-23 03:37:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_wol [2021-11-23 03:37:05,441 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_wol [2021-11-23 03:37:05,441 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_systime [2021-11-23 03:37:05,441 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_systime [2021-11-23 03:37:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_umac_addr [2021-11-23 03:37:05,442 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_umac_addr [2021-11-23 03:37:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_clear_tx_ic [2021-11-23 03:37:05,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_clear_tx_ic [2021-11-23 03:37:05,442 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-23 03:37:05,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-23 03:37:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-23 03:37:05,443 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-23 03:37:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ioctl [2021-11-23 03:37:05,443 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ioctl [2021-11-23 03:37:05,443 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-23 03:37:05,444 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-23 03:37:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-23 03:37:05,444 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-23 03:37:05,444 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_unregister_platform [2021-11-23 03:37:05,444 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_unregister_platform [2021-11-23 03:37:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_irq_status [2021-11-23 03:37:05,445 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_irq_status [2021-11-23 03:37:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_timestamp [2021-11-23 03:37:05,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_timestamp [2021-11-23 03:37:05,445 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_owner [2021-11-23 03:37:05,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_owner [2021-11-23 03:37:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:37:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:37:05,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:37:05,446 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_rx_mode [2021-11-23 03:37:05,446 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_rx_mode [2021-11-23 03:37:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-23 03:37:05,447 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-23 03:37:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-23 03:37:05,447 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-23 03:37:05,447 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-23 03:37:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-23 03:37:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_display_ring [2021-11-23 03:37:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_display_ring [2021-11-23 03:37:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-23 03:37:05,448 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-23 03:37:05,448 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getdrvinfo [2021-11-23 03:37:05,449 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getdrvinfo [2021-11-23 03:37:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_sub_second_increment [2021-11-23 03:37:05,449 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_sub_second_increment [2021-11-23 03:37:05,449 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 03:37:05,449 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 03:37:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_check_if_running [2021-11-23 03:37:05,450 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_check_if_running [2021-11-23 03:37:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_umac_addr [2021-11-23 03:37:05,450 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_umac_addr [2021-11-23 03:37:05,450 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_get_eee [2021-11-23 03:37:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_get_eee [2021-11-23 03:37:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_pmt [2021-11-23 03:37:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_pmt [2021-11-23 03:37:05,451 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-23 03:37:05,451 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-23 03:37:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-23 03:37:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-23 03:37:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2021-11-23 03:37:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2021-11-23 03:37:05,452 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-23 03:37:05,452 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-23 03:37:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3 [2021-11-23 03:37:05,453 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3 [2021-11-23 03:37:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clear_descriptors [2021-11-23 03:37:05,453 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clear_descriptors [2021-11-23 03:37:05,453 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-23 03:37:05,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-23 03:37:05,454 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_flow_ctrl [2021-11-23 03:37:05,454 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_flow_ctrl [2021-11-23 03:37:05,454 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:37:05,454 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_dma_cap_open [2021-11-23 03:37:05,454 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_dma_cap_open [2021-11-23 03:37:05,455 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-23 03:37:05,455 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-23 03:37:05,455 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2021-11-23 03:37:05,455 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start [2021-11-23 03:37:05,455 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-23 03:37:05,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-23 03:37:05,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-23 03:37:05,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-23 03:37:05,456 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 03:37:05,456 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 03:37:05,456 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2021-11-23 03:37:05,457 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2021-11-23 03:37:05,457 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-23 03:37:05,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-23 03:37:05,457 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_dma_irq [2021-11-23 03:37:05,457 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_dma_irq [2021-11-23 03:37:05,458 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-23 03:37:05,458 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-23 03:37:05,458 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 03:37:05,458 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 03:37:05,458 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2021-11-23 03:37:05,459 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2021-11-23 03:37:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2021-11-23 03:37:05,459 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2021-11-23 03:37:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_remove [2021-11-23 03:37:05,459 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_remove [2021-11-23 03:37:05,459 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_status [2021-11-23 03:37:05,460 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_status [2021-11-23 03:37:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_rx [2021-11-23 03:37:05,460 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_rx [2021-11-23 03:37:05,460 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-23 03:37:05,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-23 03:37:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:37:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:37:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm [2021-11-23 03:37:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm [2021-11-23 03:37:05,461 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-23 03:37:05,461 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-23 03:37:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_ring_open [2021-11-23 03:37:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_ring_open [2021-11-23 03:37:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_owner [2021-11-23 03:37:05,462 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_owner [2021-11-23 03:37:05,462 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-23 03:37:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2021-11-23 03:37:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq_byname [2021-11-23 03:37:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq_byname [2021-11-23 03:37:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_err [2021-11-23 03:37:05,463 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_err [2021-11-23 03:37:05,463 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 03:37:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 03:37:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_tx [2021-11-23 03:37:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_tx [2021-11-23 03:37:05,464 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-23 03:37:05,464 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-23 03:37:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_prepare_tx_desc [2021-11-23 03:37:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_prepare_tx_desc [2021-11-23 03:37:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_frame_len [2021-11-23 03:37:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_frame_len [2021-11-23 03:37:05,465 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-23 03:37:05,465 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-23 03:37:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_tx_set_on_chain [2021-11-23 03:37:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_tx_set_on_chain [2021-11-23 03:37:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_pauseparam [2021-11-23 03:37:05,466 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_pauseparam [2021-11-23 03:37:05,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 03:37:05,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 03:37:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-23 03:37:05,467 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-23 03:37:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_dma_regs [2021-11-23 03:37:05,467 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_dma_regs [2021-11-23 03:37:05,467 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_change_mtu [2021-11-23 03:37:05,468 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_change_mtu [2021-11-23 03:37:05,468 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-23 03:37:05,468 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-23 03:37:05,468 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getsettings [2021-11-23 03:37:05,468 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getsettings [2021-11-23 03:37:05,468 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 03:37:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 03:37:05,469 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 03:37:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-23 03:37:05,469 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_coalesce [2021-11-23 03:37:05,469 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_coalesce [2021-11-23 03:37:05,470 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-23 03:37:05,470 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-23 03:37:05,470 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_disable_dma_irq [2021-11-23 03:37:05,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_disable_dma_irq [2021-11-23 03:37:05,470 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_wol [2021-11-23 03:37:05,470 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_wol [2021-11-23 03:37:05,471 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_clear_tx_ic [2021-11-23 03:37:05,471 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_clear_tx_ic [2021-11-23 03:37:05,471 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:37:05,471 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 03:37:05,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-23 03:37:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config [2021-11-23 03:37:05,472 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config [2021-11-23 03:37:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_stmmac_exit_21_2 [2021-11-23 03:37:05,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_stmmac_exit_21_2 [2021-11-23 03:37:05,472 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_time [2021-11-23 03:37:05,472 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_time [2021-11-23 03:37:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 03:37:05,473 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 03:37:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-23 03:37:05,473 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-23 03:37:05,473 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_resume [2021-11-23 03:37:05,474 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_resume [2021-11-23 03:37:05,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_ptp_lock_of_stmmac_priv [2021-11-23 03:37:05,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_ptp_lock_of_stmmac_priv [2021-11-23 03:37:08,050 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:37:08,064 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:37:08,532 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:37:47,403 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-23 03:37:47,858 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:37:57,036 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:37:57,036 INFO L301 CfgBuilder]: Removed 5 assume(true) statements. [2021-11-23 03:37:57,056 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:37:57 BoogieIcfgContainer [2021-11-23 03:37:57,057 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:37:57,059 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:37:57,059 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:37:57,073 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:37:57,075 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:36:43" (1/3) ... [2021-11-23 03:37:57,076 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f07724c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:37:57, skipping insertion in model container [2021-11-23 03:37:57,077 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:37:01" (2/3) ... [2021-11-23 03:37:57,077 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f07724c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:37:57, skipping insertion in model container [2021-11-23 03:37:57,078 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:37:57" (3/3) ... [2021-11-23 03:37:57,079 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-stmicro-stmmac-stmmac.cil.i [2021-11-23 03:37:57,087 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:37:57,087 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:37:57,202 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:37:57,210 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-23 03:37:57,211 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:37:57,352 INFO L276 IsEmpty]: Start isEmpty. Operand has 5115 states, 3053 states have (on average 1.3190304618408124) internal successors, (4027), 3149 states have internal predecessors, (4027), 1735 states have call successors, (1735), 327 states have call predecessors, (1735), 326 states have return successors, (1721), 1663 states have call predecessors, (1721), 1721 states have call successors, (1721) [2021-11-23 03:37:57,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 875 [2021-11-23 03:37:57,483 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:37:57,485 INFO L514 BasicCegarLoop]: trace histogram [81, 80, 80, 80, 80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:37:57,486 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:37:57,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:37:57,493 INFO L85 PathProgramCache]: Analyzing trace with hash -1825116573, now seen corresponding path program 1 times [2021-11-23 03:37:57,505 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:37:57,506 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2015291879] [2021-11-23 03:37:57,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:37:57,513 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:37:59,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:38:01,118 INFO L134 CoverageAnalysis]: Checked inductivity of 25440 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25440 trivial. 0 not checked. [2021-11-23 03:38:01,119 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:38:01,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2015291879] [2021-11-23 03:38:01,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2015291879] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:38:01,120 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:38:01,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:38:01,122 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689563022] [2021-11-23 03:38:01,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:38:01,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:38:01,133 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:38:01,191 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:38:01,192 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:38:01,210 INFO L87 Difference]: Start difference. First operand has 5115 states, 3053 states have (on average 1.3190304618408124) internal successors, (4027), 3149 states have internal predecessors, (4027), 1735 states have call successors, (1735), 327 states have call predecessors, (1735), 326 states have return successors, (1721), 1663 states have call predecessors, (1721), 1721 states have call successors, (1721) Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2021-11-23 03:38:04,943 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:07,811 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:09,863 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:15,778 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:23,387 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:25,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:38:25,872 INFO L93 Difference]: Finished difference Result 14909 states and 22100 transitions. [2021-11-23 03:38:25,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:38:25,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) Word has length 874 [2021-11-23 03:38:25,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:38:26,016 INFO L225 Difference]: With dead ends: 14909 [2021-11-23 03:38:26,016 INFO L226 Difference]: Without dead ends: 9879 [2021-11-23 03:38:26,069 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:38:26,073 INFO L933 BasicCegarLoop]: 8137 mSDtfsCounter, 7076 mSDsluCounter, 7418 mSDsCounter, 0 mSdLazyCounter, 2352 mSolverCounterSat, 17 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7083 SdHoareTripleChecker+Valid, 14441 SdHoareTripleChecker+Invalid, 2372 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 2352 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2021-11-23 03:38:26,074 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7083 Valid, 14441 Invalid, 2372 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 2352 Invalid, 3 Unknown, 0 Unchecked, 23.5s Time] [2021-11-23 03:38:26,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9879 states. [2021-11-23 03:38:27,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9879 to 9872. [2021-11-23 03:38:27,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9872 states, 5944 states have (on average 1.3189771197846567) internal successors, (7840), 6138 states have internal predecessors, (7840), 3281 states have call successors, (3281), 647 states have call predecessors, (3281), 646 states have return successors, (3284), 3160 states have call predecessors, (3284), 3281 states have call successors, (3284) [2021-11-23 03:38:27,207 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9872 states to 9872 states and 14405 transitions. [2021-11-23 03:38:27,212 INFO L78 Accepts]: Start accepts. Automaton has 9872 states and 14405 transitions. Word has length 874 [2021-11-23 03:38:27,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:38:27,217 INFO L470 AbstractCegarLoop]: Abstraction has 9872 states and 14405 transitions. [2021-11-23 03:38:27,217 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 3 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2021-11-23 03:38:27,218 INFO L276 IsEmpty]: Start isEmpty. Operand 9872 states and 14405 transitions. [2021-11-23 03:38:27,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 876 [2021-11-23 03:38:27,328 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:38:27,329 INFO L514 BasicCegarLoop]: trace histogram [81, 80, 80, 80, 80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:38:27,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:38:27,330 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:38:27,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:38:27,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1008614535, now seen corresponding path program 1 times [2021-11-23 03:38:27,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:38:27,332 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019194431] [2021-11-23 03:38:27,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:38:27,332 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:38:28,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:38:29,213 INFO L134 CoverageAnalysis]: Checked inductivity of 25440 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25440 trivial. 0 not checked. [2021-11-23 03:38:29,214 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:38:29,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019194431] [2021-11-23 03:38:29,214 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019194431] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:38:29,215 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:38:29,215 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:38:29,215 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367005103] [2021-11-23 03:38:29,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:38:29,220 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:38:29,221 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:38:29,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:38:29,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:38:29,222 INFO L87 Difference]: Start difference. First operand 9872 states and 14405 transitions. Second operand has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2021-11-23 03:38:34,020 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:36,078 WARN L534 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-23 03:38:38,407 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:41,387 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:48,468 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:48,883 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:38:48,883 INFO L93 Difference]: Finished difference Result 29075 states and 42409 transitions. [2021-11-23 03:38:48,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:38:48,885 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) Word has length 875 [2021-11-23 03:38:48,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:38:49,075 INFO L225 Difference]: With dead ends: 29075 [2021-11-23 03:38:49,075 INFO L226 Difference]: Without dead ends: 19364 [2021-11-23 03:38:49,242 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:38:49,246 INFO L933 BasicCegarLoop]: 7826 mSDtfsCounter, 6932 mSDsluCounter, 7299 mSDsCounter, 0 mSdLazyCounter, 2345 mSolverCounterSat, 29 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6936 SdHoareTripleChecker+Valid, 14028 SdHoareTripleChecker+Invalid, 2375 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 2345 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2021-11-23 03:38:49,246 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6936 Valid, 14028 Invalid, 2375 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 2345 Invalid, 1 Unknown, 0 Unchecked, 18.8s Time] [2021-11-23 03:38:49,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19364 states. [2021-11-23 03:38:50,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19364 to 19357. [2021-11-23 03:38:50,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19357 states, 11649 states have (on average 1.316937076143875) internal successors, (15341), 12041 states have internal predecessors, (15341), 6418 states have call successors, (6418), 1292 states have call predecessors, (6418), 1289 states have return successors, (6424), 6171 states have call predecessors, (6424), 6418 states have call successors, (6424) [2021-11-23 03:38:50,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19357 states to 19357 states and 28183 transitions. [2021-11-23 03:38:50,658 INFO L78 Accepts]: Start accepts. Automaton has 19357 states and 28183 transitions. Word has length 875 [2021-11-23 03:38:50,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:38:50,664 INFO L470 AbstractCegarLoop]: Abstraction has 19357 states and 28183 transitions. [2021-11-23 03:38:50,665 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.333333333333336) internal successors, (145), 3 states have internal predecessors, (145), 3 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (86), 3 states have call predecessors, (86), 3 states have call successors, (86) [2021-11-23 03:38:50,665 INFO L276 IsEmpty]: Start isEmpty. Operand 19357 states and 28183 transitions. [2021-11-23 03:38:50,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 884 [2021-11-23 03:38:50,895 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:38:50,896 INFO L514 BasicCegarLoop]: trace histogram [81, 80, 80, 80, 80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:38:50,897 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:38:50,897 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:38:50,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:38:50,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1132291514, now seen corresponding path program 1 times [2021-11-23 03:38:50,898 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:38:50,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533151727] [2021-11-23 03:38:50,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:38:50,899 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:38:51,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:38:52,476 INFO L134 CoverageAnalysis]: Checked inductivity of 25440 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25440 trivial. 0 not checked. [2021-11-23 03:38:52,476 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:38:52,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533151727] [2021-11-23 03:38:52,477 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533151727] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:38:52,477 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:38:52,477 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:38:52,478 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1546613196] [2021-11-23 03:38:52,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:38:52,479 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:38:52,480 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:38:52,480 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:38:52,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:38:52,481 INFO L87 Difference]: Start difference. First operand 19357 states and 28183 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) [2021-11-23 03:38:55,894 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:38:57,960 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:39:00,784 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:39:03,580 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:39:10,254 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:39:11,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:39:11,888 INFO L93 Difference]: Finished difference Result 57532 states and 83727 transitions. [2021-11-23 03:39:11,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:39:11,889 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) Word has length 883 [2021-11-23 03:39:11,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:39:12,135 INFO L225 Difference]: With dead ends: 57532 [2021-11-23 03:39:12,135 INFO L226 Difference]: Without dead ends: 38336 [2021-11-23 03:39:12,246 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:39:12,251 INFO L933 BasicCegarLoop]: 8045 mSDtfsCounter, 7023 mSDsluCounter, 7339 mSDsCounter, 0 mSdLazyCounter, 2324 mSolverCounterSat, 12 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7027 SdHoareTripleChecker+Valid, 14274 SdHoareTripleChecker+Invalid, 2339 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2324 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:39:12,253 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [7027 Valid, 14274 Invalid, 2339 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 2324 Invalid, 3 Unknown, 0 Unchecked, 18.1s Time] [2021-11-23 03:39:12,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38336 states. [2021-11-23 03:39:14,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38336 to 38325. [2021-11-23 03:39:14,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38325 states, 23071 states have (on average 1.3160677907329548) internal successors, (30363), 23863 states have internal predecessors, (30363), 12680 states have call successors, (12680), 2580 states have call predecessors, (12680), 2573 states have return successors, (12692), 12177 states have call predecessors, (12692), 12680 states have call successors, (12692) [2021-11-23 03:39:15,210 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38325 states to 38325 states and 55735 transitions. [2021-11-23 03:39:15,219 INFO L78 Accepts]: Start accepts. Automaton has 38325 states and 55735 transitions. Word has length 883 [2021-11-23 03:39:15,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:39:15,221 INFO L470 AbstractCegarLoop]: Abstraction has 38325 states and 55735 transitions. [2021-11-23 03:39:15,222 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (87), 3 states have call predecessors, (87), 3 states have call successors, (87) [2021-11-23 03:39:15,222 INFO L276 IsEmpty]: Start isEmpty. Operand 38325 states and 55735 transitions. [2021-11-23 03:39:15,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 900 [2021-11-23 03:39:15,369 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:39:15,370 INFO L514 BasicCegarLoop]: trace histogram [81, 80, 80, 80, 80, 80, 80, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:39:15,370 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:39:15,371 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:39:15,371 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:39:15,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1701400866, now seen corresponding path program 1 times [2021-11-23 03:39:15,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:39:15,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8879018] [2021-11-23 03:39:15,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:39:15,373 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:39:16,186 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 03:39:16,188 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [967123878] [2021-11-23 03:39:16,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:39:16,189 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:39:16,189 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:39:16,193 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 03:39:16,219 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 03:39:20,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:39:20,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 21559 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 03:39:21,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 03:39:22,723 INFO L134 CoverageAnalysis]: Checked inductivity of 25440 backedges. 160 proven. 0 refuted. 0 times theorem prover too weak. 25280 trivial. 0 not checked. [2021-11-23 03:39:22,723 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 03:39:22,724 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:39:22,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8879018] [2021-11-23 03:39:22,724 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 03:39:22,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967123878] [2021-11-23 03:39:22,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967123878] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:39:22,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:39:22,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:39:22,725 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88801944] [2021-11-23 03:39:22,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:39:22,727 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:39:22,727 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:39:22,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:39:22,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:39:22,728 INFO L87 Difference]: Start difference. First operand 38325 states and 55735 transitions. Second operand has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (96), 3 states have call predecessors, (96), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2021-11-23 03:39:24,757 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:39:26,866 WARN L534 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-23 03:39:28,931 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:39:37,744 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:39:42,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:39:42,013 INFO L93 Difference]: Finished difference Result 113316 states and 164747 transitions. [2021-11-23 03:39:42,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:39:42,015 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (96), 3 states have call predecessors, (96), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) Word has length 899 [2021-11-23 03:39:42,017 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:39:42,704 INFO L225 Difference]: With dead ends: 113316 [2021-11-23 03:39:42,704 INFO L226 Difference]: Without dead ends: 75152 [2021-11-23 03:39:42,887 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 898 GetRequests, 897 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:39:42,892 INFO L933 BasicCegarLoop]: 7821 mSDtfsCounter, 6871 mSDsluCounter, 7380 mSDsCounter, 0 mSdLazyCounter, 2263 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6876 SdHoareTripleChecker+Valid, 14075 SdHoareTripleChecker+Invalid, 2266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2263 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.2s IncrementalHoareTripleChecker+Time [2021-11-23 03:39:42,893 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6876 Valid, 14075 Invalid, 2266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2263 Invalid, 2 Unknown, 0 Unchecked, 17.2s Time] [2021-11-23 03:39:42,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75152 states. [2021-11-23 03:39:47,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75152 to 75133. [2021-11-23 03:39:47,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75133 states, 45243 states have (on average 1.3181044581482217) internal successors, (59635), 46843 states have internal predecessors, (59635), 24776 states have call successors, (24776), 5128 states have call predecessors, (24776), 5113 states have return successors, (24816), 23753 states have call predecessors, (24816), 24776 states have call successors, (24816) [2021-11-23 03:39:48,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75133 states to 75133 states and 109227 transitions. [2021-11-23 03:39:48,628 INFO L78 Accepts]: Start accepts. Automaton has 75133 states and 109227 transitions. Word has length 899 [2021-11-23 03:39:48,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:39:48,630 INFO L470 AbstractCegarLoop]: Abstraction has 75133 states and 109227 transitions. [2021-11-23 03:39:48,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 53.0) internal successors, (159), 3 states have internal predecessors, (159), 3 states have call successors, (96), 3 states have call predecessors, (96), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2021-11-23 03:39:48,631 INFO L276 IsEmpty]: Start isEmpty. Operand 75133 states and 109227 transitions. [2021-11-23 03:39:48,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 901 [2021-11-23 03:39:48,763 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:39:48,764 INFO L514 BasicCegarLoop]: trace histogram [81, 80, 80, 80, 80, 80, 80, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:39:48,864 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 03:39:48,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b0c5e295-b6d0-4c44-9f94-cff4aabfbecc/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 03:39:48,993 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:39:48,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:39:48,994 INFO L85 PathProgramCache]: Analyzing trace with hash 196430762, now seen corresponding path program 1 times [2021-11-23 03:39:48,994 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:39:48,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [741723153] [2021-11-23 03:39:48,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:39:48,995 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:39:49,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:39:50,593 INFO L134 CoverageAnalysis]: Checked inductivity of 25442 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25442 trivial. 0 not checked. [2021-11-23 03:39:50,594 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:39:50,594 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [741723153] [2021-11-23 03:39:50,594 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [741723153] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:39:50,594 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:39:50,594 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:39:50,595 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954165523] [2021-11-23 03:39:50,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:39:50,596 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:39:50,597 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:39:50,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:39:50,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:39:50,598 INFO L87 Difference]: Start difference. First operand 75133 states and 109227 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2021-11-23 03:39:54,448 WARN L534 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-23 03:39:56,329 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:39:58,025 WARN L534 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-23 03:40:03,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:40:03,348 INFO L93 Difference]: Finished difference Result 126015 states and 180964 transitions. [2021-11-23 03:40:03,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:40:03,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) Word has length 900 [2021-11-23 03:40:03,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:40:03,673 INFO L225 Difference]: With dead ends: 126015 [2021-11-23 03:40:03,673 INFO L226 Difference]: Without dead ends: 51043 [2021-11-23 03:40:04,002 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:40:04,003 INFO L933 BasicCegarLoop]: 5177 mSDtfsCounter, 5869 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 973 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5872 SdHoareTripleChecker+Valid, 5432 SdHoareTripleChecker+Invalid, 978 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 973 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:40:04,004 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5872 Valid, 5432 Invalid, 978 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 973 Invalid, 1 Unknown, 0 Unchecked, 10.3s Time] [2021-11-23 03:40:04,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51043 states. [2021-11-23 03:40:06,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51043 to 51043. [2021-11-23 03:40:06,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51043 states, 30081 states have (on average 1.2923107609454474) internal successors, (38874), 31481 states have internal predecessors, (38874), 16520 states have call successors, (16520), 4448 states have call predecessors, (16520), 4441 states have return successors, (16544), 15593 states have call predecessors, (16544), 16520 states have call successors, (16544) [2021-11-23 03:40:07,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51043 states to 51043 states and 71938 transitions. [2021-11-23 03:40:07,269 INFO L78 Accepts]: Start accepts. Automaton has 51043 states and 71938 transitions. Word has length 900 [2021-11-23 03:40:07,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:40:07,271 INFO L470 AbstractCegarLoop]: Abstraction has 51043 states and 71938 transitions. [2021-11-23 03:40:07,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (95), 2 states have call predecessors, (95), 1 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2021-11-23 03:40:07,271 INFO L276 IsEmpty]: Start isEmpty. Operand 51043 states and 71938 transitions. [2021-11-23 03:40:07,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 898 [2021-11-23 03:40:07,866 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:40:07,867 INFO L514 BasicCegarLoop]: trace histogram [82, 80, 80, 80, 80, 80, 80, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:40:07,867 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:40:07,868 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:40:07,868 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:40:07,868 INFO L85 PathProgramCache]: Analyzing trace with hash 1337250289, now seen corresponding path program 1 times [2021-11-23 03:40:07,869 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:40:07,869 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737528973] [2021-11-23 03:40:07,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:40:07,869 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:40:08,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:40:09,334 INFO L134 CoverageAnalysis]: Checked inductivity of 25605 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 25602 trivial. 0 not checked. [2021-11-23 03:40:09,334 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:40:09,334 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737528973] [2021-11-23 03:40:09,335 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [737528973] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:40:09,335 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:40:09,335 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:40:09,335 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1026505320] [2021-11-23 03:40:09,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:40:09,337 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:40:09,337 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:40:09,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:40:09,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:40:09,339 INFO L87 Difference]: Start difference. First operand 51043 states and 71938 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2021-11-23 03:40:13,208 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:40:14,795 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:40:17,790 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:40:20,531 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:40:29,636 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:40:30,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:40:30,817 INFO L93 Difference]: Finished difference Result 124131 states and 174396 transitions. [2021-11-23 03:40:30,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:40:30,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) Word has length 897 [2021-11-23 03:40:30,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:40:31,228 INFO L225 Difference]: With dead ends: 124131 [2021-11-23 03:40:31,228 INFO L226 Difference]: Without dead ends: 73267 [2021-11-23 03:40:31,616 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:40:31,617 INFO L933 BasicCegarLoop]: 6431 mSDtfsCounter, 5609 mSDsluCounter, 6066 mSDsCounter, 0 mSdLazyCounter, 1965 mSolverCounterSat, 14 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5612 SdHoareTripleChecker+Valid, 11557 SdHoareTripleChecker+Invalid, 1982 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1965 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:40:31,617 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5612 Valid, 11557 Invalid, 1982 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1965 Invalid, 3 Unknown, 0 Unchecked, 19.0s Time] [2021-11-23 03:40:31,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73267 states. [2021-11-23 03:40:34,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73267 to 73264. [2021-11-23 03:40:34,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73264 states, 43009 states have (on average 1.2860564067985771) internal successors, (55312), 45083 states have internal predecessors, (55312), 23670 states have call successors, (23670), 6593 states have call predecessors, (23670), 6584 states have return successors, (23706), 22293 states have call predecessors, (23706), 23670 states have call successors, (23706) [2021-11-23 03:40:35,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73264 states to 73264 states and 102688 transitions. [2021-11-23 03:40:35,407 INFO L78 Accepts]: Start accepts. Automaton has 73264 states and 102688 transitions. Word has length 897 [2021-11-23 03:40:35,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:40:35,409 INFO L470 AbstractCegarLoop]: Abstraction has 73264 states and 102688 transitions. [2021-11-23 03:40:35,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2021-11-23 03:40:35,409 INFO L276 IsEmpty]: Start isEmpty. Operand 73264 states and 102688 transitions. [2021-11-23 03:40:35,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 901 [2021-11-23 03:40:35,483 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:40:35,486 INFO L514 BasicCegarLoop]: trace histogram [82, 80, 80, 80, 80, 80, 80, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:40:35,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:40:35,486 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:40:35,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:40:35,487 INFO L85 PathProgramCache]: Analyzing trace with hash 803942095, now seen corresponding path program 1 times [2021-11-23 03:40:35,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:40:35,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1264542395] [2021-11-23 03:40:35,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:40:35,488 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:40:36,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:40:37,051 INFO L134 CoverageAnalysis]: Checked inductivity of 25614 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 25602 trivial. 0 not checked. [2021-11-23 03:40:37,052 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:40:37,052 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1264542395] [2021-11-23 03:40:37,052 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1264542395] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:40:37,052 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:40:37,052 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:40:37,053 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484130447] [2021-11-23 03:40:37,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:40:37,056 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:40:37,056 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:40:37,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:40:37,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:40:37,057 INFO L87 Difference]: Start difference. First operand 73264 states and 102688 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2021-11-23 03:40:39,869 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:40:42,647 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:40:49,183 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:40:52,718 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:00,343 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:01,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:41:01,958 INFO L93 Difference]: Finished difference Result 185697 states and 260735 transitions. [2021-11-23 03:41:01,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:41:01,959 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) Word has length 900 [2021-11-23 03:41:01,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:41:02,557 INFO L225 Difference]: With dead ends: 185697 [2021-11-23 03:41:02,558 INFO L226 Difference]: Without dead ends: 112612 [2021-11-23 03:41:02,828 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:41:02,829 INFO L933 BasicCegarLoop]: 6704 mSDtfsCounter, 5775 mSDsluCounter, 6090 mSDsCounter, 0 mSdLazyCounter, 2047 mSolverCounterSat, 13 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5780 SdHoareTripleChecker+Valid, 11847 SdHoareTripleChecker+Invalid, 2063 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2047 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.3s IncrementalHoareTripleChecker+Time [2021-11-23 03:41:02,830 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5780 Valid, 11847 Invalid, 2063 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 2047 Invalid, 3 Unknown, 0 Unchecked, 21.3s Time] [2021-11-23 03:41:02,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112612 states. [2021-11-23 03:41:08,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112612 to 112579. [2021-11-23 03:41:08,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112579 states, 66296 states have (on average 1.2894593942319295) internal successors, (85486), 69446 states have internal predecessors, (85486), 36313 states have call successors, (36313), 9985 states have call predecessors, (36313), 9969 states have return successors, (36377), 34220 states have call predecessors, (36377), 36313 states have call successors, (36377) [2021-11-23 03:41:09,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112579 states to 112579 states and 158176 transitions. [2021-11-23 03:41:09,495 INFO L78 Accepts]: Start accepts. Automaton has 112579 states and 158176 transitions. Word has length 900 [2021-11-23 03:41:09,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:41:09,497 INFO L470 AbstractCegarLoop]: Abstraction has 112579 states and 158176 transitions. [2021-11-23 03:41:09,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (88), 3 states have call predecessors, (88), 3 states have call successors, (88) [2021-11-23 03:41:09,497 INFO L276 IsEmpty]: Start isEmpty. Operand 112579 states and 158176 transitions. [2021-11-23 03:41:09,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 918 [2021-11-23 03:41:09,567 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:41:09,568 INFO L514 BasicCegarLoop]: trace histogram [81, 80, 80, 80, 80, 80, 80, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-23 03:41:09,568 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 03:41:09,568 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 03:41:09,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:41:09,569 INFO L85 PathProgramCache]: Analyzing trace with hash 419832267, now seen corresponding path program 1 times [2021-11-23 03:41:09,570 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:41:09,570 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505424882] [2021-11-23 03:41:09,570 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:41:09,570 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:41:10,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:41:11,358 INFO L134 CoverageAnalysis]: Checked inductivity of 25446 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 25446 trivial. 0 not checked. [2021-11-23 03:41:11,358 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:41:11,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505424882] [2021-11-23 03:41:11,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505424882] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:41:11,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:41:11,359 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 03:41:11,359 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452943795] [2021-11-23 03:41:11,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:41:11,361 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 03:41:11,361 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:41:11,361 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 03:41:11,361 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:41:11,362 INFO L87 Difference]: Start difference. First operand 112579 states and 158176 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2021-11-23 03:41:14,969 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:18,924 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:21,628 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:25,590 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:33,649 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:41:38,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:41:38,877 INFO L93 Difference]: Finished difference Result 336675 states and 478607 transitions. [2021-11-23 03:41:38,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 03:41:38,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (100), 2 states have call predecessors, (100), 1 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) Word has length 917 [2021-11-23 03:41:38,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:41:40,246 INFO L225 Difference]: With dead ends: 336675 [2021-11-23 03:41:40,246 INFO L226 Difference]: Without dead ends: 224275 [2021-11-23 03:41:40,673 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 03:41:40,674 INFO L933 BasicCegarLoop]: 7102 mSDtfsCounter, 5966 mSDsluCounter, 6200 mSDsCounter, 0 mSdLazyCounter, 2026 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5969 SdHoareTripleChecker+Valid, 12349 SdHoareTripleChecker+Invalid, 2034 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 2026 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.1s IncrementalHoareTripleChecker+Time [2021-11-23 03:41:40,674 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5969 Valid, 12349 Invalid, 2034 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 2026 Invalid, 2 Unknown, 0 Unchecked, 19.1s Time] [2021-11-23 03:41:40,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224275 states.