java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--message--fusion--mptctl.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-673a906-m [2019-10-03 01:54:34,458 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-03 01:54:34,460 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-03 01:54:34,474 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-03 01:54:34,474 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-03 01:54:34,476 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-03 01:54:34,477 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-03 01:54:34,479 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-03 01:54:34,481 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-03 01:54:34,482 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-03 01:54:34,483 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-03 01:54:34,484 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-03 01:54:34,485 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-03 01:54:34,486 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-03 01:54:34,487 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-03 01:54:34,488 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-03 01:54:34,489 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-03 01:54:34,490 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-03 01:54:34,492 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-03 01:54:34,494 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-03 01:54:34,496 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-03 01:54:34,497 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-03 01:54:34,499 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-03 01:54:34,499 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-03 01:54:34,502 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-03 01:54:34,503 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-03 01:54:34,503 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-03 01:54:34,504 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-03 01:54:34,504 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-03 01:54:34,505 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-03 01:54:34,506 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-03 01:54:34,507 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-03 01:54:34,507 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-03 01:54:34,508 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-03 01:54:34,509 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-03 01:54:34,509 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-03 01:54:34,510 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-03 01:54:34,510 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-03 01:54:34,510 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-03 01:54:34,511 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-03 01:54:34,512 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-03 01:54:34,513 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/svcomp-Reach-32bit-Automizer_Default+AIv2_INT.epf [2019-10-03 01:54:34,529 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-03 01:54:34,530 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-03 01:54:34,530 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2019-10-03 01:54:34,530 INFO L138 SettingsManager]: * Log level for plugins=info [2019-10-03 01:54:34,531 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2019-10-03 01:54:34,531 INFO L138 SettingsManager]: * User list type=DISABLED [2019-10-03 01:54:34,531 INFO L138 SettingsManager]: * Ignore calls to and inside polymorphic procedures=false [2019-10-03 01:54:34,532 INFO L138 SettingsManager]: * Ignore calls to recursive procedures=false [2019-10-03 01:54:34,532 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2019-10-03 01:54:34,532 INFO L138 SettingsManager]: * Abstract domain=IntervalDomain [2019-10-03 01:54:34,533 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-03 01:54:34,533 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-03 01:54:34,533 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-03 01:54:34,533 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-03 01:54:34,534 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-03 01:54:34,534 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-03 01:54:34,534 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-03 01:54:34,534 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-03 01:54:34,535 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-03 01:54:34,535 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-03 01:54:34,535 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-03 01:54:34,535 INFO L138 SettingsManager]: * Remove goto edges from RCFG=true [2019-10-03 01:54:34,535 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-03 01:54:34,536 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-03 01:54:34,536 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-03 01:54:34,536 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-03 01:54:34,536 INFO L138 SettingsManager]: * Trace refinement strategy=TAIPAN [2019-10-03 01:54:34,537 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-03 01:54:34,537 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-10-03 01:54:34,537 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2019-10-03 01:54:34,583 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-03 01:54:34,602 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-03 01:54:34,607 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-03 01:54:34,608 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-03 01:54:34,609 INFO L275 PluginConnector]: CDTParser initialized [2019-10-03 01:54:34,610 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-32_7a-drivers--message--fusion--mptctl.ko-entry_point.cil.out.i [2019-10-03 01:54:34,691 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc3a5db53/51d25aceaed04362bb0c978db3d58524/FLAGa48130ede [2019-10-03 01:54:35,590 INFO L306 CDTParser]: Found 1 translation units. [2019-10-03 01:54:35,591 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--message--fusion--mptctl.ko-entry_point.cil.out.i [2019-10-03 01:54:35,632 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc3a5db53/51d25aceaed04362bb0c978db3d58524/FLAGa48130ede [2019-10-03 01:54:36,046 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bc3a5db53/51d25aceaed04362bb0c978db3d58524 [2019-10-03 01:54:36,057 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-03 01:54:36,059 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-03 01:54:36,060 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-03 01:54:36,061 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-03 01:54:36,066 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-03 01:54:36,067 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.10 01:54:36" (1/1) ... [2019-10-03 01:54:36,070 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bc9e862 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 01:54:36, skipping insertion in model container [2019-10-03 01:54:36,071 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.10 01:54:36" (1/1) ... [2019-10-03 01:54:36,079 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-03 01:54:36,233 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-03 01:54:39,263 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-03 01:54:39,340 INFO L188 MainTranslator]: Completed pre-run [2019-10-03 01:54:39,827 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-03 01:54:40,213 INFO L192 MainTranslator]: Completed translation [2019-10-03 01:54:40,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 01:54:40 WrapperNode [2019-10-03 01:54:40,214 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-03 01:54:40,215 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-03 01:54:40,215 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-03 01:54:40,216 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-03 01:54:40,233 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 01:54:40" (1/1) ... [2019-10-03 01:54:40,233 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 01:54:40" (1/1) ... [2019-10-03 01:54:40,364 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 01:54:40" (1/1) ... [2019-10-03 01:54:40,365 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 01:54:40" (1/1) ... [2019-10-03 01:54:40,615 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 01:54:40" (1/1) ... [2019-10-03 01:54:40,652 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 01:54:40" (1/1) ... [2019-10-03 01:54:40,702 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 01:54:40" (1/1) ... [2019-10-03 01:54:40,763 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-03 01:54:40,764 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-03 01:54:40,764 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-03 01:54:40,772 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-03 01:54:40,774 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 01:54:40" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-03 01:54:40,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-03 01:54:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-03 01:54:40,875 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-03 01:54:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2019-10-03 01:54:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2019-10-03 01:54:40,875 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2019-10-03 01:54:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-10-03 01:54:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-10-03 01:54:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2019-10-03 01:54:40,878 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2019-10-03 01:54:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-10-03 01:54:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-10-03 01:54:40,879 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-10-03 01:54:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-10-03 01:54:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-10-03 01:54:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-10-03 01:54:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-10-03 01:54:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2019-10-03 01:54:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2019-10-03 01:54:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-10-03 01:54:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-10-03 01:54:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2019-10-03 01:54:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_domain_nr [2019-10-03 01:54:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2019-10-03 01:54:40,883 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2019-10-03 01:54:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2019-10-03 01:54:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2019-10-03 01:54:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2019-10-03 01:54:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2019-10-03 01:54:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2019-10-03 01:54:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2019-10-03 01:54:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2019-10-03 01:54:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2019-10-03 01:54:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2019-10-03 01:54:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2019-10-03 01:54:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2019-10-03 01:54:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure scsi_target [2019-10-03 01:54:40,886 INFO L138 BoogieDeclarations]: Found implementation of procedure shost_priv [2019-10-03 01:54:40,887 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_syscall_down [2019-10-03 01:54:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_reply [2019-10-03 01:54:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_taskmgmt_reply [2019-10-03 01:54:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_do_taskmgmt [2019-10-03 01:54:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_timeout_expired [2019-10-03 01:54:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_ioc_reset [2019-10-03 01:54:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_event_process [2019-10-03 01:54:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_fasync [2019-10-03 01:54:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure __mptctl_ioctl [2019-10-03 01:54:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_ioctl [2019-10-03 01:54:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_do_reset [2019-10-03 01:54:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_fw_download [2019-10-03 01:54:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_do_fw_download [2019-10-03 01:54:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure kbuf_alloc_2_sgl [2019-10-03 01:54:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_sgl [2019-10-03 01:54:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_getiocinfo [2019-10-03 01:54:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_gettargetinfo [2019-10-03 01:54:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_readtest [2019-10-03 01:54:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_eventquery [2019-10-03 01:54:40,891 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_eventenable [2019-10-03 01:54:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_eventreport [2019-10-03 01:54:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_replace_fw [2019-10-03 01:54:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_mpt_command [2019-10-03 01:54:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_do_mpt_command [2019-10-03 01:54:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_hp_hostinfo [2019-10-03 01:54:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_hp_targetinfo [2019-10-03 01:54:40,893 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_mptfwxfer_ioctl [2019-10-03 01:54:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_mpt_command [2019-10-03 01:54:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_mpctl_ioctl [2019-10-03 01:54:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_probe [2019-10-03 01:54:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_remove [2019-10-03 01:54:40,895 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_init [2019-10-03 01:54:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure mptctl_exit [2019-10-03 01:54:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2019-10-03 01:54:40,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_mpt_pci_driver_1 [2019-10-03 01:54:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-03 01:54:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2019-10-03 01:54:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2019-10-03 01:54:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_5 [2019-10-03 01:54:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_6 [2019-10-03 01:54:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2019-10-03 01:54:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_8 [2019-10-03 01:54:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_9 [2019-10-03 01:54:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_10 [2019-10-03 01:54:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_11 [2019-10-03 01:54:40,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_12 [2019-10-03 01:54:40,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_13 [2019-10-03 01:54:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_14 [2019-10-03 01:54:40,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2019-10-03 01:54:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_16 [2019-10-03 01:54:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_17 [2019-10-03 01:54:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_18 [2019-10-03 01:54:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2019-10-03 01:54:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2019-10-03 01:54:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2019-10-03 01:54:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_22 [2019-10-03 01:54:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_23 [2019-10-03 01:54:40,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_24 [2019-10-03 01:54:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2019-10-03 01:54:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_26 [2019-10-03 01:54:40,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2019-10-03 01:54:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_28 [2019-10-03 01:54:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_29 [2019-10-03 01:54:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_30 [2019-10-03 01:54:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_31 [2019-10-03 01:54:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_register_32 [2019-10-03 01:54:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_deregister_33 [2019-10-03 01:54:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_deregister_34 [2019-10-03 01:54:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_deregister_35 [2019-10-03 01:54:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-10-03 01:54:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2019-10-03 01:54:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-10-03 01:54:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2019-10-03 01:54:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2019-10-03 01:54:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2019-10-03 01:54:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2019-10-03 01:54:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2019-10-03 01:54:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2019-10-03 01:54:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2019-10-03 01:54:40,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2019-10-03 01:54:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2019-10-03 01:54:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2019-10-03 01:54:40,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2019-10-03 01:54:40,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2019-10-03 01:54:40,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2019-10-03 01:54:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2019-10-03 01:54:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2019-10-03 01:54:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2019-10-03 01:54:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2019-10-03 01:54:40,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2019-10-03 01:54:40,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2019-10-03 01:54:40,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2019-10-03 01:54:40,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2019-10-03 01:54:40,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2019-10-03 01:54:40,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2019-10-03 01:54:40,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2019-10-03 01:54:40,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2019-10-03 01:54:40,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mpctl_mutex [2019-10-03 01:54:40,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mpctl_mutex [2019-10-03 01:54:40,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mpctl_mutex [2019-10-03 01:54:40,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mpctl_mutex [2019-10-03 01:54:40,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mpctl_mutex [2019-10-03 01:54:40,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mpctl_mutex [2019-10-03 01:54:40,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mpctl_mutex [2019-10-03 01:54:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mpctl_mutex [2019-10-03 01:54:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mpctl_mutex [2019-10-03 01:54:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mpctl_mutex [2019-10-03 01:54:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mpctl_mutex [2019-10-03 01:54:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of__MPT_MGMT [2019-10-03 01:54:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of__MPT_MGMT [2019-10-03 01:54:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of__MPT_MGMT [2019-10-03 01:54:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of__MPT_MGMT [2019-10-03 01:54:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of__MPT_MGMT [2019-10-03 01:54:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of__MPT_MGMT [2019-10-03 01:54:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of__MPT_MGMT [2019-10-03 01:54:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of__MPT_MGMT [2019-10-03 01:54:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of__MPT_MGMT [2019-10-03 01:54:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of__MPT_MGMT [2019-10-03 01:54:40,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of__MPT_MGMT [2019-10-03 01:54:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2019-10-03 01:54:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2019-10-03 01:54:40,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2019-10-03 01:54:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2019-10-03 01:54:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2019-10-03 01:54:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2019-10-03 01:54:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2019-10-03 01:54:40,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2019-10-03 01:54:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2019-10-03 01:54:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2019-10-03 01:54:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2019-10-03 01:54:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-10-03 01:54:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_from_user_overflow [2019-10-03 01:54:40,933 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2019-10-03 01:54:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2019-10-03 01:54:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2019-10-03 01:54:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2019-10-03 01:54:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2019-10-03 01:54:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure __scsi_iterate_devices [2019-10-03 01:54:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2019-10-03 01:54:40,934 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2019-10-03 01:54:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2019-10-03 01:54:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2019-10-03 01:54:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2019-10-03 01:54:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2019-10-03 01:54:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2019-10-03 01:54:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2019-10-03 01:54:40,935 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2019-10-03 01:54:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure fasync_helper [2019-10-03 01:54:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2019-10-03 01:54:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-10-03 01:54:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_open_2 [2019-10-03 01:54:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2019-10-03 01:54:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure memdup_user [2019-10-03 01:54:40,936 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2019-10-03 01:54:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2019-10-03 01:54:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_GetIocState [2019-10-03 01:54:40,937 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_HardResetHandler [2019-10-03 01:54:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_Soft_Hard_ResetHandler [2019-10-03 01:54:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_alloc_fw_memory [2019-10-03 01:54:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_clear_taskmgmt_in_progress_flag [2019-10-03 01:54:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_config [2019-10-03 01:54:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_deregister [2019-10-03 01:54:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_device_driver_deregister [2019-10-03 01:54:40,938 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_device_driver_register [2019-10-03 01:54:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_event_deregister [2019-10-03 01:54:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_event_register [2019-10-03 01:54:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_free_fw_memory [2019-10-03 01:54:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_free_msg_frame [2019-10-03 01:54:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_get_msg_frame [2019-10-03 01:54:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_halt_firmware [2019-10-03 01:54:40,939 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_put_msg_frame [2019-10-03 01:54:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_put_msg_frame_hi_pri [2019-10-03 01:54:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_register [2019-10-03 01:54:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_reset_deregister [2019-10-03 01:54:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_reset_register [2019-10-03 01:54:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_send_handshake_request [2019-10-03 01:54:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_set_taskmgmt_in_progress_flag [2019-10-03 01:54:40,940 INFO L138 BoogieDeclarations]: Found implementation of procedure mpt_verify_adapter [2019-10-03 01:54:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2019-10-03 01:54:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2019-10-03 01:54:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2019-10-03 01:54:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2019-10-03 01:54:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure no_llseek [2019-10-03 01:54:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2019-10-03 01:54:40,941 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_for_completion_timeout [2019-10-03 01:54:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-10-03 01:54:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-10-03 01:54:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-10-03 01:54:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-10-03 01:54:40,942 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-10-03 01:54:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-03 01:54:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-10-03 01:54:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2019-10-03 01:54:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2019-10-03 01:54:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-10-03 01:54:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2019-10-03 01:54:40,943 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2019-10-03 01:54:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure memdup_user [2019-10-03 01:54:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-10-03 01:54:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2019-10-03 01:54:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2019-10-03 01:54:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2019-10-03 01:54:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2019-10-03 01:54:40,944 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2019-10-03 01:54:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2019-10-03 01:54:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2019-10-03 01:54:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_8 [2019-10-03 01:54:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_12 [2019-10-03 01:54:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2019-10-03 01:54:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_6 [2019-10-03 01:54:40,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_9 [2019-10-03 01:54:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_10 [2019-10-03 01:54:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2019-10-03 01:54:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_16 [2019-10-03 01:54:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_18 [2019-10-03 01:54:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2019-10-03 01:54:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2019-10-03 01:54:40,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_23 [2019-10-03 01:54:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_24 [2019-10-03 01:54:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2019-10-03 01:54:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_26 [2019-10-03 01:54:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2019-10-03 01:54:40,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_28 [2019-10-03 01:54:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_29 [2019-10-03 01:54:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_31 [2019-10-03 01:54:40,948 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-03 01:54:40,949 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-10-03 01:54:40,950 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-03 01:54:40,953 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-10-03 01:54:40,954 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-10-03 01:54:40,954 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-10-03 01:54:40,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-10-03 01:54:40,954 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-03 01:54:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-10-03 01:54:40,957 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-10-03 01:54:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2019-10-03 01:54:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2019-10-03 01:54:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-10-03 01:54:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-10-03 01:54:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-10-03 01:54:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-10-03 01:54:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-10-03 01:54:40,958 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2019-10-03 01:54:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_13 [2019-10-03 01:54:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2019-10-03 01:54:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_5 [2019-10-03 01:54:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2019-10-03 01:54:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_11 [2019-10-03 01:54:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_14 [2019-10-03 01:54:40,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_17 [2019-10-03 01:54:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2019-10-03 01:54:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_22 [2019-10-03 01:54:40,960 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_30 [2019-10-03 01:54:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2019-10-03 01:54:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2019-10-03 01:54:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2019-10-03 01:54:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2019-10-03 01:54:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mpctl_mutex [2019-10-03 01:54:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mpctl_mutex [2019-10-03 01:54:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of__MPT_MGMT [2019-10-03 01:54:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of__MPT_MGMT [2019-10-03 01:54:40,961 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of__MPT_MGMT [2019-10-03 01:54:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of__MPT_MGMT [2019-10-03 01:54:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2019-10-03 01:54:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2019-10-03 01:54:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2019-10-03 01:54:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2019-10-03 01:54:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2019-10-03 01:54:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-10-03 01:54:40,962 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-10-03 01:54:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2019-10-03 01:54:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2019-10-03 01:54:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-03 01:54:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-03 01:54:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-03 01:54:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure wait_for_completion_timeout [2019-10-03 01:54:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2019-10-03 01:54:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-10-03 01:54:40,963 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2019-10-03 01:54:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-10-03 01:54:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-10-03 01:54:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2019-10-03 01:54:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_mpt_pci_driver_1 [2019-10-03 01:54:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2019-10-03 01:54:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-03 01:54:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure pci_domain_nr [2019-10-03 01:54:40,964 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-03 01:54:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2019-10-03 01:54:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2019-10-03 01:54:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2019-10-03 01:54:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2019-10-03 01:54:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2019-10-03 01:54:40,965 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2019-10-03 01:54:40,965 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-03 01:54:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2019-10-03 01:54:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2019-10-03 01:54:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2019-10-03 01:54:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2019-10-03 01:54:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2019-10-03 01:54:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2019-10-03 01:54:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2019-10-03 01:54:40,966 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2019-10-03 01:54:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2019-10-03 01:54:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2019-10-03 01:54:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_register_32 [2019-10-03 01:54:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2019-10-03 01:54:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_deregister_33 [2019-10-03 01:54:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_deregister_34 [2019-10-03 01:54:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_deregister_35 [2019-10-03 01:54:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure fasync_helper [2019-10-03 01:54:40,967 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2019-10-03 01:54:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure no_llseek [2019-10-03 01:54:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2019-10-03 01:54:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2019-10-03 01:54:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2019-10-03 01:54:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_from_user_overflow [2019-10-03 01:54:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2019-10-03 01:54:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2019-10-03 01:54:40,968 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2019-10-03 01:54:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure scsi_target [2019-10-03 01:54:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure __scsi_iterate_devices [2019-10-03 01:54:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure shost_priv [2019-10-03 01:54:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_register [2019-10-03 01:54:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_deregister [2019-10-03 01:54:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_event_register [2019-10-03 01:54:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_event_deregister [2019-10-03 01:54:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_reset_register [2019-10-03 01:54:40,969 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_reset_deregister [2019-10-03 01:54:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_device_driver_register [2019-10-03 01:54:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_device_driver_deregister [2019-10-03 01:54:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_get_msg_frame [2019-10-03 01:54:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_free_msg_frame [2019-10-03 01:54:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_put_msg_frame [2019-10-03 01:54:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_put_msg_frame_hi_pri [2019-10-03 01:54:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_send_handshake_request [2019-10-03 01:54:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_verify_adapter [2019-10-03 01:54:40,970 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_GetIocState [2019-10-03 01:54:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_HardResetHandler [2019-10-03 01:54:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_Soft_Hard_ResetHandler [2019-10-03 01:54:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_config [2019-10-03 01:54:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_alloc_fw_memory [2019-10-03 01:54:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_free_fw_memory [2019-10-03 01:54:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_set_taskmgmt_in_progress_flag [2019-10-03 01:54:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_clear_taskmgmt_in_progress_flag [2019-10-03 01:54:40,971 INFO L130 BoogieDeclarations]: Found specification of procedure mpt_halt_firmware [2019-10-03 01:54:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_fw_download [2019-10-03 01:54:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_getiocinfo [2019-10-03 01:54:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_gettargetinfo [2019-10-03 01:54:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_readtest [2019-10-03 01:54:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_mpt_command [2019-10-03 01:54:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_eventquery [2019-10-03 01:54:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_eventenable [2019-10-03 01:54:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_eventreport [2019-10-03 01:54:40,972 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_replace_fw [2019-10-03 01:54:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_do_reset [2019-10-03 01:54:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_hp_hostinfo [2019-10-03 01:54:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_hp_targetinfo [2019-10-03 01:54:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_probe [2019-10-03 01:54:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_remove [2019-10-03 01:54:40,973 INFO L130 BoogieDeclarations]: Found specification of procedure compat_mpctl_ioctl [2019-10-03 01:54:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_do_mpt_command [2019-10-03 01:54:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_do_fw_download [2019-10-03 01:54:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure kbuf_alloc_2_sgl [2019-10-03 01:54:40,974 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_sgl [2019-10-03 01:54:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_ioc_reset [2019-10-03 01:54:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_event_process [2019-10-03 01:54:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_syscall_down [2019-10-03 01:54:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_reply [2019-10-03 01:54:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-10-03 01:54:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2019-10-03 01:54:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-03 01:54:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_taskmgmt_reply [2019-10-03 01:54:40,975 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_do_taskmgmt [2019-10-03 01:54:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_timeout_expired [2019-10-03 01:54:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_fasync [2019-10-03 01:54:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure __mptctl_ioctl [2019-10-03 01:54:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_ioctl [2019-10-03 01:54:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~dma_addr_t~0~TO~VOID [2019-10-03 01:54:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure compat_mptfwxfer_ioctl [2019-10-03 01:54:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure compat_mpt_command [2019-10-03 01:54:40,976 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_init [2019-10-03 01:54:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure mptctl_exit [2019-10-03 01:54:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_open_2 [2019-10-03 01:54:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-10-03 01:54:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2019-10-03 01:54:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-10-03 01:54:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-03 01:54:40,977 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-10-03 01:54:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2019-10-03 01:54:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2019-10-03 01:54:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2019-10-03 01:54:40,979 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2019-10-03 01:54:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2019-10-03 01:54:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2019-10-03 01:54:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2019-10-03 01:54:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2019-10-03 01:54:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2019-10-03 01:54:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2019-10-03 01:54:40,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2019-10-03 01:54:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2019-10-03 01:54:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2019-10-03 01:54:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2019-10-03 01:54:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2019-10-03 01:54:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2019-10-03 01:54:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2019-10-03 01:54:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2019-10-03 01:54:40,981 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2019-10-03 01:54:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2019-10-03 01:54:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2019-10-03 01:54:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mpctl_mutex [2019-10-03 01:54:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mpctl_mutex [2019-10-03 01:54:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mpctl_mutex [2019-10-03 01:54:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mpctl_mutex [2019-10-03 01:54:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mpctl_mutex [2019-10-03 01:54:40,982 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mpctl_mutex [2019-10-03 01:54:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mpctl_mutex [2019-10-03 01:54:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mpctl_mutex [2019-10-03 01:54:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mpctl_mutex [2019-10-03 01:54:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of__MPT_MGMT [2019-10-03 01:54:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of__MPT_MGMT [2019-10-03 01:54:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of__MPT_MGMT [2019-10-03 01:54:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of__MPT_MGMT [2019-10-03 01:54:40,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of__MPT_MGMT [2019-10-03 01:54:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of__MPT_MGMT [2019-10-03 01:54:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of__MPT_MGMT [2019-10-03 01:54:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2019-10-03 01:54:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2019-10-03 01:54:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2019-10-03 01:54:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2019-10-03 01:54:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2019-10-03 01:54:40,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2019-10-03 01:54:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2019-10-03 01:54:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2019-10-03 01:54:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-10-03 01:54:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2019-10-03 01:54:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uchar [2019-10-03 01:54:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2019-10-03 01:54:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-03 01:54:40,985 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-03 01:54:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-03 01:54:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-10-03 01:54:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-03 01:54:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-10-03 01:54:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-10-03 01:54:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-10-03 01:54:40,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-10-03 01:54:42,853 INFO L683 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-10-03 02:03:16,394 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-03 02:03:16,395 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-10-03 02:03:16,398 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.10 02:03:16 BoogieIcfgContainer [2019-10-03 02:03:16,398 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-03 02:03:16,400 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-03 02:03:16,400 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-03 02:03:16,406 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-03 02:03:16,406 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.10 01:54:36" (1/3) ... [2019-10-03 02:03:16,407 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aa17464 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.10 02:03:16, skipping insertion in model container [2019-10-03 02:03:16,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.10 01:54:40" (2/3) ... [2019-10-03 02:03:16,408 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@aa17464 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.10 02:03:16, skipping insertion in model container [2019-10-03 02:03:16,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.10 02:03:16" (3/3) ... [2019-10-03 02:03:16,413 INFO L109 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--message--fusion--mptctl.ko-entry_point.cil.out.i [2019-10-03 02:03:16,426 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-03 02:03:16,443 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-03 02:03:16,464 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-03 02:03:16,496 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-10-03 02:03:16,496 INFO L378 AbstractCegarLoop]: Hoare is false [2019-10-03 02:03:16,496 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-03 02:03:16,496 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-03 02:03:16,496 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-03 02:03:16,496 INFO L382 AbstractCegarLoop]: Difference is false [2019-10-03 02:03:16,497 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-03 02:03:16,497 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-03 02:03:16,554 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states. [2019-10-03 02:03:16,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2019-10-03 02:03:16,576 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:16,578 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:03:16,581 INFO L418 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:16,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:16,589 INFO L82 PathProgramCache]: Analyzing trace with hash 1958766707, now seen corresponding path program 1 times [2019-10-03 02:03:16,592 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:16,766 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:16,766 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:16,767 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:16,767 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:17,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:17,933 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 252 trivial. 0 not checked. [2019-10-03 02:03:17,936 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:17,937 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:17,937 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:17,945 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:17,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:17,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:17,971 INFO L87 Difference]: Start difference. First operand 1943 states. Second operand 3 states. [2019-10-03 02:03:21,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:21,325 INFO L93 Difference]: Finished difference Result 1789 states and 2412 transitions. [2019-10-03 02:03:21,325 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:21,327 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 124 [2019-10-03 02:03:21,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:21,404 INFO L225 Difference]: With dead ends: 1789 [2019-10-03 02:03:21,405 INFO L226 Difference]: Without dead ends: 1764 [2019-10-03 02:03:21,407 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-03 02:03:21,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1764 states. [2019-10-03 02:03:21,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1764 to 1736. [2019-10-03 02:03:21,644 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1736 states. [2019-10-03 02:03:21,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1736 states to 1736 states and 2344 transitions. [2019-10-03 02:03:21,661 INFO L78 Accepts]: Start accepts. Automaton has 1736 states and 2344 transitions. Word has length 124 [2019-10-03 02:03:21,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:21,662 INFO L475 AbstractCegarLoop]: Abstraction has 1736 states and 2344 transitions. [2019-10-03 02:03:21,662 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:21,663 INFO L276 IsEmpty]: Start isEmpty. Operand 1736 states and 2344 transitions. [2019-10-03 02:03:21,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2019-10-03 02:03:21,667 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:21,668 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 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] [2019-10-03 02:03:21,668 INFO L418 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:21,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:21,669 INFO L82 PathProgramCache]: Analyzing trace with hash 464495398, now seen corresponding path program 1 times [2019-10-03 02:03:21,669 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:21,697 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:21,697 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:21,698 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:21,698 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:21,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:22,227 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2019-10-03 02:03:22,227 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:22,227 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:22,227 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:22,230 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:22,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:22,230 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:22,231 INFO L87 Difference]: Start difference. First operand 1736 states and 2344 transitions. Second operand 3 states. [2019-10-03 02:03:26,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:26,082 INFO L93 Difference]: Finished difference Result 3288 states and 4469 transitions. [2019-10-03 02:03:26,082 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:26,083 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 152 [2019-10-03 02:03:26,087 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:26,118 INFO L225 Difference]: With dead ends: 3288 [2019-10-03 02:03:26,118 INFO L226 Difference]: Without dead ends: 3288 [2019-10-03 02:03:26,120 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-03 02:03:26,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3288 states. [2019-10-03 02:03:26,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3288 to 3272. [2019-10-03 02:03:26,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3272 states. [2019-10-03 02:03:26,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3272 states to 3272 states and 4452 transitions. [2019-10-03 02:03:26,320 INFO L78 Accepts]: Start accepts. Automaton has 3272 states and 4452 transitions. Word has length 152 [2019-10-03 02:03:26,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:26,323 INFO L475 AbstractCegarLoop]: Abstraction has 3272 states and 4452 transitions. [2019-10-03 02:03:26,323 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:26,323 INFO L276 IsEmpty]: Start isEmpty. Operand 3272 states and 4452 transitions. [2019-10-03 02:03:26,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2019-10-03 02:03:26,338 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:26,339 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:03:26,340 INFO L418 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:26,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:26,341 INFO L82 PathProgramCache]: Analyzing trace with hash 1143841918, now seen corresponding path program 1 times [2019-10-03 02:03:26,341 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:26,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:26,373 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:26,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:26,374 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:26,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:26,891 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2019-10-03 02:03:26,892 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:26,892 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:26,892 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:26,893 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:26,893 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:26,894 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:26,894 INFO L87 Difference]: Start difference. First operand 3272 states and 4452 transitions. Second operand 3 states. [2019-10-03 02:03:26,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:26,953 INFO L93 Difference]: Finished difference Result 3271 states and 4450 transitions. [2019-10-03 02:03:26,954 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:26,954 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 174 [2019-10-03 02:03:26,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:26,981 INFO L225 Difference]: With dead ends: 3271 [2019-10-03 02:03:26,981 INFO L226 Difference]: Without dead ends: 3271 [2019-10-03 02:03:26,982 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-03 02:03:26,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3271 states. [2019-10-03 02:03:27,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3271 to 3271. [2019-10-03 02:03:27,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3271 states. [2019-10-03 02:03:27,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3271 states to 3271 states and 4450 transitions. [2019-10-03 02:03:27,127 INFO L78 Accepts]: Start accepts. Automaton has 3271 states and 4450 transitions. Word has length 174 [2019-10-03 02:03:27,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:27,129 INFO L475 AbstractCegarLoop]: Abstraction has 3271 states and 4450 transitions. [2019-10-03 02:03:27,129 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:27,129 INFO L276 IsEmpty]: Start isEmpty. Operand 3271 states and 4450 transitions. [2019-10-03 02:03:27,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2019-10-03 02:03:27,134 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:27,134 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:03:27,134 INFO L418 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:27,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:27,135 INFO L82 PathProgramCache]: Analyzing trace with hash 1098666156, now seen corresponding path program 1 times [2019-10-03 02:03:27,135 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:27,157 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:27,157 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:27,158 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:27,158 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:27,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:28,531 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2019-10-03 02:03:28,532 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:28,532 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:28,532 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:28,534 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:28,535 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:28,535 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:28,535 INFO L87 Difference]: Start difference. First operand 3271 states and 4450 transitions. Second operand 3 states. [2019-10-03 02:03:28,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:28,607 INFO L93 Difference]: Finished difference Result 3270 states and 4448 transitions. [2019-10-03 02:03:28,608 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:28,608 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 175 [2019-10-03 02:03:28,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:28,638 INFO L225 Difference]: With dead ends: 3270 [2019-10-03 02:03:28,638 INFO L226 Difference]: Without dead ends: 3270 [2019-10-03 02:03:28,639 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-03 02:03:28,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3270 states. [2019-10-03 02:03:28,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3270 to 3270. [2019-10-03 02:03:28,789 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3270 states. [2019-10-03 02:03:28,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3270 states to 3270 states and 4448 transitions. [2019-10-03 02:03:28,823 INFO L78 Accepts]: Start accepts. Automaton has 3270 states and 4448 transitions. Word has length 175 [2019-10-03 02:03:28,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:28,826 INFO L475 AbstractCegarLoop]: Abstraction has 3270 states and 4448 transitions. [2019-10-03 02:03:28,826 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:28,826 INFO L276 IsEmpty]: Start isEmpty. Operand 3270 states and 4448 transitions. [2019-10-03 02:03:28,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2019-10-03 02:03:28,832 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:28,834 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:03:28,834 INFO L418 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:28,834 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:28,835 INFO L82 PathProgramCache]: Analyzing trace with hash -301777599, now seen corresponding path program 1 times [2019-10-03 02:03:28,835 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:28,860 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:28,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:28,860 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:28,861 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:29,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:29,284 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2019-10-03 02:03:29,284 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:29,284 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:29,284 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:29,285 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:29,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:29,286 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:29,286 INFO L87 Difference]: Start difference. First operand 3270 states and 4448 transitions. Second operand 3 states. [2019-10-03 02:03:29,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:29,356 INFO L93 Difference]: Finished difference Result 3276 states and 4448 transitions. [2019-10-03 02:03:29,356 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:29,356 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 176 [2019-10-03 02:03:29,357 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:29,381 INFO L225 Difference]: With dead ends: 3276 [2019-10-03 02:03:29,382 INFO L226 Difference]: Without dead ends: 3276 [2019-10-03 02:03:29,384 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-03 02:03:29,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3276 states. [2019-10-03 02:03:29,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3276 to 3274. [2019-10-03 02:03:29,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3274 states. [2019-10-03 02:03:29,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3274 states to 3274 states and 4447 transitions. [2019-10-03 02:03:29,517 INFO L78 Accepts]: Start accepts. Automaton has 3274 states and 4447 transitions. Word has length 176 [2019-10-03 02:03:29,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:29,517 INFO L475 AbstractCegarLoop]: Abstraction has 3274 states and 4447 transitions. [2019-10-03 02:03:29,518 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:29,518 INFO L276 IsEmpty]: Start isEmpty. Operand 3274 states and 4447 transitions. [2019-10-03 02:03:29,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2019-10-03 02:03:29,521 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:29,521 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:03:29,522 INFO L418 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:29,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:29,522 INFO L82 PathProgramCache]: Analyzing trace with hash -765856177, now seen corresponding path program 1 times [2019-10-03 02:03:29,522 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:29,541 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:29,542 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:29,542 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:29,542 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:29,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:29,959 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2019-10-03 02:03:29,959 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:29,959 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:29,960 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:29,960 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:29,961 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:29,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:29,961 INFO L87 Difference]: Start difference. First operand 3274 states and 4447 transitions. Second operand 3 states. [2019-10-03 02:03:30,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:30,158 INFO L93 Difference]: Finished difference Result 6173 states and 8459 transitions. [2019-10-03 02:03:30,159 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:30,159 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 177 [2019-10-03 02:03:30,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:30,219 INFO L225 Difference]: With dead ends: 6173 [2019-10-03 02:03:30,220 INFO L226 Difference]: Without dead ends: 6173 [2019-10-03 02:03:30,221 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-03 02:03:30,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6173 states. [2019-10-03 02:03:30,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6173 to 6141. [2019-10-03 02:03:30,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6141 states. [2019-10-03 02:03:30,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6141 states to 6141 states and 8428 transitions. [2019-10-03 02:03:30,556 INFO L78 Accepts]: Start accepts. Automaton has 6141 states and 8428 transitions. Word has length 177 [2019-10-03 02:03:30,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:30,560 INFO L475 AbstractCegarLoop]: Abstraction has 6141 states and 8428 transitions. [2019-10-03 02:03:30,560 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:30,560 INFO L276 IsEmpty]: Start isEmpty. Operand 6141 states and 8428 transitions. [2019-10-03 02:03:30,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2019-10-03 02:03:30,564 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:30,565 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:03:30,565 INFO L418 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:30,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:30,566 INFO L82 PathProgramCache]: Analyzing trace with hash 2027581956, now seen corresponding path program 1 times [2019-10-03 02:03:30,566 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:30,592 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:30,592 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:30,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:30,593 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:30,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:31,103 WARN L191 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 3 [2019-10-03 02:03:31,125 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2019-10-03 02:03:31,126 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:31,126 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:31,126 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:31,127 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:31,127 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:31,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:31,129 INFO L87 Difference]: Start difference. First operand 6141 states and 8428 transitions. Second operand 3 states. [2019-10-03 02:03:31,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:31,202 INFO L93 Difference]: Finished difference Result 6140 states and 8426 transitions. [2019-10-03 02:03:31,202 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:31,202 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 178 [2019-10-03 02:03:31,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:31,253 INFO L225 Difference]: With dead ends: 6140 [2019-10-03 02:03:31,253 INFO L226 Difference]: Without dead ends: 6103 [2019-10-03 02:03:31,254 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:31,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6103 states. [2019-10-03 02:03:31,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6103 to 6103. [2019-10-03 02:03:31,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6103 states. [2019-10-03 02:03:31,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6103 states to 6103 states and 8382 transitions. [2019-10-03 02:03:31,517 INFO L78 Accepts]: Start accepts. Automaton has 6103 states and 8382 transitions. Word has length 178 [2019-10-03 02:03:31,518 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:31,518 INFO L475 AbstractCegarLoop]: Abstraction has 6103 states and 8382 transitions. [2019-10-03 02:03:31,518 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:31,518 INFO L276 IsEmpty]: Start isEmpty. Operand 6103 states and 8382 transitions. [2019-10-03 02:03:31,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2019-10-03 02:03:31,523 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:31,523 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-10-03 02:03:31,524 INFO L418 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:31,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:31,525 INFO L82 PathProgramCache]: Analyzing trace with hash 30248812, now seen corresponding path program 1 times [2019-10-03 02:03:31,525 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:31,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:31,547 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:31,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:31,548 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:31,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:31,973 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2019-10-03 02:03:31,973 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:31,973 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:31,974 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:31,975 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:31,976 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:31,976 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:31,976 INFO L87 Difference]: Start difference. First operand 6103 states and 8382 transitions. Second operand 3 states. [2019-10-03 02:03:35,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:35,840 INFO L93 Difference]: Finished difference Result 3281 states and 4447 transitions. [2019-10-03 02:03:35,841 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:35,841 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 208 [2019-10-03 02:03:35,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:35,864 INFO L225 Difference]: With dead ends: 3281 [2019-10-03 02:03:35,864 INFO L226 Difference]: Without dead ends: 3279 [2019-10-03 02:03:35,865 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-03 02:03:35,875 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3279 states. [2019-10-03 02:03:35,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3279 to 3270. [2019-10-03 02:03:35,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3270 states. [2019-10-03 02:03:36,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3270 states to 3270 states and 4437 transitions. [2019-10-03 02:03:36,005 INFO L78 Accepts]: Start accepts. Automaton has 3270 states and 4437 transitions. Word has length 208 [2019-10-03 02:03:36,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:36,006 INFO L475 AbstractCegarLoop]: Abstraction has 3270 states and 4437 transitions. [2019-10-03 02:03:36,006 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:36,006 INFO L276 IsEmpty]: Start isEmpty. Operand 3270 states and 4437 transitions. [2019-10-03 02:03:36,010 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2019-10-03 02:03:36,011 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:36,011 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-10-03 02:03:36,012 INFO L418 AbstractCegarLoop]: === Iteration 9 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:36,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:36,013 INFO L82 PathProgramCache]: Analyzing trace with hash 1854735215, now seen corresponding path program 1 times [2019-10-03 02:03:36,013 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:36,041 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:36,041 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:36,042 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:36,042 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:36,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:36,490 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2019-10-03 02:03:36,491 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:36,491 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:36,491 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:36,492 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:36,492 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:36,493 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:36,493 INFO L87 Difference]: Start difference. First operand 3270 states and 4437 transitions. Second operand 3 states. [2019-10-03 02:03:40,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:40,464 INFO L93 Difference]: Finished difference Result 3271 states and 4435 transitions. [2019-10-03 02:03:40,465 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:40,465 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 212 [2019-10-03 02:03:40,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:40,504 INFO L225 Difference]: With dead ends: 3271 [2019-10-03 02:03:40,505 INFO L226 Difference]: Without dead ends: 3271 [2019-10-03 02:03:40,506 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-03 02:03:40,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3271 states. [2019-10-03 02:03:40,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3271 to 3269. [2019-10-03 02:03:40,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3269 states. [2019-10-03 02:03:40,616 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3269 states to 3269 states and 4434 transitions. [2019-10-03 02:03:40,616 INFO L78 Accepts]: Start accepts. Automaton has 3269 states and 4434 transitions. Word has length 212 [2019-10-03 02:03:40,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:40,622 INFO L475 AbstractCegarLoop]: Abstraction has 3269 states and 4434 transitions. [2019-10-03 02:03:40,622 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:40,622 INFO L276 IsEmpty]: Start isEmpty. Operand 3269 states and 4434 transitions. [2019-10-03 02:03:40,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2019-10-03 02:03:40,631 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:40,632 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-10-03 02:03:40,632 INFO L418 AbstractCegarLoop]: === Iteration 10 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:40,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:40,633 INFO L82 PathProgramCache]: Analyzing trace with hash -780649233, now seen corresponding path program 1 times [2019-10-03 02:03:40,633 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:40,663 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:40,664 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:40,664 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:40,664 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:40,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:41,260 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2019-10-03 02:03:41,260 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:41,261 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:41,261 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:41,266 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:41,266 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:41,267 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:41,267 INFO L87 Difference]: Start difference. First operand 3269 states and 4434 transitions. Second operand 3 states. [2019-10-03 02:03:45,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:45,203 INFO L93 Difference]: Finished difference Result 3536 states and 4747 transitions. [2019-10-03 02:03:45,204 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:45,204 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 281 [2019-10-03 02:03:45,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:45,230 INFO L225 Difference]: With dead ends: 3536 [2019-10-03 02:03:45,231 INFO L226 Difference]: Without dead ends: 3536 [2019-10-03 02:03:45,231 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-03 02:03:45,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3536 states. [2019-10-03 02:03:45,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3536 to 3491. [2019-10-03 02:03:45,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3491 states. [2019-10-03 02:03:45,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3491 states to 3491 states and 4695 transitions. [2019-10-03 02:03:45,337 INFO L78 Accepts]: Start accepts. Automaton has 3491 states and 4695 transitions. Word has length 281 [2019-10-03 02:03:45,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:45,337 INFO L475 AbstractCegarLoop]: Abstraction has 3491 states and 4695 transitions. [2019-10-03 02:03:45,337 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:45,338 INFO L276 IsEmpty]: Start isEmpty. Operand 3491 states and 4695 transitions. [2019-10-03 02:03:45,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2019-10-03 02:03:45,346 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:45,347 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-03 02:03:45,347 INFO L418 AbstractCegarLoop]: === Iteration 11 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:45,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:45,348 INFO L82 PathProgramCache]: Analyzing trace with hash 1581522420, now seen corresponding path program 1 times [2019-10-03 02:03:45,348 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:45,370 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:45,370 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:45,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:45,371 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:45,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:45,936 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2019-10-03 02:03:45,937 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:45,937 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:45,937 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:45,938 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:45,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:45,940 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:45,940 INFO L87 Difference]: Start difference. First operand 3491 states and 4695 transitions. Second operand 3 states. [2019-10-03 02:03:45,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:45,997 INFO L93 Difference]: Finished difference Result 3493 states and 4697 transitions. [2019-10-03 02:03:45,997 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:45,998 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 317 [2019-10-03 02:03:45,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:46,015 INFO L225 Difference]: With dead ends: 3493 [2019-10-03 02:03:46,016 INFO L226 Difference]: Without dead ends: 3493 [2019-10-03 02:03:46,017 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-03 02:03:46,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3493 states. [2019-10-03 02:03:46,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3493 to 3493. [2019-10-03 02:03:46,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3493 states. [2019-10-03 02:03:46,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3493 states to 3493 states and 4697 transitions. [2019-10-03 02:03:46,121 INFO L78 Accepts]: Start accepts. Automaton has 3493 states and 4697 transitions. Word has length 317 [2019-10-03 02:03:46,122 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:46,122 INFO L475 AbstractCegarLoop]: Abstraction has 3493 states and 4697 transitions. [2019-10-03 02:03:46,122 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:46,122 INFO L276 IsEmpty]: Start isEmpty. Operand 3493 states and 4697 transitions. [2019-10-03 02:03:46,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2019-10-03 02:03:46,130 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:46,131 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-10-03 02:03:46,131 INFO L418 AbstractCegarLoop]: === Iteration 12 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:46,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:46,131 INFO L82 PathProgramCache]: Analyzing trace with hash -301766678, now seen corresponding path program 1 times [2019-10-03 02:03:46,132 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:46,152 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:46,152 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:46,153 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:46,153 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:46,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:47,000 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 288 trivial. 0 not checked. [2019-10-03 02:03:47,001 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:47,001 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-10-03 02:03:47,001 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:47,002 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-10-03 02:03:47,002 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-10-03 02:03:47,002 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2019-10-03 02:03:47,003 INFO L87 Difference]: Start difference. First operand 3493 states and 4697 transitions. Second operand 10 states. [2019-10-03 02:03:50,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:50,952 INFO L93 Difference]: Finished difference Result 3513 states and 4726 transitions. [2019-10-03 02:03:50,953 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-10-03 02:03:50,953 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 298 [2019-10-03 02:03:50,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:50,968 INFO L225 Difference]: With dead ends: 3513 [2019-10-03 02:03:50,968 INFO L226 Difference]: Without dead ends: 3474 [2019-10-03 02:03:50,970 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2019-10-03 02:03:50,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3474 states. [2019-10-03 02:03:51,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3474 to 3443. [2019-10-03 02:03:51,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3443 states. [2019-10-03 02:03:51,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3443 states to 3443 states and 4641 transitions. [2019-10-03 02:03:51,065 INFO L78 Accepts]: Start accepts. Automaton has 3443 states and 4641 transitions. Word has length 298 [2019-10-03 02:03:51,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:51,066 INFO L475 AbstractCegarLoop]: Abstraction has 3443 states and 4641 transitions. [2019-10-03 02:03:51,066 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-10-03 02:03:51,066 INFO L276 IsEmpty]: Start isEmpty. Operand 3443 states and 4641 transitions. [2019-10-03 02:03:51,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2019-10-03 02:03:51,074 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:51,076 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-10-03 02:03:51,076 INFO L418 AbstractCegarLoop]: === Iteration 13 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:51,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:51,077 INFO L82 PathProgramCache]: Analyzing trace with hash -1954434919, now seen corresponding path program 1 times [2019-10-03 02:03:51,077 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:51,099 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:51,099 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:51,099 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:51,100 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:51,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:51,754 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2019-10-03 02:03:51,754 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:51,755 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-03 02:03:51,755 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:51,755 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-03 02:03:51,756 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-03 02:03:51,757 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-03 02:03:51,757 INFO L87 Difference]: Start difference. First operand 3443 states and 4641 transitions. Second operand 6 states. [2019-10-03 02:03:51,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:51,877 INFO L93 Difference]: Finished difference Result 3462 states and 4677 transitions. [2019-10-03 02:03:51,878 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-03 02:03:51,878 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 315 [2019-10-03 02:03:51,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:51,893 INFO L225 Difference]: With dead ends: 3462 [2019-10-03 02:03:51,893 INFO L226 Difference]: Without dead ends: 3462 [2019-10-03 02:03:51,894 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-03 02:03:51,900 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3462 states. [2019-10-03 02:03:51,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3462 to 3453. [2019-10-03 02:03:51,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3453 states. [2019-10-03 02:03:51,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3453 states to 3453 states and 4661 transitions. [2019-10-03 02:03:51,984 INFO L78 Accepts]: Start accepts. Automaton has 3453 states and 4661 transitions. Word has length 315 [2019-10-03 02:03:51,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:51,984 INFO L475 AbstractCegarLoop]: Abstraction has 3453 states and 4661 transitions. [2019-10-03 02:03:51,984 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-03 02:03:51,985 INFO L276 IsEmpty]: Start isEmpty. Operand 3453 states and 4661 transitions. [2019-10-03 02:03:51,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2019-10-03 02:03:51,996 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:51,997 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-10-03 02:03:51,997 INFO L418 AbstractCegarLoop]: === Iteration 14 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:51,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:51,998 INFO L82 PathProgramCache]: Analyzing trace with hash 651588635, now seen corresponding path program 1 times [2019-10-03 02:03:51,998 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:52,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:52,018 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:52,018 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:52,018 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:52,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:52,572 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2019-10-03 02:03:52,572 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:52,573 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-03 02:03:52,573 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:52,573 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-03 02:03:52,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-03 02:03:52,574 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-03 02:03:52,575 INFO L87 Difference]: Start difference. First operand 3453 states and 4661 transitions. Second operand 7 states. [2019-10-03 02:03:52,684 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:52,685 INFO L93 Difference]: Finished difference Result 3459 states and 4676 transitions. [2019-10-03 02:03:52,685 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-03 02:03:52,686 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 315 [2019-10-03 02:03:52,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:52,701 INFO L225 Difference]: With dead ends: 3459 [2019-10-03 02:03:52,701 INFO L226 Difference]: Without dead ends: 3459 [2019-10-03 02:03:52,703 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-03 02:03:52,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3459 states. [2019-10-03 02:03:52,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3459 to 3453. [2019-10-03 02:03:52,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3453 states. [2019-10-03 02:03:52,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3453 states to 3453 states and 4660 transitions. [2019-10-03 02:03:52,796 INFO L78 Accepts]: Start accepts. Automaton has 3453 states and 4660 transitions. Word has length 315 [2019-10-03 02:03:52,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:52,797 INFO L475 AbstractCegarLoop]: Abstraction has 3453 states and 4660 transitions. [2019-10-03 02:03:52,797 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-03 02:03:52,797 INFO L276 IsEmpty]: Start isEmpty. Operand 3453 states and 4660 transitions. [2019-10-03 02:03:52,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2019-10-03 02:03:52,805 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:52,806 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-10-03 02:03:52,806 INFO L418 AbstractCegarLoop]: === Iteration 15 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:52,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:52,807 INFO L82 PathProgramCache]: Analyzing trace with hash 682608442, now seen corresponding path program 1 times [2019-10-03 02:03:52,807 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:52,827 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:52,827 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:52,827 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:52,827 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:53,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:53,380 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2019-10-03 02:03:53,380 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:53,380 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:53,381 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:53,381 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:53,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:53,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:53,382 INFO L87 Difference]: Start difference. First operand 3453 states and 4660 transitions. Second operand 3 states. [2019-10-03 02:03:57,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:57,150 INFO L93 Difference]: Finished difference Result 3455 states and 4617 transitions. [2019-10-03 02:03:57,151 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:57,151 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 315 [2019-10-03 02:03:57,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:57,165 INFO L225 Difference]: With dead ends: 3455 [2019-10-03 02:03:57,165 INFO L226 Difference]: Without dead ends: 3455 [2019-10-03 02:03:57,168 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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-03 02:03:57,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3455 states. [2019-10-03 02:03:57,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3455 to 3453. [2019-10-03 02:03:57,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3453 states. [2019-10-03 02:03:57,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3453 states to 3453 states and 4616 transitions. [2019-10-03 02:03:57,252 INFO L78 Accepts]: Start accepts. Automaton has 3453 states and 4616 transitions. Word has length 315 [2019-10-03 02:03:57,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:57,253 INFO L475 AbstractCegarLoop]: Abstraction has 3453 states and 4616 transitions. [2019-10-03 02:03:57,253 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:57,253 INFO L276 IsEmpty]: Start isEmpty. Operand 3453 states and 4616 transitions. [2019-10-03 02:03:57,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2019-10-03 02:03:57,266 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:57,266 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-03 02:03:57,266 INFO L418 AbstractCegarLoop]: === Iteration 16 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:57,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:57,267 INFO L82 PathProgramCache]: Analyzing trace with hash -1609857320, now seen corresponding path program 1 times [2019-10-03 02:03:57,267 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:57,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:57,286 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:57,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:57,286 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:57,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:57,701 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2019-10-03 02:03:57,704 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:57,705 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:57,705 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:57,705 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:57,706 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:57,708 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:57,708 INFO L87 Difference]: Start difference. First operand 3453 states and 4616 transitions. Second operand 3 states. [2019-10-03 02:03:57,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:57,868 INFO L93 Difference]: Finished difference Result 3491 states and 4652 transitions. [2019-10-03 02:03:57,868 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:57,869 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 334 [2019-10-03 02:03:57,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:57,881 INFO L225 Difference]: With dead ends: 3491 [2019-10-03 02:03:57,882 INFO L226 Difference]: Without dead ends: 3491 [2019-10-03 02:03:57,882 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-03 02:03:57,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3491 states. [2019-10-03 02:03:57,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3491 to 3491. [2019-10-03 02:03:57,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3491 states. [2019-10-03 02:03:57,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3491 states to 3491 states and 4652 transitions. [2019-10-03 02:03:57,960 INFO L78 Accepts]: Start accepts. Automaton has 3491 states and 4652 transitions. Word has length 334 [2019-10-03 02:03:57,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:57,961 INFO L475 AbstractCegarLoop]: Abstraction has 3491 states and 4652 transitions. [2019-10-03 02:03:57,961 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:57,962 INFO L276 IsEmpty]: Start isEmpty. Operand 3491 states and 4652 transitions. [2019-10-03 02:03:57,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 316 [2019-10-03 02:03:57,970 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:57,971 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-10-03 02:03:57,971 INFO L418 AbstractCegarLoop]: === Iteration 17 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:57,971 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:57,971 INFO L82 PathProgramCache]: Analyzing trace with hash -144451250, now seen corresponding path program 1 times [2019-10-03 02:03:57,972 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:57,990 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:57,991 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:57,991 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:57,991 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:58,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:58,796 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2019-10-03 02:03:58,797 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:58,797 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-10-03 02:03:58,797 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:58,799 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-03 02:03:58,800 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-03 02:03:58,800 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-03 02:03:58,800 INFO L87 Difference]: Start difference. First operand 3491 states and 4652 transitions. Second operand 7 states. [2019-10-03 02:03:58,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:58,895 INFO L93 Difference]: Finished difference Result 3283 states and 4332 transitions. [2019-10-03 02:03:58,895 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-03 02:03:58,896 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 315 [2019-10-03 02:03:58,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:58,911 INFO L225 Difference]: With dead ends: 3283 [2019-10-03 02:03:58,911 INFO L226 Difference]: Without dead ends: 3283 [2019-10-03 02:03:58,915 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-10-03 02:03:58,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3283 states. [2019-10-03 02:03:59,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3283 to 3280. [2019-10-03 02:03:59,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3280 states. [2019-10-03 02:03:59,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3280 states to 3280 states and 4327 transitions. [2019-10-03 02:03:59,011 INFO L78 Accepts]: Start accepts. Automaton has 3280 states and 4327 transitions. Word has length 315 [2019-10-03 02:03:59,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:59,012 INFO L475 AbstractCegarLoop]: Abstraction has 3280 states and 4327 transitions. [2019-10-03 02:03:59,012 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-03 02:03:59,012 INFO L276 IsEmpty]: Start isEmpty. Operand 3280 states and 4327 transitions. [2019-10-03 02:03:59,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2019-10-03 02:03:59,018 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:59,022 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-10-03 02:03:59,022 INFO L418 AbstractCegarLoop]: === Iteration 18 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:59,023 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:59,023 INFO L82 PathProgramCache]: Analyzing trace with hash -1708553645, now seen corresponding path program 1 times [2019-10-03 02:03:59,023 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:59,044 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:59,044 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:59,044 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:59,045 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:03:59,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:03:59,526 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2019-10-03 02:03:59,527 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:03:59,527 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-03 02:03:59,527 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:03:59,528 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-03 02:03:59,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-03 02:03:59,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-03 02:03:59,529 INFO L87 Difference]: Start difference. First operand 3280 states and 4327 transitions. Second operand 3 states. [2019-10-03 02:03:59,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:03:59,580 INFO L93 Difference]: Finished difference Result 3282 states and 4329 transitions. [2019-10-03 02:03:59,581 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-03 02:03:59,581 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 335 [2019-10-03 02:03:59,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:03:59,595 INFO L225 Difference]: With dead ends: 3282 [2019-10-03 02:03:59,595 INFO L226 Difference]: Without dead ends: 3282 [2019-10-03 02:03:59,596 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-03 02:03:59,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3282 states. [2019-10-03 02:03:59,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3282 to 3282. [2019-10-03 02:03:59,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3282 states. [2019-10-03 02:03:59,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3282 states to 3282 states and 4329 transitions. [2019-10-03 02:03:59,663 INFO L78 Accepts]: Start accepts. Automaton has 3282 states and 4329 transitions. Word has length 335 [2019-10-03 02:03:59,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:03:59,663 INFO L475 AbstractCegarLoop]: Abstraction has 3282 states and 4329 transitions. [2019-10-03 02:03:59,664 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-03 02:03:59,664 INFO L276 IsEmpty]: Start isEmpty. Operand 3282 states and 4329 transitions. [2019-10-03 02:03:59,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2019-10-03 02:03:59,671 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:03:59,672 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-10-03 02:03:59,672 INFO L418 AbstractCegarLoop]: === Iteration 19 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:03:59,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:03:59,673 INFO L82 PathProgramCache]: Analyzing trace with hash -832534639, now seen corresponding path program 1 times [2019-10-03 02:03:59,673 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:03:59,693 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:59,693 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:03:59,693 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:03:59,694 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:04:00,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:04:00,462 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2019-10-03 02:04:00,462 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:04:00,462 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-03 02:04:00,463 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:04:00,464 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-03 02:04:00,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-03 02:04:00,464 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-03 02:04:00,465 INFO L87 Difference]: Start difference. First operand 3282 states and 4329 transitions. Second operand 6 states. [2019-10-03 02:04:00,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:04:00,577 INFO L93 Difference]: Finished difference Result 3098 states and 4039 transitions. [2019-10-03 02:04:00,578 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-03 02:04:00,578 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 335 [2019-10-03 02:04:00,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:04:00,592 INFO L225 Difference]: With dead ends: 3098 [2019-10-03 02:04:00,592 INFO L226 Difference]: Without dead ends: 3098 [2019-10-03 02:04:00,593 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-03 02:04:00,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3098 states. [2019-10-03 02:04:00,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3098 to 3096. [2019-10-03 02:04:00,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3096 states. [2019-10-03 02:04:00,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3096 states to 3096 states and 4037 transitions. [2019-10-03 02:04:00,663 INFO L78 Accepts]: Start accepts. Automaton has 3096 states and 4037 transitions. Word has length 335 [2019-10-03 02:04:00,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:04:00,664 INFO L475 AbstractCegarLoop]: Abstraction has 3096 states and 4037 transitions. [2019-10-03 02:04:00,664 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-03 02:04:00,664 INFO L276 IsEmpty]: Start isEmpty. Operand 3096 states and 4037 transitions. [2019-10-03 02:04:00,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2019-10-03 02:04:00,670 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:04:00,670 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2019-10-03 02:04:00,671 INFO L418 AbstractCegarLoop]: === Iteration 20 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:04:00,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:04:00,671 INFO L82 PathProgramCache]: Analyzing trace with hash 220544094, now seen corresponding path program 1 times [2019-10-03 02:04:00,672 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:04:00,690 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:04:00,691 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:04:00,691 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:04:00,691 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:04:00,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:04:01,525 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 297 trivial. 0 not checked. [2019-10-03 02:04:01,525 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-03 02:04:01,526 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-10-03 02:04:01,526 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:04:01,526 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-10-03 02:04:01,527 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-10-03 02:04:01,527 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-10-03 02:04:01,527 INFO L87 Difference]: Start difference. First operand 3096 states and 4037 transitions. Second operand 6 states. [2019-10-03 02:04:01,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:04:01,620 INFO L93 Difference]: Finished difference Result 2860 states and 3725 transitions. [2019-10-03 02:04:01,620 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-03 02:04:01,621 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 340 [2019-10-03 02:04:01,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:04:01,632 INFO L225 Difference]: With dead ends: 2860 [2019-10-03 02:04:01,632 INFO L226 Difference]: Without dead ends: 2860 [2019-10-03 02:04:01,632 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2019-10-03 02:04:01,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2860 states. [2019-10-03 02:04:01,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2860 to 2858. [2019-10-03 02:04:01,683 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2858 states. [2019-10-03 02:04:01,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2858 states to 2858 states and 3723 transitions. [2019-10-03 02:04:01,692 INFO L78 Accepts]: Start accepts. Automaton has 2858 states and 3723 transitions. Word has length 340 [2019-10-03 02:04:01,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:04:01,693 INFO L475 AbstractCegarLoop]: Abstraction has 2858 states and 3723 transitions. [2019-10-03 02:04:01,693 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-10-03 02:04:01,693 INFO L276 IsEmpty]: Start isEmpty. Operand 2858 states and 3723 transitions. [2019-10-03 02:04:01,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 384 [2019-10-03 02:04:01,703 INFO L403 BasicCegarLoop]: Found error trace [2019-10-03 02:04:01,704 INFO L411 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 4, 4, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03 02:04:01,704 INFO L418 AbstractCegarLoop]: === Iteration 21 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-03 02:04:01,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:04:01,704 INFO L82 PathProgramCache]: Analyzing trace with hash 507238184, now seen corresponding path program 1 times [2019-10-03 02:04:01,705 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2019-10-03 02:04:01,725 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:04:01,726 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-03 02:04:01,726 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-03 02:04:01,726 INFO L289 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2019-10-03 02:04:01,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-03 02:04:02,277 INFO L134 CoverageAnalysis]: Checked inductivity of 308 backedges. 11 proven. 6 refuted. 0 times theorem prover too weak. 291 trivial. 0 not checked. [2019-10-03 02:04:02,277 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-10-03 02:04:02,278 INFO L193 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2019-10-03 02:04:02,279 INFO L205 CegarAbsIntRunner]: Running AI on error trace of length 384 with the following transitions: [2019-10-03 02:04:02,285 INFO L207 CegarAbsIntRunner]: [47], [50], [55], [56], [80], [86], [87], [126], [132], [134], [135], [326], [327], [342], [344], [346], [351], [353], [360], [362], [370], [372], [374], [377], [378], [379], [386], [387], [389], [395], [396], [399], [402], [404], [407], [421], [422], [472], [473], [484], [485], [490], [496], [497], [513], [514], [524], [525], [536], [537], [665], [667], [669], [670], [1832], [1834], [1836], [1837], [1842], [1845], [1846], [1847], [1960], [1966], [1968], [1969], [2092], [2093], [2215], [2313], [2315], [2320], [2322], [2327], [2329], [2334], [2336], [2341], [2343], [2348], [2350], [2355], [2357], [2362], [2364], [2369], [2371], [2376], [2378], [2383], [2385], [2392], [2399], [2402], [2404], [2416], [2417], [2420], [2421], [2593], [2595], [2597], [2598], [2781], [2782], [2836], [2837], [2840], [2842], [2843], [2864], [2866], [2867], [2868], [2870], [2874], [2876], [2881], [2886], [2888], [2891], [2906], [2933], [2936], [2943], [2946], [2947], [2990], [2991], [2992], [2994], [2997], [2999], [3001], [3003], [3005], [3007], [3009], [3011], [3013], [3065], [3068], [3071], [3074], [3077], [3079], [3083], [3086], [3089], [3091], [3094], [3103], [3122], [3125], [3128], [3131], [3134], [3136], [3141], [3162], [3175], [3188], [3191], [3194], [3196], [3199], [3272], [3273], [3531], [3532], [3757], [3759], [3760], [3953], [3954], [3955], [3956], [3957], [3958], [4104], [4110], [4113], [4117], [4118], [4139], [4147], [4154], [4161], [4165], [4232], [4233], [4234], [4235], [4324], [4325], [4326], [4327], [4328], [4329], [4332], [4333], [4338], [4339], [4340], [4341], [4348], [4349], [4350], [4351], [4352], [4353], [4354], [4355], [4356], [4357], [4358], [4359], [4360], [4361], [4424], [4425], [4426], [4427], [4610], [4611], [4612], [4613], [4616], [4617], [4618], [4619], [4720], [4721], [4726], [4727], [4728], [4729], [4756], [4757], [4758], [4759], [4812], [4813], [4824], [4825], [4826], [4827], [4828], [4829], [4830], [4831], [4854], [4855], [4856], [4857], [4860], [4861], [4872], [4873], [4874], [4875], [4876], [4877], [4878], [4879], [4880], [4881], [4882], [4883], [4884], [4885], [4886], [4887], [4888], [4889], [4890], [4891], [4898], [4899], [4900], [4901], [4902], [4903], [4906], [4907], [4916], [4917], [4924], [5018], [5019], [5108], [5109], [5126], [5130], [5131], [5132] [2019-10-03 02:04:02,352 INFO L148 AbstractInterpreter]: Using domain IntervalDomain [2019-10-03 02:04:02,352 INFO L101 FixpointEngine]: Starting fixpoint engine with domain IntervalDomain (maxUnwinding=3, maxParallelStates=2) [2019-10-03 02:04:02,682 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2019-10-03 02:04:02,684 INFO L272 AbstractInterpreter]: Visited 2 different actions 2 times. Never merged. Never widened. Performed 462 root evaluator evaluations with a maximum evaluation depth of 0. Performed 462 inverse root evaluator evaluations with a maximum inverse evaluation depth of 0. Never found a fixpoint. Largest state had 938 variables. [2019-10-03 02:04:02,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-03 02:04:02,689 INFO L403 sIntCurrentIteration]: Generating AbsInt predicates [2019-10-03 02:04:02,803 INFO L219 lantSequenceWeakener]: Could never weaken! [2019-10-03 02:04:02,803 INFO L418 sIntCurrentIteration]: Unifying AI predicates [2019-10-03 02:04:02,813 INFO L420 sIntCurrentIteration]: We unified 382 AI predicates to 382 [2019-10-03 02:04:02,814 INFO L429 sIntCurrentIteration]: Finished generation of AbsInt predicates [2019-10-03 02:04:02,815 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2019-10-03 02:04:02,816 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [8] total 8 [2019-10-03 02:04:02,816 INFO L257 anRefinementStrategy]: Using the first perfect interpolant sequence [2019-10-03 02:04:02,817 INFO L454 AbstractCegarLoop]: Interpolant automaton has 2 states [2019-10-03 02:04:02,817 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2019-10-03 02:04:02,817 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-03 02:04:02,817 INFO L87 Difference]: Start difference. First operand 2858 states and 3723 transitions. Second operand 2 states. [2019-10-03 02:04:02,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-03 02:04:02,818 INFO L93 Difference]: Finished difference Result 2 states and 1 transitions. [2019-10-03 02:04:02,818 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2019-10-03 02:04:02,819 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 383 [2019-10-03 02:04:02,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-03 02:04:02,819 INFO L225 Difference]: With dead ends: 2 [2019-10-03 02:04:02,819 INFO L226 Difference]: Without dead ends: 0 [2019-10-03 02:04:02,820 INFO L640 BasicCegarLoop]: 0 DeclaredPredicates, 382 GetRequests, 382 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2019-10-03 02:04:02,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2019-10-03 02:04:02,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2019-10-03 02:04:02,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2019-10-03 02:04:02,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2019-10-03 02:04:02,821 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 383 [2019-10-03 02:04:02,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-03 02:04:02,821 INFO L475 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2019-10-03 02:04:02,821 INFO L476 AbstractCegarLoop]: Interpolant automaton has 2 states. [2019-10-03 02:04:02,821 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2019-10-03 02:04:02,821 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2019-10-03 02:04:02,829 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.10 02:04:02 BoogieIcfgContainer [2019-10-03 02:04:02,829 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-10-03 02:04:02,832 INFO L168 Benchmark]: Toolchain (without parser) took 566772.33 ms. Allocated memory was 138.9 MB in the beginning and 1.2 GB in the end (delta: 1.0 GB). Free memory was 74.1 MB in the beginning and 400.5 MB in the end (delta: -326.4 MB). Peak memory consumption was 720.0 MB. Max. memory is 7.1 GB. [2019-10-03 02:04:02,833 INFO L168 Benchmark]: CDTParser took 1.16 ms. Allocated memory is still 138.9 MB. Free memory was 105.0 MB in the beginning and 104.8 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-10-03 02:04:02,834 INFO L168 Benchmark]: CACSL2BoogieTranslator took 4154.51 ms. Allocated memory was 138.9 MB in the beginning and 286.8 MB in the end (delta: 147.8 MB). Free memory was 73.7 MB in the beginning and 195.6 MB in the end (delta: -121.9 MB). Peak memory consumption was 164.0 MB. Max. memory is 7.1 GB. [2019-10-03 02:04:02,835 INFO L168 Benchmark]: Boogie Preprocessor took 548.09 ms. Allocated memory is still 286.8 MB. Free memory was 195.6 MB in the beginning and 127.8 MB in the end (delta: 67.8 MB). Peak memory consumption was 67.8 MB. Max. memory is 7.1 GB. [2019-10-03 02:04:02,836 INFO L168 Benchmark]: RCFGBuilder took 515634.74 ms. Allocated memory was 286.8 MB in the beginning and 689.4 MB in the end (delta: 402.7 MB). Free memory was 127.8 MB in the beginning and 90.0 MB in the end (delta: 37.8 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2019-10-03 02:04:02,837 INFO L168 Benchmark]: TraceAbstraction took 46429.22 ms. Allocated memory was 689.4 MB in the beginning and 1.2 GB in the end (delta: 496.0 MB). Free memory was 90.0 MB in the beginning and 400.5 MB in the end (delta: -310.5 MB). Peak memory consumption was 185.5 MB. Max. memory is 7.1 GB. [2019-10-03 02:04:02,841 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.16 ms. Allocated memory is still 138.9 MB. Free memory was 105.0 MB in the beginning and 104.8 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 4154.51 ms. Allocated memory was 138.9 MB in the beginning and 286.8 MB in the end (delta: 147.8 MB). Free memory was 73.7 MB in the beginning and 195.6 MB in the end (delta: -121.9 MB). Peak memory consumption was 164.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 548.09 ms. Allocated memory is still 286.8 MB. Free memory was 195.6 MB in the beginning and 127.8 MB in the end (delta: 67.8 MB). Peak memory consumption was 67.8 MB. Max. memory is 7.1 GB. * RCFGBuilder took 515634.74 ms. Allocated memory was 286.8 MB in the beginning and 689.4 MB in the end (delta: 402.7 MB). Free memory was 127.8 MB in the beginning and 90.0 MB in the end (delta: 37.8 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. * TraceAbstraction took 46429.22 ms. Allocated memory was 689.4 MB in the beginning and 1.2 GB in the end (delta: 496.0 MB). Free memory was 90.0 MB in the beginning and 400.5 MB in the end (delta: -310.5 MB). Peak memory consumption was 185.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 9083]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 228 procedures, 2160 locations, 1 error locations. SAFE Result, 46.3s OverallTime, 21 OverallIterations, 8 TraceHistogramMax, 28.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 46984 SDtfs, 15508 SDslu, 87821 SDs, 0 SdLazy, 343 SolverSat, 78 SolverUnsat, 6 SolverUnknown, 0 SolverNotchecked, 23.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 478 GetRequests, 429 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6141occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.4s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 1.0 AbsIntWeakeningRatio, 2.803664921465969 AbsIntAvgWeakeningVarsNumRemoved, 0.0 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 2.6s AutomataMinimizationTime, 21 MinimizatonAttempts, 189 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.9s SsaConstructionTime, 3.9s SatisfiabilityAnalysisTime, 6.8s InterpolantComputationTime, 5459 NumberOfCodeBlocks, 5459 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 5438 ConstructedInterpolants, 0 QuantifiedInterpolants, 1694797 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 20 PerfectInterpolantSequences, 6008/6014 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...