java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/SifaC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fab3c18 [2019-08-23 01:41:46,185 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-23 01:41:46,187 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-23 01:41:46,199 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-23 01:41:46,199 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-23 01:41:46,200 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-23 01:41:46,202 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-23 01:41:46,204 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-23 01:41:46,206 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-23 01:41:46,207 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-23 01:41:46,208 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-23 01:41:46,209 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-23 01:41:46,210 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-23 01:41:46,211 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-23 01:41:46,212 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-23 01:41:46,213 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-23 01:41:46,214 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-23 01:41:46,215 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-23 01:41:46,217 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-23 01:41:46,219 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-23 01:41:46,224 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-23 01:41:46,225 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-23 01:41:46,229 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-23 01:41:46,229 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-23 01:41:46,232 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-23 01:41:46,232 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-23 01:41:46,232 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-23 01:41:46,236 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-23 01:41:46,237 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-23 01:41:46,238 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-23 01:41:46,238 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-23 01:41:46,239 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-23 01:41:46,239 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-23 01:41:46,241 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-23 01:41:46,243 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-23 01:41:46,243 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-23 01:41:46,245 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-23 01:41:46,245 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-23 01:41:46,245 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-23 01:41:46,246 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-23 01:41:46,247 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-23 01:41:46,248 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2019-08-23 01:41:46,274 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-23 01:41:46,274 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-23 01:41:46,276 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-23 01:41:46,277 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-23 01:41:46,277 INFO L138 SettingsManager]: * Use SBE=true [2019-08-23 01:41:46,277 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-23 01:41:46,277 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-23 01:41:46,278 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-23 01:41:46,278 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-23 01:41:46,278 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-23 01:41:46,279 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-23 01:41:46,279 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-23 01:41:46,279 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-23 01:41:46,280 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-23 01:41:46,280 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-23 01:41:46,280 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-23 01:41:46,281 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-23 01:41:46,281 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-23 01:41:46,281 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-23 01:41:46,281 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-23 01:41:46,282 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-23 01:41:46,282 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-23 01:41:46,282 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-23 01:41:46,282 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-23 01:41:46,283 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-23 01:41:46,283 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-23 01:41:46,283 INFO L138 SettingsManager]: * To the following directory=dump/ [2019-08-23 01:41:46,335 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-23 01:41:46,348 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-23 01:41:46,352 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-23 01:41:46,353 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-23 01:41:46,354 INFO L275 PluginConnector]: CDTParser initialized [2019-08-23 01:41:46,354 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i [2019-08-23 01:41:46,434 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6de3cd4b/ef50b5349d09467883d3721eb8c2fba6/FLAG83cb35ad5 [2019-08-23 01:41:47,031 INFO L306 CDTParser]: Found 1 translation units. [2019-08-23 01:41:47,032 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--input--gameport--ns558.ko-entry_point.cil.out.i [2019-08-23 01:41:47,060 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6de3cd4b/ef50b5349d09467883d3721eb8c2fba6/FLAG83cb35ad5 [2019-08-23 01:41:47,206 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d6de3cd4b/ef50b5349d09467883d3721eb8c2fba6 [2019-08-23 01:41:47,215 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-23 01:41:47,217 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-23 01:41:47,218 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-23 01:41:47,218 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-23 01:41:47,220 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-23 01:41:47,221 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 01:41:47" (1/1) ... [2019-08-23 01:41:47,224 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d7f1d48 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:41:47, skipping insertion in model container [2019-08-23 01:41:47,225 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 01:41:47" (1/1) ... [2019-08-23 01:41:47,233 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-23 01:41:47,295 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-23 01:41:47,819 WARN L1127 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1323] [2019-08-23 01:41:47,820 WARN L1127 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1324-1325] [2019-08-23 01:41:48,060 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-23 01:41:48,104 INFO L188 MainTranslator]: Completed pre-run [2019-08-23 01:41:48,156 WARN L1127 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1323] [2019-08-23 01:41:48,156 WARN L1127 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1324-1325] [2019-08-23 01:41:48,260 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-23 01:41:48,362 INFO L192 MainTranslator]: Completed translation [2019-08-23 01:41:48,362 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:41:48 WrapperNode [2019-08-23 01:41:48,363 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-23 01:41:48,364 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-23 01:41:48,364 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-23 01:41:48,364 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-23 01:41:48,384 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:41:48" (1/1) ... [2019-08-23 01:41:48,385 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:41:48" (1/1) ... [2019-08-23 01:41:48,421 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:41:48" (1/1) ... [2019-08-23 01:41:48,422 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:41:48" (1/1) ... [2019-08-23 01:41:48,523 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:41:48" (1/1) ... [2019-08-23 01:41:48,530 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:41:48" (1/1) ... [2019-08-23 01:41:48,552 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:41:48" (1/1) ... [2019-08-23 01:41:48,576 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-23 01:41:48,577 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-23 01:41:48,577 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-23 01:41:48,578 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-23 01:41:48,581 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:41:48" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-23 01:41:48,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-23 01:41:48,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-23 01:41:48,686 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2019-08-23 01:41:48,686 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2019-08-23 01:41:48,687 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2019-08-23 01:41:48,687 INFO L138 BoogieDeclarations]: Found implementation of procedure resource_size [2019-08-23 01:41:48,687 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2019-08-23 01:41:48,688 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2019-08-23 01:41:48,689 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2019-08-23 01:41:48,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-08-23 01:41:48,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-08-23 01:41:48,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-08-23 01:41:48,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-08-23 01:41:48,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-08-23 01:41:48,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-08-23 01:41:48,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-08-23 01:41:48,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-08-23 01:41:48,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2019-08-23 01:41:48,694 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2019-08-23 01:41:48,694 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_allocate_port [2019-08-23 01:41:48,695 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_free_port [2019-08-23 01:41:48,695 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_name [2019-08-23 01:41:48,695 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_valid [2019-08-23 01:41:48,697 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_resource_len [2019-08-23 01:41:48,697 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_start [2019-08-23 01:41:48,697 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_valid [2019-08-23 01:41:48,698 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_port_len [2019-08-23 01:41:48,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ns558_isa_probe [2019-08-23 01:41:48,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ns558_pnp_probe [2019-08-23 01:41:48,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ns558_init [2019-08-23 01:41:48,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ns558_exit [2019-08-23 01:41:48,700 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-23 01:41:48,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmem_cache_alloc_16 [2019-08-23 01:41:48,700 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-08-23 01:41:48,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2019-08-23 01:41:48,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2019-08-23 01:41:48,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2019-08-23 01:41:48,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2019-08-23 01:41:48,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2019-08-23 01:41:48,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2019-08-23 01:41:48,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __gameport_register_port [2019-08-23 01:41:48,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2019-08-23 01:41:48,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2019-08-23 01:41:48,705 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2019-08-23 01:41:48,706 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_set_phys [2019-08-23 01:41:48,706 INFO L138 BoogieDeclarations]: Found implementation of procedure gameport_unregister_port [2019-08-23 01:41:48,706 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2019-08-23 01:41:48,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-08-23 01:41:48,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-08-23 01:41:48,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2019-08-23 01:41:48,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2019-08-23 01:41:48,707 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2019-08-23 01:41:48,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_get_resource [2019-08-23 01:41:48,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_register_driver [2019-08-23 01:41:48,708 INFO L138 BoogieDeclarations]: Found implementation of procedure pnp_unregister_driver [2019-08-23 01:41:48,708 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2019-08-23 01:41:48,708 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2019-08-23 01:41:48,709 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-08-23 01:41:48,709 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-08-23 01:41:48,709 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-08-23 01:41:48,709 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-23 01:41:48,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-08-23 01:41:48,710 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2019-08-23 01:41:48,710 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2019-08-23 01:41:48,710 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2019-08-23 01:41:48,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-23 01:41:48,711 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2019-08-23 01:41:48,712 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2019-08-23 01:41:48,712 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2019-08-23 01:41:48,712 INFO L130 BoogieDeclarations]: Found specification of procedure resource_size [2019-08-23 01:41:48,713 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-23 01:41:48,714 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2019-08-23 01:41:48,715 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2019-08-23 01:41:48,716 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2019-08-23 01:41:48,716 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2019-08-23 01:41:48,716 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2019-08-23 01:41:48,716 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-08-23 01:41:48,717 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2019-08-23 01:41:48,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmem_cache_alloc_16 [2019-08-23 01:41:48,717 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-08-23 01:41:48,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2019-08-23 01:41:48,719 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-08-23 01:41:48,719 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-08-23 01:41:48,721 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-08-23 01:41:48,721 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-08-23 01:41:48,722 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-08-23 01:41:48,722 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-08-23 01:41:48,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-08-23 01:41:48,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-08-23 01:41:48,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-08-23 01:41:48,724 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-08-23 01:41:48,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-08-23 01:41:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-08-23 01:41:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-08-23 01:41:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-08-23 01:41:48,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-08-23 01:41:48,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2019-08-23 01:41:48,726 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2019-08-23 01:41:48,726 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2019-08-23 01:41:48,726 INFO L130 BoogieDeclarations]: Found specification of procedure __gameport_register_port [2019-08-23 01:41:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_unregister_port [2019-08-23 01:41:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_phys [2019-08-23 01:41:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_allocate_port [2019-08-23 01:41:48,727 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_free_port [2019-08-23 01:41:48,728 INFO L130 BoogieDeclarations]: Found specification of procedure gameport_set_name [2019-08-23 01:41:48,728 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_get_resource [2019-08-23 01:41:48,729 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_valid [2019-08-23 01:41:48,730 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_resource_len [2019-08-23 01:41:48,730 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_start [2019-08-23 01:41:48,730 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_valid [2019-08-23 01:41:48,731 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_port_len [2019-08-23 01:41:48,731 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_register_driver [2019-08-23 01:41:48,731 INFO L130 BoogieDeclarations]: Found specification of procedure pnp_unregister_driver [2019-08-23 01:41:48,731 INFO L130 BoogieDeclarations]: Found specification of procedure ns558_isa_probe [2019-08-23 01:41:48,732 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-23 01:41:48,732 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-23 01:41:48,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-23 01:41:48,735 INFO L130 BoogieDeclarations]: Found specification of procedure ns558_pnp_probe [2019-08-23 01:41:48,736 INFO L130 BoogieDeclarations]: Found specification of procedure ns558_init [2019-08-23 01:41:48,736 INFO L130 BoogieDeclarations]: Found specification of procedure ns558_exit [2019-08-23 01:41:48,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-08-23 01:41:48,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-08-23 01:41:48,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2019-08-23 01:41:48,738 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-23 01:41:48,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2019-08-23 01:41:48,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2019-08-23 01:41:48,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2019-08-23 01:41:48,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2019-08-23 01:41:48,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2019-08-23 01:41:48,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2019-08-23 01:41:48,740 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-08-23 01:41:48,740 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-08-23 01:41:48,740 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-23 01:41:48,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-23 01:41:48,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-08-23 01:41:48,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-08-23 01:41:48,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-23 01:41:49,541 INFO L684 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-08-23 01:41:50,378 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-23 01:41:50,379 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-23 01:41:50,380 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 01:41:50 BoogieIcfgContainer [2019-08-23 01:41:50,381 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-23 01:41:50,381 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-23 01:41:50,381 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-23 01:41:50,382 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-23 01:41:50,383 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 01:41:50" (1/1) ... [2019-08-23 01:41:50,399 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-23 01:41:50,401 INFO L155 IcfgInterpreter]: Building call graph [2019-08-23 01:41:50,411 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-23 01:41:50,420 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-23 01:41:50,421 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-23 01:41:50,583 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_30|, v_~__mod_pnp__pnp_devids_device_table~0.id_12], 528=[|v_#valid_53|]} [2019-08-23 01:41:50,720 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,742 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,753 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,769 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,781 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,795 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,808 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,820 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,841 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,852 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,863 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,873 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,884 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,894 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,902 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,913 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,923 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,932 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,963 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,983 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:50,993 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,002 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,011 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,021 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,030 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,047 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,061 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,071 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,088 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,098 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,111 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,144 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,154 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,170 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,181 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,195 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,212 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,246 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,256 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,267 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,277 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,287 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,302 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,315 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,327 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,336 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,347 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,371 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,381 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,393 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,407 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,426 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,436 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,448 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,458 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,469 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,482 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,492 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,501 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,512 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,523 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,533 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,548 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,559 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,570 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,585 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,595 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,612 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,627 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,637 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,646 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,656 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,665 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,675 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,684 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,693 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,705 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,715 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,725 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,734 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,744 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,758 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,767 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,775 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,784 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,794 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,806 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,816 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,826 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,839 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,848 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,858 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,870 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,879 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,896 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,907 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,917 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,926 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,936 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,946 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,957 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,973 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,988 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:51,996 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,007 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,016 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,028 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,042 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,072 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,083 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,103 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,115 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,133 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,143 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:41:52,144 INFO L235 Elim1Store]: Index analysis took 1436 ms [2019-08-23 01:41:52,194 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 191 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 51 treesize of output 81 [2019-08-23 01:41:52,197 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-23 01:42:08,587 WARN L188 SmtUtils]: Spent 16.39 s on a formula simplification that was a NOOP. DAG size: 1269 [2019-08-23 01:42:08,590 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:42:08,703 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 28 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 41 [2019-08-23 01:42:08,703 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-23 01:42:24,698 WARN L188 SmtUtils]: Spent 15.99 s on a formula simplification that was a NOOP. DAG size: 1275 [2019-08-23 01:42:24,701 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:42:24,751 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,759 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,763 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,768 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,773 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,778 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,782 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,789 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,798 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,804 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,807 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,810 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,815 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,818 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,823 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,827 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,830 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,833 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,836 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,838 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,842 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,845 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,847 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,855 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,857 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,860 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,872 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,875 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,877 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,879 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,881 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,883 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,885 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,888 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,890 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,899 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,903 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,906 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,909 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,911 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,913 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,915 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,918 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,925 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,928 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,930 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,933 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,936 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,948 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,951 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,953 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,955 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,957 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,960 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,964 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,966 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,968 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,971 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,973 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,975 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,977 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,979 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,981 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,990 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,993 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,995 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:24,997 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,000 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,002 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,006 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,010 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,012 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,021 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,023 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,028 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,030 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,032 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,034 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,036 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,039 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,041 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,045 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,048 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,050 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,052 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,054 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,059 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,061 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,067 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,069 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,072 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,087 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,089 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,093 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,095 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,098 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,101 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,104 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,110 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,112 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,114 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,117 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,123 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,129 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,138 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,146 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,148 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,150 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,152 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,156 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,159 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,162 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,164 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,166 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,168 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,170 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,173 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,184 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,187 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,189 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,283 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,289 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,294 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,299 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,303 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,306 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,309 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,312 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,315 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,318 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,325 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,327 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,336 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,338 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,342 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,344 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,349 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,351 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,353 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,356 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,359 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,361 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,363 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,365 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,367 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,369 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,372 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,374 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,376 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,378 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,380 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,382 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,385 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,387 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,389 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,391 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,393 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,395 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,397 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,399 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,405 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,408 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,414 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,421 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,424 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,428 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,432 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,434 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,437 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,440 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,445 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,454 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,456 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,458 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,460 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,462 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,464 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,467 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,469 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,471 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,473 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,476 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,478 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,481 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,483 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,485 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,487 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,489 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,492 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,494 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,496 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,498 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,500 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,502 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,504 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,507 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,509 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,515 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,517 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,519 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,521 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,524 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,526 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,532 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,535 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,537 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,539 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,541 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,543 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,545 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,548 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,550 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,552 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,554 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,557 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,559 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,561 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,564 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,566 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,568 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,574 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,578 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,580 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,582 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,585 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,587 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,589 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,592 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,594 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,597 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:42:25,598 INFO L235 Elim1Store]: Index analysis took 320 ms [2019-08-23 01:42:25,785 WARN L188 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 61 [2019-08-23 01:42:25,786 INFO L341 Elim1Store]: treesize reduction 121, result has 42.7 percent of original size [2019-08-23 01:42:25,787 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 129 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 18 case distinctions, treesize of input 167 treesize of output 230 [2019-08-23 01:42:25,789 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-23 01:42:42,661 WARN L188 SmtUtils]: Spent 16.87 s on a formula simplification. DAG size of input: 1274 DAG size of output: 1242 [2019-08-23 01:42:42,662 INFO L567 ElimStorePlain]: treesize reduction 64, result has 97.8 percent of original size [2019-08-23 01:42:42,666 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-23 01:42:42,667 INFO L221 ElimStorePlain]: Needed 4 recursive calls to eliminate 3 variables, input treesize:3276, output treesize:2829 [2019-08-23 01:42:42,724 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 1306 [2019-08-23 01:42:42,781 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_31|, v_prenex_1], 1=[|v_#valid_54|]} [2019-08-23 01:42:42,795 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 48 [2019-08-23 01:42:42,795 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-23 01:42:42,930 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2019-08-23 01:42:42,931 INFO L567 ElimStorePlain]: treesize reduction 16, result has 84.2 percent of original size [2019-08-23 01:42:42,936 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 44 treesize of output 43 [2019-08-23 01:42:42,937 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-23 01:42:42,992 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:42:42,998 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 40 [2019-08-23 01:42:42,999 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-23 01:42:43,008 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 37 [2019-08-23 01:42:43,009 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-23 01:42:43,073 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:42:43,074 INFO L496 ElimStorePlain]: Start of recursive call 1: 3 dim-1 vars, End of recursive call: and 2 xjuncts. [2019-08-23 01:42:43,074 INFO L221 ElimStorePlain]: Needed 5 recursive calls to eliminate 3 variables, input treesize:102, output treesize:72 [2019-08-23 01:42:43,077 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 7 treesize of output 6 [2019-08-23 01:42:43,078 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-23 01:42:43,080 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:42:43,080 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-08-23 01:42:43,080 INFO L221 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:7, output treesize:6 [2019-08-23 01:42:43,100 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:42:43,103 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:42:43,143 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:42:43,148 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:42:43,287 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 3040 treesize of output 3038 [2019-08-23 01:42:43,294 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-23 01:42:43,378 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 3068 treesize of output 3066 [2019-08-23 01:42:43,384 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts.