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--net--irda--vlsi_ir.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-36ac518-m [2019-10-07 12:21:40,656 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-10-07 12:21:40,659 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-10-07 12:21:40,674 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-10-07 12:21:40,675 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-10-07 12:21:40,677 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-10-07 12:21:40,679 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-10-07 12:21:40,680 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-10-07 12:21:40,682 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-10-07 12:21:40,683 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-10-07 12:21:40,684 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-10-07 12:21:40,685 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-10-07 12:21:40,685 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-10-07 12:21:40,686 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-10-07 12:21:40,687 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-10-07 12:21:40,688 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-10-07 12:21:40,689 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-10-07 12:21:40,690 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-10-07 12:21:40,692 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-10-07 12:21:40,693 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-10-07 12:21:40,695 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-10-07 12:21:40,696 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-10-07 12:21:40,697 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-10-07 12:21:40,698 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-10-07 12:21:40,700 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-10-07 12:21:40,701 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-10-07 12:21:40,701 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-10-07 12:21:40,702 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-10-07 12:21:40,702 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-10-07 12:21:40,703 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-10-07 12:21:40,703 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-10-07 12:21:40,704 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-10-07 12:21:40,705 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-10-07 12:21:40,706 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-10-07 12:21:40,707 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-10-07 12:21:40,707 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-10-07 12:21:40,708 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-10-07 12:21:40,708 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-10-07 12:21:40,708 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-10-07 12:21:40,709 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-10-07 12:21:40,710 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-10-07 12:21:40,711 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:21:40,725 INFO L113 SettingsManager]: Loading preferences was successful [2019-10-07 12:21:40,725 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-10-07 12:21:40,727 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-10-07 12:21:40,727 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-10-07 12:21:40,727 INFO L138 SettingsManager]: * Use SBE=true [2019-10-07 12:21:40,727 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-10-07 12:21:40,727 INFO L138 SettingsManager]: * sizeof long=4 [2019-10-07 12:21:40,728 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-10-07 12:21:40,728 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-10-07 12:21:40,728 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-10-07 12:21:40,728 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-10-07 12:21:40,728 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-10-07 12:21:40,729 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-10-07 12:21:40,729 INFO L138 SettingsManager]: * sizeof long double=12 [2019-10-07 12:21:40,729 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-10-07 12:21:40,729 INFO L138 SettingsManager]: * Use constant arrays=true [2019-10-07 12:21:40,729 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-10-07 12:21:40,730 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-10-07 12:21:40,730 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-10-07 12:21:40,730 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-10-07 12:21:40,730 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-10-07 12:21:40,730 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-10-07 12:21:40,731 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-10-07 12:21:40,731 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-10-07 12:21:40,731 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-10-07 12:21:40,731 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-10-07 12:21:40,731 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-10-07 12:21:40,732 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-10-07 12:21:40,732 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:21:41,002 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-10-07 12:21:41,016 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-10-07 12:21:41,019 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-10-07 12:21:41,021 INFO L271 PluginConnector]: Initializing CDTParser... [2019-10-07 12:21:41,021 INFO L275 PluginConnector]: CDTParser initialized [2019-10-07 12:21:41,022 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--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2019-10-07 12:21:41,105 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2df880917/6bb859bafcaf4302b2022e82807b6cef/FLAGbfe4a684f [2019-10-07 12:21:41,950 INFO L306 CDTParser]: Found 1 translation units. [2019-10-07 12:21:41,952 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2019-10-07 12:21:42,002 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2df880917/6bb859bafcaf4302b2022e82807b6cef/FLAGbfe4a684f [2019-10-07 12:21:42,451 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2df880917/6bb859bafcaf4302b2022e82807b6cef [2019-10-07 12:21:42,461 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-10-07 12:21:42,462 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-10-07 12:21:42,464 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-10-07 12:21:42,464 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-10-07 12:21:42,467 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-10-07 12:21:42,468 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.10 12:21:42" (1/1) ... [2019-10-07 12:21:42,471 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75e8954d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:21:42, skipping insertion in model container [2019-10-07 12:21:42,472 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.10 12:21:42" (1/1) ... [2019-10-07 12:21:42,479 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-10-07 12:21:42,649 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-10-07 12:21:45,541 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-07 12:21:45,582 INFO L188 MainTranslator]: Completed pre-run [2019-10-07 12:21:45,996 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-10-07 12:21:46,530 INFO L192 MainTranslator]: Completed translation [2019-10-07 12:21:46,531 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:21:46 WrapperNode [2019-10-07 12:21:46,531 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-10-07 12:21:46,532 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-10-07 12:21:46,532 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-10-07 12:21:46,532 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-10-07 12:21:46,545 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:21:46" (1/1) ... [2019-10-07 12:21:46,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:21:46" (1/1) ... [2019-10-07 12:21:46,649 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:21:46" (1/1) ... [2019-10-07 12:21:46,649 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:21:46" (1/1) ... [2019-10-07 12:21:46,830 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:21:46" (1/1) ... [2019-10-07 12:21:46,880 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:21:46" (1/1) ... [2019-10-07 12:21:46,930 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:21:46" (1/1) ... [2019-10-07 12:21:46,975 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-10-07 12:21:46,976 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-10-07 12:21:46,976 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-10-07 12:21:46,976 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-10-07 12:21:46,977 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:21:46" (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:21:47,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-10-07 12:21:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-10-07 12:21:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2019-10-07 12:21:47,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2019-10-07 12:21:47,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2019-10-07 12:21:47,074 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2019-10-07 12:21:47,074 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2019-10-07 12:21:47,075 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2019-10-07 12:21:47,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2019-10-07 12:21:47,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2019-10-07 12:21:47,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2019-10-07 12:21:47,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2019-10-07 12:21:47,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2019-10-07 12:21:47,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ptr [2019-10-07 12:21:47,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2019-10-07 12:21:47,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2019-10-07 12:21:47,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2019-10-07 12:21:47,078 INFO L138 BoogieDeclarations]: Found implementation of procedure div_s64_rem [2019-10-07 12:21:47,078 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2019-10-07 12:21:47,079 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2019-10-07 12:21:47,079 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2019-10-07 12:21:47,079 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2019-10-07 12:21:47,079 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2019-10-07 12:21:47,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2019-10-07 12:21:47,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_divns [2019-10-07 12:21:47,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_to_us [2019-10-07 12:21:47,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_us_delta [2019-10-07 12:21:47,081 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2019-10-07 12:21:47,081 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2019-10-07 12:21:47,081 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2019-10-07 12:21:47,081 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2019-10-07 12:21:47,081 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2019-10-07 12:21:47,082 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2019-10-07 12:21:47,082 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2019-10-07 12:21:47,082 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2019-10-07 12:21:47,082 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2019-10-07 12:21:47,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2019-10-07 12:21:47,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2019-10-07 12:21:47,083 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2019-10-07 12:21:47,083 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2019-10-07 12:21:47,083 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2019-10-07 12:21:47,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2019-10-07 12:21:47,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2019-10-07 12:21:47,083 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2019-10-07 12:21:47,084 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_device [2019-10-07 12:21:47,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_zalloc_consistent [2019-10-07 12:21:47,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2019-10-07 12:21:47,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2019-10-07 12:21:47,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2019-10-07 12:21:47,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2019-10-07 12:21:47,084 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2019-10-07 12:21:47,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2019-10-07 12:21:47,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2019-10-07 12:21:47,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2019-10-07 12:21:47,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2019-10-07 12:21:47,085 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2019-10-07 12:21:47,086 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2019-10-07 12:21:47,086 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2019-10-07 12:21:47,086 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2019-10-07 12:21:47,086 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2019-10-07 12:21:47,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2019-10-07 12:21:47,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2019-10-07 12:21:47,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2019-10-07 12:21:47,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2019-10-07 12:21:47,087 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2019-10-07 12:21:47,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2019-10-07 12:21:47,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2019-10-07 12:21:47,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2019-10-07 12:21:47,088 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2019-10-07 12:21:47,089 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2019-10-07 12:21:47,089 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2019-10-07 12:21:47,089 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2019-10-07 12:21:47,089 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2019-10-07 12:21:47,090 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_mtt [2019-10-07 12:21:47,090 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2019-10-07 12:21:47,090 INFO L138 BoogieDeclarations]: Found implementation of procedure calc_width_bits [2019-10-07 12:21:47,091 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2019-10-07 12:21:47,091 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2019-10-07 12:21:47,091 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2019-10-07 12:21:47,091 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2019-10-07 12:21:47,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2019-10-07 12:21:47,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2019-10-07 12:21:47,092 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2019-10-07 12:21:47,093 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2019-10-07 12:21:47,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2019-10-07 12:21:47,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2019-10-07 12:21:47,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2019-10-07 12:21:47,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2019-10-07 12:21:47,094 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2019-10-07 12:21:47,094 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2019-10-07 12:21:47,094 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_proc_pdev [2019-10-07 12:21:47,094 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_proc_ndev [2019-10-07 12:21:47,095 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_proc_ring [2019-10-07 12:21:47,095 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_seq_show [2019-10-07 12:21:47,095 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_seq_open [2019-10-07 12:21:47,095 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2019-10-07 12:21:47,095 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2019-10-07 12:21:47,095 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_create_hwif [2019-10-07 12:21:47,095 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2019-10-07 12:21:47,096 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2019-10-07 12:21:47,096 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2019-10-07 12:21:47,096 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_rx_interrupt [2019-10-07 12:21:47,096 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_unarm_rx [2019-10-07 12:21:47,097 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2019-10-07 12:21:47,097 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2019-10-07 12:21:47,097 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_hard_start_xmit [2019-10-07 12:21:47,097 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_interrupt [2019-10-07 12:21:47,097 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_unarm_tx [2019-10-07 12:21:47,097 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_clock [2019-10-07 12:21:47,098 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_clock [2019-10-07 12:21:47,098 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2019-10-07 12:21:47,098 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_init_chip [2019-10-07 12:21:47,098 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2019-10-07 12:21:47,098 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2019-10-07 12:21:47,099 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2019-10-07 12:21:47,099 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ioctl [2019-10-07 12:21:47,099 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_interrupt [2019-10-07 12:21:47,099 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_open [2019-10-07 12:21:47,099 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_close [2019-10-07 12:21:47,099 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_init [2019-10-07 12:21:47,100 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_probe [2019-10-07 12:21:47,101 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2019-10-07 12:21:47,101 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_suspend [2019-10-07 12:21:47,101 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2019-10-07 12:21:47,102 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_mod_init [2019-10-07 12:21:47,102 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_mod_exit [2019-10-07 12:21:47,102 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2019-10-07 12:21:47,102 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2019-10-07 12:21:47,102 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2019-10-07 12:21:47,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2019-10-07 12:21:47,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_3 [2019-10-07 12:21:47,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_2 [2019-10-07 12:21:47,104 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2019-10-07 12:21:47,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_4 [2019-10-07 12:21:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-10-07 12:21:47,107 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2019-10-07 12:21:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2019-10-07 12:21:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmem_cache_alloc_20 [2019-10-07 12:21:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2019-10-07 12:21:47,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_26 [2019-10-07 12:21:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_28 [2019-10-07 12:21:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_30 [2019-10-07 12:21:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_31 [2019-10-07 12:21:47,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_32 [2019-10-07 12:21:47,116 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_33 [2019-10-07 12:21:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_34 [2019-10-07 12:21:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_35 [2019-10-07 12:21:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_36 [2019-10-07 12:21:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_37 [2019-10-07 12:21:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_38 [2019-10-07 12:21:47,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_39 [2019-10-07 12:21:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_40 [2019-10-07 12:21:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_41 [2019-10-07 12:21:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_42 [2019-10-07 12:21:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_43 [2019-10-07 12:21:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_44 [2019-10-07 12:21:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_45 [2019-10-07 12:21:47,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2019-10-07 12:21:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2019-10-07 12:21:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2019-10-07 12:21:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2019-10-07 12:21:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2019-10-07 12:21:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2019-10-07 12:21:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2019-10-07 12:21:47,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2019-10-07 12:21:47,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2019-10-07 12:21:47,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2019-10-07 12:21:47,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2019-10-07 12:21:47,120 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2019-10-07 12:21:47,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2019-10-07 12:21:47,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_kfree_skb_any [2019-10-07 12:21:47,120 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2019-10-07 12:21:47,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2019-10-07 12:21:47,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2019-10-07 12:21:47,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2019-10-07 12:21:47,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2019-10-07 12:21:47,121 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2019-10-07 12:21:47,121 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2019-10-07 12:21:47,121 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_irdadev [2019-10-07 12:21:47,122 INFO L138 BoogieDeclarations]: Found implementation of procedure async_wrap_skb [2019-10-07 12:21:47,122 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2019-10-07 12:21:47,122 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt [2019-10-07 12:21:47,122 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2019-10-07 12:21:47,122 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_cpu [2019-10-07 12:21:47,122 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_sync_single_for_device [2019-10-07 12:21:47,122 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2019-10-07 12:21:47,123 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2019-10-07 12:21:47,123 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2019-10-07 12:21:47,123 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2019-10-07 12:21:47,123 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2019-10-07 12:21:47,123 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2019-10-07 12:21:47,123 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_set_media_busy [2019-10-07 12:21:47,124 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_init_max_qos_capabilies [2019-10-07 12:21:47,124 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_qos_bits_to_value [2019-10-07 12:21:47,124 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2019-10-07 12:21:47,124 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_open [2019-10-07 12:21:47,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2019-10-07 12:21:47,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2019-10-07 12:21:47,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2019-10-07 12:21:47,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_3 [2019-10-07 12:21:47,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_3 [2019-10-07 12:21:47,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_2 [2019-10-07 12:21:47,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_2 [2019-10-07 12:21:47,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2019-10-07 12:21:47,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_late_2 [2019-10-07 12:21:47,125 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2019-10-07 12:21:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2019-10-07 12:21:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2019-10-07 12:21:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2019-10-07 12:21:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2019-10-07 12:21:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2019-10-07 12:21:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2019-10-07 12:21:47,126 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2019-10-07 12:21:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_read_config_byte [2019-10-07 12:21:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_bus_write_config_byte [2019-10-07 12:21:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2019-10-07 12:21:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2019-10-07 12:21:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2019-10-07 12:21:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2019-10-07 12:21:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2019-10-07 12:21:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2019-10-07 12:21:47,127 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2019-10-07 12:21:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2019-10-07 12:21:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2019-10-07 12:21:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2019-10-07 12:21:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2019-10-07 12:21:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create_data [2019-10-07 12:21:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2019-10-07 12:21:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_set_size [2019-10-07 12:21:47,128 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2019-10-07 12:21:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2019-10-07 12:21:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2019-10-07 12:21:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2019-10-07 12:21:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2019-10-07 12:21:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2019-10-07 12:21:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2019-10-07 12:21:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2019-10-07 12:21:47,129 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2019-10-07 12:21:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2019-10-07 12:21:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2019-10-07 12:21:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure external_alloc [2019-10-07 12:21:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2019-10-07 12:21:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2019-10-07 12:21:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2019-10-07 12:21:47,130 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2019-10-07 12:21:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-10-07 12:21:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2019-10-07 12:21:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2019-10-07 12:21:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2019-10-07 12:21:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2019-10-07 12:21:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2019-10-07 12:21:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2019-10-07 12:21:47,131 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2019-10-07 12:21:47,132 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2019-10-07 12:21:47,132 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2019-10-07 12:21:47,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2019-10-07 12:21:47,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2019-10-07 12:21:47,132 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2019-10-07 12:21:47,132 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2019-10-07 12:21:47,132 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2019-10-07 12:21:47,133 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-10-07 12:21:47,137 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2019-10-07 12:21:47,137 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_pointer [2019-10-07 12:21:47,137 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-10-07 12:21:47,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2019-10-07 12:21:47,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2019-10-07 12:21:47,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2019-10-07 12:21:47,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2019-10-07 12:21:47,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2019-10-07 12:21:47,138 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2019-10-07 12:21:47,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2019-10-07 12:21:47,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2019-10-07 12:21:47,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ptr [2019-10-07 12:21:47,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2019-10-07 12:21:47,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2019-10-07 12:21:47,141 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2019-10-07 12:21:47,141 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2019-10-07 12:21:47,141 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2019-10-07 12:21:47,142 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2019-10-07 12:21:47,142 INFO L130 BoogieDeclarations]: Found specification of procedure div_s64_rem [2019-10-07 12:21:47,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2019-10-07 12:21:47,142 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2019-10-07 12:21:47,142 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2019-10-07 12:21:47,142 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2019-10-07 12:21:47,142 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2019-10-07 12:21:47,142 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2019-10-07 12:21:47,143 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2019-10-07 12:21:47,143 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2019-10-07 12:21:47,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2019-10-07 12:21:47,143 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2019-10-07 12:21:47,143 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2019-10-07 12:21:47,143 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2019-10-07 12:21:47,143 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2019-10-07 12:21:47,143 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_divns [2019-10-07 12:21:47,143 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2019-10-07 12:21:47,144 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2019-10-07 12:21:47,144 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_to_us [2019-10-07 12:21:47,144 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_us_delta [2019-10-07 12:21:47,144 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2019-10-07 12:21:47,144 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2019-10-07 12:21:47,144 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2019-10-07 12:21:47,144 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2019-10-07 12:21:47,144 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2019-10-07 12:21:47,145 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2019-10-07 12:21:47,145 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2019-10-07 12:21:47,145 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2019-10-07 12:21:47,145 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2019-10-07 12:21:47,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmem_cache_alloc_20 [2019-10-07 12:21:47,145 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2019-10-07 12:21:47,145 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2019-10-07 12:21:47,145 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2019-10-07 12:21:47,145 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2019-10-07 12:21:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2019-10-07 12:21:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2019-10-07 12:21:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_3 [2019-10-07 12:21:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_2 [2019-10-07 12:21:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2019-10-07 12:21:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_4 [2019-10-07 12:21:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2019-10-07 12:21:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2019-10-07 12:21:47,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_37 [2019-10-07 12:21:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2019-10-07 12:21:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_38 [2019-10-07 12:21:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_39 [2019-10-07 12:21:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2019-10-07 12:21:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2019-10-07 12:21:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2019-10-07 12:21:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2019-10-07 12:21:47,147 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2019-10-07 12:21:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2019-10-07 12:21:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2019-10-07 12:21:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2019-10-07 12:21:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2019-10-07 12:21:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_read_config_byte [2019-10-07 12:21:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_bus_write_config_byte [2019-10-07 12:21:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2019-10-07 12:21:47,148 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2019-10-07 12:21:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2019-10-07 12:21:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2019-10-07 12:21:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2019-10-07 12:21:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2019-10-07 12:21:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2019-10-07 12:21:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2019-10-07 12:21:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2019-10-07 12:21:47,149 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2019-10-07 12:21:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2019-10-07 12:21:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2019-10-07 12:21:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_44 [2019-10-07 12:21:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2019-10-07 12:21:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_45 [2019-10-07 12:21:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2019-10-07 12:21:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2019-10-07 12:21:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2019-10-07 12:21:47,150 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2019-10-07 12:21:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_cpu [2019-10-07 12:21:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_sync_single_for_device [2019-10-07 12:21:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2019-10-07 12:21:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2019-10-07 12:21:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2019-10-07 12:21:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2019-10-07 12:21:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2019-10-07 12:21:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2019-10-07 12:21:47,151 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2019-10-07 12:21:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_device [2019-10-07 12:21:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2019-10-07 12:21:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2019-10-07 12:21:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2019-10-07 12:21:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure pci_zalloc_consistent [2019-10-07 12:21:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2019-10-07 12:21:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2019-10-07 12:21:47,152 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2019-10-07 12:21:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2019-10-07 12:21:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2019-10-07 12:21:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2019-10-07 12:21:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2019-10-07 12:21:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2019-10-07 12:21:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2019-10-07 12:21:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2019-10-07 12:21:47,153 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2019-10-07 12:21:47,154 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2019-10-07 12:21:47,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_28 [2019-10-07 12:21:47,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_36 [2019-10-07 12:21:47,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_30 [2019-10-07 12:21:47,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_26 [2019-10-07 12:21:47,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_34 [2019-10-07 12:21:47,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_35 [2019-10-07 12:21:47,155 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2019-10-07 12:21:47,155 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2019-10-07 12:21:47,155 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2019-10-07 12:21:47,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_31 [2019-10-07 12:21:47,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_32 [2019-10-07 12:21:47,155 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_33 [2019-10-07 12:21:47,155 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2019-10-07 12:21:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2019-10-07 12:21:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2019-10-07 12:21:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2019-10-07 12:21:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2019-10-07 12:21:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2019-10-07 12:21:47,156 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2019-10-07 12:21:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_41 [2019-10-07 12:21:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_43 [2019-10-07 12:21:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2019-10-07 12:21:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2019-10-07 12:21:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2019-10-07 12:21:47,157 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2019-10-07 12:21:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2019-10-07 12:21:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2019-10-07 12:21:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2019-10-07 12:21:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2019-10-07 12:21:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2019-10-07 12:21:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_kfree_skb_any [2019-10-07 12:21:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2019-10-07 12:21:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2019-10-07 12:21:47,158 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2019-10-07 12:21:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2019-10-07 12:21:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2019-10-07 12:21:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2019-10-07 12:21:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2019-10-07 12:21:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2019-10-07 12:21:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_40 [2019-10-07 12:21:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2019-10-07 12:21:47,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_42 [2019-10-07 12:21:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2019-10-07 12:21:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create_data [2019-10-07 12:21:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure proc_set_size [2019-10-07 12:21:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2019-10-07 12:21:47,160 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2019-10-07 12:21:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure irda_init_max_qos_capabilies [2019-10-07 12:21:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure irda_qos_bits_to_value [2019-10-07 12:21:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_open [2019-10-07 12:21:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2019-10-07 12:21:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_set_media_busy [2019-10-07 12:21:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_irdadev [2019-10-07 12:21:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_mtt [2019-10-07 12:21:47,162 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2019-10-07 12:21:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure async_wrap_skb [2019-10-07 12:21:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt [2019-10-07 12:21:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure calc_width_bits [2019-10-07 12:21:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2019-10-07 12:21:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2019-10-07 12:21:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2019-10-07 12:21:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2019-10-07 12:21:47,163 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2019-10-07 12:21:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2019-10-07 12:21:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2019-10-07 12:21:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2019-10-07 12:21:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2019-10-07 12:21:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2019-10-07 12:21:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2019-10-07 12:21:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2019-10-07 12:21:47,164 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2019-10-07 12:21:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2019-10-07 12:21:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_proc_pdev [2019-10-07 12:21:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_proc_ndev [2019-10-07 12:21:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_proc_ring [2019-10-07 12:21:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_seq_show [2019-10-07 12:21:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_seq_open [2019-10-07 12:21:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2019-10-07 12:21:47,165 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2019-10-07 12:21:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_create_hwif [2019-10-07 12:21:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2019-10-07 12:21:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2019-10-07 12:21:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2019-10-07 12:21:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_rx_interrupt [2019-10-07 12:21:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_unarm_rx [2019-10-07 12:21:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2019-10-07 12:21:47,166 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2019-10-07 12:21:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_hard_start_xmit [2019-10-07 12:21:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_interrupt [2019-10-07 12:21:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_unarm_tx [2019-10-07 12:21:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_clock [2019-10-07 12:21:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_clock [2019-10-07 12:21:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2019-10-07 12:21:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_init_chip [2019-10-07 12:21:47,167 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2019-10-07 12:21:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2019-10-07 12:21:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2019-10-07 12:21:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ioctl [2019-10-07 12:21:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_interrupt [2019-10-07 12:21:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_open [2019-10-07 12:21:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_close [2019-10-07 12:21:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_init [2019-10-07 12:21:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_probe [2019-10-07 12:21:47,168 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2019-10-07 12:21:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_suspend [2019-10-07 12:21:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2019-10-07 12:21:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_mod_init [2019-10-07 12:21:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_mod_exit [2019-10-07 12:21:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_3 [2019-10-07 12:21:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_late_2 [2019-10-07 12:21:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_2 [2019-10-07 12:21:47,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_2 [2019-10-07 12:21:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2019-10-07 12:21:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2019-10-07 12:21:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_3 [2019-10-07 12:21:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-10-07 12:21:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2019-10-07 12:21:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2019-10-07 12:21:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2019-10-07 12:21:47,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2019-10-07 12:21:47,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2019-10-07 12:21:47,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2019-10-07 12:21:47,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2019-10-07 12:21:47,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2019-10-07 12:21:47,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2019-10-07 12:21:47,171 INFO L130 BoogieDeclarations]: Found specification of procedure external_alloc [2019-10-07 12:21:47,171 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-10-07 12:21:47,171 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ushort [2019-10-07 12:21:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2019-10-07 12:21:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure free [2019-10-07 12:21:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-10-07 12:21:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2019-10-07 12:21:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2019-10-07 12:21:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2019-10-07 12:21:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-10-07 12:21:47,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2019-10-07 12:21:47,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2019-10-07 12:21:47,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2019-10-07 12:21:48,565 INFO L685 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2019-10-07 12:22:24,395 INFO L279 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-10-07 12:22:24,396 INFO L284 CfgBuilder]: Removed 0 assume(true) statements. [2019-10-07 12:22:24,399 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.10 12:22:24 BoogieIcfgContainer [2019-10-07 12:22:24,399 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-10-07 12:22:24,400 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-10-07 12:22:24,401 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-10-07 12:22:24,404 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-10-07 12:22:24,404 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.10 12:21:42" (1/3) ... [2019-10-07 12:22:24,405 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4995a17b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.10 12:22:24, skipping insertion in model container [2019-10-07 12:22:24,405 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.10 12:21:46" (2/3) ... [2019-10-07 12:22:24,406 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4995a17b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.10 12:22:24, skipping insertion in model container [2019-10-07 12:22:24,406 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.10 12:22:24" (3/3) ... [2019-10-07 12:22:24,408 INFO L109 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2019-10-07 12:22:24,418 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-10-07 12:22:24,430 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-10-07 12:22:24,441 INFO L249 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-10-07 12:22:24,476 INFO L373 AbstractCegarLoop]: Interprodecural is true [2019-10-07 12:22:24,476 INFO L374 AbstractCegarLoop]: Hoare is true [2019-10-07 12:22:24,476 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-10-07 12:22:24,476 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-10-07 12:22:24,476 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-10-07 12:22:24,476 INFO L378 AbstractCegarLoop]: Difference is false [2019-10-07 12:22:24,476 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-10-07 12:22:24,477 INFO L383 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-10-07 12:22:24,531 INFO L276 IsEmpty]: Start isEmpty. Operand 1827 states. [2019-10-07 12:22:24,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2019-10-07 12:22:24,563 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:22:24,564 INFO L385 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:22:24,566 INFO L410 AbstractCegarLoop]: === Iteration 1 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:22:24,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:22:24,572 INFO L82 PathProgramCache]: Analyzing trace with hash -1950430231, now seen corresponding path program 1 times [2019-10-07 12:22:24,581 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:22:24,581 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:24,581 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:24,581 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:24,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:22:25,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:22:25,897 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2019-10-07 12:22:25,897 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:25,898 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:22:25,898 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-10-07 12:22:25,903 INFO L442 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-10-07 12:22:25,917 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-10-07 12:22:25,917 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-10-07 12:22:25,920 INFO L87 Difference]: Start difference. First operand 1827 states. Second operand 3 states. [2019-10-07 12:22:28,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:22:28,429 INFO L93 Difference]: Finished difference Result 4413 states and 5862 transitions. [2019-10-07 12:22:28,429 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-10-07 12:22:28,431 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 148 [2019-10-07 12:22:28,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:22:28,480 INFO L225 Difference]: With dead ends: 4413 [2019-10-07 12:22:28,481 INFO L226 Difference]: Without dead ends: 2699 [2019-10-07 12:22:28,497 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:22:28,525 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2699 states. [2019-10-07 12:22:28,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2699 to 2683. [2019-10-07 12:22:28,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2683 states. [2019-10-07 12:22:28,819 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2683 states to 2683 states and 3527 transitions. [2019-10-07 12:22:28,823 INFO L78 Accepts]: Start accepts. Automaton has 2683 states and 3527 transitions. Word has length 148 [2019-10-07 12:22:28,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:22:28,825 INFO L462 AbstractCegarLoop]: Abstraction has 2683 states and 3527 transitions. [2019-10-07 12:22:28,826 INFO L463 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-10-07 12:22:28,826 INFO L276 IsEmpty]: Start isEmpty. Operand 2683 states and 3527 transitions. [2019-10-07 12:22:28,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2019-10-07 12:22:28,837 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:22:28,837 INFO L385 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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:22:28,837 INFO L410 AbstractCegarLoop]: === Iteration 2 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:22:28,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:22:28,838 INFO L82 PathProgramCache]: Analyzing trace with hash 1352670123, now seen corresponding path program 1 times [2019-10-07 12:22:28,838 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:22:28,838 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:28,838 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:28,839 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:28,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:22:30,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:22:30,884 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:22:30,885 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:30,885 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:22:30,885 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:22:30,889 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:22:30,889 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:22:30,890 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:22:30,890 INFO L87 Difference]: Start difference. First operand 2683 states and 3527 transitions. Second operand 5 states. [2019-10-07 12:22:31,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:22:31,272 INFO L93 Difference]: Finished difference Result 8000 states and 10531 transitions. [2019-10-07 12:22:31,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-07 12:22:31,273 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 187 [2019-10-07 12:22:31,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:22:31,345 INFO L225 Difference]: With dead ends: 8000 [2019-10-07 12:22:31,346 INFO L226 Difference]: Without dead ends: 5352 [2019-10-07 12:22:31,370 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:22:31,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5352 states. [2019-10-07 12:22:31,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5352 to 5327. [2019-10-07 12:22:31,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5327 states. [2019-10-07 12:22:31,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5327 states to 5327 states and 7008 transitions. [2019-10-07 12:22:31,768 INFO L78 Accepts]: Start accepts. Automaton has 5327 states and 7008 transitions. Word has length 187 [2019-10-07 12:22:31,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:22:31,769 INFO L462 AbstractCegarLoop]: Abstraction has 5327 states and 7008 transitions. [2019-10-07 12:22:31,769 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:22:31,769 INFO L276 IsEmpty]: Start isEmpty. Operand 5327 states and 7008 transitions. [2019-10-07 12:22:31,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2019-10-07 12:22:31,789 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:22:31,790 INFO L385 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:22:31,790 INFO L410 AbstractCegarLoop]: === Iteration 3 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:22:31,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:22:31,790 INFO L82 PathProgramCache]: Analyzing trace with hash 22881942, now seen corresponding path program 1 times [2019-10-07 12:22:31,791 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:22:31,791 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:31,791 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:31,791 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:31,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:22:32,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:22:32,509 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:22:32,509 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:32,510 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:22:32,510 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:22:32,511 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:22:32,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:22:32,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:22:32,512 INFO L87 Difference]: Start difference. First operand 5327 states and 7008 transitions. Second operand 5 states. [2019-10-07 12:22:32,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:22:32,951 INFO L93 Difference]: Finished difference Result 11538 states and 15116 transitions. [2019-10-07 12:22:32,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-07 12:22:32,952 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 188 [2019-10-07 12:22:32,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:22:33,018 INFO L225 Difference]: With dead ends: 11538 [2019-10-07 12:22:33,018 INFO L226 Difference]: Without dead ends: 8012 [2019-10-07 12:22:33,036 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:22:33,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8012 states. [2019-10-07 12:22:33,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8012 to 7977. [2019-10-07 12:22:33,404 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7977 states. [2019-10-07 12:22:33,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7977 states to 7977 states and 10491 transitions. [2019-10-07 12:22:33,449 INFO L78 Accepts]: Start accepts. Automaton has 7977 states and 10491 transitions. Word has length 188 [2019-10-07 12:22:33,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:22:33,450 INFO L462 AbstractCegarLoop]: Abstraction has 7977 states and 10491 transitions. [2019-10-07 12:22:33,450 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:22:33,450 INFO L276 IsEmpty]: Start isEmpty. Operand 7977 states and 10491 transitions. [2019-10-07 12:22:33,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2019-10-07 12:22:33,461 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:22:33,462 INFO L385 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:22:33,462 INFO L410 AbstractCegarLoop]: === Iteration 4 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:22:33,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:22:33,462 INFO L82 PathProgramCache]: Analyzing trace with hash 823594472, now seen corresponding path program 1 times [2019-10-07 12:22:33,463 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:22:33,463 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:33,463 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:33,463 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:33,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:22:33,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:22:34,647 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:22:34,647 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:34,648 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:22:34,648 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:22:34,649 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:22:34,649 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:22:34,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:22:34,649 INFO L87 Difference]: Start difference. First operand 7977 states and 10491 transitions. Second operand 5 states. [2019-10-07 12:22:35,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:22:35,131 INFO L93 Difference]: Finished difference Result 14198 states and 18603 transitions. [2019-10-07 12:22:35,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-07 12:22:35,132 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 189 [2019-10-07 12:22:35,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:22:35,212 INFO L225 Difference]: With dead ends: 14198 [2019-10-07 12:22:35,212 INFO L226 Difference]: Without dead ends: 8020 [2019-10-07 12:22:35,252 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:22:35,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8020 states. [2019-10-07 12:22:35,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8020 to 7985. [2019-10-07 12:22:35,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7985 states. [2019-10-07 12:22:35,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7985 states to 7985 states and 10495 transitions. [2019-10-07 12:22:35,804 INFO L78 Accepts]: Start accepts. Automaton has 7985 states and 10495 transitions. Word has length 189 [2019-10-07 12:22:35,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:22:35,805 INFO L462 AbstractCegarLoop]: Abstraction has 7985 states and 10495 transitions. [2019-10-07 12:22:35,805 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:22:35,805 INFO L276 IsEmpty]: Start isEmpty. Operand 7985 states and 10495 transitions. [2019-10-07 12:22:35,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2019-10-07 12:22:35,818 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:22:35,819 INFO L385 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:22:35,819 INFO L410 AbstractCegarLoop]: === Iteration 5 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:22:35,819 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:22:35,819 INFO L82 PathProgramCache]: Analyzing trace with hash -1049647693, now seen corresponding path program 1 times [2019-10-07 12:22:35,820 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:22:35,820 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:35,820 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:35,820 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:35,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:22:36,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:22:36,438 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:22:36,438 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:36,440 INFO L211 tionRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-10-07 12:22:36,440 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-10-07 12:22:36,440 INFO L442 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-10-07 12:22:36,441 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-10-07 12:22:36,442 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-10-07 12:22:36,442 INFO L87 Difference]: Start difference. First operand 7985 states and 10495 transitions. Second operand 5 states. [2019-10-07 12:22:36,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:22:36,978 INFO L93 Difference]: Finished difference Result 13978 states and 18270 transitions. [2019-10-07 12:22:36,979 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-10-07 12:22:36,979 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 190 [2019-10-07 12:22:36,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:22:37,040 INFO L225 Difference]: With dead ends: 13978 [2019-10-07 12:22:37,041 INFO L226 Difference]: Without dead ends: 7790 [2019-10-07 12:22:37,068 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:22:37,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7790 states. [2019-10-07 12:22:37,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7790 to 7761. [2019-10-07 12:22:37,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7761 states. [2019-10-07 12:22:37,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7761 states to 7761 states and 10162 transitions. [2019-10-07 12:22:37,557 INFO L78 Accepts]: Start accepts. Automaton has 7761 states and 10162 transitions. Word has length 190 [2019-10-07 12:22:37,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:22:37,561 INFO L462 AbstractCegarLoop]: Abstraction has 7761 states and 10162 transitions. [2019-10-07 12:22:37,561 INFO L463 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-10-07 12:22:37,561 INFO L276 IsEmpty]: Start isEmpty. Operand 7761 states and 10162 transitions. [2019-10-07 12:22:37,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2019-10-07 12:22:37,571 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:22:37,572 INFO L385 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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:22:37,572 INFO L410 AbstractCegarLoop]: === Iteration 6 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:22:37,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:22:37,573 INFO L82 PathProgramCache]: Analyzing trace with hash -1162646670, now seen corresponding path program 1 times [2019-10-07 12:22:37,573 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:22:37,573 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:37,573 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:37,574 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:37,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:22:37,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:22:38,587 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2019-10-07 12:22:38,587 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:38,587 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:22:38,588 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:22:42,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:22:42,911 INFO L256 TraceCheckSpWp]: Trace formula consists of 7153 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:22:42,945 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:22:43,129 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:22:43,130 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:22:43,736 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:22:43,738 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:22:43,739 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [9] total 14 [2019-10-07 12:22:43,741 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-07 12:22:43,741 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-07 12:22:43,742 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2019-10-07 12:22:43,742 INFO L87 Difference]: Start difference. First operand 7761 states and 10162 transitions. Second operand 7 states. [2019-10-07 12:22:46,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:22:46,733 INFO L93 Difference]: Finished difference Result 18226 states and 23891 transitions. [2019-10-07 12:22:46,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-10-07 12:22:46,734 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 203 [2019-10-07 12:22:46,734 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:22:46,812 INFO L225 Difference]: With dead ends: 18226 [2019-10-07 12:22:46,812 INFO L226 Difference]: Without dead ends: 12906 [2019-10-07 12:22:46,842 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 426 GetRequests, 400 SyntacticMatches, 7 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=69, Invalid=351, Unknown=0, NotChecked=0, Total=420 [2019-10-07 12:22:46,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12906 states. [2019-10-07 12:22:47,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12906 to 12843. [2019-10-07 12:22:47,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12843 states. [2019-10-07 12:22:47,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12843 states to 12843 states and 16827 transitions. [2019-10-07 12:22:47,565 INFO L78 Accepts]: Start accepts. Automaton has 12843 states and 16827 transitions. Word has length 203 [2019-10-07 12:22:47,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:22:47,565 INFO L462 AbstractCegarLoop]: Abstraction has 12843 states and 16827 transitions. [2019-10-07 12:22:47,566 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-07 12:22:47,566 INFO L276 IsEmpty]: Start isEmpty. Operand 12843 states and 16827 transitions. [2019-10-07 12:22:47,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2019-10-07 12:22:47,576 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:22:47,577 INFO L385 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:22:47,792 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:22:47,792 INFO L410 AbstractCegarLoop]: === Iteration 7 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:22:47,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:22:47,793 INFO L82 PathProgramCache]: Analyzing trace with hash -596884318, now seen corresponding path program 1 times [2019-10-07 12:22:47,793 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:22:47,794 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:47,794 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:47,794 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:47,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:22:48,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:22:48,599 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:22:48,599 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:48,600 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:22:48,600 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:22:54,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:22:54,639 INFO L256 TraceCheckSpWp]: Trace formula consists of 7155 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:22:54,661 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:22:54,802 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:22:54,803 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:22:55,197 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:22:55,198 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:22:55,198 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [10] total 15 [2019-10-07 12:22:55,200 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-07 12:22:55,200 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-07 12:22:55,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2019-10-07 12:22:55,201 INFO L87 Difference]: Start difference. First operand 12843 states and 16827 transitions. Second operand 7 states. [2019-10-07 12:22:58,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:22:58,320 INFO L93 Difference]: Finished difference Result 28412 states and 37247 transitions. [2019-10-07 12:22:58,320 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-10-07 12:22:58,320 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 204 [2019-10-07 12:22:58,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:22:58,419 INFO L225 Difference]: With dead ends: 28412 [2019-10-07 12:22:58,419 INFO L226 Difference]: Without dead ends: 18010 [2019-10-07 12:22:58,475 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 427 GetRequests, 400 SyntacticMatches, 7 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2019-10-07 12:22:58,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18010 states. [2019-10-07 12:22:59,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18010 to 17935. [2019-10-07 12:22:59,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17935 states. [2019-10-07 12:22:59,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17935 states to 17935 states and 23512 transitions. [2019-10-07 12:22:59,511 INFO L78 Accepts]: Start accepts. Automaton has 17935 states and 23512 transitions. Word has length 204 [2019-10-07 12:22:59,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:22:59,514 INFO L462 AbstractCegarLoop]: Abstraction has 17935 states and 23512 transitions. [2019-10-07 12:22:59,514 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-07 12:22:59,514 INFO L276 IsEmpty]: Start isEmpty. Operand 17935 states and 23512 transitions. [2019-10-07 12:22:59,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2019-10-07 12:22:59,528 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:22:59,528 INFO L385 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:22:59,743 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:22:59,744 INFO L410 AbstractCegarLoop]: === Iteration 8 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:22:59,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:22:59,744 INFO L82 PathProgramCache]: Analyzing trace with hash 1950501945, now seen corresponding path program 1 times [2019-10-07 12:22:59,745 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:22:59,745 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:22:59,745 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:59,745 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:22:59,745 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:22:59,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:23:00,371 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:23:00,372 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:23:00,372 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:23:00,372 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:23:04,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:23:04,674 INFO L256 TraceCheckSpWp]: Trace formula consists of 7157 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:23:04,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:23:04,811 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:23:04,811 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:23:05,161 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:23:05,161 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:23:05,161 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [10] total 15 [2019-10-07 12:23:05,162 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-07 12:23:05,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-07 12:23:05,163 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2019-10-07 12:23:05,163 INFO L87 Difference]: Start difference. First operand 17935 states and 23512 transitions. Second operand 7 states. [2019-10-07 12:23:09,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:23:09,011 INFO L93 Difference]: Finished difference Result 38592 states and 50615 transitions. [2019-10-07 12:23:09,011 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-10-07 12:23:09,012 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 205 [2019-10-07 12:23:09,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:23:09,128 INFO L225 Difference]: With dead ends: 38592 [2019-10-07 12:23:09,129 INFO L226 Difference]: Without dead ends: 23098 [2019-10-07 12:23:09,177 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 429 GetRequests, 402 SyntacticMatches, 7 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2019-10-07 12:23:09,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23098 states. [2019-10-07 12:23:09,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23098 to 17937. [2019-10-07 12:23:09,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17937 states. [2019-10-07 12:23:09,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17937 states to 17937 states and 23514 transitions. [2019-10-07 12:23:09,986 INFO L78 Accepts]: Start accepts. Automaton has 17937 states and 23514 transitions. Word has length 205 [2019-10-07 12:23:09,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:23:09,987 INFO L462 AbstractCegarLoop]: Abstraction has 17937 states and 23514 transitions. [2019-10-07 12:23:09,987 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-07 12:23:09,988 INFO L276 IsEmpty]: Start isEmpty. Operand 17937 states and 23514 transitions. [2019-10-07 12:23:10,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2019-10-07 12:23:10,008 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:23:10,009 INFO L385 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:23:10,209 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:23:10,210 INFO L410 AbstractCegarLoop]: === Iteration 9 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:23:10,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:23:10,211 INFO L82 PathProgramCache]: Analyzing trace with hash 1503720009, now seen corresponding path program 1 times [2019-10-07 12:23:10,212 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:23:10,212 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:23:10,212 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:23:10,213 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:23:10,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:23:10,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:23:12,702 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:23:12,703 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:23:12,704 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:23:12,704 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:23:16,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:23:17,065 INFO L256 TraceCheckSpWp]: Trace formula consists of 7159 conjuncts, 9 conjunts are in the unsatisfiable core [2019-10-07 12:23:17,078 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:23:17,225 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:23:17,226 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:23:17,600 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2019-10-07 12:23:17,601 INFO L211 tionRefinementEngine]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2019-10-07 12:23:17,601 INFO L224 tionRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [10] total 15 [2019-10-07 12:23:17,602 INFO L442 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-10-07 12:23:17,603 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-10-07 12:23:17,603 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2019-10-07 12:23:17,603 INFO L87 Difference]: Start difference. First operand 17937 states and 23514 transitions. Second operand 7 states. [2019-10-07 12:23:20,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-10-07 12:23:20,579 INFO L93 Difference]: Finished difference Result 38598 states and 50617 transitions. [2019-10-07 12:23:20,579 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-10-07 12:23:20,579 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 206 [2019-10-07 12:23:20,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-10-07 12:23:20,683 INFO L225 Difference]: With dead ends: 38598 [2019-10-07 12:23:20,684 INFO L226 Difference]: Without dead ends: 23102 [2019-10-07 12:23:20,730 INFO L606 BasicCegarLoop]: 0 DeclaredPredicates, 431 GetRequests, 404 SyntacticMatches, 7 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=71, Invalid=391, Unknown=0, NotChecked=0, Total=462 [2019-10-07 12:23:20,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23102 states. [2019-10-07 12:23:21,370 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23102 to 17939. [2019-10-07 12:23:21,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17939 states. [2019-10-07 12:23:21,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17939 states to 17939 states and 23512 transitions. [2019-10-07 12:23:21,442 INFO L78 Accepts]: Start accepts. Automaton has 17939 states and 23512 transitions. Word has length 206 [2019-10-07 12:23:21,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-10-07 12:23:21,443 INFO L462 AbstractCegarLoop]: Abstraction has 17939 states and 23512 transitions. [2019-10-07 12:23:21,443 INFO L463 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-10-07 12:23:21,444 INFO L276 IsEmpty]: Start isEmpty. Operand 17939 states and 23512 transitions. [2019-10-07 12:23:21,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2019-10-07 12:23:21,459 INFO L377 BasicCegarLoop]: Found error trace [2019-10-07 12:23:21,460 INFO L385 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-10-07 12:23:21,660 WARN L499 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2019-10-07 12:23:21,661 INFO L410 AbstractCegarLoop]: === Iteration 10 === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-10-07 12:23:21,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-10-07 12:23:21,661 INFO L82 PathProgramCache]: Analyzing trace with hash 1974077433, now seen corresponding path program 1 times [2019-10-07 12:23:21,661 INFO L150 tionRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2019-10-07 12:23:21,661 INFO L231 tionRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:23:21,662 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:23:21,662 INFO L117 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-10-07 12:23:21,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-10-07 12:23:21,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:23:22,272 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 23 proven. 10 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2019-10-07 12:23:22,273 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019-10-07 12:23:22,273 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019-10-07 12:23:22,273 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:23:26,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-10-07 12:23:26,732 INFO L256 TraceCheckSpWp]: Trace formula consists of 7252 conjuncts, 16 conjunts are in the unsatisfiable core [2019-10-07 12:23:26,745 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-10-07 12:23:27,061 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2019-10-07 12:23:27,062 INFO L322 TraceCheckSpWp]: Computing backward predicates... [2019-10-07 12:23:27,542 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-10-07 12:23:27,884 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2019-10-07 12:23:27,884 INFO L286 tionRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2019-10-07 12:23:27,920 INFO L162 IcfgInterpreter]: Started Sifa with 137 locations of interest [2019-10-07 12:23:27,921 INFO L169 IcfgInterpreter]: Building call graph [2019-10-07 12:23:27,928 INFO L174 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2019-10-07 12:23:27,937 INFO L179 IcfgInterpreter]: Starting interpretation [2019-10-07 12:23:27,938 INFO L199 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2019-10-07 12:24:11,822 WARN L191 SmtUtils]: Spent 5.60 s on a formula simplification that was a NOOP. DAG size: 4921 [2019-10-07 12:24:26,158 WARN L191 SmtUtils]: Spent 5.41 s on a formula simplification that was a NOOP. DAG size: 4921 [2019-10-07 12:24:38,154 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string277.base| |#t~string45.base|) [2019-10-07 12:24:40,372 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string278.base| |#t~string45.base|) [2019-10-07 12:24:42,603 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select |#memory_$Pointer$.base| |~#vlsi_irda_driver~0.base|) (+ |~#vlsi_irda_driver~0.offset| 8)) |#t~string45.base|) [2019-10-07 12:24:44,900 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= (select (select |#memory_$Pointer$.base| |~#vlsi_irda_driver~0.base|) (+ |~#vlsi_irda_driver~0.offset| 12)) |#t~string45.base|) [2019-10-07 12:24:47,135 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#ringsize~0.base| |#t~string45.base|) [2019-10-07 12:24:49,394 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string303.base| |#t~string45.base|) [2019-10-07 12:24:51,459 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string306.base| |#t~string45.base|) [2019-10-07 12:24:53,542 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string308.base| |#t~string45.base|) [2019-10-07 12:24:55,889 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string310.base| |#t~string45.base|) [2019-10-07 12:24:58,131 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string311.base| |#t~string45.base|) [2019-10-07 12:25:00,373 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string45.base| |#t~string321.base|) [2019-10-07 12:25:02,616 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string45.base| |#t~string322.base|) [2019-10-07 12:25:04,861 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string327.base| |#t~string45.base|) [2019-10-07 12:25:07,105 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string328.base| |#t~string45.base|) [2019-10-07 12:25:09,346 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string330.base| |#t~string45.base|) [2019-10-07 12:25:11,609 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string338.base| |#t~string45.base|) [2019-10-07 12:25:13,864 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string339.base| |#t~string45.base|) [2019-10-07 12:25:16,168 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string344.base| |#t~string45.base|) [2019-10-07 12:25:18,408 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string348.base| |#t~string45.base|) [2019-10-07 12:25:20,651 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string351.base| |#t~string45.base|) [2019-10-07 12:25:22,891 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string356.base| |#t~string45.base|) [2019-10-07 12:25:25,138 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string359.base| |#t~string45.base|) [2019-10-07 12:25:27,434 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string361.base| |#t~string45.base|) [2019-10-07 12:25:29,684 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string369.base| |#t~string45.base|) [2019-10-07 12:25:32,036 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string370.base| |#t~string45.base|) [2019-10-07 12:25:34,311 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string371.base| |#t~string45.base|) [2019-10-07 12:25:36,561 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string373.base| |#t~string45.base|) [2019-10-07 12:25:38,830 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string374.base| |#t~string45.base|) [2019-10-07 12:25:41,079 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string376.base| |#t~string45.base|) [2019-10-07 12:25:43,315 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string377.base| |#t~string45.base|) [2019-10-07 12:25:45,618 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string379.base| |#t~string45.base|) [2019-10-07 12:25:47,875 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string380.base| |#t~string45.base|) [2019-10-07 12:25:50,150 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string384.base| |#t~string45.base|) [2019-10-07 12:25:52,428 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string388.base| |#t~string45.base|) [2019-10-07 12:25:54,737 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string390.base| |#t~string45.base|) [2019-10-07 12:25:56,999 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string391.base| |#t~string45.base|) [2019-10-07 12:25:59,259 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string394.base| |#t~string45.base|) [2019-10-07 12:26:01,549 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string395.base| |#t~string45.base|) [2019-10-07 12:26:03,821 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string398.base| |#t~string45.base|) [2019-10-07 12:26:06,117 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string399.base| |#t~string45.base|) [2019-10-07 12:26:08,447 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string45.base| |#t~string402.base|) [2019-10-07 12:26:10,730 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string45.base| |#t~string403.base|) [2019-10-07 12:26:12,994 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string407.base| |#t~string45.base|) [2019-10-07 12:26:15,300 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string410.base| |#t~string45.base|) [2019-10-07 12:26:17,598 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string411.base| |#t~string45.base|) [2019-10-07 12:26:20,000 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string414.base| |#t~string45.base|) [2019-10-07 12:26:22,266 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string415.base| |#t~string45.base|) [2019-10-07 12:26:24,540 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string421.base| |#t~string45.base|) [2019-10-07 12:26:26,811 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string423.base| |#t~string45.base|) [2019-10-07 12:26:29,076 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string424.base| |#t~string45.base|) [2019-10-07 12:26:31,364 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string427.base| |#t~string45.base|) [2019-10-07 12:26:33,620 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string428.base| |#t~string45.base|) [2019-10-07 12:26:35,920 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string432.base| |#t~string45.base|) [2019-10-07 12:26:38,216 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string433.base| |#t~string45.base|) [2019-10-07 12:26:40,492 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string435.base| |#t~string45.base|) [2019-10-07 12:26:42,799 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string438.base| |#t~string45.base|) [2019-10-07 12:26:45,071 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string439.base| |#t~string45.base|) [2019-10-07 12:26:47,461 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string442.base| |#t~string45.base|) [2019-10-07 12:26:49,771 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string443.base| |#t~string45.base|) [2019-10-07 12:26:52,135 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string448.base| |#t~string45.base|) [2019-10-07 12:26:54,415 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string452.base| |#t~string45.base|) [2019-10-07 12:26:56,722 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string454.base| |#t~string45.base|) [2019-10-07 12:26:58,997 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string455.base| |#t~string45.base|) [2019-10-07 12:27:01,349 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string458.base| |#t~string45.base|) [2019-10-07 12:27:03,617 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string459.base| |#t~string45.base|) [2019-10-07 12:27:05,918 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string462.base| |#t~string45.base|) [2019-10-07 12:27:08,190 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string463.base| |#t~string45.base|) [2019-10-07 12:27:10,499 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string466.base| |#t~string45.base|) [2019-10-07 12:27:12,883 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string467.base| |#t~string45.base|) [2019-10-07 12:27:15,241 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string470.base| |#t~string45.base|) [2019-10-07 12:27:17,539 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string471.base| |#t~string45.base|) [2019-10-07 12:27:19,835 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string474.base| |#t~string45.base|) [2019-10-07 12:27:22,106 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string475.base| |#t~string45.base|) [2019-10-07 12:27:24,411 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string478.base| |#t~string45.base|) [2019-10-07 12:27:26,658 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string479.base| |#t~string45.base|) [2019-10-07 12:27:28,982 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string482.base| |#t~string45.base|) [2019-10-07 12:27:31,302 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string483.base| |#t~string45.base|) [2019-10-07 12:27:33,559 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string487.base| |#t~string45.base|) [2019-10-07 12:27:35,852 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string490.base| |#t~string45.base|) [2019-10-07 12:27:38,216 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string493.base| |#t~string45.base|) [2019-10-07 12:27:40,511 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string496.base| |#t~string45.base|) [2019-10-07 12:27:42,785 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string497.base| |#t~string45.base|) [2019-10-07 12:27:45,062 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string498.base| |#t~string45.base|) [2019-10-07 12:27:47,312 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string500.base| |#t~string45.base|) [2019-10-07 12:27:49,641 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string501.base| |#t~string45.base|) [2019-10-07 12:27:51,937 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string503.base| |#t~string45.base|) [2019-10-07 12:27:54,230 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string504.base| |#t~string45.base|) [2019-10-07 12:27:56,523 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string506.base| |#t~string45.base|) [2019-10-07 12:27:58,903 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string507.base| |#t~string45.base|) [2019-10-07 12:28:01,244 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string509.base| |#t~string45.base|) [2019-10-07 12:28:03,523 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string510.base| |#t~string45.base|) [2019-10-07 12:28:05,875 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string512.base| |#t~string45.base|) [2019-10-07 12:28:08,156 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string513.base| |#t~string45.base|) [2019-10-07 12:28:10,452 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string515.base| |#t~string45.base|) [2019-10-07 12:28:12,764 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string516.base| |#t~string45.base|) [2019-10-07 12:28:15,066 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string518.base| |#t~string45.base|) [2019-10-07 12:28:17,372 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string519.base| |#t~string45.base|) [2019-10-07 12:28:19,672 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string521.base| |#t~string45.base|) [2019-10-07 12:28:22,036 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string522.base| |#t~string45.base|) [2019-10-07 12:28:24,300 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string524.base| |#t~string45.base|) [2019-10-07 12:28:26,571 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string525.base| |#t~string45.base|) [2019-10-07 12:28:28,840 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string527.base| |#t~string45.base|) [2019-10-07 12:28:31,113 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string528.base| |#t~string45.base|) [2019-10-07 12:28:33,406 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string45.base| |#t~string530.base|) [2019-10-07 12:28:35,680 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string531.base| |#t~string45.base|) [2019-10-07 12:28:37,956 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string533.base| |#t~string45.base|) [2019-10-07 12:28:40,246 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string534.base| |#t~string45.base|) [2019-10-07 12:28:42,541 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string538.base| |#t~string45.base|) [2019-10-07 12:28:44,828 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string539.base| |#t~string45.base|) [2019-10-07 12:28:47,115 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string540.base| |#t~string45.base|) [2019-10-07 12:28:49,400 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string542.base| |#t~string45.base|) [2019-10-07 12:28:51,680 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string543.base| |#t~string45.base|) [2019-10-07 12:28:53,973 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string545.base| |#t~string45.base|) [2019-10-07 12:28:56,261 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string546.base| |#t~string45.base|) [2019-10-07 12:28:58,569 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string548.base| |#t~string45.base|) [2019-10-07 12:29:00,848 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string549.base| |#t~string45.base|) [2019-10-07 12:29:03,129 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string551.base| |#t~string45.base|) [2019-10-07 12:29:05,402 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string552.base| |#t~string45.base|) [2019-10-07 12:29:07,676 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string554.base| |#t~string45.base|) [2019-10-07 12:29:09,958 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string555.base| |#t~string45.base|) [2019-10-07 12:29:12,246 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string557.base| |#t~string45.base|) [2019-10-07 12:29:14,497 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string558.base| |#t~string45.base|) [2019-10-07 12:29:16,878 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string560.base| |#t~string45.base|) [2019-10-07 12:29:19,224 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string561.base| |#t~string45.base|) [2019-10-07 12:29:21,932 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string565.base| |#t~string45.base|) [2019-10-07 12:29:24,600 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string568.base| |#t~string45.base|) [2019-10-07 12:29:27,325 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string571.base| |#t~string45.base|) [2019-10-07 12:29:30,048 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string574.base| |#t~string45.base|) [2019-10-07 12:29:33,076 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string576.base| |#t~string45.base|) [2019-10-07 12:29:36,168 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string578.base| |#t~string45.base|) [2019-10-07 12:29:39,039 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string582.base| |#t~string45.base|) [2019-10-07 12:29:42,190 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string583.base| |#t~string45.base|) [2019-10-07 12:29:44,964 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string585.base| |#t~string45.base|) [2019-10-07 12:29:47,445 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string593.base| |#t~string45.base|) [2019-10-07 12:29:50,053 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string596.base| |#t~string45.base|) [2019-10-07 12:29:52,685 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string602.base| |#t~string45.base|) [2019-10-07 12:29:55,331 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string608.base| |#t~string45.base|) [2019-10-07 12:29:57,983 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string615.base| |#t~string45.base|) [2019-10-07 12:30:00,475 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string627.base| |#t~string45.base|) [2019-10-07 12:30:03,012 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string629.base| |#t~string45.base|) [2019-10-07 12:30:05,665 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string632.base| |#t~string45.base|) [2019-10-07 12:30:08,271 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string634.base| |#t~string45.base|) [2019-10-07 12:30:10,903 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string640.base| |#t~string45.base|) [2019-10-07 12:30:13,391 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string642.base| |#t~string45.base|) [2019-10-07 12:30:16,027 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string647.base| |#t~string45.base|) [2019-10-07 12:30:18,767 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string649.base| |#t~string45.base|) [2019-10-07 12:30:21,367 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string657.base| |#t~string45.base|) [2019-10-07 12:30:23,821 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string662.base| |#t~string45.base|) [2019-10-07 12:30:26,501 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string663.base| |#t~string45.base|) [2019-10-07 12:30:29,017 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string664.base| |#t~string45.base|) [2019-10-07 12:30:31,454 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string666.base| |#t~string45.base|) [2019-10-07 12:30:33,970 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string667.base| |#t~string45.base|) [2019-10-07 12:30:36,609 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string668.base| |#t~string45.base|) [2019-10-07 12:30:39,064 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string670.base| |#t~string45.base|) [2019-10-07 12:30:41,592 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string671.base| |#t~string45.base|) [2019-10-07 12:30:44,267 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string675.base| |#t~string45.base|) [2019-10-07 12:30:46,929 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string679.base| |#t~string45.base|) [2019-10-07 12:30:49,520 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string680.base| |#t~string45.base|) [2019-10-07 12:30:51,963 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string681.base| |#t~string45.base|) [2019-10-07 12:30:54,491 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string684.base| |#t~string45.base|) [2019-10-07 12:30:57,143 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string690.base| |#t~string45.base|) [2019-10-07 12:30:59,759 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string698.base| |#t~string45.base|) [2019-10-07 12:31:02,223 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string701.base| |#t~string45.base|) [2019-10-07 12:31:04,634 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string704.base| |#t~string45.base|) [2019-10-07 12:31:07,131 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |~#vlsi_proc_fops~0.base| |#t~string45.base|) [2019-10-07 12:31:09,462 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string718.base| |#t~string45.base|) [2019-10-07 12:31:11,895 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string719.base| |#t~string45.base|) [2019-10-07 12:31:14,268 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string767.base| |#t~string45.base|) [2019-10-07 12:31:16,533 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string768.base| |#t~string45.base|) [2019-10-07 12:31:18,798 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string769.base| |#t~string45.base|) [2019-10-07 12:31:22,335 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string770.base| |#t~string45.base|) [2019-10-07 12:31:24,945 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string773.base| |#t~string45.base|) [2019-10-07 12:31:27,828 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string774.base| |#t~string45.base|) [2019-10-07 12:31:30,036 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string778.base| |#t~string45.base|) [2019-10-07 12:31:32,464 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string779.base| |#t~string45.base|) [2019-10-07 12:31:34,928 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string780.base| |#t~string45.base|) [2019-10-07 12:31:37,421 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string781.base| |#t~string45.base|) [2019-10-07 12:31:39,871 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string784.base| |#t~string45.base|) [2019-10-07 12:31:42,278 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string785.base| |#t~string45.base|) [2019-10-07 12:31:45,215 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string789.base| |#t~string45.base|) [2019-10-07 12:31:48,116 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string790.base| |#t~string45.base|) [2019-10-07 12:31:50,977 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string803.base| |#t~string45.base|) [2019-10-07 12:31:53,831 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string804.base| |#t~string45.base|) [2019-10-07 12:31:56,879 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string833.base| |#t~string45.base|) [2019-10-07 12:31:59,724 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string834.base| |#t~string45.base|) [2019-10-07 12:32:02,820 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string842.base| |#t~string45.base|) [2019-10-07 12:32:05,706 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string843.base| |#t~string45.base|) [2019-10-07 12:32:08,724 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string844.base| |#t~string45.base|) [2019-10-07 12:32:11,632 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string845.base| |#t~string45.base|) [2019-10-07 12:32:14,637 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string848.base| |#t~string45.base|) [2019-10-07 12:32:18,345 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string849.base| |#t~string45.base|) [2019-10-07 12:32:20,868 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string878.base| |#t~string45.base|) [2019-10-07 12:32:23,488 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string879.base| |#t~string45.base|) [2019-10-07 12:32:26,210 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string880.base| |#t~string45.base|) [2019-10-07 12:32:28,823 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string881.base| |#t~string45.base|) [2019-10-07 12:32:31,420 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string884.base| |#t~string45.base|) [2019-10-07 12:32:34,061 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string885.base| |#t~string45.base|) [2019-10-07 12:32:36,747 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string892.base| |#t~string45.base|) [2019-10-07 12:32:39,452 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string893.base| |#t~string45.base|) [2019-10-07 12:32:41,968 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string896.base| |#t~string45.base|) [2019-10-07 12:32:44,624 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string897.base| |#t~string45.base|) [2019-10-07 12:32:47,396 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string898.base| |#t~string45.base|) [2019-10-07 12:32:50,131 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string899.base| |#t~string45.base|) [2019-10-07 12:32:53,004 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string902.base| |#t~string45.base|) [2019-10-07 12:32:55,813 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string903.base| |#t~string45.base|) [2019-10-07 12:32:58,639 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string907.base| |#t~string45.base|) [2019-10-07 12:33:01,342 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string908.base| |#t~string45.base|) [2019-10-07 12:33:04,125 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string909.base| |#t~string45.base|) [2019-10-07 12:33:06,877 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string910.base| |#t~string45.base|) [2019-10-07 12:33:09,486 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string912.base| |#t~string45.base|) [2019-10-07 12:33:12,186 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string917.base| |#t~string45.base|) [2019-10-07 12:33:14,724 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string918.base| |#t~string45.base|) [2019-10-07 12:33:17,167 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string919.base| |#t~string45.base|) [2019-10-07 12:33:19,609 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string927.base| |#t~string45.base|) [2019-10-07 12:33:22,056 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string932.base| |#t~string45.base|) [2019-10-07 12:33:24,574 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string934.base| |#t~string45.base|) [2019-10-07 12:33:27,497 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string936.base| |#t~string45.base|) [2019-10-07 12:33:30,355 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string938.base| |#t~string45.base|) [2019-10-07 12:33:33,140 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string951.base| |#t~string45.base|) [2019-10-07 12:33:36,036 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string952.base| |#t~string45.base|) [2019-10-07 12:33:38,698 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string955.base| |#t~string45.base|) [2019-10-07 12:33:41,356 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string964.base| |#t~string45.base|) [2019-10-07 12:33:44,310 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string965.base| |#t~string45.base|) [2019-10-07 12:33:47,112 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string966.base| |#t~string45.base|) [2019-10-07 12:33:49,749 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string967.base| |#t~string45.base|) [2019-10-07 12:33:52,409 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string970.base| |#t~string45.base|) [2019-10-07 12:33:55,036 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string971.base| |#t~string45.base|) [2019-10-07 12:33:57,581 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string974.base| |#t~string45.base|) [2019-10-07 12:34:00,078 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string975.base| |#t~string45.base|) [2019-10-07 12:34:02,789 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string976.base| |#t~string45.base|) [2019-10-07 12:34:05,481 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string977.base| |#t~string45.base|) [2019-10-07 12:34:07,994 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string980.base| |#t~string45.base|) [2019-10-07 12:34:10,445 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string981.base| |#t~string45.base|) [2019-10-07 12:34:13,115 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string984.base| |#t~string45.base|) [2019-10-07 12:34:15,727 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string985.base| |#t~string45.base|) [2019-10-07 12:34:18,196 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1005.base| |#t~string45.base|) [2019-10-07 12:34:21,287 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1006.base| |#t~string45.base|) [2019-10-07 12:34:24,394 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1007.base| |#t~string45.base|) [2019-10-07 12:34:27,316 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1008.base| |#t~string45.base|) [2019-10-07 12:34:30,429 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1011.base| |#t~string45.base|) [2019-10-07 12:34:32,848 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1012.base| |#t~string45.base|) [2019-10-07 12:34:36,011 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1016.base| |#t~string45.base|) [2019-10-07 12:34:38,446 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1017.base| |#t~string45.base|) [2019-10-07 12:34:41,539 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1018.base| |#t~string45.base|) [2019-10-07 12:34:44,597 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1019.base| |#t~string45.base|) [2019-10-07 12:34:47,594 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1022.base| |#t~string45.base|) [2019-10-07 12:34:51,303 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1023.base| |#t~string45.base|) [2019-10-07 12:34:54,718 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1035.base| |#t~string45.base|) [2019-10-07 12:34:58,352 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1036.base| |#t~string45.base|) [2019-10-07 12:35:01,566 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1037.base| |#t~string45.base|) [2019-10-07 12:35:04,714 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1038.base| |#t~string45.base|) [2019-10-07 12:35:07,945 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1041.base| |#t~string45.base|) [2019-10-07 12:35:11,482 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1042.base| |#t~string45.base|) [2019-10-07 12:35:14,901 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1056.base| |#t~string45.base|) [2019-10-07 12:35:17,897 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1057.base| |#t~string45.base|) [2019-10-07 12:35:20,837 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1060.base| |#t~string45.base|) [2019-10-07 12:35:24,107 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1061.base| |#t~string45.base|) [2019-10-07 12:35:26,881 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1062.base| |#t~string45.base|) [2019-10-07 12:35:29,626 WARN L160 IndexEqualityManager]: solver failed to check if following equality is implied: (= |#t~string1063.base| |#t~string45.base|)