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/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-673a906-m [2019-10-02 10:03:07,991 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-02 10:03:07,994 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-02 10:03:08,014 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-02 10:03:08,014 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-02 10:03:08,016 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-02 10:03:08,018 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-02 10:03:08,028 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-02 10:03:08,032 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-02 10:03:08,035 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-02 10:03:08,037 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-02 10:03:08,039 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-02 10:03:08,039 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-02 10:03:08,041 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-02 10:03:08,044 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-02 10:03:08,045 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-02 10:03:08,046 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-02 10:03:08,048 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-02 10:03:08,049 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-02 10:03:08,053 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-02 10:03:08,054 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-02 10:03:08,055 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-02 10:03:08,056 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-02 10:03:08,057 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-02 10:03:08,058 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-02 10:03:08,059 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-02 10:03:08,059 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-02 10:03:08,060 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-02 10:03:08,060 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-02 10:03:08,061 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-02 10:03:08,061 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-02 10:03:08,062 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-02 10:03:08,062 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-02 10:03:08,063 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-02 10:03:08,064 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-02 10:03:08,064 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-02 10:03:08,064 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-02 10:03:08,065 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-02 10:03:08,065 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-02 10:03:08,066 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-02 10:03:08,066 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-02 10:03:08,067 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-02 10:03:08,096 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-02 10:03:08,096 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-02 10:03:08,097 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-02 10:03:08,098 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-02 10:03:08,098 INFO L138 SettingsManager]: * Use SBE=true [2019-10-02 10:03:08,098 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-02 10:03:08,098 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-02 10:03:08,099 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-02 10:03:08,099 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-02 10:03:08,099 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-02 10:03:08,099 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-02 10:03:08,099 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-02 10:03:08,099 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-02 10:03:08,100 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-02 10:03:08,100 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-02 10:03:08,100 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-02 10:03:08,100 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-02 10:03:08,100 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-02 10:03:08,101 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-02 10:03:08,101 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-02 10:03:08,101 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-02 10:03:08,101 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-02 10:03:08,101 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-02 10:03:08,101 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-02 10:03:08,102 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-02 10:03:08,102 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-02 10:03:08,102 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-02 10:03:08,102 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-02 10:03:08,102 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-02 10:03:08,137 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-02 10:03:08,149 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-02 10:03:08,152 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-02 10:03:08,154 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-02 10:03:08,154 INFO L275 PluginConnector]: CDTParser initialized [2019-10-02 10:03:08,155 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i [2019-10-02 10:03:08,218 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0452e6dc0/8925175481844791963ebbb00af679db/FLAG85edce19f [2019-10-02 10:03:09,166 INFO L306 CDTParser]: Found 1 translation units. [2019-10-02 10:03:09,167 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i [2019-10-02 10:03:09,235 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0452e6dc0/8925175481844791963ebbb00af679db/FLAG85edce19f [2019-10-02 10:03:09,491 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0452e6dc0/8925175481844791963ebbb00af679db [2019-10-02 10:03:09,501 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-02 10:03:09,503 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-02 10:03:09,504 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-02 10:03:09,504 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-02 10:03:09,508 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-02 10:03:09,509 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 10:03:09" (1/1) ... [2019-10-02 10:03:09,512 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3384d99c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 10:03:09, skipping insertion in model container [2019-10-02 10:03:09,513 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.10 10:03:09" (1/1) ... [2019-10-02 10:03:09,521 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-02 10:03:09,695 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-02 10:03:14,095 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 10:03:14,165 INFO L188 MainTranslator]: Completed pre-run [2019-10-02 10:03:15,140 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-02 10:03:15,829 INFO L192 MainTranslator]: Completed translation [2019-10-02 10:03:15,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 10:03:15 WrapperNode [2019-10-02 10:03:15,829 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-02 10:03:15,830 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-02 10:03:15,830 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-02 10:03:15,831 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-02 10:03:15,846 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 10:03:15" (1/1) ... [2019-10-02 10:03:15,846 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 10:03:15" (1/1) ... [2019-10-02 10:03:16,006 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 10:03:15" (1/1) ... [2019-10-02 10:03:16,007 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 10:03:15" (1/1) ... [2019-10-02 10:03:17,188 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 10:03:15" (1/1) ... [2019-10-02 10:03:17,223 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 10:03:15" (1/1) ... [2019-10-02 10:03:17,332 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 10:03:15" (1/1) ... [2019-10-02 10:03:17,450 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-02 10:03:17,451 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-02 10:03:17,451 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-02 10:03:17,451 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-02 10:03:17,453 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 10:03:15" (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 10:03:17,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-02 10:03:17,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-02 10:03:17,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2019-10-02 10:03:17,536 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2019-10-02 10:03:17,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2019-10-02 10:03:17,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2019-10-02 10:03:17,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-10-02 10:03:17,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-10-02 10:03:17,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2019-10-02 10:03:17,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2019-10-02 10:03:17,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-10-02 10:03:17,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-10-02 10:03:17,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-10-02 10:03:17,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-10-02 10:03:17,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-10-02 10:03:17,540 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2019-10-02 10:03:17,541 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2019-10-02 10:03:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2019-10-02 10:03:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2019-10-02 10:03:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2019-10-02 10:03:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2019-10-02 10:03:17,542 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2019-10-02 10:03:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2019-10-02 10:03:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2019-10-02 10:03:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2019-10-02 10:03:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2019-10-02 10:03:17,543 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2019-10-02 10:03:17,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2019-10-02 10:03:17,544 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2019-10-02 10:03:17,545 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_map_queue_find_tag [2019-10-02 10:03:17,545 INFO L138 BoogieDeclarations]: Found implementation of procedure isa_register_driver [2019-10-02 10:03:17,545 INFO L138 BoogieDeclarations]: Found implementation of procedure isa_unregister_driver [2019-10-02 10:03:17,545 INFO L138 BoogieDeclarations]: Found implementation of procedure eisa_driver_register [2019-10-02 10:03:17,545 INFO L138 BoogieDeclarations]: Found implementation of procedure eisa_driver_unregister [2019-10-02 10:03:17,545 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2019-10-02 10:03:17,546 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2019-10-02 10:03:17,547 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2019-10-02 10:03:17,547 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2019-10-02 10:03:17,547 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2019-10-02 10:03:17,547 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2019-10-02 10:03:17,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2019-10-02 10:03:17,547 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2019-10-02 10:03:17,548 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2019-10-02 10:03:17,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2019-10-02 10:03:17,548 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2019-10-02 10:03:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_sglist [2019-10-02 10:03:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_bufflen [2019-10-02 10:03:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_set_resid [2019-10-02 10:03:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_unique_tag_to_hwq [2019-10-02 10:03:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_unique_tag_to_tag [2019-10-02 10:03:17,549 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2019-10-02 10:03:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_use_blk_mq [2019-10-02 10:03:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host [2019-10-02 10:03:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_mq_find_tag [2019-10-02 10:03:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_init_shared_tag_map [2019-10-02 10:03:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_find_tag [2019-10-02 10:03:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_info [2019-10-02 10:03:17,550 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_board_devices [2019-10-02 10:03:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_adv_bios [2019-10-02 10:03:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_get_eeprom_string [2019-10-02 10:03:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_asc_board_eeprom [2019-10-02 10:03:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_adv_board_eeprom [2019-10-02 10:03:17,552 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_driver_conf [2019-10-02 10:03:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_asc_board_info [2019-10-02 10:03:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_adv_board_info [2019-10-02 10:03:17,553 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_prt_board_stats [2019-10-02 10:03:17,554 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_show_info [2019-10-02 10:03:17,554 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_scsi_done [2019-10-02 10:03:17,554 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetBank [2019-10-02 10:03:17,554 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipIH [2019-10-02 10:03:17,555 INFO L138 BoogieDeclarations]: Found implementation of procedure AscStartChip [2019-10-02 10:03:17,556 INFO L138 BoogieDeclarations]: Found implementation of procedure AscStopChip [2019-10-02 10:03:17,556 INFO L138 BoogieDeclarations]: Found implementation of procedure AscIsChipHalted [2019-10-02 10:03:17,556 INFO L138 BoogieDeclarations]: Found implementation of procedure AscResetChipAndScsiBus [2019-10-02 10:03:17,557 INFO L138 BoogieDeclarations]: Found implementation of procedure AscFindSignature [2019-10-02 10:03:17,557 INFO L138 BoogieDeclarations]: Found implementation of procedure AscEnableInterrupt [2019-10-02 10:03:17,558 INFO L138 BoogieDeclarations]: Found implementation of procedure AscDisableInterrupt [2019-10-02 10:03:17,558 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadLramByte [2019-10-02 10:03:17,558 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadLramWord [2019-10-02 10:03:17,558 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordSetLram [2019-10-02 10:03:17,558 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteLramWord [2019-10-02 10:03:17,558 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteLramByte [2019-10-02 10:03:17,559 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordCopyPtrToLram [2019-10-02 10:03:17,559 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemDWordCopyPtrToLram [2019-10-02 10:03:17,560 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemWordCopyPtrFromLram [2019-10-02 10:03:17,560 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMemSumLramWord [2019-10-02 10:03:17,560 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitLram [2019-10-02 10:03:17,561 INFO L138 BoogieDeclarations]: Found implementation of procedure AscLoadMicroCode [2019-10-02 10:03:17,561 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitQLinkVar [2019-10-02 10:03:17,561 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitMicroCodeVar [2019-10-02 10:03:17,563 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitAsc1000Driver [2019-10-02 10:03:17,564 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvLoadMicrocode [2019-10-02 10:03:17,564 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvBuildCarrierFreelist [2019-10-02 10:03:17,564 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_carrier [2019-10-02 10:03:17,564 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_next_carrier [2019-10-02 10:03:17,564 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_reqp [2019-10-02 10:03:17,565 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvSendIdleCmd [2019-10-02 10:03:17,565 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvResetSB [2019-10-02 10:03:17,565 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc3550Driver [2019-10-02 10:03:17,565 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc38C0800Driver [2019-10-02 10:03:17,565 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitAsc38C1600Driver [2019-10-02 10:03:17,565 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvResetChipAndSB [2019-10-02 10:03:17,565 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_async_callback [2019-10-02 10:03:17,566 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_isr_callback [2019-10-02 10:03:17,566 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvISR [2019-10-02 10:03:17,566 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetLibErrorCode [2019-10-02 10:03:17,566 INFO L138 BoogieDeclarations]: Found implementation of procedure AscAckInterrupt [2019-10-02 10:03:17,566 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetSynPeriodIndex [2019-10-02 10:03:17,566 INFO L138 BoogieDeclarations]: Found implementation of procedure AscMsgOutSDTR [2019-10-02 10:03:17,567 INFO L138 BoogieDeclarations]: Found implementation of procedure AscCalSDTRData [2019-10-02 10:03:17,567 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipSynRegAtID [2019-10-02 10:03:17,567 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipSDTR [2019-10-02 10:03:17,567 INFO L138 BoogieDeclarations]: Found implementation of procedure AscIsrChipHalted [2019-10-02 10:03:17,567 INFO L138 BoogieDeclarations]: Found implementation of procedure DvcGetQinfo [2019-10-02 10:03:17,568 INFO L138 BoogieDeclarations]: Found implementation of procedure _AscCopyLramScsiDoneQ [2019-10-02 10:03:17,569 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_isr_callback [2019-10-02 10:03:17,569 INFO L138 BoogieDeclarations]: Found implementation of procedure AscIsrQDone [2019-10-02 10:03:17,569 INFO L138 BoogieDeclarations]: Found implementation of procedure AscISR [2019-10-02 10:03:17,569 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_reset [2019-10-02 10:03:17,569 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_biosparam [2019-10-02 10:03:17,573 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_interrupt [2019-10-02 10:03:17,573 INFO L138 BoogieDeclarations]: Found implementation of procedure AscHostReqRiscHalt [2019-10-02 10:03:17,573 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetRunChipSynRegAtID [2019-10-02 10:03:17,573 INFO L138 BoogieDeclarations]: Found implementation of procedure AscAsyncFix [2019-10-02 10:03:17,574 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_narrow_slave_configure [2019-10-02 10:03:17,574 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_enable_wdtr [2019-10-02 10:03:17,574 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_enable_sdtr [2019-10-02 10:03:17,575 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_enable_ppr [2019-10-02 10:03:17,575 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_slave_configure [2019-10-02 10:03:17,575 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_slave_configure [2019-10-02 10:03:17,575 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_get_sense_buffer_dma [2019-10-02 10:03:17,576 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_build_req [2019-10-02 10:03:17,576 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_get_sglist [2019-10-02 10:03:17,576 INFO L138 BoogieDeclarations]: Found implementation of procedure adv_build_req [2019-10-02 10:03:17,576 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSgListToQueue [2019-10-02 10:03:17,576 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetNumOfFreeQueue [2019-10-02 10:03:17,577 INFO L138 BoogieDeclarations]: Found implementation of procedure AscAllocFreeQueue [2019-10-02 10:03:17,577 INFO L138 BoogieDeclarations]: Found implementation of procedure AscAllocMultipleFreeQueue [2019-10-02 10:03:17,578 INFO L138 BoogieDeclarations]: Found implementation of procedure DvcPutScsiQ [2019-10-02 10:03:17,578 INFO L138 BoogieDeclarations]: Found implementation of procedure AscPutReadyQueue [2019-10-02 10:03:17,582 INFO L138 BoogieDeclarations]: Found implementation of procedure AscPutReadySgListQueue [2019-10-02 10:03:17,583 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSendScsiQueue [2019-10-02 10:03:17,583 INFO L138 BoogieDeclarations]: Found implementation of procedure AscExeScsiQueue [2019-10-02 10:03:17,583 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvExeScsiQueue [2019-10-02 10:03:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure asc_execute_scsi_cmnd [2019-10-02 10:03:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_queuecommand_lck [2019-10-02 10:03:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_queuecommand [2019-10-02 10:03:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetEisaChipCfg [2019-10-02 10:03:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetChipBiosAddress [2019-10-02 10:03:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetChipScsiID [2019-10-02 10:03:17,589 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetChipScsiCtrl [2019-10-02 10:03:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetChipVersion [2019-10-02 10:03:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure AscStopQueueExe [2019-10-02 10:03:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetMaxDmaCount [2019-10-02 10:03:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitAscDvcVar [2019-10-02 10:03:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteEEPCmdReg [2019-10-02 10:03:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWaitEEPRead [2019-10-02 10:03:17,590 INFO L138 BoogieDeclarations]: Found implementation of procedure AscReadEEPWord [2019-10-02 10:03:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure AscGetEEPConfig [2019-10-02 10:03:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure AscTestExternalLram [2019-10-02 10:03:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWaitEEPWrite [2019-10-02 10:03:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteEEPDataReg [2019-10-02 10:03:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure AscWriteEEPWord [2019-10-02 10:03:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetEEPConfigOnce [2019-10-02 10:03:17,591 INFO L138 BoogieDeclarations]: Found implementation of procedure AscSetEEPConfig [2019-10-02 10:03:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitFromEEP [2019-10-02 10:03:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitGetConfig [2019-10-02 10:03:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure AscInitSetConfig [2019-10-02 10:03:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvWaitEEPCmd [2019-10-02 10:03:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvReadEEPWord [2019-10-02 10:03:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvSet3550EEPConfig [2019-10-02 10:03:17,592 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvSet38C0800EEPConfig [2019-10-02 10:03:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvSet38C1600EEPConfig [2019-10-02 10:03:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvGet3550EEPConfig [2019-10-02 10:03:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvGet38C0800EEPConfig [2019-10-02 10:03:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvGet38C1600EEPConfig [2019-10-02 10:03:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitFrom3550EEP [2019-10-02 10:03:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitFrom38C0800EEP [2019-10-02 10:03:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitFrom38C1600EEP [2019-10-02 10:03:17,593 INFO L138 BoogieDeclarations]: Found implementation of procedure AdvInitGetConfig [2019-10-02 10:03:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_init_chip [2019-10-02 10:03:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_wide_free_mem [2019-10-02 10:03:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_board_found [2019-10-02 10:03:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_release [2019-10-02 10:03:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_isa_irq_no [2019-10-02 10:03:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_isa_probe [2019-10-02 10:03:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_isa_remove [2019-10-02 10:03:17,594 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_vlb_irq_no [2019-10-02 10:03:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_vlb_probe [2019-10-02 10:03:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_eisa_irq_no [2019-10-02 10:03:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_eisa_probe [2019-10-02 10:03:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_eisa_remove [2019-10-02 10:03:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_set_latency [2019-10-02 10:03:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_pci_probe [2019-10-02 10:03:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_pci_remove [2019-10-02 10:03:17,595 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_init [2019-10-02 10:03:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure advansys_exit [2019-10-02 10:03:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_isa_driver_4 [2019-10-02 10:03:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2019-10-02 10:03:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2019-10-02 10:03:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2019-10-02 10:03:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2019-10-02 10:03:17,596 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_isa_driver_5 [2019-10-02 10:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_2 [2019-10-02 10:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_scsi_host_template_6 [2019-10-02 10:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2019-10-02 10:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_eisa_driver_3 [2019-10-02 10:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-02 10:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-10-02 10:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmem_cache_alloc_20 [2019-10-02 10:03:17,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-10-02 10:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_add_host_with_dma_24 [2019-10-02 10:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_25 [2019-10-02 10:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_26 [2019-10-02 10:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_27 [2019-10-02 10:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_remove_host_28 [2019-10-02 10:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_29 [2019-10-02 10:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_30 [2019-10-02 10:03:17,598 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_31 [2019-10-02 10:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_32 [2019-10-02 10:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_scsi_host_alloc_33 [2019-10-02 10:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_34 [2019-10-02 10:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_35 [2019-10-02 10:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-10-02 10:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-10-02 10:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2019-10-02 10:03:17,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2019-10-02 10:03:17,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2019-10-02 10:03:17,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2019-10-02 10:03:17,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2019-10-02 10:03:17,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2019-10-02 10:03:17,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2019-10-02 10:03:17,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2019-10-02 10:03:17,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2019-10-02 10:03:17,600 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2019-10-02 10:03:17,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2019-10-02 10:03:17,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2019-10-02 10:03:17,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2019-10-02 10:03:17,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2019-10-02 10:03:17,601 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2019-10-02 10:03:17,601 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_init_tags [2019-10-02 10:03:17,601 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_mq_tag_to_rq [2019-10-02 10:03:17,601 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2019-10-02 10:03:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_mapping_error [2019-10-02 10:03:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2019-10-02 10:03:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2019-10-02 10:03:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2019-10-02 10:03:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2019-10-02 10:03:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2019-10-02 10:03:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2019-10-02 10:03:17,602 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2019-10-02 10:03:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2019-10-02 10:03:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2019-10-02 10:03:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-10-02 10:03:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-10-02 10:03:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_2 [2019-10-02 10:03:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2019-10-02 10:03:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2019-10-02 10:03:17,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_word [2019-10-02 10:03:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2019-10-02 10:03:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2019-10-02 10:03:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2019-10-02 10:03:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2019-10-02 10:03:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2019-10-02 10:03:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2019-10-02 10:03:17,604 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2019-10-02 10:03:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2019-10-02 10:03:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2019-10-02 10:03:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2019-10-02 10:03:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2019-10-02 10:03:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2019-10-02 10:03:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure scmd_printk [2019-10-02 10:03:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_add_host_with_dma [2019-10-02 10:03:17,605 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_change_queue_depth [2019-10-02 10:03:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_cmd_get_serial [2019-10-02 10:03:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_map [2019-10-02 10:03:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_dma_unmap [2019-10-02 10:03:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_alloc [2019-10-02 10:03:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_host_put [2019-10-02 10:03:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_remove_host [2019-10-02 10:03:17,606 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_scan_host [2019-10-02 10:03:17,607 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2019-10-02 10:03:17,607 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_putc [2019-10-02 10:03:17,607 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2019-10-02 10:03:17,607 INFO L138 BoogieDeclarations]: Found implementation of procedure sg_next [2019-10-02 10:03:17,607 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-10-02 10:03:17,607 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-10-02 10:03:17,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-10-02 10:03:17,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-10-02 10:03:17,608 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-10-02 10:03:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-02 10:03:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-10-02 10:03:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2019-10-02 10:03:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2019-10-02 10:03:17,608 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2019-10-02 10:03:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2019-10-02 10:03:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-02 10:03:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-10-02 10:03:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2019-10-02 10:03:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-02 10:03:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-10-02 10:03:17,609 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-10-02 10:03:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-10-02 10:03:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-10-02 10:03:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-02 10:03:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-10-02 10:03:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-10-02 10:03:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2019-10-02 10:03:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2019-10-02 10:03:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-10-02 10:03:17,610 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-10-02 10:03:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-10-02 10:03:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-10-02 10:03:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-10-02 10:03:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2019-10-02 10:03:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-10-02 10:03:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2019-10-02 10:03:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2019-10-02 10:03:17,611 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2019-10-02 10:03:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-02 10:03:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2019-10-02 10:03:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2019-10-02 10:03:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-10-02 10:03:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2019-10-02 10:03:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2019-10-02 10:03:17,612 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2019-10-02 10:03:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2019-10-02 10:03:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2019-10-02 10:03:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2019-10-02 10:03:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2019-10-02 10:03:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2019-10-02 10:03:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2019-10-02 10:03:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2019-10-02 10:03:17,613 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2019-10-02 10:03:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2019-10-02 10:03:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-10-02 10:03:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmem_cache_alloc_20 [2019-10-02 10:03:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-10-02 10:03:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2019-10-02 10:03:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_isa_driver_4 [2019-10-02 10:03:17,614 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2019-10-02 10:03:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2019-10-02 10:03:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2019-10-02 10:03:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2019-10-02 10:03:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_isa_driver_5 [2019-10-02 10:03:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_2 [2019-10-02 10:03:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_scsi_host_template_6 [2019-10-02 10:03:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2019-10-02 10:03:17,615 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_eisa_driver_3 [2019-10-02 10:03:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2019-10-02 10:03:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2019-10-02 10:03:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_26 [2019-10-02 10:03:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2019-10-02 10:03:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_27 [2019-10-02 10:03:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_29 [2019-10-02 10:03:17,616 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2019-10-02 10:03:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure seq_putc [2019-10-02 10:03:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2019-10-02 10:03:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2019-10-02 10:03:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2019-10-02 10:03:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-02 10:03:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2019-10-02 10:03:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-02 10:03:17,617 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2019-10-02 10:03:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure sg_next [2019-10-02 10:03:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure blk_init_tags [2019-10-02 10:03:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure blk_map_queue_find_tag [2019-10-02 10:03:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure isa_register_driver [2019-10-02 10:03:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure isa_unregister_driver [2019-10-02 10:03:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure eisa_driver_register [2019-10-02 10:03:17,618 INFO L130 BoogieDeclarations]: Found specification of procedure eisa_driver_unregister [2019-10-02 10:03:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2019-10-02 10:03:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_word [2019-10-02 10:03:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2019-10-02 10:03:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2019-10-02 10:03:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2019-10-02 10:03:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2019-10-02 10:03:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2019-10-02 10:03:17,619 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2019-10-02 10:03:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2019-10-02 10:03:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2019-10-02 10:03:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2019-10-02 10:03:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2019-10-02 10:03:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_34 [2019-10-02 10:03:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2019-10-02 10:03:17,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_35 [2019-10-02 10:03:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2019-10-02 10:03:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2019-10-02 10:03:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_25 [2019-10-02 10:03:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2019-10-02 10:03:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2019-10-02 10:03:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2019-10-02 10:03:17,621 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2019-10-02 10:03:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_mapping_error [2019-10-02 10:03:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2019-10-02 10:03:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2019-10-02 10:03:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2019-10-02 10:03:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2019-10-02 10:03:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2019-10-02 10:03:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2019-10-02 10:03:17,622 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2019-10-02 10:03:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~TO~int [2019-10-02 10:03:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2019-10-02 10:03:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2019-10-02 10:03:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2019-10-02 10:03:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2019-10-02 10:03:17,623 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2019-10-02 10:03:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2019-10-02 10:03:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2019-10-02 10:03:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure scmd_printk [2019-10-02 10:03:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_change_queue_depth [2019-10-02 10:03:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_map [2019-10-02 10:03:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_dma_unmap [2019-10-02 10:03:17,624 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_sglist [2019-10-02 10:03:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_bufflen [2019-10-02 10:03:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_set_resid [2019-10-02 10:03:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-02 10:03:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_tag_to_rq [2019-10-02 10:03:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_unique_tag_to_hwq [2019-10-02 10:03:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure blk_mq_unique_tag_to_tag [2019-10-02 10:03:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2019-10-02 10:03:17,625 INFO L130 BoogieDeclarations]: Found specification of procedure shost_use_blk_mq [2019-10-02 10:03:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_alloc [2019-10-02 10:03:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_30 [2019-10-02 10:03:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_31 [2019-10-02 10:03:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_32 [2019-10-02 10:03:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_host_alloc_33 [2019-10-02 10:03:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host_with_dma [2019-10-02 10:03:17,626 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_add_host_with_dma_24 [2019-10-02 10:03:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_scan_host [2019-10-02 10:03:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_remove_host [2019-10-02 10:03:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_scsi_remove_host_28 [2019-10-02 10:03:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_put [2019-10-02 10:03:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_cmd_get_serial [2019-10-02 10:03:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_add_host [2019-10-02 10:03:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_mq_find_tag [2019-10-02 10:03:17,627 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_init_shared_tag_map [2019-10-02 10:03:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_host_find_tag [2019-10-02 10:03:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_info [2019-10-02 10:03:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-02 10:03:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-02 10:03:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_board_devices [2019-10-02 10:03:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_adv_bios [2019-10-02 10:03:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure asc_get_eeprom_string [2019-10-02 10:03:17,628 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_asc_board_eeprom [2019-10-02 10:03:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_adv_board_eeprom [2019-10-02 10:03:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_driver_conf [2019-10-02 10:03:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_asc_board_info [2019-10-02 10:03:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_adv_board_info [2019-10-02 10:03:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure asc_prt_board_stats [2019-10-02 10:03:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_show_info [2019-10-02 10:03:17,629 INFO L130 BoogieDeclarations]: Found specification of procedure asc_scsi_done [2019-10-02 10:03:17,630 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2019-10-02 10:03:17,630 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetBank [2019-10-02 10:03:17,630 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipIH [2019-10-02 10:03:17,630 INFO L130 BoogieDeclarations]: Found specification of procedure AscStartChip [2019-10-02 10:03:17,630 INFO L130 BoogieDeclarations]: Found specification of procedure AscStopChip [2019-10-02 10:03:17,630 INFO L130 BoogieDeclarations]: Found specification of procedure AscIsChipHalted [2019-10-02 10:03:17,630 INFO L130 BoogieDeclarations]: Found specification of procedure AscResetChipAndScsiBus [2019-10-02 10:03:17,630 INFO L130 BoogieDeclarations]: Found specification of procedure AscFindSignature [2019-10-02 10:03:17,631 INFO L130 BoogieDeclarations]: Found specification of procedure AscEnableInterrupt [2019-10-02 10:03:17,631 INFO L130 BoogieDeclarations]: Found specification of procedure AscDisableInterrupt [2019-10-02 10:03:17,631 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadLramByte [2019-10-02 10:03:17,631 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadLramWord [2019-10-02 10:03:17,631 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordSetLram [2019-10-02 10:03:17,631 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteLramWord [2019-10-02 10:03:17,631 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteLramByte [2019-10-02 10:03:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordCopyPtrToLram [2019-10-02 10:03:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemDWordCopyPtrToLram [2019-10-02 10:03:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemWordCopyPtrFromLram [2019-10-02 10:03:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure AscMemSumLramWord [2019-10-02 10:03:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitLram [2019-10-02 10:03:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure AscLoadMicroCode [2019-10-02 10:03:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitQLinkVar [2019-10-02 10:03:17,632 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitMicroCodeVar [2019-10-02 10:03:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitAsc1000Driver [2019-10-02 10:03:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure AdvLoadMicrocode [2019-10-02 10:03:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure AdvBuildCarrierFreelist [2019-10-02 10:03:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_carrier [2019-10-02 10:03:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_next_carrier [2019-10-02 10:03:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_reqp [2019-10-02 10:03:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure AdvSendIdleCmd [2019-10-02 10:03:17,633 INFO L130 BoogieDeclarations]: Found specification of procedure AdvResetSB [2019-10-02 10:03:17,634 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc3550Driver [2019-10-02 10:03:17,634 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc38C0800Driver [2019-10-02 10:03:17,634 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitAsc38C1600Driver [2019-10-02 10:03:17,634 INFO L130 BoogieDeclarations]: Found specification of procedure AdvResetChipAndSB [2019-10-02 10:03:17,634 INFO L130 BoogieDeclarations]: Found specification of procedure adv_async_callback [2019-10-02 10:03:17,634 INFO L130 BoogieDeclarations]: Found specification of procedure adv_isr_callback [2019-10-02 10:03:17,634 INFO L130 BoogieDeclarations]: Found specification of procedure AdvISR [2019-10-02 10:03:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetLibErrorCode [2019-10-02 10:03:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure AscAckInterrupt [2019-10-02 10:03:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetSynPeriodIndex [2019-10-02 10:03:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure AscMsgOutSDTR [2019-10-02 10:03:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure AscCalSDTRData [2019-10-02 10:03:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipSynRegAtID [2019-10-02 10:03:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipSDTR [2019-10-02 10:03:17,635 INFO L130 BoogieDeclarations]: Found specification of procedure AscIsrChipHalted [2019-10-02 10:03:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure DvcGetQinfo [2019-10-02 10:03:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure _AscCopyLramScsiDoneQ [2019-10-02 10:03:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure asc_isr_callback [2019-10-02 10:03:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure AscIsrQDone [2019-10-02 10:03:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure AscISR [2019-10-02 10:03:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_reset [2019-10-02 10:03:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_biosparam [2019-10-02 10:03:17,636 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_interrupt [2019-10-02 10:03:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure AscHostReqRiscHalt [2019-10-02 10:03:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetRunChipSynRegAtID [2019-10-02 10:03:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure AscAsyncFix [2019-10-02 10:03:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_narrow_slave_configure [2019-10-02 10:03:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_enable_wdtr [2019-10-02 10:03:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_enable_sdtr [2019-10-02 10:03:17,637 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_enable_ppr [2019-10-02 10:03:17,638 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_slave_configure [2019-10-02 10:03:17,638 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_slave_configure [2019-10-02 10:03:17,638 INFO L130 BoogieDeclarations]: Found specification of procedure asc_get_sense_buffer_dma [2019-10-02 10:03:17,638 INFO L130 BoogieDeclarations]: Found specification of procedure asc_build_req [2019-10-02 10:03:17,638 INFO L130 BoogieDeclarations]: Found specification of procedure adv_get_sglist [2019-10-02 10:03:17,638 INFO L130 BoogieDeclarations]: Found specification of procedure adv_build_req [2019-10-02 10:03:17,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-10-02 10:03:17,639 INFO L130 BoogieDeclarations]: Found specification of procedure AscSgListToQueue [2019-10-02 10:03:17,639 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetNumOfFreeQueue [2019-10-02 10:03:17,639 INFO L130 BoogieDeclarations]: Found specification of procedure AscAllocFreeQueue [2019-10-02 10:03:17,639 INFO L130 BoogieDeclarations]: Found specification of procedure AscAllocMultipleFreeQueue [2019-10-02 10:03:17,639 INFO L130 BoogieDeclarations]: Found specification of procedure DvcPutScsiQ [2019-10-02 10:03:17,639 INFO L130 BoogieDeclarations]: Found specification of procedure AscPutReadyQueue [2019-10-02 10:03:17,639 INFO L130 BoogieDeclarations]: Found specification of procedure AscPutReadySgListQueue [2019-10-02 10:03:17,640 INFO L130 BoogieDeclarations]: Found specification of procedure AscSendScsiQueue [2019-10-02 10:03:17,640 INFO L130 BoogieDeclarations]: Found specification of procedure AscExeScsiQueue [2019-10-02 10:03:17,640 INFO L130 BoogieDeclarations]: Found specification of procedure AdvExeScsiQueue [2019-10-02 10:03:17,640 INFO L130 BoogieDeclarations]: Found specification of procedure asc_execute_scsi_cmnd [2019-10-02 10:03:17,640 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_queuecommand_lck [2019-10-02 10:03:17,640 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_queuecommand [2019-10-02 10:03:17,640 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetEisaChipCfg [2019-10-02 10:03:17,641 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetChipBiosAddress [2019-10-02 10:03:17,641 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetChipScsiID [2019-10-02 10:03:17,641 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetChipScsiCtrl [2019-10-02 10:03:17,641 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetChipVersion [2019-10-02 10:03:17,641 INFO L130 BoogieDeclarations]: Found specification of procedure AscStopQueueExe [2019-10-02 10:03:17,641 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetMaxDmaCount [2019-10-02 10:03:17,641 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitAscDvcVar [2019-10-02 10:03:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteEEPCmdReg [2019-10-02 10:03:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure AscWaitEEPRead [2019-10-02 10:03:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure AscReadEEPWord [2019-10-02 10:03:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure AscGetEEPConfig [2019-10-02 10:03:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure AscTestExternalLram [2019-10-02 10:03:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure AscWaitEEPWrite [2019-10-02 10:03:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteEEPDataReg [2019-10-02 10:03:17,642 INFO L130 BoogieDeclarations]: Found specification of procedure AscWriteEEPWord [2019-10-02 10:03:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetEEPConfigOnce [2019-10-02 10:03:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure AscSetEEPConfig [2019-10-02 10:03:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitFromEEP [2019-10-02 10:03:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitGetConfig [2019-10-02 10:03:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure AscInitSetConfig [2019-10-02 10:03:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure AdvWaitEEPCmd [2019-10-02 10:03:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure AdvReadEEPWord [2019-10-02 10:03:17,643 INFO L130 BoogieDeclarations]: Found specification of procedure AdvSet3550EEPConfig [2019-10-02 10:03:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure AdvSet38C0800EEPConfig [2019-10-02 10:03:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure AdvSet38C1600EEPConfig [2019-10-02 10:03:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure AdvGet3550EEPConfig [2019-10-02 10:03:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure AdvGet38C0800EEPConfig [2019-10-02 10:03:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure AdvGet38C1600EEPConfig [2019-10-02 10:03:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitFrom3550EEP [2019-10-02 10:03:17,644 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitFrom38C0800EEP [2019-10-02 10:03:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitFrom38C1600EEP [2019-10-02 10:03:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure AdvInitGetConfig [2019-10-02 10:03:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_init_chip [2019-10-02 10:03:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_wide_free_mem [2019-10-02 10:03:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_board_found [2019-10-02 10:03:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_release [2019-10-02 10:03:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_isa_irq_no [2019-10-02 10:03:17,645 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_isa_probe [2019-10-02 10:03:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_isa_remove [2019-10-02 10:03:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_vlb_irq_no [2019-10-02 10:03:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_vlb_probe [2019-10-02 10:03:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_eisa_irq_no [2019-10-02 10:03:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_eisa_probe [2019-10-02 10:03:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_eisa_remove [2019-10-02 10:03:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_set_latency [2019-10-02 10:03:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_pci_probe [2019-10-02 10:03:17,646 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_pci_remove [2019-10-02 10:03:17,647 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_init [2019-10-02 10:03:17,647 INFO L130 BoogieDeclarations]: Found specification of procedure advansys_exit [2019-10-02 10:03:17,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_2 [2019-10-02 10:03:17,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-10-02 10:03:17,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-10-02 10:03:17,647 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-02 10:03:17,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-10-02 10:03:17,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-10-02 10:03:17,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2019-10-02 10:03:17,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2019-10-02 10:03:17,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2019-10-02 10:03:17,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2019-10-02 10:03:17,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2019-10-02 10:03:17,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2019-10-02 10:03:17,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2019-10-02 10:03:17,648 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-10-02 10:03:17,648 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-02 10:03:17,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-02 10:03:17,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-02 10:03:17,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-10-02 10:03:17,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-02 10:03:17,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-10-02 10:03:17,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-10-02 10:03:17,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-10-02 10:03:17,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-10-02 10:03:20,988 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-10-02 10:07:20,093 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-02 10:07:20,093 INFO L283 CfgBuilder]: Removed 4 assume(true) statements. [2019-10-02 10:07:20,096 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 10:07:20 BoogieIcfgContainer [2019-10-02 10:07:20,097 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-02 10:07:20,098 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-02 10:07:20,098 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-02 10:07:20,101 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-02 10:07:20,101 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.10 10:03:09" (1/3) ... [2019-10-02 10:07:20,102 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27bb407a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 10:07:20, skipping insertion in model container [2019-10-02 10:07:20,102 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.10 10:03:15" (2/3) ... [2019-10-02 10:07:20,103 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27bb407a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.10 10:07:20, skipping insertion in model container [2019-10-02 10:07:20,103 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.10 10:07:20" (3/3) ... [2019-10-02 10:07:20,105 INFO L109 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--scsi--advansys.ko-entry_point.cil.out.i [2019-10-02 10:07:20,114 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-02 10:07:20,124 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-02 10:07:20,137 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-02 10:07:20,188 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-10-02 10:07:20,189 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-10-02 10:07:20,189 INFO L378 AbstractCegarLoop]: Hoare is true [2019-10-02 10:07:20,190 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-02 10:07:20,190 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-02 10:07:20,190 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-02 10:07:20,190 INFO L382 AbstractCegarLoop]: Difference is false [2019-10-02 10:07:20,190 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-02 10:07:20,190 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-02 10:07:20,273 INFO L276 IsEmpty]: Start isEmpty. Operand 4463 states. [2019-10-02 10:07:20,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2019-10-02 10:07:20,287 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:07:20,289 INFO L411 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:07:20,291 INFO L418 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:07:20,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:07:20,297 INFO L82 PathProgramCache]: Analyzing trace with hash -1458515854, now seen corresponding path program 1 times [2019-10-02 10:07:20,299 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:07:20,300 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:07:20,438 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:20,439 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:07:20,439 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:21,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:07:21,715 INFO L134 CoverageAnalysis]: Checked inductivity of 138 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2019-10-02 10:07:21,718 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:07:21,719 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 10:07:21,723 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 10:07:21,738 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 10:07:21,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 10:07:21,742 INFO L87 Difference]: Start difference. First operand 4463 states. Second operand 3 states. [2019-10-02 10:07:23,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:07:23,870 INFO L93 Difference]: Finished difference Result 13152 states and 19367 transitions. [2019-10-02 10:07:23,871 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 10:07:23,873 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 122 [2019-10-02 10:07:23,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:07:24,029 INFO L225 Difference]: With dead ends: 13152 [2019-10-02 10:07:24,029 INFO L226 Difference]: Without dead ends: 8653 [2019-10-02 10:07:24,086 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 10:07:24,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8653 states. [2019-10-02 10:07:25,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8653 to 8649. [2019-10-02 10:07:25,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8649 states. [2019-10-02 10:07:25,331 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8649 states to 8649 states and 12599 transitions. [2019-10-02 10:07:25,340 INFO L78 Accepts]: Start accepts. Automaton has 8649 states and 12599 transitions. Word has length 122 [2019-10-02 10:07:25,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:07:25,342 INFO L475 AbstractCegarLoop]: Abstraction has 8649 states and 12599 transitions. [2019-10-02 10:07:25,342 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 10:07:25,343 INFO L276 IsEmpty]: Start isEmpty. Operand 8649 states and 12599 transitions. [2019-10-02 10:07:25,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2019-10-02 10:07:25,382 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:07:25,382 INFO L411 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2019-10-02 10:07:25,383 INFO L418 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:07:25,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:07:25,384 INFO L82 PathProgramCache]: Analyzing trace with hash -1641089606, now seen corresponding path program 1 times [2019-10-02 10:07:25,384 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:07:25,384 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:07:25,435 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:25,435 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:07:25,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:25,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:07:26,209 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2019-10-02 10:07:26,209 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:07:26,210 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 10:07:26,214 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 10:07:26,214 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 10:07:26,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 10:07:26,214 INFO L87 Difference]: Start difference. First operand 8649 states and 12599 transitions. Second operand 5 states. [2019-10-02 10:07:26,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:07:26,745 INFO L93 Difference]: Finished difference Result 17270 states and 25163 transitions. [2019-10-02 10:07:26,745 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-02 10:07:26,746 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 189 [2019-10-02 10:07:26,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:07:26,844 INFO L225 Difference]: With dead ends: 17270 [2019-10-02 10:07:26,844 INFO L226 Difference]: Without dead ends: 8653 [2019-10-02 10:07:26,902 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 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 10:07:26,923 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8653 states. [2019-10-02 10:07:27,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8653 to 8649. [2019-10-02 10:07:27,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8649 states. [2019-10-02 10:07:27,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8649 states to 8649 states and 12597 transitions. [2019-10-02 10:07:27,789 INFO L78 Accepts]: Start accepts. Automaton has 8649 states and 12597 transitions. Word has length 189 [2019-10-02 10:07:27,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:07:27,792 INFO L475 AbstractCegarLoop]: Abstraction has 8649 states and 12597 transitions. [2019-10-02 10:07:27,792 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 10:07:27,792 INFO L276 IsEmpty]: Start isEmpty. Operand 8649 states and 12597 transitions. [2019-10-02 10:07:27,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2019-10-02 10:07:27,807 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:07:27,808 INFO L411 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2019-10-02 10:07:27,808 INFO L418 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:07:27,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:07:27,809 INFO L82 PathProgramCache]: Analyzing trace with hash -291965889, now seen corresponding path program 1 times [2019-10-02 10:07:27,809 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:07:27,809 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:07:27,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:27,851 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:07:27,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:28,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:07:28,555 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2019-10-02 10:07:28,556 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:07:28,556 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 10:07:28,557 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 10:07:28,557 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 10:07:28,558 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 10:07:28,558 INFO L87 Difference]: Start difference. First operand 8649 states and 12597 transitions. Second operand 5 states. [2019-10-02 10:07:29,029 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:07:29,029 INFO L93 Difference]: Finished difference Result 17270 states and 25159 transitions. [2019-10-02 10:07:29,030 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-02 10:07:29,030 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 199 [2019-10-02 10:07:29,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:07:29,121 INFO L225 Difference]: With dead ends: 17270 [2019-10-02 10:07:29,121 INFO L226 Difference]: Without dead ends: 8653 [2019-10-02 10:07:29,164 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-10-02 10:07:29,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8653 states. [2019-10-02 10:07:29,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8653 to 8649. [2019-10-02 10:07:29,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8649 states. [2019-10-02 10:07:29,739 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8649 states to 8649 states and 12595 transitions. [2019-10-02 10:07:29,743 INFO L78 Accepts]: Start accepts. Automaton has 8649 states and 12595 transitions. Word has length 199 [2019-10-02 10:07:29,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:07:29,744 INFO L475 AbstractCegarLoop]: Abstraction has 8649 states and 12595 transitions. [2019-10-02 10:07:29,744 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 10:07:29,744 INFO L276 IsEmpty]: Start isEmpty. Operand 8649 states and 12595 transitions. [2019-10-02 10:07:29,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2019-10-02 10:07:29,762 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:07:29,763 INFO L411 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2019-10-02 10:07:29,764 INFO L418 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:07:29,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:07:29,765 INFO L82 PathProgramCache]: Analyzing trace with hash -126392668, now seen corresponding path program 1 times [2019-10-02 10:07:29,765 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:07:29,765 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:07:29,802 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:29,802 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:07:29,803 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:30,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:07:30,426 INFO L134 CoverageAnalysis]: Checked inductivity of 269 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2019-10-02 10:07:30,427 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:07:30,427 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 10:07:30,428 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 10:07:30,428 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 10:07:30,429 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 10:07:30,429 INFO L87 Difference]: Start difference. First operand 8649 states and 12595 transitions. Second operand 5 states. [2019-10-02 10:07:32,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:07:32,226 INFO L93 Difference]: Finished difference Result 17270 states and 25155 transitions. [2019-10-02 10:07:32,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-02 10:07:32,227 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 209 [2019-10-02 10:07:32,227 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:07:32,293 INFO L225 Difference]: With dead ends: 17270 [2019-10-02 10:07:32,294 INFO L226 Difference]: Without dead ends: 8653 [2019-10-02 10:07:32,336 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-10-02 10:07:32,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8653 states. [2019-10-02 10:07:32,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8653 to 8649. [2019-10-02 10:07:32,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8649 states. [2019-10-02 10:07:32,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8649 states to 8649 states and 12593 transitions. [2019-10-02 10:07:32,871 INFO L78 Accepts]: Start accepts. Automaton has 8649 states and 12593 transitions. Word has length 209 [2019-10-02 10:07:32,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:07:32,873 INFO L475 AbstractCegarLoop]: Abstraction has 8649 states and 12593 transitions. [2019-10-02 10:07:32,873 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 10:07:32,873 INFO L276 IsEmpty]: Start isEmpty. Operand 8649 states and 12593 transitions. [2019-10-02 10:07:32,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2019-10-02 10:07:32,891 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:07:32,892 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2019-10-02 10:07:32,892 INFO L418 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:07:32,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:07:32,893 INFO L82 PathProgramCache]: Analyzing trace with hash 878524679, now seen corresponding path program 1 times [2019-10-02 10:07:32,893 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:07:32,893 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:07:32,931 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:32,931 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:07:32,932 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:33,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:07:33,705 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 322 trivial. 0 not checked. [2019-10-02 10:07:33,706 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:07:33,706 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 10:07:33,707 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 10:07:33,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 10:07:33,708 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 10:07:33,708 INFO L87 Difference]: Start difference. First operand 8649 states and 12593 transitions. Second operand 3 states. [2019-10-02 10:07:34,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:07:34,090 INFO L93 Difference]: Finished difference Result 10880 states and 15845 transitions. [2019-10-02 10:07:34,090 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 10:07:34,091 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 226 [2019-10-02 10:07:34,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:07:34,157 INFO L225 Difference]: With dead ends: 10880 [2019-10-02 10:07:34,157 INFO L226 Difference]: Without dead ends: 10877 [2019-10-02 10:07:34,170 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 10:07:34,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10877 states. [2019-10-02 10:07:34,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10877 to 10877. [2019-10-02 10:07:34,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10877 states. [2019-10-02 10:07:34,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10877 states to 10877 states and 15841 transitions. [2019-10-02 10:07:34,989 INFO L78 Accepts]: Start accepts. Automaton has 10877 states and 15841 transitions. Word has length 226 [2019-10-02 10:07:34,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:07:34,990 INFO L475 AbstractCegarLoop]: Abstraction has 10877 states and 15841 transitions. [2019-10-02 10:07:34,991 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 10:07:34,991 INFO L276 IsEmpty]: Start isEmpty. Operand 10877 states and 15841 transitions. [2019-10-02 10:07:35,023 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2019-10-02 10:07:35,026 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:07:35,027 INFO L411 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 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] [2019-10-02 10:07:35,027 INFO L418 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:07:35,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:07:35,028 INFO L82 PathProgramCache]: Analyzing trace with hash -270615239, now seen corresponding path program 1 times [2019-10-02 10:07:35,028 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:07:35,029 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:07:35,069 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:35,069 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:07:35,070 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:35,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:07:35,718 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2019-10-02 10:07:35,718 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:07:35,719 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 10:07:35,719 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 10:07:35,719 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 10:07:35,722 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 10:07:35,722 INFO L87 Difference]: Start difference. First operand 10877 states and 15841 transitions. Second operand 3 states. [2019-10-02 10:07:38,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:07:38,630 INFO L93 Difference]: Finished difference Result 29877 states and 43604 transitions. [2019-10-02 10:07:38,631 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 10:07:38,631 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 250 [2019-10-02 10:07:38,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:07:38,788 INFO L225 Difference]: With dead ends: 29877 [2019-10-02 10:07:38,788 INFO L226 Difference]: Without dead ends: 19036 [2019-10-02 10:07:38,862 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 10:07:38,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19036 states. [2019-10-02 10:07:40,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19036 to 18986. [2019-10-02 10:07:40,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18986 states. [2019-10-02 10:07:40,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18986 states to 18986 states and 27752 transitions. [2019-10-02 10:07:40,472 INFO L78 Accepts]: Start accepts. Automaton has 18986 states and 27752 transitions. Word has length 250 [2019-10-02 10:07:40,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:07:40,475 INFO L475 AbstractCegarLoop]: Abstraction has 18986 states and 27752 transitions. [2019-10-02 10:07:40,475 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 10:07:40,476 INFO L276 IsEmpty]: Start isEmpty. Operand 18986 states and 27752 transitions. [2019-10-02 10:07:40,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2019-10-02 10:07:40,538 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:07:40,539 INFO L411 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 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] [2019-10-02 10:07:40,539 INFO L418 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:07:40,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:07:40,540 INFO L82 PathProgramCache]: Analyzing trace with hash -1991053717, now seen corresponding path program 1 times [2019-10-02 10:07:40,540 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:07:40,540 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:07:40,587 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:40,587 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:07:40,588 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:40,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:07:41,315 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2019-10-02 10:07:41,316 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:07:41,316 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 10:07:41,317 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 10:07:41,318 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 10:07:41,318 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 10:07:41,319 INFO L87 Difference]: Start difference. First operand 18986 states and 27752 transitions. Second operand 3 states. [2019-10-02 10:07:44,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:07:44,379 INFO L93 Difference]: Finished difference Result 56626 states and 82798 transitions. [2019-10-02 10:07:45,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 10:07:45,914 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 340 [2019-10-02 10:07:45,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:07:46,122 INFO L225 Difference]: With dead ends: 56626 [2019-10-02 10:07:46,122 INFO L226 Difference]: Without dead ends: 37676 [2019-10-02 10:07:46,191 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 10:07:46,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37676 states. [2019-10-02 10:07:48,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37676 to 37673. [2019-10-02 10:07:48,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37673 states. [2019-10-02 10:07:49,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37673 states to 37673 states and 55085 transitions. [2019-10-02 10:07:49,130 INFO L78 Accepts]: Start accepts. Automaton has 37673 states and 55085 transitions. Word has length 340 [2019-10-02 10:07:49,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:07:49,131 INFO L475 AbstractCegarLoop]: Abstraction has 37673 states and 55085 transitions. [2019-10-02 10:07:49,131 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 10:07:49,131 INFO L276 IsEmpty]: Start isEmpty. Operand 37673 states and 55085 transitions. [2019-10-02 10:07:49,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2019-10-02 10:07:49,184 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:07:49,184 INFO L411 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 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] [2019-10-02 10:07:49,185 INFO L418 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:07:49,185 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:07:49,185 INFO L82 PathProgramCache]: Analyzing trace with hash 2019708684, now seen corresponding path program 1 times [2019-10-02 10:07:49,185 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:07:49,185 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:07:49,215 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:49,216 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:07:49,216 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:07:49,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:07:49,806 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2019-10-02 10:07:49,806 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:07:49,807 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 10:07:49,809 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 10:07:49,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 10:07:49,810 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 10:07:49,810 INFO L87 Difference]: Start difference. First operand 37673 states and 55085 transitions. Second operand 3 states. [2019-10-02 10:07:52,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:07:52,952 INFO L93 Difference]: Finished difference Result 112485 states and 164495 transitions. [2019-10-02 10:07:52,953 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 10:07:52,953 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 335 [2019-10-02 10:07:52,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:07:53,403 INFO L225 Difference]: With dead ends: 112485 [2019-10-02 10:07:53,403 INFO L226 Difference]: Without dead ends: 74848 [2019-10-02 10:07:53,550 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 10:07:53,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 74848 states. [2019-10-02 10:07:59,453 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 74848 to 74843. [2019-10-02 10:07:59,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 74843 states. [2019-10-02 10:07:59,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 74843 states to 74843 states and 109443 transitions. [2019-10-02 10:07:59,903 INFO L78 Accepts]: Start accepts. Automaton has 74843 states and 109443 transitions. Word has length 335 [2019-10-02 10:07:59,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:07:59,904 INFO L475 AbstractCegarLoop]: Abstraction has 74843 states and 109443 transitions. [2019-10-02 10:07:59,904 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 10:07:59,904 INFO L276 IsEmpty]: Start isEmpty. Operand 74843 states and 109443 transitions. [2019-10-02 10:07:59,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2019-10-02 10:07:59,992 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:07:59,992 INFO L411 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 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] [2019-10-02 10:07:59,993 INFO L418 AbstractCegarLoop]: === Iteration 9 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:07:59,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:07:59,993 INFO L82 PathProgramCache]: Analyzing trace with hash -1066990618, now seen corresponding path program 1 times [2019-10-02 10:07:59,993 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:07:59,993 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:08:00,023 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:08:00,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:08:00,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:08:00,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:08:00,927 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2019-10-02 10:08:00,927 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:08:00,927 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 10:08:00,928 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 10:08:00,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 10:08:00,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 10:08:00,929 INFO L87 Difference]: Start difference. First operand 74843 states and 109443 transitions. Second operand 3 states. [2019-10-02 10:08:04,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:08:04,603 INFO L93 Difference]: Finished difference Result 218808 states and 320596 transitions. [2019-10-02 10:08:04,603 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 10:08:04,603 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 345 [2019-10-02 10:08:04,604 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:08:05,417 INFO L225 Difference]: With dead ends: 218808 [2019-10-02 10:08:05,418 INFO L226 Difference]: Without dead ends: 144001 [2019-10-02 10:08:05,652 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 10:08:05,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144001 states. [2019-10-02 10:08:14,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144001 to 143614. [2019-10-02 10:08:14,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143614 states. [2019-10-02 10:08:15,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143614 states to 143614 states and 210748 transitions. [2019-10-02 10:08:15,611 INFO L78 Accepts]: Start accepts. Automaton has 143614 states and 210748 transitions. Word has length 345 [2019-10-02 10:08:15,611 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:08:15,611 INFO L475 AbstractCegarLoop]: Abstraction has 143614 states and 210748 transitions. [2019-10-02 10:08:15,611 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 10:08:15,611 INFO L276 IsEmpty]: Start isEmpty. Operand 143614 states and 210748 transitions. [2019-10-02 10:08:15,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2019-10-02 10:08:15,924 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:08:15,924 INFO L411 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2019-10-02 10:08:15,925 INFO L418 AbstractCegarLoop]: === Iteration 10 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:08:15,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:08:15,925 INFO L82 PathProgramCache]: Analyzing trace with hash -1413648321, now seen corresponding path program 1 times [2019-10-02 10:08:15,925 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:08:15,926 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:08:15,957 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:08:15,957 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:08:15,957 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:08:16,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:08:16,530 INFO L134 CoverageAnalysis]: Checked inductivity of 270 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2019-10-02 10:08:16,530 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:08:16,530 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 10:08:16,531 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 10:08:16,531 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 10:08:16,532 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 10:08:16,532 INFO L87 Difference]: Start difference. First operand 143614 states and 210748 transitions. Second operand 5 states. [2019-10-02 10:08:21,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:08:21,765 INFO L93 Difference]: Finished difference Result 287250 states and 421526 transitions. [2019-10-02 10:08:21,766 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-02 10:08:21,766 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 405 [2019-10-02 10:08:21,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:08:22,515 INFO L225 Difference]: With dead ends: 287250 [2019-10-02 10:08:22,516 INFO L226 Difference]: Without dead ends: 143680 [2019-10-02 10:08:22,886 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-10-02 10:08:23,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143680 states. [2019-10-02 10:08:33,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143680 to 143662. [2019-10-02 10:08:33,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143662 states. [2019-10-02 10:08:34,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143662 states to 143662 states and 210796 transitions. [2019-10-02 10:08:34,207 INFO L78 Accepts]: Start accepts. Automaton has 143662 states and 210796 transitions. Word has length 405 [2019-10-02 10:08:34,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:08:34,208 INFO L475 AbstractCegarLoop]: Abstraction has 143662 states and 210796 transitions. [2019-10-02 10:08:34,208 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 10:08:34,208 INFO L276 IsEmpty]: Start isEmpty. Operand 143662 states and 210796 transitions. [2019-10-02 10:08:34,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2019-10-02 10:08:34,427 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:08:34,428 INFO L411 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2019-10-02 10:08:34,428 INFO L418 AbstractCegarLoop]: === Iteration 11 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:08:34,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:08:34,429 INFO L82 PathProgramCache]: Analyzing trace with hash -846932711, now seen corresponding path program 1 times [2019-10-02 10:08:34,429 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:08:34,429 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:08:34,458 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:08:34,459 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:08:34,459 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:08:34,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:08:35,709 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2019-10-02 10:08:35,709 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:08:35,709 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-02 10:08:35,710 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-02 10:08:35,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-02 10:08:35,715 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-02 10:08:35,715 INFO L87 Difference]: Start difference. First operand 143662 states and 210796 transitions. Second operand 3 states. [2019-10-02 10:08:42,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:08:42,945 INFO L93 Difference]: Finished difference Result 287282 states and 421542 transitions. [2019-10-02 10:08:42,946 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-02 10:08:42,946 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 418 [2019-10-02 10:08:42,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:08:43,500 INFO L225 Difference]: With dead ends: 287282 [2019-10-02 10:08:43,501 INFO L226 Difference]: Without dead ends: 143648 [2019-10-02 10:08:44,895 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 10:08:44,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143648 states. [2019-10-02 10:08:54,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143648 to 143584. [2019-10-02 10:08:54,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143584 states. [2019-10-02 10:09:02,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143584 states to 143584 states and 210702 transitions. [2019-10-02 10:09:02,887 INFO L78 Accepts]: Start accepts. Automaton has 143584 states and 210702 transitions. Word has length 418 [2019-10-02 10:09:02,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:09:02,888 INFO L475 AbstractCegarLoop]: Abstraction has 143584 states and 210702 transitions. [2019-10-02 10:09:02,888 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-02 10:09:02,889 INFO L276 IsEmpty]: Start isEmpty. Operand 143584 states and 210702 transitions. [2019-10-02 10:09:03,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2019-10-02 10:09:03,100 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:09:03,100 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2019-10-02 10:09:03,101 INFO L418 AbstractCegarLoop]: === Iteration 12 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:09:03,101 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:09:03,102 INFO L82 PathProgramCache]: Analyzing trace with hash 1666121111, now seen corresponding path program 1 times [2019-10-02 10:09:03,102 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:09:03,102 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:09:03,130 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:09:03,131 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:09:03,131 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:09:03,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:09:03,776 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2019-10-02 10:09:03,776 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:09:03,776 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 10:09:03,777 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 10:09:03,777 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 10:09:03,778 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 10:09:03,778 INFO L87 Difference]: Start difference. First operand 143584 states and 210702 transitions. Second operand 5 states. [2019-10-02 10:09:06,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:09:06,932 INFO L93 Difference]: Finished difference Result 287282 states and 421674 transitions. [2019-10-02 10:09:06,932 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-02 10:09:06,932 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 439 [2019-10-02 10:09:06,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:09:07,969 INFO L225 Difference]: With dead ends: 287282 [2019-10-02 10:09:07,969 INFO L226 Difference]: Without dead ends: 143742 [2019-10-02 10:09:08,187 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 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 10:09:08,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143742 states. [2019-10-02 10:09:18,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143742 to 143680. [2019-10-02 10:09:18,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143680 states. [2019-10-02 10:09:19,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143680 states to 143680 states and 210870 transitions. [2019-10-02 10:09:19,477 INFO L78 Accepts]: Start accepts. Automaton has 143680 states and 210870 transitions. Word has length 439 [2019-10-02 10:09:19,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:09:19,477 INFO L475 AbstractCegarLoop]: Abstraction has 143680 states and 210870 transitions. [2019-10-02 10:09:19,477 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 10:09:19,478 INFO L276 IsEmpty]: Start isEmpty. Operand 143680 states and 210870 transitions. [2019-10-02 10:09:19,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2019-10-02 10:09:19,647 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:09:19,648 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2019-10-02 10:09:19,648 INFO L418 AbstractCegarLoop]: === Iteration 13 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:09:19,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:09:19,649 INFO L82 PathProgramCache]: Analyzing trace with hash 877821269, now seen corresponding path program 1 times [2019-10-02 10:09:19,649 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:09:19,649 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:09:19,668 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:09:19,668 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:09:19,669 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:09:20,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:09:21,243 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2019-10-02 10:09:21,244 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:09:21,244 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 10:09:21,245 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 10:09:21,246 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 10:09:21,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 10:09:21,246 INFO L87 Difference]: Start difference. First operand 143680 states and 210870 transitions. Second operand 5 states. [2019-10-02 10:09:34,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:09:34,213 INFO L93 Difference]: Finished difference Result 431048 states and 632618 transitions. [2019-10-02 10:09:34,213 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-02 10:09:34,214 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 444 [2019-10-02 10:09:34,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:09:35,752 INFO L225 Difference]: With dead ends: 431048 [2019-10-02 10:09:35,753 INFO L226 Difference]: Without dead ends: 287412 [2019-10-02 10:09:36,029 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2019-10-02 10:09:36,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287412 states. [2019-10-02 10:09:53,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287412 to 143744. [2019-10-02 10:09:53,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143744 states. [2019-10-02 10:09:53,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143744 states to 143744 states and 210942 transitions. [2019-10-02 10:09:53,524 INFO L78 Accepts]: Start accepts. Automaton has 143744 states and 210942 transitions. Word has length 444 [2019-10-02 10:09:53,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:09:53,525 INFO L475 AbstractCegarLoop]: Abstraction has 143744 states and 210942 transitions. [2019-10-02 10:09:53,525 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 10:09:53,525 INFO L276 IsEmpty]: Start isEmpty. Operand 143744 states and 210942 transitions. [2019-10-02 10:09:53,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2019-10-02 10:09:53,693 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:09:53,693 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2019-10-02 10:09:53,693 INFO L418 AbstractCegarLoop]: === Iteration 14 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:09:53,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:09:53,694 INFO L82 PathProgramCache]: Analyzing trace with hash 1783930560, now seen corresponding path program 1 times [2019-10-02 10:09:53,694 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:09:53,694 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:09:53,716 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:09:53,717 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:09:53,717 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:09:53,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:09:55,088 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2019-10-02 10:09:55,088 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:09:55,089 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 10:09:55,089 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 10:09:55,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 10:09:55,090 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 10:09:55,090 INFO L87 Difference]: Start difference. First operand 143744 states and 210942 transitions. Second operand 5 states. [2019-10-02 10:10:00,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:10:00,093 INFO L93 Difference]: Finished difference Result 287570 states and 422058 transitions. [2019-10-02 10:10:00,093 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-02 10:10:00,093 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 444 [2019-10-02 10:10:00,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:10:00,574 INFO L225 Difference]: With dead ends: 287570 [2019-10-02 10:10:00,574 INFO L226 Difference]: Without dead ends: 143870 [2019-10-02 10:10:00,807 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 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 10:10:00,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143870 states. [2019-10-02 10:10:13,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143870 to 143824. [2019-10-02 10:10:13,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143824 states. [2019-10-02 10:10:14,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143824 states to 143824 states and 211058 transitions. [2019-10-02 10:10:14,699 INFO L78 Accepts]: Start accepts. Automaton has 143824 states and 211058 transitions. Word has length 444 [2019-10-02 10:10:14,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:10:14,700 INFO L475 AbstractCegarLoop]: Abstraction has 143824 states and 211058 transitions. [2019-10-02 10:10:14,700 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 10:10:14,700 INFO L276 IsEmpty]: Start isEmpty. Operand 143824 states and 211058 transitions. [2019-10-02 10:10:14,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2019-10-02 10:10:14,871 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:10:14,871 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2019-10-02 10:10:14,872 INFO L418 AbstractCegarLoop]: === Iteration 15 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:10:14,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:10:14,872 INFO L82 PathProgramCache]: Analyzing trace with hash -714716248, now seen corresponding path program 1 times [2019-10-02 10:10:14,872 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:10:14,872 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:10:14,893 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:10:14,894 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:10:14,894 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:10:15,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:10:15,847 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2019-10-02 10:10:15,848 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:10:15,848 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-02 10:10:15,849 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 10:10:15,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 10:10:15,851 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-02 10:10:15,852 INFO L87 Difference]: Start difference. First operand 143824 states and 211058 transitions. Second operand 6 states. [2019-10-02 10:10:28,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:10:28,081 INFO L93 Difference]: Finished difference Result 431544 states and 633278 transitions. [2019-10-02 10:10:28,081 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-02 10:10:28,082 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 449 [2019-10-02 10:10:28,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:10:29,076 INFO L225 Difference]: With dead ends: 431544 [2019-10-02 10:10:29,076 INFO L226 Difference]: Without dead ends: 287764 [2019-10-02 10:10:29,338 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2019-10-02 10:10:29,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287764 states. [2019-10-02 10:10:46,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287764 to 143920. [2019-10-02 10:10:46,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143920 states. [2019-10-02 10:10:46,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143920 states to 143920 states and 211178 transitions. [2019-10-02 10:10:46,560 INFO L78 Accepts]: Start accepts. Automaton has 143920 states and 211178 transitions. Word has length 449 [2019-10-02 10:10:46,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:10:46,561 INFO L475 AbstractCegarLoop]: Abstraction has 143920 states and 211178 transitions. [2019-10-02 10:10:46,561 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 10:10:46,561 INFO L276 IsEmpty]: Start isEmpty. Operand 143920 states and 211178 transitions. [2019-10-02 10:10:46,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2019-10-02 10:10:46,731 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:10:46,731 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2019-10-02 10:10:46,731 INFO L418 AbstractCegarLoop]: === Iteration 16 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:10:46,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:10:46,732 INFO L82 PathProgramCache]: Analyzing trace with hash 1216409386, now seen corresponding path program 1 times [2019-10-02 10:10:46,732 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:10:46,732 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:10:46,750 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:10:46,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:10:46,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:10:47,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:10:47,675 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2019-10-02 10:10:47,677 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:10:47,677 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2019-10-02 10:10:47,678 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-10-02 10:10:47,678 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-10-02 10:10:47,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2019-10-02 10:10:47,679 INFO L87 Difference]: Start difference. First operand 143920 states and 211178 transitions. Second operand 4 states. [2019-10-02 10:10:52,958 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:10:52,959 INFO L93 Difference]: Finished difference Result 287847 states and 422452 transitions. [2019-10-02 10:10:52,959 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-10-02 10:10:52,959 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 449 [2019-10-02 10:10:52,960 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:10:53,457 INFO L225 Difference]: With dead ends: 287847 [2019-10-02 10:10:53,458 INFO L226 Difference]: Without dead ends: 143939 [2019-10-02 10:10:54,833 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 10:10:54,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143939 states. [2019-10-02 10:11:09,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143939 to 143936. [2019-10-02 10:11:09,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143936 states. [2019-10-02 10:11:10,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143936 states to 143936 states and 211194 transitions. [2019-10-02 10:11:10,118 INFO L78 Accepts]: Start accepts. Automaton has 143936 states and 211194 transitions. Word has length 449 [2019-10-02 10:11:10,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:11:10,119 INFO L475 AbstractCegarLoop]: Abstraction has 143936 states and 211194 transitions. [2019-10-02 10:11:10,119 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-10-02 10:11:10,119 INFO L276 IsEmpty]: Start isEmpty. Operand 143936 states and 211194 transitions. [2019-10-02 10:11:10,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2019-10-02 10:11:10,297 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:11:10,297 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2019-10-02 10:11:10,298 INFO L418 AbstractCegarLoop]: === Iteration 17 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:11:10,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:11:10,298 INFO L82 PathProgramCache]: Analyzing trace with hash -28995483, now seen corresponding path program 1 times [2019-10-02 10:11:10,298 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:11:10,298 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:11:10,320 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:11:10,320 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:11:10,320 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:11:10,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:11:11,179 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 448 trivial. 0 not checked. [2019-10-02 10:11:11,179 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-02 10:11:11,180 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-02 10:11:11,180 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-02 10:11:11,181 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-02 10:11:11,181 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-02 10:11:11,181 INFO L87 Difference]: Start difference. First operand 143936 states and 211194 transitions. Second operand 5 states. [2019-10-02 10:11:15,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:11:15,763 INFO L93 Difference]: Finished difference Result 287892 states and 422496 transitions. [2019-10-02 10:11:15,763 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-10-02 10:11:15,764 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 445 [2019-10-02 10:11:15,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:11:16,241 INFO L225 Difference]: With dead ends: 287892 [2019-10-02 10:11:16,241 INFO L226 Difference]: Without dead ends: 144000 [2019-10-02 10:11:16,932 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 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 10:11:17,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144000 states. [2019-10-02 10:11:28,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144000 to 144000. [2019-10-02 10:11:28,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144000 states. [2019-10-02 10:11:29,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144000 states to 144000 states and 211258 transitions. [2019-10-02 10:11:29,511 INFO L78 Accepts]: Start accepts. Automaton has 144000 states and 211258 transitions. Word has length 445 [2019-10-02 10:11:29,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:11:29,512 INFO L475 AbstractCegarLoop]: Abstraction has 144000 states and 211258 transitions. [2019-10-02 10:11:29,512 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-02 10:11:29,512 INFO L276 IsEmpty]: Start isEmpty. Operand 144000 states and 211258 transitions. [2019-10-02 10:11:29,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 451 [2019-10-02 10:11:29,685 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:11:29,686 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2019-10-02 10:11:29,686 INFO L418 AbstractCegarLoop]: === Iteration 18 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:11:29,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:11:29,686 INFO L82 PathProgramCache]: Analyzing trace with hash 103892753, now seen corresponding path program 1 times [2019-10-02 10:11:29,686 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:11:29,687 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:11:29,708 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:11:29,709 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:11:29,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:11:30,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:11:30,499 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2019-10-02 10:11:30,499 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 10:11:30,499 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 10:11:32,248 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:11:35,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:11:35,806 INFO L256 TraceCheckSpWp]: Trace formula consists of 8985 conjuncts, 4 conjunts are in the unsatisfiable core [2019-10-02 10:11:35,840 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 10:11:36,084 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 26 proven. 1 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2019-10-02 10:11:36,128 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 10:11:36,128 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2019-10-02 10:11:36,129 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-02 10:11:36,130 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-02 10:11:36,130 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2019-10-02 10:11:36,130 INFO L87 Difference]: Start difference. First operand 144000 states and 211258 transitions. Second operand 6 states. [2019-10-02 10:11:43,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:11:43,693 INFO L93 Difference]: Finished difference Result 288010 states and 422616 transitions. [2019-10-02 10:11:43,693 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-02 10:11:43,693 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 450 [2019-10-02 10:11:43,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:11:45,740 INFO L225 Difference]: With dead ends: 288010 [2019-10-02 10:11:45,741 INFO L226 Difference]: Without dead ends: 144022 [2019-10-02 10:11:46,000 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 450 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2019-10-02 10:11:46,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144022 states. [2019-10-02 10:12:03,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144022 to 144016. [2019-10-02 10:12:03,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144016 states. [2019-10-02 10:12:03,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144016 states to 144016 states and 211274 transitions. [2019-10-02 10:12:03,585 INFO L78 Accepts]: Start accepts. Automaton has 144016 states and 211274 transitions. Word has length 450 [2019-10-02 10:12:03,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:12:03,586 INFO L475 AbstractCegarLoop]: Abstraction has 144016 states and 211274 transitions. [2019-10-02 10:12:03,586 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-02 10:12:03,586 INFO L276 IsEmpty]: Start isEmpty. Operand 144016 states and 211274 transitions. [2019-10-02 10:12:03,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 452 [2019-10-02 10:12:03,820 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:12:03,820 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 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] [2019-10-02 10:12:03,821 INFO L418 AbstractCegarLoop]: === Iteration 19 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:12:03,821 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:12:03,821 INFO L82 PathProgramCache]: Analyzing trace with hash -1269148983, now seen corresponding path program 2 times [2019-10-02 10:12:03,821 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:12:03,821 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:12:03,843 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:12:03,843 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:12:03,843 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:12:08,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:12:09,382 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 25 proven. 3 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2019-10-02 10:12:09,383 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 10:12:09,383 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 10:12:11,384 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-10-02 10:12:25,969 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-10-02 10:12:25,970 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-10-02 10:12:26,193 INFO L256 TraceCheckSpWp]: Trace formula consists of 8991 conjuncts, 5 conjunts are in the unsatisfiable core [2019-10-02 10:12:26,229 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 10:12:26,385 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 31 proven. 3 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2019-10-02 10:12:26,461 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 10:12:26,461 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2019-10-02 10:12:26,462 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-02 10:12:26,462 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-02 10:12:26,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-10-02 10:12:26,463 INFO L87 Difference]: Start difference. First operand 144016 states and 211274 transitions. Second operand 7 states. [2019-10-02 10:12:30,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:12:30,577 INFO L93 Difference]: Finished difference Result 288045 states and 422652 transitions. [2019-10-02 10:12:30,578 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-10-02 10:12:30,578 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 451 [2019-10-02 10:12:30,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:12:31,193 INFO L225 Difference]: With dead ends: 288045 [2019-10-02 10:12:31,193 INFO L226 Difference]: Without dead ends: 144041 [2019-10-02 10:12:31,999 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 451 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=54, Unknown=0, NotChecked=0, Total=90 [2019-10-02 10:12:32,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144041 states. [2019-10-02 10:12:46,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144041 to 144032. [2019-10-02 10:12:46,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144032 states. [2019-10-02 10:12:47,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144032 states to 144032 states and 211290 transitions. [2019-10-02 10:12:47,081 INFO L78 Accepts]: Start accepts. Automaton has 144032 states and 211290 transitions. Word has length 451 [2019-10-02 10:12:47,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:12:47,082 INFO L475 AbstractCegarLoop]: Abstraction has 144032 states and 211290 transitions. [2019-10-02 10:12:47,082 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-02 10:12:47,082 INFO L276 IsEmpty]: Start isEmpty. Operand 144032 states and 211290 transitions. [2019-10-02 10:12:47,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2019-10-02 10:12:47,253 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:12:47,253 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 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] [2019-10-02 10:12:47,254 INFO L418 AbstractCegarLoop]: === Iteration 20 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:12:47,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:12:47,254 INFO L82 PathProgramCache]: Analyzing trace with hash 192647492, now seen corresponding path program 1 times [2019-10-02 10:12:47,254 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:12:47,254 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:12:47,276 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:12:47,276 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-10-02 10:12:47,276 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:12:49,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:12:49,999 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 30 proven. 6 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2019-10-02 10:12:50,000 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 10:12:50,000 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 10:12:52,191 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:12:55,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:12:55,246 INFO L256 TraceCheckSpWp]: Trace formula consists of 8987 conjuncts, 6 conjunts are in the unsatisfiable core [2019-10-02 10:12:55,263 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 10:12:55,382 INFO L134 CoverageAnalysis]: Checked inductivity of 463 backedges. 36 proven. 6 refuted. 0 times theorem prover too weak. 421 trivial. 0 not checked. [2019-10-02 10:12:55,437 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 10:12:55,438 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2019-10-02 10:12:55,439 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-10-02 10:12:55,439 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-10-02 10:12:55,441 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2019-10-02 10:12:55,441 INFO L87 Difference]: Start difference. First operand 144032 states and 211290 transitions. Second operand 8 states. [2019-10-02 10:13:00,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:13:00,328 INFO L93 Difference]: Finished difference Result 288080 states and 422688 transitions. [2019-10-02 10:13:00,328 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-10-02 10:13:00,329 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 447 [2019-10-02 10:13:00,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:13:01,003 INFO L225 Difference]: With dead ends: 288080 [2019-10-02 10:13:01,004 INFO L226 Difference]: Without dead ends: 144060 [2019-10-02 10:13:01,937 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 447 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=52, Invalid=80, Unknown=0, NotChecked=0, Total=132 [2019-10-02 10:13:02,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144060 states. [2019-10-02 10:13:09,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144060 to 144048. [2019-10-02 10:13:09,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144048 states. [2019-10-02 10:13:10,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144048 states to 144048 states and 211306 transitions. [2019-10-02 10:13:10,036 INFO L78 Accepts]: Start accepts. Automaton has 144048 states and 211306 transitions. Word has length 447 [2019-10-02 10:13:10,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:13:10,037 INFO L475 AbstractCegarLoop]: Abstraction has 144048 states and 211306 transitions. [2019-10-02 10:13:10,037 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-10-02 10:13:10,037 INFO L276 IsEmpty]: Start isEmpty. Operand 144048 states and 211306 transitions. [2019-10-02 10:13:10,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2019-10-02 10:13:10,215 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:13:10,215 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 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] [2019-10-02 10:13:10,216 INFO L418 AbstractCegarLoop]: === Iteration 21 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:13:10,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:13:10,216 INFO L82 PathProgramCache]: Analyzing trace with hash -1821918263, now seen corresponding path program 3 times [2019-10-02 10:13:10,216 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:13:10,216 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:13:10,244 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:13:10,245 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-02 10:13:10,245 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:13:17,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-02 10:13:17,844 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 35 proven. 10 refuted. 0 times theorem prover too weak. 429 trivial. 0 not checked. [2019-10-02 10:13:17,845 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-02 10:13:17,845 INFO L224 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-10-02 10:13:19,662 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-10-02 10:13:58,118 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2019-10-02 10:13:58,118 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-10-02 10:13:58,654 INFO L256 TraceCheckSpWp]: Trace formula consists of 8126 conjuncts, 7 conjunts are in the unsatisfiable core [2019-10-02 10:13:58,665 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-02 10:13:58,856 INFO L134 CoverageAnalysis]: Checked inductivity of 474 backedges. 41 proven. 10 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2019-10-02 10:13:58,954 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-10-02 10:13:58,955 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2019-10-02 10:13:58,956 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-10-02 10:13:58,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-10-02 10:13:58,957 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2019-10-02 10:13:58,957 INFO L87 Difference]: Start difference. First operand 144048 states and 211306 transitions. Second operand 9 states. [2019-10-02 10:14:02,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-02 10:14:02,817 INFO L93 Difference]: Finished difference Result 288115 states and 422724 transitions. [2019-10-02 10:14:02,817 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-10-02 10:14:02,817 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 453 [2019-10-02 10:14:02,818 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-02 10:14:03,858 INFO L225 Difference]: With dead ends: 288115 [2019-10-02 10:14:03,859 INFO L226 Difference]: Without dead ends: 144079 [2019-10-02 10:14:04,072 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 465 GetRequests, 453 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2019-10-02 10:14:04,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144079 states. [2019-10-02 10:14:10,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144079 to 144064. [2019-10-02 10:14:10,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144064 states. [2019-10-02 10:14:11,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144064 states to 144064 states and 211322 transitions. [2019-10-02 10:14:11,156 INFO L78 Accepts]: Start accepts. Automaton has 144064 states and 211322 transitions. Word has length 453 [2019-10-02 10:14:11,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-02 10:14:11,157 INFO L475 AbstractCegarLoop]: Abstraction has 144064 states and 211322 transitions. [2019-10-02 10:14:11,157 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-10-02 10:14:11,157 INFO L276 IsEmpty]: Start isEmpty. Operand 144064 states and 211322 transitions. [2019-10-02 10:14:11,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 455 [2019-10-02 10:14:11,331 INFO L403 BasicCegarLoop]: Found error trace [2019-10-02 10:14:11,331 INFO L411 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 6, 6, 6, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 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] [2019-10-02 10:14:11,331 INFO L418 AbstractCegarLoop]: === Iteration 22 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-02 10:14:11,332 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-02 10:14:11,332 INFO L82 PathProgramCache]: Analyzing trace with hash -839748335, now seen corresponding path program 4 times [2019-10-02 10:14:11,332 INFO L224 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-10-02 10:14:11,332 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-10-02 10:14:11,352 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:14:11,353 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-10-02 10:14:11,353 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-02 10:14:14,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat