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-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-fab3c18 [2019-08-23 01:32:25,627 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-23 01:32:25,629 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-23 01:32:25,641 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-23 01:32:25,642 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-23 01:32:25,643 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-23 01:32:25,644 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-23 01:32:25,646 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-23 01:32:25,648 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-23 01:32:25,649 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-23 01:32:25,649 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-23 01:32:25,651 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-23 01:32:25,651 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-23 01:32:25,652 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-23 01:32:25,653 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-23 01:32:25,654 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-23 01:32:25,655 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-23 01:32:25,655 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-23 01:32:25,657 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-23 01:32:25,659 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-23 01:32:25,660 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-23 01:32:25,661 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-23 01:32:25,662 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-23 01:32:25,663 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-23 01:32:25,665 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-23 01:32:25,665 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-23 01:32:25,665 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-23 01:32:25,666 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-23 01:32:25,667 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-23 01:32:25,668 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-23 01:32:25,668 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-23 01:32:25,668 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-23 01:32:25,669 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-23 01:32:25,670 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-23 01:32:25,671 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-23 01:32:25,671 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-23 01:32:25,672 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-23 01:32:25,672 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-23 01:32:25,672 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-23 01:32:25,673 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-23 01:32:25,674 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-23 01:32:25,675 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:32:25,689 INFO L113 SettingsManager]: Loading preferences was successful [2019-08-23 01:32:25,689 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-08-23 01:32:25,691 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-08-23 01:32:25,691 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-08-23 01:32:25,691 INFO L138 SettingsManager]: * Use SBE=true [2019-08-23 01:32:25,691 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-08-23 01:32:25,692 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-08-23 01:32:25,692 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-08-23 01:32:25,692 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-08-23 01:32:25,692 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-08-23 01:32:25,692 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-08-23 01:32:25,693 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-08-23 01:32:25,693 INFO L138 SettingsManager]: * Use constant arrays=true [2019-08-23 01:32:25,693 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-08-23 01:32:25,693 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-08-23 01:32:25,694 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-08-23 01:32:25,694 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-08-23 01:32:25,694 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-08-23 01:32:25,694 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-08-23 01:32:25,694 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-08-23 01:32:25,695 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-08-23 01:32:25,695 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-08-23 01:32:25,695 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-08-23 01:32:25,695 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-08-23 01:32:25,695 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-08-23 01:32:25,696 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-08-23 01:32:25,696 INFO L138 SettingsManager]: * To the following directory=dump/ [2019-08-23 01:32:25,723 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-23 01:32:25,743 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-23 01:32:25,747 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-23 01:32:25,749 INFO L271 PluginConnector]: Initializing CDTParser... [2019-08-23 01:32:25,751 INFO L275 PluginConnector]: CDTParser initialized [2019-08-23 01:32:25,751 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2019-08-23 01:32:25,825 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecc635e4e/f4ff34e59a7e4f7bac27c0884ddfc049/FLAGc8f64832e [2019-08-23 01:32:26,528 INFO L306 CDTParser]: Found 1 translation units. [2019-08-23 01:32:26,529 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2019-08-23 01:32:26,568 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecc635e4e/f4ff34e59a7e4f7bac27c0884ddfc049/FLAGc8f64832e [2019-08-23 01:32:26,710 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ecc635e4e/f4ff34e59a7e4f7bac27c0884ddfc049 [2019-08-23 01:32:26,719 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-23 01:32:26,721 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-23 01:32:26,722 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-08-23 01:32:26,723 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-08-23 01:32:26,727 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-08-23 01:32:26,728 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 01:32:26" (1/1) ... [2019-08-23 01:32:26,731 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@484f5286 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:32:26, skipping insertion in model container [2019-08-23 01:32:26,731 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.08 01:32:26" (1/1) ... [2019-08-23 01:32:26,739 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-08-23 01:32:26,849 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-08-23 01:32:28,251 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-23 01:32:28,280 INFO L188 MainTranslator]: Completed pre-run [2019-08-23 01:32:28,575 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-08-23 01:32:28,904 INFO L192 MainTranslator]: Completed translation [2019-08-23 01:32:28,905 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:32:28 WrapperNode [2019-08-23 01:32:28,905 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-08-23 01:32:28,906 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-23 01:32:28,907 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-23 01:32:28,907 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-23 01:32:28,922 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:32:28" (1/1) ... [2019-08-23 01:32:28,923 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:32:28" (1/1) ... [2019-08-23 01:32:29,017 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:32:28" (1/1) ... [2019-08-23 01:32:29,018 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:32:28" (1/1) ... [2019-08-23 01:32:29,184 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:32:28" (1/1) ... [2019-08-23 01:32:29,220 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:32:28" (1/1) ... [2019-08-23 01:32:29,247 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:32:28" (1/1) ... [2019-08-23 01:32:29,265 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-23 01:32:29,266 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-23 01:32:29,266 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-23 01:32:29,266 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-23 01:32:29,267 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.08 01:32:28" (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:32:29,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-08-23 01:32:29,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-08-23 01:32:29,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2019-08-23 01:32:29,330 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2019-08-23 01:32:29,330 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2019-08-23 01:32:29,330 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2019-08-23 01:32:29,330 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2019-08-23 01:32:29,330 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2019-08-23 01:32:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2019-08-23 01:32:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure current_thread_info [2019-08-23 01:32:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ia32_task [2019-08-23 01:32:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2019-08-23 01:32:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-08-23 01:32:29,331 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2019-08-23 01:32:29,332 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2019-08-23 01:32:29,332 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2019-08-23 01:32:29,332 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2019-08-23 01:32:29,332 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2019-08-23 01:32:29,332 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2019-08-23 01:32:29,335 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2019-08-23 01:32:29,335 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2019-08-23 01:32:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure test_tsk_thread_flag [2019-08-23 01:32:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2019-08-23 01:32:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-08-23 01:32:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-08-23 01:32:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2019-08-23 01:32:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-08-23 01:32:29,336 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-08-23 01:32:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2019-08-23 01:32:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_drvdata [2019-08-23 01:32:29,337 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2019-08-23 01:32:29,338 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_events_per_packet [2019-08-23 01:32:29,338 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2019-08-23 01:32:29,339 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_set_min [2019-08-23 01:32:29,339 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2019-08-23 01:32:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_set_max [2019-08-23 01:32:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_set_fuzz [2019-08-23 01:32:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_flat [2019-08-23 01:32:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_set_flat [2019-08-23 01:32:29,340 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2019-08-23 01:32:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure is_x32_task [2019-08-23 01:32:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2019-08-23 01:32:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_size [2019-08-23 01:32:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_event [2019-08-23 01:32:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_alloc_id [2019-08-23 01:32:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_find [2019-08-23 01:32:29,341 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_reserve_slot [2019-08-23 01:32:29,342 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_done [2019-08-23 01:32:29,342 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_send [2019-08-23 01:32:29,342 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_submit [2019-08-23 01:32:29,342 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_flush_requests [2019-08-23 01:32:29,342 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_set_gain [2019-08-23 01:32:29,342 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_set_autocenter [2019-08-23 01:32:29,342 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_playback [2019-08-23 01:32:29,343 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_upload_effect [2019-08-23 01:32:29,343 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_dev_erase_effect [2019-08-23 01:32:29,343 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_destroy_device [2019-08-23 01:32:29,343 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_create_device [2019-08-23 01:32:29,343 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_open [2019-08-23 01:32:29,343 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_validate_absbits [2019-08-23 01:32:29,344 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_allocate_device [2019-08-23 01:32:29,344 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_setup_device [2019-08-23 01:32:29,344 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_inject_event [2019-08-23 01:32:29,344 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_write [2019-08-23 01:32:29,344 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_fetch_next_event [2019-08-23 01:32:29,344 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_events_to_user [2019-08-23 01:32:29,344 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_read [2019-08-23 01:32:29,345 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_poll [2019-08-23 01:32:29,345 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_release [2019-08-23 01:32:29,345 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_to_user [2019-08-23 01:32:29,345 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_from_user [2019-08-23 01:32:29,345 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl_handler [2019-08-23 01:32:29,346 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl [2019-08-23 01:32:29,346 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_compat_ioctl [2019-08-23 01:32:29,346 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_init [2019-08-23 01:32:29,346 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_exit [2019-08-23 01:32:29,347 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-08-23 01:32:29,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_1 [2019-08-23 01:32:29,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_2 [2019-08-23 01:32:29,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_3 [2019-08-23 01:32:29,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_4 [2019-08-23 01:32:29,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2019-08-23 01:32:29,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_6 [2019-08-23 01:32:29,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_7 [2019-08-23 01:32:29,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_8 [2019-08-23 01:32:29,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2019-08-23 01:32:29,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_10 [2019-08-23 01:32:29,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2019-08-23 01:32:29,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_12 [2019-08-23 01:32:29,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2019-08-23 01:32:29,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-08-23 01:32:29,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-08-23 01:32:29,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2019-08-23 01:32:29,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2019-08-23 01:32:29,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2019-08-23 01:32:29,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2019-08-23 01:32:29,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2019-08-23 01:32:29,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2019-08-23 01:32:29,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2019-08-23 01:32:29,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2019-08-23 01:32:29,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2019-08-23 01:32:29,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2019-08-23 01:32:29,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2019-08-23 01:32:29,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2019-08-23 01:32:29,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2019-08-23 01:32:29,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2019-08-23 01:32:29,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2019-08-23 01:32:29,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_uinput_device [2019-08-23 01:32:29,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_uinput_device [2019-08-23 01:32:29,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_uinput_device [2019-08-23 01:32:29,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_uinput_device [2019-08-23 01:32:29,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_uinput_device [2019-08-23 01:32:29,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_uinput_device [2019-08-23 01:32:29,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-08-23 01:32:29,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-08-23 01:32:29,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2019-08-23 01:32:29,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2019-08-23 01:32:29,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2019-08-23 01:32:29,355 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2019-08-23 01:32:29,355 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2019-08-23 01:32:29,355 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2019-08-23 01:32:29,355 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2019-08-23 01:32:29,356 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2019-08-23 01:32:29,356 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2019-08-23 01:32:29,356 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2019-08-23 01:32:29,357 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2019-08-23 01:32:29,357 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2019-08-23 01:32:29,357 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2019-08-23 01:32:29,358 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2019-08-23 01:32:29,358 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2019-08-23 01:32:29,358 INFO L138 BoogieDeclarations]: Found implementation of procedure input_alloc_absinfo [2019-08-23 01:32:29,358 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2019-08-23 01:32:29,358 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_from_user [2019-08-23 01:32:29,359 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_to_user [2019-08-23 01:32:29,359 INFO L138 BoogieDeclarations]: Found implementation of procedure input_ff_create [2019-08-23 01:32:29,359 INFO L138 BoogieDeclarations]: Found implementation of procedure input_ff_destroy [2019-08-23 01:32:29,359 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2019-08-23 01:32:29,359 INFO L138 BoogieDeclarations]: Found implementation of procedure input_mt_init_slots [2019-08-23 01:32:29,360 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2019-08-23 01:32:29,360 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2019-08-23 01:32:29,360 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrndup [2019-08-23 01:32:29,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2019-08-23 01:32:29,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2019-08-23 01:32:29,364 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2019-08-23 01:32:29,364 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2019-08-23 01:32:29,364 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2019-08-23 01:32:29,371 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2019-08-23 01:32:29,371 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2019-08-23 01:32:29,371 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2019-08-23 01:32:29,371 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2019-08-23 01:32:29,371 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2019-08-23 01:32:29,372 INFO L138 BoogieDeclarations]: Found implementation of procedure nonseekable_open [2019-08-23 01:32:29,372 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2019-08-23 01:32:29,372 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2019-08-23 01:32:29,372 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2019-08-23 01:32:29,373 INFO L138 BoogieDeclarations]: Found implementation of procedure strndup_user [2019-08-23 01:32:29,373 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2019-08-23 01:32:29,373 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2019-08-23 01:32:29,373 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-08-23 01:32:29,373 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-08-23 01:32:29,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-08-23 01:32:29,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-08-23 01:32:29,374 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-08-23 01:32:29,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-08-23 01:32:29,374 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2019-08-23 01:32:29,374 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2019-08-23 01:32:29,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-08-23 01:32:29,374 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2019-08-23 01:32:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2019-08-23 01:32:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2019-08-23 01:32:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2019-08-23 01:32:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2019-08-23 01:32:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure strndup_user [2019-08-23 01:32:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2019-08-23 01:32:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-08-23 01:32:29,375 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2019-08-23 01:32:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure kstrndup [2019-08-23 01:32:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2019-08-23 01:32:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2019-08-23 01:32:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2019-08-23 01:32:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2019-08-23 01:32:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2019-08-23 01:32:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_4 [2019-08-23 01:32:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2019-08-23 01:32:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_2 [2019-08-23 01:32:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2019-08-23 01:32:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_7 [2019-08-23 01:32:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2019-08-23 01:32:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2019-08-23 01:32:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2019-08-23 01:32:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2019-08-23 01:32:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_6 [2019-08-23 01:32:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_8 [2019-08-23 01:32:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_10 [2019-08-23 01:32:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_12 [2019-08-23 01:32:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2019-08-23 01:32:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_1 [2019-08-23 01:32:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_3 [2019-08-23 01:32:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2019-08-23 01:32:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2019-08-23 01:32:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2019-08-23 01:32:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2019-08-23 01:32:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2019-08-23 01:32:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2019-08-23 01:32:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_uinput_device [2019-08-23 01:32:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure current_thread_info [2019-08-23 01:32:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure is_ia32_task [2019-08-23 01:32:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2019-08-23 01:32:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2019-08-23 01:32:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2019-08-23 01:32:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2019-08-23 01:32:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2019-08-23 01:32:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2019-08-23 01:32:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-08-23 01:32:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2019-08-23 01:32:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2019-08-23 01:32:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2019-08-23 01:32:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2019-08-23 01:32:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2019-08-23 01:32:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2019-08-23 01:32:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2019-08-23 01:32:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2019-08-23 01:32:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2019-08-23 01:32:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure autoremove_wake_function [2019-08-23 01:32:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2019-08-23 01:32:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-08-23 01:32:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-08-23 01:32:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-08-23 01:32:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2019-08-23 01:32:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2019-08-23 01:32:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2019-08-23 01:32:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure nonseekable_open [2019-08-23 01:32:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2019-08-23 01:32:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2019-08-23 01:32:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2019-08-23 01:32:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2019-08-23 01:32:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2019-08-23 01:32:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2019-08-23 01:32:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-08-23 01:32:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2019-08-23 01:32:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure test_tsk_thread_flag [2019-08-23 01:32:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2019-08-23 01:32:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-08-23 01:32:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-08-23 01:32:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-08-23 01:32:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-08-23 01:32:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-08-23 01:32:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-08-23 01:32:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-08-23 01:32:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2019-08-23 01:32:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-08-23 01:32:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-08-23 01:32:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2019-08-23 01:32:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2019-08-23 01:32:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2019-08-23 01:32:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2019-08-23 01:32:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2019-08-23 01:32:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2019-08-23 01:32:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_drvdata [2019-08-23 01:32:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2019-08-23 01:32:29,387 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2019-08-23 01:32:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2019-08-23 01:32:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2019-08-23 01:32:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_events_per_packet [2019-08-23 01:32:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure input_alloc_absinfo [2019-08-23 01:32:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2019-08-23 01:32:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_set_min [2019-08-23 01:32:29,388 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2019-08-23 01:32:29,390 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_set_max [2019-08-23 01:32:29,393 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_set_fuzz [2019-08-23 01:32:29,393 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_flat [2019-08-23 01:32:29,393 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_set_flat [2019-08-23 01:32:29,394 INFO L130 BoogieDeclarations]: Found specification of procedure input_ff_create [2019-08-23 01:32:29,394 INFO L130 BoogieDeclarations]: Found specification of procedure input_ff_destroy [2019-08-23 01:32:29,395 INFO L130 BoogieDeclarations]: Found specification of procedure input_mt_init_slots [2019-08-23 01:32:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2019-08-23 01:32:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure is_x32_task [2019-08-23 01:32:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2019-08-23 01:32:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_size [2019-08-23 01:32:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_from_user [2019-08-23 01:32:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_to_user [2019-08-23 01:32:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_event [2019-08-23 01:32:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_alloc_id [2019-08-23 01:32:29,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-08-23 01:32:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_find [2019-08-23 01:32:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_reserve_slot [2019-08-23 01:32:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_done [2019-08-23 01:32:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_send [2019-08-23 01:32:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_submit [2019-08-23 01:32:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_flush_requests [2019-08-23 01:32:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_set_gain [2019-08-23 01:32:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_set_autocenter [2019-08-23 01:32:29,397 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_playback [2019-08-23 01:32:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_upload_effect [2019-08-23 01:32:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_dev_erase_effect [2019-08-23 01:32:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_destroy_device [2019-08-23 01:32:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_create_device [2019-08-23 01:32:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_open [2019-08-23 01:32:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_validate_absbits [2019-08-23 01:32:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_allocate_device [2019-08-23 01:32:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_setup_device [2019-08-23 01:32:29,398 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_inject_event [2019-08-23 01:32:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_write [2019-08-23 01:32:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_fetch_next_event [2019-08-23 01:32:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_events_to_user [2019-08-23 01:32:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_read [2019-08-23 01:32:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_poll [2019-08-23 01:32:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_release [2019-08-23 01:32:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_to_user [2019-08-23 01:32:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-08-23 01:32:29,399 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_from_user [2019-08-23 01:32:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl_handler [2019-08-23 01:32:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-08-23 01:32:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl [2019-08-23 01:32:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_compat_ioctl [2019-08-23 01:32:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_init [2019-08-23 01:32:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_exit [2019-08-23 01:32:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-08-23 01:32:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2019-08-23 01:32:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-08-23 01:32:29,400 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2019-08-23 01:32:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-08-23 01:32:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-08-23 01:32:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2019-08-23 01:32:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2019-08-23 01:32:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2019-08-23 01:32:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2019-08-23 01:32:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2019-08-23 01:32:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2019-08-23 01:32:29,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2019-08-23 01:32:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2019-08-23 01:32:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2019-08-23 01:32:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_uinput_device [2019-08-23 01:32:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_uinput_device [2019-08-23 01:32:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_uinput_device [2019-08-23 01:32:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_uinput_device [2019-08-23 01:32:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_uinput_device [2019-08-23 01:32:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-08-23 01:32:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-08-23 01:32:29,402 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-08-23 01:32:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-08-23 01:32:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-08-23 01:32:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-08-23 01:32:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-08-23 01:32:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-08-23 01:32:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-08-23 01:32:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-08-23 01:32:29,403 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-08-23 01:32:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-08-23 01:32:38,684 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-08-23 01:32:38,684 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-23 01:32:38,686 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 01:32:38 BoogieIcfgContainer [2019-08-23 01:32:38,686 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-23 01:32:38,687 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-23 01:32:38,687 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-23 01:32:38,687 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-23 01:32:38,688 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.08 01:32:38" (1/1) ... [2019-08-23 01:32:38,706 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-23 01:32:38,708 INFO L155 IcfgInterpreter]: Building call graph [2019-08-23 01:32:38,727 INFO L160 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-08-23 01:32:38,737 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-23 01:32:38,739 INFO L185 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 [2019-08-23 01:32:38,872 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_102|], 528=[|v_#valid_183|]} [2019-08-23 01:32:38,962 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:38,976 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:38,988 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,000 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,016 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,029 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,042 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,056 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,068 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,078 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,089 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,102 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,114 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,126 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,142 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,156 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,165 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,177 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,189 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,204 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,214 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,227 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,235 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,251 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,261 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,276 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,288 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,300 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,308 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,322 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,332 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,346 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,358 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,367 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,376 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,386 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,395 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,407 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,418 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,430 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,442 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,459 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,475 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,486 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,496 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,513 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,527 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,537 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,547 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,561 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,575 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,586 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,596 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,605 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,617 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,626 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,636 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,645 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,653 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,664 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,673 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,681 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,689 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,708 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,718 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,726 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,736 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,745 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,753 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,762 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,771 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,780 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,791 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,800 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,815 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,822 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,829 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,837 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,846 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,855 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,863 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,871 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,880 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,892 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,900 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,907 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,915 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,927 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,935 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,945 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,954 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,965 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,975 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:39,989 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,017 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,028 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,040 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,064 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,077 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,092 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,103 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,116 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,125 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,145 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,156 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,186 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,196 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,206 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,214 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,222 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,230 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,237 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,247 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,254 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,263 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,274 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:40,275 INFO L235 Elim1Store]: Index analysis took 1326 ms [2019-08-23 01:32:40,298 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 202 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:32:40,299 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:45,568 WARN L188 SmtUtils]: Spent 5.27 s on a formula simplification that was a NOOP. DAG size: 530 [2019-08-23 01:32:45,569 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:32:45,597 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,599 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,601 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,609 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,612 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,614 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,616 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,618 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,619 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,621 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,623 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,626 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,635 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,639 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,640 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,642 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,644 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,646 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,651 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,653 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,655 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,657 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,659 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,663 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,665 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,670 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,672 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,674 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,679 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,685 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,687 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,697 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,699 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,701 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,704 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,707 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,709 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,714 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,717 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,721 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,723 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,725 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,728 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,730 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,732 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,734 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,737 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,739 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,741 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,743 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,745 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,747 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,750 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,752 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,755 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,757 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,759 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,761 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,765 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,767 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,769 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,771 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,775 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,777 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,779 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,783 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,787 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,789 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,791 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,793 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,795 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,797 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,800 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,803 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,806 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,809 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,813 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,817 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,819 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,822 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,824 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,826 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,828 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,830 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,833 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,835 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,837 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,839 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,841 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,843 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,845 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,848 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,851 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,853 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,855 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,858 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,860 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,864 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,866 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,869 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,871 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,874 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,879 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,883 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,885 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,887 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,889 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,892 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,898 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,900 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,903 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,905 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,908 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,910 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,912 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,915 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,917 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,920 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,922 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,925 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,928 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,930 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,932 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,934 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,936 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,938 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,940 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,942 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,944 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,995 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:45,999 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,002 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,003 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,006 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,008 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,010 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,013 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,016 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,018 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,021 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,023 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,025 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,027 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,029 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,031 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,033 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,035 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,037 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,039 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,041 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,043 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,045 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,047 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,049 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,051 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,053 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,055 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,058 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,060 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,063 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,065 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,067 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,070 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,071 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,073 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,075 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,077 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,081 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,084 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,086 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,088 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,089 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,092 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,096 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,098 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,100 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,102 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,104 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,107 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,109 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,111 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,114 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,116 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,118 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,120 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,122 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,124 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,126 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,128 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,131 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,132 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,134 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,136 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,138 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,140 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,142 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,144 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,146 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,148 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,150 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,152 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,154 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,156 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,158 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,159 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,161 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,163 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,165 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,166 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,168 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,170 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,173 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,174 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,176 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,179 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,181 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,182 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,183 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,185 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,187 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,190 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,192 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,194 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,196 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,198 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,200 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,208 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,213 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,215 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,218 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,223 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,224 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,226 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,231 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,234 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,236 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,237 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,239 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,240 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,242 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,244 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:46,246 INFO L235 Elim1Store]: Index analysis took 256 ms [2019-08-23 01:32:46,410 WARN L188 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 51 [2019-08-23 01:32:46,410 INFO L341 Elim1Store]: treesize reduction 107, result has 41.8 percent of original size [2019-08-23 01:32:46,411 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 130 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 15 case distinctions, treesize of input 163 treesize of output 218 [2019-08-23 01:32:46,413 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:50,750 WARN L188 SmtUtils]: Spent 4.34 s on a formula simplification. DAG size of input: 527 DAG size of output: 495 [2019-08-23 01:32:50,751 INFO L567 ElimStorePlain]: treesize reduction 64, result has 94.8 percent of original size [2019-08-23 01:32:50,752 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-23 01:32:50,753 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:1622, output treesize:1158 [2019-08-23 01:32:50,796 INFO L185 IcfgInterpreter]: Interpreting procedure main with input of size 551 [2019-08-23 01:32:50,994 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_103|], 6=[|v_#valid_184|]} [2019-08-23 01:32:51,005 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:51,006 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 11 [2019-08-23 01:32:51,007 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,081 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:32:51,087 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:51,094 INFO L189 IndexEqualityManager]: detected not equals via solver [2019-08-23 01:32:51,096 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 17 [2019-08-23 01:32:51,096 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,157 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:32:51,158 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,158 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:88, output treesize:77 [2019-08-23 01:32:51,172 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:51,173 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:51,192 INFO L392 ElimStorePlain]: Different costs {0=[|v_#length_104|], 1=[|v_#valid_185|]} [2019-08-23 01:32:51,198 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 6 treesize of output 5 [2019-08-23 01:32:51,198 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,223 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:32:51,228 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 12 treesize of output 9 [2019-08-23 01:32:51,229 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,249 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:32:51,249 INFO L496 ElimStorePlain]: Start of recursive call 1: 2 dim-1 vars, End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,250 INFO L221 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:37, output treesize:30 [2019-08-23 01:32:51,257 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:51,276 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:51,294 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 58 treesize of output 54 [2019-08-23 01:32:51,295 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,396 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 61 [2019-08-23 01:32:51,397 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:32:51,404 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 54 treesize of output 39 [2019-08-23 01:32:51,405 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,413 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 80 treesize of output 65 [2019-08-23 01:32:51,413 INFO L496 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,491 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:32:51,502 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 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 65 treesize of output 61 [2019-08-23 01:32:51,502 INFO L496 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,567 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:32:51,609 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 61 treesize of output 57 [2019-08-23 01:32:51,610 INFO L496 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,666 INFO L567 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:32:51,683 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 39 treesize of output 35 [2019-08-23 01:32:51,683 INFO L496 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,783 INFO L567 ElimStorePlain]: treesize reduction 4, result has 95.7 percent of original size [2019-08-23 01:32:51,785 INFO L496 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 5 dim-2 vars, End of recursive call: and 2 xjuncts. [2019-08-23 01:32:51,785 INFO L221 ElimStorePlain]: Needed 7 recursive calls to eliminate 6 variables, input treesize:139, output treesize:98 [2019-08-23 01:32:51,787 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:51,813 INFO L392 ElimStorePlain]: Different costs {0=[|v_#memory_int_366|, v_prenex_5], 2=[|v_#memory_$Pointer$.base_457|, v_prenex_3, v_prenex_4, |v_#memory_$Pointer$.offset_457|]} [2019-08-23 01:32:51,824 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 167 treesize of output 128 [2019-08-23 01:32:51,825 INFO L496 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-08-23 01:32:51,928 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 55 [2019-08-23 01:32:51,929 INFO L567 ElimStorePlain]: treesize reduction 141, result has 47.6 percent of original size [2019-08-23 01:32:51,929 INFO L464 ElimStorePlain]: Eliminatee v_prenex_5 vanished before elimination [2019-08-23 01:32:51,976 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:32:51,977 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 101 treesize of output 107 [2019-08-23 01:32:51,978 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-23 01:32:51,979 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:51,980 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:51,982 INFO L496 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 3 xjuncts. [2019-08-23 01:32:52,211 WARN L188 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 71 [2019-08-23 01:32:52,212 INFO L567 ElimStorePlain]: treesize reduction 285, result has 40.3 percent of original size [2019-08-23 01:32:52,212 INFO L464 ElimStorePlain]: Eliminatee v_prenex_3 vanished before elimination [2019-08-23 01:32:52,212 INFO L464 ElimStorePlain]: Eliminatee v_prenex_4 vanished before elimination [2019-08-23 01:32:52,255 INFO L341 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2019-08-23 01:32:52,256 INFO L375 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 2 case distinctions, treesize of input 172 treesize of output 197 [2019-08-23 01:32:52,258 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,259 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-23 01:32:52,259 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,259 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,260 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,263 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,264 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,265 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,266 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,268 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,270 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,270 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,272 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-23 01:32:52,273 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,273 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,274 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,275 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,276 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,277 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,278 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,278 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,280 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,281 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-23 01:32:52,297 INFO L392 ElimStorePlain]: Different costs {1=[v_arrayElimArr_2], 2=[v_arrayElimArr_1]} [2019-08-23 01:32:52,302 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation has thrown an exception: java.lang.AssertionError: This case should habe been handled by DER at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.DerPreprocessor.classify(DerPreprocessor.java:212) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.DerPreprocessor.classify(DerPreprocessor.java:192) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.DerPreprocessor.(DerPreprocessor.java:95) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.applyComplexEliminationRules(ElimStorePlain.java:291) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.doElimOneRec(ElimStorePlain.java:253) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.eliminateOne(ElimStorePlain.java:553) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.doElimAllRec(ElimStorePlain.java:466) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.doElimOneRec(ElimStorePlain.java:256) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.eliminateOne(ElimStorePlain.java:553) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.doElimAllRec(ElimStorePlain.java:466) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.ElimStorePlain.startRecursiveElimination(ElimStorePlain.java:216) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.PartialQuantifierElimination.elim(PartialQuantifierElimination.java:306) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.PartialQuantifierElimination.quantifier(PartialQuantifierElimination.java:146) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.SymbolicTools$EliminatingTermDomainOperationProvider.constructQuantifiedFormula(SymbolicTools.java:265) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.SymbolicTools$EliminatingTermDomainOperationProvider.projectExistentially(SymbolicTools.java:255) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.TermDomainOperationProvider.projectExistentially(TermDomainOperationProvider.java:1) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateTransformer.strongestPostcondition(PredicateTransformer.java:130) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.SymbolicTools.post(SymbolicTools.java:106) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretInternal(DagInterpreter.java:201) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:183) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTrans(DagInterpreter.java:166) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:134) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:95) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.computeTopSummary(TopInputCallSummarizer.java:67) at java.util.HashMap.computeIfAbsent(HashMap.java:1127) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.summarize(TopInputCallSummarizer.java:62) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretCallReturnSummary(DagInterpreter.java:194) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:181) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTrans(DagInterpreter.java:166) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:134) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:95) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.computeTopSummary(TopInputCallSummarizer.java:67) at java.util.HashMap.computeIfAbsent(HashMap.java:1127) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.summarize(TopInputCallSummarizer.java:62) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretCallReturnSummary(DagInterpreter.java:194) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:181) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTrans(DagInterpreter.java:166) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:134) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:95) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.computeTopSummary(TopInputCallSummarizer.java:67) at java.util.HashMap.computeIfAbsent(HashMap.java:1127) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.TopInputCallSummarizer.summarize(TopInputCallSummarizer.java:62) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretCallReturnSummary(DagInterpreter.java:194) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTransAndStoreLoiPred(DagInterpreter.java:181) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretTrans(DagInterpreter.java:166) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:134) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:95) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.FixpointLoopSummarizer.summarizeInternal(FixpointLoopSummarizer.java:104) at java.util.HashMap.computeIfAbsent(HashMap.java:1127) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.summarizers.FixpointLoopSummarizer.summarize(FixpointLoopSummarizer.java:86) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretLoop(DagInterpreter.java:145) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.ipretNode(DagInterpreter.java:137) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.DagInterpreter.interpret(DagInterpreter.java:115) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.IcfgInterpreter.interpretLoisInProcedure(IcfgInterpreter.java:125) at de.uni_freiburg.informatik.ultimate.lib.symbolicinterpretation.IcfgInterpreter.interpret(IcfgInterpreter.java:116) at de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation.SymbolicInterpretationObserver.processIcfg(SymbolicInterpretationObserver.java:77) at de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation.SymbolicInterpretationObserver.process(SymbolicInterpretationObserver.java:69) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.CFGWalker.runObserver(CFGWalker.java:57) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.runObserver(BaseWalker.java:93) at de.uni_freiburg.informatik.ultimate.core.coreplugin.modelwalker.BaseWalker.run(BaseWalker.java:86) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:156) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:316) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) [2019-08-23 01:32:52,307 INFO L168 Benchmark]: Toolchain (without parser) took 25586.04 ms. Allocated memory was 137.4 MB in the beginning and 766.0 MB in the end (delta: 628.6 MB). Free memory was 78.1 MB in the beginning and 420.7 MB in the end (delta: -342.6 MB). Peak memory consumption was 575.1 MB. Max. memory is 7.1 GB. [2019-08-23 01:32:52,308 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 137.4 MB. Free memory was 103.3 MB in the beginning and 103.1 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. [2019-08-23 01:32:52,309 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2183.60 ms. Allocated memory was 137.4 MB in the beginning and 276.8 MB in the end (delta: 139.5 MB). Free memory was 77.9 MB in the beginning and 238.4 MB in the end (delta: -160.5 MB). Peak memory consumption was 108.4 MB. Max. memory is 7.1 GB. [2019-08-23 01:32:52,310 INFO L168 Benchmark]: Boogie Preprocessor took 359.07 ms. Allocated memory is still 276.8 MB. Free memory was 238.4 MB in the beginning and 218.7 MB in the end (delta: 19.7 MB). Peak memory consumption was 19.7 MB. Max. memory is 7.1 GB. [2019-08-23 01:32:52,311 INFO L168 Benchmark]: RCFGBuilder took 9420.53 ms. Allocated memory was 276.8 MB in the beginning and 594.5 MB in the end (delta: 317.7 MB). Free memory was 218.7 MB in the beginning and 311.5 MB in the end (delta: -92.7 MB). Peak memory consumption was 491.8 MB. Max. memory is 7.1 GB. [2019-08-23 01:32:52,311 INFO L168 Benchmark]: Symbolic Interpretation took 13618.58 ms. Allocated memory was 594.5 MB in the beginning and 766.0 MB in the end (delta: 171.4 MB). Free memory was 311.5 MB in the beginning and 420.7 MB in the end (delta: -109.2 MB). Peak memory consumption was 351.3 MB. Max. memory is 7.1 GB. [2019-08-23 01:32:52,315 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - ExceptionOrErrorResult: AssertionError: This case should habe been handled by DER de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: AssertionError: This case should habe been handled by DER: de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.DerPreprocessor.classify(DerPreprocessor.java:212) * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 137.4 MB. Free memory was 103.3 MB in the beginning and 103.1 MB in the end (delta: 209.9 kB). Peak memory consumption was 209.9 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2183.60 ms. Allocated memory was 137.4 MB in the beginning and 276.8 MB in the end (delta: 139.5 MB). Free memory was 77.9 MB in the beginning and 238.4 MB in the end (delta: -160.5 MB). Peak memory consumption was 108.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 359.07 ms. Allocated memory is still 276.8 MB. Free memory was 238.4 MB in the beginning and 218.7 MB in the end (delta: 19.7 MB). Peak memory consumption was 19.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9420.53 ms. Allocated memory was 276.8 MB in the beginning and 594.5 MB in the end (delta: 317.7 MB). Free memory was 218.7 MB in the beginning and 311.5 MB in the end (delta: -92.7 MB). Peak memory consumption was 491.8 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 13618.58 ms. Allocated memory was 594.5 MB in the beginning and 766.0 MB in the end (delta: 171.4 MB). Free memory was 311.5 MB in the beginning and 420.7 MB in the end (delta: -109.2 MB). Peak memory consumption was 351.3 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request...