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/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-584d7b9 [2019-09-01 13:46:36,640 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-01 13:46:36,643 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-01 13:46:36,657 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-01 13:46:36,658 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-01 13:46:36,660 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-01 13:46:36,662 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-01 13:46:36,673 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-01 13:46:36,678 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-01 13:46:36,681 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-01 13:46:36,684 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-01 13:46:36,686 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-01 13:46:36,687 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-01 13:46:36,689 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-01 13:46:36,692 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-01 13:46:36,693 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-01 13:46:36,695 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-01 13:46:36,697 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-01 13:46:36,699 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-01 13:46:36,706 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-01 13:46:36,709 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-01 13:46:36,712 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-01 13:46:36,715 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-01 13:46:36,716 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-01 13:46:36,718 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-01 13:46:36,719 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-01 13:46:36,719 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-01 13:46:36,721 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-01 13:46:36,723 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-01 13:46:36,724 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-01 13:46:36,724 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-01 13:46:36,726 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-01 13:46:36,727 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-01 13:46:36,728 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-01 13:46:36,730 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-01 13:46:36,730 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-01 13:46:36,731 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-01 13:46:36,731 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-01 13:46:36,731 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-01 13:46:36,732 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-01 13:46:36,733 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-01 13:46:36,734 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-09-01 13:46:36,771 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-01 13:46:36,772 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-01 13:46:36,776 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-01 13:46:36,777 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-01 13:46:36,777 INFO L138 SettingsManager]: * Use SBE=true [2019-09-01 13:46:36,777 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-01 13:46:36,778 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-01 13:46:36,778 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-01 13:46:36,778 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-01 13:46:36,778 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-01 13:46:36,778 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-01 13:46:36,779 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-01 13:46:36,779 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-01 13:46:36,779 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-01 13:46:36,782 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-01 13:46:36,782 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-01 13:46:36,782 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-01 13:46:36,783 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-01 13:46:36,783 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-01 13:46:36,783 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-01 13:46:36,783 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-01 13:46:36,783 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-01 13:46:36,784 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-01 13:46:36,784 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-01 13:46:36,784 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-01 13:46:36,785 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-01 13:46:36,785 INFO L138 SettingsManager]: * To the following directory=dump/ [2019-09-01 13:46:36,843 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-01 13:46:36,860 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-01 13:46:36,864 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-01 13:46:36,865 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-01 13:46:36,866 INFO L275 PluginConnector]: CDTParser initialized [2019-09-01 13:46:36,866 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2019-09-01 13:46:36,945 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/071d7fe93/ee2d7efc4eeb4c0696009f262fcb3a2d/FLAG80c38c866 [2019-09-01 13:46:37,741 INFO L306 CDTParser]: Found 1 translation units. [2019-09-01 13:46:37,741 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2019-09-01 13:46:37,786 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/071d7fe93/ee2d7efc4eeb4c0696009f262fcb3a2d/FLAG80c38c866 [2019-09-01 13:46:38,285 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/071d7fe93/ee2d7efc4eeb4c0696009f262fcb3a2d [2019-09-01 13:46:38,298 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-01 13:46:38,300 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-01 13:46:38,301 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-01 13:46:38,301 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-01 13:46:38,305 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-01 13:46:38,306 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 01:46:38" (1/1) ... [2019-09-01 13:46:38,309 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@60507dcc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:46:38, skipping insertion in model container [2019-09-01 13:46:38,309 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.09 01:46:38" (1/1) ... [2019-09-01 13:46:38,317 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-01 13:46:38,461 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-01 13:46:40,394 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-01 13:46:40,425 INFO L188 MainTranslator]: Completed pre-run [2019-09-01 13:46:40,742 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-01 13:46:40,973 INFO L192 MainTranslator]: Completed translation [2019-09-01 13:46:40,974 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:46:40 WrapperNode [2019-09-01 13:46:40,974 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-01 13:46:40,976 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-01 13:46:40,976 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-01 13:46:40,976 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-01 13:46:40,991 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:46:40" (1/1) ... [2019-09-01 13:46:40,991 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:46:40" (1/1) ... [2019-09-01 13:46:41,085 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:46:40" (1/1) ... [2019-09-01 13:46:41,086 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:46:40" (1/1) ... [2019-09-01 13:46:41,182 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:46:40" (1/1) ... [2019-09-01 13:46:41,216 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:46:40" (1/1) ... [2019-09-01 13:46:41,254 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:46:40" (1/1) ... [2019-09-01 13:46:41,295 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-01 13:46:41,297 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-01 13:46:41,298 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-01 13:46:41,298 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-01 13:46:41,303 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.09 01:46:40" (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-09-01 13:46:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-01 13:46:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-01 13:46:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2019-09-01 13:46:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2019-09-01 13:46:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2019-09-01 13:46:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2019-09-01 13:46:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2019-09-01 13:46:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2019-09-01 13:46:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2019-09-01 13:46:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2019-09-01 13:46:41,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2019-09-01 13:46:41,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab16p [2019-09-01 13:46:41,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32p [2019-09-01 13:46:41,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2019-09-01 13:46:41,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __be16_to_cpup [2019-09-01 13:46:41,391 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2019-09-01 13:46:41,392 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2019-09-01 13:46:41,392 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2019-09-01 13:46:41,394 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-09-01 13:46:41,395 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2019-09-01 13:46:41,395 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2019-09-01 13:46:41,395 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2019-09-01 13:46:41,395 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2019-09-01 13:46:41,395 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-09-01 13:46:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2019-09-01 13:46:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-09-01 13:46:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-09-01 13:46:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2019-09-01 13:46:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2019-09-01 13:46:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2019-09-01 13:46:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2019-09-01 13:46:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2019-09-01 13:46:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2019-09-01 13:46:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headroom [2019-09-01 13:46:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tailroom [2019-09-01 13:46:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2019-09-01 13:46:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-09-01 13:46:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-09-01 13:46:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-09-01 13:46:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-09-01 13:46:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-09-01 13:46:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-09-01 13:46:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-09-01 13:46:41,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-09-01 13:46:41,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2019-09-01 13:46:41,399 INFO L138 BoogieDeclarations]: Found implementation of procedure sema_init [2019-09-01 13:46:41,399 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_get_baud_rate [2019-09-01 13:46:41,399 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2019-09-01 13:46:41,400 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt_byte [2019-09-01 13:46:41,400 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2019-09-01 13:46:41,400 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2019-09-01 13:46:41,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get [2019-09-01 13:46:41,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_put [2019-09-01 13:46:41,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_open [2019-09-01 13:46:41,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_close [2019-09-01 13:46:41,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_hangup [2019-09-01 13:46:41,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_read [2019-09-01 13:46:41,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_write [2019-09-01 13:46:41,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_ioctl [2019-09-01 13:46:41,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_poll [2019-09-01 13:46:41,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_receive [2019-09-01 13:46:41,401 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_wakeup [2019-09-01 13:46:41,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_init [2019-09-01 13:46:41,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_ioctl [2019-09-01 13:46:41,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_process [2019-09-01 13:46:41,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_encode [2019-09-01 13:46:41,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_send [2019-09-01 13:46:41,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_push [2019-09-01 13:46:41,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_flush_output [2019-09-01 13:46:41,403 INFO L138 BoogieDeclarations]: Found implementation of procedure scan_ordinary [2019-09-01 13:46:41,403 INFO L138 BoogieDeclarations]: Found implementation of procedure process_input_packet [2019-09-01 13:46:41,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_input [2019-09-01 13:46:41,404 INFO L138 BoogieDeclarations]: Found implementation of procedure async_lcp_peek [2019-09-01 13:46:41,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_cleanup [2019-09-01 13:46:41,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ppp_channel_ops_2 [2019-09-01 13:46:41,404 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_target_type_1 [2019-09-01 13:46:41,405 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-01 13:46:41,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_5 [2019-09-01 13:46:41,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_6 [2019-09-01 13:46:41,405 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_7 [2019-09-01 13:46:41,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_8 [2019-09-01 13:46:41,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_11 [2019-09-01 13:46:41,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_12 [2019-09-01 13:46:41,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_13 [2019-09-01 13:46:41,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_dequeue_14 [2019-09-01 13:46:41,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_consume_skb_15 [2019-09-01 13:46:41,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_16 [2019-09-01 13:46:41,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kfree_skb_17 [2019-09-01 13:46:41,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_18 [2019-09-01 13:46:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_init [2019-09-01 13:46:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_add [2019-09-01 13:46:41,409 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2019-09-01 13:46:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_contains [2019-09-01 13:46:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_is_empty [2019-09-01 13:46:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-09-01 13:46:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2019-09-01 13:46:41,410 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2019-09-01 13:46:41,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2019-09-01 13:46:41,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2019-09-01 13:46:41,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-09-01 13:46:41,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2019-09-01 13:46:41,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free_int [2019-09-01 13:46:41,411 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb [2019-09-01 13:46:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_netdev_alloc_skb [2019-09-01 13:46:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_current [2019-09-01 13:46:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-09-01 13:46:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2019-09-01 13:46:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2019-09-01 13:46:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2019-09-01 13:46:41,412 INFO L138 BoogieDeclarations]: Found implementation of procedure __tasklet_schedule [2019-09-01 13:46:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2019-09-01 13:46:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2019-09-01 13:46:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2019-09-01 13:46:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2019-09-01 13:46:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2019-09-01 13:46:41,413 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2019-09-01 13:46:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2019-09-01 13:46:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2019-09-01 13:46:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2019-09-01 13:46:41,414 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2019-09-01 13:46:41,415 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_lock_irq [2019-09-01 13:46:41,415 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_write_unlock_irq [2019-09-01 13:46:41,415 INFO L138 BoogieDeclarations]: Found implementation of procedure down [2019-09-01 13:46:41,415 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2019-09-01 13:46:41,415 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2019-09-01 13:46:41,416 INFO L138 BoogieDeclarations]: Found implementation of procedure n_tty_ioctl_helper [2019-09-01 13:46:41,416 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_channel_index [2019-09-01 13:46:41,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_input [2019-09-01 13:46:41,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_input_error [2019-09-01 13:46:41,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2019-09-01 13:46:41,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_register_channel [2019-09-01 13:46:41,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unit_number [2019-09-01 13:46:41,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_unregister_channel [2019-09-01 13:46:41,421 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2019-09-01 13:46:41,421 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2019-09-01 13:46:41,421 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2019-09-01 13:46:41,421 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2019-09-01 13:46:41,422 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_purge [2019-09-01 13:46:41,422 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2019-09-01 13:46:41,422 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2019-09-01 13:46:41,422 INFO L138 BoogieDeclarations]: Found implementation of procedure start_tty [2019-09-01 13:46:41,423 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_tty [2019-09-01 13:46:41,426 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2019-09-01 13:46:41,427 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2019-09-01 13:46:41,427 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_mode_ioctl [2019-09-01 13:46:41,427 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_register_ldisc [2019-09-01 13:46:41,433 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_termios_baud_rate [2019-09-01 13:46:41,433 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_ldisc [2019-09-01 13:46:41,433 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unthrottle [2019-09-01 13:46:41,433 INFO L138 BoogieDeclarations]: Found implementation of procedure up [2019-09-01 13:46:41,433 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-09-01 13:46:41,434 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-09-01 13:46:41,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-09-01 13:46:41,434 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-09-01 13:46:41,435 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-01 13:46:41,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-09-01 13:46:41,435 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2019-09-01 13:46:41,435 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2019-09-01 13:46:41,435 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2019-09-01 13:46:41,436 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2019-09-01 13:46:41,436 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2019-09-01 13:46:41,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-09-01 13:46:41,436 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2019-09-01 13:46:41,436 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2019-09-01 13:46:41,436 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2019-09-01 13:46:41,436 INFO L130 BoogieDeclarations]: Found specification of procedure __swab16p [2019-09-01 13:46:41,436 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32p [2019-09-01 13:46:41,437 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2019-09-01 13:46:41,437 INFO L130 BoogieDeclarations]: Found specification of procedure __be16_to_cpup [2019-09-01 13:46:41,437 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2019-09-01 13:46:41,437 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2019-09-01 13:46:41,437 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-09-01 13:46:41,437 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2019-09-01 13:46:41,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-09-01 13:46:41,437 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2019-09-01 13:46:41,438 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2019-09-01 13:46:41,438 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2019-09-01 13:46:41,438 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2019-09-01 13:46:41,438 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2019-09-01 13:46:41,438 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2019-09-01 13:46:41,438 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2019-09-01 13:46:41,438 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2019-09-01 13:46:41,438 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2019-09-01 13:46:41,439 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2019-09-01 13:46:41,439 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2019-09-01 13:46:41,439 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_lock_irq [2019-09-01 13:46:41,439 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2019-09-01 13:46:41,439 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_write_unlock_irq [2019-09-01 13:46:41,439 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-09-01 13:46:41,439 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2019-09-01 13:46:41,439 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2019-09-01 13:46:41,440 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2019-09-01 13:46:41,440 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2019-09-01 13:46:41,440 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-09-01 13:46:41,440 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-09-01 13:46:41,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-09-01 13:46:41,441 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2019-09-01 13:46:41,441 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-09-01 13:46:41,441 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-09-01 13:46:41,441 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2019-09-01 13:46:41,442 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2019-09-01 13:46:41,442 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2019-09-01 13:46:41,442 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2019-09-01 13:46:41,442 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2019-09-01 13:46:41,442 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2019-09-01 13:46:41,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_6 [2019-09-01 13:46:41,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_7 [2019-09-01 13:46:41,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_8 [2019-09-01 13:46:41,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_11 [2019-09-01 13:46:41,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_12 [2019-09-01 13:46:41,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_13 [2019-09-01 13:46:41,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_16 [2019-09-01 13:46:41,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kfree_skb_17 [2019-09-01 13:46:41,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_5 [2019-09-01 13:46:41,444 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_consume_skb_15 [2019-09-01 13:46:41,444 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2019-09-01 13:46:41,444 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-09-01 13:46:41,444 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2019-09-01 13:46:41,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-09-01 13:46:41,445 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2019-09-01 13:46:41,445 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-09-01 13:46:41,445 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-09-01 13:46:41,445 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2019-09-01 13:46:41,445 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_dequeue_14 [2019-09-01 13:46:41,445 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2019-09-01 13:46:41,446 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2019-09-01 13:46:41,446 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2019-09-01 13:46:41,446 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2019-09-01 13:46:41,446 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headroom [2019-09-01 13:46:41,446 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tailroom [2019-09-01 13:46:41,446 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2019-09-01 13:46:41,446 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2019-09-01 13:46:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_purge [2019-09-01 13:46:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_18 [2019-09-01 13:46:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2019-09-01 13:46:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2019-09-01 13:46:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-09-01 13:46:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-09-01 13:46:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-01 13:46:41,447 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_size_t [2019-09-01 13:46:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2019-09-01 13:46:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-09-01 13:46:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-09-01 13:46:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-09-01 13:46:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-09-01 13:46:41,448 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-09-01 13:46:41,449 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-09-01 13:46:41,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-09-01 13:46:41,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-09-01 13:46:41,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-09-01 13:46:41,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-09-01 13:46:41,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-09-01 13:46:41,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2019-09-01 13:46:41,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ppp_channel_ops_2 [2019-09-01 13:46:41,450 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_target_type_1 [2019-09-01 13:46:41,450 INFO L130 BoogieDeclarations]: Found specification of procedure sema_init [2019-09-01 13:46:41,450 INFO L130 BoogieDeclarations]: Found specification of procedure down [2019-09-01 13:46:41,450 INFO L130 BoogieDeclarations]: Found specification of procedure up [2019-09-01 13:46:41,450 INFO L130 BoogieDeclarations]: Found specification of procedure stop_tty [2019-09-01 13:46:41,450 INFO L130 BoogieDeclarations]: Found specification of procedure start_tty [2019-09-01 13:46:41,450 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unthrottle [2019-09-01 13:46:41,450 INFO L130 BoogieDeclarations]: Found specification of procedure tty_termios_baud_rate [2019-09-01 13:46:41,451 INFO L130 BoogieDeclarations]: Found specification of procedure tty_get_baud_rate [2019-09-01 13:46:41,451 INFO L130 BoogieDeclarations]: Found specification of procedure tty_mode_ioctl [2019-09-01 13:46:41,451 INFO L130 BoogieDeclarations]: Found specification of procedure tty_register_ldisc [2019-09-01 13:46:41,451 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_ldisc [2019-09-01 13:46:41,451 INFO L130 BoogieDeclarations]: Found specification of procedure n_tty_ioctl_helper [2019-09-01 13:46:41,451 INFO L130 BoogieDeclarations]: Found specification of procedure __tasklet_schedule [2019-09-01 13:46:41,452 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2019-09-01 13:46:41,456 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2019-09-01 13:46:41,456 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2019-09-01 13:46:41,457 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt_byte [2019-09-01 13:46:41,457 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2019-09-01 13:46:41,457 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_input [2019-09-01 13:46:41,460 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_input_error [2019-09-01 13:46:41,460 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_register_channel [2019-09-01 13:46:41,461 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unregister_channel [2019-09-01 13:46:41,461 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_channel_index [2019-09-01 13:46:41,461 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_unit_number [2019-09-01 13:46:41,461 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2019-09-01 13:46:41,461 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2019-09-01 13:46:41,461 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_encode [2019-09-01 13:46:41,462 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_send [2019-09-01 13:46:41,462 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_push [2019-09-01 13:46:41,462 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_flush_output [2019-09-01 13:46:41,462 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_input [2019-09-01 13:46:41,463 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_ioctl [2019-09-01 13:46:41,463 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_process [2019-09-01 13:46:41,463 INFO L130 BoogieDeclarations]: Found specification of procedure async_lcp_peek [2019-09-01 13:46:41,463 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get [2019-09-01 13:46:41,463 INFO L130 BoogieDeclarations]: Found specification of procedure ap_put [2019-09-01 13:46:41,463 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_open [2019-09-01 13:46:41,463 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_close [2019-09-01 13:46:41,463 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_hangup [2019-09-01 13:46:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_read [2019-09-01 13:46:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_write [2019-09-01 13:46:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_ioctl [2019-09-01 13:46:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_poll [2019-09-01 13:46:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_receive [2019-09-01 13:46:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_wakeup [2019-09-01 13:46:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_init [2019-09-01 13:46:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-09-01 13:46:41,464 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2019-09-01 13:46:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure scan_ordinary [2019-09-01 13:46:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure process_input_packet [2019-09-01 13:46:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_cleanup [2019-09-01 13:46:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-09-01 13:46:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-09-01 13:46:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-01 13:46:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_init [2019-09-01 13:46:41,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_add [2019-09-01 13:46:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2019-09-01 13:46:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_contains [2019-09-01 13:46:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_is_empty [2019-09-01 13:46:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-09-01 13:46:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2019-09-01 13:46:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2019-09-01 13:46:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2019-09-01 13:46:41,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free_int [2019-09-01 13:46:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_netdev_alloc_skb [2019-09-01 13:46:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb [2019-09-01 13:46:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_current [2019-09-01 13:46:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-09-01 13:46:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-09-01 13:46:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-01 13:46:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-09-01 13:46:41,467 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-09-01 13:46:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-01 13:46:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-09-01 13:46:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-09-01 13:46:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-09-01 13:46:41,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-09-01 13:46:42,771 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-09-01 13:46:46,487 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-01 13:46:46,488 INFO L283 CfgBuilder]: Removed 4 assume(true) statements. [2019-09-01 13:46:46,490 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 01:46:46 BoogieIcfgContainer [2019-09-01 13:46:46,490 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-01 13:46:46,490 INFO L113 PluginConnector]: ------------------------Sifa---------------------------- [2019-09-01 13:46:46,490 INFO L271 PluginConnector]: Initializing Sifa... [2019-09-01 13:46:46,491 INFO L275 PluginConnector]: Sifa initialized [2019-09-01 13:46:46,492 INFO L185 PluginConnector]: Executing the observer SifaObserver from plugin Sifa for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.09 01:46:46" (1/1) ... [2019-09-01 13:46:46,529 INFO L162 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-09-01 13:46:46,530 INFO L169 IcfgInterpreter]: Building call graph [2019-09-01 13:46:46,545 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-09-01 13:46:46,554 INFO L179 IcfgInterpreter]: Starting interpretation [2019-09-01 13:46:46,556 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-09-01 13:46:46,742 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_96|], 406=[|v_#valid_127|]} [2019-09-01 13:46:46,812 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,822 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,830 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,838 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,845 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,855 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,863 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,870 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,879 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,889 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,898 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,909 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,918 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,926 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,933 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,939 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,947 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,954 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,962 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,969 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,977 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,984 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,991 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:46,999 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,008 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,015 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,027 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,034 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,040 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,064 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,071 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,080 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,102 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,109 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,118 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,125 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,138 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,145 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,152 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,159 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,165 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,173 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,180 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,186 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,193 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,200 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,207 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,212 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,217 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,223 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,229 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,234 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,242 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,248 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,254 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,264 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,271 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,279 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,287 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,293 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,299 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,309 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,320 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,329 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,336 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,342 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,348 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,354 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,362 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,367 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,373 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,385 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,400 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,406 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,418 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,422 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,428 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,433 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,438 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,443 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,449 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,455 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,461 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,468 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,476 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:47,476 INFO L235 Elim1Store]: Index analysis took 671 ms [2019-09-01 13:46:47,498 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 171 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 71 [2019-09-01 13:46:47,498 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:46:50,901 WARN L188 SmtUtils]: Spent 3.40 s on a formula simplification that was a NOOP. DAG size: 441 [2019-09-01 13:46:50,902 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:46:50,949 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,957 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,958 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,960 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,962 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,963 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,965 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,974 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,975 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,977 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,979 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,982 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,984 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,986 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,996 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:50,998 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,001 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,004 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,006 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,008 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,012 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,014 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,017 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,019 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,021 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,024 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,026 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,028 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,031 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,034 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,036 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,040 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,046 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,049 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,058 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,064 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,066 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,071 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,075 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,078 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,084 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,087 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,090 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,092 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,095 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,097 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,099 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,101 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,103 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,106 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,108 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,110 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,113 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,115 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,117 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,119 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,122 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,124 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,126 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,129 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,131 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,133 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,135 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,137 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,142 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,144 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,146 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,149 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,151 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,153 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,156 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,158 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,160 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,164 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,166 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,168 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,170 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,173 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,175 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,177 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,179 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,181 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,184 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,186 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,188 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,192 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,195 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,197 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,199 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,202 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,204 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,208 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,211 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,213 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,215 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,217 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,219 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,221 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,270 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,272 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,275 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,278 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,280 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,282 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,285 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,287 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,290 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,292 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,294 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,296 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,298 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,300 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,302 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,304 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,312 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,314 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,316 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,318 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,320 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,325 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,327 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,329 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,331 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,333 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,334 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,336 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,339 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,341 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,342 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,344 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,347 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,349 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,351 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,355 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,365 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,367 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,370 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,372 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,376 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,378 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,382 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,384 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,386 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,388 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,391 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,394 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,398 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,400 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,402 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,403 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,405 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,408 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,409 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,411 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,415 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,416 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,418 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,421 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,424 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,427 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,429 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,431 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,434 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,435 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,437 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,440 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,442 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,444 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,447 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,449 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,452 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,453 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,455 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,457 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,459 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,462 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,466 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,468 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:51,470 INFO L235 Elim1Store]: Index analysis took 204 ms [2019-09-01 13:46:51,547 INFO L341 Elim1Store]: treesize reduction 28, result has 49.1 percent of original size [2019-09-01 13:46:51,547 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 104 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 6 case distinctions, treesize of input 127 treesize of output 142 [2019-09-01 13:46:51,549 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:46:54,486 WARN L188 SmtUtils]: Spent 2.93 s on a formula simplification. DAG size of input: 430 DAG size of output: 402 [2019-09-01 13:46:54,487 INFO L567 ElimStorePlain]: treesize reduction 56, result has 93.8 percent of original size [2019-09-01 13:46:54,559 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:54,561 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:54,564 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:54,566 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:54,569 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:54,571 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:54,573 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 222 treesize of output 188 [2019-09-01 13:46:54,575 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:46:55,985 WARN L188 SmtUtils]: Spent 1.41 s on a formula simplification that was a NOOP. DAG size: 401 [2019-09-01 13:46:55,985 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:46:56,045 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:56,047 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:56,049 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:56,051 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:56,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:56,055 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:46:56,057 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 7 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 222 treesize of output 188 [2019-09-01 13:46:56,061 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:46:57,441 WARN L188 SmtUtils]: Spent 1.38 s on a formula simplification that was a NOOP. DAG size: 400 [2019-09-01 13:46:57,442 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:46:57,442 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 2 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-09-01 13:46:57,443 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 4 variables, input treesize:1232, output treesize:851 [2019-09-01 13:46:57,485 INFO L199 IcfgInterpreter]: Interpreting procedure main with input of size 484 for LOIs [2019-09-01 13:47:21,247 INFO L392 ElimStorePlain]: Different costs {0=[v_prenex_1, |v_#length_97|], 1=[|v_#valid_128|]} [2019-09-01 13:47:21,257 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 52 treesize of output 51 [2019-09-01 13:47:21,258 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:47:21,394 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2019-09-01 13:47:21,394 INFO L567 ElimStorePlain]: treesize reduction 16, result has 84.2 percent of original size [2019-09-01 13:47:21,402 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 41 treesize of output 40 [2019-09-01 13:47:21,403 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:47:21,465 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:47:21,475 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-09-01 13:47:21,476 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:47:21,485 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-09-01 13:47:21,485 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:47:21,536 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:47:21,536 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-09-01 13:47:21,537 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:102, output treesize:72 [2019-09-01 13:47:21,540 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,540 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,541 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,544 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,545 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,546 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,549 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,550 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,551 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,571 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-09-01 13:47:21,571 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:47:21,573 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:47:21,574 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-09-01 13:47:21,574 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:7, output treesize:6 [2019-09-01 13:47:21,587 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,589 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,605 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:21,613 INFO L392 ElimStorePlain]: Different costs {91=[|v_old(#length)_BEFORE_CALL_2|], 105=[|v_old(#valid)_BEFORE_CALL_2|]} [2019-09-01 13:47:21,705 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:21,766 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:21,771 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:21,776 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:21,807 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:21,812 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:21,874 INFO L235 Elim1Store]: Index analysis took 228 ms [2019-09-01 13:47:22,716 WARN L188 SmtUtils]: Spent 838.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:47:22,717 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:47:22,719 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 71 treesize of output 707 [2019-09-01 13:47:22,726 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:47:31,413 WARN L188 SmtUtils]: Spent 8.69 s on a formula simplification. DAG size of input: 586 DAG size of output: 545 [2019-09-01 13:47:31,414 INFO L567 ElimStorePlain]: treesize reduction 123, result has 90.3 percent of original size [2019-09-01 13:47:31,468 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:31,480 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:31,484 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:31,487 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:31,527 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:31,530 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:31,624 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:47:31,625 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 14 case distinctions, treesize of input 76 treesize of output 158 [2019-09-01 13:47:31,628 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:47:34,878 WARN L188 SmtUtils]: Spent 3.25 s on a formula simplification that was a NOOP. DAG size: 542 [2019-09-01 13:47:34,879 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:47:34,953 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,955 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,958 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,960 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,966 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,973 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,975 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,978 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,980 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,983 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,985 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,988 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,990 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,992 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,994 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,996 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:34,998 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,000 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,002 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,005 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,008 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,012 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,016 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,019 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,023 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,026 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,030 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,034 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,038 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,042 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,045 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,049 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,059 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,062 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,065 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,068 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,071 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,074 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,077 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,080 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,083 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,087 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,091 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,095 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,099 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,103 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,111 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,115 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,119 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,122 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,127 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,131 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,135 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,139 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,143 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,147 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,151 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,152 INFO L172 IndexEqualityManager]: detected equality via solver [2019-09-01 13:47:35,158 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,162 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,166 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,170 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,173 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,177 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,181 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,186 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,194 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:47:35,196 INFO L172 IndexEqualityManager]: detected equality via solver [2019-09-01 13:47:35,225 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:47:35,226 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 89 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 64 case distinctions, treesize of input 121 treesize of output 75 [2019-09-01 13:47:35,228 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:47:38,614 WARN L188 SmtUtils]: Spent 3.38 s on a formula simplification that was a NOOP. DAG size: 495 [2019-09-01 13:47:38,615 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:47:38,618 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-09-01 13:47:38,620 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:1001, output treesize:1013 [2019-09-01 13:47:38,632 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:38,633 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:47:38,715 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 1157 treesize of output 1155 [2019-09-01 13:47:38,719 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:47:38,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, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 1129 treesize of output 1127 [2019-09-01 13:47:38,767 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:48:02,115 WARN L188 SmtUtils]: Spent 23.35 s on a formula simplification. DAG size of input: 543 DAG size of output: 490 [2019-09-01 13:48:02,116 INFO L567 ElimStorePlain]: treesize reduction 628, result has 86.1 percent of original size [2019-09-01 13:48:02,157 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 967 treesize of output 965 [2019-09-01 13:48:02,159 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:48:02,200 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 991 treesize of output 989 [2019-09-01 13:48:02,205 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:48:11,838 WARN L188 SmtUtils]: Spent 9.63 s on a formula simplification that was a NOOP. DAG size: 487 [2019-09-01 13:48:11,838 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:48:11,880 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 986 treesize of output 984 [2019-09-01 13:48:11,882 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-09-01 13:48:11,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 962 treesize of output 960 [2019-09-01 13:48:11,949 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-09-01 13:48:21,431 WARN L188 SmtUtils]: Spent 9.48 s on a formula simplification that was a NOOP. DAG size: 484 [2019-09-01 13:48:21,431 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:48:21,434 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, 1 dim-2 vars, End of recursive call: and 4 xjuncts. [2019-09-01 13:48:21,434 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 3 variables, input treesize:4517, output treesize:3857 [2019-09-01 13:48:21,498 INFO L392 ElimStorePlain]: Different costs {91=[v_prenex_13, v_prenex_5, v_prenex_9, |v_old(#length)_BEFORE_CALL_3|], 105=[v_prenex_12, v_prenex_4, v_prenex_8, |v_old(#valid)_BEFORE_CALL_3|]} [2019-09-01 13:48:21,650 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:21,760 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:21,772 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:21,776 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:21,831 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:21,834 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:21,929 INFO L235 Elim1Store]: Index analysis took 376 ms [2019-09-01 13:48:22,762 WARN L188 SmtUtils]: Spent 827.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:48:22,763 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:48:22,765 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 903 treesize of output 1539 [2019-09-01 13:48:22,775 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:48:32,494 WARN L188 SmtUtils]: Spent 9.72 s on a formula simplification that was a NOOP. DAG size: 866 [2019-09-01 13:48:32,495 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:48:32,625 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:32,712 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:32,721 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:32,724 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:32,780 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:32,783 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:32,877 INFO L235 Elim1Store]: Index analysis took 340 ms [2019-09-01 13:48:33,723 WARN L188 SmtUtils]: Spent 842.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:48:33,724 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:48:33,726 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 912 treesize of output 1548 [2019-09-01 13:48:33,736 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:48:45,723 WARN L188 SmtUtils]: Spent 11.98 s on a formula simplification that was a NOOP. DAG size: 837 [2019-09-01 13:48:45,724 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:48:45,934 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:46,121 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:46,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:46,137 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:46,165 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:46,168 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:48:46,270 INFO L235 Elim1Store]: Index analysis took 487 ms [2019-09-01 13:48:47,119 WARN L188 SmtUtils]: Spent 844.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:48:47,119 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:48:47,121 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 878 treesize of output 1514 [2019-09-01 13:48:47,130 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:49:00,378 WARN L188 SmtUtils]: Spent 13.25 s on a formula simplification that was a NOOP. DAG size: 808 [2019-09-01 13:49:00,379 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:49:00,516 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:00,627 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:00,635 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:00,643 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:00,693 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:00,701 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:00,805 INFO L235 Elim1Store]: Index analysis took 383 ms [2019-09-01 13:49:01,656 WARN L188 SmtUtils]: Spent 847.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:49:01,657 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:49:01,659 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 887 treesize of output 1523 [2019-09-01 13:49:01,668 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:49:17,354 WARN L188 SmtUtils]: Spent 15.68 s on a formula simplification that was a NOOP. DAG size: 771 [2019-09-01 13:49:17,355 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:49:17,429 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:17,451 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:17,454 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:17,458 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:17,497 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:17,500 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:17,589 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:49:17,591 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 14 case distinctions, treesize of input 1165 treesize of output 1247 [2019-09-01 13:49:17,594 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-09-01 13:49:34,176 WARN L188 SmtUtils]: Spent 16.58 s on a formula simplification that was a NOOP. DAG size: 768 [2019-09-01 13:49:34,177 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:49:34,232 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:34,249 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:34,259 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:34,264 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:34,277 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:34,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:34,412 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:49:34,414 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 14 case distinctions, treesize of input 1174 treesize of output 1256 [2019-09-01 13:49:34,417 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-09-01 13:49:51,015 WARN L188 SmtUtils]: Spent 16.60 s on a formula simplification that was a NOOP. DAG size: 737 [2019-09-01 13:49:51,016 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:49:51,081 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:51,109 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:51,112 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:51,116 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:51,159 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:51,163 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:49:51,251 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:49:51,252 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 14 case distinctions, treesize of input 1140 treesize of output 1222 [2019-09-01 13:49:51,256 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-09-01 13:50:07,642 WARN L188 SmtUtils]: Spent 16.38 s on a formula simplification that was a NOOP. DAG size: 706 [2019-09-01 13:50:07,642 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:50:07,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:07,721 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:07,727 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:07,729 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:07,737 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:07,742 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:07,854 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:50:07,856 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 14 case distinctions, treesize of input 1149 treesize of output 1231 [2019-09-01 13:50:07,859 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-09-01 13:50:24,200 WARN L188 SmtUtils]: Spent 16.34 s on a formula simplification that was a NOOP. DAG size: 675 [2019-09-01 13:50:24,200 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:50:24,270 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,272 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,276 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,278 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,284 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,292 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,294 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,296 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,299 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,302 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,304 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,311 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,313 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,315 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,317 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,319 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,322 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,324 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,326 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,328 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,330 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,333 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,335 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,337 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,339 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,342 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,348 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,350 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,355 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,362 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,365 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,368 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,370 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,377 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,382 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,386 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,388 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,390 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,393 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,395 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,399 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,402 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,404 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,406 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,409 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,411 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,415 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,417 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,420 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,422 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,425 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,428 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,431 INFO L172 IndexEqualityManager]: detected equality via solver [2019-09-01 13:50:24,433 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,437 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,439 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,442 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,444 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,448 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,450 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,453 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,455 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:24,456 INFO L172 IndexEqualityManager]: detected equality via solver [2019-09-01 13:50:24,484 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:50:24,485 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 89 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 64 case distinctions, treesize of input 1130 treesize of output 1084 [2019-09-01 13:50:24,488 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-09-01 13:50:40,432 WARN L188 SmtUtils]: Spent 15.94 s on a formula simplification that was a NOOP. DAG size: 649 [2019-09-01 13:50:40,434 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:50:40,481 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,483 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,486 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,488 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,494 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,499 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,502 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,505 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,507 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,509 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,511 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,518 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,520 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,523 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,526 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,529 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,531 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,533 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,535 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,537 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,539 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,541 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,543 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,545 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,547 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,550 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,552 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,555 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,558 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,560 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,563 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,566 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,568 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,572 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,574 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,577 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,579 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,582 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,584 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,586 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,589 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,592 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,594 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,596 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,601 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,604 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,607 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,611 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,613 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,617 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,620 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,623 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,625 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,627 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,630 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,632 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,634 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,637 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,639 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,640 INFO L172 IndexEqualityManager]: detected equality via solver [2019-09-01 13:50:40,642 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,645 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,653 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,656 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,660 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,663 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,666 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,670 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,673 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:40,674 INFO L172 IndexEqualityManager]: detected equality via solver [2019-09-01 13:50:40,696 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:50:40,697 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 89 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 64 case distinctions, treesize of input 1155 treesize of output 1109 [2019-09-01 13:50:40,700 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-09-01 13:50:56,193 WARN L188 SmtUtils]: Spent 15.49 s on a formula simplification that was a NOOP. DAG size: 617 [2019-09-01 13:50:56,194 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:50:56,240 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,243 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,245 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,247 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,258 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,260 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,263 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,265 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,267 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,269 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,271 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,273 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,275 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,277 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,279 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,281 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,283 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,285 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,287 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,289 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,291 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,293 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,295 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,297 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,299 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,301 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,314 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,319 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,322 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,324 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,327 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,330 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,333 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,335 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,337 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,339 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,341 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,343 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,348 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,351 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,355 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,357 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,364 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,366 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,369 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,371 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,373 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,375 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,378 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,381 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,383 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,386 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,388 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,390 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,393 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,394 INFO L172 IndexEqualityManager]: detected equality via solver [2019-09-01 13:50:56,397 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,400 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,402 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,405 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,408 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,411 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,413 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,416 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,418 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:50:56,418 INFO L172 IndexEqualityManager]: detected equality via solver [2019-09-01 13:50:56,442 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:50:56,444 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 89 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 64 case distinctions, treesize of input 1146 treesize of output 1100 [2019-09-01 13:50:56,447 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-09-01 13:51:11,617 WARN L188 SmtUtils]: Spent 15.17 s on a formula simplification that was a NOOP. DAG size: 585 [2019-09-01 13:51:11,617 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:51:11,660 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,662 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,665 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,667 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,672 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,678 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,681 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,684 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,686 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,687 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,689 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,691 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,692 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,694 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,696 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,697 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,701 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,702 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,704 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,706 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,707 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,709 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,711 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,712 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,714 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,716 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,721 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,723 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,725 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,727 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,729 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,731 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,734 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,736 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,738 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,740 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,743 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,746 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,748 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,750 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,753 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,756 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,759 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,767 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,769 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,771 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,774 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,776 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,779 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,782 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,784 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,787 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,788 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,791 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,794 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,797 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,800 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,800 INFO L172 IndexEqualityManager]: detected equality via solver [2019-09-01 13:51:11,803 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,815 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,823 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,831 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,840 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,848 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,852 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,856 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,859 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:51:11,860 INFO L172 IndexEqualityManager]: detected equality via solver [2019-09-01 13:51:11,891 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:51:11,892 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 89 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 64 case distinctions, treesize of input 1121 treesize of output 1075 [2019-09-01 13:51:11,897 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-09-01 13:51:19,854 WARN L188 SmtUtils]: Spent 7.95 s on a formula simplification. DAG size of input: 532 DAG size of output: 495 [2019-09-01 13:51:19,855 INFO L567 ElimStorePlain]: treesize reduction 3108, result has 24.6 percent of original size [2019-09-01 13:51:19,856 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-0 vars, 8 dim-1 vars, 4 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-09-01 13:51:19,856 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 16 variables, input treesize:3581, output treesize:1013 [2019-09-01 13:51:19,865 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:51:19,866 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-01 13:51:19,950 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 1018 treesize of output 1016 [2019-09-01 13:51:19,952 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:51:19,998 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 990 treesize of output 988 [2019-09-01 13:51:20,000 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:51:58,957 WARN L188 SmtUtils]: Spent 38.95 s on a formula simplification. DAG size of input: 519 DAG size of output: 516 [2019-09-01 13:51:58,957 INFO L567 ElimStorePlain]: treesize reduction 64, result has 99.2 percent of original size [2019-09-01 13:51:58,999 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 1003 treesize of output 1001 [2019-09-01 13:51:59,001 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:51:59,041 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 979 treesize of output 977 [2019-09-01 13:51:59,043 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:52:18,235 WARN L188 SmtUtils]: Spent 19.19 s on a formula simplification that was a NOOP. DAG size: 513 [2019-09-01 13:52:18,236 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:52:18,279 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 1016 treesize of output 1014 [2019-09-01 13:52:18,280 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-09-01 13:52:18,318 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 992 treesize of output 990 [2019-09-01 13:52:18,321 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-09-01 13:52:37,243 WARN L188 SmtUtils]: Spent 18.92 s on a formula simplification that was a NOOP. DAG size: 510 [2019-09-01 13:52:37,244 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:52:37,285 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 1011 treesize of output 1009 [2019-09-01 13:52:37,286 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-09-01 13:52:37,326 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 987 treesize of output 985 [2019-09-01 13:52:37,327 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-09-01 13:52:56,206 WARN L188 SmtUtils]: Spent 18.88 s on a formula simplification that was a NOOP. DAG size: 507 [2019-09-01 13:52:56,207 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:52:56,256 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 982 treesize of output 980 [2019-09-01 13:52:56,258 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-09-01 13:52:56,300 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 1006 treesize of output 1004 [2019-09-01 13:52:56,303 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-09-01 13:53:15,243 WARN L188 SmtUtils]: Spent 18.94 s on a formula simplification that was a NOOP. DAG size: 504 [2019-09-01 13:53:15,244 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:53:15,284 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 998 treesize of output 996 [2019-09-01 13:53:15,286 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-09-01 13:53:15,324 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 974 treesize of output 972 [2019-09-01 13:53:15,326 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-09-01 13:53:34,256 WARN L188 SmtUtils]: Spent 18.93 s on a formula simplification that was a NOOP. DAG size: 501 [2019-09-01 13:53:34,257 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:53:34,265 INFO L496 ElimStorePlain]: Start of recursive call 1: 4 dim-1 vars, 2 dim-2 vars, End of recursive call: and 8 xjuncts. [2019-09-01 13:53:34,266 INFO L221 ElimStorePlain]: Needed 13 recursive calls to eliminate 6 variables, input treesize:7969, output treesize:7841 [2019-09-01 13:53:34,361 INFO L392 ElimStorePlain]: Different costs {91=[v_prenex_46, v_prenex_24, v_prenex_33, v_prenex_29, v_prenex_38, v_prenex_20, v_prenex_42, |v_old(#length)_BEFORE_CALL_4|], 105=[v_prenex_45, v_prenex_23, v_prenex_28, v_prenex_37, v_prenex_19, v_prenex_32, v_prenex_41, |v_old(#valid)_BEFORE_CALL_4|]} [2019-09-01 13:53:34,653 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:34,768 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:34,782 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:34,785 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:34,852 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:34,859 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:34,979 INFO L235 Elim1Store]: Index analysis took 496 ms [2019-09-01 13:53:35,830 WARN L188 SmtUtils]: Spent 842.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:53:35,831 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:53:35,833 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 878 treesize of output 1514 [2019-09-01 13:53:35,839 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-09-01 13:53:54,821 WARN L188 SmtUtils]: Spent 18.98 s on a formula simplification that was a NOOP. DAG size: 1290 [2019-09-01 13:53:54,821 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:53:55,034 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:55,203 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:55,213 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:55,222 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:55,245 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:55,252 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:53:55,372 INFO L235 Elim1Store]: Index analysis took 492 ms [2019-09-01 13:53:56,188 WARN L188 SmtUtils]: Spent 809.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:53:56,188 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:53:56,190 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 887 treesize of output 1523 [2019-09-01 13:53:56,200 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-09-01 13:54:18,377 WARN L188 SmtUtils]: Spent 22.17 s on a formula simplification that was a NOOP. DAG size: 1261 [2019-09-01 13:54:18,378 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:54:18,572 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:18,758 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:18,769 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:18,777 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:18,807 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:18,820 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:18,984 INFO L235 Elim1Store]: Index analysis took 548 ms [2019-09-01 13:54:19,816 WARN L188 SmtUtils]: Spent 827.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:54:19,816 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:54:19,818 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 912 treesize of output 1548 [2019-09-01 13:54:19,825 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-09-01 13:54:42,089 WARN L188 SmtUtils]: Spent 22.26 s on a formula simplification that was a NOOP. DAG size: 1232 [2019-09-01 13:54:42,090 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:54:42,304 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:42,475 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:42,490 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:42,493 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:42,518 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:42,521 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:54:42,637 INFO L235 Elim1Store]: Index analysis took 484 ms [2019-09-01 13:54:43,471 WARN L188 SmtUtils]: Spent 830.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:54:43,472 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:54:43,474 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 921 treesize of output 1557 [2019-09-01 13:54:43,481 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-09-01 13:55:07,251 WARN L188 SmtUtils]: Spent 23.77 s on a formula simplification that was a NOOP. DAG size: 1203 [2019-09-01 13:55:07,252 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:55:07,444 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:07,664 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:07,675 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:07,684 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:07,714 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:07,723 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:07,859 INFO L235 Elim1Store]: Index analysis took 548 ms [2019-09-01 13:55:08,716 WARN L188 SmtUtils]: Spent 852.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:55:08,717 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:55:08,718 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 912 treesize of output 1548 [2019-09-01 13:55:08,725 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-09-01 13:55:33,674 WARN L188 SmtUtils]: Spent 24.95 s on a formula simplification that was a NOOP. DAG size: 1174 [2019-09-01 13:55:33,675 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:55:33,854 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:33,971 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:33,982 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:33,984 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:34,046 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:34,051 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:55:34,165 INFO L235 Elim1Store]: Index analysis took 436 ms [2019-09-01 13:55:34,996 WARN L188 SmtUtils]: Spent 828.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:55:34,997 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:55:34,999 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 887 treesize of output 1523 [2019-09-01 13:55:35,005 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-09-01 13:56:01,234 WARN L188 SmtUtils]: Spent 26.23 s on a formula simplification that was a NOOP. DAG size: 1145 [2019-09-01 13:56:01,235 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:56:01,398 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:01,517 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:01,530 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:01,532 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:01,595 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:01,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:01,712 INFO L235 Elim1Store]: Index analysis took 421 ms [2019-09-01 13:56:02,533 WARN L188 SmtUtils]: Spent 817.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:56:02,534 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:56:02,536 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 903 treesize of output 1539 [2019-09-01 13:56:02,542 INFO L496 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2019-09-01 13:56:32,668 WARN L188 SmtUtils]: Spent 30.12 s on a formula simplification that was a NOOP. DAG size: 1116 [2019-09-01 13:56:32,669 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:56:32,855 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:33,041 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:33,058 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:33,060 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:33,093 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:33,096 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:56:33,217 INFO L235 Elim1Store]: Index analysis took 499 ms [2019-09-01 13:56:34,060 WARN L188 SmtUtils]: Spent 837.00 ms on a formula simplification that was a NOOP. DAG size: 361 [2019-09-01 13:56:34,061 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:56:34,062 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 8 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 83 case distinctions, treesize of input 896 treesize of output 1532 [2019-09-01 13:56:34,068 INFO L496 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2019-09-01 13:57:06,705 WARN L188 SmtUtils]: Spent 32.63 s on a formula simplification that was a NOOP. DAG size: 1079 [2019-09-01 13:57:06,706 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:57:06,782 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:06,798 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:06,807 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:06,810 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:06,820 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:06,823 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:06,954 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:57:06,955 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 14 case distinctions, treesize of input 1140 treesize of output 1222 [2019-09-01 13:57:06,959 INFO L496 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2019-09-01 13:57:41,761 WARN L188 SmtUtils]: Spent 34.80 s on a formula simplification that was a NOOP. DAG size: 1076 [2019-09-01 13:57:41,762 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:57:41,841 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:41,864 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:41,874 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:41,878 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:41,889 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:41,893 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:57:41,939 INFO L235 Elim1Store]: Index analysis took 113 ms [2019-09-01 13:57:42,022 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:57:42,023 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 14 case distinctions, treesize of input 1149 treesize of output 1231 [2019-09-01 13:57:42,027 INFO L496 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2019-09-01 13:58:16,421 WARN L188 SmtUtils]: Spent 34.39 s on a formula simplification that was a NOOP. DAG size: 1045 [2019-09-01 13:58:16,422 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:58:16,498 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:16,518 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:16,527 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:16,532 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:16,546 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:16,549 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:16,593 INFO L235 Elim1Store]: Index analysis took 110 ms [2019-09-01 13:58:16,682 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:58:16,684 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 14 case distinctions, treesize of input 1183 treesize of output 1265 [2019-09-01 13:58:16,687 INFO L496 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2019-09-01 13:58:51,105 WARN L188 SmtUtils]: Spent 34.42 s on a formula simplification that was a NOOP. DAG size: 1014 [2019-09-01 13:58:51,107 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:58:51,183 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:51,212 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:51,215 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:51,218 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:51,272 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:51,276 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:58:51,276 INFO L235 Elim1Store]: Index analysis took 108 ms [2019-09-01 13:58:51,364 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:58:51,366 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 14 case distinctions, treesize of input 1174 treesize of output 1256 [2019-09-01 13:58:51,370 INFO L496 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2019-09-01 13:59:25,341 WARN L188 SmtUtils]: Spent 33.97 s on a formula simplification that was a NOOP. DAG size: 983 [2019-09-01 13:59:25,342 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:59:25,419 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:25,440 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:25,449 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:25,452 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:25,461 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:25,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:25,513 INFO L235 Elim1Store]: Index analysis took 107 ms [2019-09-01 13:59:25,600 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:59:25,602 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 14 case distinctions, treesize of input 1149 treesize of output 1231 [2019-09-01 13:59:25,605 INFO L496 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2019-09-01 13:59:59,156 WARN L188 SmtUtils]: Spent 33.55 s on a formula simplification that was a NOOP. DAG size: 952 [2019-09-01 13:59:59,157 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:59:59,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:59,260 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:59,271 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:59,275 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:59,285 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:59,288 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-09-01 13:59:59,331 INFO L235 Elim1Store]: Index analysis took 115 ms [2019-09-01 13:59:59,417 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-09-01 13:59:59,418 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 14 case distinctions, treesize of input 1174 treesize of output 1256 [2019-09-01 13:59:59,420 INFO L496 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts.