java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.trace.refinement.strategy SIFA_TAIPAN --sifa.abstract.domain CompoundDomain --rcfgbuilder.size.of.a.code.block LoopFreeBlock --sifa.call.summarizer TopInputCallSummarizer --sifa.fluid SizeLimitFluid --sifa.simplification.technique SIMPLIFY_QUICK -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-36ac518-m [2019-10-07 12:41:16,880 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-07 12:41:16,883 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-07 12:41:16,897 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-07 12:41:16,898 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-07 12:41:16,899 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-07 12:41:16,901 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-07 12:41:16,903 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-07 12:41:16,905 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-07 12:41:16,906 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-07 12:41:16,911 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-07 12:41:16,912 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-07 12:41:16,913 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-07 12:41:16,914 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-07 12:41:16,915 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-07 12:41:16,917 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-07 12:41:16,918 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-07 12:41:16,919 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-07 12:41:16,921 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-07 12:41:16,923 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-07 12:41:16,925 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-07 12:41:16,926 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-07 12:41:16,928 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-07 12:41:16,929 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-07 12:41:16,931 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-07 12:41:16,932 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-07 12:41:16,932 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-07 12:41:16,933 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-07 12:41:16,934 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-07 12:41:16,935 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-07 12:41:16,935 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-07 12:41:16,936 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-07 12:41:16,937 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-07 12:41:16,938 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-07 12:41:16,939 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-07 12:41:16,939 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-07 12:41:16,940 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-07 12:41:16,941 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-07 12:41:16,941 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-07 12:41:16,942 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-07 12:41:16,943 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-07 12:41:16,944 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-10-07 12:41:16,960 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-07 12:41:16,960 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-07 12:41:16,962 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-07 12:41:16,962 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-07 12:41:16,962 INFO L138 SettingsManager]: * Use SBE=true [2019-10-07 12:41:16,963 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-07 12:41:16,963 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-07 12:41:16,963 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-07 12:41:16,963 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-07 12:41:16,964 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-07 12:41:16,964 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-07 12:41:16,964 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-07 12:41:16,964 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-07 12:41:16,964 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-07 12:41:16,965 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-07 12:41:16,965 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-07 12:41:16,965 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-07 12:41:16,965 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-07 12:41:16,966 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-07 12:41:16,966 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-07 12:41:16,966 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-07 12:41:16,966 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-07 12:41:16,966 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-07 12:41:16,967 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-07 12:41:16,967 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-07 12:41:16,967 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-07 12:41:16,967 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-07 12:41:16,967 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-07 12:41:16,968 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> SIFA_TAIPAN Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Abstract Domain -> CompoundDomain Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> LoopFreeBlock Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Call Summarizer -> TopInputCallSummarizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Fluid -> SizeLimitFluid Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.sifa: Simplification Technique -> SIMPLIFY_QUICK [2019-10-07 12:41:17,302 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-07 12:41:17,319 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-07 12:41:17,323 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-07 12:41:17,326 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-07 12:41:17,326 INFO L275 PluginConnector]: CDTParser initialized [2019-10-07 12:41:17,327 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2019-10-07 12:41:17,406 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e470faa16/0135f42f80bd408db1e95987482ddcc7/FLAGa8ceecef1 [2019-10-07 12:41:18,436 INFO L306 CDTParser]: Found 1 translation units. [2019-10-07 12:41:18,437 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2019-10-07 12:41:18,476 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e470faa16/0135f42f80bd408db1e95987482ddcc7/FLAGa8ceecef1 [2019-10-07 12:41:18,755 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e470faa16/0135f42f80bd408db1e95987482ddcc7 [2019-10-07 12:41:18,765 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-07 12:41:18,767 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-07 12:41:18,769 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-07 12:41:18,769 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-07 12:41:18,773 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-07 12:41:18,774 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.10 12:41:18" (1/1) ... [2019-10-07 12:41:18,778 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@691b6784 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:41:18, skipping insertion in model container [2019-10-07 12:41:18,778 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.10 12:41:18" (1/1) ... [2019-10-07 12:41:18,788 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-07 12:41:18,935 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-07 12:41:21,253 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-07 12:41:21,336 INFO L188 MainTranslator]: Completed pre-run [2019-10-07 12:41:21,976 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-07 12:41:22,398 INFO L192 MainTranslator]: Completed translation [2019-10-07 12:41:22,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:41:22 WrapperNode [2019-10-07 12:41:22,399 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-07 12:41:22,400 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-07 12:41:22,401 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-07 12:41:22,401 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-07 12:41:22,419 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:41:22" (1/1) ... [2019-10-07 12:41:22,419 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:41:22" (1/1) ... [2019-10-07 12:41:22,567 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:41:22" (1/1) ... [2019-10-07 12:41:22,570 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:41:22" (1/1) ... [2019-10-07 12:41:22,733 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:41:22" (1/1) ... [2019-10-07 12:41:22,774 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:41:22" (1/1) ... [2019-10-07 12:41:22,897 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:41:22" (1/1) ... [2019-10-07 12:41:22,946 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-07 12:41:22,947 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-07 12:41:22,947 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-07 12:41:22,948 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-07 12:41:22,949 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:41:22" (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-07 12:41:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-07 12:41:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-07 12:41:23,041 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2019-10-07 12:41:23,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2019-10-07 12:41:23,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2019-10-07 12:41:23,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-10-07 12:41:23,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-10-07 12:41:23,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2019-10-07 12:41:23,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2019-10-07 12:41:23,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-10-07 12:41:23,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-10-07 12:41:23,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-10-07 12:41:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-10-07 12:41:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-10-07 12:41:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2019-10-07 12:41:23,048 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2019-10-07 12:41:23,051 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2019-10-07 12:41:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2019-10-07 12:41:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-10-07 12:41:23,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2019-10-07 12:41:23,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2019-10-07 12:41:23,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2019-10-07 12:41:23,053 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2019-10-07 12:41:23,053 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2019-10-07 12:41:23,053 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2019-10-07 12:41:23,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2019-10-07 12:41:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2019-10-07 12:41:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2019-10-07 12:41:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2019-10-07 12:41:23,058 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_control [2019-10-07 12:41:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2019-10-07 12:41:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_isoc [2019-10-07 12:41:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2019-10-07 12:41:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_set_maxpacket_limit [2019-10-07 12:41:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2019-10-07 12:41:23,059 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2019-10-07 12:41:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0state_string [2019-10-07 12:41:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dbgprint_request [2019-10-07 12:41:23,060 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dbgprint_devreq [2019-10-07 12:41:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_seq_ep_show [2019-10-07 12:41:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_seq_show [2019-10-07 12:41:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dfs_open [2019-10-07 12:41:23,061 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dfs_create [2019-10-07 12:41:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dfs_delete [2019-10-07 12:41:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_alloc_dma_desc [2019-10-07 12:41:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_dma_desc [2019-10-07 12:41:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_dma_desc_chain [2019-10-07 12:41:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_finish_request [2019-10-07 12:41:23,062 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_alloc_request [2019-10-07 12:41:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_start_dma [2019-10-07 12:41:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dma_advance [2019-10-07 12:41:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_abort_dma [2019-10-07 12:41:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_add_dma_desc [2019-10-07 12:41:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_setup_out_desc_list [2019-10-07 12:41:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_setup_in_desc_list [2019-10-07 12:41:23,063 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue [2019-10-07 12:41:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue_int [2019-10-07 12:41:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_nuke [2019-10-07 12:41:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_reset [2019-10-07 12:41:23,064 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_control_stall [2019-10-07 12:41:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_halt_wedge [2019-10-07 12:41:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_ep0state [2019-10-07 12:41:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_disable_interrupts_and_pullup [2019-10-07 12:41:23,065 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_stop_activity [2019-10-07 12:41:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_testmode_complete [2019-10-07 12:41:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_dummy_complete [2019-10-07 12:41:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond [2019-10-07 12:41:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_u16 [2019-10-07 12:41:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_respond_empty [2019-10-07 12:41:23,066 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_address [2019-10-07 12:41:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_device_request [2019-10-07 12:41:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_interface_request [2019-10-07 12:41:23,067 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_endpoint_request [2019-10-07 12:41:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0out_requeue [2019-10-07 12:41:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep0_setup [2019-10-07 12:41:23,068 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_vbus_connected [2019-10-07 12:41:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_enable_vbus_detect [2019-10-07 12:41:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_vbus_disconnected [2019-10-07 12:41:23,069 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_usbreset [2019-10-07 12:41:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_handle_in_ep [2019-10-07 12:41:23,070 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_handle_out_ep [2019-10-07 12:41:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_handle_state_changes [2019-10-07 12:41:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq_handler [2019-10-07 12:41:23,071 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_irq [2019-10-07 12:41:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_enable [2019-10-07 12:41:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_disable [2019-10-07 12:41:23,072 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_free_request [2019-10-07 12:41:23,074 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_queue_ext [2019-10-07 12:41:23,074 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_dequeue [2019-10-07 12:41:23,074 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_halt_wedge [2019-10-07 12:41:23,074 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_halt [2019-10-07 12:41:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_set_wedge [2019-10-07 12:41:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_status [2019-10-07 12:41:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_fifo_flush [2019-10-07 12:41:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_get_frame [2019-10-07 12:41:23,075 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_wakeup [2019-10-07 12:41:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_pullup [2019-10-07 12:41:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_start [2019-10-07 12:41:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_stop [2019-10-07 12:41:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_init [2019-10-07 12:41:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_udc_init [2019-10-07 12:41:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_ep_remove [2019-10-07 12:41:23,076 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_remove [2019-10-07 12:41:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_request_irq [2019-10-07 12:41:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_probe [2019-10-07 12:41:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_driver_init [2019-10-07 12:41:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure gr_driver_exit [2019-10-07 12:41:23,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_probe_3 [2019-10-07 12:41:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_2 [2019-10-07 12:41:23,078 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2019-10-07 12:41:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_6 [2019-10-07 12:41:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2019-10-07 12:41:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2019-10-07 12:41:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_3 [2019-10-07 12:41:23,079 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2019-10-07 12:41:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2019-10-07 12:41:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2019-10-07 12:41:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2019-10-07 12:41:23,080 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2019-10-07 12:41:23,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_ep_ops_5 [2019-10-07 12:41:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_usb_gadget_ops_4 [2019-10-07 12:41:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2019-10-07 12:41:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-07 12:41:23,082 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2019-10-07 12:41:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2019-10-07 12:41:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2019-10-07 12:41:23,083 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2019-10-07 12:41:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-10-07 12:41:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmem_cache_alloc_20 [2019-10-07 12:41:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2019-10-07 12:41:23,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_devm_request_threaded_irq_23 [2019-10-07 12:41:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dma_pool_alloc_25 [2019-10-07 12:41:23,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_devm_request_threaded_irq_26 [2019-10-07 12:41:23,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_27 [2019-10-07 12:41:23,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_28 [2019-10-07 12:41:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-10-07 12:41:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-10-07 12:41:23,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2019-10-07 12:41:23,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2019-10-07 12:41:23,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2019-10-07 12:41:23,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2019-10-07 12:41:23,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2019-10-07 12:41:23,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2019-10-07 12:41:23,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2019-10-07 12:41:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2019-10-07 12:41:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2019-10-07 12:41:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2019-10-07 12:41:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2019-10-07 12:41:23,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2019-10-07 12:41:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2019-10-07 12:41:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2019-10-07 12:41:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2019-10-07 12:41:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2019-10-07 12:41:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2019-10-07 12:41:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2019-10-07 12:41:23,100 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2019-10-07 12:41:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2019-10-07 12:41:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2019-10-07 12:41:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2019-10-07 12:41:23,101 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_ioremap_resource [2019-10-07 12:41:23,102 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2019-10-07 12:41:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2019-10-07 12:41:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2019-10-07 12:41:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2019-10-07 12:41:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_create [2019-10-07 12:41:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_destroy [2019-10-07 12:41:23,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_pool_free [2019-10-07 12:41:23,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32be [2019-10-07 12:41:23,104 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32be [2019-10-07 12:41:23,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-10-07 12:41:23,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-10-07 12:41:23,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2019-10-07 12:41:23,104 INFO L138 BoogieDeclarations]: Found implementation of procedure of_property_read_u32_index [2019-10-07 12:41:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2019-10-07 12:41:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_irq [2019-10-07 12:41:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2019-10-07 12:41:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2019-10-07 12:41:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2019-10-07 12:41:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_puts [2019-10-07 12:41:23,105 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2019-10-07 12:41:23,106 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2019-10-07 12:41:23,106 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2019-10-07 12:41:23,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_add_gadget_udc [2019-10-07 12:41:23,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_del_gadget_udc [2019-10-07 12:41:23,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_giveback_request [2019-10-07 12:41:23,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_map_request [2019-10-07 12:41:23,106 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_set_state [2019-10-07 12:41:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_unmap_request [2019-10-07 12:41:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_speed_string [2019-10-07 12:41:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_state_string [2019-10-07 12:41:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_fmt [2019-10-07 12:41:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-10-07 12:41:23,108 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-10-07 12:41:23,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-10-07 12:41:23,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-10-07 12:41:23,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-10-07 12:41:23,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-07 12:41:23,109 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-07 12:41:23,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-10-07 12:41:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2019-10-07 12:41:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-10-07 12:41:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2019-10-07 12:41:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2019-10-07 12:41:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2019-10-07 12:41:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-07 12:41:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-10-07 12:41:23,110 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2019-10-07 12:41:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-07 12:41:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-10-07 12:41:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-10-07 12:41:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-10-07 12:41:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-10-07 12:41:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-07 12:41:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-10-07 12:41:23,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-10-07 12:41:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2019-10-07 12:41:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2019-10-07 12:41:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-10-07 12:41:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-10-07 12:41:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-10-07 12:41:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-10-07 12:41:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-10-07 12:41:23,112 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2019-10-07 12:41:23,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-07 12:41:23,113 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2019-10-07 12:41:23,113 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2019-10-07 12:41:23,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-07 12:41:23,113 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2019-10-07 12:41:23,113 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2019-10-07 12:41:23,113 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2019-10-07 12:41:23,113 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_fmt [2019-10-07 12:41:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-10-07 12:41:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2019-10-07 12:41:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2019-10-07 12:41:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2019-10-07 12:41:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2019-10-07 12:41:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2019-10-07 12:41:23,114 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2019-10-07 12:41:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-10-07 12:41:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2019-10-07 12:41:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2019-10-07 12:41:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2019-10-07 12:41:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2019-10-07 12:41:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2019-10-07 12:41:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-10-07 12:41:23,115 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32be [2019-10-07 12:41:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32be [2019-10-07 12:41:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2019-10-07 12:41:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-10-07 12:41:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmem_cache_alloc_20 [2019-10-07 12:41:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2019-10-07 12:41:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2019-10-07 12:41:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_probe_3 [2019-10-07 12:41:23,116 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_2 [2019-10-07 12:41:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2019-10-07 12:41:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_6 [2019-10-07 12:41:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2019-10-07 12:41:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2019-10-07 12:41:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_3 [2019-10-07 12:41:23,117 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2019-10-07 12:41:23,118 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2019-10-07 12:41:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2019-10-07 12:41:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2019-10-07 12:41:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2019-10-07 12:41:23,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_ep_ops_5 [2019-10-07 12:41:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_usb_gadget_ops_4 [2019-10-07 12:41:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2019-10-07 12:41:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2019-10-07 12:41:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_devm_request_threaded_irq_23 [2019-10-07 12:41:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_devm_request_threaded_irq_26 [2019-10-07 12:41:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2019-10-07 12:41:23,124 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2019-10-07 12:41:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure seq_puts [2019-10-07 12:41:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2019-10-07 12:41:23,128 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2019-10-07 12:41:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2019-10-07 12:41:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2019-10-07 12:41:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2019-10-07 12:41:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure devm_ioremap_resource [2019-10-07 12:41:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2019-10-07 12:41:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2019-10-07 12:41:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2019-10-07 12:41:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2019-10-07 12:41:23,129 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2019-10-07 12:41:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2019-10-07 12:41:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-07 12:41:23,130 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2019-10-07 12:41:23,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_control [2019-10-07 12:41:23,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2019-10-07 12:41:23,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_isoc [2019-10-07 12:41:23,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2019-10-07 12:41:23,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_speed_string [2019-10-07 12:41:23,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_state_string [2019-10-07 12:41:23,131 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_set_maxpacket_limit [2019-10-07 12:41:23,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-07 12:41:23,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_add_gadget_udc [2019-10-07 12:41:23,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_del_gadget_udc [2019-10-07 12:41:23,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_map_request [2019-10-07 12:41:23,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_unmap_request [2019-10-07 12:41:23,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_set_state [2019-10-07 12:41:23,132 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_giveback_request [2019-10-07 12:41:23,132 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2019-10-07 12:41:23,132 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2019-10-07 12:41:23,133 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_create [2019-10-07 12:41:23,133 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_destroy [2019-10-07 12:41:23,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dma_pool_alloc_25 [2019-10-07 12:41:23,133 INFO L130 BoogieDeclarations]: Found specification of procedure dma_pool_free [2019-10-07 12:41:23,133 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2019-10-07 12:41:23,133 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2019-10-07 12:41:23,133 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2019-10-07 12:41:23,133 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2019-10-07 12:41:23,133 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_irq [2019-10-07 12:41:23,134 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2019-10-07 12:41:23,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_27 [2019-10-07 12:41:23,134 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2019-10-07 12:41:23,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_28 [2019-10-07 12:41:23,134 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2019-10-07 12:41:23,134 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2019-10-07 12:41:23,134 INFO L130 BoogieDeclarations]: Found specification of procedure of_property_read_u32_index [2019-10-07 12:41:23,134 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0state_string [2019-10-07 12:41:23,134 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-07 12:41:23,135 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dbgprint_request [2019-10-07 12:41:23,135 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dbgprint_devreq [2019-10-07 12:41:23,135 INFO L130 BoogieDeclarations]: Found specification of procedure gr_seq_ep_show [2019-10-07 12:41:23,135 INFO L130 BoogieDeclarations]: Found specification of procedure gr_seq_show [2019-10-07 12:41:23,135 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dfs_open [2019-10-07 12:41:23,135 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dfs_create [2019-10-07 12:41:23,135 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dfs_delete [2019-10-07 12:41:23,135 INFO L130 BoogieDeclarations]: Found specification of procedure gr_alloc_dma_desc [2019-10-07 12:41:23,135 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_dma_desc [2019-10-07 12:41:23,136 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_dma_desc_chain [2019-10-07 12:41:23,136 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_setup [2019-10-07 12:41:23,136 INFO L130 BoogieDeclarations]: Found specification of procedure gr_finish_request [2019-10-07 12:41:23,136 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-10-07 12:41:23,136 INFO L130 BoogieDeclarations]: Found specification of procedure gr_alloc_request [2019-10-07 12:41:23,136 INFO L130 BoogieDeclarations]: Found specification of procedure gr_start_dma [2019-10-07 12:41:23,136 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dma_advance [2019-10-07 12:41:23,136 INFO L130 BoogieDeclarations]: Found specification of procedure gr_abort_dma [2019-10-07 12:41:23,137 INFO L130 BoogieDeclarations]: Found specification of procedure gr_add_dma_desc [2019-10-07 12:41:23,137 INFO L130 BoogieDeclarations]: Found specification of procedure gr_setup_out_desc_list [2019-10-07 12:41:23,137 INFO L130 BoogieDeclarations]: Found specification of procedure gr_setup_in_desc_list [2019-10-07 12:41:23,137 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue [2019-10-07 12:41:23,137 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue_int [2019-10-07 12:41:23,137 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_nuke [2019-10-07 12:41:23,137 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_reset [2019-10-07 12:41:23,137 INFO L130 BoogieDeclarations]: Found specification of procedure gr_control_stall [2019-10-07 12:41:23,137 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_halt_wedge [2019-10-07 12:41:23,138 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_ep0state [2019-10-07 12:41:23,138 INFO L130 BoogieDeclarations]: Found specification of procedure gr_disable_interrupts_and_pullup [2019-10-07 12:41:23,138 INFO L130 BoogieDeclarations]: Found specification of procedure gr_stop_activity [2019-10-07 12:41:23,138 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_testmode_complete [2019-10-07 12:41:23,138 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_dummy_complete [2019-10-07 12:41:23,138 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond [2019-10-07 12:41:23,138 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_u16 [2019-10-07 12:41:23,138 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0_respond_empty [2019-10-07 12:41:23,138 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_address [2019-10-07 12:41:23,139 INFO L130 BoogieDeclarations]: Found specification of procedure gr_device_request [2019-10-07 12:41:23,139 INFO L130 BoogieDeclarations]: Found specification of procedure gr_interface_request [2019-10-07 12:41:23,139 INFO L130 BoogieDeclarations]: Found specification of procedure gr_endpoint_request [2019-10-07 12:41:23,139 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep0out_requeue [2019-10-07 12:41:23,139 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2019-10-07 12:41:23,139 INFO L130 BoogieDeclarations]: Found specification of procedure gr_vbus_connected [2019-10-07 12:41:23,139 INFO L130 BoogieDeclarations]: Found specification of procedure gr_enable_vbus_detect [2019-10-07 12:41:23,141 INFO L130 BoogieDeclarations]: Found specification of procedure gr_vbus_disconnected [2019-10-07 12:41:23,141 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2019-10-07 12:41:23,141 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_usbreset [2019-10-07 12:41:23,141 INFO L130 BoogieDeclarations]: Found specification of procedure gr_handle_in_ep [2019-10-07 12:41:23,141 INFO L130 BoogieDeclarations]: Found specification of procedure gr_handle_out_ep [2019-10-07 12:41:23,141 INFO L130 BoogieDeclarations]: Found specification of procedure gr_handle_state_changes [2019-10-07 12:41:23,141 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq_handler [2019-10-07 12:41:23,142 INFO L130 BoogieDeclarations]: Found specification of procedure gr_irq [2019-10-07 12:41:23,142 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_enable [2019-10-07 12:41:23,142 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_disable [2019-10-07 12:41:23,142 INFO L130 BoogieDeclarations]: Found specification of procedure gr_free_request [2019-10-07 12:41:23,142 INFO L130 BoogieDeclarations]: Found specification of procedure gr_queue_ext [2019-10-07 12:41:23,142 INFO L130 BoogieDeclarations]: Found specification of procedure gr_dequeue [2019-10-07 12:41:23,142 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_halt_wedge [2019-10-07 12:41:23,142 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_halt [2019-10-07 12:41:23,143 INFO L130 BoogieDeclarations]: Found specification of procedure gr_set_wedge [2019-10-07 12:41:23,143 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_status [2019-10-07 12:41:23,143 INFO L130 BoogieDeclarations]: Found specification of procedure gr_fifo_flush [2019-10-07 12:41:23,143 INFO L130 BoogieDeclarations]: Found specification of procedure gr_get_frame [2019-10-07 12:41:23,143 INFO L130 BoogieDeclarations]: Found specification of procedure gr_wakeup [2019-10-07 12:41:23,143 INFO L130 BoogieDeclarations]: Found specification of procedure gr_pullup [2019-10-07 12:41:23,143 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_start [2019-10-07 12:41:23,144 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_stop [2019-10-07 12:41:23,144 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_init [2019-10-07 12:41:23,144 INFO L130 BoogieDeclarations]: Found specification of procedure gr_udc_init [2019-10-07 12:41:23,144 INFO L130 BoogieDeclarations]: Found specification of procedure gr_ep_remove [2019-10-07 12:41:23,144 INFO L130 BoogieDeclarations]: Found specification of procedure gr_remove [2019-10-07 12:41:23,144 INFO L130 BoogieDeclarations]: Found specification of procedure gr_request_irq [2019-10-07 12:41:23,144 INFO L130 BoogieDeclarations]: Found specification of procedure gr_probe [2019-10-07 12:41:23,145 INFO L130 BoogieDeclarations]: Found specification of procedure gr_driver_init [2019-10-07 12:41:23,145 INFO L130 BoogieDeclarations]: Found specification of procedure gr_driver_exit [2019-10-07 12:41:23,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-10-07 12:41:23,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-10-07 12:41:23,145 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2019-10-07 12:41:23,145 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-07 12:41:23,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-10-07 12:41:23,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2019-10-07 12:41:23,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2019-10-07 12:41:23,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2019-10-07 12:41:23,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2019-10-07 12:41:23,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2019-10-07 12:41:23,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2019-10-07 12:41:23,147 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-10-07 12:41:23,147 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2019-10-07 12:41:23,147 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2019-10-07 12:41:23,147 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-07 12:41:23,147 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-07 12:41:23,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-07 12:41:23,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-10-07 12:41:23,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-07 12:41:23,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-10-07 12:41:23,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-10-07 12:41:23,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-10-07 12:41:23,148 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-10-07 12:41:24,657 INFO L685 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-10-07 12:41:55,442 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-07 12:41:55,442 INFO L284 CfgBuilder]: Removed 0 assume(true) statements. [2019-10-07 12:41:55,445 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.10 12:41:55 BoogieIcfgContainer [2019-10-07 12:41:55,445 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-07 12:41:55,447 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-07 12:41:55,447 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-07 12:41:55,451 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-07 12:41:55,451 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.10 12:41:18" (1/3) ... [2019-10-07 12:41:55,452 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9454c5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.10 12:41:55, skipping insertion in model container [2019-10-07 12:41:55,452 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:41:22" (2/3) ... [2019-10-07 12:41:55,453 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9454c5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.10 12:41:55, skipping insertion in model container [2019-10-07 12:41:55,453 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.10 12:41:55" (3/3) ... [2019-10-07 12:41:55,455 INFO L109 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--usb--gadget--udc--gr_udc.ko-entry_point.cil.out.i [2019-10-07 12:41:55,468 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-07 12:41:55,479 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-07 12:41:55,489 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-07 12:41:55,532 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-07 12:41:55,532 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-07 12:41:55,532 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-07 12:41:55,533 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-07 12:41:55,533 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-07 12:41:55,533 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-07 12:41:55,533 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-07 12:41:55,533 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-07 12:41:55,588 INFO L276 IsEmpty]: Start isEmpty. Operand 1541 states. [2019-10-07 12:41:55,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2019-10-07 12:41:55,611 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:41:55,612 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:41:55,615 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:41:55,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:41:55,622 INFO L82 PathProgramCache]: Analyzing trace with hash 1296687445, now seen corresponding path program 1 times [2019-10-07 12:41:55,630 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:41:55,631 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:41:55,631 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:41:55,631 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:41:55,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:41:56,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:41:57,164 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2019-10-07 12:41:57,165 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:41:57,165 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:41:57,166 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-07 12:41:57,171 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-07 12:41:57,188 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-07 12:41:57,189 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-07 12:41:57,192 INFO L87 Difference]: Start difference. First operand 1541 states. Second operand 3 states. [2019-10-07 12:41:58,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:41:58,620 INFO L93 Difference]: Finished difference Result 4300 states and 5965 transitions. [2019-10-07 12:41:58,620 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-07 12:41:58,622 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 125 [2019-10-07 12:41:58,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:41:58,693 INFO L225 Difference]: With dead ends: 4300 [2019-10-07 12:41:58,693 INFO L226 Difference]: Without dead ends: 2778 [2019-10-07 12:41:58,718 INFO L606 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-07 12:41:58,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2778 states. [2019-10-07 12:42:00,010 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2778 to 2775. [2019-10-07 12:42:00,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2775 states. [2019-10-07 12:42:00,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2775 states to 2775 states and 3749 transitions. [2019-10-07 12:42:00,043 INFO L78 Accepts]: Start accepts. Automaton has 2775 states and 3749 transitions. Word has length 125 [2019-10-07 12:42:00,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:00,046 INFO L462 AbstractCegarLoop]: Abstraction has 2775 states and 3749 transitions. [2019-10-07 12:42:00,047 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-07 12:42:00,047 INFO L276 IsEmpty]: Start isEmpty. Operand 2775 states and 3749 transitions. [2019-10-07 12:42:00,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2019-10-07 12:42:00,079 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:00,080 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 12:42:00,081 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:00,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:00,083 INFO L82 PathProgramCache]: Analyzing trace with hash 737236588, now seen corresponding path program 1 times [2019-10-07 12:42:00,083 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:00,084 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:00,084 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:00,084 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:00,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:00,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:01,051 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:01,052 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:01,052 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:42:01,052 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:42:01,056 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:42:01,056 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:42:01,056 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:42:01,057 INFO L87 Difference]: Start difference. First operand 2775 states and 3749 transitions. Second operand 5 states. [2019-10-07 12:42:01,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:42:01,496 INFO L93 Difference]: Finished difference Result 8277 states and 11205 transitions. [2019-10-07 12:42:01,497 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-07 12:42:01,497 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 187 [2019-10-07 12:42:01,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:42:01,554 INFO L225 Difference]: With dead ends: 8277 [2019-10-07 12:42:01,554 INFO L226 Difference]: Without dead ends: 5536 [2019-10-07 12:42:01,577 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-07 12:42:01,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5536 states. [2019-10-07 12:42:01,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5536 to 5509. [2019-10-07 12:42:01,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5509 states. [2019-10-07 12:42:01,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5509 states to 5509 states and 7457 transitions. [2019-10-07 12:42:01,963 INFO L78 Accepts]: Start accepts. Automaton has 5509 states and 7457 transitions. Word has length 187 [2019-10-07 12:42:01,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:01,964 INFO L462 AbstractCegarLoop]: Abstraction has 5509 states and 7457 transitions. [2019-10-07 12:42:01,964 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:42:01,964 INFO L276 IsEmpty]: Start isEmpty. Operand 5509 states and 7457 transitions. [2019-10-07 12:42:01,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2019-10-07 12:42:01,980 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:01,981 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 12:42:01,981 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:01,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:01,982 INFO L82 PathProgramCache]: Analyzing trace with hash -1624044069, now seen corresponding path program 1 times [2019-10-07 12:42:01,982 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:01,982 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:01,983 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:01,983 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:01,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:02,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:02,788 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:02,789 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:02,789 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:42:02,789 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:42:02,790 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:42:02,790 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:42:02,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:42:02,791 INFO L87 Difference]: Start difference. First operand 5509 states and 7457 transitions. Second operand 5 states. [2019-10-07 12:42:03,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:42:03,312 INFO L93 Difference]: Finished difference Result 12655 states and 17157 transitions. [2019-10-07 12:42:03,313 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-07 12:42:03,313 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 188 [2019-10-07 12:42:03,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:42:03,398 INFO L225 Difference]: With dead ends: 12655 [2019-10-07 12:42:03,399 INFO L226 Difference]: Without dead ends: 8286 [2019-10-07 12:42:03,431 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-07 12:42:03,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8286 states. [2019-10-07 12:42:04,124 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8286 to 8249. [2019-10-07 12:42:04,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8249 states. [2019-10-07 12:42:04,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8249 states to 8249 states and 11167 transitions. [2019-10-07 12:42:04,182 INFO L78 Accepts]: Start accepts. Automaton has 8249 states and 11167 transitions. Word has length 188 [2019-10-07 12:42:04,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:04,183 INFO L462 AbstractCegarLoop]: Abstraction has 8249 states and 11167 transitions. [2019-10-07 12:42:04,183 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:42:04,184 INFO L276 IsEmpty]: Start isEmpty. Operand 8249 states and 11167 transitions. [2019-10-07 12:42:04,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2019-10-07 12:42:04,194 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:04,195 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 12:42:04,195 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:04,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:04,196 INFO L82 PathProgramCache]: Analyzing trace with hash -1135527080, now seen corresponding path program 1 times [2019-10-07 12:42:04,196 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:04,196 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:04,197 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:04,197 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:04,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:04,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:04,991 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:04,991 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:04,992 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:42:04,992 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:42:04,992 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:42:04,993 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:42:04,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:42:04,993 INFO L87 Difference]: Start difference. First operand 8249 states and 11167 transitions. Second operand 5 states. [2019-10-07 12:42:05,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:42:05,715 INFO L93 Difference]: Finished difference Result 24745 states and 33525 transitions. [2019-10-07 12:42:05,715 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-07 12:42:05,716 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 190 [2019-10-07 12:42:05,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:42:05,881 INFO L225 Difference]: With dead ends: 24745 [2019-10-07 12:42:05,881 INFO L226 Difference]: Without dead ends: 16530 [2019-10-07 12:42:05,952 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-07 12:42:05,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16530 states. [2019-10-07 12:42:07,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16530 to 16467. [2019-10-07 12:42:07,020 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16467 states. [2019-10-07 12:42:07,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16467 states to 16467 states and 22293 transitions. [2019-10-07 12:42:07,128 INFO L78 Accepts]: Start accepts. Automaton has 16467 states and 22293 transitions. Word has length 190 [2019-10-07 12:42:07,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:07,132 INFO L462 AbstractCegarLoop]: Abstraction has 16467 states and 22293 transitions. [2019-10-07 12:42:07,132 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:42:07,132 INFO L276 IsEmpty]: Start isEmpty. Operand 16467 states and 22293 transitions. [2019-10-07 12:42:07,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2019-10-07 12:42:07,152 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:07,152 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 12:42:07,153 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:07,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:07,153 INFO L82 PathProgramCache]: Analyzing trace with hash 475993999, now seen corresponding path program 1 times [2019-10-07 12:42:07,154 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:07,155 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:07,155 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:07,155 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:07,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:08,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:09,217 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:09,218 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:09,218 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:42:09,218 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:42:09,220 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:42:09,220 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:42:09,221 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:42:09,222 INFO L87 Difference]: Start difference. First operand 16467 states and 22293 transitions. Second operand 5 states. [2019-10-07 12:42:10,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:42:10,171 INFO L93 Difference]: Finished difference Result 30777 states and 41701 transitions. [2019-10-07 12:42:10,171 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-07 12:42:10,171 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 189 [2019-10-07 12:42:10,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:42:10,296 INFO L225 Difference]: With dead ends: 30777 [2019-10-07 12:42:10,296 INFO L226 Difference]: Without dead ends: 16554 [2019-10-07 12:42:10,371 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-07 12:42:10,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16554 states. [2019-10-07 12:42:11,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16554 to 16483. [2019-10-07 12:42:11,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16483 states. [2019-10-07 12:42:11,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16483 states to 16483 states and 22301 transitions. [2019-10-07 12:42:11,399 INFO L78 Accepts]: Start accepts. Automaton has 16483 states and 22301 transitions. Word has length 189 [2019-10-07 12:42:11,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:11,400 INFO L462 AbstractCegarLoop]: Abstraction has 16483 states and 22301 transitions. [2019-10-07 12:42:11,400 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:42:11,401 INFO L276 IsEmpty]: Start isEmpty. Operand 16483 states and 22301 transitions. [2019-10-07 12:42:11,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 192 [2019-10-07 12:42:11,422 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:11,423 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 12:42:11,423 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:11,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:11,424 INFO L82 PathProgramCache]: Analyzing trace with hash 1646097290, now seen corresponding path program 1 times [2019-10-07 12:42:11,424 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:11,425 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:11,425 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:11,425 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:11,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:11,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:12,330 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:12,330 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:12,330 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:42:12,331 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:42:12,331 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:42:12,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:42:12,333 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:42:12,333 INFO L87 Difference]: Start difference. First operand 16483 states and 22301 transitions. Second operand 5 states. [2019-10-07 12:42:13,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:42:13,158 INFO L93 Difference]: Finished difference Result 29686 states and 40237 transitions. [2019-10-07 12:42:13,159 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-07 12:42:13,159 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 191 [2019-10-07 12:42:13,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:42:13,284 INFO L225 Difference]: With dead ends: 29686 [2019-10-07 12:42:13,284 INFO L226 Difference]: Without dead ends: 16579 [2019-10-07 12:42:13,358 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-07 12:42:13,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16579 states. [2019-10-07 12:42:14,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16579 to 16507. [2019-10-07 12:42:14,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16507 states. [2019-10-07 12:42:14,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16507 states to 16507 states and 22313 transitions. [2019-10-07 12:42:14,406 INFO L78 Accepts]: Start accepts. Automaton has 16507 states and 22313 transitions. Word has length 191 [2019-10-07 12:42:14,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:14,408 INFO L462 AbstractCegarLoop]: Abstraction has 16507 states and 22313 transitions. [2019-10-07 12:42:14,408 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:42:14,408 INFO L276 IsEmpty]: Start isEmpty. Operand 16507 states and 22313 transitions. [2019-10-07 12:42:14,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2019-10-07 12:42:14,427 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:14,427 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 12:42:14,427 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:14,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:14,428 INFO L82 PathProgramCache]: Analyzing trace with hash -857008226, now seen corresponding path program 1 times [2019-10-07 12:42:14,428 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:14,428 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:14,429 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:14,429 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:14,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:14,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:15,129 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:15,129 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:15,130 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:42:15,130 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:42:15,131 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:42:15,131 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:42:15,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:42:15,132 INFO L87 Difference]: Start difference. First operand 16507 states and 22313 transitions. Second operand 5 states. [2019-10-07 12:42:16,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:42:16,108 INFO L93 Difference]: Finished difference Result 30781 states and 41645 transitions. [2019-10-07 12:42:16,108 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-07 12:42:16,109 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 190 [2019-10-07 12:42:16,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:42:16,234 INFO L225 Difference]: With dead ends: 30781 [2019-10-07 12:42:16,234 INFO L226 Difference]: Without dead ends: 16522 [2019-10-07 12:42:16,292 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-07 12:42:16,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16522 states. [2019-10-07 12:42:17,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16522 to 16463. [2019-10-07 12:42:17,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16463 states. [2019-10-07 12:42:17,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16463 states to 16463 states and 22237 transitions. [2019-10-07 12:42:17,178 INFO L78 Accepts]: Start accepts. Automaton has 16463 states and 22237 transitions. Word has length 190 [2019-10-07 12:42:17,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:17,181 INFO L462 AbstractCegarLoop]: Abstraction has 16463 states and 22237 transitions. [2019-10-07 12:42:17,181 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:42:17,181 INFO L276 IsEmpty]: Start isEmpty. Operand 16463 states and 22237 transitions. [2019-10-07 12:42:17,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2019-10-07 12:42:17,199 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:17,199 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 12:42:17,200 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:17,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:17,200 INFO L82 PathProgramCache]: Analyzing trace with hash -32566053, now seen corresponding path program 1 times [2019-10-07 12:42:17,201 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:17,201 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:17,201 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:17,201 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:17,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:17,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:17,831 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:17,831 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:17,831 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:42:17,832 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:42:17,832 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:42:17,833 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:42:17,834 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:42:17,834 INFO L87 Difference]: Start difference. First operand 16463 states and 22237 transitions. Second operand 5 states. [2019-10-07 12:42:18,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:42:18,709 INFO L93 Difference]: Finished difference Result 29674 states and 40147 transitions. [2019-10-07 12:42:18,709 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-07 12:42:18,709 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 192 [2019-10-07 12:42:18,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:42:18,809 INFO L225 Difference]: With dead ends: 29674 [2019-10-07 12:42:18,810 INFO L226 Difference]: Without dead ends: 16559 [2019-10-07 12:42:18,855 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-07 12:42:18,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16559 states. [2019-10-07 12:42:19,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16559 to 16487. [2019-10-07 12:42:19,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16487 states. [2019-10-07 12:42:19,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16487 states to 16487 states and 22249 transitions. [2019-10-07 12:42:19,651 INFO L78 Accepts]: Start accepts. Automaton has 16487 states and 22249 transitions. Word has length 192 [2019-10-07 12:42:19,652 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:19,652 INFO L462 AbstractCegarLoop]: Abstraction has 16487 states and 22249 transitions. [2019-10-07 12:42:19,652 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:42:19,652 INFO L276 IsEmpty]: Start isEmpty. Operand 16487 states and 22249 transitions. [2019-10-07 12:42:19,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2019-10-07 12:42:19,668 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:19,669 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 12:42:19,669 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:19,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:19,670 INFO L82 PathProgramCache]: Analyzing trace with hash 1753772269, now seen corresponding path program 1 times [2019-10-07 12:42:19,670 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:19,670 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:19,670 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:19,670 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:19,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:19,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:20,352 INFO L134 CoverageAnalysis]: Checked inductivity of 189 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:20,352 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:20,352 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:42:20,353 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:42:20,354 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:42:20,355 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:42:20,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:42:20,355 INFO L87 Difference]: Start difference. First operand 16487 states and 22249 transitions. Second operand 5 states. [2019-10-07 12:42:21,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:42:21,023 INFO L93 Difference]: Finished difference Result 29304 states and 39571 transitions. [2019-10-07 12:42:21,023 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2019-10-07 12:42:21,024 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 193 [2019-10-07 12:42:21,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:42:21,120 INFO L225 Difference]: With dead ends: 29304 [2019-10-07 12:42:21,120 INFO L226 Difference]: Without dead ends: 16159 [2019-10-07 12:42:21,157 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2019-10-07 12:42:21,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16159 states. [2019-10-07 12:42:22,082 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16159 to 16105. [2019-10-07 12:42:22,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16105 states. [2019-10-07 12:42:22,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16105 states to 16105 states and 21673 transitions. [2019-10-07 12:42:22,158 INFO L78 Accepts]: Start accepts. Automaton has 16105 states and 21673 transitions. Word has length 193 [2019-10-07 12:42:22,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:22,159 INFO L462 AbstractCegarLoop]: Abstraction has 16105 states and 21673 transitions. [2019-10-07 12:42:22,159 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:42:22,159 INFO L276 IsEmpty]: Start isEmpty. Operand 16105 states and 21673 transitions. [2019-10-07 12:42:22,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2019-10-07 12:42:22,176 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:22,177 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:42:22,177 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:22,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:22,177 INFO L82 PathProgramCache]: Analyzing trace with hash 1540091074, now seen corresponding path program 1 times [2019-10-07 12:42:22,178 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:22,178 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:22,178 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:22,178 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:22,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:22,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:22,816 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2019-10-07 12:42:22,817 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:22,817 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:42:22,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:42:25,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:25,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 7584 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:42:25,651 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:42:25,894 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:25,894 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:42:26,684 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:26,685 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:42:26,685 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [9] total 19 [2019-10-07 12:42:26,686 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-10-07 12:42:26,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-10-07 12:42:26,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2019-10-07 12:42:26,687 INFO L87 Difference]: Start difference. First operand 16105 states and 21673 transitions. Second operand 12 states. [2019-10-07 12:42:31,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:42:31,651 INFO L93 Difference]: Finished difference Result 43414 states and 58501 transitions. [2019-10-07 12:42:31,652 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-10-07 12:42:31,652 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 204 [2019-10-07 12:42:31,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:42:31,876 INFO L225 Difference]: With dead ends: 43414 [2019-10-07 12:42:31,877 INFO L226 Difference]: Without dead ends: 32419 [2019-10-07 12:42:31,952 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 441 GetRequests, 406 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 179 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=212, Invalid=1120, Unknown=0, NotChecked=0, Total=1332 [2019-10-07 12:42:31,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32419 states. [2019-10-07 12:42:33,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32419 to 32257. [2019-10-07 12:42:33,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32257 states. [2019-10-07 12:42:33,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32257 states to 32257 states and 43467 transitions. [2019-10-07 12:42:33,925 INFO L78 Accepts]: Start accepts. Automaton has 32257 states and 43467 transitions. Word has length 204 [2019-10-07 12:42:33,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:33,926 INFO L462 AbstractCegarLoop]: Abstraction has 32257 states and 43467 transitions. [2019-10-07 12:42:33,926 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-10-07 12:42:33,926 INFO L276 IsEmpty]: Start isEmpty. Operand 32257 states and 43467 transitions. [2019-10-07 12:42:33,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2019-10-07 12:42:33,948 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:33,948 INFO L385 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 7, 7, 7, 7, 7, 7, 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] [2019-10-07 12:42:34,162 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:42:34,162 INFO L410 AbstractCegarLoop]: === Iteration 11 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:34,162 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:34,162 INFO L82 PathProgramCache]: Analyzing trace with hash 1358019989, now seen corresponding path program 1 times [2019-10-07 12:42:34,163 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:34,163 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:34,163 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:34,163 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:34,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:34,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:34,964 INFO L134 CoverageAnalysis]: Checked inductivity of 422 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2019-10-07 12:42:34,965 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:34,965 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:42:34,965 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-07 12:42:34,966 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-07 12:42:34,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-07 12:42:34,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-07 12:42:34,966 INFO L87 Difference]: Start difference. First operand 32257 states and 43467 transitions. Second operand 3 states. [2019-10-07 12:42:35,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:42:35,972 INFO L93 Difference]: Finished difference Result 33027 states and 44128 transitions. [2019-10-07 12:42:35,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-07 12:42:35,973 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 211 [2019-10-07 12:42:35,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:42:36,203 INFO L225 Difference]: With dead ends: 33027 [2019-10-07 12:42:36,203 INFO L226 Difference]: Without dead ends: 33024 [2019-10-07 12:42:36,224 INFO L606 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-07 12:42:36,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33024 states. [2019-10-07 12:42:37,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33024 to 33024. [2019-10-07 12:42:37,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33024 states. [2019-10-07 12:42:37,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33024 states to 33024 states and 44114 transitions. [2019-10-07 12:42:37,928 INFO L78 Accepts]: Start accepts. Automaton has 33024 states and 44114 transitions. Word has length 211 [2019-10-07 12:42:37,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:37,929 INFO L462 AbstractCegarLoop]: Abstraction has 33024 states and 44114 transitions. [2019-10-07 12:42:37,929 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-07 12:42:37,929 INFO L276 IsEmpty]: Start isEmpty. Operand 33024 states and 44114 transitions. [2019-10-07 12:42:37,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2019-10-07 12:42:37,954 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:37,954 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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] [2019-10-07 12:42:37,955 INFO L410 AbstractCegarLoop]: === Iteration 12 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:37,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:37,955 INFO L82 PathProgramCache]: Analyzing trace with hash 16238520, now seen corresponding path program 1 times [2019-10-07 12:42:37,955 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:37,955 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:37,956 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:37,956 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:37,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:38,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:38,583 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:38,584 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:38,584 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:42:38,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:42:41,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:41,448 INFO L256 TraceCheckSpWp]: Trace formula consists of 7586 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:42:41,465 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:42:41,583 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:41,583 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:42:41,931 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:41,932 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:42:41,932 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [10] total 20 [2019-10-07 12:42:41,933 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-10-07 12:42:41,934 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-10-07 12:42:41,934 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2019-10-07 12:42:41,934 INFO L87 Difference]: Start difference. First operand 33024 states and 44114 transitions. Second operand 12 states. [2019-10-07 12:42:48,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:42:48,250 INFO L93 Difference]: Finished difference Result 83271 states and 111314 transitions. [2019-10-07 12:42:48,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2019-10-07 12:42:48,250 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 205 [2019-10-07 12:42:48,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:42:48,527 INFO L225 Difference]: With dead ends: 83271 [2019-10-07 12:42:48,527 INFO L226 Difference]: Without dead ends: 55482 [2019-10-07 12:42:48,612 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 405 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=208, Invalid=1124, Unknown=0, NotChecked=0, Total=1332 [2019-10-07 12:42:48,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 55482 states. [2019-10-07 12:42:50,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 55482 to 55260. [2019-10-07 12:42:50,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55260 states. [2019-10-07 12:42:51,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55260 states to 55260 states and 73900 transitions. [2019-10-07 12:42:51,032 INFO L78 Accepts]: Start accepts. Automaton has 55260 states and 73900 transitions. Word has length 205 [2019-10-07 12:42:51,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:42:51,032 INFO L462 AbstractCegarLoop]: Abstraction has 55260 states and 73900 transitions. [2019-10-07 12:42:51,034 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-10-07 12:42:51,034 INFO L276 IsEmpty]: Start isEmpty. Operand 55260 states and 73900 transitions. [2019-10-07 12:42:51,062 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2019-10-07 12:42:51,063 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:42:51,063 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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] [2019-10-07 12:42:51,276 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:42:51,277 INFO L410 AbstractCegarLoop]: === Iteration 13 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:42:51,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:42:51,277 INFO L82 PathProgramCache]: Analyzing trace with hash 590971657, now seen corresponding path program 1 times [2019-10-07 12:42:51,278 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:42:51,278 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:51,278 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:51,278 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:42:51,278 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:42:51,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:51,905 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:51,906 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:42:51,906 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:42:51,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:42:54,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:42:54,957 INFO L256 TraceCheckSpWp]: Trace formula consists of 7588 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:42:54,968 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:42:55,111 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:55,111 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:42:55,481 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:42:55,482 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:42:55,482 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [10] total 20 [2019-10-07 12:42:55,483 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-10-07 12:42:55,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-10-07 12:42:55,484 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2019-10-07 12:42:55,484 INFO L87 Difference]: Start difference. First operand 55260 states and 73900 transitions. Second operand 12 states. [2019-10-07 12:43:03,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:43:03,992 INFO L93 Difference]: Finished difference Result 116387 states and 155690 transitions. [2019-10-07 12:43:03,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2019-10-07 12:43:03,993 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 206 [2019-10-07 12:43:03,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:43:04,368 INFO L225 Difference]: With dead ends: 116387 [2019-10-07 12:43:04,368 INFO L226 Difference]: Without dead ends: 72032 [2019-10-07 12:43:04,488 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 407 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=208, Invalid=1124, Unknown=0, NotChecked=0, Total=1332 [2019-10-07 12:43:04,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72032 states. [2019-10-07 12:43:06,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72032 to 55264. [2019-10-07 12:43:06,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55264 states. [2019-10-07 12:43:06,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55264 states to 55264 states and 73904 transitions. [2019-10-07 12:43:06,779 INFO L78 Accepts]: Start accepts. Automaton has 55264 states and 73904 transitions. Word has length 206 [2019-10-07 12:43:06,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:43:06,779 INFO L462 AbstractCegarLoop]: Abstraction has 55264 states and 73904 transitions. [2019-10-07 12:43:06,779 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-10-07 12:43:06,779 INFO L276 IsEmpty]: Start isEmpty. Operand 55264 states and 73904 transitions. [2019-10-07 12:43:06,803 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2019-10-07 12:43:06,803 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:43:06,804 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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] [2019-10-07 12:43:07,016 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:43:07,017 INFO L410 AbstractCegarLoop]: === Iteration 14 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:43:07,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:43:07,017 INFO L82 PathProgramCache]: Analyzing trace with hash 1797351775, now seen corresponding path program 1 times [2019-10-07 12:43:07,017 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:43:07,018 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:43:07,018 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:43:07,018 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:43:07,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:43:07,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:43:07,591 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:43:07,591 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:43:07,592 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:43:07,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:43:10,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:43:10,306 INFO L256 TraceCheckSpWp]: Trace formula consists of 7590 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:43:10,321 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:43:10,492 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:43:10,494 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:43:10,888 INFO L134 CoverageAnalysis]: Checked inductivity of 199 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:43:10,889 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:43:10,889 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [10] total 20 [2019-10-07 12:43:10,890 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-10-07 12:43:10,890 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-10-07 12:43:10,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2019-10-07 12:43:10,891 INFO L87 Difference]: Start difference. First operand 55264 states and 73904 transitions. Second operand 12 states. [2019-10-07 12:43:17,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:43:17,760 INFO L93 Difference]: Finished difference Result 116403 states and 155698 transitions. [2019-10-07 12:43:17,760 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2019-10-07 12:43:17,760 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 207 [2019-10-07 12:43:17,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:43:18,137 INFO L225 Difference]: With dead ends: 116403 [2019-10-07 12:43:18,137 INFO L226 Difference]: Without dead ends: 72044 [2019-10-07 12:43:18,264 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 409 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=208, Invalid=1124, Unknown=0, NotChecked=0, Total=1332 [2019-10-07 12:43:18,355 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72044 states. [2019-10-07 12:43:20,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72044 to 55268. [2019-10-07 12:43:20,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55268 states. [2019-10-07 12:43:20,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55268 states to 55268 states and 73900 transitions. [2019-10-07 12:43:20,591 INFO L78 Accepts]: Start accepts. Automaton has 55268 states and 73900 transitions. Word has length 207 [2019-10-07 12:43:20,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:43:20,592 INFO L462 AbstractCegarLoop]: Abstraction has 55268 states and 73900 transitions. [2019-10-07 12:43:20,592 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-10-07 12:43:20,592 INFO L276 IsEmpty]: Start isEmpty. Operand 55268 states and 73900 transitions. [2019-10-07 12:43:20,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2019-10-07 12:43:20,610 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:43:20,610 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:43:20,823 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:43:20,824 INFO L410 AbstractCegarLoop]: === Iteration 15 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:43:20,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:43:20,824 INFO L82 PathProgramCache]: Analyzing trace with hash -837533467, now seen corresponding path program 1 times [2019-10-07 12:43:20,825 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:43:20,825 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:43:20,825 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:43:20,825 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:43:20,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:43:21,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:43:21,459 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2019-10-07 12:43:21,460 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:43:21,460 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:43:21,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:43:24,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:43:24,304 INFO L256 TraceCheckSpWp]: Trace formula consists of 7596 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:43:24,317 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:43:24,493 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:43:24,493 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:43:24,989 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:43:24,990 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:43:24,990 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [9] total 19 [2019-10-07 12:43:24,992 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-10-07 12:43:24,993 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-10-07 12:43:24,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2019-10-07 12:43:24,993 INFO L87 Difference]: Start difference. First operand 55268 states and 73900 transitions. Second operand 12 states. [2019-10-07 12:43:29,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:43:29,936 INFO L93 Difference]: Finished difference Result 111142 states and 148574 transitions. [2019-10-07 12:43:29,937 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-07 12:43:29,937 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 210 [2019-10-07 12:43:29,937 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:43:30,340 INFO L225 Difference]: With dead ends: 111142 [2019-10-07 12:43:30,341 INFO L226 Difference]: Without dead ends: 82719 [2019-10-07 12:43:30,442 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=105, Invalid=545, Unknown=0, NotChecked=0, Total=650 [2019-10-07 12:43:30,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82719 states. [2019-10-07 12:43:32,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82719 to 82276. [2019-10-07 12:43:32,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 82276 states. [2019-10-07 12:43:32,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 82276 states to 82276 states and 110040 transitions. [2019-10-07 12:43:32,778 INFO L78 Accepts]: Start accepts. Automaton has 82276 states and 110040 transitions. Word has length 210 [2019-10-07 12:43:32,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:43:32,779 INFO L462 AbstractCegarLoop]: Abstraction has 82276 states and 110040 transitions. [2019-10-07 12:43:32,779 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-10-07 12:43:32,780 INFO L276 IsEmpty]: Start isEmpty. Operand 82276 states and 110040 transitions. [2019-10-07 12:43:33,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2019-10-07 12:43:33,288 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:43:33,291 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:43:33,504 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:43:33,505 INFO L410 AbstractCegarLoop]: === Iteration 16 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:43:33,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:43:33,505 INFO L82 PathProgramCache]: Analyzing trace with hash -1788904590, now seen corresponding path program 1 times [2019-10-07 12:43:33,505 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:43:33,505 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:43:33,506 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:43:33,506 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:43:33,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:43:33,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:43:34,085 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:43:34,085 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:43:34,085 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:43:34,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:43:36,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:43:37,008 INFO L256 TraceCheckSpWp]: Trace formula consists of 7598 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:43:37,017 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:43:37,142 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:43:37,143 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:43:37,495 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:43:37,496 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:43:37,496 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [10] total 20 [2019-10-07 12:43:37,501 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-10-07 12:43:37,501 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-10-07 12:43:37,502 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2019-10-07 12:43:37,502 INFO L87 Difference]: Start difference. First operand 82276 states and 110040 transitions. Second operand 12 states. [2019-10-07 12:43:41,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:43:41,192 INFO L93 Difference]: Finished difference Result 165218 states and 220934 transitions. [2019-10-07 12:43:41,192 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-07 12:43:41,192 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 211 [2019-10-07 12:43:41,193 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:43:41,599 INFO L225 Difference]: With dead ends: 165218 [2019-10-07 12:43:41,599 INFO L226 Difference]: Without dead ends: 109787 [2019-10-07 12:43:41,710 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 415 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=107, Invalid=595, Unknown=0, NotChecked=0, Total=702 [2019-10-07 12:43:41,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109787 states. [2019-10-07 12:43:48,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109787 to 109264. [2019-10-07 12:43:48,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109264 states. [2019-10-07 12:43:48,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109264 states to 109264 states and 146200 transitions. [2019-10-07 12:43:48,561 INFO L78 Accepts]: Start accepts. Automaton has 109264 states and 146200 transitions. Word has length 211 [2019-10-07 12:43:48,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:43:48,562 INFO L462 AbstractCegarLoop]: Abstraction has 109264 states and 146200 transitions. [2019-10-07 12:43:48,562 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-10-07 12:43:48,562 INFO L276 IsEmpty]: Start isEmpty. Operand 109264 states and 146200 transitions. [2019-10-07 12:43:48,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2019-10-07 12:43:48,584 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:43:48,584 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:43:48,786 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:43:48,787 INFO L410 AbstractCegarLoop]: === Iteration 17 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:43:48,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:43:48,788 INFO L82 PathProgramCache]: Analyzing trace with hash 294082974, now seen corresponding path program 1 times [2019-10-07 12:43:48,788 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:43:48,788 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:43:48,789 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:43:48,789 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:43:48,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:43:48,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:43:49,343 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:43:49,343 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:43:49,343 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:43:49,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:43:52,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:43:52,155 INFO L256 TraceCheckSpWp]: Trace formula consists of 7600 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:43:52,164 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:43:52,842 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:43:52,843 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:43:53,159 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:43:53,160 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:43:53,160 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [10] total 20 [2019-10-07 12:43:53,160 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-10-07 12:43:53,161 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-10-07 12:43:53,161 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2019-10-07 12:43:53,161 INFO L87 Difference]: Start difference. First operand 109264 states and 146200 transitions. Second operand 12 states. [2019-10-07 12:44:00,136 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:44:00,136 INFO L93 Difference]: Finished difference Result 219194 states and 293274 transitions. [2019-10-07 12:44:00,136 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-07 12:44:00,137 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 212 [2019-10-07 12:44:00,137 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:44:00,632 INFO L225 Difference]: With dead ends: 219194 [2019-10-07 12:44:00,632 INFO L226 Difference]: Without dead ends: 136775 [2019-10-07 12:44:00,787 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 442 GetRequests, 417 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=107, Invalid=595, Unknown=0, NotChecked=0, Total=702 [2019-10-07 12:44:00,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136775 states. [2019-10-07 12:44:04,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136775 to 109264. [2019-10-07 12:44:04,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109264 states. [2019-10-07 12:44:04,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109264 states to 109264 states and 146200 transitions. [2019-10-07 12:44:04,459 INFO L78 Accepts]: Start accepts. Automaton has 109264 states and 146200 transitions. Word has length 212 [2019-10-07 12:44:04,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:44:04,459 INFO L462 AbstractCegarLoop]: Abstraction has 109264 states and 146200 transitions. [2019-10-07 12:44:04,459 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-10-07 12:44:04,459 INFO L276 IsEmpty]: Start isEmpty. Operand 109264 states and 146200 transitions. [2019-10-07 12:44:04,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2019-10-07 12:44:04,488 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:44:04,488 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:44:04,702 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:44:04,703 INFO L410 AbstractCegarLoop]: === Iteration 18 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:44:04,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:44:04,704 INFO L82 PathProgramCache]: Analyzing trace with hash 1952909323, now seen corresponding path program 1 times [2019-10-07 12:44:04,704 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:44:04,705 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:44:04,705 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:44:04,705 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:44:04,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:44:04,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:44:05,249 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:44:05,250 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:44:05,250 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:44:05,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:44:08,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:44:08,773 INFO L256 TraceCheckSpWp]: Trace formula consists of 7602 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:44:08,781 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:44:08,941 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:44:08,941 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:44:09,396 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2019-10-07 12:44:09,397 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:44:09,398 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [10] total 20 [2019-10-07 12:44:09,400 INFO L442 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-10-07 12:44:09,400 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-10-07 12:44:09,401 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2019-10-07 12:44:09,401 INFO L87 Difference]: Start difference. First operand 109264 states and 146200 transitions. Second operand 12 states. [2019-10-07 12:44:17,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:44:17,051 INFO L93 Difference]: Finished difference Result 219194 states and 293234 transitions. [2019-10-07 12:44:17,052 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-10-07 12:44:17,052 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 213 [2019-10-07 12:44:17,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:44:17,554 INFO L225 Difference]: With dead ends: 219194 [2019-10-07 12:44:17,554 INFO L226 Difference]: Without dead ends: 136775 [2019-10-07 12:44:17,707 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 419 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=107, Invalid=595, Unknown=0, NotChecked=0, Total=702 [2019-10-07 12:44:17,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136775 states. [2019-10-07 12:44:20,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136775 to 109264. [2019-10-07 12:44:20,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109264 states. [2019-10-07 12:44:21,322 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109264 states to 109264 states and 146160 transitions. [2019-10-07 12:44:21,335 INFO L78 Accepts]: Start accepts. Automaton has 109264 states and 146160 transitions. Word has length 213 [2019-10-07 12:44:21,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:44:21,336 INFO L462 AbstractCegarLoop]: Abstraction has 109264 states and 146160 transitions. [2019-10-07 12:44:21,336 INFO L463 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-10-07 12:44:21,336 INFO L276 IsEmpty]: Start isEmpty. Operand 109264 states and 146160 transitions. [2019-10-07 12:44:21,365 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2019-10-07 12:44:21,366 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:44:21,366 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07 12:44:21,581 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:44:21,582 INFO L410 AbstractCegarLoop]: === Iteration 19 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:44:21,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:44:21,583 INFO L82 PathProgramCache]: Analyzing trace with hash -1438426966, now seen corresponding path program 1 times [2019-10-07 12:44:21,583 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:44:21,583 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:44:21,584 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:44:21,584 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:44:21,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:44:21,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:44:22,019 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2019-10-07 12:44:22,020 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:44:22,020 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:44:22,020 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-07 12:44:22,021 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-07 12:44:22,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-07 12:44:22,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-07 12:44:22,021 INFO L87 Difference]: Start difference. First operand 109264 states and 146160 transitions. Second operand 3 states. [2019-10-07 12:44:31,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:44:31,378 INFO L93 Difference]: Finished difference Result 317160 states and 423467 transitions. [2019-10-07 12:44:31,379 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-07 12:44:31,379 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 223 [2019-10-07 12:44:31,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:44:32,206 INFO L225 Difference]: With dead ends: 317160 [2019-10-07 12:44:32,207 INFO L226 Difference]: Without dead ends: 207933 [2019-10-07 12:44:32,433 INFO L606 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-07 12:44:32,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207933 states. [2019-10-07 12:44:39,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207933 to 207890. [2019-10-07 12:44:39,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 207890 states. [2019-10-07 12:44:39,902 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207890 states to 207890 states and 277233 transitions. [2019-10-07 12:44:39,926 INFO L78 Accepts]: Start accepts. Automaton has 207890 states and 277233 transitions. Word has length 223 [2019-10-07 12:44:39,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:44:39,926 INFO L462 AbstractCegarLoop]: Abstraction has 207890 states and 277233 transitions. [2019-10-07 12:44:39,926 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-07 12:44:39,926 INFO L276 IsEmpty]: Start isEmpty. Operand 207890 states and 277233 transitions. [2019-10-07 12:44:39,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2019-10-07 12:44:39,945 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:44:39,946 INFO L385 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 4, 4, 4, 4, 4, 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] [2019-10-07 12:44:39,946 INFO L410 AbstractCegarLoop]: === Iteration 20 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:44:39,946 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:44:39,946 INFO L82 PathProgramCache]: Analyzing trace with hash -1775776293, now seen corresponding path program 1 times [2019-10-07 12:44:39,946 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:44:39,946 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:44:39,946 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:44:39,946 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:44:39,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:44:40,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:44:40,473 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 24 proven. 11 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2019-10-07 12:44:40,473 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:44:40,473 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:44:40,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:44:43,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:44:43,453 INFO L256 TraceCheckSpWp]: Trace formula consists of 7685 conjuncts, 16 conjunts are in the unsatisfiable core [2019-10-07 12:44:43,461 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:44:43,667 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 20 proven. 10 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2019-10-07 12:44:43,667 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:44:43,964 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 12:44:44,313 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 25 proven. 5 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2019-10-07 12:44:44,313 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2019-10-07 12:44:44,353 INFO L162 IcfgInterpreter]: Started Sifa with 134 locations of interest [2019-10-07 12:44:44,353 INFO L169 IcfgInterpreter]: Building call graph [2019-10-07 12:44:44,363 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-10-07 12:44:44,373 INFO L179 IcfgInterpreter]: Starting interpretation [2019-10-07 12:44:44,374 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-10-07 12:45:08,098 WARN L191 SmtUtils]: Spent 7.85 s on a formula simplification that was a NOOP. DAG size: 6332 [2019-10-07 12:45:21,697 WARN L191 SmtUtils]: Spent 7.50 s on a formula simplification that was a NOOP. DAG size: 6333 [2019-10-07 12:45:30,501 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|)) [2019-10-07 12:45:32,671 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) (+ |~#gr_modestring~0.offset| 4)) |~#driver_name~0.base|) [2019-10-07 12:45:34,835 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) (+ |~#gr_modestring~0.offset| 8)) |~#driver_name~0.base|) [2019-10-07 12:45:36,978 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) (+ |~#gr_modestring~0.offset| 12))) [2019-10-07 12:45:39,027 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |~#gr_modestring~0.base|) [2019-10-07 12:45:41,206 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string180.base| |~#driver_name~0.base|) [2019-10-07 12:45:43,323 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string181.base| |~#driver_name~0.base|) [2019-10-07 12:45:45,431 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string182.base| |~#driver_name~0.base|) [2019-10-07 12:45:47,541 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string183.base| |~#driver_name~0.base|) [2019-10-07 12:45:49,635 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string184.base| |~#driver_name~0.base|) [2019-10-07 12:45:52,239 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string185.base| |~#driver_name~0.base|) [2019-10-07 12:45:54,359 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string186.base| |~#driver_name~0.base|) [2019-10-07 12:45:56,390 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string187.base| |~#driver_name~0.base|) [2019-10-07 12:45:58,647 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string188.base| |~#driver_name~0.base|) [2019-10-07 12:46:00,818 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string195.base|) [2019-10-07 12:46:02,892 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string198.base|) [2019-10-07 12:46:05,274 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string201.base| |~#driver_name~0.base|) [2019-10-07 12:46:07,408 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string203.base| |~#driver_name~0.base|) [2019-10-07 12:46:09,596 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string205.base| |~#driver_name~0.base|) [2019-10-07 12:46:11,770 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string207.base| |~#driver_name~0.base|) [2019-10-07 12:46:13,887 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string210.base| |~#driver_name~0.base|) [2019-10-07 12:46:16,017 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string213.base| |~#driver_name~0.base|) [2019-10-07 12:46:18,084 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string216.base| |~#driver_name~0.base|) [2019-10-07 12:46:20,245 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string219.base| |~#driver_name~0.base|) [2019-10-07 12:46:22,321 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string222.base|) [2019-10-07 12:46:24,461 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string225.base|) [2019-10-07 12:46:26,630 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string228.base|) [2019-10-07 12:46:28,862 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string230.base|) [2019-10-07 12:46:31,047 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string231.base|) [2019-10-07 12:46:33,086 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string232.base|) [2019-10-07 12:46:36,009 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string234.base|) [2019-10-07 12:46:38,044 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string235.base|) [2019-10-07 12:46:40,522 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string238.base|) [2019-10-07 12:46:42,693 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string239.base|) [2019-10-07 12:46:44,738 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string240.base|) [2019-10-07 12:46:48,170 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string242.base| |~#driver_name~0.base|) [2019-10-07 12:46:50,316 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string243.base| |~#driver_name~0.base|) [2019-10-07 12:46:52,362 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string246.base| |~#driver_name~0.base|) [2019-10-07 12:46:54,798 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string248.base| |~#driver_name~0.base|) [2019-10-07 12:46:57,024 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string252.base| |~#driver_name~0.base|) [2019-10-07 12:46:59,181 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string258.base| |~#driver_name~0.base|) [2019-10-07 12:47:01,314 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string266.base| |~#driver_name~0.base|) [2019-10-07 12:47:03,432 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string276.base|) [2019-10-07 12:47:05,938 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string278.base|) [2019-10-07 12:47:08,109 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string282.base|) [2019-10-07 12:47:10,281 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string286.base|) [2019-10-07 12:47:12,511 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string288.base|) [2019-10-07 12:47:14,691 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string291.base| |~#driver_name~0.base|) [2019-10-07 12:47:17,062 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string294.base| |~#driver_name~0.base|) [2019-10-07 12:47:19,305 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string296.base| |~#driver_name~0.base|) [2019-10-07 12:47:21,413 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |~#gr_dfs_fops~0.base|) [2019-10-07 12:47:23,815 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string302.base|) [2019-10-07 12:47:26,360 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string315.base|) [2019-10-07 12:47:28,780 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string341.base| |~#driver_name~0.base|) [2019-10-07 12:47:30,981 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string342.base| |~#driver_name~0.base|) [2019-10-07 12:47:33,243 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string343.base| |~#driver_name~0.base|) [2019-10-07 12:47:35,398 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string344.base| |~#driver_name~0.base|) [2019-10-07 12:47:37,552 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string349.base| |~#driver_name~0.base|) [2019-10-07 12:47:39,728 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string351.base|) [2019-10-07 12:47:41,894 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string353.base|) [2019-10-07 12:47:44,001 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string354.base|) [2019-10-07 12:47:46,104 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string358.base|) [2019-10-07 12:47:49,553 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string422.base| |~#driver_name~0.base|) [2019-10-07 12:47:51,797 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string429.base| |~#driver_name~0.base|) [2019-10-07 12:47:54,396 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string437.base|) [2019-10-07 12:47:56,826 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string440.base|) [2019-10-07 12:47:58,930 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string444.base|) [2019-10-07 12:48:02,199 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string452.base| |~#driver_name~0.base|) [2019-10-07 12:48:04,263 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string473.base| |~#driver_name~0.base|) [2019-10-07 12:48:07,663 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string474.base| |~#driver_name~0.base|) [2019-10-07 12:48:10,363 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string475.base| |~#driver_name~0.base|) [2019-10-07 12:48:12,676 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string476.base| |~#driver_name~0.base|) [2019-10-07 12:48:15,023 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string481.base|) [2019-10-07 12:48:17,386 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string482.base|) [2019-10-07 12:48:19,929 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string483.base|) [2019-10-07 12:48:22,433 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string484.base|) [2019-10-07 12:48:24,634 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string485.base|) [2019-10-07 12:48:26,865 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string490.base|) [2019-10-07 12:48:29,028 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string491.base|) [2019-10-07 12:48:31,103 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string492.base|) [2019-10-07 12:48:33,220 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string494.base|) [2019-10-07 12:48:35,321 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string518.base|) [2019-10-07 12:48:38,057 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string525.base|) [2019-10-07 12:48:40,306 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string526.base|) [2019-10-07 12:48:42,728 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string527.base|) [2019-10-07 12:48:44,943 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string528.base|) [2019-10-07 12:48:47,179 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string532.base| |~#driver_name~0.base|) [2019-10-07 12:48:49,402 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string566.base|) [2019-10-07 12:48:51,472 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string571.base|) [2019-10-07 12:48:53,530 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string572.base|) [2019-10-07 12:48:55,588 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string573.base|) [2019-10-07 12:48:57,696 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string574.base|) [2019-10-07 12:48:59,910 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string579.base|) [2019-10-07 12:49:02,308 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string584.base| |~#driver_name~0.base|) [2019-10-07 12:49:04,935 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string586.base| |~#driver_name~0.base|) [2019-10-07 12:49:07,438 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string587.base| |~#driver_name~0.base|) [2019-10-07 12:49:09,521 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string588.base| |~#driver_name~0.base|) [2019-10-07 12:49:11,894 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string589.base| |~#driver_name~0.base|) [2019-10-07 12:49:14,268 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string595.base| |~#driver_name~0.base|) [2019-10-07 12:49:16,360 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string628.base| |~#driver_name~0.base|) [2019-10-07 12:49:18,592 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string629.base| |~#driver_name~0.base|) [2019-10-07 12:49:20,743 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string630.base| |~#driver_name~0.base|) [2019-10-07 12:49:23,032 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string631.base| |~#driver_name~0.base|) [2019-10-07 12:49:25,522 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string635.base| |~#driver_name~0.base|) [2019-10-07 12:49:28,113 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string636.base| |~#driver_name~0.base|) [2019-10-07 12:49:30,260 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string637.base| |~#driver_name~0.base|) [2019-10-07 12:49:32,398 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string638.base| |~#driver_name~0.base|) [2019-10-07 12:49:34,602 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string639.base| |~#driver_name~0.base|) [2019-10-07 12:49:36,787 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string643.base|) [2019-10-07 12:49:38,948 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string694.base|) [2019-10-07 12:49:41,121 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string695.base|) [2019-10-07 12:49:43,306 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string696.base|) [2019-10-07 12:49:45,568 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string697.base|) [2019-10-07 12:49:48,315 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string701.base| |~#driver_name~0.base|) [2019-10-07 12:49:50,549 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string702.base| |~#driver_name~0.base|) [2019-10-07 12:49:52,754 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string703.base| |~#driver_name~0.base|) [2019-10-07 12:49:55,048 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string704.base| |~#driver_name~0.base|) [2019-10-07 12:49:57,307 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string705.base| |~#driver_name~0.base|) [2019-10-07 12:49:59,520 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string709.base| |~#driver_name~0.base|) [2019-10-07 12:50:01,872 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string710.base| |~#driver_name~0.base|) [2019-10-07 12:50:04,096 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string711.base| |~#driver_name~0.base|) [2019-10-07 12:50:06,312 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string712.base| |~#driver_name~0.base|) [2019-10-07 12:50:08,482 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string713.base| |~#driver_name~0.base|) [2019-10-07 12:50:10,674 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string719.base| |~#driver_name~0.base|) [2019-10-07 12:50:12,857 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string723.base|) [2019-10-07 12:50:15,092 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string724.base|) [2019-10-07 12:50:17,300 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string725.base|) [2019-10-07 12:50:19,495 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string726.base|) [2019-10-07 12:50:21,724 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string732.base|) [2019-10-07 12:50:24,402 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string735.base|) [2019-10-07 12:50:27,064 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string736.base|) [2019-10-07 12:50:29,539 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string737.base|) [2019-10-07 12:50:32,110 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string738.base|) [2019-10-07 12:50:34,530 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string742.base| |~#driver_name~0.base|) [2019-10-07 12:50:36,721 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string756.base| |~#driver_name~0.base|) [2019-10-07 12:50:38,836 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string757.base| |~#driver_name~0.base|) [2019-10-07 12:50:41,159 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string758.base| |~#driver_name~0.base|) [2019-10-07 12:50:43,477 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string759.base| |~#driver_name~0.base|) [2019-10-07 12:50:45,772 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string763.base| |~#driver_name~0.base|) [2019-10-07 12:50:48,084 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string796.base| |~#driver_name~0.base|) [2019-10-07 12:50:50,335 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string824.base| |~#driver_name~0.base|) [2019-10-07 12:50:52,579 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string829.base| |~#driver_name~0.base|) [2019-10-07 12:50:54,828 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string830.base| |~#driver_name~0.base|) [2019-10-07 12:50:56,962 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string831.base| |~#driver_name~0.base|) [2019-10-07 12:51:00,470 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string834.base| |~#driver_name~0.base|) [2019-10-07 12:51:02,625 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string836.base| |~#driver_name~0.base|) [2019-10-07 12:51:05,455 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string838.base| |~#driver_name~0.base|) [2019-10-07 12:51:07,752 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string841.base| |~#driver_name~0.base|) [2019-10-07 12:51:10,181 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string851.base|) [2019-10-07 12:51:12,617 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string852.base|) [2019-10-07 12:51:15,511 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string853.base|) [2019-10-07 12:51:18,227 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string854.base|) [2019-10-07 12:51:20,606 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string859.base|) [2019-10-07 12:51:22,784 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string867.base|) [2019-10-07 12:51:25,029 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string868.base|) [2019-10-07 12:51:27,905 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string869.base|) [2019-10-07 12:51:30,352 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string870.base| |~#driver_name~0.base|) [2019-10-07 12:51:32,592 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string875.base| |~#driver_name~0.base|) [2019-10-07 12:51:34,749 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string879.base| |~#driver_name~0.base|) [2019-10-07 12:51:36,955 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string880.base| |~#driver_name~0.base|) [2019-10-07 12:51:39,229 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string889.base| |~#driver_name~0.base|) [2019-10-07 12:51:41,342 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#gr_ep_ops~0.base| |~#driver_name~0.base|) [2019-10-07 12:51:44,321 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#gr_ops~0.base| |~#driver_name~0.base|) [2019-10-07 12:51:46,954 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#onames~0.base| |~#driver_name~0.base|) [2019-10-07 12:51:50,124 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string4.base| |~#driver_name~0.base|) [2019-10-07 12:51:52,229 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string5.base| |~#driver_name~0.base|) [2019-10-07 12:51:54,271 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string6.base| |~#driver_name~0.base|) [2019-10-07 12:51:56,387 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string7.base| |~#driver_name~0.base|) [2019-10-07 12:51:58,549 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string8.base| |~#driver_name~0.base|) [2019-10-07 12:52:00,825 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string9.base| |~#driver_name~0.base|) [2019-10-07 12:52:02,975 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string10.base| |~#driver_name~0.base|) [2019-10-07 12:52:05,085 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string11.base| |~#driver_name~0.base|) [2019-10-07 12:52:07,139 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string12.base| |~#driver_name~0.base|) [2019-10-07 12:52:09,279 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string13.base| |~#driver_name~0.base|) [2019-10-07 12:52:11,394 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string14.base| |~#driver_name~0.base|) [2019-10-07 12:52:14,520 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string15.base| |~#driver_name~0.base|) [2019-10-07 12:52:17,018 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string16.base| |~#driver_name~0.base|) [2019-10-07 12:52:19,980 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string17.base| |~#driver_name~0.base|) [2019-10-07 12:52:23,191 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string18.base| |~#driver_name~0.base|) [2019-10-07 12:52:25,733 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string19.base| |~#driver_name~0.base|) [2019-10-07 12:52:28,551 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |~#inames~0.base|) [2019-10-07 12:52:30,917 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string20.base|) [2019-10-07 12:52:33,019 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string21.base|) [2019-10-07 12:52:35,112 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string22.base|) [2019-10-07 12:52:37,170 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string23.base|) [2019-10-07 12:52:39,313 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string24.base|) [2019-10-07 12:52:41,441 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string25.base|) [2019-10-07 12:52:43,472 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string26.base|) [2019-10-07 12:52:45,595 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string27.base|) [2019-10-07 12:52:47,716 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string28.base|) [2019-10-07 12:52:49,829 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string29.base|) [2019-10-07 12:52:51,927 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string30.base|) [2019-10-07 12:52:54,032 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string31.base|) [2019-10-07 12:52:56,094 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string32.base|) [2019-10-07 12:52:58,249 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string33.base|) [2019-10-07 12:53:00,350 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string34.base|) [2019-10-07 12:53:02,479 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string35.base|) [2019-10-07 12:53:04,582 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string941.base|) [2019-10-07 12:53:06,641 WARN L176 IndexEqualityManager]: solver failed to check if following not equals relation is implied: (= |~#driver_name~0.base| |#t~string941.base|) [2019-10-07 12:53:08,714 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string946.base|) [2019-10-07 12:53:11,104 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string980.base|) [2019-10-07 12:53:13,298 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string986.base|) [2019-10-07 12:53:15,514 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string988.base|) [2019-10-07 12:53:17,787 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string992.base|) [2019-10-07 12:53:19,973 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string993.base|) [2019-10-07 12:53:22,198 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string998.base|) [2019-10-07 12:53:24,425 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1002.base| |~#driver_name~0.base|) [2019-10-07 12:53:27,312 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1007.base| |~#driver_name~0.base|) [2019-10-07 12:53:29,509 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string1013.base|) [2019-10-07 12:53:31,720 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string1018.base|) [2019-10-07 12:53:33,948 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string1022.base|) [2019-10-07 12:53:36,102 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| |#t~string1028.base|) [2019-10-07 12:53:38,497 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#driver_name~0.base| (select (select |#memory_$Pointer$.base| |~#gr_driver~0.base|) (+ |~#gr_driver~0.offset| 41))) [2019-10-07 12:53:40,627 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#gr_driver~0.base| |~#driver_name~0.base|) [2019-10-07 12:53:44,403 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1032.base| |~#driver_name~0.base|) [2019-10-07 12:53:46,878 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (let ((.cse0 (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|))) (= (select .cse0 (+ |~#gr_modestring~0.offset| 4)) (select .cse0 |~#gr_modestring~0.offset|))) [2019-10-07 12:53:48,978 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (let ((.cse0 (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|))) (= (select .cse0 (+ |~#gr_modestring~0.offset| 8)) (select .cse0 |~#gr_modestring~0.offset|))) [2019-10-07 12:53:51,166 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (let ((.cse0 (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|))) (= (select .cse0 (+ |~#gr_modestring~0.offset| 12)) (select .cse0 |~#gr_modestring~0.offset|))) [2019-10-07 12:53:53,301 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#gr_modestring~0.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|)) [2019-10-07 12:53:55,556 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string180.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|)) [2019-10-07 12:53:57,821 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string181.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|)) [2019-10-07 12:54:00,027 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string182.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|)) [2019-10-07 12:54:02,302 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string183.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|)) [2019-10-07 12:54:04,436 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string184.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|)) [2019-10-07 12:54:06,581 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string185.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|)) [2019-10-07 12:54:08,744 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string186.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|)) [2019-10-07 12:54:10,956 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string187.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|)) [2019-10-07 12:54:13,151 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string188.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|)) [2019-10-07 12:54:15,330 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string195.base| (select (select |#memory_$Pointer$.base| |~#gr_modestring~0.base|) |~#gr_modestring~0.offset|))