45.44/23.05 45.44/23.05 Ultimate: Cannot open display: 45.44/23.05 This is Ultimate 0.1.24-8dc7c08-m 45.44/23.05 [2019-03-28 12:18:31,580 INFO L170 SettingsManager]: Resetting all preferences to default values... 45.44/23.05 [2019-03-28 12:18:31,582 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values 45.44/23.05 [2019-03-28 12:18:31,593 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... 45.44/23.05 [2019-03-28 12:18:31,594 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values 45.44/23.05 [2019-03-28 12:18:31,595 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values 45.44/23.05 [2019-03-28 12:18:31,596 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values 45.44/23.05 [2019-03-28 12:18:31,597 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values 45.44/23.05 [2019-03-28 12:18:31,599 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values 45.44/23.05 [2019-03-28 12:18:31,600 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values 45.44/23.05 [2019-03-28 12:18:31,600 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... 45.44/23.05 [2019-03-28 12:18:31,601 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values 45.44/23.05 [2019-03-28 12:18:31,602 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values 45.44/23.05 [2019-03-28 12:18:31,603 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values 45.44/23.05 [2019-03-28 12:18:31,604 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values 45.44/23.05 [2019-03-28 12:18:31,604 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values 45.44/23.05 [2019-03-28 12:18:31,605 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values 45.44/23.05 [2019-03-28 12:18:31,607 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values 45.44/23.05 [2019-03-28 12:18:31,608 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values 45.44/23.05 [2019-03-28 12:18:31,610 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values 45.44/23.05 [2019-03-28 12:18:31,611 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values 45.44/23.05 [2019-03-28 12:18:31,612 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values 45.44/23.05 [2019-03-28 12:18:31,614 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... 45.44/23.05 [2019-03-28 12:18:31,614 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... 45.44/23.05 [2019-03-28 12:18:31,615 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values 45.44/23.05 [2019-03-28 12:18:31,615 INFO L174 SettingsManager]: Resetting IcfgToChc preferences to default values 45.44/23.05 [2019-03-28 12:18:31,616 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values 45.44/23.05 [2019-03-28 12:18:31,617 INFO L177 SettingsManager]: ReqToTest provides no preferences, ignoring... 45.44/23.05 [2019-03-28 12:18:31,617 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values 45.44/23.05 [2019-03-28 12:18:31,617 INFO L174 SettingsManager]: Resetting ChcSmtPrinter preferences to default values 45.44/23.05 [2019-03-28 12:18:31,618 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values 45.44/23.05 [2019-03-28 12:18:31,619 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values 45.44/23.05 [2019-03-28 12:18:31,620 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... 45.44/23.05 [2019-03-28 12:18:31,620 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values 45.44/23.05 [2019-03-28 12:18:31,621 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... 45.44/23.05 [2019-03-28 12:18:31,621 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... 45.44/23.05 [2019-03-28 12:18:31,621 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values 45.44/23.05 [2019-03-28 12:18:31,622 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values 45.44/23.05 [2019-03-28 12:18:31,622 INFO L181 SettingsManager]: Finished resetting all preferences to default values... 45.44/23.05 [2019-03-28 12:18:31,623 INFO L98 SettingsManager]: Beginning loading settings from /export/starexec/sandbox2/solver/bin/./../termcomp2017.epf 45.44/23.05 [2019-03-28 12:18:31,637 INFO L110 SettingsManager]: Loading preferences was successful 45.44/23.05 [2019-03-28 12:18:31,638 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: 45.44/23.05 [2019-03-28 12:18:31,639 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: 45.44/23.05 [2019-03-28 12:18:31,639 INFO L133 SettingsManager]: * Rewrite not-equals=true 45.44/23.05 [2019-03-28 12:18:31,639 INFO L133 SettingsManager]: * Create parallel compositions if possible=false 45.44/23.05 [2019-03-28 12:18:31,639 INFO L133 SettingsManager]: * Minimize states using LBE with the strategy=SINGLE 45.44/23.05 [2019-03-28 12:18:31,639 INFO L133 SettingsManager]: * Use SBE=true 45.44/23.05 [2019-03-28 12:18:31,640 INFO L131 SettingsManager]: Preferences of BuchiAutomizer differ from their defaults: 45.44/23.05 [2019-03-28 12:18:31,640 INFO L133 SettingsManager]: * Use old map elimination=false 45.44/23.05 [2019-03-28 12:18:31,640 INFO L133 SettingsManager]: * Use external solver (rank synthesis)=false 45.44/23.05 [2019-03-28 12:18:31,640 INFO L133 SettingsManager]: * Buchi interpolant automaton construction strategy=DANDELION 45.44/23.05 [2019-03-28 12:18:31,640 INFO L133 SettingsManager]: * Use only trivial implications for array writes=true 45.44/23.05 [2019-03-28 12:18:31,640 INFO L133 SettingsManager]: * Rank analysis=LINEAR_WITH_GUESSES 45.44/23.05 [2019-03-28 12:18:31,641 INFO L133 SettingsManager]: * Construct termination proof for TermComp=true 45.44/23.05 [2019-03-28 12:18:31,641 INFO L133 SettingsManager]: * Command for external solver (GNTA synthesis)=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:12000 45.44/23.05 [2019-03-28 12:18:31,641 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: 45.44/23.05 [2019-03-28 12:18:31,641 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false 45.44/23.05 [2019-03-28 12:18:31,641 INFO L133 SettingsManager]: * Check division by zero=IGNORE 45.44/23.05 [2019-03-28 12:18:31,642 INFO L133 SettingsManager]: * Check if freed pointer was valid=false 45.44/23.05 [2019-03-28 12:18:31,642 INFO L133 SettingsManager]: * Assume nondeterminstic values are in range=false 45.44/23.05 [2019-03-28 12:18:31,642 INFO L133 SettingsManager]: * How to treat unsigned ints differently from normal ones=IGNORE 45.44/23.05 [2019-03-28 12:18:31,642 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: 45.44/23.05 [2019-03-28 12:18:31,642 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements 45.44/23.05 [2019-03-28 12:18:31,642 INFO L133 SettingsManager]: * To the following directory=/home/matthias/ultimate/dump 45.44/23.05 [2019-03-28 12:18:31,643 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 45.44/23.05 [2019-03-28 12:18:31,643 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: 45.44/23.05 [2019-03-28 12:18:31,643 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles 45.44/23.05 [2019-03-28 12:18:31,643 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL 45.44/23.05 [2019-03-28 12:18:31,643 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true 45.44/23.05 [2019-03-28 12:18:31,668 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp 45.44/23.05 [2019-03-28 12:18:31,681 INFO L259 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized 45.44/23.05 [2019-03-28 12:18:31,685 INFO L215 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. 45.44/23.05 [2019-03-28 12:18:31,686 INFO L271 PluginConnector]: Initializing CDTParser... 45.44/23.05 [2019-03-28 12:18:31,686 INFO L276 PluginConnector]: CDTParser initialized 45.44/23.05 [2019-03-28 12:18:31,687 INFO L430 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /export/starexec/sandbox2/benchmark/theBenchmark.c 45.44/23.05 [2019-03-28 12:18:31,751 INFO L221 CDTParser]: Created temporary CDT project at /export/starexec/sandbox2/tmp/6ab38ebe4779473590edaa55728042d3/FLAGe263eca6f 45.44/23.05 [2019-03-28 12:18:32,152 INFO L307 CDTParser]: Found 1 translation units. 45.44/23.05 [2019-03-28 12:18:32,153 INFO L161 CDTParser]: Scanning /export/starexec/sandbox2/benchmark/theBenchmark.c 45.44/23.05 [2019-03-28 12:18:32,165 INFO L355 CDTParser]: About to delete temporary CDT project at /export/starexec/sandbox2/tmp/6ab38ebe4779473590edaa55728042d3/FLAGe263eca6f 45.44/23.05 [2019-03-28 12:18:32,487 INFO L363 CDTParser]: Successfully deleted /export/starexec/sandbox2/tmp/6ab38ebe4779473590edaa55728042d3 45.44/23.05 [2019-03-28 12:18:32,499 INFO L297 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### 45.44/23.05 [2019-03-28 12:18:32,500 INFO L131 ToolchainWalker]: Walking toolchain with 7 elements. 45.44/23.05 [2019-03-28 12:18:32,501 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- 45.44/23.05 [2019-03-28 12:18:32,502 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... 45.44/23.05 [2019-03-28 12:18:32,505 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized 45.44/23.05 [2019-03-28 12:18:32,506 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:18:32" (1/1) ... 45.44/23.05 [2019-03-28 12:18:32,510 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5cbf6cf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32, skipping insertion in model container 45.44/23.05 [2019-03-28 12:18:32,510 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 12:18:32" (1/1) ... 45.44/23.05 [2019-03-28 12:18:32,518 INFO L145 MainTranslator]: Starting translation in SV-COMP mode 45.44/23.05 [2019-03-28 12:18:32,557 INFO L176 MainTranslator]: Built tables and reachable declarations 45.44/23.05 [2019-03-28 12:18:32,893 INFO L206 PostProcessor]: Analyzing one entry point: main 45.44/23.05 [2019-03-28 12:18:32,903 INFO L191 MainTranslator]: Completed pre-run 45.44/23.05 [2019-03-28 12:18:32,955 INFO L206 PostProcessor]: Analyzing one entry point: main 45.44/23.05 [2019-03-28 12:18:32,998 INFO L195 MainTranslator]: Completed translation 45.44/23.05 [2019-03-28 12:18:32,999 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32 WrapperNode 45.44/23.05 [2019-03-28 12:18:32,999 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- 45.44/23.05 [2019-03-28 12:18:33,000 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- 45.44/23.05 [2019-03-28 12:18:33,000 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... 45.44/23.05 [2019-03-28 12:18:33,000 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized 45.44/23.05 [2019-03-28 12:18:33,010 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32" (1/1) ... 45.44/23.05 [2019-03-28 12:18:33,026 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32" (1/1) ... 45.44/23.05 [2019-03-28 12:18:33,054 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- 45.44/23.05 [2019-03-28 12:18:33,054 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- 45.44/23.05 [2019-03-28 12:18:33,054 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... 45.44/23.05 [2019-03-28 12:18:33,055 INFO L276 PluginConnector]: Boogie Preprocessor initialized 45.44/23.05 [2019-03-28 12:18:33,065 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32" (1/1) ... 45.44/23.05 [2019-03-28 12:18:33,065 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32" (1/1) ... 45.44/23.05 [2019-03-28 12:18:33,069 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32" (1/1) ... 45.44/23.05 [2019-03-28 12:18:33,069 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32" (1/1) ... 45.44/23.05 [2019-03-28 12:18:33,079 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32" (1/1) ... 45.44/23.05 [2019-03-28 12:18:33,084 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32" (1/1) ... 45.44/23.05 [2019-03-28 12:18:33,086 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32" (1/1) ... 45.44/23.05 [2019-03-28 12:18:33,089 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- 45.44/23.05 [2019-03-28 12:18:33,089 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- 45.44/23.05 [2019-03-28 12:18:33,089 INFO L271 PluginConnector]: Initializing RCFGBuilder... 45.44/23.05 [2019-03-28 12:18:33,089 INFO L276 PluginConnector]: RCFGBuilder initialized 45.44/23.05 [2019-03-28 12:18:33,090 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32" (1/1) ... 45.44/23.05 No working directory specified, using /export/starexec/sandbox2/solver/bin/z3 45.44/23.05 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 (exit command is (exit), workingDir is null) 45.44/23.05 Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:4560 -smt2 -in -t:5000 45.44/23.05 [2019-03-28 12:18:33,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap 45.44/23.05 [2019-03-28 12:18:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ 45.44/23.05 [2019-03-28 12:18:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ 45.44/23.05 [2019-03-28 12:18:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc 45.44/23.05 [2019-03-28 12:18:33,151 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start 45.44/23.05 [2019-03-28 12:18:33,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start 45.44/23.05 [2019-03-28 12:18:33,698 INFO L281 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) 45.44/23.05 [2019-03-28 12:18:33,698 INFO L286 CfgBuilder]: Removed 7 assue(true) statements. 45.44/23.05 [2019-03-28 12:18:33,699 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:18:33 BoogieIcfgContainer 45.44/23.05 [2019-03-28 12:18:33,700 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- 45.44/23.05 [2019-03-28 12:18:33,700 INFO L113 PluginConnector]: ------------------------BlockEncodingV2---------------------------- 45.44/23.05 [2019-03-28 12:18:33,700 INFO L271 PluginConnector]: Initializing BlockEncodingV2... 45.44/23.05 [2019-03-28 12:18:33,702 INFO L276 PluginConnector]: BlockEncodingV2 initialized 45.44/23.05 [2019-03-28 12:18:33,703 INFO L185 PluginConnector]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:18:33" (1/1) ... 45.44/23.05 [2019-03-28 12:18:33,725 INFO L313 BlockEncoder]: Initial Icfg 119 locations, 130 edges 45.44/23.05 [2019-03-28 12:18:33,726 INFO L258 BlockEncoder]: Using Remove infeasible edges 45.44/23.05 [2019-03-28 12:18:33,727 INFO L263 BlockEncoder]: Using Maximize final states 45.44/23.05 [2019-03-28 12:18:33,728 INFO L270 BlockEncoder]: Using Minimize states even if more edges are added than removed.=false 45.44/23.05 [2019-03-28 12:18:33,728 INFO L276 BlockEncoder]: Using Minimize states using LBE with the strategy=SINGLE 45.44/23.05 [2019-03-28 12:18:33,730 INFO L296 BlockEncoder]: Using Remove sink states 45.44/23.05 [2019-03-28 12:18:33,731 INFO L171 BlockEncoder]: Using Apply optimizations until nothing changes=true 45.44/23.05 [2019-03-28 12:18:33,731 INFO L179 BlockEncoder]: Using Rewrite not-equals 45.44/23.05 [2019-03-28 12:18:33,768 INFO L185 BlockEncoder]: Using Use SBE 45.44/23.05 [2019-03-28 12:18:33,821 INFO L200 BlockEncoder]: SBE split 73 edges 45.44/23.05 [2019-03-28 12:18:33,827 INFO L70 emoveInfeasibleEdges]: Removed 3 edges and 0 locations because of local infeasibility 45.44/23.05 [2019-03-28 12:18:33,829 INFO L71 MaximizeFinalStates]: 0 new accepting states 45.44/23.05 [2019-03-28 12:18:33,881 INFO L100 BaseMinimizeStates]: Removed 26 edges and 13 locations by large block encoding 45.44/23.05 [2019-03-28 12:18:33,883 INFO L70 RemoveSinkStates]: Removed 1 edges and 1 locations by removing sink states 45.44/23.05 [2019-03-28 12:18:33,885 INFO L70 emoveInfeasibleEdges]: Removed 0 edges and 0 locations because of local infeasibility 45.44/23.05 [2019-03-28 12:18:33,886 INFO L71 MaximizeFinalStates]: 0 new accepting states 45.44/23.05 [2019-03-28 12:18:33,886 INFO L100 BaseMinimizeStates]: Removed 0 edges and 0 locations by large block encoding 45.44/23.05 [2019-03-28 12:18:33,887 INFO L70 RemoveSinkStates]: Removed 0 edges and 0 locations by removing sink states 45.44/23.05 [2019-03-28 12:18:33,888 INFO L313 BlockEncoder]: Encoded RCFG 105 locations, 216 edges 45.44/23.05 [2019-03-28 12:18:33,888 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 28.03 12:18:33 BasicIcfg 45.44/23.05 [2019-03-28 12:18:33,888 INFO L132 PluginConnector]: ------------------------ END BlockEncodingV2---------------------------- 45.44/23.05 [2019-03-28 12:18:33,889 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- 45.44/23.05 [2019-03-28 12:18:33,889 INFO L271 PluginConnector]: Initializing TraceAbstraction... 45.44/23.05 [2019-03-28 12:18:33,893 INFO L276 PluginConnector]: TraceAbstraction initialized 45.44/23.05 [2019-03-28 12:18:33,893 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 12:18:32" (1/4) ... 45.44/23.05 [2019-03-28 12:18:33,894 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@671416ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:18:33, skipping insertion in model container 45.44/23.05 [2019-03-28 12:18:33,894 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 12:18:32" (2/4) ... 45.44/23.05 [2019-03-28 12:18:33,894 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@671416ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 12:18:33, skipping insertion in model container 45.44/23.05 [2019-03-28 12:18:33,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 12:18:33" (3/4) ... 45.44/23.05 [2019-03-28 12:18:33,895 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@671416ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 12:18:33, skipping insertion in model container 45.44/23.05 [2019-03-28 12:18:33,895 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 28.03 12:18:33" (4/4) ... 45.44/23.05 [2019-03-28 12:18:33,897 INFO L112 eAbstractionObserver]: Analyzing ICFG theBenchmark.c_BEv2 45.44/23.05 [2019-03-28 12:18:33,906 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION 45.44/23.05 [2019-03-28 12:18:33,915 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 60 error locations. 45.44/23.05 [2019-03-28 12:18:33,932 INFO L257 AbstractCegarLoop]: Starting to check reachability of 60 error locations. 45.44/23.05 [2019-03-28 12:18:33,963 INFO L133 ementStrategyFactory]: Using default assertion order modulation 45.44/23.05 [2019-03-28 12:18:33,963 INFO L382 AbstractCegarLoop]: Interprodecural is true 45.44/23.05 [2019-03-28 12:18:33,964 INFO L383 AbstractCegarLoop]: Hoare is true 45.44/23.05 [2019-03-28 12:18:33,964 INFO L384 AbstractCegarLoop]: Compute interpolants for ForwardPredicates 45.44/23.05 [2019-03-28 12:18:33,964 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE 45.44/23.05 [2019-03-28 12:18:33,964 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION 45.44/23.05 [2019-03-28 12:18:33,964 INFO L387 AbstractCegarLoop]: Difference is false 45.44/23.05 [2019-03-28 12:18:33,964 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA 45.44/23.05 [2019-03-28 12:18:33,964 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== 45.44/23.05 [2019-03-28 12:18:33,981 INFO L276 IsEmpty]: Start isEmpty. Operand 105 states. 45.44/23.05 [2019-03-28 12:18:33,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 45.44/23.05 [2019-03-28 12:18:33,987 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:33,987 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] 45.44/23.05 [2019-03-28 12:18:33,988 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:33,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:33,993 INFO L82 PathProgramCache]: Analyzing trace with hash 316991, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:33,995 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:33,996 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:34,049 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:34,049 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:34,050 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:34,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:34,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:34,156 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:34,157 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 45.44/23.05 [2019-03-28 12:18:34,161 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states 45.44/23.05 [2019-03-28 12:18:34,175 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. 45.44/23.05 [2019-03-28 12:18:34,176 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 45.44/23.05 [2019-03-28 12:18:34,178 INFO L87 Difference]: Start difference. First operand 105 states. Second operand 3 states. 45.44/23.05 [2019-03-28 12:18:34,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:34,633 INFO L93 Difference]: Finished difference Result 112 states and 230 transitions. 45.44/23.05 [2019-03-28 12:18:34,634 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 45.44/23.05 [2019-03-28 12:18:34,635 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 45.44/23.05 [2019-03-28 12:18:34,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:34,650 INFO L225 Difference]: With dead ends: 112 45.44/23.05 [2019-03-28 12:18:34,651 INFO L226 Difference]: Without dead ends: 110 45.44/23.05 [2019-03-28 12:18:34,654 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 45.44/23.05 [2019-03-28 12:18:34,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 110 states. 45.44/23.05 [2019-03-28 12:18:34,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 110 to 103. 45.44/23.05 [2019-03-28 12:18:34,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103 states. 45.44/23.05 [2019-03-28 12:18:34,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103 states to 103 states and 212 transitions. 45.44/23.05 [2019-03-28 12:18:34,706 INFO L78 Accepts]: Start accepts. Automaton has 103 states and 212 transitions. Word has length 3 45.44/23.05 [2019-03-28 12:18:34,706 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:34,706 INFO L480 AbstractCegarLoop]: Abstraction has 103 states and 212 transitions. 45.44/23.05 [2019-03-28 12:18:34,706 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. 45.44/23.05 [2019-03-28 12:18:34,706 INFO L276 IsEmpty]: Start isEmpty. Operand 103 states and 212 transitions. 45.44/23.05 [2019-03-28 12:18:34,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 45.44/23.05 [2019-03-28 12:18:34,707 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:34,707 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1] 45.44/23.05 [2019-03-28 12:18:34,707 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:34,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:34,708 INFO L82 PathProgramCache]: Analyzing trace with hash 316993, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:34,708 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:34,708 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:34,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:34,709 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:34,709 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:34,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:34,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:34,741 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:34,741 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 45.44/23.05 [2019-03-28 12:18:34,743 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states 45.44/23.05 [2019-03-28 12:18:34,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. 45.44/23.05 [2019-03-28 12:18:34,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 45.44/23.05 [2019-03-28 12:18:34,744 INFO L87 Difference]: Start difference. First operand 103 states and 212 transitions. Second operand 3 states. 45.44/23.05 [2019-03-28 12:18:35,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:35,046 INFO L93 Difference]: Finished difference Result 103 states and 212 transitions. 45.44/23.05 [2019-03-28 12:18:35,046 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 45.44/23.05 [2019-03-28 12:18:35,047 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 45.44/23.05 [2019-03-28 12:18:35,047 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:35,048 INFO L225 Difference]: With dead ends: 103 45.44/23.05 [2019-03-28 12:18:35,049 INFO L226 Difference]: Without dead ends: 101 45.44/23.05 [2019-03-28 12:18:35,050 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 45.44/23.05 [2019-03-28 12:18:35,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101 states. 45.44/23.05 [2019-03-28 12:18:35,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101 to 101. 45.44/23.05 [2019-03-28 12:18:35,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101 states. 45.44/23.05 [2019-03-28 12:18:35,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101 states to 101 states and 208 transitions. 45.44/23.05 [2019-03-28 12:18:35,060 INFO L78 Accepts]: Start accepts. Automaton has 101 states and 208 transitions. Word has length 3 45.44/23.05 [2019-03-28 12:18:35,060 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:35,060 INFO L480 AbstractCegarLoop]: Abstraction has 101 states and 208 transitions. 45.44/23.05 [2019-03-28 12:18:35,060 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. 45.44/23.05 [2019-03-28 12:18:35,060 INFO L276 IsEmpty]: Start isEmpty. Operand 101 states and 208 transitions. 45.44/23.05 [2019-03-28 12:18:35,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 45.44/23.05 [2019-03-28 12:18:35,061 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:35,062 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:35,062 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:35,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:35,062 INFO L82 PathProgramCache]: Analyzing trace with hash 848169599, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:35,062 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:35,063 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:35,063 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:35,064 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:35,064 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:35,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:35,099 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:35,100 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:35,100 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 45.44/23.05 [2019-03-28 12:18:35,101 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states 45.44/23.05 [2019-03-28 12:18:35,101 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. 45.44/23.05 [2019-03-28 12:18:35,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 45.44/23.05 [2019-03-28 12:18:35,101 INFO L87 Difference]: Start difference. First operand 101 states and 208 transitions. Second operand 4 states. 45.44/23.05 [2019-03-28 12:18:35,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:35,464 INFO L93 Difference]: Finished difference Result 113 states and 232 transitions. 45.44/23.05 [2019-03-28 12:18:35,465 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:35,465 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 6 45.44/23.05 [2019-03-28 12:18:35,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:35,466 INFO L225 Difference]: With dead ends: 113 45.44/23.05 [2019-03-28 12:18:35,467 INFO L226 Difference]: Without dead ends: 98 45.44/23.05 [2019-03-28 12:18:35,467 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:35,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98 states. 45.44/23.05 [2019-03-28 12:18:35,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98 to 88. 45.44/23.05 [2019-03-28 12:18:35,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. 45.44/23.05 [2019-03-28 12:18:35,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 183 transitions. 45.44/23.05 [2019-03-28 12:18:35,477 INFO L78 Accepts]: Start accepts. Automaton has 88 states and 183 transitions. Word has length 6 45.44/23.05 [2019-03-28 12:18:35,477 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:35,477 INFO L480 AbstractCegarLoop]: Abstraction has 88 states and 183 transitions. 45.44/23.05 [2019-03-28 12:18:35,477 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. 45.44/23.05 [2019-03-28 12:18:35,477 INFO L276 IsEmpty]: Start isEmpty. Operand 88 states and 183 transitions. 45.44/23.05 [2019-03-28 12:18:35,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 45.44/23.05 [2019-03-28 12:18:35,478 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:35,478 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:35,478 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:35,478 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:35,479 INFO L82 PathProgramCache]: Analyzing trace with hash 848169601, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:35,479 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:35,479 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:35,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:35,480 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:35,480 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:35,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:35,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:35,513 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:35,513 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 45.44/23.05 [2019-03-28 12:18:35,514 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states 45.44/23.05 [2019-03-28 12:18:35,514 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. 45.44/23.05 [2019-03-28 12:18:35,514 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 45.44/23.05 [2019-03-28 12:18:35,514 INFO L87 Difference]: Start difference. First operand 88 states and 183 transitions. Second operand 4 states. 45.44/23.05 [2019-03-28 12:18:35,835 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:35,835 INFO L93 Difference]: Finished difference Result 151 states and 290 transitions. 45.44/23.05 [2019-03-28 12:18:35,835 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 45.44/23.05 [2019-03-28 12:18:35,835 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 6 45.44/23.05 [2019-03-28 12:18:35,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:35,837 INFO L225 Difference]: With dead ends: 151 45.44/23.05 [2019-03-28 12:18:35,837 INFO L226 Difference]: Without dead ends: 139 45.44/23.05 [2019-03-28 12:18:35,838 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:35,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. 45.44/23.05 [2019-03-28 12:18:35,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 109. 45.44/23.05 [2019-03-28 12:18:35,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. 45.44/23.05 [2019-03-28 12:18:35,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 254 transitions. 45.44/23.05 [2019-03-28 12:18:35,848 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 254 transitions. Word has length 6 45.44/23.05 [2019-03-28 12:18:35,848 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:35,848 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 254 transitions. 45.44/23.05 [2019-03-28 12:18:35,848 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. 45.44/23.05 [2019-03-28 12:18:35,848 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 254 transitions. 45.44/23.05 [2019-03-28 12:18:35,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 45.44/23.05 [2019-03-28 12:18:35,849 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:35,849 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:35,849 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:35,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:35,850 INFO L82 PathProgramCache]: Analyzing trace with hash 848169602, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:35,850 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:35,850 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:35,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:35,851 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:35,851 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:35,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:35,890 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:35,890 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:35,890 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 45.44/23.05 [2019-03-28 12:18:35,891 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states 45.44/23.05 [2019-03-28 12:18:35,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. 45.44/23.05 [2019-03-28 12:18:35,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 45.44/23.05 [2019-03-28 12:18:35,891 INFO L87 Difference]: Start difference. First operand 109 states and 254 transitions. Second operand 4 states. 45.44/23.05 [2019-03-28 12:18:36,316 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:36,316 INFO L93 Difference]: Finished difference Result 132 states and 264 transitions. 45.44/23.05 [2019-03-28 12:18:36,319 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 45.44/23.05 [2019-03-28 12:18:36,319 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 6 45.44/23.05 [2019-03-28 12:18:36,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:36,320 INFO L225 Difference]: With dead ends: 132 45.44/23.05 [2019-03-28 12:18:36,320 INFO L226 Difference]: Without dead ends: 120 45.44/23.05 [2019-03-28 12:18:36,321 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:36,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. 45.44/23.05 [2019-03-28 12:18:36,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 109. 45.44/23.05 [2019-03-28 12:18:36,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. 45.44/23.05 [2019-03-28 12:18:36,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 242 transitions. 45.44/23.05 [2019-03-28 12:18:36,330 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 242 transitions. Word has length 6 45.44/23.05 [2019-03-28 12:18:36,330 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:36,330 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 242 transitions. 45.44/23.05 [2019-03-28 12:18:36,330 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. 45.44/23.05 [2019-03-28 12:18:36,330 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 242 transitions. 45.44/23.05 [2019-03-28 12:18:36,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 45.44/23.05 [2019-03-28 12:18:36,331 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:36,331 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:36,331 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:36,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:36,332 INFO L82 PathProgramCache]: Analyzing trace with hash 523340737, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:36,332 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:36,332 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:36,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:36,333 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:36,333 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:36,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:36,360 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:36,360 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:36,361 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 45.44/23.05 [2019-03-28 12:18:36,361 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states 45.44/23.05 [2019-03-28 12:18:36,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. 45.44/23.05 [2019-03-28 12:18:36,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 45.44/23.05 [2019-03-28 12:18:36,362 INFO L87 Difference]: Start difference. First operand 109 states and 242 transitions. Second operand 3 states. 45.44/23.05 [2019-03-28 12:18:36,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:36,646 INFO L93 Difference]: Finished difference Result 125 states and 277 transitions. 45.44/23.05 [2019-03-28 12:18:36,646 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 45.44/23.05 [2019-03-28 12:18:36,647 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 45.44/23.05 [2019-03-28 12:18:36,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:36,648 INFO L225 Difference]: With dead ends: 125 45.44/23.05 [2019-03-28 12:18:36,648 INFO L226 Difference]: Without dead ends: 122 45.44/23.05 [2019-03-28 12:18:36,649 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 45.44/23.05 [2019-03-28 12:18:36,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. 45.44/23.05 [2019-03-28 12:18:36,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 109. 45.44/23.05 [2019-03-28 12:18:36,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. 45.44/23.05 [2019-03-28 12:18:36,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 245 transitions. 45.44/23.05 [2019-03-28 12:18:36,657 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 245 transitions. Word has length 7 45.44/23.05 [2019-03-28 12:18:36,657 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:36,657 INFO L480 AbstractCegarLoop]: Abstraction has 109 states and 245 transitions. 45.44/23.05 [2019-03-28 12:18:36,657 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. 45.44/23.05 [2019-03-28 12:18:36,657 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 245 transitions. 45.44/23.05 [2019-03-28 12:18:36,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 45.44/23.05 [2019-03-28 12:18:36,658 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:36,658 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:36,658 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:36,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:36,659 INFO L82 PathProgramCache]: Analyzing trace with hash 523340739, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:36,659 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:36,659 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:36,660 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:36,660 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:36,660 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:36,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:36,694 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:36,695 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:36,695 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 45.44/23.05 [2019-03-28 12:18:36,695 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states 45.44/23.05 [2019-03-28 12:18:36,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. 45.44/23.05 [2019-03-28 12:18:36,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 45.44/23.05 [2019-03-28 12:18:36,696 INFO L87 Difference]: Start difference. First operand 109 states and 245 transitions. Second operand 3 states. 45.44/23.05 [2019-03-28 12:18:36,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:36,953 INFO L93 Difference]: Finished difference Result 141 states and 315 transitions. 45.44/23.05 [2019-03-28 12:18:36,953 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 45.44/23.05 [2019-03-28 12:18:36,953 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 45.44/23.05 [2019-03-28 12:18:36,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:36,955 INFO L225 Difference]: With dead ends: 141 45.44/23.05 [2019-03-28 12:18:36,955 INFO L226 Difference]: Without dead ends: 107 45.44/23.05 [2019-03-28 12:18:36,955 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 45.44/23.05 [2019-03-28 12:18:36,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. 45.44/23.05 [2019-03-28 12:18:36,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 107. 45.44/23.05 [2019-03-28 12:18:36,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. 45.44/23.05 [2019-03-28 12:18:36,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 237 transitions. 45.44/23.05 [2019-03-28 12:18:36,963 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 237 transitions. Word has length 7 45.44/23.05 [2019-03-28 12:18:36,963 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:36,963 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 237 transitions. 45.44/23.05 [2019-03-28 12:18:36,963 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. 45.44/23.05 [2019-03-28 12:18:36,964 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 237 transitions. 45.44/23.05 [2019-03-28 12:18:36,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 45.44/23.05 [2019-03-28 12:18:36,964 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:36,964 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:36,965 INFO L423 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:36,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:36,965 INFO L82 PathProgramCache]: Analyzing trace with hash -902901271, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:36,965 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:36,965 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:36,967 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:36,967 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:36,967 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:36,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:37,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:37,020 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:37,021 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 45.44/23.05 [2019-03-28 12:18:37,021 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states 45.44/23.05 [2019-03-28 12:18:37,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. 45.44/23.05 [2019-03-28 12:18:37,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 45.44/23.05 [2019-03-28 12:18:37,022 INFO L87 Difference]: Start difference. First operand 107 states and 237 transitions. Second operand 4 states. 45.44/23.05 [2019-03-28 12:18:37,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:37,395 INFO L93 Difference]: Finished difference Result 120 states and 268 transitions. 45.44/23.05 [2019-03-28 12:18:37,395 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:37,395 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 11 45.44/23.05 [2019-03-28 12:18:37,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:37,397 INFO L225 Difference]: With dead ends: 120 45.44/23.05 [2019-03-28 12:18:37,397 INFO L226 Difference]: Without dead ends: 115 45.44/23.05 [2019-03-28 12:18:37,397 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:37,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. 45.44/23.05 [2019-03-28 12:18:37,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 104. 45.44/23.05 [2019-03-28 12:18:37,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. 45.44/23.05 [2019-03-28 12:18:37,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 232 transitions. 45.44/23.05 [2019-03-28 12:18:37,403 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 232 transitions. Word has length 11 45.44/23.05 [2019-03-28 12:18:37,404 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:37,404 INFO L480 AbstractCegarLoop]: Abstraction has 104 states and 232 transitions. 45.44/23.05 [2019-03-28 12:18:37,404 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. 45.44/23.05 [2019-03-28 12:18:37,404 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 232 transitions. 45.44/23.05 [2019-03-28 12:18:37,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 45.44/23.05 [2019-03-28 12:18:37,405 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:37,405 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:37,405 INFO L423 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:37,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:37,405 INFO L82 PathProgramCache]: Analyzing trace with hash -902901269, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:37,405 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:37,406 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:37,407 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:37,407 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:37,407 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:37,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:37,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:37,459 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:37,459 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 45.44/23.05 [2019-03-28 12:18:37,460 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states 45.44/23.05 [2019-03-28 12:18:37,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. 45.44/23.05 [2019-03-28 12:18:37,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 45.44/23.05 [2019-03-28 12:18:37,460 INFO L87 Difference]: Start difference. First operand 104 states and 232 transitions. Second operand 4 states. 45.44/23.05 [2019-03-28 12:18:37,848 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:37,848 INFO L93 Difference]: Finished difference Result 149 states and 358 transitions. 45.44/23.05 [2019-03-28 12:18:37,848 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:37,848 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 11 45.44/23.05 [2019-03-28 12:18:37,849 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:37,850 INFO L225 Difference]: With dead ends: 149 45.44/23.05 [2019-03-28 12:18:37,850 INFO L226 Difference]: Without dead ends: 122 45.44/23.05 [2019-03-28 12:18:37,851 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:37,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. 45.44/23.05 [2019-03-28 12:18:37,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 106. 45.44/23.05 [2019-03-28 12:18:37,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. 45.44/23.05 [2019-03-28 12:18:37,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 243 transitions. 45.44/23.05 [2019-03-28 12:18:37,856 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 243 transitions. Word has length 11 45.44/23.05 [2019-03-28 12:18:37,857 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:37,857 INFO L480 AbstractCegarLoop]: Abstraction has 106 states and 243 transitions. 45.44/23.05 [2019-03-28 12:18:37,857 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. 45.44/23.05 [2019-03-28 12:18:37,857 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 243 transitions. 45.44/23.05 [2019-03-28 12:18:37,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 45.44/23.05 [2019-03-28 12:18:37,858 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:37,858 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:37,858 INFO L423 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:37,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:37,859 INFO L82 PathProgramCache]: Analyzing trace with hash 2074834715, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:37,859 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:37,859 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:37,860 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:37,860 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:37,860 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:37,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:38,013 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:38,013 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:38,013 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 45.44/23.05 [2019-03-28 12:18:38,014 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states 45.44/23.05 [2019-03-28 12:18:38,014 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. 45.44/23.05 [2019-03-28 12:18:38,014 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 45.44/23.05 [2019-03-28 12:18:38,014 INFO L87 Difference]: Start difference. First operand 106 states and 243 transitions. Second operand 9 states. 45.44/23.05 [2019-03-28 12:18:38,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:38,943 INFO L93 Difference]: Finished difference Result 116 states and 275 transitions. 45.44/23.05 [2019-03-28 12:18:38,943 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 45.44/23.05 [2019-03-28 12:18:38,943 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 12 45.44/23.05 [2019-03-28 12:18:38,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:38,945 INFO L225 Difference]: With dead ends: 116 45.44/23.05 [2019-03-28 12:18:38,945 INFO L226 Difference]: Without dead ends: 115 45.44/23.05 [2019-03-28 12:18:38,945 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=56, Invalid=154, Unknown=0, NotChecked=0, Total=210 45.44/23.05 [2019-03-28 12:18:38,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 115 states. 45.44/23.05 [2019-03-28 12:18:38,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 115 to 107. 45.44/23.05 [2019-03-28 12:18:38,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. 45.44/23.05 [2019-03-28 12:18:38,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 246 transitions. 45.44/23.05 [2019-03-28 12:18:38,951 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 246 transitions. Word has length 12 45.44/23.05 [2019-03-28 12:18:38,952 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:38,952 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 246 transitions. 45.44/23.05 [2019-03-28 12:18:38,952 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. 45.44/23.05 [2019-03-28 12:18:38,952 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 246 transitions. 45.44/23.05 [2019-03-28 12:18:38,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 45.44/23.05 [2019-03-28 12:18:38,953 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:38,953 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:38,953 INFO L423 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:38,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:38,954 INFO L82 PathProgramCache]: Analyzing trace with hash 2074834717, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:38,954 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:38,954 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:38,955 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:38,955 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:38,955 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:38,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:39,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:39,099 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:39,099 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 45.44/23.05 [2019-03-28 12:18:39,099 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states 45.44/23.05 [2019-03-28 12:18:39,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. 45.44/23.05 [2019-03-28 12:18:39,100 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 45.44/23.05 [2019-03-28 12:18:39,100 INFO L87 Difference]: Start difference. First operand 107 states and 246 transitions. Second operand 8 states. 45.44/23.05 [2019-03-28 12:18:39,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:39,918 INFO L93 Difference]: Finished difference Result 150 states and 323 transitions. 45.44/23.05 [2019-03-28 12:18:39,918 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 45.44/23.05 [2019-03-28 12:18:39,919 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 12 45.44/23.05 [2019-03-28 12:18:39,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:39,920 INFO L225 Difference]: With dead ends: 150 45.44/23.05 [2019-03-28 12:18:39,920 INFO L226 Difference]: Without dead ends: 146 45.44/23.05 [2019-03-28 12:18:39,921 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 45.44/23.05 [2019-03-28 12:18:39,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. 45.44/23.05 [2019-03-28 12:18:39,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 117. 45.44/23.05 [2019-03-28 12:18:39,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 117 states. 45.44/23.05 [2019-03-28 12:18:39,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 283 transitions. 45.44/23.05 [2019-03-28 12:18:39,927 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 283 transitions. Word has length 12 45.44/23.05 [2019-03-28 12:18:39,927 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:39,927 INFO L480 AbstractCegarLoop]: Abstraction has 117 states and 283 transitions. 45.44/23.05 [2019-03-28 12:18:39,927 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. 45.44/23.05 [2019-03-28 12:18:39,927 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 283 transitions. 45.44/23.05 [2019-03-28 12:18:39,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 45.44/23.05 [2019-03-28 12:18:39,928 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:39,928 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:39,928 INFO L423 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:39,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:39,929 INFO L82 PathProgramCache]: Analyzing trace with hash 2074834718, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:39,929 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:39,929 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:39,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:39,930 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:39,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:39,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:40,127 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:40,128 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:40,128 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 45.44/23.05 [2019-03-28 12:18:40,128 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states 45.44/23.05 [2019-03-28 12:18:40,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. 45.44/23.05 [2019-03-28 12:18:40,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 45.44/23.05 [2019-03-28 12:18:40,129 INFO L87 Difference]: Start difference. First operand 117 states and 283 transitions. Second operand 9 states. 45.44/23.05 [2019-03-28 12:18:41,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:41,138 INFO L93 Difference]: Finished difference Result 145 states and 318 transitions. 45.44/23.05 [2019-03-28 12:18:41,138 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. 45.44/23.05 [2019-03-28 12:18:41,138 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 12 45.44/23.05 [2019-03-28 12:18:41,138 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:41,139 INFO L225 Difference]: With dead ends: 145 45.44/23.05 [2019-03-28 12:18:41,139 INFO L226 Difference]: Without dead ends: 141 45.44/23.05 [2019-03-28 12:18:41,140 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 45.44/23.05 [2019-03-28 12:18:41,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 141 states. 45.44/23.05 [2019-03-28 12:18:41,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 141 to 117. 45.44/23.05 [2019-03-28 12:18:41,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 117 states. 45.44/23.05 [2019-03-28 12:18:41,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 278 transitions. 45.44/23.05 [2019-03-28 12:18:41,146 INFO L78 Accepts]: Start accepts. Automaton has 117 states and 278 transitions. Word has length 12 45.44/23.05 [2019-03-28 12:18:41,146 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:41,146 INFO L480 AbstractCegarLoop]: Abstraction has 117 states and 278 transitions. 45.44/23.05 [2019-03-28 12:18:41,146 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. 45.44/23.05 [2019-03-28 12:18:41,147 INFO L276 IsEmpty]: Start isEmpty. Operand 117 states and 278 transitions. 45.44/23.05 [2019-03-28 12:18:41,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 45.44/23.05 [2019-03-28 12:18:41,147 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:41,147 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:41,148 INFO L423 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:41,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:41,148 INFO L82 PathProgramCache]: Analyzing trace with hash 1143160271, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:41,148 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:41,148 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:41,149 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:41,149 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:41,149 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:41,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:41,182 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:41,183 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:41,183 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 45.44/23.05 [2019-03-28 12:18:41,183 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states 45.44/23.05 [2019-03-28 12:18:41,183 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. 45.44/23.05 [2019-03-28 12:18:41,183 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:41,184 INFO L87 Difference]: Start difference. First operand 117 states and 278 transitions. Second operand 5 states. 45.44/23.05 [2019-03-28 12:18:41,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:41,679 INFO L93 Difference]: Finished difference Result 299 states and 718 transitions. 45.44/23.05 [2019-03-28 12:18:41,680 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 45.44/23.05 [2019-03-28 12:18:41,680 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 12 45.44/23.05 [2019-03-28 12:18:41,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:41,681 INFO L225 Difference]: With dead ends: 299 45.44/23.05 [2019-03-28 12:18:41,681 INFO L226 Difference]: Without dead ends: 186 45.44/23.05 [2019-03-28 12:18:41,682 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 45.44/23.05 [2019-03-28 12:18:41,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. 45.44/23.05 [2019-03-28 12:18:41,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 144. 45.44/23.05 [2019-03-28 12:18:41,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. 45.44/23.05 [2019-03-28 12:18:41,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 375 transitions. 45.44/23.05 [2019-03-28 12:18:41,690 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 375 transitions. Word has length 12 45.44/23.05 [2019-03-28 12:18:41,690 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:41,690 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 375 transitions. 45.44/23.05 [2019-03-28 12:18:41,690 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:41,691 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 375 transitions. 45.44/23.05 [2019-03-28 12:18:41,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 45.44/23.05 [2019-03-28 12:18:41,691 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:41,691 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:41,692 INFO L423 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:41,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:41,692 INFO L82 PathProgramCache]: Analyzing trace with hash 1028643667, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:41,692 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:41,692 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:41,693 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:41,693 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:41,693 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:41,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:41,742 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:41,742 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:41,742 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 45.44/23.05 [2019-03-28 12:18:41,743 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states 45.44/23.05 [2019-03-28 12:18:41,743 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. 45.44/23.05 [2019-03-28 12:18:41,743 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:41,743 INFO L87 Difference]: Start difference. First operand 144 states and 375 transitions. Second operand 5 states. 45.44/23.05 [2019-03-28 12:18:42,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:42,272 INFO L93 Difference]: Finished difference Result 326 states and 813 transitions. 45.44/23.05 [2019-03-28 12:18:42,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. 45.44/23.05 [2019-03-28 12:18:42,273 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 12 45.44/23.05 [2019-03-28 12:18:42,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:42,274 INFO L225 Difference]: With dead ends: 326 45.44/23.05 [2019-03-28 12:18:42,274 INFO L226 Difference]: Without dead ends: 186 45.44/23.05 [2019-03-28 12:18:42,275 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 45.44/23.05 [2019-03-28 12:18:42,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 186 states. 45.44/23.05 [2019-03-28 12:18:42,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 186 to 144. 45.44/23.05 [2019-03-28 12:18:42,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 144 states. 45.44/23.05 [2019-03-28 12:18:42,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 144 states to 144 states and 373 transitions. 45.44/23.05 [2019-03-28 12:18:42,283 INFO L78 Accepts]: Start accepts. Automaton has 144 states and 373 transitions. Word has length 12 45.44/23.05 [2019-03-28 12:18:42,283 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:42,283 INFO L480 AbstractCegarLoop]: Abstraction has 144 states and 373 transitions. 45.44/23.05 [2019-03-28 12:18:42,283 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:42,283 INFO L276 IsEmpty]: Start isEmpty. Operand 144 states and 373 transitions. 45.44/23.05 [2019-03-28 12:18:42,284 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 45.44/23.05 [2019-03-28 12:18:42,284 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:42,284 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:42,284 INFO L423 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:42,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:42,285 INFO L82 PathProgramCache]: Analyzing trace with hash 1085901969, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:42,285 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:42,285 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:42,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:42,286 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:42,286 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:42,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:42,302 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:42,302 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:42,302 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 45.44/23.05 [2019-03-28 12:18:42,302 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states 45.44/23.05 [2019-03-28 12:18:42,303 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. 45.44/23.05 [2019-03-28 12:18:42,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 45.44/23.05 [2019-03-28 12:18:42,303 INFO L87 Difference]: Start difference. First operand 144 states and 373 transitions. Second operand 3 states. 45.44/23.05 [2019-03-28 12:18:42,489 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:42,490 INFO L93 Difference]: Finished difference Result 270 states and 683 transitions. 45.44/23.05 [2019-03-28 12:18:42,490 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 45.44/23.05 [2019-03-28 12:18:42,490 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 45.44/23.05 [2019-03-28 12:18:42,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:42,491 INFO L225 Difference]: With dead ends: 270 45.44/23.05 [2019-03-28 12:18:42,491 INFO L226 Difference]: Without dead ends: 130 45.44/23.05 [2019-03-28 12:18:42,492 INFO L631 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 45.44/23.05 [2019-03-28 12:18:42,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. 45.44/23.05 [2019-03-28 12:18:42,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 130. 45.44/23.05 [2019-03-28 12:18:42,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 130 states. 45.44/23.05 [2019-03-28 12:18:42,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130 states to 130 states and 309 transitions. 45.44/23.05 [2019-03-28 12:18:42,498 INFO L78 Accepts]: Start accepts. Automaton has 130 states and 309 transitions. Word has length 12 45.44/23.05 [2019-03-28 12:18:42,499 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:42,499 INFO L480 AbstractCegarLoop]: Abstraction has 130 states and 309 transitions. 45.44/23.05 [2019-03-28 12:18:42,499 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. 45.44/23.05 [2019-03-28 12:18:42,499 INFO L276 IsEmpty]: Start isEmpty. Operand 130 states and 309 transitions. 45.44/23.05 [2019-03-28 12:18:42,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 45.44/23.05 [2019-03-28 12:18:42,500 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:42,500 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:42,500 INFO L423 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:42,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:42,500 INFO L82 PathProgramCache]: Analyzing trace with hash -344977895, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:42,500 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:42,501 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:42,501 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:42,502 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:42,502 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:42,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:42,533 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:42,533 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:42,533 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 45.44/23.05 [2019-03-28 12:18:42,534 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states 45.44/23.05 [2019-03-28 12:18:42,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. 45.44/23.05 [2019-03-28 12:18:42,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:42,534 INFO L87 Difference]: Start difference. First operand 130 states and 309 transitions. Second operand 5 states. 45.44/23.05 [2019-03-28 12:18:43,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:43,851 INFO L93 Difference]: Finished difference Result 190 states and 447 transitions. 45.44/23.05 [2019-03-28 12:18:43,852 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:43,852 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 14 45.44/23.05 [2019-03-28 12:18:43,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:43,854 INFO L225 Difference]: With dead ends: 190 45.44/23.05 [2019-03-28 12:18:43,854 INFO L226 Difference]: Without dead ends: 189 45.44/23.05 [2019-03-28 12:18:43,854 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 45.44/23.05 [2019-03-28 12:18:43,855 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. 45.44/23.05 [2019-03-28 12:18:43,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 129. 45.44/23.05 [2019-03-28 12:18:43,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 129 states. 45.44/23.05 [2019-03-28 12:18:43,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 305 transitions. 45.44/23.05 [2019-03-28 12:18:43,861 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 305 transitions. Word has length 14 45.44/23.05 [2019-03-28 12:18:43,862 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:43,863 INFO L480 AbstractCegarLoop]: Abstraction has 129 states and 305 transitions. 45.44/23.05 [2019-03-28 12:18:43,863 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:43,863 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 305 transitions. 45.44/23.05 [2019-03-28 12:18:43,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 45.44/23.05 [2019-03-28 12:18:43,863 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:43,863 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:43,864 INFO L423 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:43,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:43,864 INFO L82 PathProgramCache]: Analyzing trace with hash -344977893, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:43,864 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:43,864 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:43,865 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:43,865 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:43,865 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:43,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:43,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:43,909 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:43,909 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 45.44/23.05 [2019-03-28 12:18:43,909 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states 45.44/23.05 [2019-03-28 12:18:43,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. 45.44/23.05 [2019-03-28 12:18:43,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:43,910 INFO L87 Difference]: Start difference. First operand 129 states and 305 transitions. Second operand 5 states. 45.44/23.05 [2019-03-28 12:18:44,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:44,578 INFO L93 Difference]: Finished difference Result 229 states and 550 transitions. 45.44/23.05 [2019-03-28 12:18:44,579 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:44,579 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 14 45.44/23.05 [2019-03-28 12:18:44,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:44,581 INFO L225 Difference]: With dead ends: 229 45.44/23.05 [2019-03-28 12:18:44,581 INFO L226 Difference]: Without dead ends: 228 45.44/23.05 [2019-03-28 12:18:44,581 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 45.44/23.05 [2019-03-28 12:18:44,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 228 states. 45.44/23.05 [2019-03-28 12:18:44,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 228 to 128. 45.44/23.05 [2019-03-28 12:18:44,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 128 states. 45.44/23.05 [2019-03-28 12:18:44,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 128 states to 128 states and 301 transitions. 45.44/23.05 [2019-03-28 12:18:44,588 INFO L78 Accepts]: Start accepts. Automaton has 128 states and 301 transitions. Word has length 14 45.44/23.05 [2019-03-28 12:18:44,589 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:44,589 INFO L480 AbstractCegarLoop]: Abstraction has 128 states and 301 transitions. 45.44/23.05 [2019-03-28 12:18:44,589 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:44,589 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states and 301 transitions. 45.44/23.05 [2019-03-28 12:18:44,589 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 45.44/23.05 [2019-03-28 12:18:44,590 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:44,590 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:44,590 INFO L423 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:44,590 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:44,590 INFO L82 PathProgramCache]: Analyzing trace with hash -811172156, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:44,590 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:44,591 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:44,591 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:44,592 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:44,592 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:44,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:44,679 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:44,680 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:44,680 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 45.44/23.05 [2019-03-28 12:18:44,680 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states 45.44/23.05 [2019-03-28 12:18:44,680 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. 45.44/23.05 [2019-03-28 12:18:44,681 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 45.44/23.05 [2019-03-28 12:18:44,681 INFO L87 Difference]: Start difference. First operand 128 states and 301 transitions. Second operand 9 states. 45.44/23.05 [2019-03-28 12:18:45,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:45,651 INFO L93 Difference]: Finished difference Result 153 states and 360 transitions. 45.44/23.05 [2019-03-28 12:18:45,651 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 45.44/23.05 [2019-03-28 12:18:45,651 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 16 45.44/23.05 [2019-03-28 12:18:45,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:45,653 INFO L225 Difference]: With dead ends: 153 45.44/23.05 [2019-03-28 12:18:45,653 INFO L226 Difference]: Without dead ends: 152 45.44/23.05 [2019-03-28 12:18:45,653 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 45.44/23.05 [2019-03-28 12:18:45,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. 45.44/23.05 [2019-03-28 12:18:45,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 127. 45.44/23.05 [2019-03-28 12:18:45,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. 45.44/23.05 [2019-03-28 12:18:45,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 297 transitions. 45.44/23.05 [2019-03-28 12:18:45,660 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 297 transitions. Word has length 16 45.44/23.05 [2019-03-28 12:18:45,660 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:45,660 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 297 transitions. 45.44/23.05 [2019-03-28 12:18:45,660 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. 45.44/23.05 [2019-03-28 12:18:45,660 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 297 transitions. 45.44/23.05 [2019-03-28 12:18:45,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 45.44/23.05 [2019-03-28 12:18:45,661 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:45,661 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:45,661 INFO L423 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:45,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:45,662 INFO L82 PathProgramCache]: Analyzing trace with hash -811172154, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:45,662 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:45,662 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:45,663 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:45,663 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:45,663 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:45,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:45,749 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:45,750 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:45,750 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 45.44/23.05 [2019-03-28 12:18:45,750 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states 45.44/23.05 [2019-03-28 12:18:45,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. 45.44/23.05 [2019-03-28 12:18:45,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 45.44/23.05 [2019-03-28 12:18:45,751 INFO L87 Difference]: Start difference. First operand 127 states and 297 transitions. Second operand 9 states. 45.44/23.05 [2019-03-28 12:18:46,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:46,558 INFO L93 Difference]: Finished difference Result 153 states and 356 transitions. 45.44/23.05 [2019-03-28 12:18:46,559 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 45.44/23.05 [2019-03-28 12:18:46,559 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 16 45.44/23.05 [2019-03-28 12:18:46,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:46,560 INFO L225 Difference]: With dead ends: 153 45.44/23.05 [2019-03-28 12:18:46,560 INFO L226 Difference]: Without dead ends: 152 45.44/23.05 [2019-03-28 12:18:46,561 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=69, Invalid=141, Unknown=0, NotChecked=0, Total=210 45.44/23.05 [2019-03-28 12:18:46,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 152 states. 45.44/23.05 [2019-03-28 12:18:46,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 152 to 127. 45.44/23.05 [2019-03-28 12:18:46,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127 states. 45.44/23.05 [2019-03-28 12:18:46,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127 states to 127 states and 295 transitions. 45.44/23.05 [2019-03-28 12:18:46,567 INFO L78 Accepts]: Start accepts. Automaton has 127 states and 295 transitions. Word has length 16 45.44/23.05 [2019-03-28 12:18:46,567 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:46,567 INFO L480 AbstractCegarLoop]: Abstraction has 127 states and 295 transitions. 45.44/23.05 [2019-03-28 12:18:46,567 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. 45.44/23.05 [2019-03-28 12:18:46,567 INFO L276 IsEmpty]: Start isEmpty. Operand 127 states and 295 transitions. 45.44/23.05 [2019-03-28 12:18:46,568 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 45.44/23.05 [2019-03-28 12:18:46,568 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:46,568 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:46,568 INFO L423 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:46,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:46,569 INFO L82 PathProgramCache]: Analyzing trace with hash -811172153, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:46,569 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:46,569 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:46,570 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:46,570 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:46,570 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:46,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:46,672 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:46,672 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:46,672 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 45.44/23.05 [2019-03-28 12:18:46,673 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states 45.44/23.05 [2019-03-28 12:18:46,673 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. 45.44/23.05 [2019-03-28 12:18:46,673 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 45.44/23.05 [2019-03-28 12:18:46,673 INFO L87 Difference]: Start difference. First operand 127 states and 295 transitions. Second operand 9 states. 45.44/23.05 [2019-03-28 12:18:47,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:47,583 INFO L93 Difference]: Finished difference Result 152 states and 354 transitions. 45.44/23.05 [2019-03-28 12:18:47,583 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 45.44/23.05 [2019-03-28 12:18:47,583 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 16 45.44/23.05 [2019-03-28 12:18:47,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:47,584 INFO L225 Difference]: With dead ends: 152 45.44/23.05 [2019-03-28 12:18:47,585 INFO L226 Difference]: Without dead ends: 151 45.44/23.05 [2019-03-28 12:18:47,585 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=58, Invalid=124, Unknown=0, NotChecked=0, Total=182 45.44/23.05 [2019-03-28 12:18:47,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 151 states. 45.44/23.05 [2019-03-28 12:18:47,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 151 to 126. 45.44/23.05 [2019-03-28 12:18:47,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. 45.44/23.05 [2019-03-28 12:18:47,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 293 transitions. 45.44/23.05 [2019-03-28 12:18:47,591 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 293 transitions. Word has length 16 45.44/23.05 [2019-03-28 12:18:47,591 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:47,591 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 293 transitions. 45.44/23.05 [2019-03-28 12:18:47,591 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. 45.44/23.05 [2019-03-28 12:18:47,592 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 293 transitions. 45.44/23.05 [2019-03-28 12:18:47,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 45.44/23.05 [2019-03-28 12:18:47,592 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:47,592 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:47,592 INFO L423 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:47,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:47,593 INFO L82 PathProgramCache]: Analyzing trace with hash -638767524, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:47,593 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:47,593 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:47,594 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:47,594 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:47,594 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:47,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:47,637 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:47,637 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:47,638 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 45.44/23.05 [2019-03-28 12:18:47,638 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states 45.44/23.05 [2019-03-28 12:18:47,638 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. 45.44/23.05 [2019-03-28 12:18:47,638 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:47,639 INFO L87 Difference]: Start difference. First operand 126 states and 293 transitions. Second operand 5 states. 45.44/23.05 [2019-03-28 12:18:48,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:48,129 INFO L93 Difference]: Finished difference Result 265 states and 609 transitions. 45.44/23.05 [2019-03-28 12:18:48,129 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 45.44/23.05 [2019-03-28 12:18:48,130 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 16 45.44/23.05 [2019-03-28 12:18:48,130 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:48,131 INFO L225 Difference]: With dead ends: 265 45.44/23.05 [2019-03-28 12:18:48,131 INFO L226 Difference]: Without dead ends: 143 45.44/23.05 [2019-03-28 12:18:48,132 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 45.44/23.05 [2019-03-28 12:18:48,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. 45.44/23.05 [2019-03-28 12:18:48,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 126. 45.44/23.05 [2019-03-28 12:18:48,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. 45.44/23.05 [2019-03-28 12:18:48,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 291 transitions. 45.44/23.05 [2019-03-28 12:18:48,138 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 291 transitions. Word has length 16 45.44/23.05 [2019-03-28 12:18:48,138 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:48,138 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 291 transitions. 45.44/23.05 [2019-03-28 12:18:48,138 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:48,138 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 291 transitions. 45.44/23.05 [2019-03-28 12:18:48,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 45.44/23.05 [2019-03-28 12:18:48,139 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:48,139 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:48,139 INFO L423 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:48,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:48,139 INFO L82 PathProgramCache]: Analyzing trace with hash -581509222, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:48,140 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:48,140 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:48,140 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:48,141 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:48,141 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:48,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:48,174 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:48,174 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:48,466 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 45.44/23.05 [2019-03-28 12:18:48,467 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states 45.44/23.05 [2019-03-28 12:18:48,467 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. 45.44/23.05 [2019-03-28 12:18:48,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:48,468 INFO L87 Difference]: Start difference. First operand 126 states and 291 transitions. Second operand 5 states. 45.44/23.05 [2019-03-28 12:18:48,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:48,896 INFO L93 Difference]: Finished difference Result 265 states and 605 transitions. 45.44/23.05 [2019-03-28 12:18:48,896 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 45.44/23.05 [2019-03-28 12:18:48,896 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 16 45.44/23.05 [2019-03-28 12:18:48,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:48,897 INFO L225 Difference]: With dead ends: 265 45.44/23.05 [2019-03-28 12:18:48,898 INFO L226 Difference]: Without dead ends: 143 45.44/23.05 [2019-03-28 12:18:48,898 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 45.44/23.05 [2019-03-28 12:18:48,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. 45.44/23.05 [2019-03-28 12:18:48,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 126. 45.44/23.05 [2019-03-28 12:18:48,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 126 states. 45.44/23.05 [2019-03-28 12:18:48,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 289 transitions. 45.44/23.05 [2019-03-28 12:18:48,904 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 289 transitions. Word has length 16 45.44/23.05 [2019-03-28 12:18:48,904 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:48,904 INFO L480 AbstractCegarLoop]: Abstraction has 126 states and 289 transitions. 45.44/23.05 [2019-03-28 12:18:48,904 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:48,904 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 289 transitions. 45.44/23.05 [2019-03-28 12:18:48,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 45.44/23.05 [2019-03-28 12:18:48,905 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:48,905 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:48,905 INFO L423 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:48,905 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:48,906 INFO L82 PathProgramCache]: Analyzing trace with hash -552880071, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:48,906 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:48,906 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:48,907 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:48,907 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:48,907 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:48,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:48,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:48,948 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:48,948 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 45.44/23.05 [2019-03-28 12:18:48,948 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states 45.44/23.05 [2019-03-28 12:18:48,948 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. 45.44/23.05 [2019-03-28 12:18:48,948 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 45.44/23.05 [2019-03-28 12:18:48,949 INFO L87 Difference]: Start difference. First operand 126 states and 289 transitions. Second operand 5 states. 45.44/23.05 [2019-03-28 12:18:49,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.05 [2019-03-28 12:18:49,440 INFO L93 Difference]: Finished difference Result 183 states and 416 transitions. 45.44/23.05 [2019-03-28 12:18:49,441 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:49,441 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 16 45.44/23.05 [2019-03-28 12:18:49,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.05 [2019-03-28 12:18:49,442 INFO L225 Difference]: With dead ends: 183 45.44/23.05 [2019-03-28 12:18:49,442 INFO L226 Difference]: Without dead ends: 182 45.44/23.05 [2019-03-28 12:18:49,443 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 45.44/23.05 [2019-03-28 12:18:49,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. 45.44/23.05 [2019-03-28 12:18:49,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 125. 45.44/23.05 [2019-03-28 12:18:49,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. 45.44/23.05 [2019-03-28 12:18:49,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 285 transitions. 45.44/23.05 [2019-03-28 12:18:49,448 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 285 transitions. Word has length 16 45.44/23.05 [2019-03-28 12:18:49,449 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.05 [2019-03-28 12:18:49,449 INFO L480 AbstractCegarLoop]: Abstraction has 125 states and 285 transitions. 45.44/23.05 [2019-03-28 12:18:49,449 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. 45.44/23.05 [2019-03-28 12:18:49,449 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 285 transitions. 45.44/23.05 [2019-03-28 12:18:49,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 45.44/23.05 [2019-03-28 12:18:49,450 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.05 [2019-03-28 12:18:49,450 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.05 [2019-03-28 12:18:49,450 INFO L423 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.05 [2019-03-28 12:18:49,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.05 [2019-03-28 12:18:49,450 INFO L82 PathProgramCache]: Analyzing trace with hash -552880069, now seen corresponding path program 1 times 45.44/23.05 [2019-03-28 12:18:49,450 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.05 [2019-03-28 12:18:49,451 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.05 [2019-03-28 12:18:49,451 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:49,451 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:49,451 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.05 [2019-03-28 12:18:49,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.05 [2019-03-28 12:18:49,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.05 [2019-03-28 12:18:49,479 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.05 [2019-03-28 12:18:49,479 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 45.44/23.05 [2019-03-28 12:18:49,480 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states 45.44/23.06 [2019-03-28 12:18:49,480 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. 45.44/23.06 [2019-03-28 12:18:49,480 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 45.44/23.06 [2019-03-28 12:18:49,480 INFO L87 Difference]: Start difference. First operand 125 states and 285 transitions. Second operand 5 states. 45.44/23.06 [2019-03-28 12:18:49,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.06 [2019-03-28 12:18:49,998 INFO L93 Difference]: Finished difference Result 225 states and 524 transitions. 45.44/23.06 [2019-03-28 12:18:49,998 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 45.44/23.06 [2019-03-28 12:18:49,999 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 16 45.44/23.06 [2019-03-28 12:18:49,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.06 [2019-03-28 12:18:50,000 INFO L225 Difference]: With dead ends: 225 45.44/23.06 [2019-03-28 12:18:50,000 INFO L226 Difference]: Without dead ends: 224 45.44/23.06 [2019-03-28 12:18:50,001 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 45.44/23.06 [2019-03-28 12:18:50,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. 45.44/23.06 [2019-03-28 12:18:50,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 125. 45.44/23.06 [2019-03-28 12:18:50,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. 45.44/23.06 [2019-03-28 12:18:50,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 283 transitions. 45.44/23.06 [2019-03-28 12:18:50,007 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 283 transitions. Word has length 16 45.44/23.06 [2019-03-28 12:18:50,007 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.06 [2019-03-28 12:18:50,007 INFO L480 AbstractCegarLoop]: Abstraction has 125 states and 283 transitions. 45.44/23.06 [2019-03-28 12:18:50,007 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. 45.44/23.06 [2019-03-28 12:18:50,007 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 283 transitions. 45.44/23.06 [2019-03-28 12:18:50,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 45.44/23.06 [2019-03-28 12:18:50,008 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.06 [2019-03-28 12:18:50,008 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.06 [2019-03-28 12:18:50,008 INFO L423 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.06 [2019-03-28 12:18:50,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.06 [2019-03-28 12:18:50,008 INFO L82 PathProgramCache]: Analyzing trace with hash -552880068, now seen corresponding path program 1 times 45.44/23.06 [2019-03-28 12:18:50,008 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.06 [2019-03-28 12:18:50,009 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.06 [2019-03-28 12:18:50,009 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.06 [2019-03-28 12:18:50,009 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.06 [2019-03-28 12:18:50,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.06 [2019-03-28 12:18:50,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.06 [2019-03-28 12:18:50,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.06 [2019-03-28 12:18:50,052 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. 45.44/23.06 [2019-03-28 12:18:50,052 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 45.44/23.06 [2019-03-28 12:18:50,052 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states 45.44/23.06 [2019-03-28 12:18:50,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. 45.44/23.06 [2019-03-28 12:18:50,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 45.44/23.06 [2019-03-28 12:18:50,053 INFO L87 Difference]: Start difference. First operand 125 states and 283 transitions. Second operand 5 states. 45.44/23.06 [2019-03-28 12:18:50,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. 45.44/23.06 [2019-03-28 12:18:50,739 INFO L93 Difference]: Finished difference Result 222 states and 517 transitions. 45.44/23.06 [2019-03-28 12:18:50,739 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 45.44/23.06 [2019-03-28 12:18:50,739 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 16 45.44/23.06 [2019-03-28 12:18:50,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. 45.44/23.06 [2019-03-28 12:18:50,741 INFO L225 Difference]: With dead ends: 222 45.44/23.06 [2019-03-28 12:18:50,741 INFO L226 Difference]: Without dead ends: 221 45.44/23.06 [2019-03-28 12:18:50,742 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 45.44/23.06 [2019-03-28 12:18:50,742 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. 45.44/23.06 [2019-03-28 12:18:50,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 124. 45.44/23.06 [2019-03-28 12:18:50,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 124 states. 45.44/23.06 [2019-03-28 12:18:50,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 124 states to 124 states and 281 transitions. 45.44/23.06 [2019-03-28 12:18:50,748 INFO L78 Accepts]: Start accepts. Automaton has 124 states and 281 transitions. Word has length 16 45.44/23.06 [2019-03-28 12:18:50,748 INFO L84 Accepts]: Finished accepts. word is rejected. 45.44/23.06 [2019-03-28 12:18:50,748 INFO L480 AbstractCegarLoop]: Abstraction has 124 states and 281 transitions. 45.44/23.06 [2019-03-28 12:18:50,748 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. 45.44/23.06 [2019-03-28 12:18:50,748 INFO L276 IsEmpty]: Start isEmpty. Operand 124 states and 281 transitions. 45.44/23.06 [2019-03-28 12:18:50,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 45.44/23.06 [2019-03-28 12:18:50,749 INFO L394 BasicCegarLoop]: Found error trace 45.44/23.06 [2019-03-28 12:18:50,749 INFO L402 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] 45.44/23.06 [2019-03-28 12:18:50,749 INFO L423 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr3REQUIRES_VIOLATION, ULTIMATE.startErr24REQUIRES_VIOLATION, ULTIMATE.startErr45REQUIRES_VIOLATION, ULTIMATE.startErr1REQUIRES_VIOLATION, ULTIMATE.startErr22REQUIRES_VIOLATION, ULTIMATE.startErr43REQUIRES_VIOLATION, ULTIMATE.startErr41REQUIRES_VIOLATION, ULTIMATE.startErr20REQUIRES_VIOLATION, ULTIMATE.startErr51REQUIRES_VIOLATION, ULTIMATE.startErr7REQUIRES_VIOLATION, ULTIMATE.startErr28REQUIRES_VIOLATION, ULTIMATE.startErr49REQUIRES_VIOLATION, ULTIMATE.startErr5REQUIRES_VIOLATION, ULTIMATE.startErr26REQUIRES_VIOLATION, ULTIMATE.startErr47REQUIRES_VIOLATION, ULTIMATE.startErr13REQUIRES_VIOLATION, ULTIMATE.startErr34REQUIRES_VIOLATION, ULTIMATE.startErr55REQUIRES_VIOLATION, ULTIMATE.startErr11REQUIRES_VIOLATION, ULTIMATE.startErr32REQUIRES_VIOLATION, ULTIMATE.startErr53REQUIRES_VIOLATION, ULTIMATE.startErr9REQUIRES_VIOLATION, ULTIMATE.startErr30REQUIRES_VIOLATION, ULTIMATE.startErr40REQUIRES_VIOLATION, ULTIMATE.startErr19REQUIRES_VIOLATION, ULTIMATE.startErr17REQUIRES_VIOLATION, ULTIMATE.startErr38REQUIRES_VIOLATION, ULTIMATE.startErr59REQUIRES_VIOLATION, ULTIMATE.startErr36REQUIRES_VIOLATION, ULTIMATE.startErr15REQUIRES_VIOLATION, ULTIMATE.startErr57REQUIRES_VIOLATION, ULTIMATE.startErr2REQUIRES_VIOLATION, ULTIMATE.startErr44REQUIRES_VIOLATION, ULTIMATE.startErr23REQUIRES_VIOLATION, ULTIMATE.startErr21REQUIRES_VIOLATION, ULTIMATE.startErr0REQUIRES_VIOLATION, ULTIMATE.startErr42REQUIRES_VIOLATION, ULTIMATE.startErr29REQUIRES_VIOLATION, ULTIMATE.startErr8REQUIRES_VIOLATION, ULTIMATE.startErr50REQUIRES_VIOLATION, ULTIMATE.startErr6REQUIRES_VIOLATION, ULTIMATE.startErr48REQUIRES_VIOLATION, ULTIMATE.startErr27REQUIRES_VIOLATION, ULTIMATE.startErr25REQUIRES_VIOLATION, ULTIMATE.startErr4REQUIRES_VIOLATION, ULTIMATE.startErr46REQUIRES_VIOLATION, ULTIMATE.startErr56REQUIRES_VIOLATION, ULTIMATE.startErr35REQUIRES_VIOLATION, ULTIMATE.startErr33REQUIRES_VIOLATION, ULTIMATE.startErr54REQUIRES_VIOLATION, ULTIMATE.startErr12REQUIRES_VIOLATION, ULTIMATE.startErr10REQUIRES_VIOLATION, ULTIMATE.startErr52REQUIRES_VIOLATION, ULTIMATE.startErr31REQUIRES_VIOLATION, ULTIMATE.startErr18REQUIRES_VIOLATION, ULTIMATE.startErr39REQUIRES_VIOLATION, ULTIMATE.startErr37REQUIRES_VIOLATION, ULTIMATE.startErr16REQUIRES_VIOLATION, ULTIMATE.startErr58REQUIRES_VIOLATION, ULTIMATE.startErr14REQUIRES_VIOLATION]=== 45.44/23.06 [2019-03-28 12:18:50,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier 45.44/23.06 [2019-03-28 12:18:50,750 INFO L82 PathProgramCache]: Analyzing trace with hash 604037163, now seen corresponding path program 1 times 45.44/23.06 [2019-03-28 12:18:50,750 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS 45.44/23.06 [2019-03-28 12:18:50,750 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy 45.44/23.06 [2019-03-28 12:18:50,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.06 [2019-03-28 12:18:50,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.06 [2019-03-28 12:18:50,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY 45.44/23.06 [2019-03-28 12:18:50,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.06 [2019-03-28 12:18:50,780 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. 45.44/23.06 [2019-03-28 12:18:50,781 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. 45.44/23.06 [2019-03-28 12:18:50,781 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP 45.44/23.06 No working directory specified, using /export/starexec/sandbox2/solver/bin/z3 45.44/23.06 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) 45.44/23.06 Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 45.44/23.06 [2019-03-28 12:18:50,795 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 45.44/23.06 [2019-03-28 12:18:50,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat 45.44/23.06 [2019-03-28 12:18:50,832 INFO L256 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 4 conjunts are in the unsatisfiable core 45.44/23.06 [2019-03-28 12:18:50,838 INFO L279 TraceCheckSpWp]: Computing forward predicates... 45.44/23.06 [2019-03-28 12:18:50,896 INFO L374 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 45.44/23.06 [2019-03-28 12:18:50,897 INFO L427 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. 45.44/23.06 [2019-03-28 12:18:50,900 INFO L497 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size 45.44/23.06 [2019-03-28 12:18:50,901 INFO L427 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. 45.44/23.06 [2019-03-28 12:18:50,901 INFO L217 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:11, output treesize:7 45.44/23.06 [2019-03-28 12:18:51,115 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 45.44/23.06 [2019-03-28 12:18:51,116 FATAL L292 ToolchainWalker]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction has thrown an exception: 45.44/23.06 java.lang.NullPointerException 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SmtUtils.select(SmtUtils.java:1322) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SmtUtils.multiDimensionalSelect(SmtUtils.java:363) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SmtUtils.multiDimensionalStore(SmtUtils.java:379) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.MultiDimensionalStore.(MultiDimensionalStore.java:73) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.MultiDimensionalNestedStore.getInnermost(MultiDimensionalNestedStore.java:101) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder$MyWalker.walk(ArrayOccurrenceAnalysis.java:269) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.logic.NonRecursive$TermWalker.walk(NonRecursive.java:146) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder$MyWalker.walk(ArrayOccurrenceAnalysis.java:191) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:122) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.logic.NonRecursive.run(NonRecursive.java:113) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis$ArrOccFinder.(ArrayOccurrenceAnalysis.java:177) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis.(ArrayOccurrenceAnalysis.java:81) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayOccurrenceAnalysis.downgradeDimensionsIfNecessary(ArrayOccurrenceAnalysis.java:169) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayIndexBasedCostEstimation.computeCostElimation(ArrayIndexBasedCostEstimation.java:58) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.arrays.ArrayIndexBasedCostEstimation.computeCostEstimation(ArrayIndexBasedCostEstimation.java:49) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.computeCostEtimation(ElimStorePlain.java:450) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.doElimAllRec(ElimStorePlain.java:386) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.ElimStorePlain.startRecursiveElimination(ElimStorePlain.java:212) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.PartialQuantifierElimination.elim(PartialQuantifierElimination.java:305) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.PartialQuantifierElimination.tryToEliminate(PartialQuantifierElimination.java:102) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:245) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:439) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.predicates.IterativePredicateTransformer.computeStrongestPostconditionSequence(IterativePredicateTransformer.java:200) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:292) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:175) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.constructForwardBackward(TraceCheckConstructor.java:224) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.constructTraceCheck(TraceCheckConstructor.java:188) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceCheckConstructor.get(TraceCheckConstructor.java:165) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.MultiTrackRefinementStrategy.getTraceCheck(MultiTrackRefinementStrategy.java:232) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.checkFeasibility(BaseRefinementStrategy.java:223) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.BaseRefinementStrategy.executeStrategy(BaseRefinementStrategy.java:197) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:70) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:456) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterateInternal(AbstractCegarLoop.java:434) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:376) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.iterate(TraceAbstractionStarter.java:334) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:174) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:126) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:123) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:317) 45.44/23.06 at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) 45.44/23.06 at org.eclipse.core.internal.jobs.Worker.run(Worker.java:55) 45.44/23.06 [2019-03-28 12:18:51,119 INFO L168 Benchmark]: Toolchain (without parser) took 18619.87 ms. Allocated memory was 649.6 MB in the beginning and 929.6 MB in the end (delta: 280.0 MB). Free memory was 558.3 MB in the beginning and 470.2 MB in the end (delta: 88.1 MB). Peak memory consumption was 368.1 MB. Max. memory is 50.3 GB. 45.44/23.06 [2019-03-28 12:18:51,120 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 649.6 MB. Free memory is still 580.1 MB. There was no memory consumed. Max. memory is 50.3 GB. 45.44/23.06 [2019-03-28 12:18:51,121 INFO L168 Benchmark]: CACSL2BoogieTranslator took 498.00 ms. Allocated memory was 649.6 MB in the beginning and 669.5 MB in the end (delta: 19.9 MB). Free memory was 558.3 MB in the beginning and 618.5 MB in the end (delta: -60.2 MB). Peak memory consumption was 34.1 MB. Max. memory is 50.3 GB. 45.44/23.06 [2019-03-28 12:18:51,121 INFO L168 Benchmark]: Boogie Procedure Inliner took 54.20 ms. Allocated memory is still 669.5 MB. Free memory was 618.5 MB in the beginning and 615.8 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 50.3 GB. 45.44/23.06 [2019-03-28 12:18:51,122 INFO L168 Benchmark]: Boogie Preprocessor took 34.44 ms. Allocated memory is still 669.5 MB. Free memory was 615.8 MB in the beginning and 613.1 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 50.3 GB. 45.44/23.06 [2019-03-28 12:18:51,122 INFO L168 Benchmark]: RCFGBuilder took 610.65 ms. Allocated memory is still 669.5 MB. Free memory was 613.1 MB in the beginning and 566.5 MB in the end (delta: 46.6 MB). Peak memory consumption was 46.6 MB. Max. memory is 50.3 GB. 45.44/23.06 [2019-03-28 12:18:51,123 INFO L168 Benchmark]: BlockEncodingV2 took 188.50 ms. Allocated memory is still 669.5 MB. Free memory was 566.5 MB in the beginning and 539.5 MB in the end (delta: 27.0 MB). Peak memory consumption was 27.0 MB. Max. memory is 50.3 GB. 45.44/23.06 [2019-03-28 12:18:51,124 INFO L168 Benchmark]: TraceAbstraction took 17229.48 ms. Allocated memory was 669.5 MB in the beginning and 929.6 MB in the end (delta: 260.0 MB). Free memory was 539.5 MB in the beginning and 470.2 MB in the end (delta: 69.3 MB). Peak memory consumption was 329.4 MB. Max. memory is 50.3 GB. 45.44/23.06 [2019-03-28 12:18:51,128 INFO L337 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### 45.44/23.06 --- Results --- 45.44/23.06 * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: 45.44/23.06 - StatisticsResult: Initial Icfg 45.44/23.06 119 locations, 130 edges 45.44/23.06 - StatisticsResult: Encoded RCFG 45.44/23.06 105 locations, 216 edges 45.44/23.06 * Results from de.uni_freiburg.informatik.ultimate.core: 45.44/23.06 - StatisticsResult: Toolchain Benchmarks 45.44/23.06 Benchmark results are: 45.44/23.06 * CDTParser took 0.16 ms. Allocated memory is still 649.6 MB. Free memory is still 580.1 MB. There was no memory consumed. Max. memory is 50.3 GB. 45.44/23.06 * CACSL2BoogieTranslator took 498.00 ms. Allocated memory was 649.6 MB in the beginning and 669.5 MB in the end (delta: 19.9 MB). Free memory was 558.3 MB in the beginning and 618.5 MB in the end (delta: -60.2 MB). Peak memory consumption was 34.1 MB. Max. memory is 50.3 GB. 45.44/23.06 * Boogie Procedure Inliner took 54.20 ms. Allocated memory is still 669.5 MB. Free memory was 618.5 MB in the beginning and 615.8 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 50.3 GB. 45.44/23.06 * Boogie Preprocessor took 34.44 ms. Allocated memory is still 669.5 MB. Free memory was 615.8 MB in the beginning and 613.1 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 50.3 GB. 45.44/23.06 * RCFGBuilder took 610.65 ms. Allocated memory is still 669.5 MB. Free memory was 613.1 MB in the beginning and 566.5 MB in the end (delta: 46.6 MB). Peak memory consumption was 46.6 MB. Max. memory is 50.3 GB. 45.44/23.06 * BlockEncodingV2 took 188.50 ms. Allocated memory is still 669.5 MB. Free memory was 566.5 MB in the beginning and 539.5 MB in the end (delta: 27.0 MB). Peak memory consumption was 27.0 MB. Max. memory is 50.3 GB. 45.44/23.06 * TraceAbstraction took 17229.48 ms. Allocated memory was 669.5 MB in the beginning and 929.6 MB in the end (delta: 260.0 MB). Free memory was 539.5 MB in the beginning and 470.2 MB in the end (delta: 69.3 MB). Peak memory consumption was 329.4 MB. Max. memory is 50.3 GB. 45.44/23.06 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: 45.44/23.06 - ExceptionOrErrorResult: NullPointerException: null 45.44/23.06 de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: NullPointerException: null: de.uni_freiburg.informatik.ultimate.modelcheckerutils.smt.SmtUtils.select(SmtUtils.java:1322) 45.44/23.06 RESULT: Ultimate could not prove your program: Toolchain returned no result. 45.44/23.06 !SESSION 2019-03-28 12:18:29.329 ----------------------------------------------- 45.44/23.06 eclipse.buildId=unknown 45.44/23.06 java.version=1.8.0_181 45.44/23.06 java.vendor=Oracle Corporation 45.44/23.06 BootLoader constants: OS=linux, ARCH=x86_64, WS=gtk, NL=en_US 45.44/23.06 Framework arguments: -tc ./../AutomizerAndBuchiAutomizerCInlineWithBlockEncoding.xml -s ./../termcomp2017.epf -i /export/starexec/sandbox2/benchmark/theBenchmark.c 45.44/23.06 Command-line arguments: -os linux -ws gtk -arch x86_64 -consoleLog -data @user.home/.ultimate -tc ./../AutomizerAndBuchiAutomizerCInlineWithBlockEncoding.xml -s ./../termcomp2017.epf -data /export/starexec/sandbox2/tmp -i /export/starexec/sandbox2/benchmark/theBenchmark.c 45.44/23.06 45.44/23.06 !ENTRY org.eclipse.core.resources 2 10035 2019-03-28 12:18:51.361 45.44/23.06 !MESSAGE The workspace will exit with unsaved changes in this session. 45.44/23.06 Received shutdown request... 45.44/23.06 Ultimate: 45.44/23.06 GTK+ Version Check 45.44/23.06 EOF