java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-673a906-m [2019-10-02 23:37:52,969 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-02 23:37:52,972 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-02 23:37:52,986 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-02 23:37:52,987 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-02 23:37:52,988 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-02 23:37:52,990 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-02 23:37:52,992 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-02 23:37:52,994 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-02 23:37:52,996 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-02 23:37:52,997 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-02 23:37:52,999 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-02 23:37:52,999 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-02 23:37:53,001 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-02 23:37:53,002 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-02 23:37:53,004 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-02 23:37:53,005 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-02 23:37:53,006 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-02 23:37:53,009 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-02 23:37:53,012 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-02 23:37:53,014 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-02 23:37:53,016 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-02 23:37:53,018 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-02 23:37:53,019 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-02 23:37:53,029 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-02 23:37:53,029 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-02 23:37:53,029 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-02 23:37:53,030 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-02 23:37:53,031 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-02 23:37:53,032 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-02 23:37:53,033 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-02 23:37:53,036 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-02 23:37:53,037 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-02 23:37:53,039 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-02 23:37:53,044 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-02 23:37:53,044 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-02 23:37:53,046 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-02 23:37:53,046 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-02 23:37:53,047 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-02 23:37:53,049 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-02 23:37:53,050 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-02 23:37:53,055 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf [2019-10-02 23:37:53,082 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-02 23:37:53,083 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-02 23:37:53,083 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2019-10-02 23:37:53,083 INFO L138 SettingsManager]: * Log level for plugins=info [2019-10-02 23:37:53,084 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-02 23:37:53,085 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-02 23:37:53,085 INFO L138 SettingsManager]: * Ignore calls to and inside polymorphic procedures=false [2019-10-02 23:37:53,085 INFO L138 SettingsManager]: * Ignore calls to recursive procedures=false [2019-10-02 23:37:53,085 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-02 23:37:53,086 INFO L138 SettingsManager]: * Abstract domain=IntervalDomain [2019-10-02 23:37:53,087 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-02 23:37:53,087 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-02 23:37:53,087 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-02 23:37:53,088 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-02 23:37:53,088 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-02 23:37:53,088 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-02 23:37:53,088 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-02 23:37:53,089 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-02 23:37:53,089 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-02 23:37:53,089 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-02 23:37:53,089 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-02 23:37:53,090 INFO L138 SettingsManager]: * Remove goto edges from RCFG=true [2019-10-02 23:37:53,090 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-02 23:37:53,090 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 23:37:53,090 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-02 23:37:53,091 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-02 23:37:53,091 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-10-02 23:37:53,091 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-02 23:37:53,091 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-02 23:37:53,092 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-10-02 23:37:53,146 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-02 23:37:53,177 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-02 23:37:53,183 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-02 23:37:53,185 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-02 23:37:53,186 INFO L275 PluginConnector]: CDTParser initialized [2019-10-02 23:37:53,188 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i [2019-10-02 23:37:53,292 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77c18e11f/80def231ad694bcf8f17a65d5a8ebbae/FLAG5ebadaf17 [2019-10-02 23:37:54,360 INFO L306 CDTParser]: Found 1 translation units. [2019-10-02 23:37:54,362 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i [2019-10-02 23:37:54,414 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77c18e11f/80def231ad694bcf8f17a65d5a8ebbae/FLAG5ebadaf17 [2019-10-02 23:37:54,675 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77c18e11f/80def231ad694bcf8f17a65d5a8ebbae [2019-10-02 23:37:54,686 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-02 23:37:54,688 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-02 23:37:54,689 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-02 23:37:54,689 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-02 23:37:54,694 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-02 23:37:54,695 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 11:37:54" (1/1) ... [2019-10-02 23:37:54,699 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d6ac0c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 11:37:54, skipping insertion in model container [2019-10-02 23:37:54,700 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 11:37:54" (1/1) ... [2019-10-02 23:37:54,708 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-02 23:37:54,874 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-02 23:37:57,091 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 23:37:57,152 INFO L188 MainTranslator]: Completed pre-run [2019-10-02 23:37:57,596 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 23:37:58,193 INFO L192 MainTranslator]: Completed translation [2019-10-02 23:37:58,194 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 11:37:58 WrapperNode [2019-10-02 23:37:58,194 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-02 23:37:58,196 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-02 23:37:58,197 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-02 23:37:58,197 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-02 23:37:58,219 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 11:37:58" (1/1) ... [2019-10-02 23:37:58,223 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 11:37:58" (1/1) ... [2019-10-02 23:37:58,356 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 11:37:58" (1/1) ... [2019-10-02 23:37:58,357 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 11:37:58" (1/1) ... [2019-10-02 23:37:58,520 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 11:37:58" (1/1) ... [2019-10-02 23:37:58,541 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 11:37:58" (1/1) ... [2019-10-02 23:37:58,574 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 11:37:58" (1/1) ... [2019-10-02 23:37:58,615 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-02 23:37:58,616 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-02 23:37:58,616 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-02 23:37:58,616 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-02 23:37:58,617 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 11:37:58" (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-10-02 23:37:58,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-02 23:37:58,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-02 23:37:58,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2019-10-02 23:37:58,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __arch_swab32 [2019-10-02 23:37:58,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2019-10-02 23:37:58,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2019-10-02 23:37:58,699 INFO L138 BoogieDeclarations]: Found implementation of procedure __swab32p [2019-10-02 23:37:58,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __le32_to_cpup [2019-10-02 23:37:58,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __le16_to_cpup [2019-10-02 23:37:58,700 INFO L138 BoogieDeclarations]: Found implementation of procedure __be32_to_cpup [2019-10-02 23:37:58,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2019-10-02 23:37:58,700 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2019-10-02 23:37:58,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2019-10-02 23:37:58,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_in [2019-10-02 23:37:58,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_bulk_out [2019-10-02 23:37:58,701 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2019-10-02 23:37:58,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit [2019-10-02 23:37:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __clear_bit [2019-10-02 23:37:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2019-10-02 23:37:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2019-10-02 23:37:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2019-10-02 23:37:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2019-10-02 23:37:58,702 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2019-10-02 23:37:58,703 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2019-10-02 23:37:58,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2019-10-02 23:37:58,703 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2019-10-02 23:37:58,703 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-10-02 23:37:58,703 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-10-02 23:37:58,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-10-02 23:37:58,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-10-02 23:37:58,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-10-02 23:37:58,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-10-02 23:37:58,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-10-02 23:37:58,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-10-02 23:37:58,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-10-02 23:37:58,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-10-02 23:37:58,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2019-10-02 23:37:58,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ihex_next_binrec [2019-10-02 23:37:58,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ihex_validate_fw [2019-10-02 23:37:58,705 INFO L138 BoogieDeclarations]: Found implementation of procedure request_ihex_firmware [2019-10-02 23:37:58,705 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2019-10-02 23:37:58,706 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2019-10-02 23:37:58,706 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2019-10-02 23:37:58,706 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2019-10-02 23:37:58,706 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2019-10-02 23:37:58,706 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2019-10-02 23:37:58,706 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le32 [2019-10-02 23:37:58,707 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2019-10-02 23:37:58,707 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le32 [2019-10-02 23:37:58,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_buttons_report [2019-10-02 23:37:58,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_setup_buttons [2019-10-02 23:37:58,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_buttons [2019-10-02 23:37:58,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_gamepad_report [2019-10-02 23:37:58,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_setup_gamepad [2019-10-02 23:37:58,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_gamepad [2019-10-02 23:37:58,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_report_events [2019-10-02 23:37:58,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_handle_response [2019-10-02 23:37:58,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_process_data [2019-10-02 23:37:58,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_byte_needs_escape [2019-10-02 23:37:58,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_send_cmd_chunk [2019-10-02 23:37:58,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_send_command [2019-10-02 23:37:58,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __ims_pcu_execute_command [2019-10-02 23:37:58,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __ims_pcu_execute_bl_command [2019-10-02 23:37:58,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_get_info [2019-10-02 23:37:58,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_set_info [2019-10-02 23:37:58,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_switch_to_bootloader [2019-10-02 23:37:58,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_count_fw_records [2019-10-02 23:37:58,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_verify_block [2019-10-02 23:37:58,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_flash_firmware [2019-10-02 23:37:58,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_handle_firmware_update [2019-10-02 23:37:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_process_async_firmware [2019-10-02 23:37:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_backlight_work [2019-10-02 23:37:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_backlight_set_brightness [2019-10-02 23:37:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_backlight_get_brightness [2019-10-02 23:37:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_setup_backlight [2019-10-02 23:37:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_backlight [2019-10-02 23:37:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_attribute_show [2019-10-02 23:37:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_attribute_store [2019-10-02 23:37:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_reset_device [2019-10-02 23:37:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_update_firmware_store [2019-10-02 23:37:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_update_firmware_status_show [2019-10-02 23:37:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_is_attr_visible [2019-10-02 23:37:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_irq [2019-10-02 23:37:58,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_buffers_alloc [2019-10-02 23:37:58,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_buffers_free [2019-10-02 23:37:58,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_get_cdc_union_desc [2019-10-02 23:37:58,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_parse_cdc_data [2019-10-02 23:37:58,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_start_io [2019-10-02 23:37:58,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_stop_io [2019-10-02 23:37:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_line_setup [2019-10-02 23:37:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_get_device_info [2019-10-02 23:37:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_identify_type [2019-10-02 23:37:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_init_application_mode [2019-10-02 23:37:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_application_mode [2019-10-02 23:37:58,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_init_bootloader_mode [2019-10-02 23:37:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_destroy_bootloader_mode [2019-10-02 23:37:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_probe [2019-10-02 23:37:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_disconnect [2019-10-02 23:37:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_suspend [2019-10-02 23:37:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_resume [2019-10-02 23:37:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_driver_init [2019-10-02 23:37:58,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ims_pcu_driver_exit [2019-10-02 23:37:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_10 [2019-10-02 23:37:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_6 [2019-10-02 23:37:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_9 [2019-10-02 23:37:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_11 [2019-10-02 23:37:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_8 [2019-10-02 23:37:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_ims_pcu_attribute_7 [2019-10-02 23:37:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_driver_1 [2019-10-02 23:37:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-02 23:37:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2019-10-02 23:37:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_2 [2019-10-02 23:37:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_8 [2019-10-02 23:37:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_9 [2019-10-02 23:37:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_bulk_urb_10 [2019-10-02 23:37:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_alloc_urb_11 [2019-10-02 23:37:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_12 [2019-10-02 23:37:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_13 [2019-10-02 23:37:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_14 [2019-10-02 23:37:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_free_urb_15 [2019-10-02 23:37:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_16 [2019-10-02 23:37:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_17 [2019-10-02 23:37:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_18 [2019-10-02 23:37:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_register_driver_24 [2019-10-02 23:37:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_deregister_25 [2019-10-02 23:37:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2019-10-02 23:37:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata [2019-10-02 23:37:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata [2019-10-02 23:37:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_put_intf [2019-10-02 23:37:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2019-10-02 23:37:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2019-10-02 23:37:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_int_urb [2019-10-02 23:37:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_fill_bulk_urb [2019-10-02 23:37:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2019-10-02 23:37:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interface_to_usbdev [2019-10-02 23:37:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2019-10-02 23:37:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2019-10-02 23:37:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_interface [2019-10-02 23:37:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_interface [2019-10-02 23:37:58,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_register [2019-10-02 23:37:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_serial_deregister [2019-10-02 23:37:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-10-02 23:37:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2019-10-02 23:37:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2019-10-02 23:37:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2019-10-02 23:37:58,722 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2019-10-02 23:37:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2019-10-02 23:37:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2019-10-02 23:37:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2019-10-02 23:37:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2019-10-02 23:37:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2019-10-02 23:37:58,723 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2019-10-02 23:37:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2019-10-02 23:37:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2019-10-02 23:37:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2019-10-02 23:37:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2019-10-02 23:37:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoint [2019-10-02 23:37:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-10-02 23:37:58,724 INFO L138 BoogieDeclarations]: Found implementation of procedure led_classdev_register [2019-10-02 23:37:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure led_classdev_unregister [2019-10-02 23:37:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2019-10-02 23:37:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2019-10-02 23:37:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2019-10-02 23:37:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2019-10-02 23:37:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2019-10-02 23:37:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2019-10-02 23:37:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2019-10-02 23:37:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2019-10-02 23:37:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware_nowait [2019-10-02 23:37:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2019-10-02 23:37:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2019-10-02 23:37:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2019-10-02 23:37:58,726 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2019-10-02 23:37:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_notify [2019-10-02 23:37:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2019-10-02 23:37:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_coherent [2019-10-02 23:37:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2019-10-02 23:37:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2019-10-02 23:37:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2019-10-02 23:37:58,727 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_claim_interface [2019-10-02 23:37:58,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_driver_release_interface [2019-10-02 23:37:58,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2019-10-02 23:37:58,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ifnum_to_if [2019-10-02 23:37:58,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2019-10-02 23:37:58,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2019-10-02 23:37:58,728 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion [2019-10-02 23:37:58,728 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2019-10-02 23:37:58,729 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-10-02 23:37:58,729 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-10-02 23:37:58,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-10-02 23:37:58,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-10-02 23:37:58,729 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-10-02 23:37:58,729 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-02 23:37:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-10-02 23:37:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-10-02 23:37:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2019-10-02 23:37:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2019-10-02 23:37:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2019-10-02 23:37:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2019-10-02 23:37:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure __arch_swab32 [2019-10-02 23:37:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2019-10-02 23:37:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2019-10-02 23:37:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure __swab32p [2019-10-02 23:37:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-02 23:37:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure __le32_to_cpup [2019-10-02 23:37:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure __le16_to_cpup [2019-10-02 23:37:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure __be32_to_cpup [2019-10-02 23:37:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2019-10-02 23:37:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2019-10-02 23:37:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2019-10-02 23:37:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_in [2019-10-02 23:37:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_bulk_out [2019-10-02 23:37:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2019-10-02 23:37:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit [2019-10-02 23:37:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure __clear_bit [2019-10-02 23:37:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2019-10-02 23:37:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoint [2019-10-02 23:37:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure snprintf [2019-10-02 23:37:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2019-10-02 23:37:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2019-10-02 23:37:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2019-10-02 23:37:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2019-10-02 23:37:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-02 23:37:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2019-10-02 23:37:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2019-10-02 23:37:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2019-10-02 23:37:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2019-10-02 23:37:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2019-10-02 23:37:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2019-10-02 23:37:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2019-10-02 23:37:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2019-10-02 23:37:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2019-10-02 23:37:58,735 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-02 23:37:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-02 23:37:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-02 23:37:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion [2019-10-02 23:37:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2019-10-02 23:37:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2019-10-02 23:37:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2019-10-02 23:37:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2019-10-02 23:37:58,736 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2019-10-02 23:37:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2019-10-02 23:37:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2019-10-02 23:37:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2019-10-02 23:37:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_notify [2019-10-02 23:37:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2019-10-02 23:37:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2019-10-02 23:37:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2019-10-02 23:37:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_2 [2019-10-02 23:37:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_18 [2019-10-02 23:37:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2019-10-02 23:37:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_claim_interface [2019-10-02 23:37:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_driver_release_interface [2019-10-02 23:37:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ifnum_to_if [2019-10-02 23:37:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2019-10-02 23:37:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-02 23:37:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2019-10-02 23:37:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_register_driver_24 [2019-10-02 23:37:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2019-10-02 23:37:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_deregister_25 [2019-10-02 23:37:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_bulk_urb_10 [2019-10-02 23:37:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_12 [2019-10-02 23:37:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_9 [2019-10-02 23:37:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_alloc_urb_11 [2019-10-02 23:37:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_13 [2019-10-02 23:37:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_14 [2019-10-02 23:37:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_free_urb_15 [2019-10-02 23:37:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_8 [2019-10-02 23:37:58,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_16 [2019-10-02 23:37:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_17 [2019-10-02 23:37:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2019-10-02 23:37:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_coherent [2019-10-02 23:37:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2019-10-02 23:37:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2019-10-02 23:37:58,741 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2019-10-02 23:37:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2019-10-02 23:37:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2019-10-02 23:37:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2019-10-02 23:37:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_int_urb [2019-10-02 23:37:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_fill_bulk_urb [2019-10-02 23:37:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2019-10-02 23:37:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interface_to_usbdev [2019-10-02 23:37:58,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata [2019-10-02 23:37:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata [2019-10-02 23:37:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-10-02 23:37:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-10-02 23:37:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2019-10-02 23:37:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-10-02 23:37:58,743 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-10-02 23:37:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-02 23:37:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-10-02 23:37:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-02 23:37:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_size_t [2019-10-02 23:37:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-10-02 23:37:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-10-02 23:37:58,744 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-10-02 23:37:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-02 23:37:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-10-02 23:37:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-10-02 23:37:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-10-02 23:37:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-10-02 23:37:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-10-02 23:37:58,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-10-02 23:37:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-10-02 23:37:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2019-10-02 23:37:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_10 [2019-10-02 23:37:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_6 [2019-10-02 23:37:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_9 [2019-10-02 23:37:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_11 [2019-10-02 23:37:58,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_8 [2019-10-02 23:37:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_ims_pcu_attribute_7 [2019-10-02 23:37:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_driver_1 [2019-10-02 23:37:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2019-10-02 23:37:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware_nowait [2019-10-02 23:37:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2019-10-02 23:37:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure ihex_next_binrec [2019-10-02 23:37:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure ihex_validate_fw [2019-10-02 23:37:58,747 INFO L130 BoogieDeclarations]: Found specification of procedure request_ihex_firmware [2019-10-02 23:37:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2019-10-02 23:37:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2019-10-02 23:37:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2019-10-02 23:37:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2019-10-02 23:37:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2019-10-02 23:37:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2019-10-02 23:37:58,748 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2019-10-02 23:37:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2019-10-02 23:37:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2019-10-02 23:37:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure led_classdev_register [2019-10-02 23:37:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure led_classdev_unregister [2019-10-02 23:37:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2019-10-02 23:37:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2019-10-02 23:37:58,749 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le32 [2019-10-02 23:37:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2019-10-02 23:37:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le32 [2019-10-02 23:37:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_buttons_report [2019-10-02 23:37:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_setup_buttons [2019-10-02 23:37:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-10-02 23:37:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_buttons [2019-10-02 23:37:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_gamepad_report [2019-10-02 23:37:58,750 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_setup_gamepad [2019-10-02 23:37:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_gamepad [2019-10-02 23:37:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_report_events [2019-10-02 23:37:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_handle_response [2019-10-02 23:37:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_process_data [2019-10-02 23:37:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_byte_needs_escape [2019-10-02 23:37:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_send_cmd_chunk [2019-10-02 23:37:58,751 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_send_command [2019-10-02 23:37:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure __ims_pcu_execute_command [2019-10-02 23:37:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure __ims_pcu_execute_bl_command [2019-10-02 23:37:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_get_info [2019-10-02 23:37:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_set_info [2019-10-02 23:37:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_switch_to_bootloader [2019-10-02 23:37:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_count_fw_records [2019-10-02 23:37:58,752 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_verify_block [2019-10-02 23:37:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_flash_firmware [2019-10-02 23:37:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_handle_firmware_update [2019-10-02 23:37:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_process_async_firmware [2019-10-02 23:37:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_backlight_work [2019-10-02 23:37:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_backlight_set_brightness [2019-10-02 23:37:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_backlight_get_brightness [2019-10-02 23:37:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_setup_backlight [2019-10-02 23:37:58,753 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_backlight [2019-10-02 23:37:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_attribute_show [2019-10-02 23:37:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_attribute_store [2019-10-02 23:37:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-10-02 23:37:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_reset_device [2019-10-02 23:37:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_update_firmware_store [2019-10-02 23:37:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_update_firmware_status_show [2019-10-02 23:37:58,754 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_is_attr_visible [2019-10-02 23:37:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_irq [2019-10-02 23:37:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_buffers_alloc [2019-10-02 23:37:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_buffers_free [2019-10-02 23:37:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_get_cdc_union_desc [2019-10-02 23:37:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_parse_cdc_data [2019-10-02 23:37:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_start_io [2019-10-02 23:37:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_stop_io [2019-10-02 23:37:58,755 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_line_setup [2019-10-02 23:37:58,756 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_get_device_info [2019-10-02 23:37:58,756 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_identify_type [2019-10-02 23:37:58,756 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_init_application_mode [2019-10-02 23:37:58,756 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_application_mode [2019-10-02 23:37:58,756 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_init_bootloader_mode [2019-10-02 23:37:58,756 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_destroy_bootloader_mode [2019-10-02 23:37:58,756 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_probe [2019-10-02 23:37:58,757 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_disconnect [2019-10-02 23:37:58,757 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_suspend [2019-10-02 23:37:58,757 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_resume [2019-10-02 23:37:58,757 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_driver_init [2019-10-02 23:37:58,757 INFO L130 BoogieDeclarations]: Found specification of procedure ims_pcu_driver_exit [2019-10-02 23:37:58,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-10-02 23:37:58,757 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-10-02 23:37:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-02 23:37:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2019-10-02 23:37:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_put_intf [2019-10-02 23:37:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2019-10-02 23:37:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2019-10-02 23:37:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2019-10-02 23:37:58,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_interface [2019-10-02 23:37:58,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_interface [2019-10-02 23:37:58,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_register [2019-10-02 23:37:58,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_serial_deregister [2019-10-02 23:37:58,759 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-10-02 23:37:58,759 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-10-02 23:37:58,759 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-02 23:37:58,760 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-02 23:37:58,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-02 23:37:58,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-10-02 23:37:58,760 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-02 23:37:58,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-10-02 23:37:58,760 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-10-02 23:37:58,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-10-02 23:37:58,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-10-02 23:38:00,400 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-10-02 23:38:06,505 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2019-10-02 23:38:09,405 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-02 23:38:09,406 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-10-02 23:38:09,408 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 11:38:09 BoogieIcfgContainer [2019-10-02 23:38:09,409 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-02 23:38:09,410 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-02 23:38:09,410 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-02 23:38:09,414 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-02 23:38:09,415 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.10 11:37:54" (1/3) ... [2019-10-02 23:38:09,416 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@765cd340 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 11:38:09, skipping insertion in model container [2019-10-02 23:38:09,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 11:37:58" (2/3) ... [2019-10-02 23:38:09,417 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@765cd340 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 11:38:09, skipping insertion in model container [2019-10-02 23:38:09,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 11:38:09" (3/3) ... [2019-10-02 23:38:09,419 INFO L109 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--input--misc--ims-pcu.ko-entry_point.cil.out.i [2019-10-02 23:38:09,432 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-02 23:38:09,446 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-02 23:38:09,468 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-02 23:38:09,503 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-10-02 23:38:09,504 INFO L378 AbstractCegarLoop]: Hoare is false [2019-10-02 23:38:09,504 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-02 23:38:09,504 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-02 23:38:09,504 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-02 23:38:09,504 INFO L382 AbstractCegarLoop]: Difference is false [2019-10-02 23:38:09,505 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-02 23:38:09,505 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-02 23:38:09,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1577 states. [2019-10-02 23:38:09,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2019-10-02 23:38:09,586 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:09,588 INFO L411 BasicCegarLoop]: trace histogram [24, 24, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:09,591 INFO L418 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:09,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:09,599 INFO L82 PathProgramCache]: Analyzing trace with hash 937666256, now seen corresponding path program 1 times [2019-10-02 23:38:09,602 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:09,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:09,708 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:09,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:09,709 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:10,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:10,847 INFO L134 CoverageAnalysis]: Checked inductivity of 1104 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1104 trivial. 0 not checked. [2019-10-02 23:38:10,850 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:10,850 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 23:38:10,850 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:10,858 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 23:38:10,876 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 23:38:10,877 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:10,880 INFO L87 Difference]: Start difference. First operand 1577 states. Second operand 3 states. [2019-10-02 23:38:14,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:14,312 INFO L93 Difference]: Finished difference Result 2874 states and 3765 transitions. [2019-10-02 23:38:14,313 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 23:38:14,315 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 190 [2019-10-02 23:38:14,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:14,361 INFO L225 Difference]: With dead ends: 2874 [2019-10-02 23:38:14,361 INFO L226 Difference]: Without dead ends: 2833 [2019-10-02 23:38:14,364 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:14,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2833 states. [2019-10-02 23:38:14,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2833 to 2833. [2019-10-02 23:38:14,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2833 states. [2019-10-02 23:38:14,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2833 states to 2833 states and 3694 transitions. [2019-10-02 23:38:14,658 INFO L78 Accepts]: Start accepts. Automaton has 2833 states and 3694 transitions. Word has length 190 [2019-10-02 23:38:14,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:14,660 INFO L475 AbstractCegarLoop]: Abstraction has 2833 states and 3694 transitions. [2019-10-02 23:38:14,660 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 23:38:14,660 INFO L276 IsEmpty]: Start isEmpty. Operand 2833 states and 3694 transitions. [2019-10-02 23:38:14,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2019-10-02 23:38:14,668 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:14,668 INFO L411 BasicCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:14,669 INFO L418 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:14,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:14,669 INFO L82 PathProgramCache]: Analyzing trace with hash 1886049429, now seen corresponding path program 1 times [2019-10-02 23:38:14,669 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:14,689 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:14,689 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:14,689 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:14,689 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:14,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:15,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2019-10-02 23:38:15,492 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:15,493 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 23:38:15,493 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:15,495 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 23:38:15,495 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 23:38:15,496 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:15,496 INFO L87 Difference]: Start difference. First operand 2833 states and 3694 transitions. Second operand 3 states. [2019-10-02 23:38:15,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:15,698 INFO L93 Difference]: Finished difference Result 5606 states and 7364 transitions. [2019-10-02 23:38:15,699 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 23:38:15,699 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 206 [2019-10-02 23:38:15,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:15,746 INFO L225 Difference]: With dead ends: 5606 [2019-10-02 23:38:15,746 INFO L226 Difference]: Without dead ends: 5606 [2019-10-02 23:38:15,747 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:15,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5606 states. [2019-10-02 23:38:15,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5606 to 5596. [2019-10-02 23:38:15,953 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5596 states. [2019-10-02 23:38:15,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5596 states to 5596 states and 7352 transitions. [2019-10-02 23:38:15,993 INFO L78 Accepts]: Start accepts. Automaton has 5596 states and 7352 transitions. Word has length 206 [2019-10-02 23:38:15,993 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:15,994 INFO L475 AbstractCegarLoop]: Abstraction has 5596 states and 7352 transitions. [2019-10-02 23:38:15,994 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 23:38:15,994 INFO L276 IsEmpty]: Start isEmpty. Operand 5596 states and 7352 transitions. [2019-10-02 23:38:15,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2019-10-02 23:38:15,998 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:15,999 INFO L411 BasicCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:15,999 INFO L418 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:15,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:16,000 INFO L82 PathProgramCache]: Analyzing trace with hash -1662761124, now seen corresponding path program 1 times [2019-10-02 23:38:16,000 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:16,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:16,022 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:16,022 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:16,022 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:16,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:16,550 INFO L134 CoverageAnalysis]: Checked inductivity of 1200 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1200 trivial. 0 not checked. [2019-10-02 23:38:16,550 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:16,553 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-02 23:38:16,553 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:16,554 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-02 23:38:16,554 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-02 23:38:16,555 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-02 23:38:16,555 INFO L87 Difference]: Start difference. First operand 5596 states and 7352 transitions. Second operand 4 states. [2019-10-02 23:38:16,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:16,727 INFO L93 Difference]: Finished difference Result 5628 states and 7396 transitions. [2019-10-02 23:38:16,728 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-02 23:38:16,728 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 207 [2019-10-02 23:38:16,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:16,768 INFO L225 Difference]: With dead ends: 5628 [2019-10-02 23:38:16,768 INFO L226 Difference]: Without dead ends: 5628 [2019-10-02 23:38:16,769 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-10-02 23:38:16,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5628 states. [2019-10-02 23:38:17,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5628 to 5628. [2019-10-02 23:38:17,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5628 states. [2019-10-02 23:38:17,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5628 states to 5628 states and 7396 transitions. [2019-10-02 23:38:17,038 INFO L78 Accepts]: Start accepts. Automaton has 5628 states and 7396 transitions. Word has length 207 [2019-10-02 23:38:17,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:17,039 INFO L475 AbstractCegarLoop]: Abstraction has 5628 states and 7396 transitions. [2019-10-02 23:38:17,039 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-02 23:38:17,039 INFO L276 IsEmpty]: Start isEmpty. Operand 5628 states and 7396 transitions. [2019-10-02 23:38:17,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2019-10-02 23:38:17,046 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:17,047 INFO L411 BasicCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:17,047 INFO L418 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:17,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:17,047 INFO L82 PathProgramCache]: Analyzing trace with hash 674403734, now seen corresponding path program 1 times [2019-10-02 23:38:17,048 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:17,068 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:17,069 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:17,069 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:17,069 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:17,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:17,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1201 trivial. 0 not checked. [2019-10-02 23:38:17,919 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:17,919 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 23:38:17,920 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:17,920 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 23:38:17,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 23:38:17,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:17,922 INFO L87 Difference]: Start difference. First operand 5628 states and 7396 transitions. Second operand 3 states. [2019-10-02 23:38:18,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:18,012 INFO L93 Difference]: Finished difference Result 5627 states and 7394 transitions. [2019-10-02 23:38:18,012 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 23:38:18,013 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 208 [2019-10-02 23:38:18,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:18,064 INFO L225 Difference]: With dead ends: 5627 [2019-10-02 23:38:18,064 INFO L226 Difference]: Without dead ends: 5627 [2019-10-02 23:38:18,065 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:18,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5627 states. [2019-10-02 23:38:18,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5627 to 5627. [2019-10-02 23:38:18,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5627 states. [2019-10-02 23:38:18,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5627 states to 5627 states and 7394 transitions. [2019-10-02 23:38:18,349 INFO L78 Accepts]: Start accepts. Automaton has 5627 states and 7394 transitions. Word has length 208 [2019-10-02 23:38:18,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:18,350 INFO L475 AbstractCegarLoop]: Abstraction has 5627 states and 7394 transitions. [2019-10-02 23:38:18,350 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 23:38:18,351 INFO L276 IsEmpty]: Start isEmpty. Operand 5627 states and 7394 transitions. [2019-10-02 23:38:18,356 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2019-10-02 23:38:18,357 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:18,357 INFO L411 BasicCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:18,358 INFO L418 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:18,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:18,358 INFO L82 PathProgramCache]: Analyzing trace with hash -569067138, now seen corresponding path program 1 times [2019-10-02 23:38:18,359 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:18,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:18,379 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:18,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:18,379 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:18,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:18,911 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1201 trivial. 0 not checked. [2019-10-02 23:38:18,912 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:18,912 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 23:38:18,912 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:18,913 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 23:38:18,913 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 23:38:18,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:18,914 INFO L87 Difference]: Start difference. First operand 5627 states and 7394 transitions. Second operand 3 states. [2019-10-02 23:38:18,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:18,984 INFO L93 Difference]: Finished difference Result 5626 states and 7392 transitions. [2019-10-02 23:38:18,984 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 23:38:18,984 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 209 [2019-10-02 23:38:18,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:19,029 INFO L225 Difference]: With dead ends: 5626 [2019-10-02 23:38:19,030 INFO L226 Difference]: Without dead ends: 5626 [2019-10-02 23:38:19,030 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:19,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5626 states. [2019-10-02 23:38:19,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5626 to 5626. [2019-10-02 23:38:19,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5626 states. [2019-10-02 23:38:19,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5626 states to 5626 states and 7392 transitions. [2019-10-02 23:38:19,267 INFO L78 Accepts]: Start accepts. Automaton has 5626 states and 7392 transitions. Word has length 209 [2019-10-02 23:38:19,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:19,268 INFO L475 AbstractCegarLoop]: Abstraction has 5626 states and 7392 transitions. [2019-10-02 23:38:19,268 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 23:38:19,269 INFO L276 IsEmpty]: Start isEmpty. Operand 5626 states and 7392 transitions. [2019-10-02 23:38:19,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2019-10-02 23:38:19,274 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:19,274 INFO L411 BasicCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:19,275 INFO L418 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:19,275 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:19,275 INFO L82 PathProgramCache]: Analyzing trace with hash -461953639, now seen corresponding path program 1 times [2019-10-02 23:38:19,275 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:19,298 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:19,298 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:19,299 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:19,299 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:19,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:19,794 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1201 trivial. 0 not checked. [2019-10-02 23:38:19,795 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:19,795 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 23:38:19,795 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:19,796 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 23:38:19,796 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 23:38:19,796 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:19,797 INFO L87 Difference]: Start difference. First operand 5626 states and 7392 transitions. Second operand 3 states. [2019-10-02 23:38:19,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:19,867 INFO L93 Difference]: Finished difference Result 5625 states and 7390 transitions. [2019-10-02 23:38:19,867 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 23:38:19,867 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 210 [2019-10-02 23:38:19,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:19,927 INFO L225 Difference]: With dead ends: 5625 [2019-10-02 23:38:19,927 INFO L226 Difference]: Without dead ends: 5625 [2019-10-02 23:38:19,928 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:19,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5625 states. [2019-10-02 23:38:20,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5625 to 5625. [2019-10-02 23:38:20,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5625 states. [2019-10-02 23:38:20,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5625 states to 5625 states and 7390 transitions. [2019-10-02 23:38:20,141 INFO L78 Accepts]: Start accepts. Automaton has 5625 states and 7390 transitions. Word has length 210 [2019-10-02 23:38:20,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:20,142 INFO L475 AbstractCegarLoop]: Abstraction has 5625 states and 7390 transitions. [2019-10-02 23:38:20,143 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 23:38:20,143 INFO L276 IsEmpty]: Start isEmpty. Operand 5625 states and 7390 transitions. [2019-10-02 23:38:20,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2019-10-02 23:38:20,150 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:20,151 INFO L411 BasicCegarLoop]: trace histogram [25, 25, 25, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:20,151 INFO L418 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:20,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:20,152 INFO L82 PathProgramCache]: Analyzing trace with hash -1436397599, now seen corresponding path program 1 times [2019-10-02 23:38:20,152 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:20,171 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:20,171 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:20,172 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:20,172 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:21,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:21,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1201 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1201 trivial. 0 not checked. [2019-10-02 23:38:21,385 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:21,385 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 23:38:21,385 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:21,386 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 23:38:21,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 23:38:21,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:21,387 INFO L87 Difference]: Start difference. First operand 5625 states and 7390 transitions. Second operand 3 states. [2019-10-02 23:38:21,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:21,450 INFO L93 Difference]: Finished difference Result 5624 states and 7388 transitions. [2019-10-02 23:38:21,450 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 23:38:21,450 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 211 [2019-10-02 23:38:21,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:21,492 INFO L225 Difference]: With dead ends: 5624 [2019-10-02 23:38:21,492 INFO L226 Difference]: Without dead ends: 5605 [2019-10-02 23:38:21,493 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:21,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5605 states. [2019-10-02 23:38:21,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5605 to 5605. [2019-10-02 23:38:21,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5605 states. [2019-10-02 23:38:21,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5605 states to 5605 states and 7366 transitions. [2019-10-02 23:38:21,751 INFO L78 Accepts]: Start accepts. Automaton has 5605 states and 7366 transitions. Word has length 211 [2019-10-02 23:38:21,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:21,751 INFO L475 AbstractCegarLoop]: Abstraction has 5605 states and 7366 transitions. [2019-10-02 23:38:21,752 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 23:38:21,752 INFO L276 IsEmpty]: Start isEmpty. Operand 5605 states and 7366 transitions. [2019-10-02 23:38:21,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 382 [2019-10-02 23:38:21,785 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:21,786 INFO L411 BasicCegarLoop]: trace histogram [25, 25, 25, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:21,786 INFO L418 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:21,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:21,787 INFO L82 PathProgramCache]: Analyzing trace with hash 688835726, now seen corresponding path program 1 times [2019-10-02 23:38:21,788 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:21,808 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:21,809 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:21,809 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:21,809 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:22,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:22,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1228 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 1219 trivial. 0 not checked. [2019-10-02 23:38:22,603 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:22,603 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 23:38:22,603 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:22,608 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 23:38:22,608 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 23:38:22,609 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:22,609 INFO L87 Difference]: Start difference. First operand 5605 states and 7366 transitions. Second operand 3 states. [2019-10-02 23:38:23,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:23,360 INFO L93 Difference]: Finished difference Result 7690 states and 10178 transitions. [2019-10-02 23:38:23,360 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 23:38:23,361 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 381 [2019-10-02 23:38:23,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:23,417 INFO L225 Difference]: With dead ends: 7690 [2019-10-02 23:38:23,418 INFO L226 Difference]: Without dead ends: 7690 [2019-10-02 23:38:23,418 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:23,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7690 states. [2019-10-02 23:38:23,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7690 to 7648. [2019-10-02 23:38:23,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7648 states. [2019-10-02 23:38:23,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7648 states to 7648 states and 10128 transitions. [2019-10-02 23:38:23,848 INFO L78 Accepts]: Start accepts. Automaton has 7648 states and 10128 transitions. Word has length 381 [2019-10-02 23:38:23,849 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:23,849 INFO L475 AbstractCegarLoop]: Abstraction has 7648 states and 10128 transitions. [2019-10-02 23:38:23,849 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 23:38:23,849 INFO L276 IsEmpty]: Start isEmpty. Operand 7648 states and 10128 transitions. [2019-10-02 23:38:23,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 425 [2019-10-02 23:38:23,887 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:23,889 INFO L411 BasicCegarLoop]: trace histogram [26, 26, 26, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:23,890 INFO L418 AbstractCegarLoop]: === Iteration 9 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:23,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:23,890 INFO L82 PathProgramCache]: Analyzing trace with hash -336681664, now seen corresponding path program 1 times [2019-10-02 23:38:23,890 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:23,904 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:23,905 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:23,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:23,905 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:24,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:24,602 INFO L134 CoverageAnalysis]: Checked inductivity of 1376 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 1348 trivial. 0 not checked. [2019-10-02 23:38:24,603 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:24,603 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 23:38:24,603 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:24,606 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 23:38:24,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 23:38:24,606 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:24,607 INFO L87 Difference]: Start difference. First operand 7648 states and 10128 transitions. Second operand 3 states. [2019-10-02 23:38:27,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:27,352 INFO L93 Difference]: Finished difference Result 4481 states and 5931 transitions. [2019-10-02 23:38:27,352 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 23:38:27,353 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 424 [2019-10-02 23:38:27,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:27,382 INFO L225 Difference]: With dead ends: 4481 [2019-10-02 23:38:27,382 INFO L226 Difference]: Without dead ends: 4480 [2019-10-02 23:38:27,383 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:27,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4480 states. [2019-10-02 23:38:27,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4480 to 4475. [2019-10-02 23:38:27,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4475 states. [2019-10-02 23:38:27,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4475 states to 4475 states and 5926 transitions. [2019-10-02 23:38:27,565 INFO L78 Accepts]: Start accepts. Automaton has 4475 states and 5926 transitions. Word has length 424 [2019-10-02 23:38:27,567 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:27,568 INFO L475 AbstractCegarLoop]: Abstraction has 4475 states and 5926 transitions. [2019-10-02 23:38:27,568 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 23:38:27,568 INFO L276 IsEmpty]: Start isEmpty. Operand 4475 states and 5926 transitions. [2019-10-02 23:38:27,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2019-10-02 23:38:27,604 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:27,605 INFO L411 BasicCegarLoop]: trace histogram [37, 37, 37, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:27,606 INFO L418 AbstractCegarLoop]: === Iteration 10 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:27,606 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:27,607 INFO L82 PathProgramCache]: Analyzing trace with hash 2029218971, now seen corresponding path program 1 times [2019-10-02 23:38:27,607 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:27,624 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:27,624 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:27,625 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:27,625 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:27,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:28,820 INFO L134 CoverageAnalysis]: Checked inductivity of 2714 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 2692 trivial. 0 not checked. [2019-10-02 23:38:28,821 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:28,821 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2019-10-02 23:38:28,821 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:28,822 INFO L454 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-10-02 23:38:28,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-10-02 23:38:28,823 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2019-10-02 23:38:28,823 INFO L87 Difference]: Start difference. First operand 4475 states and 5926 transitions. Second operand 12 states. [2019-10-02 23:38:31,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:31,714 INFO L93 Difference]: Finished difference Result 4517 states and 5979 transitions. [2019-10-02 23:38:31,714 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-02 23:38:31,714 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 509 [2019-10-02 23:38:31,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:31,735 INFO L225 Difference]: With dead ends: 4517 [2019-10-02 23:38:31,735 INFO L226 Difference]: Without dead ends: 4517 [2019-10-02 23:38:31,736 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2019-10-02 23:38:31,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4517 states. [2019-10-02 23:38:31,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4517 to 4495. [2019-10-02 23:38:31,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4495 states. [2019-10-02 23:38:31,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4495 states to 4495 states and 5948 transitions. [2019-10-02 23:38:31,866 INFO L78 Accepts]: Start accepts. Automaton has 4495 states and 5948 transitions. Word has length 509 [2019-10-02 23:38:31,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:31,867 INFO L475 AbstractCegarLoop]: Abstraction has 4495 states and 5948 transitions. [2019-10-02 23:38:31,867 INFO L476 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-10-02 23:38:31,867 INFO L276 IsEmpty]: Start isEmpty. Operand 4495 states and 5948 transitions. [2019-10-02 23:38:31,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 574 [2019-10-02 23:38:31,892 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:31,893 INFO L411 BasicCegarLoop]: trace histogram [37, 37, 37, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:31,893 INFO L418 AbstractCegarLoop]: === Iteration 11 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:31,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:31,894 INFO L82 PathProgramCache]: Analyzing trace with hash -1959225017, now seen corresponding path program 1 times [2019-10-02 23:38:31,894 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:31,905 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:31,906 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:31,906 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:31,906 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:32,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:32,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2740 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 2718 trivial. 0 not checked. [2019-10-02 23:38:32,733 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:32,733 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 23:38:32,734 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:32,735 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 23:38:32,735 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 23:38:32,735 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 23:38:32,735 INFO L87 Difference]: Start difference. First operand 4495 states and 5948 transitions. Second operand 6 states. [2019-10-02 23:38:32,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:32,824 INFO L93 Difference]: Finished difference Result 4509 states and 5962 transitions. [2019-10-02 23:38:32,824 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 23:38:32,824 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 573 [2019-10-02 23:38:32,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:32,845 INFO L225 Difference]: With dead ends: 4509 [2019-10-02 23:38:32,845 INFO L226 Difference]: Without dead ends: 4509 [2019-10-02 23:38:32,847 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-02 23:38:32,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4509 states. [2019-10-02 23:38:32,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4509 to 4505. [2019-10-02 23:38:32,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4505 states. [2019-10-02 23:38:32,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4505 states to 4505 states and 5958 transitions. [2019-10-02 23:38:32,972 INFO L78 Accepts]: Start accepts. Automaton has 4505 states and 5958 transitions. Word has length 573 [2019-10-02 23:38:32,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:32,973 INFO L475 AbstractCegarLoop]: Abstraction has 4505 states and 5958 transitions. [2019-10-02 23:38:32,973 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 23:38:32,973 INFO L276 IsEmpty]: Start isEmpty. Operand 4505 states and 5958 transitions. [2019-10-02 23:38:33,078 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 580 [2019-10-02 23:38:33,079 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:33,079 INFO L411 BasicCegarLoop]: trace histogram [37, 37, 37, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:33,080 INFO L418 AbstractCegarLoop]: === Iteration 12 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:33,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:33,080 INFO L82 PathProgramCache]: Analyzing trace with hash -1924174738, now seen corresponding path program 1 times [2019-10-02 23:38:33,081 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:33,091 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:33,091 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:33,091 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:33,091 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:33,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:33,800 INFO L134 CoverageAnalysis]: Checked inductivity of 2740 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 2718 trivial. 0 not checked. [2019-10-02 23:38:33,800 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:33,801 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 23:38:33,801 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:33,802 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 23:38:33,802 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 23:38:33,803 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 23:38:33,803 INFO L87 Difference]: Start difference. First operand 4505 states and 5958 transitions. Second operand 6 states. [2019-10-02 23:38:33,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:33,894 INFO L93 Difference]: Finished difference Result 4519 states and 5972 transitions. [2019-10-02 23:38:33,894 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 23:38:33,895 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 579 [2019-10-02 23:38:33,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:33,915 INFO L225 Difference]: With dead ends: 4519 [2019-10-02 23:38:33,915 INFO L226 Difference]: Without dead ends: 4519 [2019-10-02 23:38:33,916 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-02 23:38:33,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4519 states. [2019-10-02 23:38:34,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4519 to 4515. [2019-10-02 23:38:34,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4515 states. [2019-10-02 23:38:34,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4515 states to 4515 states and 5968 transitions. [2019-10-02 23:38:34,051 INFO L78 Accepts]: Start accepts. Automaton has 4515 states and 5968 transitions. Word has length 579 [2019-10-02 23:38:34,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:34,052 INFO L475 AbstractCegarLoop]: Abstraction has 4515 states and 5968 transitions. [2019-10-02 23:38:34,052 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 23:38:34,052 INFO L276 IsEmpty]: Start isEmpty. Operand 4515 states and 5968 transitions. [2019-10-02 23:38:34,083 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 586 [2019-10-02 23:38:34,083 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:34,084 INFO L411 BasicCegarLoop]: trace histogram [37, 37, 37, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:34,084 INFO L418 AbstractCegarLoop]: === Iteration 13 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:34,084 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:34,085 INFO L82 PathProgramCache]: Analyzing trace with hash -1432493433, now seen corresponding path program 1 times [2019-10-02 23:38:34,085 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:34,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:34,096 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:34,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:34,096 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:34,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:35,194 INFO L134 CoverageAnalysis]: Checked inductivity of 2740 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 2718 trivial. 0 not checked. [2019-10-02 23:38:35,194 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:35,194 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-10-02 23:38:35,195 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:35,195 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-02 23:38:35,196 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-02 23:38:35,196 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-10-02 23:38:35,196 INFO L87 Difference]: Start difference. First operand 4515 states and 5968 transitions. Second operand 9 states. [2019-10-02 23:38:38,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:38,443 INFO L93 Difference]: Finished difference Result 8545 states and 11275 transitions. [2019-10-02 23:38:38,444 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-10-02 23:38:38,444 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 585 [2019-10-02 23:38:38,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:38,490 INFO L225 Difference]: With dead ends: 8545 [2019-10-02 23:38:38,490 INFO L226 Difference]: Without dead ends: 8545 [2019-10-02 23:38:38,491 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2019-10-02 23:38:38,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8545 states. [2019-10-02 23:38:38,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8545 to 8519. [2019-10-02 23:38:38,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8519 states. [2019-10-02 23:38:38,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8519 states to 8519 states and 11249 transitions. [2019-10-02 23:38:38,753 INFO L78 Accepts]: Start accepts. Automaton has 8519 states and 11249 transitions. Word has length 585 [2019-10-02 23:38:38,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:38,754 INFO L475 AbstractCegarLoop]: Abstraction has 8519 states and 11249 transitions. [2019-10-02 23:38:38,754 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-02 23:38:38,754 INFO L276 IsEmpty]: Start isEmpty. Operand 8519 states and 11249 transitions. [2019-10-02 23:38:38,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 586 [2019-10-02 23:38:38,784 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:38,786 INFO L411 BasicCegarLoop]: trace histogram [37, 37, 37, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:38,786 INFO L418 AbstractCegarLoop]: === Iteration 14 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:38,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:38,787 INFO L82 PathProgramCache]: Analyzing trace with hash -1157733819, now seen corresponding path program 1 times [2019-10-02 23:38:38,787 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:38,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:38,800 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:38,801 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:38,801 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:39,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:39,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2740 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 2718 trivial. 0 not checked. [2019-10-02 23:38:39,819 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:39,819 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2019-10-02 23:38:39,819 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:39,820 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-10-02 23:38:39,820 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-10-02 23:38:39,821 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2019-10-02 23:38:39,821 INFO L87 Difference]: Start difference. First operand 8519 states and 11249 transitions. Second operand 11 states. [2019-10-02 23:38:40,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:40,006 INFO L93 Difference]: Finished difference Result 8579 states and 11321 transitions. [2019-10-02 23:38:40,007 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-10-02 23:38:40,007 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 585 [2019-10-02 23:38:40,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:40,044 INFO L225 Difference]: With dead ends: 8579 [2019-10-02 23:38:40,044 INFO L226 Difference]: Without dead ends: 8579 [2019-10-02 23:38:40,044 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2019-10-02 23:38:40,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8579 states. [2019-10-02 23:38:40,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8579 to 8571. [2019-10-02 23:38:40,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8571 states. [2019-10-02 23:38:40,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8571 states to 8571 states and 11313 transitions. [2019-10-02 23:38:40,289 INFO L78 Accepts]: Start accepts. Automaton has 8571 states and 11313 transitions. Word has length 585 [2019-10-02 23:38:40,291 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:40,291 INFO L475 AbstractCegarLoop]: Abstraction has 8571 states and 11313 transitions. [2019-10-02 23:38:40,291 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-10-02 23:38:40,291 INFO L276 IsEmpty]: Start isEmpty. Operand 8571 states and 11313 transitions. [2019-10-02 23:38:40,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 586 [2019-10-02 23:38:40,322 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:40,322 INFO L411 BasicCegarLoop]: trace histogram [37, 37, 37, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:40,323 INFO L418 AbstractCegarLoop]: === Iteration 15 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:40,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:40,323 INFO L82 PathProgramCache]: Analyzing trace with hash -907632540, now seen corresponding path program 1 times [2019-10-02 23:38:40,324 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:40,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:40,335 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:40,335 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:40,335 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:40,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:41,131 INFO L134 CoverageAnalysis]: Checked inductivity of 2740 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 2718 trivial. 0 not checked. [2019-10-02 23:38:41,131 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:41,131 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 23:38:41,131 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:41,132 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 23:38:41,133 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 23:38:41,133 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 23:38:41,133 INFO L87 Difference]: Start difference. First operand 8571 states and 11313 transitions. Second operand 5 states. [2019-10-02 23:38:41,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:41,228 INFO L93 Difference]: Finished difference Result 8595 states and 11337 transitions. [2019-10-02 23:38:41,229 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-02 23:38:41,229 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 585 [2019-10-02 23:38:41,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:41,261 INFO L225 Difference]: With dead ends: 8595 [2019-10-02 23:38:41,262 INFO L226 Difference]: Without dead ends: 8595 [2019-10-02 23:38:41,262 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 23:38:41,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8595 states. [2019-10-02 23:38:41,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8595 to 8587. [2019-10-02 23:38:41,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8587 states. [2019-10-02 23:38:41,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8587 states to 8587 states and 11329 transitions. [2019-10-02 23:38:41,481 INFO L78 Accepts]: Start accepts. Automaton has 8587 states and 11329 transitions. Word has length 585 [2019-10-02 23:38:41,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:41,482 INFO L475 AbstractCegarLoop]: Abstraction has 8587 states and 11329 transitions. [2019-10-02 23:38:41,482 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 23:38:41,482 INFO L276 IsEmpty]: Start isEmpty. Operand 8587 states and 11329 transitions. [2019-10-02 23:38:41,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2019-10-02 23:38:41,504 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:41,504 INFO L411 BasicCegarLoop]: trace histogram [37, 37, 37, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:41,505 INFO L418 AbstractCegarLoop]: === Iteration 16 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:41,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:41,505 INFO L82 PathProgramCache]: Analyzing trace with hash -1315965281, now seen corresponding path program 1 times [2019-10-02 23:38:41,505 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:41,515 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:41,516 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:41,516 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:41,516 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:41,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:42,385 INFO L134 CoverageAnalysis]: Checked inductivity of 2740 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 2718 trivial. 0 not checked. [2019-10-02 23:38:42,388 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 23:38:42,389 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 23:38:42,389 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:42,390 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 23:38:42,390 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 23:38:42,391 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:42,391 INFO L87 Difference]: Start difference. First operand 8587 states and 11329 transitions. Second operand 3 states. [2019-10-02 23:38:42,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:42,496 INFO L93 Difference]: Finished difference Result 8591 states and 11333 transitions. [2019-10-02 23:38:42,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 23:38:42,498 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 597 [2019-10-02 23:38:42,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:42,537 INFO L225 Difference]: With dead ends: 8591 [2019-10-02 23:38:42,537 INFO L226 Difference]: Without dead ends: 8591 [2019-10-02 23:38:42,538 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 23:38:42,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8591 states. [2019-10-02 23:38:42,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8591 to 8591. [2019-10-02 23:38:42,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8591 states. [2019-10-02 23:38:42,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8591 states to 8591 states and 11333 transitions. [2019-10-02 23:38:42,787 INFO L78 Accepts]: Start accepts. Automaton has 8591 states and 11333 transitions. Word has length 597 [2019-10-02 23:38:42,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:42,788 INFO L475 AbstractCegarLoop]: Abstraction has 8591 states and 11333 transitions. [2019-10-02 23:38:42,788 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 23:38:42,788 INFO L276 IsEmpty]: Start isEmpty. Operand 8591 states and 11333 transitions. [2019-10-02 23:38:42,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 598 [2019-10-02 23:38:42,809 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 23:38:42,810 INFO L411 BasicCegarLoop]: trace histogram [37, 37, 37, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-02 23:38:42,810 INFO L418 AbstractCegarLoop]: === Iteration 17 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 23:38:42,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:42,811 INFO L82 PathProgramCache]: Analyzing trace with hash 758055521, now seen corresponding path program 1 times [2019-10-02 23:38:42,811 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-02 23:38:42,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:42,824 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 23:38:42,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 23:38:42,824 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-02 23:38:43,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 23:38:43,946 INFO L134 CoverageAnalysis]: Checked inductivity of 2740 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2739 trivial. 0 not checked. [2019-10-02 23:38:43,947 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 23:38:43,947 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-10-02 23:38:43,950 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 598 with the following transitions: [2019-10-02 23:38:43,959 INFO L207 CegarAbsIntRunner]: [0], [2], [4], [5], [12], [14], [125], [126], [173], [207], [211], [212], [213], [214], [215], [217], [219], [222], [225], [232], [233], [249], [251], [252], [271], [273], [274], [275], [277], [279], [280], [281], [283], [285], [286], [287], [289], [291], [292], [293], [295], [297], [298], [409], [434], [435], [478], [482], [484], [485], [490], [491], [515], [517], [518], [522], [523], [563], [564], [581], [583], [587], [589], [592], [636], [638], [639], [640], [642], [643], [901], [903], [904], [909], [910], [911], [913], [914], [917], [919], [920], [923], [924], [1091], [1093], [1095], [1096], [1097], [1099], [1101], [1102], [1103], [1106], [1110], [1114], [1116], [1119], [1124], [1125], [1171], [1172], [1173], [1174], [1175], [1215], [1216], [1217], [1218], [1373], [1374], [1391], [1393], [1394], [1402], [1404], [1407], [1409], [1412], [1419], [1420], [1442], [1443], [1529], [1531], [1534], [1536], [1539], [1546], [1547], [1567], [1568], [1581], [1583], [1585], [1587], [1589], [1591], [1593], [1595], [1597], [1599], [1601], [1603], [1605], [1607], [1609], [1611], [1613], [1615], [1617], [1619], [1621], [1623], [1625], [1627], [1629], [1632], [1634], [1680], [1726], [1759], [1805], [1851], [1884], [1930], [1933], [1936], [1939], [1942], [1944], [1949], [2047], [2080], [2083], [2086], [2089], [2092], [2094], [2098], [2101], [2104], [2106], [2109], [2111], [2113], [2115], [2117], [2119], [2128], [2289], [2293], [2297], [2299], [2302], [2308], [2310], [2313], [2317], [2322], [2325], [2326], [2328], [2329], [2394], [2395], [2448], [2450], [2452], [2456], [2461], [2466], [2468], [2473], [2475], [2477], [2479], [2482], [2527], [2529], [2532], [2533], [2632], [2634], [2635], [2636], [2638], [2642], [2644], [2646], [2648], [2652], [2654], [2658], [2660], [2664], [2666], [2670], [2672], [2676], [2677], [2678], [2679], [2696], [2698], [2699], [2704], [2762], [2763], [2764], [2765], [2766], [2767], [2770], [2771], [2844], [2845], [2854], [2855], [2856], [2857], [2866], [2867], [2872], [2873], [2874], [2875], [2876], [2877], [2878], [2879], [2880], [2881], [2882], [2883], [2884], [2885], [2886], [2887], [2888], [2889], [2952], [2953], [2980], [2981], [2982], [2983], [3004], [3005], [3006], [3007], [3066], [3067], [3068], [3069], [3070], [3071], [3102], [3103], [3104], [3105], [3106], [3107], [3108], [3109], [3114], [3115], [3214], [3215], [3218], [3219], [3220], [3221], [3264], [3265], [3266], [3267], [3280], [3281], [3282], [3283], [3284], [3285], [3286], [3287], [3288], [3289], [3290], [3291], [3292], [3293], [3294], [3295], [3296], [3297], [3298], [3299], [3300], [3301], [3302], [3303], [3304], [3305], [3306], [3307], [3308], [3309], [3310], [3311], [3312], [3313], [3314], [3315], [3316], [3317], [3318], [3319], [3320], [3321], [3322], [3323], [3324], [3325], [3326], [3327], [3328], [3329], [3330], [3331], [3370], [3371], [3388], [3389], [3390], [3391], [3392], [3393], [3394], [3395], [3396], [3397], [3398], [3399], [3400], [3401], [3402], [3403], [3418], [3430], [3431], [3432], [3433], [3454], [3455], [3456], [3457], [3458], [3459], [3460], [3461], [3462], [3463], [3464], [3465], [3466], [3467], [3468], [3469], [3470], [3471], [3472], [3473], [3490], [3491], [3492], [3493], [3508], [3509], [3510], [3511], [3512], [3513], [3514], [3515], [3516], [3517], [3518], [3519], [3520], [3521], [3522], [3523], [3524], [3525], [3530], [3531], [3532], [3558], [3559], [3560] [2019-10-02 23:38:44,061 INFO L148 AbstractInterpreter]: Using domain IntervalDomain [2019-10-02 23:38:44,062 INFO L101 FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2) [2019-10-02 23:38:44,361 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-10-02 23:38:44,363 INFO L272 AbstractInterpreter]: Visited 2 different actions 2 times. Never merged. Never widened. Performed 376 root evaluator evaluations with a maximum evaluation depth of 0. Performed 376 inverse root evaluator evaluations with a maximum inverse evaluation depth of 0. Never found a fixpoint. Largest state had 766 variables. [2019-10-02 23:38:44,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 23:38:44,369 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-10-02 23:38:44,616 INFO L219 lantSequenceWeakener]: Could never weaken! [2019-10-02 23:38:44,617 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-10-02 23:38:44,632 INFO L420 sIntCurrentIteration]: We unified 596 AI predicates to 596 [2019-10-02 23:38:44,633 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-10-02 23:38:44,634 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-02 23:38:44,635 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2019-10-02 23:38:44,635 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-02 23:38:44,637 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-02 23:38:44,638 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-02 23:38:44,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-02 23:38:44,638 INFO L87 Difference]: Start difference. First operand 8591 states and 11333 transitions. Second operand 2 states. [2019-10-02 23:38:44,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 23:38:44,640 INFO L93 Difference]: Finished difference Result 2 states and 1 transitions. [2019-10-02 23:38:44,640 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-02 23:38:44,640 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 597 [2019-10-02 23:38:44,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 23:38:44,641 INFO L225 Difference]: With dead ends: 2 [2019-10-02 23:38:44,641 INFO L226 Difference]: Without dead ends: 0 [2019-10-02 23:38:44,642 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 596 GetRequests, 596 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-02 23:38:44,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-02 23:38:44,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-02 23:38:44,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-02 23:38:44,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-02 23:38:44,643 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 597 [2019-10-02 23:38:44,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 23:38:44,644 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-02 23:38:44,644 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-02 23:38:44,644 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-02 23:38:44,644 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-02 23:38:44,653 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.10 11:38:44 BoogieIcfgContainer [2019-10-02 23:38:44,653 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-02 23:38:44,657 INFO L168 Benchmark]: Toolchain (without parser) took 49967.58 ms. Allocated memory was 131.1 MB in the beginning and 1.4 GB in the end (delta: 1.2 GB). Free memory was 76.5 MB in the beginning and 137.8 MB in the end (delta: -61.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2019-10-02 23:38:44,658 INFO L168 Benchmark]: CDTParser took 0.36 ms. Allocated memory is still 131.1 MB. Free memory was 105.3 MB in the beginning and 105.1 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2019-10-02 23:38:44,659 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3506.72 ms. Allocated memory was 131.1 MB in the beginning and 278.9 MB in the end (delta: 147.8 MB). Free memory was 76.3 MB in the beginning and 164.2 MB in the end (delta: -87.9 MB). Peak memory consumption was 120.2 MB. Max. memory is 7.1 GB. [2019-10-02 23:38:44,660 INFO L168 Benchmark]: Boogie Preprocessor took 418.94 ms. Allocated memory is still 278.9 MB. Free memory was 164.2 MB in the beginning and 136.3 MB in the end (delta: 27.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 7.1 GB. [2019-10-02 23:38:44,662 INFO L168 Benchmark]: RCFGBuilder took 10793.30 ms. Allocated memory was 278.9 MB in the beginning and 578.8 MB in the end (delta: 299.9 MB). Free memory was 136.3 MB in the beginning and 397.8 MB in the end (delta: -261.5 MB). Peak memory consumption was 314.2 MB. Max. memory is 7.1 GB. [2019-10-02 23:38:44,663 INFO L168 Benchmark]: TraceAbstraction took 35242.88 ms. Allocated memory was 578.8 MB in the beginning and 1.4 GB in the end (delta: 787.0 MB). Free memory was 397.8 MB in the beginning and 137.8 MB in the end (delta: 260.0 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2019-10-02 23:38:44,667 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36 ms. Allocated memory is still 131.1 MB. Free memory was 105.3 MB in the beginning and 105.1 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 3506.72 ms. Allocated memory was 131.1 MB in the beginning and 278.9 MB in the end (delta: 147.8 MB). Free memory was 76.3 MB in the beginning and 164.2 MB in the end (delta: -87.9 MB). Peak memory consumption was 120.2 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 418.94 ms. Allocated memory is still 278.9 MB. Free memory was 164.2 MB in the beginning and 136.3 MB in the end (delta: 27.9 MB). Peak memory consumption was 27.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 10793.30 ms. Allocated memory was 278.9 MB in the beginning and 578.8 MB in the end (delta: 299.9 MB). Free memory was 136.3 MB in the beginning and 397.8 MB in the end (delta: -261.5 MB). Peak memory consumption was 314.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 35242.88 ms. Allocated memory was 578.8 MB in the beginning and 1.4 GB in the end (delta: 787.0 MB). Free memory was 397.8 MB in the beginning and 137.8 MB in the end (delta: 260.0 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4052]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 192 procedures, 1641 locations, 1 error locations. SAFE Result, 35.1s OverallTime, 17 OverallIterations, 37 TraceHistogramMax, 14.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 34074 SDtfs, 13849 SDslu, 94102 SDs, 0 SdLazy, 437 SolverSat, 38 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 11.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 693 GetRequests, 629 SyntacticMatches, 2 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=8591occurred in iteration=16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.4s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 1.0 AbsIntWeakeningRatio, 2.9395973154362416 AbsIntAvgWeakeningVarsNumRemoved, 0.0 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 3.7s AutomataMinimizationTime, 17 MinimizatonAttempts, 129 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.9s SsaConstructionTime, 4.2s SatisfiabilityAnalysisTime, 6.2s InterpolantComputationTime, 6856 NumberOfCodeBlocks, 6856 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 6839 ConstructedInterpolants, 0 QuantifiedInterpolants, 3732950 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 17 InterpolantComputations, 16 PerfectInterpolantSequences, 32805/32806 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...