./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 046f5371192e04edfcb404c42cbf904dba4f5de1b9feb443275d06b623bd9ae5 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 06:23:17,950 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 06:23:17,952 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 06:23:17,998 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 06:23:17,999 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 06:23:18,003 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 06:23:18,005 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 06:23:18,009 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 06:23:18,011 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 06:23:18,016 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 06:23:18,017 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 06:23:18,019 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 06:23:18,019 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 06:23:18,022 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 06:23:18,024 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 06:23:18,028 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 06:23:18,030 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 06:23:18,031 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 06:23:18,033 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 06:23:18,040 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 06:23:18,042 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 06:23:18,043 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 06:23:18,046 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 06:23:18,047 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 06:23:18,059 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 06:23:18,059 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 06:23:18,059 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 06:23:18,062 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 06:23:18,062 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 06:23:18,063 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 06:23:18,064 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 06:23:18,065 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 06:23:18,067 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 06:23:18,068 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 06:23:18,069 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 06:23:18,070 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 06:23:18,070 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 06:23:18,070 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 06:23:18,071 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 06:23:18,071 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 06:23:18,072 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 06:23:18,073 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/config/svcomp-Reach-64bit-Automizer_Default.epf [2021-11-20 06:23:18,118 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 06:23:18,118 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 06:23:18,118 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 06:23:18,119 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 06:23:18,127 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 06:23:18,127 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 06:23:18,127 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-11-20 06:23:18,128 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-11-20 06:23:18,128 INFO L138 SettingsManager]: * Use SBE=true [2021-11-20 06:23:18,128 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 06:23:18,128 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 06:23:18,128 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 06:23:18,128 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 06:23:18,129 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 06:23:18,129 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 06:23:18,129 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 06:23:18,129 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 06:23:18,129 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 06:23:18,130 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 06:23:18,130 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-20 06:23:18,130 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 06:23:18,130 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:23:18,130 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 06:23:18,131 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 06:23:18,131 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 06:23:18,131 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-11-20 06:23:18,131 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 06:23:18,131 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-11-20 06:23:18,131 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-11-20 06:23:18,132 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 06:23:18,132 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 06:23:18,132 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/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_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF 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 -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 046f5371192e04edfcb404c42cbf904dba4f5de1b9feb443275d06b623bd9ae5 [2021-11-20 06:23:18,435 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 06:23:18,468 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 06:23:18,472 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 06:23:18,473 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 06:23:18,474 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 06:23:18,475 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i [2021-11-20 06:23:18,554 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/data/193c2a2b5/1dbd2b9cb51a4a8d9e26efaada7e0485/FLAG6b3c88efa [2021-11-20 06:23:19,716 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 06:23:19,717 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i [2021-11-20 06:23:19,784 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/data/193c2a2b5/1dbd2b9cb51a4a8d9e26efaada7e0485/FLAG6b3c88efa [2021-11-20 06:23:19,877 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/data/193c2a2b5/1dbd2b9cb51a4a8d9e26efaada7e0485 [2021-11-20 06:23:19,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 06:23:19,905 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 06:23:19,915 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 06:23:19,915 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 06:23:19,929 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 06:23:19,929 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:23:19" (1/1) ... [2021-11-20 06:23:19,930 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d5008c5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:19, skipping insertion in model container [2021-11-20 06:23:19,930 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:23:19" (1/1) ... [2021-11-20 06:23:19,937 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 06:23:20,140 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 06:23:20,783 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6674] [2021-11-20 06:23:20,783 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6675-6676] [2021-11-20 06:23:21,528 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_98a3c16a-5648-457e-b92a-7376ec4fde44/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i[206918,206931] [2021-11-20 06:23:28,335 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:23:28,496 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 06:23:28,670 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6674] [2021-11-20 06:23:28,672 WARN L1240 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6675-6676] [2021-11-20 06:23:28,693 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_98a3c16a-5648-457e-b92a-7376ec4fde44/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i[206918,206931] [2021-11-20 06:23:29,293 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 06:23:30,022 INFO L208 MainTranslator]: Completed translation [2021-11-20 06:23:30,022 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30 WrapperNode [2021-11-20 06:23:30,022 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 06:23:30,024 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 06:23:30,024 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 06:23:30,024 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 06:23:30,031 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30" (1/1) ... [2021-11-20 06:23:30,440 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30" (1/1) ... [2021-11-20 06:23:31,253 INFO L137 Inliner]: procedures = 855, calls = 12302, calls flagged for inlining = 306, calls inlined = 282, statements flattened = 20082 [2021-11-20 06:23:31,254 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 06:23:31,255 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 06:23:31,255 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 06:23:31,255 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 06:23:31,265 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30" (1/1) ... [2021-11-20 06:23:31,265 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30" (1/1) ... [2021-11-20 06:23:31,392 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30" (1/1) ... [2021-11-20 06:23:31,393 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30" (1/1) ... [2021-11-20 06:23:31,934 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30" (1/1) ... [2021-11-20 06:23:32,100 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30" (1/1) ... [2021-11-20 06:23:32,337 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30" (1/1) ... [2021-11-20 06:23:32,473 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 06:23:32,498 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 06:23:32,499 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 06:23:32,499 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 06:23:32,500 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30" (1/1) ... [2021-11-20 06:23:32,507 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 06:23:32,530 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:23:32,542 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 06:23:32,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 06:23:32,662 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_coalesce [2021-11-20 06:23:32,662 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_coalesce [2021-11-20 06:23:32,662 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-20 06:23:32,662 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-20 06:23:32,662 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_owner [2021-11-20 06:23:32,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_owner [2021-11-20 06:23:32,662 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-20 06:23:32,663 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-20 06:23:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_watchdog [2021-11-20 06:23:32,663 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_watchdog [2021-11-20 06:23:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_filter [2021-11-20 06:23:32,663 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_filter [2021-11-20 06:23:32,663 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-20 06:23:32,682 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-20 06:23:32,682 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_sset_count [2021-11-20 06:23:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_sset_count [2021-11-20 06:23:32,683 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-20 06:23:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-20 06:23:32,683 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-20 06:23:32,683 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-20 06:23:32,683 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 06:23:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 06:23:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-20 06:23:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~VOID [2021-11-20 06:23:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3___0 [2021-11-20 06:23:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3___0 [2021-11-20 06:23:32,684 INFO L130 BoogieDeclarations]: Found specification of procedure ehn_desc_tx_set_on_chain [2021-11-20 06:23:32,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ehn_desc_tx_set_on_chain [2021-11-20 06:23:32,685 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-20 06:23:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-20 06:23:32,685 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 06:23:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 06:23:32,685 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_probe [2021-11-20 06:23:32,685 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_probe [2021-11-20 06:23:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_poll_controller [2021-11-20 06:23:32,686 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_poll_controller [2021-11-20 06:23:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2021-11-20 06:23:32,686 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 06:23:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 06:23:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_suspend [2021-11-20 06:23:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_suspend [2021-11-20 06:23:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable_eee_mode [2021-11-20 06:23:32,687 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable_eee_mode [2021-11-20 06:23:32,687 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2021-11-20 06:23:32,688 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2021-11-20 06:23:32,702 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2021-11-20 06:23:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2021-11-20 06:23:32,703 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-20 06:23:32,703 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-20 06:23:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2021-11-20 06:23:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2021-11-20 06:23:32,704 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_operation_mode [2021-11-20 06:23:32,704 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_operation_mode [2021-11-20 06:23:32,705 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_ctrl_ane [2021-11-20 06:23:32,706 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_ctrl_ane [2021-11-20 06:23:32,706 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 06:23:32,706 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 06:23:32,706 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2021-11-20 06:23:32,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~int [2021-11-20 06:23:32,706 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dma_operation_mode [2021-11-20 06:23:32,707 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dma_operation_mode [2021-11-20 06:23:32,707 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_16kib_bfsize [2021-11-20 06:23:32,707 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_16kib_bfsize [2021-11-20 06:23:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_timer [2021-11-20 06:23:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_timer [2021-11-20 06:23:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_4 [2021-11-20 06:23:32,708 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_4 [2021-11-20 06:23:32,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 06:23:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2021-11-20 06:23:32,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~TO~VOID [2021-11-20 06:23:32,709 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_release_tx_desc [2021-11-20 06:23:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_release_tx_desc [2021-11-20 06:23:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_regs [2021-11-20 06:23:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_regs [2021-11-20 06:23:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-20 06:23:32,710 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-20 06:23:32,710 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_mac_regs [2021-11-20 06:23:32,711 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_mac_regs [2021-11-20 06:23:32,711 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_ls [2021-11-20 06:23:32,711 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_ls [2021-11-20 06:23:32,711 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_close_tx_desc [2021-11-20 06:23:32,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_close_tx_desc [2021-11-20 06:23:32,711 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-20 06:23:32,712 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-20 06:23:32,712 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_core_init [2021-11-20 06:23:32,712 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_core_init [2021-11-20 06:23:32,713 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2021-11-20 06:23:32,713 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2021-11-20 06:23:32,713 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 06:23:32,713 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_4 [2021-11-20 06:23:32,713 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_4 [2021-11-20 06:23:32,713 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_tx_skbufs [2021-11-20 06:23:32,714 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_tx_skbufs [2021-11-20 06:23:32,714 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 06:23:32,714 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 06:23:32,715 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 06:23:32,715 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_rx_ipc_enable [2021-11-20 06:23:32,715 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_rx_ipc_enable [2021-11-20 06:23:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 06:23:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_status [2021-11-20 06:23:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_status [2021-11-20 06:23:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 06:23:32,716 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2021-11-20 06:23:32,716 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2021-11-20 06:23:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-20 06:23:32,717 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-20 06:23:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2021-11-20 06:23:32,717 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2021-11-20 06:23:32,717 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_adv [2021-11-20 06:23:32,718 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_adv [2021-11-20 06:23:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-20 06:23:32,718 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-20 06:23:32,718 INFO L130 BoogieDeclarations]: Found specification of procedure print_pkt [2021-11-20 06:23:32,719 INFO L138 BoogieDeclarations]: Found implementation of procedure print_pkt [2021-11-20 06:23:32,719 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-20 06:23:32,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-20 06:23:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_fix_mac_speed [2021-11-20 06:23:32,722 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_fix_mac_speed [2021-11-20 06:23:32,722 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-20 06:23:32,723 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-20 06:23:32,724 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm___0 [2021-11-20 06:23:32,724 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm___0 [2021-11-20 06:23:32,725 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2021-11-20 06:23:32,725 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2021-11-20 06:23:32,730 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-20 06:23:32,730 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-20 06:23:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_addend [2021-11-20 06:23:32,731 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_addend [2021-11-20 06:23:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_transmission [2021-11-20 06:23:32,731 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_transmission [2021-11-20 06:23:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-20 06:23:32,731 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-20 06:23:32,731 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_suspend [2021-11-20 06:23:32,732 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_suspend [2021-11-20 06:23:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2021-11-20 06:23:32,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2021-11-20 06:23:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_pauseparam [2021-11-20 06:23:32,732 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_pauseparam [2021-11-20 06:23:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_free_rx_buffers [2021-11-20 06:23:32,732 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_free_rx_buffers [2021-11-20 06:23:32,732 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-20 06:23:32,733 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-20 06:23:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_dma_chain [2021-11-20 06:23:32,733 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_dma_chain [2021-11-20 06:23:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_frame_len [2021-11-20 06:23:32,733 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_frame_len [2021-11-20 06:23:32,733 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_rx_desc [2021-11-20 06:23:32,733 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_rx_desc [2021-11-20 06:23:32,734 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_interrupt [2021-11-20 06:23:32,734 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_interrupt [2021-11-20 06:23:32,734 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_rx_desc [2021-11-20 06:23:32,734 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_rx_desc [2021-11-20 06:23:32,734 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac_addr [2021-11-20 06:23:32,734 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac_addr [2021-11-20 06:23:32,734 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 06:23:32,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 06:23:32,735 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_status [2021-11-20 06:23:32,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_status [2021-11-20 06:23:32,735 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-20 06:23:32,735 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-20 06:23:32,735 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_reset_eee_mode [2021-11-20 06:23:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_reset_eee_mode [2021-11-20 06:23:32,749 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_enable_tx_timestamp [2021-11-20 06:23:32,749 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_enable_tx_timestamp [2021-11-20 06:23:32,749 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_free [2021-11-20 06:23:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_free [2021-11-20 06:23:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_rx_owner [2021-11-20 06:23:32,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_rx_owner [2021-11-20 06:23:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 06:23:32,750 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-20 06:23:32,750 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-20 06:23:32,750 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_display_ring [2021-11-20 06:23:32,751 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_display_ring [2021-11-20 06:23:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure mdiobus_unregister [2021-11-20 06:23:32,751 INFO L138 BoogieDeclarations]: Found implementation of procedure mdiobus_unregister [2021-11-20 06:23:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-20 06:23:32,751 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-20 06:23:32,751 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dma_init [2021-11-20 06:23:32,751 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dma_init [2021-11-20 06:23:32,752 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm___0 [2021-11-20 06:23:32,752 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm___0 [2021-11-20 06:23:32,752 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-20 06:23:32,752 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_timestamp_status [2021-11-20 06:23:32,752 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_timestamp_status [2021-11-20 06:23:32,752 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_pls [2021-11-20 06:23:32,752 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_pls [2021-11-20 06:23:32,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_6 [2021-11-20 06:23:32,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_6 [2021-11-20 06:23:32,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2021-11-20 06:23:32,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2021-11-20 06:23:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_enable_tx_timestamp [2021-11-20 06:23:32,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_enable_tx_timestamp [2021-11-20 06:23:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_rx_ipc_enable [2021-11-20 06:23:32,755 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_rx_ipc_enable [2021-11-20 06:23:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-20 06:23:32,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-20 06:23:32,755 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-20 06:23:32,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~int [2021-11-20 06:23:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ethtool_stats [2021-11-20 06:23:32,756 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ethtool_stats [2021-11-20 06:23:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 06:23:32,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 06:23:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2021-11-20 06:23:32,756 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2021-11-20 06:23:32,756 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_rx_buffers [2021-11-20 06:23:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_rx_buffers [2021-11-20 06:23:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_setup [2021-11-20 06:23:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_setup [2021-11-20 06:23:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-20 06:23:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-20 06:23:32,757 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64 [2021-11-20 06:23:32,757 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64 [2021-11-20 06:23:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-20 06:23:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-20 06:23:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_dump_dma_regs [2021-11-20 06:23:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_dump_dma_regs [2021-11-20 06:23:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-20 06:23:32,758 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-20 06:23:32,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 06:23:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_umac_addr [2021-11-20 06:23:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_umac_addr [2021-11-20 06:23:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_len [2021-11-20 06:23:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_len [2021-11-20 06:23:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-20 06:23:32,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2021-11-20 06:23:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 06:23:32,759 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2021-11-20 06:23:32,760 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2021-11-20 06:23:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_pmt [2021-11-20 06:23:32,760 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_pmt [2021-11-20 06:23:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2021-11-20 06:23:32,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2021-11-20 06:23:32,760 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_timestamp_status [2021-11-20 06:23:32,760 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_timestamp_status [2021-11-20 06:23:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2021-11-20 06:23:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2021-11-20 06:23:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_release [2021-11-20 06:23:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_release [2021-11-20 06:23:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_enable_dma_irq [2021-11-20 06:23:32,761 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_enable_dma_irq [2021-11-20 06:23:32,761 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_timeout [2021-11-20 06:23:32,762 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_timeout [2021-11-20 06:23:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-20 06:23:32,766 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-20 06:23:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_systime [2021-11-20 06:23:32,766 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_systime [2021-11-20 06:23:32,766 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-20 06:23:32,767 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-20 06:23:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2021-11-20 06:23:32,767 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2021-11-20 06:23:32,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-20 06:23:32,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-20 06:23:32,768 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_time [2021-11-20 06:23:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_time [2021-11-20 06:23:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_core_init [2021-11-20 06:23:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_core_init [2021-11-20 06:23:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_hw_feature [2021-11-20 06:23:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_hw_feature [2021-11-20 06:23:32,769 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setsettings [2021-11-20 06:23:32,769 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setsettings [2021-11-20 06:23:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2021-11-20 06:23:32,770 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2021-11-20 06:23:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-20 06:23:32,770 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-20 06:23:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-20 06:23:32,770 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-20 06:23:32,770 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_rx_owner [2021-11-20 06:23:32,770 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_rx_owner [2021-11-20 06:23:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-20 06:23:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-20 06:23:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_ls [2021-11-20 06:23:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_ls [2021-11-20 06:23:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_hw_init [2021-11-20 06:23:32,771 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_hw_init [2021-11-20 06:23:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 06:23:32,771 INFO L130 BoogieDeclarations]: Found specification of procedure clk_prepare_enable [2021-11-20 06:23:32,772 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_prepare_enable [2021-11-20 06:23:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_set_filter [2021-11-20 06:23:32,772 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_set_filter [2021-11-20 06:23:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2021-11-20 06:23:32,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2021-11-20 06:23:32,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 06:23:32,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 06:23:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_jumbo_frm [2021-11-20 06:23:32,773 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_jumbo_frm [2021-11-20 06:23:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2021-11-20 06:23:32,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2021-11-20 06:23:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_3 [2021-11-20 06:23:32,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_3 [2021-11-20 06:23:32,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2021-11-20 06:23:32,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2021-11-20 06:23:32,774 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs___0 [2021-11-20 06:23:32,774 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs___0 [2021-11-20 06:23:32,786 INFO L130 BoogieDeclarations]: Found specification of procedure phy_disconnect [2021-11-20 06:23:32,786 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_disconnect [2021-11-20 06:23:32,786 INFO L130 BoogieDeclarations]: Found specification of procedure device_may_wakeup [2021-11-20 06:23:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure device_may_wakeup [2021-11-20 06:23:32,787 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-20 06:23:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-20 06:23:32,787 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-20 06:23:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-20 06:23:32,787 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tstamp_tx [2021-11-20 06:23:32,787 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tstamp_tx [2021-11-20 06:23:32,787 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_time [2021-11-20 06:23:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_time [2021-11-20 06:23:32,788 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2021-11-20 06:23:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u64~0 [2021-11-20 06:23:32,788 INFO L130 BoogieDeclarations]: Found specification of procedure phy_stop [2021-11-20 06:23:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_stop [2021-11-20 06:23:32,788 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-20 06:23:32,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~VOID [2021-11-20 06:23:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_release_tx_desc [2021-11-20 06:23:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_release_tx_desc [2021-11-20 06:23:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_timestamp_status [2021-11-20 06:23:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_timestamp_status [2021-11-20 06:23:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_eee_mode [2021-11-20 06:23:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_eee_mode [2021-11-20 06:23:32,789 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_eee_mode [2021-11-20 06:23:32,789 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_eee_mode [2021-11-20 06:23:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_gregs [2021-11-20 06:23:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_gregs [2021-11-20 06:23:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_remove [2021-11-20 06:23:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_remove [2021-11-20 06:23:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_set_tx_owner [2021-11-20 06:23:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_set_tx_owner [2021-11-20 06:23:32,790 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-20 06:23:32,790 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-20 06:23:32,791 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_avail [2021-11-20 06:23:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_avail [2021-11-20 06:23:32,791 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_remove [2021-11-20 06:23:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_remove [2021-11-20 06:23:32,791 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_len [2021-11-20 06:23:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_len [2021-11-20 06:23:32,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2021-11-20 06:23:32,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2021-11-20 06:23:32,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 06:23:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 06:23:32,792 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dma_interrupt [2021-11-20 06:23:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dma_interrupt [2021-11-20 06:23:32,792 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2021-11-20 06:23:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2021-11-20 06:23:32,792 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-20 06:23:32,792 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-20 06:23:32,793 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_tx_status [2021-11-20 06:23:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_tx_status [2021-11-20 06:23:32,793 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_mac [2021-11-20 06:23:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_mac [2021-11-20 06:23:32,793 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pltfr_resume [2021-11-20 06:23:32,793 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pltfr_resume [2021-11-20 06:23:32,793 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 06:23:32,794 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 06:23:32,794 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3___0 [2021-11-20 06:23:32,794 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3___0 [2021-11-20 06:23:32,794 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_init_desc3 [2021-11-20 06:23:32,794 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_init_desc3 [2021-11-20 06:23:32,794 INFO L130 BoogieDeclarations]: Found specification of procedure usecs_to_jiffies [2021-11-20 06:23:32,794 INFO L138 BoogieDeclarations]: Found implementation of procedure usecs_to_jiffies [2021-11-20 06:23:32,794 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2021-11-20 06:23:32,795 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2021-11-20 06:23:32,795 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-20 06:23:32,795 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-20 06:23:32,795 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_mac_addr [2021-11-20 06:23:32,795 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_mac_addr [2021-11-20 06:23:32,795 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_flush_tx_fifo [2021-11-20 06:23:32,795 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_flush_tx_fifo [2021-11-20 06:23:32,795 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 06:23:32,796 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_open [2021-11-20 06:23:32,796 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_open [2021-11-20 06:23:32,796 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-20 06:23:32,796 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-20 06:23:32,796 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2021-11-20 06:23:32,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~X~int~X~int~TO~VOID [2021-11-20 06:23:32,796 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_rx_owner [2021-11-20 06:23:32,796 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_rx_owner [2021-11-20 06:23:32,797 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_ts_info [2021-11-20 06:23:32,797 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_ts_info [2021-11-20 06:23:32,797 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_setmsglevel [2021-11-20 06:23:32,797 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_setmsglevel [2021-11-20 06:23:32,797 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-20 06:23:32,797 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-20 06:23:32,797 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_get_regs_len [2021-11-20 06:23:32,797 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_get_regs_len [2021-11-20 06:23:32,798 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_prepare_tx_desc [2021-11-20 06:23:32,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_prepare_tx_desc [2021-11-20 06:23:32,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 06:23:32,798 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-20 06:23:32,798 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-20 06:23:32,798 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_timestamp_status [2021-11-20 06:23:32,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_timestamp_status [2021-11-20 06:23:32,798 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_hw_tstamping [2021-11-20 06:23:32,799 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_hw_tstamping [2021-11-20 06:23:32,799 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_flow_ctrl [2021-11-20 06:23:32,799 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_flow_ctrl [2021-11-20 06:23:32,799 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2021-11-20 06:23:32,799 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2021-11-20 06:23:32,799 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_eee_init [2021-11-20 06:23:32,799 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_eee_init [2021-11-20 06:23:32,800 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-20 06:23:32,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-20 06:23:32,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 06:23:32,800 INFO L130 BoogieDeclarations]: Found specification of procedure init_dma_desc_rings [2021-11-20 06:23:32,800 INFO L138 BoogieDeclarations]: Found implementation of procedure init_dma_desc_rings [2021-11-20 06:23:32,800 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 06:23:32,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 06:23:32,800 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_init [2021-11-20 06:23:32,801 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_init [2021-11-20 06:23:32,801 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 06:23:32,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 06:23:32,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_16 [2021-11-20 06:23:32,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_16 [2021-11-20 06:23:32,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_14 [2021-11-20 06:23:32,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_14 [2021-11-20 06:23:32,801 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_set_tx_owner [2021-11-20 06:23:32,802 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_set_tx_owner [2021-11-20 06:23:32,802 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2021-11-20 06:23:32,802 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2021-11-20 06:23:32,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-20 06:23:32,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-20 06:23:32,802 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_systime [2021-11-20 06:23:32,802 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_systime [2021-11-20 06:23:32,802 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2021-11-20 06:23:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2021-11-20 06:23:32,803 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_hw_features [2021-11-20 06:23:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_hw_features [2021-11-20 06:23:32,803 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_tx [2021-11-20 06:23:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_tx [2021-11-20 06:23:32,803 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_clean [2021-11-20 06:23:32,803 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_clean [2021-11-20 06:23:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_18 [2021-11-20 06:23:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_18 [2021-11-20 06:23:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure div_u64_rem [2021-11-20 06:23:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure div_u64_rem [2021-11-20 06:23:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_interrupt [2021-11-20 06:23:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_interrupt [2021-11-20 06:23:32,804 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_get_umac_addr [2021-11-20 06:23:32,804 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_get_umac_addr [2021-11-20 06:23:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_probe [2021-11-20 06:23:32,805 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_probe [2021-11-20 06:23:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2021-11-20 06:23:32,805 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2021-11-20 06:23:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-20 06:23:32,805 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-20 06:23:32,805 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_ext_status [2021-11-20 06:23:32,805 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_ext_status [2021-11-20 06:23:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_probe [2021-11-20 06:23:32,806 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_probe [2021-11-20 06:23:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_timestamp [2021-11-20 06:23:32,806 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_timestamp [2021-11-20 06:23:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-20 06:23:32,806 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-20 06:23:32,806 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_stop_rx [2021-11-20 06:23:32,806 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_stop_rx [2021-11-20 06:23:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_resume [2021-11-20 06:23:32,807 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_resume [2021-11-20 06:23:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dma_diagnostic_fr [2021-11-20 06:23:32,807 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dma_diagnostic_fr [2021-11-20 06:23:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma_desc_resources [2021-11-20 06:23:32,807 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma_desc_resources [2021-11-20 06:23:32,807 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_mdio_reset [2021-11-20 06:23:32,808 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_mdio_reset [2021-11-20 06:23:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clean_desc3 [2021-11-20 06:23:32,808 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clean_desc3 [2021-11-20 06:23:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 06:23:32,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 06:23:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_4 [2021-11-20 06:23:32,808 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_4 [2021-11-20 06:23:32,808 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_enable [2021-11-20 06:23:32,809 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_enable [2021-11-20 06:23:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_set_eee [2021-11-20 06:23:32,809 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_set_eee [2021-11-20 06:23:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 06:23:32,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 06:23:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_init_tx_desc [2021-11-20 06:23:32,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_init_tx_desc [2021-11-20 06:23:32,809 INFO L130 BoogieDeclarations]: Found specification of procedure socfpga_dwmac_probe [2021-11-20 06:23:32,810 INFO L138 BoogieDeclarations]: Found implementation of procedure socfpga_dwmac_probe [2021-11-20 06:23:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_init_tx_desc [2021-11-20 06:23:32,810 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_init_tx_desc [2021-11-20 06:23:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_close_tx_desc [2021-11-20 06:23:32,810 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_close_tx_desc [2021-11-20 06:23:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_irq_status [2021-11-20 06:23:32,810 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_irq_status [2021-11-20 06:23:32,810 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_wol [2021-11-20 06:23:32,811 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_wol [2021-11-20 06:23:32,811 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_adjust_systime [2021-11-20 06:23:32,811 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_adjust_systime [2021-11-20 06:23:32,814 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_set_umac_addr [2021-11-20 06:23:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_set_umac_addr [2021-11-20 06:23:32,815 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_clear_tx_ic [2021-11-20 06:23:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_clear_tx_ic [2021-11-20 06:23:32,815 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-20 06:23:32,815 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-20 06:23:32,815 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ioctl [2021-11-20 06:23:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ioctl [2021-11-20 06:23:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-20 06:23:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-20 06:23:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-20 06:23:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-20 06:23:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_fix_features [2021-11-20 06:23:32,816 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_fix_features [2021-11-20 06:23:32,816 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_unregister_platform [2021-11-20 06:23:32,817 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_unregister_platform [2021-11-20 06:23:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_irq_status [2021-11-20 06:23:32,817 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_irq_status [2021-11-20 06:23:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_timestamp [2021-11-20 06:23:32,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_timestamp [2021-11-20 06:23:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_owner [2021-11-20 06:23:32,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_owner [2021-11-20 06:23:32,817 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2021-11-20 06:23:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2021-11-20 06:23:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 06:23:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 06:23:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 06:23:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_platform_driver_8 [2021-11-20 06:23:32,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_platform_driver_8 [2021-11-20 06:23:32,818 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_rx_mode [2021-11-20 06:23:32,819 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_rx_mode [2021-11-20 06:23:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-20 06:23:32,819 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-20 06:23:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2021-11-20 06:23:32,819 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2021-11-20 06:23:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-20 06:23:32,819 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-20 06:23:32,819 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_display_ring [2021-11-20 06:23:32,819 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_display_ring [2021-11-20 06:23:32,820 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2021-11-20 06:23:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2021-11-20 06:23:32,820 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getdrvinfo [2021-11-20 06:23:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getdrvinfo [2021-11-20 06:23:32,820 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_config_sub_second_increment [2021-11-20 06:23:32,820 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_config_sub_second_increment [2021-11-20 06:23:32,820 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2021-11-20 06:23:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2021-11-20 06:23:32,821 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-20 06:23:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-20 06:23:32,821 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_check_if_running [2021-11-20 06:23:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_check_if_running [2021-11-20 06:23:32,821 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_get_umac_addr [2021-11-20 06:23:32,821 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_get_umac_addr [2021-11-20 06:23:32,821 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_op_get_eee [2021-11-20 06:23:32,822 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_op_get_eee [2021-11-20 06:23:32,822 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac1000_pmt [2021-11-20 06:23:32,822 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac1000_pmt [2021-11-20 06:23:32,822 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-20 06:23:32,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-20 06:23:32,822 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2021-11-20 06:23:32,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2021-11-20 06:23:32,822 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-20 06:23:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-20 06:23:32,823 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_refill_desc3 [2021-11-20 06:23:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_refill_desc3 [2021-11-20 06:23:32,823 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_clear_descriptors [2021-11-20 06:23:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_clear_descriptors [2021-11-20 06:23:32,823 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_flow_ctrl [2021-11-20 06:23:32,823 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_flow_ctrl [2021-11-20 06:23:32,824 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2021-11-20 06:23:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2021-11-20 06:23:32,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 06:23:32,824 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_dma_cap_open [2021-11-20 06:23:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_dma_cap_open [2021-11-20 06:23:32,824 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2021-11-20 06:23:32,824 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2021-11-20 06:23:32,824 INFO L130 BoogieDeclarations]: Found specification of procedure phy_start [2021-11-20 06:23:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure phy_start [2021-11-20 06:23:32,825 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2021-11-20 06:23:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2021-11-20 06:23:32,825 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_disable_dma_irq [2021-11-20 06:23:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_disable_dma_irq [2021-11-20 06:23:32,825 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-20 06:23:32,825 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-20 06:23:32,825 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2021-11-20 06:23:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2021-11-20 06:23:32,826 INFO L130 BoogieDeclarations]: Found specification of procedure irq_set_irq_wake [2021-11-20 06:23:32,826 INFO L138 BoogieDeclarations]: Found implementation of procedure irq_set_irq_wake [2021-11-20 06:23:32,826 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_dvr_remove [2021-11-20 06:23:32,828 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_dvr_remove [2021-11-20 06:23:32,828 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_status [2021-11-20 06:23:32,828 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_status [2021-11-20 06:23:32,828 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_rx [2021-11-20 06:23:32,828 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_rx [2021-11-20 06:23:32,828 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-20 06:23:32,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-20 06:23:32,829 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 06:23:32,829 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 06:23:32,829 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_is_jumbo_frm [2021-11-20 06:23:32,829 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_is_jumbo_frm [2021-11-20 06:23:32,829 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-20 06:23:32,829 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-20 06:23:32,829 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_sysfs_ring_open [2021-11-20 06:23:32,830 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_sysfs_ring_open [2021-11-20 06:23:32,830 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_get_tx_owner [2021-11-20 06:23:32,830 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_get_tx_owner [2021-11-20 06:23:32,830 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2021-11-20 06:23:32,830 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2021-11-20 06:23:32,830 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2021-11-20 06:23:32,830 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2021-11-20 06:23:32,830 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq_byname [2021-11-20 06:23:32,831 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq_byname [2021-11-20 06:23:32,831 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_tx_err [2021-11-20 06:23:32,831 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_tx_err [2021-11-20 06:23:32,831 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 06:23:32,831 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 06:23:32,831 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_dma_start_tx [2021-11-20 06:23:32,831 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_dma_start_tx [2021-11-20 06:23:32,832 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-20 06:23:32,832 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-20 06:23:32,832 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_prepare_tx_desc [2021-11-20 06:23:32,832 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_prepare_tx_desc [2021-11-20 06:23:32,832 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_get_rx_frame_len [2021-11-20 06:23:32,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_get_rx_frame_len [2021-11-20 06:23:32,832 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2021-11-20 06:23:32,832 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2021-11-20 06:23:32,833 INFO L130 BoogieDeclarations]: Found specification of procedure ndesc_tx_set_on_chain [2021-11-20 06:23:32,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ndesc_tx_set_on_chain [2021-11-20 06:23:32,833 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_pauseparam [2021-11-20 06:23:32,833 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_pauseparam [2021-11-20 06:23:32,833 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2021-11-20 06:23:32,833 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2021-11-20 06:23:32,833 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac100_dump_dma_regs [2021-11-20 06:23:32,833 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac100_dump_dma_regs [2021-11-20 06:23:32,834 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_change_mtu [2021-11-20 06:23:32,834 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_change_mtu [2021-11-20 06:23:32,834 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-20 06:23:32,834 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-20 06:23:32,834 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_ethtool_getsettings [2021-11-20 06:23:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_ethtool_getsettings [2021-11-20 06:23:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-20 06:23:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-20 06:23:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-20 06:23:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-20 06:23:32,927 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_set_coalesce [2021-11-20 06:23:32,927 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_set_coalesce [2021-11-20 06:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-20 06:23:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-20 06:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure dwmac_disable_dma_irq [2021-11-20 06:23:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure dwmac_disable_dma_irq [2021-11-20 06:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_get_wol [2021-11-20 06:23:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_get_wol [2021-11-20 06:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure enh_desc_clear_tx_ic [2021-11-20 06:23:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure enh_desc_clear_tx_ic [2021-11-20 06:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 06:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-20 06:23:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-20 06:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-20 06:23:32,928 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-20 06:23:32,928 INFO L130 BoogieDeclarations]: Found specification of procedure stmmac_pci_resume [2021-11-20 06:23:32,929 INFO L138 BoogieDeclarations]: Found implementation of procedure stmmac_pci_resume [2021-11-20 06:23:34,673 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 06:23:34,680 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 06:23:34,928 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 06:24:04,007 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 06:24:04,043 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 06:24:04,043 INFO L301 CfgBuilder]: Removed 0 assume(true) statements. [2021-11-20 06:24:04,053 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:24:04 BoogieIcfgContainer [2021-11-20 06:24:04,053 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 06:24:04,055 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 06:24:04,055 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 06:24:04,058 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 06:24:04,058 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:23:19" (1/3) ... [2021-11-20 06:24:04,059 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@380e6117 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:24:04, skipping insertion in model container [2021-11-20 06:24:04,059 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:23:30" (2/3) ... [2021-11-20 06:24:04,060 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@380e6117 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:24:04, skipping insertion in model container [2021-11-20 06:24:04,060 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:24:04" (3/3) ... [2021-11-20 06:24:04,061 INFO L111 eAbstractionObserver]: Analyzing ICFG 43_2a_bitvector_linux-3.16-rc1.tar.xz-43_2a-drivers--net--ethernet--stmicro--stmmac--stmmac.ko-entry_point.cil.out.i [2021-11-20 06:24:04,066 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 06:24:04,067 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 06:24:04,145 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 06:24:04,156 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=PETRI_NET, 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-20 06:24:04,156 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 06:24:04,291 INFO L276 IsEmpty]: Start isEmpty. Operand has 5989 states, 4158 states have (on average 1.3677248677248677) internal successors, (5687), 4282 states have internal predecessors, (5687), 1516 states have call successors, (1516), 314 states have call predecessors, (1516), 313 states have return successors, (1490), 1430 states have call predecessors, (1490), 1490 states have call successors, (1490) [2021-11-20 06:24:04,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2021-11-20 06:24:04,357 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:04,359 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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] [2021-11-20 06:24:04,359 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:04,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:04,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1471190724, now seen corresponding path program 1 times [2021-11-20 06:24:04,381 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:04,382 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622278677] [2021-11-20 06:24:04,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:04,383 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:05,233 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 06:24:05,234 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1390491293] [2021-11-20 06:24:05,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:05,234 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:24:05,235 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:24:05,236 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:24:05,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 06:24:08,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:08,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 17489 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 06:24:08,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:24:09,390 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2021-11-20 06:24:09,390 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 06:24:09,390 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:24:09,391 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622278677] [2021-11-20 06:24:09,402 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 06:24:09,403 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1390491293] [2021-11-20 06:24:09,404 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1390491293] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:24:09,405 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:24:09,405 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 06:24:09,407 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122026668] [2021-11-20 06:24:09,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:24:09,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 06:24:09,415 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:24:09,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 06:24:09,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 06:24:09,464 INFO L87 Difference]: Start difference. First operand has 5989 states, 4158 states have (on average 1.3677248677248677) internal successors, (5687), 4282 states have internal predecessors, (5687), 1516 states have call successors, (1516), 314 states have call predecessors, (1516), 313 states have return successors, (1490), 1430 states have call predecessors, (1490), 1490 states have call successors, (1490) Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-20 06:24:10,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:24:10,625 INFO L93 Difference]: Finished difference Result 17749 states and 26598 transitions. [2021-11-20 06:24:10,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 06:24:10,627 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 131 [2021-11-20 06:24:10,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:24:10,779 INFO L225 Difference]: With dead ends: 17749 [2021-11-20 06:24:10,779 INFO L226 Difference]: Without dead ends: 11677 [2021-11-20 06:24:10,842 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 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-20 06:24:10,849 INFO L933 BasicCegarLoop]: 10548 mSDtfsCounter, 8517 mSDsluCounter, 8668 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8517 SdHoareTripleChecker+Valid, 19216 SdHoareTripleChecker+Invalid, 148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:24:10,851 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8517 Valid, 19216 Invalid, 148 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [32 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 06:24:10,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11677 states. [2021-11-20 06:24:11,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11677 to 11658. [2021-11-20 06:24:11,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11658 states, 8120 states have (on average 1.3583743842364533) internal successors, (11030), 8314 states have internal predecessors, (11030), 2917 states have call successors, (2917), 623 states have call predecessors, (2917), 620 states have return successors, (3175), 2791 states have call predecessors, (3175), 2916 states have call successors, (3175) [2021-11-20 06:24:11,898 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11658 states to 11658 states and 17122 transitions. [2021-11-20 06:24:11,903 INFO L78 Accepts]: Start accepts. Automaton has 11658 states and 17122 transitions. Word has length 131 [2021-11-20 06:24:11,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:24:11,904 INFO L470 AbstractCegarLoop]: Abstraction has 11658 states and 17122 transitions. [2021-11-20 06:24:11,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-20 06:24:11,905 INFO L276 IsEmpty]: Start isEmpty. Operand 11658 states and 17122 transitions. [2021-11-20 06:24:11,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2021-11-20 06:24:11,937 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:24:11,938 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 06:24:12,007 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-20 06:24:12,166 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:24:12,167 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:24:12,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:24:12,168 INFO L85 PathProgramCache]: Analyzing trace with hash -474517760, now seen corresponding path program 1 times [2021-11-20 06:24:12,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:24:12,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656321607] [2021-11-20 06:24:12,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:24:12,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:24:12,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:24:13,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:24:13,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:24:13,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:24:13,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:24:13,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:24:13,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-20 06:24:13,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 06:24:13,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-11-20 06:24:13,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-11-20 06:24:13,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-11-20 06:24:13,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:13,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-11-20 06:24:13,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:14,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:24:14,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:14,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-11-20 06:24:14,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:14,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2021-11-20 06:24:14,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:14,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 115 [2021-11-20 06:24:14,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:14,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-11-20 06:24:14,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:14,155 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-11-20 06:24:14,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:14,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2021-11-20 06:24:14,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:24:14,201 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2021-11-20 06:24:14,202 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:24:14,202 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656321607] [2021-11-20 06:24:14,202 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656321607] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:24:14,203 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:24:14,203 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:24:14,203 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482260740] [2021-11-20 06:24:14,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:24:14,205 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:24:14,205 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:24:14,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:24:14,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:24:14,206 INFO L87 Difference]: Start difference. First operand 11658 states and 17122 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (26), 6 states have call predecessors, (26), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-20 06:24:21,759 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:24:39,149 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:24:41,191 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:24:46,238 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:24:48,267 WARN L515 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-20 06:24:49,793 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:24:51,905 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:24:53,054 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:24:54,569 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:25:01,425 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:25:04,778 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:25:06,809 WARN L515 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-20 06:25:28,156 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:25:30,184 WARN L515 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-20 06:25:34,447 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:25:36,487 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:25:38,518 WARN L515 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-20 06:25:40,389 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:25:42,444 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:25:43,656 WARN L515 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-20 06:25:49,438 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:25:51,472 WARN L515 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-20 06:25:55,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:25:55,539 INFO L93 Difference]: Finished difference Result 42872 states and 67732 transitions. [2021-11-20 06:25:55,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:25:55,539 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (26), 6 states have call predecessors, (26), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 160 [2021-11-20 06:25:55,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:25:55,866 INFO L225 Difference]: With dead ends: 42872 [2021-11-20 06:25:55,866 INFO L226 Difference]: Without dead ends: 31233 [2021-11-20 06:25:56,112 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:25:56,115 INFO L933 BasicCegarLoop]: 8480 mSDtfsCounter, 29047 mSDsluCounter, 14618 mSDsCounter, 0 mSdLazyCounter, 18302 mSolverCounterSat, 23122 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 92.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30542 SdHoareTripleChecker+Valid, 23098 SdHoareTripleChecker+Invalid, 41439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 23122 IncrementalHoareTripleChecker+Valid, 18302 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 99.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:25:56,118 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [30542 Valid, 23098 Invalid, 41439 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [23122 Valid, 18302 Invalid, 15 Unknown, 0 Unchecked, 99.1s Time] [2021-11-20 06:25:56,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31233 states. [2021-11-20 06:25:58,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31233 to 24142. [2021-11-20 06:25:58,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24142 states, 16744 states have (on average 1.3508122312470139) internal successors, (22618), 17188 states have internal predecessors, (22618), 6007 states have call successors, (6007), 1245 states have call predecessors, (6007), 1390 states have return successors, (7037), 5850 states have call predecessors, (7037), 6006 states have call successors, (7037) [2021-11-20 06:25:58,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24142 states to 24142 states and 35662 transitions. [2021-11-20 06:25:58,578 INFO L78 Accepts]: Start accepts. Automaton has 24142 states and 35662 transitions. Word has length 160 [2021-11-20 06:25:58,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:25:58,579 INFO L470 AbstractCegarLoop]: Abstraction has 24142 states and 35662 transitions. [2021-11-20 06:25:58,580 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (26), 6 states have call predecessors, (26), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2021-11-20 06:25:58,581 INFO L276 IsEmpty]: Start isEmpty. Operand 24142 states and 35662 transitions. [2021-11-20 06:25:58,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2021-11-20 06:25:58,613 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:25:58,613 INFO L514 BasicCegarLoop]: trace histogram [8, 8, 8, 3, 3, 3, 3, 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] [2021-11-20 06:25:58,614 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 06:25:58,614 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:25:58,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:25:58,615 INFO L85 PathProgramCache]: Analyzing trace with hash -109524888, now seen corresponding path program 1 times [2021-11-20 06:25:58,615 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:25:58,615 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489558587] [2021-11-20 06:25:58,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:25:58,615 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:25:59,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:59,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:25:59,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:59,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-11-20 06:25:59,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:25:59,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2021-11-20 06:25:59,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2021-11-20 06:26:00,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,033 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2021-11-20 06:26:00,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-11-20 06:26:00,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-11-20 06:26:00,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-11-20 06:26:00,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-11-20 06:26:00,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-11-20 06:26:00,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-11-20 06:26:00,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:26:00,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-11-20 06:26:00,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,276 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-11-20 06:26:00,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-11-20 06:26:00,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,315 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:26:00,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2021-11-20 06:26:00,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2021-11-20 06:26:00,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2021-11-20 06:26:00,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2021-11-20 06:26:00,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-11-20 06:26:00,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2021-11-20 06:26:00,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2021-11-20 06:26:00,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:26:00,518 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2021-11-20 06:26:00,518 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:26:00,519 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489558587] [2021-11-20 06:26:00,519 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [489558587] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:26:00,519 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:26:00,519 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-11-20 06:26:00,519 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876442573] [2021-11-20 06:26:00,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:26:00,520 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-20 06:26:00,520 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:26:00,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-20 06:26:00,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-20 06:26:00,522 INFO L87 Difference]: Start difference. First operand 24142 states and 35662 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (30), 6 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-20 06:26:05,941 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:26:07,747 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:26:26,179 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:26:28,210 WARN L515 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-20 06:26:30,238 WARN L515 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-20 06:26:34,151 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:26:36,176 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:26:38,210 WARN L515 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-20 06:26:39,816 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:26:41,838 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:26:43,878 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:26:45,921 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:26:48,000 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:26:50,055 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:27:15,194 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:27:17,228 WARN L515 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-20 06:27:19,264 WARN L515 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-20 06:27:23,451 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:27:25,648 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:27:27,114 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:27:29,168 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:27:30,862 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 06:27:37,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:27:37,673 INFO L93 Difference]: Finished difference Result 86406 states and 136528 transitions. [2021-11-20 06:27:37,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-11-20 06:27:37,674 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (30), 6 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 173 [2021-11-20 06:27:37,674 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:27:38,301 INFO L225 Difference]: With dead ends: 86406 [2021-11-20 06:27:38,301 INFO L226 Difference]: Without dead ends: 62283 [2021-11-20 06:27:38,428 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=74, Invalid=166, Unknown=0, NotChecked=0, Total=240 [2021-11-20 06:27:38,432 INFO L933 BasicCegarLoop]: 8609 mSDtfsCounter, 20551 mSDsluCounter, 18164 mSDsCounter, 0 mSdLazyCounter, 23082 mSolverCounterSat, 13766 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22074 SdHoareTripleChecker+Valid, 26773 SdHoareTripleChecker+Invalid, 36863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 13766 IncrementalHoareTripleChecker+Valid, 23082 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 94.3s IncrementalHoareTripleChecker+Time [2021-11-20 06:27:38,433 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [22074 Valid, 26773 Invalid, 36863 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [13766 Valid, 23082 Invalid, 15 Unknown, 0 Unchecked, 94.3s Time] [2021-11-20 06:27:38,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62283 states. [2021-11-20 06:27:42,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62283 to 48108. [2021-11-20 06:27:42,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48108 states, 33360 states have (on average 1.3505995203836931) internal successors, (45056), 34246 states have internal predecessors, (45056), 11967 states have call successors, (11967), 2489 states have call predecessors, (11967), 2780 states have return successors, (14002), 11656 states have call predecessors, (14002), 11966 states have call successors, (14002) [2021-11-20 06:27:43,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48108 states to 48108 states and 71025 transitions. [2021-11-20 06:27:43,250 INFO L78 Accepts]: Start accepts. Automaton has 48108 states and 71025 transitions. Word has length 173 [2021-11-20 06:27:43,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:27:43,252 INFO L470 AbstractCegarLoop]: Abstraction has 48108 states and 71025 transitions. [2021-11-20 06:27:43,253 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (30), 6 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-20 06:27:43,253 INFO L276 IsEmpty]: Start isEmpty. Operand 48108 states and 71025 transitions. [2021-11-20 06:27:43,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2021-11-20 06:27:43,286 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:27:43,287 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-11-20 06:27:43,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 06:27:43,287 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:27:43,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:27:43,288 INFO L85 PathProgramCache]: Analyzing trace with hash 1475609300, now seen corresponding path program 1 times [2021-11-20 06:27:43,288 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:27:43,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1659464291] [2021-11-20 06:27:43,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:27:43,288 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:27:43,987 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 06:27:43,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [926355192] [2021-11-20 06:27:43,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:27:44,000 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:27:44,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:27:44,007 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:27:44,026 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 06:27:47,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:27:47,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 18416 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-20 06:27:47,853 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:27:48,311 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2021-11-20 06:27:48,312 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 06:27:48,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:27:48,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1659464291] [2021-11-20 06:27:48,312 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 06:27:48,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [926355192] [2021-11-20 06:27:48,313 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [926355192] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:27:48,313 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:27:48,313 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 06:27:48,313 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898389399] [2021-11-20 06:27:48,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:27:48,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 06:27:48,314 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:27:48,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 06:27:48,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 06:27:48,315 INFO L87 Difference]: Start difference. First operand 48108 states and 71025 transitions. Second operand has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-20 06:27:50,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:27:50,426 INFO L93 Difference]: Finished difference Result 96245 states and 144223 transitions. [2021-11-20 06:27:50,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 06:27:50,427 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 198 [2021-11-20 06:27:50,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:27:50,790 INFO L225 Difference]: With dead ends: 96245 [2021-11-20 06:27:50,790 INFO L226 Difference]: Without dead ends: 48156 [2021-11-20 06:27:51,132 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 196 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-20 06:27:51,133 INFO L933 BasicCegarLoop]: 8611 mSDtfsCounter, 10 mSDsluCounter, 8600 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 17211 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2021-11-20 06:27:51,134 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [11 Valid, 17211 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2021-11-20 06:27:51,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48156 states. [2021-11-20 06:27:53,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48156 to 48116. [2021-11-20 06:27:53,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48116 states, 33368 states have (on average 1.3505154639175259) internal successors, (45064), 34254 states have internal predecessors, (45064), 11967 states have call successors, (11967), 2489 states have call predecessors, (11967), 2780 states have return successors, (14002), 11656 states have call predecessors, (14002), 11966 states have call successors, (14002) [2021-11-20 06:27:54,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48116 states to 48116 states and 71033 transitions. [2021-11-20 06:27:54,129 INFO L78 Accepts]: Start accepts. Automaton has 48116 states and 71033 transitions. Word has length 198 [2021-11-20 06:27:54,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:27:54,131 INFO L470 AbstractCegarLoop]: Abstraction has 48116 states and 71033 transitions. [2021-11-20 06:27:54,132 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.333333333333336) internal successors, (115), 3 states have internal predecessors, (115), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2021-11-20 06:27:54,132 INFO L276 IsEmpty]: Start isEmpty. Operand 48116 states and 71033 transitions. [2021-11-20 06:27:54,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-20 06:27:54,182 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:27:54,182 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 3, 3, 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] [2021-11-20 06:27:54,256 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 06:27:54,398 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:27:54,399 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:27:54,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:27:54,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1163018638, now seen corresponding path program 1 times [2021-11-20 06:27:54,400 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:27:54,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [384194072] [2021-11-20 06:27:54,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:27:54,400 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:27:54,849 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 06:27:54,850 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [153562676] [2021-11-20 06:27:54,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:27:54,850 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:27:54,850 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:27:54,851 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:27:54,868 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 06:27:58,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:27:58,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 18448 conjuncts, 7 conjunts are in the unsatisfiable core [2021-11-20 06:27:58,893 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:27:59,291 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2021-11-20 06:27:59,292 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 06:27:59,292 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:27:59,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [384194072] [2021-11-20 06:27:59,292 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 06:27:59,292 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [153562676] [2021-11-20 06:27:59,292 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [153562676] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 06:27:59,292 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 06:27:59,292 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 06:27:59,293 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202749494] [2021-11-20 06:27:59,293 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 06:27:59,293 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 06:27:59,294 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:27:59,294 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 06:27:59,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 06:27:59,294 INFO L87 Difference]: Start difference. First operand 48116 states and 71033 transitions. Second operand has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-20 06:28:01,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:28:01,104 INFO L93 Difference]: Finished difference Result 96202 states and 144791 transitions. [2021-11-20 06:28:01,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 06:28:01,105 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 203 [2021-11-20 06:28:01,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:28:01,292 INFO L225 Difference]: With dead ends: 96202 [2021-11-20 06:28:01,293 INFO L226 Difference]: Without dead ends: 48088 [2021-11-20 06:28:01,649 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 06:28:01,650 INFO L933 BasicCegarLoop]: 8610 mSDtfsCounter, 2 mSDsluCounter, 17204 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 14 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 25814 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2021-11-20 06:28:01,651 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2 Valid, 25814 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2021-11-20 06:28:01,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48088 states. [2021-11-20 06:28:03,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48088 to 48088. [2021-11-20 06:28:03,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48088 states, 33352 states have (on average 1.3504437514991605) internal successors, (45040), 34238 states have internal predecessors, (45040), 11959 states have call successors, (11959), 2489 states have call predecessors, (11959), 2776 states have return successors, (13940), 11644 states have call predecessors, (13940), 11958 states have call successors, (13940) [2021-11-20 06:28:03,885 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48088 states to 48088 states and 70939 transitions. [2021-11-20 06:28:03,901 INFO L78 Accepts]: Start accepts. Automaton has 48088 states and 70939 transitions. Word has length 203 [2021-11-20 06:28:03,901 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:28:03,901 INFO L470 AbstractCegarLoop]: Abstraction has 48088 states and 70939 transitions. [2021-11-20 06:28:03,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.25) internal successors, (125), 4 states have internal predecessors, (125), 2 states have call successors, (33), 2 states have call predecessors, (33), 3 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2021-11-20 06:28:03,902 INFO L276 IsEmpty]: Start isEmpty. Operand 48088 states and 70939 transitions. [2021-11-20 06:28:03,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2021-11-20 06:28:03,949 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:28:03,949 INFO L514 BasicCegarLoop]: trace histogram [7, 7, 7, 4, 4, 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] [2021-11-20 06:28:04,027 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 06:28:04,162 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:28:04,163 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:28:04,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:28:04,163 INFO L85 PathProgramCache]: Analyzing trace with hash -66533895, now seen corresponding path program 1 times [2021-11-20 06:28:04,163 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:28:04,163 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15194621] [2021-11-20 06:28:04,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:28:04,164 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:28:04,915 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 06:28:04,915 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [944408892] [2021-11-20 06:28:04,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:28:04,916 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:28:04,916 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:28:04,917 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:28:04,933 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 06:28:08,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:28:08,602 INFO L263 TraceCheckSpWp]: Trace formula consists of 18453 conjuncts, 9 conjunts are in the unsatisfiable core [2021-11-20 06:28:08,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:28:09,060 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2021-11-20 06:28:09,060 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:28:09,923 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2021-11-20 06:28:09,926 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:28:09,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15194621] [2021-11-20 06:28:09,927 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 06:28:09,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944408892] [2021-11-20 06:28:09,927 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944408892] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:28:09,927 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-20 06:28:09,928 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2021-11-20 06:28:09,928 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073212751] [2021-11-20 06:28:09,928 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-20 06:28:09,929 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-11-20 06:28:09,929 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:28:09,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-11-20 06:28:09,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 06:28:09,930 INFO L87 Difference]: Start difference. First operand 48088 states and 70939 transitions. Second operand has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-20 06:28:12,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:28:12,042 INFO L93 Difference]: Finished difference Result 96270 states and 144494 transitions. [2021-11-20 06:28:12,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-11-20 06:28:12,043 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 203 [2021-11-20 06:28:12,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:28:12,317 INFO L225 Difference]: With dead ends: 96270 [2021-11-20 06:28:12,318 INFO L226 Difference]: Without dead ends: 48200 [2021-11-20 06:28:12,541 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 409 GetRequests, 398 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2021-11-20 06:28:12,542 INFO L933 BasicCegarLoop]: 8604 mSDtfsCounter, 12 mSDsluCounter, 42957 mSDsCounter, 0 mSdLazyCounter, 119 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 51561 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 119 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2021-11-20 06:28:12,542 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12 Valid, 51561 Invalid, 154 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [35 Valid, 119 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2021-11-20 06:28:12,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48200 states. [2021-11-20 06:28:14,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48200 to 48200. [2021-11-20 06:28:14,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48200 states, 33448 states have (on average 1.3506338196603684) internal successors, (45176), 34334 states have internal predecessors, (45176), 11959 states have call successors, (11959), 2505 states have call predecessors, (11959), 2792 states have return successors, (13940), 11644 states have call predecessors, (13940), 11958 states have call successors, (13940) [2021-11-20 06:28:14,915 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48200 states to 48200 states and 71075 transitions. [2021-11-20 06:28:14,925 INFO L78 Accepts]: Start accepts. Automaton has 48200 states and 71075 transitions. Word has length 203 [2021-11-20 06:28:14,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:28:14,925 INFO L470 AbstractCegarLoop]: Abstraction has 48200 states and 71075 transitions. [2021-11-20 06:28:14,925 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 16.125) internal successors, (129), 8 states have internal predecessors, (129), 2 states have call successors, (34), 2 states have call predecessors, (34), 4 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-20 06:28:14,926 INFO L276 IsEmpty]: Start isEmpty. Operand 48200 states and 71075 transitions. [2021-11-20 06:28:14,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2021-11-20 06:28:14,963 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:28:14,963 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 4, 4, 3, 3, 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] [2021-11-20 06:28:15,042 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-20 06:28:15,178 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-11-20 06:28:15,179 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:28:15,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:28:15,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1756117730, now seen corresponding path program 1 times [2021-11-20 06:28:15,180 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:28:15,180 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796154030] [2021-11-20 06:28:15,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:28:15,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:28:15,636 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 06:28:15,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1591891655] [2021-11-20 06:28:15,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:28:15,637 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:28:15,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:28:15,638 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:28:15,643 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 06:28:20,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 06:28:20,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 18935 conjuncts, 15 conjunts are in the unsatisfiable core [2021-11-20 06:28:20,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 06:28:20,944 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 39 proven. 10 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2021-11-20 06:28:20,944 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 06:28:21,739 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 27 proven. 10 refuted. 0 times theorem prover too weak. 125 trivial. 0 not checked. [2021-11-20 06:28:21,739 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-11-20 06:28:21,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796154030] [2021-11-20 06:28:21,739 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 06:28:21,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1591891655] [2021-11-20 06:28:21,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1591891655] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 06:28:21,740 INFO L186 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2021-11-20 06:28:21,740 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2021-11-20 06:28:21,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645104822] [2021-11-20 06:28:21,740 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2021-11-20 06:28:21,741 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2021-11-20 06:28:21,741 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-11-20 06:28:21,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-11-20 06:28:21,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2021-11-20 06:28:21,741 INFO L87 Difference]: Start difference. First operand 48200 states and 71075 transitions. Second operand has 14 states, 14 states have (on average 11.714285714285714) internal successors, (164), 14 states have internal predecessors, (164), 2 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-20 06:28:24,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 06:28:24,004 INFO L93 Difference]: Finished difference Result 96566 states and 144950 transitions. [2021-11-20 06:28:24,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2021-11-20 06:28:24,004 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.714285714285714) internal successors, (164), 14 states have internal predecessors, (164), 2 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 260 [2021-11-20 06:28:24,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 06:28:24,223 INFO L225 Difference]: With dead ends: 96566 [2021-11-20 06:28:24,223 INFO L226 Difference]: Without dead ends: 48352 [2021-11-20 06:28:24,416 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 530 GetRequests, 506 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=204, Invalid=446, Unknown=0, NotChecked=0, Total=650 [2021-11-20 06:28:24,417 INFO L933 BasicCegarLoop]: 8607 mSDtfsCounter, 54 mSDsluCounter, 42989 mSDsCounter, 0 mSdLazyCounter, 270 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 51596 SdHoareTripleChecker+Invalid, 380 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-11-20 06:28:24,418 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [54 Valid, 51596 Invalid, 380 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 270 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-11-20 06:28:24,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48352 states. [2021-11-20 06:28:26,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48352 to 48320. [2021-11-20 06:28:26,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48320 states, 33560 states have (on average 1.3508939213349225) internal successors, (45336), 34446 states have internal predecessors, (45336), 11959 states have call successors, (11959), 2513 states have call predecessors, (11959), 2800 states have return successors, (13940), 11644 states have call predecessors, (13940), 11958 states have call successors, (13940) [2021-11-20 06:28:26,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48320 states to 48320 states and 71235 transitions. [2021-11-20 06:28:26,978 INFO L78 Accepts]: Start accepts. Automaton has 48320 states and 71235 transitions. Word has length 260 [2021-11-20 06:28:26,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 06:28:26,979 INFO L470 AbstractCegarLoop]: Abstraction has 48320 states and 71235 transitions. [2021-11-20 06:28:26,979 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.714285714285714) internal successors, (164), 14 states have internal predecessors, (164), 2 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2021-11-20 06:28:26,979 INFO L276 IsEmpty]: Start isEmpty. Operand 48320 states and 71235 transitions. [2021-11-20 06:28:26,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2021-11-20 06:28:26,999 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 06:28:26,999 INFO L514 BasicCegarLoop]: trace histogram [16, 7, 7, 7, 4, 4, 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] [2021-11-20 06:28:27,076 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 06:28:27,214 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:28:27,215 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 06:28:27,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 06:28:27,215 INFO L85 PathProgramCache]: Analyzing trace with hash -36221401, now seen corresponding path program 2 times [2021-11-20 06:28:27,215 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-11-20 06:28:27,216 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631217332] [2021-11-20 06:28:27,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 06:28:27,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 06:28:27,874 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 06:28:27,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1370143868] [2021-11-20 06:28:27,875 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-11-20 06:28:27,875 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 06:28:27,875 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 [2021-11-20 06:28:27,891 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 06:28:27,908 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_98a3c16a-5648-457e-b92a-7376ec4fde44/bin/uautomizer-DQz5hQGWxF/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process