java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-a32b1f7 [2019-08-19 00:11:40,749 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-19 00:11:40,751 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-19 00:11:40,763 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-19 00:11:40,763 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-19 00:11:40,764 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-19 00:11:40,765 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-19 00:11:40,767 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-19 00:11:40,769 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-19 00:11:40,770 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-19 00:11:40,771 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-19 00:11:40,772 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-19 00:11:40,772 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-19 00:11:40,773 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-19 00:11:40,774 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-19 00:11:40,775 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-19 00:11:40,776 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-19 00:11:40,777 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-19 00:11:40,779 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-19 00:11:40,781 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-19 00:11:40,782 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-19 00:11:40,783 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-19 00:11:40,784 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-19 00:11:40,785 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-19 00:11:40,788 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-19 00:11:40,788 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-19 00:11:40,788 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-19 00:11:40,789 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-19 00:11:40,789 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-19 00:11:40,790 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-19 00:11:40,791 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-19 00:11:40,791 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-19 00:11:40,792 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-19 00:11:40,793 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-19 00:11:40,794 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-19 00:11:40,794 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-19 00:11:40,795 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-19 00:11:40,795 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-19 00:11:40,796 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-19 00:11:40,797 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-19 00:11:40,797 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-19 00:11:40,798 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2019-08-19 00:11:40,822 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-19 00:11:40,822 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-19 00:11:40,823 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-19 00:11:40,823 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-19 00:11:40,824 INFO L138 SettingsManager]: * Use SBE=true [2019-08-19 00:11:40,824 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-19 00:11:40,825 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-19 00:11:40,825 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-19 00:11:40,825 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-19 00:11:40,826 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-19 00:11:40,826 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-19 00:11:40,826 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-19 00:11:40,826 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-19 00:11:40,827 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-19 00:11:40,827 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-19 00:11:40,827 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-19 00:11:40,828 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-19 00:11:40,829 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-19 00:11:40,829 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-19 00:11:40,829 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-19 00:11:40,830 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-19 00:11:40,830 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-19 00:11:40,830 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-19 00:11:40,830 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-19 00:11:40,831 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-19 00:11:40,831 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-19 00:11:40,831 INFO L138 SettingsManager]: * To the following directory=dump/ [2019-08-19 00:11:40,883 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-19 00:11:40,900 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-19 00:11:40,904 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-19 00:11:40,906 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-19 00:11:40,907 INFO L275 PluginConnector]: CDTParser initialized [2019-08-19 00:11:40,908 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i [2019-08-19 00:11:40,981 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d8fb1b85/6d22a51a0e504a1eba46e531bd7a43dd/FLAG72428dc3b [2019-08-19 00:11:41,594 INFO L306 CDTParser]: Found 1 translation units. [2019-08-19 00:11:41,595 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i [2019-08-19 00:11:41,620 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d8fb1b85/6d22a51a0e504a1eba46e531bd7a43dd/FLAG72428dc3b [2019-08-19 00:11:41,846 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8d8fb1b85/6d22a51a0e504a1eba46e531bd7a43dd [2019-08-19 00:11:41,854 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-19 00:11:41,856 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-19 00:11:41,857 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-19 00:11:41,857 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-19 00:11:41,861 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-19 00:11:41,862 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.08 12:11:41" (1/1) ... [2019-08-19 00:11:41,865 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c8baee6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.08 12:11:41, skipping insertion in model container [2019-08-19 00:11:41,865 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.08 12:11:41" (1/1) ... [2019-08-19 00:11:41,872 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-19 00:11:41,933 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-19 00:11:42,359 WARN L1127 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1323] [2019-08-19 00:11:42,364 WARN L1127 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1324-1325] [2019-08-19 00:11:42,799 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-19 00:11:42,865 INFO L188 MainTranslator]: Completed pre-run [2019-08-19 00:11:42,934 WARN L1127 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1323] [2019-08-19 00:11:42,934 WARN L1127 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1324-1325] [2019-08-19 00:11:42,987 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-19 00:11:43,052 INFO L192 MainTranslator]: Completed translation [2019-08-19 00:11:43,053 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.08 12:11:43 WrapperNode [2019-08-19 00:11:43,053 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-19 00:11:43,054 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-19 00:11:43,054 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-19 00:11:43,054 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-19 00:11:43,069 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.08 12:11:43" (1/1) ... [2019-08-19 00:11:43,070 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.08 12:11:43" (1/1) ... [2019-08-19 00:11:43,097 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.08 12:11:43" (1/1) ... [2019-08-19 00:11:43,098 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.08 12:11:43" (1/1) ... [2019-08-19 00:11:43,152 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.08 12:11:43" (1/1) ... [2019-08-19 00:11:43,164 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.08 12:11:43" (1/1) ... [2019-08-19 00:11:43,179 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.08 12:11:43" (1/1) ... [2019-08-19 00:11:43,202 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-19 00:11:43,206 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-19 00:11:43,206 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-19 00:11:43,206 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-19 00:11:43,207 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.08 12:11:43" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-19 00:11:43,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-19 00:11:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-19 00:11:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2019-08-19 00:11:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2019-08-19 00:11:43,277 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2019-08-19 00:11:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2019-08-19 00:11:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2019-08-19 00:11:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2019-08-19 00:11:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2019-08-19 00:11:43,278 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-08-19 00:11:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-08-19 00:11:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-08-19 00:11:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-08-19 00:11:43,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-08-19 00:11:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-08-19 00:11:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-08-19 00:11:43,280 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-08-19 00:11:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2019-08-19 00:11:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2019-08-19 00:11:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_allocate_port [2019-08-19 00:11:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_free_port [2019-08-19 00:11:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_name [2019-08-19 00:11:43,281 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2019-08-19 00:11:43,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_len [2019-08-19 00:11:43,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2019-08-19 00:11:43,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2019-08-19 00:11:43,282 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_len [2019-08-19 00:11:43,282 INFO L138 BoogieDeclarations]: Found implementation of procedure ns558_isa_probe [2019-08-19 00:11:43,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ns558_pnp_probe [2019-08-19 00:11:43,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ns558_init [2019-08-19 00:11:43,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ns558_exit [2019-08-19 00:11:43,283 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-19 00:11:43,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmem_cache_alloc_16 [2019-08-19 00:11:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-08-19 00:11:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2019-08-19 00:11:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2019-08-19 00:11:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2019-08-19 00:11:43,284 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2019-08-19 00:11:43,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2019-08-19 00:11:43,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2019-08-19 00:11:43,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __gameport_register_port [2019-08-19 00:11:43,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2019-08-19 00:11:43,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2019-08-19 00:11:43,285 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2019-08-19 00:11:43,286 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_phys [2019-08-19 00:11:43,286 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_unregister_port [2019-08-19 00:11:43,286 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2019-08-19 00:11:43,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-08-19 00:11:43,286 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-08-19 00:11:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2019-08-19 00:11:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2019-08-19 00:11:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2019-08-19 00:11:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2019-08-19 00:11:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_register_driver [2019-08-19 00:11:43,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_unregister_driver [2019-08-19 00:11:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2019-08-19 00:11:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2019-08-19 00:11:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-08-19 00:11:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-08-19 00:11:43,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-08-19 00:11:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-19 00:11:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-08-19 00:11:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2019-08-19 00:11:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2019-08-19 00:11:43,289 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2019-08-19 00:11:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-19 00:11:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2019-08-19 00:11:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2019-08-19 00:11:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2019-08-19 00:11:43,290 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2019-08-19 00:11:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-19 00:11:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2019-08-19 00:11:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2019-08-19 00:11:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2019-08-19 00:11:43,291 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2019-08-19 00:11:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2019-08-19 00:11:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-08-19 00:11:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2019-08-19 00:11:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmem_cache_alloc_16 [2019-08-19 00:11:43,292 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-08-19 00:11:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2019-08-19 00:11:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-08-19 00:11:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-08-19 00:11:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-08-19 00:11:43,293 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-08-19 00:11:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-08-19 00:11:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-08-19 00:11:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-08-19 00:11:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-08-19 00:11:43,294 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-08-19 00:11:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-08-19 00:11:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-08-19 00:11:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-08-19 00:11:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-08-19 00:11:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-08-19 00:11:43,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-08-19 00:11:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2019-08-19 00:11:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2019-08-19 00:11:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2019-08-19 00:11:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure __gameport_register_port [2019-08-19 00:11:43,296 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_unregister_port [2019-08-19 00:11:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_phys [2019-08-19 00:11:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_allocate_port [2019-08-19 00:11:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_free_port [2019-08-19 00:11:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_name [2019-08-19 00:11:43,297 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2019-08-19 00:11:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2019-08-19 00:11:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_len [2019-08-19 00:11:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2019-08-19 00:11:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2019-08-19 00:11:43,298 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_len [2019-08-19 00:11:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_register_driver [2019-08-19 00:11:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_unregister_driver [2019-08-19 00:11:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure ns558_isa_probe [2019-08-19 00:11:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-19 00:11:43,299 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-19 00:11:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-19 00:11:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure ns558_pnp_probe [2019-08-19 00:11:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure ns558_init [2019-08-19 00:11:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure ns558_exit [2019-08-19 00:11:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-08-19 00:11:43,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-08-19 00:11:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2019-08-19 00:11:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-19 00:11:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2019-08-19 00:11:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2019-08-19 00:11:43,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2019-08-19 00:11:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2019-08-19 00:11:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2019-08-19 00:11:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2019-08-19 00:11:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-08-19 00:11:43,302 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-08-19 00:11:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-19 00:11:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-19 00:11:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-08-19 00:11:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-08-19 00:11:43,303 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-19 00:11:43,995 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-08-19 00:11:44,804 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-19 00:11:44,804 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-19 00:11:44,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.08 12:11:44 BoogieIcfgContainer [2019-08-19 00:11:44,806 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-19 00:11:44,806 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-19 00:11:44,807 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-19 00:11:44,807 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-19 00:11:44,809 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.08 12:11:44" (1/1) ... [2019-08-19 00:11:44,823 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-19 00:11:44,825 INFO L155 IcfgInterpreter]: Building call graph [2019-08-19 00:11:44,841 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-19 00:11:44,850 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-19 00:11:44,851 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-19 00:11:44,997 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_30|, v_~__mod_pnp__pnp_devids_device_table~0.id_12], 528=[|v_#valid_53|]} [2019-08-19 00:11:45,135 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,153 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,163 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,171 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,183 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,201 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,214 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,223 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,239 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,250 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,270 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,292 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,302 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,313 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,327 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,339 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,352 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,364 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,379 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,412 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,451 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,482 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,500 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,514 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,524 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,535 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,553 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,566 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,578 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,591 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,634 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,642 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,658 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,668 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,677 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,689 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,703 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,712 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,724 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,738 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,753 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,773 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,783 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,795 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,803 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,811 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,820 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,831 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,844 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,852 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,863 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,874 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,894 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,914 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,926 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,936 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,946 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,958 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,966 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,974 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,983 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:45,994 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,006 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,020 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,029 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,037 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,046 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,057 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,070 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,084 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,092 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,100 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,111 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,130 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,141 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,150 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,158 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,165 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,174 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,183 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,191 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,202 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,211 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,219 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,255 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,264 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,276 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,284 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,292 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,304 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,313 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,323 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,333 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,364 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,375 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,391 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,406 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,419 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,426 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,437 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,446 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,456 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,471 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,487 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,505 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,515 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,525 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,532 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,540 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,558 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,565 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:11:46,565 INFO L235 Elim1Store]: Index analysis took 1446 ms [2019-08-19 00:11:46,591 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 191 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 81 [2019-08-19 00:11:46,592 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:12:02,252 WARN L188 SmtUtils]: Spent 15.66 s on a formula simplification that was a NOOP. DAG size: 1269 [2019-08-19 00:12:02,253 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:12:02,349 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 28 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 41 [2019-08-19 00:12:02,350 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:12:17,648 WARN L188 SmtUtils]: Spent 15.30 s on a formula simplification that was a NOOP. DAG size: 1275 [2019-08-19 00:12:17,650 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:12:17,691 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,694 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,697 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,700 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,702 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,705 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,707 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,713 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,718 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,722 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,724 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,726 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,728 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,731 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,733 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,736 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,738 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,740 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,742 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,745 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,749 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,761 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,764 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,779 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,783 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,787 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,803 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,812 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,817 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,822 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,825 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,828 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,831 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,835 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,839 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,844 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,848 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,852 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,856 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,859 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,863 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,866 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,870 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,877 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,880 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,882 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,885 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,887 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,893 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,896 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,899 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,901 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,904 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,906 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,909 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,911 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,913 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,915 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,918 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,920 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,922 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,924 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,926 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,934 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,943 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,951 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,954 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,958 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,962 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,965 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,970 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,973 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,977 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,980 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,984 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,988 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,992 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,995 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:17,998 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,001 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,004 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,007 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,009 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,011 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,013 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,015 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,017 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,020 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,022 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,024 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,030 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,032 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,035 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,055 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,057 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,059 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,062 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,065 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,067 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,069 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,071 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,074 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,076 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,079 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,081 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,087 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,090 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,092 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,096 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,098 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,101 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,104 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,106 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,108 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,112 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,115 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,119 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,121 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,123 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,125 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,127 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,129 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,131 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,237 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,243 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,249 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,253 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,259 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,263 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,266 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,269 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,273 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,284 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,287 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,295 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,299 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,302 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,309 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,313 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,317 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,320 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,325 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,328 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,332 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,334 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,337 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,339 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,341 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,348 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,350 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,352 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,354 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,356 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,358 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,363 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,383 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,385 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,387 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,389 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,395 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,399 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,405 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,412 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,415 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,418 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,420 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,423 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,425 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,429 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,431 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,439 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,447 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,449 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,451 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,453 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,455 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,457 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,460 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,462 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,466 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,469 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,471 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,473 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,475 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,477 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,480 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,482 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,484 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,486 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,488 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,490 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,492 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,495 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,497 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,499 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,501 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,507 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,510 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,512 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,514 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,516 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,518 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,520 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,523 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,525 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,527 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,529 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,531 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,533 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,536 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,539 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,541 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,543 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,545 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,548 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,550 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,552 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,554 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,556 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,563 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,565 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,567 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,570 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,572 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,574 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,576 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,582 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,585 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,587 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-19 00:12:18,588 INFO L235 Elim1Store]: Index analysis took 354 ms [2019-08-19 00:12:18,796 WARN L188 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 61 [2019-08-19 00:12:18,797 INFO L341 Elim1Store]: treesize reduction 121, result has 42.7 percent of original size [2019-08-19 00:12:18,798 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 129 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 18 case distinctions, treesize of input 167 treesize of output 230 [2019-08-19 00:12:18,802 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-19 00:12:35,966 WARN L188 SmtUtils]: Spent 17.16 s on a formula simplification. DAG size of input: 1274 DAG size of output: 1242 [2019-08-19 00:12:35,968 INFO L567 ElimStorePlain]: treesize reduction 64, result has 97.8 percent of original size [2019-08-19 00:12:35,970 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-19 00:12:35,971 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:3276, output treesize:2829 [2019-08-19 00:12:36,018 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 1262 [2019-08-19 00:12:36,093 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_31|, v_prenex_1], 1=[|v_#valid_54|]} [2019-08-19 00:12:36,103 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 48 [2019-08-19 00:12:36,103 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:12:36,231 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2019-08-19 00:12:36,231 INFO L567 ElimStorePlain]: treesize reduction 16, result has 84.2 percent of original size [2019-08-19 00:12:36,249 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 43 [2019-08-19 00:12:36,250 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:12:36,298 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:12:36,305 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 40 [2019-08-19 00:12:36,305 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-19 00:12:36,313 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 37 [2019-08-19 00:12:36,314 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-19 00:12:36,351 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:12:36,351 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-19 00:12:36,352 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:102, output treesize:72 [2019-08-19 00:12:36,356 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2019-08-19 00:12:36,357 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:12:36,359 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:12:36,360 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-19 00:12:36,360 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:7, output treesize:6 [2019-08-19 00:12:36,550 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2924 treesize of output 2922 [2019-08-19 00:12:36,558 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:12:36,649 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2896 treesize of output 2894 [2019-08-19 00:12:36,655 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:14:04,571 WARN L188 SmtUtils]: Spent 1.47 m on a formula simplification. DAG size of input: 1302 DAG size of output: 1300 [2019-08-19 00:14:04,573 INFO L567 ElimStorePlain]: treesize reduction 16, result has 99.9 percent of original size [2019-08-19 00:14:04,640 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2911 treesize of output 2909 [2019-08-19 00:14:04,647 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-19 00:14:04,735 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2887 treesize of output 2885 [2019-08-19 00:14:04,740 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-19 00:14:49,882 WARN L188 SmtUtils]: Spent 45.14 s on a formula simplification that was a NOOP. DAG size: 1297 [2019-08-19 00:14:49,883 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:14:49,947 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2882 treesize of output 2880 [2019-08-19 00:14:49,952 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-19 00:14:50,046 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2906 treesize of output 2904 [2019-08-19 00:14:50,051 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,241 WARN L188 SmtUtils]: Spent 49.19 s on a formula simplification that was a NOOP. DAG size: 1294 [2019-08-19 00:15:39,242 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:15:39,251 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2019-08-19 00:15:39,252 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 3 variables, input treesize:11585, output treesize:11537 [2019-08-19 00:15:39,361 WARN L89 DagInterpreter]: A function never reaches its return [2019-08-19 00:15:39,398 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:39,426 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:39,434 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:39,435 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:39,466 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2019-08-19 00:15:39,467 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,472 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:15:39,473 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,473 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:13, output treesize:12 [2019-08-19 00:15:39,494 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 55 [2019-08-19 00:15:39,495 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,503 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 52 [2019-08-19 00:15:39,504 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,509 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:39,510 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,515 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:39,515 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,660 WARN L188 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 37 [2019-08-19 00:15:39,660 INFO L567 ElimStorePlain]: treesize reduction 14, result has 86.3 percent of original size [2019-08-19 00:15:39,661 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-19 00:15:39,661 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:223, output treesize:88 [2019-08-19 00:15:39,670 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_36|, |v_#memory_$Pointer$.offset_36|, |v_#memory_int_42|], 2=[|v_#memory_$Pointer$.base_25|, |v_#memory_$Pointer$.offset_26|, |v_#memory_int_30|], 4=[|v_#memory_$Pointer$.base_26|, |v_#memory_$Pointer$.offset_25|]} [2019-08-19 00:15:39,680 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:39,681 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,689 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:39,690 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,693 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:15:39,694 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.offset_36| vanished before elimination [2019-08-19 00:15:39,694 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_int_42| vanished before elimination [2019-08-19 00:15:39,694 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.base_25| vanished before elimination [2019-08-19 00:15:39,695 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.offset_26| vanished before elimination [2019-08-19 00:15:39,695 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_int_30| vanished before elimination [2019-08-19 00:15:39,695 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.base_26| vanished before elimination [2019-08-19 00:15:39,695 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.offset_25| vanished before elimination [2019-08-19 00:15:39,696 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,696 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 8 variables, input treesize:430, output treesize:1 [2019-08-19 00:15:39,754 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:39,760 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:39,761 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:39,762 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:39,763 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:39,806 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 55 [2019-08-19 00:15:39,807 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,814 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:39,814 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,822 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 52 [2019-08-19 00:15:39,823 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,828 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:39,828 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:39,957 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 37 [2019-08-19 00:15:39,958 INFO L567 ElimStorePlain]: treesize reduction 14, result has 86.3 percent of original size [2019-08-19 00:15:39,958 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-19 00:15:39,958 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:223, output treesize:88 [2019-08-19 00:15:39,974 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_37|, |v_#memory_$Pointer$.offset_37|, |v_#memory_int_43|], 2=[|v_#memory_$Pointer$.base_25|, |v_#memory_$Pointer$.offset_26|, |v_#memory_int_30|], 4=[|v_#memory_$Pointer$.base_26|, |v_#memory_$Pointer$.offset_25|]} [2019-08-19 00:15:39,988 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:39,988 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:40,002 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:40,003 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:40,006 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:15:40,007 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.offset_37| vanished before elimination [2019-08-19 00:15:40,007 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_int_43| vanished before elimination [2019-08-19 00:15:40,007 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.base_25| vanished before elimination [2019-08-19 00:15:40,007 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.offset_26| vanished before elimination [2019-08-19 00:15:40,007 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_int_30| vanished before elimination [2019-08-19 00:15:40,007 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.base_26| vanished before elimination [2019-08-19 00:15:40,007 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.offset_25| vanished before elimination [2019-08-19 00:15:40,008 INFO L496 ElimStorePlain]: Start of recursive call 1: 8 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-19 00:15:40,008 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 8 variables, input treesize:430, output treesize:1 [2019-08-19 00:15:40,217 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,222 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,227 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,232 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,239 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,253 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,259 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,273 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,281 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,289 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,292 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,296 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,302 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,306 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,314 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,358 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,364 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,384 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,384 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,386 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,394 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,394 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,395 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,413 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,444 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,450 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,468 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,469 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,470 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,488 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,488 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,489 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,508 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,542 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,548 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,566 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,567 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,568 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,574 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,575 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,576 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,594 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,623 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,629 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,650 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,651 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,651 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,659 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,660 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,661 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,679 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,684 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,688 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,696 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,706 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_$Pointer$.base_38|, |v_#memory_$Pointer$.offset_38|, |v_#memory_int_44|], 2=[|v_#memory_$Pointer$.offset_19|, |v_#memory_$Pointer$.base_19|, |v_#memory_int_24|], 4=[|v_#memory_$Pointer$.offset_18|, |v_#memory_$Pointer$.base_18|]} [2019-08-19 00:15:40,718 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:40,719 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:40,726 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:40,727 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:40,729 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:15:40,729 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.offset_38| vanished before elimination [2019-08-19 00:15:40,729 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_int_44| vanished before elimination [2019-08-19 00:15:40,730 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.offset_19| vanished before elimination [2019-08-19 00:15:40,730 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.base_19| vanished before elimination [2019-08-19 00:15:40,730 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_int_24| vanished before elimination [2019-08-19 00:15:40,730 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.offset_18| vanished before elimination [2019-08-19 00:15:40,730 INFO L464 ElimStorePlain]: Eliminatee |v_#memory_$Pointer$.base_18| vanished before elimination [2019-08-19 00:15:40,731 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 8 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-19 00:15:40,731 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 9 variables, input treesize:478, output treesize:1 [2019-08-19 00:15:40,734 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,756 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 37 [2019-08-19 00:15:40,757 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:40,764 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 46 [2019-08-19 00:15:40,765 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:40,769 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:40,770 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:40,774 WARN L225 Elim1Store]: Array PQE input equivalent to false [2019-08-19 00:15:40,775 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:40,895 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 29 [2019-08-19 00:15:40,895 INFO L567 ElimStorePlain]: treesize reduction 18, result has 76.9 percent of original size [2019-08-19 00:15:40,896 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-19 00:15:40,896 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 1 variables, input treesize:175, output treesize:60 [2019-08-19 00:15:40,899 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,930 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,935 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,954 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,955 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,956 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,963 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,964 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,965 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-19 00:15:40,983 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:40,995 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:41,009 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-19 00:15:41,010 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-19 00:15:41,011 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 27 [2019-08-19 00:15:41,012 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:41,020 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:15:41,020 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 44 [2019-08-19 00:15:41,021 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:41,021 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:41,070 INFO L567 ElimStorePlain]: treesize reduction 30, result has 52.4 percent of original size [2019-08-19 00:15:41,071 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-19 00:15:41,071 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 1 variables, input treesize:89, output treesize:33 [2019-08-19 00:15:41,078 INFO L392 ElimStorePlain]: Different costs {0=[|v_old(#memory_int)_AFTER_CALL_9|], 2=[v_prenex_21]} [2019-08-19 00:15:41,084 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 19 [2019-08-19 00:15:41,085 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:41,091 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 19 [2019-08-19 00:15:41,092 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:41,207 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 36 [2019-08-19 00:15:41,208 INFO L567 ElimStorePlain]: treesize reduction 16, result has 86.8 percent of original size [2019-08-19 00:15:41,212 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-19 00:15:41,213 INFO L172 IndexEqualityManager]: detected equality via solver [2019-08-19 00:15:41,214 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 19 [2019-08-19 00:15:41,215 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:41,224 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:15:41,224 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 36 treesize of output 36 [2019-08-19 00:15:41,225 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-19 00:15:41,226 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-19 00:15:41,327 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 21 [2019-08-19 00:15:41,328 INFO L567 ElimStorePlain]: treesize reduction 14, result has 82.3 percent of original size [2019-08-19 00:15:41,328 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-2 vars, End of recursive call: and 4 xjuncts. [2019-08-19 00:15:41,329 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 2 variables, input treesize:159, output treesize:65 [2019-08-19 00:15:41,672 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2928 treesize of output 2926 [2019-08-19 00:15:41,677 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-19 00:18:03,162 WARN L188 SmtUtils]: Spent 2.36 m on a formula simplification. DAG size of input: 1331 DAG size of output: 1317 [2019-08-19 00:18:03,164 INFO L567 ElimStorePlain]: treesize reduction 168, result has 99.0 percent of original size [2019-08-19 00:18:03,266 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2900 treesize of output 2898 [2019-08-19 00:18:03,271 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-19 00:19:14,002 WARN L188 SmtUtils]: Spent 1.18 m on a formula simplification that was a NOOP. DAG size: 1314 [2019-08-19 00:19:14,004 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:19:14,082 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2908 treesize of output 2906 [2019-08-19 00:19:14,085 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-19 00:20:24,402 WARN L188 SmtUtils]: Spent 1.17 m on a formula simplification that was a NOOP. DAG size: 1311 [2019-08-19 00:20:24,404 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:20:24,515 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2908 treesize of output 2906 [2019-08-19 00:20:24,520 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-19 00:21:34,507 WARN L188 SmtUtils]: Spent 1.17 m on a formula simplification that was a NOOP. DAG size: 1308 [2019-08-19 00:21:34,509 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-19 00:21:34,629 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2903 treesize of output 2901 [2019-08-19 00:21:34,635 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-19 00:23:33,990 WARN L188 SmtUtils]: Spent 1.99 m on a formula simplification. DAG size of input: 1305 DAG size of output: 1301 [2019-08-19 00:23:33,991 INFO L567 ElimStorePlain]: treesize reduction 2903, result has 83.3 percent of original size [2019-08-19 00:23:33,991 INFO L464 ElimStorePlain]: Eliminatee v_prenex_24 vanished before elimination [2019-08-19 00:23:34,055 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2895 treesize of output 2893 [2019-08-19 00:23:34,058 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts.