java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -s config/svcomp-Reach-32bit-Automizer_Default.epf --rcfgbuilder.command.for.external.solver 'z3 SMTLIB2_COMPLIANT=true -memory:4096 -smt2 -in -t:12000' -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --rcfgbuilder.size.of.a.code.block SingleStatement -i /storage/repos/svcomp/c/array-tiling/pnr5_true-unreach-call.i -------------------------------------------------------------------------------- This is Ultimate 0.1.24-7aa59a0 [2019-05-23 11:25:40,217 INFO L146 ILogger]: Resetting all preferences to default values... [2019-05-23 11:25:40,219 INFO L146 ILogger]: Resetting UltimateCore preferences to default values [2019-05-23 11:25:40,238 INFO L146 ILogger]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-05-23 11:25:40,238 INFO L146 ILogger]: Resetting Boogie Preprocessor preferences to default values [2019-05-23 11:25:40,240 INFO L146 ILogger]: Resetting Boogie Procedure Inliner preferences to default values [2019-05-23 11:25:40,241 INFO L146 ILogger]: Resetting Abstract Interpretation preferences to default values [2019-05-23 11:25:40,243 INFO L146 ILogger]: Resetting LassoRanker preferences to default values [2019-05-23 11:25:40,245 INFO L146 ILogger]: Resetting Reaching Definitions preferences to default values [2019-05-23 11:25:40,245 INFO L146 ILogger]: Resetting SyntaxChecker preferences to default values [2019-05-23 11:25:40,246 INFO L146 ILogger]: Büchi Program Product provides no preferences, ignoring... [2019-05-23 11:25:40,247 INFO L146 ILogger]: Resetting LTL2Aut preferences to default values [2019-05-23 11:25:40,248 INFO L146 ILogger]: Resetting PEA to Boogie preferences to default values [2019-05-23 11:25:40,249 INFO L146 ILogger]: Resetting BlockEncodingV2 preferences to default values [2019-05-23 11:25:40,250 INFO L146 ILogger]: Resetting ChcToBoogie preferences to default values [2019-05-23 11:25:40,251 INFO L146 ILogger]: Resetting AutomataScriptInterpreter preferences to default values [2019-05-23 11:25:40,252 INFO L146 ILogger]: Resetting BuchiAutomizer preferences to default values [2019-05-23 11:25:40,253 INFO L146 ILogger]: Resetting CACSL2BoogieTranslator preferences to default values [2019-05-23 11:25:40,255 INFO L146 ILogger]: Resetting CodeCheck preferences to default values [2019-05-23 11:25:40,257 INFO L146 ILogger]: Resetting InvariantSynthesis preferences to default values [2019-05-23 11:25:40,258 INFO L146 ILogger]: Resetting RCFGBuilder preferences to default values [2019-05-23 11:25:40,259 INFO L146 ILogger]: Resetting TraceAbstraction preferences to default values [2019-05-23 11:25:40,267 INFO L146 ILogger]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-05-23 11:25:40,267 INFO L146 ILogger]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-05-23 11:25:40,268 INFO L146 ILogger]: Resetting TreeAutomizer preferences to default values [2019-05-23 11:25:40,268 INFO L146 ILogger]: Resetting IcfgToChc preferences to default values [2019-05-23 11:25:40,269 INFO L146 ILogger]: Resetting IcfgTransformer preferences to default values [2019-05-23 11:25:40,270 INFO L146 ILogger]: ReqToTest provides no preferences, ignoring... [2019-05-23 11:25:40,270 INFO L146 ILogger]: Resetting Boogie Printer preferences to default values [2019-05-23 11:25:40,271 INFO L146 ILogger]: Resetting ChcSmtPrinter preferences to default values [2019-05-23 11:25:40,272 INFO L146 ILogger]: Resetting ReqPrinter preferences to default values [2019-05-23 11:25:40,273 INFO L146 ILogger]: Resetting Witness Printer preferences to default values [2019-05-23 11:25:40,274 INFO L146 ILogger]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-05-23 11:25:40,274 INFO L146 ILogger]: Resetting CDTParser preferences to default values [2019-05-23 11:25:40,275 INFO L146 ILogger]: AutomataScriptParser provides no preferences, ignoring... [2019-05-23 11:25:40,275 INFO L146 ILogger]: ReqParser provides no preferences, ignoring... [2019-05-23 11:25:40,275 INFO L146 ILogger]: Resetting SmtParser preferences to default values [2019-05-23 11:25:40,276 INFO L146 ILogger]: Resetting Witness Parser preferences to default values [2019-05-23 11:25:40,277 INFO L146 ILogger]: Finished resetting all preferences to default values... [2019-05-23 11:25:40,277 INFO L146 ILogger]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2019-05-23 11:25:40,299 INFO L146 ILogger]: Loading preferences was successful [2019-05-23 11:25:40,299 INFO L146 ILogger]: Preferences different from defaults after loading the file: [2019-05-23 11:25:40,301 INFO L146 ILogger]: Preferences of BlockEncodingV2 differ from their defaults: [2019-05-23 11:25:40,302 INFO L146 ILogger]: * Create parallel compositions if possible=false [2019-05-23 11:25:40,302 INFO L146 ILogger]: * Use SBE=true [2019-05-23 11:25:40,302 INFO L146 ILogger]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-05-23 11:25:40,302 INFO L146 ILogger]: * sizeof long=4 [2019-05-23 11:25:40,302 INFO L146 ILogger]: * Overapproximate operations on floating types=true [2019-05-23 11:25:40,303 INFO L146 ILogger]: * sizeof POINTER=4 [2019-05-23 11:25:40,303 INFO L146 ILogger]: * Check division by zero=IGNORE [2019-05-23 11:25:40,304 INFO L146 ILogger]: * Pointer to allocated memory at dereference=IGNORE [2019-05-23 11:25:40,304 INFO L146 ILogger]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-05-23 11:25:40,304 INFO L146 ILogger]: * Check array bounds for arrays that are off heap=IGNORE [2019-05-23 11:25:40,304 INFO L146 ILogger]: * sizeof long double=12 [2019-05-23 11:25:40,304 INFO L146 ILogger]: * Check if freed pointer was valid=false [2019-05-23 11:25:40,305 INFO L146 ILogger]: * Use constant arrays=true [2019-05-23 11:25:40,306 INFO L146 ILogger]: * Pointer base address is valid at dereference=IGNORE [2019-05-23 11:25:40,306 INFO L146 ILogger]: Preferences of RCFGBuilder differ from their defaults: [2019-05-23 11:25:40,306 INFO L146 ILogger]: * Size of a code block=SequenceOfStatements [2019-05-23 11:25:40,306 INFO L146 ILogger]: * To the following directory=./dump/ [2019-05-23 11:25:40,307 INFO L146 ILogger]: * SMT solver=External_DefaultMode [2019-05-23 11:25:40,307 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-05-23 11:25:40,307 INFO L146 ILogger]: Preferences of TraceAbstraction differ from their defaults: [2019-05-23 11:25:40,307 INFO L146 ILogger]: * Compute Interpolants along a Counterexample=FPandBP [2019-05-23 11:25:40,307 INFO L146 ILogger]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-05-23 11:25:40,308 INFO L146 ILogger]: * Trace refinement strategy=CAMEL [2019-05-23 11:25:40,308 INFO L146 ILogger]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-05-23 11:25:40,308 INFO L146 ILogger]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-05-23 11:25:40,308 INFO L146 ILogger]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Command for external solver -> z3 SMTLIB2_COMPLIANT=true -memory:4096 -smt2 -in -t:12000 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder: Size of a code block -> SingleStatement [2019-05-23 11:25:40,344 INFO L146 ILogger]: Repository-Root is: /tmp [2019-05-23 11:25:40,357 INFO L146 ILogger]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-05-23 11:25:40,360 INFO L146 ILogger]: [Toolchain 1]: Toolchain selected. [2019-05-23 11:25:40,362 INFO L146 ILogger]: Initializing CDTParser... [2019-05-23 11:25:40,362 INFO L146 ILogger]: CDTParser initialized [2019-05-23 11:25:40,363 INFO L146 ILogger]: [Toolchain 1]: Parsing single file: /storage/repos/svcomp/c/array-tiling/pnr5_true-unreach-call.i [2019-05-23 11:25:40,419 INFO L146 ILogger]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d821e04ff/6cc4010fa5ba48c9bb1db21c4ed14f06/FLAGd66c9a303 [2019-05-23 11:25:40,851 INFO L146 ILogger]: Found 1 translation units. [2019-05-23 11:25:40,852 INFO L146 ILogger]: Scanning /storage/repos/svcomp/c/array-tiling/pnr5_true-unreach-call.i [2019-05-23 11:25:40,858 INFO L146 ILogger]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d821e04ff/6cc4010fa5ba48c9bb1db21c4ed14f06/FLAGd66c9a303 [2019-05-23 11:25:41,207 INFO L146 ILogger]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d821e04ff/6cc4010fa5ba48c9bb1db21c4ed14f06 [2019-05-23 11:25:41,217 INFO L146 ILogger]: ####################### [Toolchain 1] ####################### [2019-05-23 11:25:41,218 INFO L146 ILogger]: Walking toolchain with 5 elements. [2019-05-23 11:25:41,219 INFO L146 ILogger]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-05-23 11:25:41,219 INFO L146 ILogger]: Initializing CACSL2BoogieTranslator... [2019-05-23 11:25:41,223 INFO L146 ILogger]: CACSL2BoogieTranslator initialized [2019-05-23 11:25:41,224 INFO L146 ILogger]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:25:41" (1/1) ... [2019-05-23 11:25:41,227 INFO L146 ILogger]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23d28440 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41, skipping insertion in model container [2019-05-23 11:25:41,227 INFO L146 ILogger]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.05 11:25:41" (1/1) ... [2019-05-23 11:25:41,235 INFO L146 ILogger]: Starting translation in SV-COMP mode [2019-05-23 11:25:41,260 INFO L146 ILogger]: Built tables and reachable declarations [2019-05-23 11:25:41,486 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:25:41,494 INFO L146 ILogger]: Completed pre-run [2019-05-23 11:25:41,552 INFO L146 ILogger]: Analyzing one entry point: main [2019-05-23 11:25:41,582 INFO L146 ILogger]: Completed translation [2019-05-23 11:25:41,582 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41 WrapperNode [2019-05-23 11:25:41,583 INFO L146 ILogger]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-05-23 11:25:41,584 INFO L146 ILogger]: ------------------------Boogie Procedure Inliner---------------------------- [2019-05-23 11:25:41,584 INFO L146 ILogger]: Initializing Boogie Procedure Inliner... [2019-05-23 11:25:41,584 INFO L146 ILogger]: Boogie Procedure Inliner initialized [2019-05-23 11:25:41,597 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41" (1/1) ... [2019-05-23 11:25:41,615 INFO L146 ILogger]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41" (1/1) ... [2019-05-23 11:25:41,668 INFO L146 ILogger]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-05-23 11:25:41,668 INFO L146 ILogger]: ------------------------Boogie Preprocessor---------------------------- [2019-05-23 11:25:41,668 INFO L146 ILogger]: Initializing Boogie Preprocessor... [2019-05-23 11:25:41,668 INFO L146 ILogger]: Boogie Preprocessor initialized [2019-05-23 11:25:41,806 INFO L146 ILogger]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41" (1/1) ... [2019-05-23 11:25:41,807 INFO L146 ILogger]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41" (1/1) ... [2019-05-23 11:25:41,810 INFO L146 ILogger]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41" (1/1) ... [2019-05-23 11:25:41,810 INFO L146 ILogger]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41" (1/1) ... [2019-05-23 11:25:41,829 INFO L146 ILogger]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41" (1/1) ... [2019-05-23 11:25:41,835 INFO L146 ILogger]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41" (1/1) ... [2019-05-23 11:25:41,838 INFO L146 ILogger]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41" (1/1) ... [2019-05-23 11:25:41,846 INFO L146 ILogger]: ------------------------ END Boogie Preprocessor---------------------------- [2019-05-23 11:25:41,847 INFO L146 ILogger]: ------------------------RCFGBuilder---------------------------- [2019-05-23 11:25:41,847 INFO L146 ILogger]: Initializing RCFGBuilder... [2019-05-23 11:25:41,847 INFO L146 ILogger]: RCFGBuilder initialized [2019-05-23 11:25:41,850 INFO L146 ILogger]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:4096 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:4096 -smt2 -in -t:12000 [2019-05-23 11:25:41,915 INFO L146 ILogger]: Found specification of procedure write~int [2019-05-23 11:25:41,915 INFO L146 ILogger]: Found specification of procedure ULTIMATE.start [2019-05-23 11:25:41,915 INFO L146 ILogger]: Found implementation of procedure ULTIMATE.start [2019-05-23 11:25:41,916 INFO L146 ILogger]: Found specification of procedure read~int [2019-05-23 11:25:41,916 INFO L146 ILogger]: Found specification of procedure #Ultimate.allocOnStack [2019-05-23 11:25:41,916 INFO L146 ILogger]: Found specification of procedure ULTIMATE.dealloc [2019-05-23 11:25:42,588 INFO L146 ILogger]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-05-23 11:25:42,588 INFO L146 ILogger]: Removed 18 assume(true) statements. [2019-05-23 11:25:42,591 INFO L146 ILogger]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:25:42 BoogieIcfgContainer [2019-05-23 11:25:42,591 INFO L146 ILogger]: ------------------------ END RCFGBuilder---------------------------- [2019-05-23 11:25:42,592 INFO L146 ILogger]: ------------------------TraceAbstraction---------------------------- [2019-05-23 11:25:42,592 INFO L146 ILogger]: Initializing TraceAbstraction... [2019-05-23 11:25:42,596 INFO L146 ILogger]: TraceAbstraction initialized [2019-05-23 11:25:42,596 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.05 11:25:41" (1/3) ... [2019-05-23 11:25:42,597 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@385abe89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:25:42, skipping insertion in model container [2019-05-23 11:25:42,597 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.05 11:25:41" (2/3) ... [2019-05-23 11:25:42,598 INFO L146 ILogger]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@385abe89 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.05 11:25:42, skipping insertion in model container [2019-05-23 11:25:42,598 INFO L146 ILogger]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.05 11:25:42" (3/3) ... [2019-05-23 11:25:42,600 INFO L146 ILogger]: Analyzing ICFG pnr5_true-unreach-call.i [2019-05-23 11:25:42,608 INFO L146 ILogger]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-05-23 11:25:42,617 INFO L146 ILogger]: Appying trace abstraction to program that has 1 error locations. [2019-05-23 11:25:42,633 INFO L146 ILogger]: Starting to check reachability of 1 error locations. [2019-05-23 11:25:42,666 INFO L146 ILogger]: Using default assertion order modulation [2019-05-23 11:25:42,666 INFO L146 ILogger]: Interprodecural is true [2019-05-23 11:25:42,667 INFO L146 ILogger]: Hoare is true [2019-05-23 11:25:42,667 INFO L146 ILogger]: Compute interpolants for FPandBP [2019-05-23 11:25:42,667 INFO L146 ILogger]: Backedges is STRAIGHT_LINE [2019-05-23 11:25:42,667 INFO L146 ILogger]: Determinization is PREDICATE_ABSTRACTION [2019-05-23 11:25:42,668 INFO L146 ILogger]: Difference is false [2019-05-23 11:25:42,668 INFO L146 ILogger]: Minimize is MINIMIZE_SEVPA [2019-05-23 11:25:42,668 INFO L146 ILogger]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-05-23 11:25:42,687 INFO L146 ILogger]: Start isEmpty. Operand 108 states. [2019-05-23 11:25:42,699 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 27 [2019-05-23 11:25:42,700 INFO L146 ILogger]: Found error trace [2019-05-23 11:25:42,701 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:25:42,703 INFO L146 ILogger]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:25:42,708 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:25:42,709 INFO L146 ILogger]: Analyzing trace with hash -705804900, now seen corresponding path program 1 times [2019-05-23 11:25:42,710 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:25:42,710 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:25:42,755 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:42,756 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:25:42,756 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:42,816 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:43,100 WARN L146 ILogger]: Spent 130.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 3 [2019-05-23 11:25:43,259 WARN L146 ILogger]: Spent 133.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 8 [2019-05-23 11:25:43,355 INFO L146 ILogger]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:43,358 INFO L146 ILogger]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-05-23 11:25:43,358 INFO L146 ILogger]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-05-23 11:25:43,362 INFO L146 ILogger]: Interpolant automaton has 5 states [2019-05-23 11:25:43,376 INFO L146 ILogger]: Constructing interpolant automaton starting with 5 interpolants. [2019-05-23 11:25:43,377 INFO L146 ILogger]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2019-05-23 11:25:43,379 INFO L146 ILogger]: Start difference. First operand 108 states. Second operand 5 states. [2019-05-23 11:25:43,753 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:25:43,754 INFO L146 ILogger]: Finished difference Result 202 states and 220 transitions. [2019-05-23 11:25:43,755 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-05-23 11:25:43,757 INFO L146 ILogger]: Start accepts. Automaton has 5 states. Word has length 26 [2019-05-23 11:25:43,757 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:25:43,774 INFO L146 ILogger]: With dead ends: 202 [2019-05-23 11:25:43,774 INFO L146 ILogger]: Without dead ends: 167 [2019-05-23 11:25:43,779 INFO L146 ILogger]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2019-05-23 11:25:43,795 INFO L146 ILogger]: Start minimizeSevpa. Operand 167 states. [2019-05-23 11:25:43,818 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 167 to 100. [2019-05-23 11:25:43,821 INFO L146 ILogger]: Start removeUnreachable. Operand 100 states. [2019-05-23 11:25:43,823 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 100 states to 100 states and 106 transitions. [2019-05-23 11:25:43,825 INFO L146 ILogger]: Start accepts. Automaton has 100 states and 106 transitions. Word has length 26 [2019-05-23 11:25:43,825 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:25:43,825 INFO L146 ILogger]: Abstraction has 100 states and 106 transitions. [2019-05-23 11:25:43,825 INFO L146 ILogger]: Interpolant automaton has 5 states. [2019-05-23 11:25:43,826 INFO L146 ILogger]: Start isEmpty. Operand 100 states and 106 transitions. [2019-05-23 11:25:43,829 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 91 [2019-05-23 11:25:43,829 INFO L146 ILogger]: Found error trace [2019-05-23 11:25:43,829 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:25:43,830 INFO L146 ILogger]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:25:43,830 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:25:43,830 INFO L146 ILogger]: Analyzing trace with hash 1120339129, now seen corresponding path program 1 times [2019-05-23 11:25:43,831 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:25:43,831 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:25:43,832 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:43,832 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:25:43,832 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:43,880 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:44,941 WARN L146 ILogger]: Spent 190.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 16 [2019-05-23 11:25:45,006 INFO L146 ILogger]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:45,007 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:25:45,007 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:25:45,024 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:25:45,071 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:45,074 INFO L146 ILogger]: Trace formula consists of 146 conjuncts, 23 conjunts are in the unsatisfiable core [2019-05-23 11:25:45,084 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:25:45,216 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2019-05-23 11:25:45,217 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,232 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:45,233 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,234 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:27, output treesize:20 [2019-05-23 11:25:45,303 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:45,304 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:25:45,306 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,320 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:45,321 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,321 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:20 [2019-05-23 11:25:45,370 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:45,371 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:25:45,372 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,382 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:45,383 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,384 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:20 [2019-05-23 11:25:45,398 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:45,399 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:25:45,400 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,412 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:45,413 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,414 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:20 [2019-05-23 11:25:45,427 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:45,428 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 21 [2019-05-23 11:25:45,428 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,437 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:45,438 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,439 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:25, output treesize:12 [2019-05-23 11:25:45,465 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2019-05-23 11:25:45,466 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,467 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:45,467 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:45,468 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:4 [2019-05-23 11:25:45,543 INFO L146 ILogger]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:45,563 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:25:45,563 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 14 [2019-05-23 11:25:45,565 INFO L146 ILogger]: Interpolant automaton has 14 states [2019-05-23 11:25:45,566 INFO L146 ILogger]: Constructing interpolant automaton starting with 14 interpolants. [2019-05-23 11:25:45,566 INFO L146 ILogger]: CoverageRelationStatistics Valid=37, Invalid=145, Unknown=0, NotChecked=0, Total=182 [2019-05-23 11:25:45,567 INFO L146 ILogger]: Start difference. First operand 100 states and 106 transitions. Second operand 14 states. [2019-05-23 11:25:47,035 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:25:47,036 INFO L146 ILogger]: Finished difference Result 327 states and 344 transitions. [2019-05-23 11:25:47,036 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-05-23 11:25:47,037 INFO L146 ILogger]: Start accepts. Automaton has 14 states. Word has length 90 [2019-05-23 11:25:47,037 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:25:47,042 INFO L146 ILogger]: With dead ends: 327 [2019-05-23 11:25:47,042 INFO L146 ILogger]: Without dead ends: 325 [2019-05-23 11:25:47,044 INFO L146 ILogger]: 0 DeclaredPredicates, 122 GetRequests, 90 SyntacticMatches, 6 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 157 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=175, Invalid=581, Unknown=0, NotChecked=0, Total=756 [2019-05-23 11:25:47,045 INFO L146 ILogger]: Start minimizeSevpa. Operand 325 states. [2019-05-23 11:25:47,063 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 325 to 175. [2019-05-23 11:25:47,064 INFO L146 ILogger]: Start removeUnreachable. Operand 175 states. [2019-05-23 11:25:47,065 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 175 states to 175 states and 187 transitions. [2019-05-23 11:25:47,066 INFO L146 ILogger]: Start accepts. Automaton has 175 states and 187 transitions. Word has length 90 [2019-05-23 11:25:47,066 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:25:47,066 INFO L146 ILogger]: Abstraction has 175 states and 187 transitions. [2019-05-23 11:25:47,067 INFO L146 ILogger]: Interpolant automaton has 14 states. [2019-05-23 11:25:47,067 INFO L146 ILogger]: Start isEmpty. Operand 175 states and 187 transitions. [2019-05-23 11:25:47,069 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 91 [2019-05-23 11:25:47,069 INFO L146 ILogger]: Found error trace [2019-05-23 11:25:47,069 INFO L146 ILogger]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:25:47,070 INFO L146 ILogger]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:25:47,070 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:25:47,070 INFO L146 ILogger]: Analyzing trace with hash 786642201, now seen corresponding path program 1 times [2019-05-23 11:25:47,070 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:25:47,071 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:25:47,072 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:47,072 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:25:47,072 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:47,095 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:47,573 WARN L146 ILogger]: Spent 189.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 12 [2019-05-23 11:25:47,899 INFO L146 ILogger]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:47,899 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:25:47,899 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:25:47,909 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:25:47,949 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:47,950 INFO L146 ILogger]: Trace formula consists of 147 conjuncts, 23 conjunts are in the unsatisfiable core [2019-05-23 11:25:47,955 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:25:48,173 INFO L146 ILogger]: 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 16 treesize of output 12 [2019-05-23 11:25:48,174 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,189 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:48,189 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,190 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:22 [2019-05-23 11:25:48,248 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:48,249 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:25:48,250 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,265 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:48,266 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,266 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:25:48,275 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:48,277 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:25:48,277 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,295 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:48,296 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,296 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:25:48,316 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:48,317 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:25:48,318 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,335 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:48,335 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,336 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:25:48,347 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:48,348 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 20 [2019-05-23 11:25:48,348 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,359 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:48,360 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,361 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:27, output treesize:14 [2019-05-23 11:25:48,461 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:25:48,462 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,533 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:48,533 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:48,534 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:18, output treesize:7 [2019-05-23 11:25:48,845 INFO L146 ILogger]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:48,863 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:25:48,864 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 22 [2019-05-23 11:25:48,864 INFO L146 ILogger]: Interpolant automaton has 22 states [2019-05-23 11:25:48,865 INFO L146 ILogger]: Constructing interpolant automaton starting with 22 interpolants. [2019-05-23 11:25:48,866 INFO L146 ILogger]: CoverageRelationStatistics Valid=80, Invalid=382, Unknown=0, NotChecked=0, Total=462 [2019-05-23 11:25:48,866 INFO L146 ILogger]: Start difference. First operand 175 states and 187 transitions. Second operand 22 states. [2019-05-23 11:25:50,518 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:25:50,518 INFO L146 ILogger]: Finished difference Result 332 states and 354 transitions. [2019-05-23 11:25:50,519 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-05-23 11:25:50,519 INFO L146 ILogger]: Start accepts. Automaton has 22 states. Word has length 90 [2019-05-23 11:25:50,520 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:25:50,523 INFO L146 ILogger]: With dead ends: 332 [2019-05-23 11:25:50,524 INFO L146 ILogger]: Without dead ends: 330 [2019-05-23 11:25:50,524 INFO L146 ILogger]: 0 DeclaredPredicates, 123 GetRequests, 85 SyntacticMatches, 4 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 235 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=308, Invalid=952, Unknown=0, NotChecked=0, Total=1260 [2019-05-23 11:25:50,525 INFO L146 ILogger]: Start minimizeSevpa. Operand 330 states. [2019-05-23 11:25:50,542 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 330 to 243. [2019-05-23 11:25:50,542 INFO L146 ILogger]: Start removeUnreachable. Operand 243 states. [2019-05-23 11:25:50,544 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 243 states to 243 states and 261 transitions. [2019-05-23 11:25:50,544 INFO L146 ILogger]: Start accepts. Automaton has 243 states and 261 transitions. Word has length 90 [2019-05-23 11:25:50,545 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:25:50,545 INFO L146 ILogger]: Abstraction has 243 states and 261 transitions. [2019-05-23 11:25:50,545 INFO L146 ILogger]: Interpolant automaton has 22 states. [2019-05-23 11:25:50,545 INFO L146 ILogger]: Start isEmpty. Operand 243 states and 261 transitions. [2019-05-23 11:25:50,547 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 101 [2019-05-23 11:25:50,547 INFO L146 ILogger]: Found error trace [2019-05-23 11:25:50,548 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:25:50,548 INFO L146 ILogger]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:25:50,548 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:25:50,548 INFO L146 ILogger]: Analyzing trace with hash 1538543980, now seen corresponding path program 1 times [2019-05-23 11:25:50,549 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:25:50,549 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:25:50,550 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:50,550 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:25:50,550 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:50,570 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:50,782 INFO L146 ILogger]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:50,782 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:25:50,782 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:25:50,792 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:25:50,831 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:50,832 INFO L146 ILogger]: Trace formula consists of 161 conjuncts, 26 conjunts are in the unsatisfiable core [2019-05-23 11:25:50,837 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:25:51,132 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2019-05-23 11:25:51,133 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:51,138 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:51,139 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:51,140 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:27, output treesize:20 [2019-05-23 11:25:51,169 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:51,170 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:25:51,171 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:51,182 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:51,183 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:51,183 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:20 [2019-05-23 11:25:51,193 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:51,194 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:25:51,194 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:51,206 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:51,207 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:51,207 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:20 [2019-05-23 11:25:51,229 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:51,230 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2019-05-23 11:25:51,231 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:51,244 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:51,244 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:51,245 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:27, output treesize:14 [2019-05-23 11:25:51,347 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2019-05-23 11:25:51,348 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:51,349 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:51,349 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:51,350 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:4 [2019-05-23 11:25:51,432 INFO L146 ILogger]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:51,450 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:25:51,451 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 22 [2019-05-23 11:25:51,451 INFO L146 ILogger]: Interpolant automaton has 22 states [2019-05-23 11:25:51,452 INFO L146 ILogger]: Constructing interpolant automaton starting with 22 interpolants. [2019-05-23 11:25:51,452 INFO L146 ILogger]: CoverageRelationStatistics Valid=73, Invalid=389, Unknown=0, NotChecked=0, Total=462 [2019-05-23 11:25:51,452 INFO L146 ILogger]: Start difference. First operand 243 states and 261 transitions. Second operand 22 states. [2019-05-23 11:25:52,400 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:25:52,400 INFO L146 ILogger]: Finished difference Result 558 states and 592 transitions. [2019-05-23 11:25:52,400 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2019-05-23 11:25:52,401 INFO L146 ILogger]: Start accepts. Automaton has 22 states. Word has length 100 [2019-05-23 11:25:52,401 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:25:52,406 INFO L146 ILogger]: With dead ends: 558 [2019-05-23 11:25:52,406 INFO L146 ILogger]: Without dead ends: 556 [2019-05-23 11:25:52,408 INFO L146 ILogger]: 0 DeclaredPredicates, 136 GetRequests, 93 SyntacticMatches, 4 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=348, Invalid=1292, Unknown=0, NotChecked=0, Total=1640 [2019-05-23 11:25:52,408 INFO L146 ILogger]: Start minimizeSevpa. Operand 556 states. [2019-05-23 11:25:52,427 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 556 to 353. [2019-05-23 11:25:52,427 INFO L146 ILogger]: Start removeUnreachable. Operand 353 states. [2019-05-23 11:25:52,429 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 353 states to 353 states and 380 transitions. [2019-05-23 11:25:52,429 INFO L146 ILogger]: Start accepts. Automaton has 353 states and 380 transitions. Word has length 100 [2019-05-23 11:25:52,430 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:25:52,430 INFO L146 ILogger]: Abstraction has 353 states and 380 transitions. [2019-05-23 11:25:52,430 INFO L146 ILogger]: Interpolant automaton has 22 states. [2019-05-23 11:25:52,430 INFO L146 ILogger]: Start isEmpty. Operand 353 states and 380 transitions. [2019-05-23 11:25:52,433 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 101 [2019-05-23 11:25:52,433 INFO L146 ILogger]: Found error trace [2019-05-23 11:25:52,434 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:25:52,434 INFO L146 ILogger]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:25:52,434 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:25:52,434 INFO L146 ILogger]: Analyzing trace with hash -1612637748, now seen corresponding path program 1 times [2019-05-23 11:25:52,434 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:25:52,435 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:25:52,435 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:52,435 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:25:52,436 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:52,453 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:52,759 WARN L146 ILogger]: Spent 105.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2019-05-23 11:25:52,919 INFO L146 ILogger]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:52,919 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:25:52,919 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:25:52,927 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:25:52,956 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:52,957 INFO L146 ILogger]: Trace formula consists of 162 conjuncts, 26 conjunts are in the unsatisfiable core [2019-05-23 11:25:52,961 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:25:53,179 INFO L146 ILogger]: 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 16 treesize of output 12 [2019-05-23 11:25:53,180 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:53,196 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:53,196 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:53,196 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:22 [2019-05-23 11:25:53,251 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:53,252 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:25:53,252 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:53,272 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:53,272 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:53,273 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:25:53,287 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:53,288 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:25:53,288 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:53,300 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:53,301 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:53,301 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:25:53,313 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:53,314 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2019-05-23 11:25:53,314 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:53,324 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:53,325 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:53,325 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:16 [2019-05-23 11:25:53,518 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:25:53,518 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:53,523 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:53,523 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:53,523 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:18, output treesize:7 [2019-05-23 11:25:53,605 INFO L146 ILogger]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:53,623 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:25:53,623 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 25 [2019-05-23 11:25:53,624 INFO L146 ILogger]: Interpolant automaton has 25 states [2019-05-23 11:25:53,624 INFO L146 ILogger]: Constructing interpolant automaton starting with 25 interpolants. [2019-05-23 11:25:53,625 INFO L146 ILogger]: CoverageRelationStatistics Valid=85, Invalid=515, Unknown=0, NotChecked=0, Total=600 [2019-05-23 11:25:53,625 INFO L146 ILogger]: Start difference. First operand 353 states and 380 transitions. Second operand 25 states. [2019-05-23 11:25:55,366 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:25:55,367 INFO L146 ILogger]: Finished difference Result 588 states and 630 transitions. [2019-05-23 11:25:55,367 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2019-05-23 11:25:55,367 INFO L146 ILogger]: Start accepts. Automaton has 25 states. Word has length 100 [2019-05-23 11:25:55,367 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:25:55,371 INFO L146 ILogger]: With dead ends: 588 [2019-05-23 11:25:55,371 INFO L146 ILogger]: Without dead ends: 586 [2019-05-23 11:25:55,373 INFO L146 ILogger]: 0 DeclaredPredicates, 138 GetRequests, 91 SyntacticMatches, 4 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 362 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=480, Invalid=1500, Unknown=0, NotChecked=0, Total=1980 [2019-05-23 11:25:55,373 INFO L146 ILogger]: Start minimizeSevpa. Operand 586 states. [2019-05-23 11:25:55,390 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 586 to 495. [2019-05-23 11:25:55,391 INFO L146 ILogger]: Start removeUnreachable. Operand 495 states. [2019-05-23 11:25:55,392 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 495 states to 495 states and 535 transitions. [2019-05-23 11:25:55,393 INFO L146 ILogger]: Start accepts. Automaton has 495 states and 535 transitions. Word has length 100 [2019-05-23 11:25:55,393 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:25:55,393 INFO L146 ILogger]: Abstraction has 495 states and 535 transitions. [2019-05-23 11:25:55,393 INFO L146 ILogger]: Interpolant automaton has 25 states. [2019-05-23 11:25:55,393 INFO L146 ILogger]: Start isEmpty. Operand 495 states and 535 transitions. [2019-05-23 11:25:55,396 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 111 [2019-05-23 11:25:55,397 INFO L146 ILogger]: Found error trace [2019-05-23 11:25:55,397 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:25:55,397 INFO L146 ILogger]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:25:55,397 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:25:55,398 INFO L146 ILogger]: Analyzing trace with hash -245654945, now seen corresponding path program 2 times [2019-05-23 11:25:55,398 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:25:55,398 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:25:55,399 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:55,399 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:25:55,399 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:55,414 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:56,236 INFO L146 ILogger]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:56,236 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:25:56,236 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:25:56,246 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:25:56,275 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:25:56,276 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:56,277 INFO L146 ILogger]: Trace formula consists of 176 conjuncts, 31 conjunts are in the unsatisfiable core [2019-05-23 11:25:56,286 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:25:56,401 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2019-05-23 11:25:56,402 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:56,412 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:56,412 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:56,413 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:30, output treesize:23 [2019-05-23 11:25:56,445 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:56,446 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:25:56,447 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:56,459 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:56,459 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:56,460 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:39, output treesize:23 [2019-05-23 11:25:56,483 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:56,484 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2019-05-23 11:25:56,484 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:56,493 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:56,494 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:56,494 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:30, output treesize:17 [2019-05-23 11:25:56,635 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2019-05-23 11:25:56,636 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:56,639 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:56,639 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:56,640 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:19, output treesize:8 [2019-05-23 11:25:56,744 INFO L146 ILogger]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:56,764 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:25:56,764 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 16] total 28 [2019-05-23 11:25:56,764 INFO L146 ILogger]: Interpolant automaton has 28 states [2019-05-23 11:25:56,764 INFO L146 ILogger]: Constructing interpolant automaton starting with 28 interpolants. [2019-05-23 11:25:56,765 INFO L146 ILogger]: CoverageRelationStatistics Valid=104, Invalid=652, Unknown=0, NotChecked=0, Total=756 [2019-05-23 11:25:56,765 INFO L146 ILogger]: Start difference. First operand 495 states and 535 transitions. Second operand 28 states. [2019-05-23 11:25:58,602 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:25:58,602 INFO L146 ILogger]: Finished difference Result 954 states and 1021 transitions. [2019-05-23 11:25:58,603 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2019-05-23 11:25:58,603 INFO L146 ILogger]: Start accepts. Automaton has 28 states. Word has length 110 [2019-05-23 11:25:58,604 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:25:58,608 INFO L146 ILogger]: With dead ends: 954 [2019-05-23 11:25:58,608 INFO L146 ILogger]: Without dead ends: 952 [2019-05-23 11:25:58,610 INFO L146 ILogger]: 0 DeclaredPredicates, 153 GetRequests, 98 SyntacticMatches, 3 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 700 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=489, Invalid=2373, Unknown=0, NotChecked=0, Total=2862 [2019-05-23 11:25:58,612 INFO L146 ILogger]: Start minimizeSevpa. Operand 952 states. [2019-05-23 11:25:58,636 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 952 to 639. [2019-05-23 11:25:58,636 INFO L146 ILogger]: Start removeUnreachable. Operand 639 states. [2019-05-23 11:25:58,638 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 639 states to 639 states and 692 transitions. [2019-05-23 11:25:58,638 INFO L146 ILogger]: Start accepts. Automaton has 639 states and 692 transitions. Word has length 110 [2019-05-23 11:25:58,639 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:25:58,639 INFO L146 ILogger]: Abstraction has 639 states and 692 transitions. [2019-05-23 11:25:58,639 INFO L146 ILogger]: Interpolant automaton has 28 states. [2019-05-23 11:25:58,639 INFO L146 ILogger]: Start isEmpty. Operand 639 states and 692 transitions. [2019-05-23 11:25:58,641 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 111 [2019-05-23 11:25:58,641 INFO L146 ILogger]: Found error trace [2019-05-23 11:25:58,641 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:25:58,642 INFO L146 ILogger]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:25:58,642 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:25:58,642 INFO L146 ILogger]: Analyzing trace with hash 148830911, now seen corresponding path program 1 times [2019-05-23 11:25:58,642 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:25:58,642 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:25:58,643 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:58,643 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:25:58,644 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:25:58,660 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:59,013 WARN L146 ILogger]: Spent 178.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2019-05-23 11:25:59,209 INFO L146 ILogger]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:59,209 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:25:59,210 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:25:59,218 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:25:59,247 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:25:59,249 INFO L146 ILogger]: Trace formula consists of 177 conjuncts, 29 conjunts are in the unsatisfiable core [2019-05-23 11:25:59,252 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:25:59,415 INFO L146 ILogger]: 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 16 treesize of output 12 [2019-05-23 11:25:59,416 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:59,450 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:59,451 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:59,451 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:22 [2019-05-23 11:25:59,499 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:59,500 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:25:59,500 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:59,509 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:59,510 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:59,510 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:25:59,542 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:25:59,543 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2019-05-23 11:25:59,544 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:59,552 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:59,553 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:59,553 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:16 [2019-05-23 11:25:59,846 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:25:59,847 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:25:59,850 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:25:59,850 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:25:59,851 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:18, output treesize:7 [2019-05-23 11:25:59,952 INFO L146 ILogger]: Checked inductivity of 23 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:25:59,971 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:25:59,971 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 29 [2019-05-23 11:25:59,972 INFO L146 ILogger]: Interpolant automaton has 29 states [2019-05-23 11:25:59,972 INFO L146 ILogger]: Constructing interpolant automaton starting with 29 interpolants. [2019-05-23 11:25:59,973 INFO L146 ILogger]: CoverageRelationStatistics Valid=103, Invalid=709, Unknown=0, NotChecked=0, Total=812 [2019-05-23 11:25:59,973 INFO L146 ILogger]: Start difference. First operand 639 states and 692 transitions. Second operand 29 states. [2019-05-23 11:26:02,993 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:26:02,993 INFO L146 ILogger]: Finished difference Result 1036 states and 1116 transitions. [2019-05-23 11:26:02,993 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2019-05-23 11:26:02,994 INFO L146 ILogger]: Start accepts. Automaton has 29 states. Word has length 110 [2019-05-23 11:26:02,994 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:26:02,999 INFO L146 ILogger]: With dead ends: 1036 [2019-05-23 11:26:02,999 INFO L146 ILogger]: Without dead ends: 1034 [2019-05-23 11:26:03,001 INFO L146 ILogger]: 0 DeclaredPredicates, 153 GetRequests, 98 SyntacticMatches, 3 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 562 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=579, Invalid=2283, Unknown=0, NotChecked=0, Total=2862 [2019-05-23 11:26:03,002 INFO L146 ILogger]: Start minimizeSevpa. Operand 1034 states. [2019-05-23 11:26:03,046 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1034 to 932. [2019-05-23 11:26:03,046 INFO L146 ILogger]: Start removeUnreachable. Operand 932 states. [2019-05-23 11:26:03,048 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 932 states to 932 states and 1011 transitions. [2019-05-23 11:26:03,049 INFO L146 ILogger]: Start accepts. Automaton has 932 states and 1011 transitions. Word has length 110 [2019-05-23 11:26:03,049 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:26:03,049 INFO L146 ILogger]: Abstraction has 932 states and 1011 transitions. [2019-05-23 11:26:03,049 INFO L146 ILogger]: Interpolant automaton has 29 states. [2019-05-23 11:26:03,049 INFO L146 ILogger]: Start isEmpty. Operand 932 states and 1011 transitions. [2019-05-23 11:26:03,051 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 121 [2019-05-23 11:26:03,052 INFO L146 ILogger]: Found error trace [2019-05-23 11:26:03,052 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:26:03,052 INFO L146 ILogger]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:26:03,052 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:26:03,053 INFO L146 ILogger]: Analyzing trace with hash -1986097262, now seen corresponding path program 3 times [2019-05-23 11:26:03,053 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:26:03,053 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:26:03,055 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:03,056 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:03,056 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:03,072 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:03,858 INFO L146 ILogger]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:03,859 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:26:03,859 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:26:03,867 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-05-23 11:26:03,924 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2019-05-23 11:26:03,924 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:03,926 INFO L146 ILogger]: Trace formula consists of 191 conjuncts, 34 conjunts are in the unsatisfiable core [2019-05-23 11:26:03,929 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:26:04,128 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2019-05-23 11:26:04,129 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:04,138 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:04,139 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:04,140 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:30, output treesize:23 [2019-05-23 11:26:04,173 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:04,174 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2019-05-23 11:26:04,175 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:04,219 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:04,219 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:04,220 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:30, output treesize:17 [2019-05-23 11:26:04,444 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2019-05-23 11:26:04,444 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:04,447 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:04,448 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:04,448 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:19, output treesize:8 [2019-05-23 11:26:04,541 INFO L146 ILogger]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:04,560 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:26:04,560 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 18] total 32 [2019-05-23 11:26:04,561 INFO L146 ILogger]: Interpolant automaton has 32 states [2019-05-23 11:26:04,561 INFO L146 ILogger]: Constructing interpolant automaton starting with 32 interpolants. [2019-05-23 11:26:04,562 INFO L146 ILogger]: CoverageRelationStatistics Valid=122, Invalid=870, Unknown=0, NotChecked=0, Total=992 [2019-05-23 11:26:04,562 INFO L146 ILogger]: Start difference. First operand 932 states and 1011 transitions. Second operand 32 states. [2019-05-23 11:26:07,234 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:26:07,234 INFO L146 ILogger]: Finished difference Result 1608 states and 1737 transitions. [2019-05-23 11:26:07,235 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2019-05-23 11:26:07,235 INFO L146 ILogger]: Start accepts. Automaton has 32 states. Word has length 120 [2019-05-23 11:26:07,235 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:26:07,241 INFO L146 ILogger]: With dead ends: 1608 [2019-05-23 11:26:07,241 INFO L146 ILogger]: Without dead ends: 1606 [2019-05-23 11:26:07,244 INFO L146 ILogger]: 0 DeclaredPredicates, 175 GetRequests, 105 SyntacticMatches, 2 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1279 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=711, Invalid=4119, Unknown=0, NotChecked=0, Total=4830 [2019-05-23 11:26:07,246 INFO L146 ILogger]: Start minimizeSevpa. Operand 1606 states. [2019-05-23 11:26:07,276 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1606 to 1092. [2019-05-23 11:26:07,277 INFO L146 ILogger]: Start removeUnreachable. Operand 1092 states. [2019-05-23 11:26:07,279 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1092 states to 1092 states and 1188 transitions. [2019-05-23 11:26:07,279 INFO L146 ILogger]: Start accepts. Automaton has 1092 states and 1188 transitions. Word has length 120 [2019-05-23 11:26:07,280 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:26:07,280 INFO L146 ILogger]: Abstraction has 1092 states and 1188 transitions. [2019-05-23 11:26:07,280 INFO L146 ILogger]: Interpolant automaton has 32 states. [2019-05-23 11:26:07,280 INFO L146 ILogger]: Start isEmpty. Operand 1092 states and 1188 transitions. [2019-05-23 11:26:07,282 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 121 [2019-05-23 11:26:07,283 INFO L146 ILogger]: Found error trace [2019-05-23 11:26:07,283 INFO L146 ILogger]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:26:07,283 INFO L146 ILogger]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:26:07,283 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:26:07,284 INFO L146 ILogger]: Analyzing trace with hash 155092978, now seen corresponding path program 1 times [2019-05-23 11:26:07,284 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:26:07,284 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:26:07,285 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:07,285 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:26:07,285 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:07,303 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:07,654 INFO L146 ILogger]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:07,655 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:26:07,655 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:26:07,665 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:07,695 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:07,696 INFO L146 ILogger]: Trace formula consists of 192 conjuncts, 32 conjunts are in the unsatisfiable core [2019-05-23 11:26:07,698 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:26:07,826 INFO L146 ILogger]: 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 16 treesize of output 12 [2019-05-23 11:26:07,827 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:07,835 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:07,836 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:07,836 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:22 [2019-05-23 11:26:07,867 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:07,867 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 22 [2019-05-23 11:26:07,868 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:07,875 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:07,876 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:07,876 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:16 [2019-05-23 11:26:08,089 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:26:08,090 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:08,094 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:08,094 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:08,094 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:18, output treesize:7 [2019-05-23 11:26:08,187 INFO L146 ILogger]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:08,207 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:26:08,208 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 33 [2019-05-23 11:26:08,208 INFO L146 ILogger]: Interpolant automaton has 33 states [2019-05-23 11:26:08,208 INFO L146 ILogger]: Constructing interpolant automaton starting with 33 interpolants. [2019-05-23 11:26:08,209 INFO L146 ILogger]: CoverageRelationStatistics Valid=121, Invalid=935, Unknown=0, NotChecked=0, Total=1056 [2019-05-23 11:26:08,209 INFO L146 ILogger]: Start difference. First operand 1092 states and 1188 transitions. Second operand 33 states. [2019-05-23 11:26:11,303 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:26:11,303 INFO L146 ILogger]: Finished difference Result 1822 states and 1971 transitions. [2019-05-23 11:26:11,303 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2019-05-23 11:26:11,303 INFO L146 ILogger]: Start accepts. Automaton has 33 states. Word has length 120 [2019-05-23 11:26:11,304 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:26:11,310 INFO L146 ILogger]: With dead ends: 1822 [2019-05-23 11:26:11,311 INFO L146 ILogger]: Without dead ends: 1820 [2019-05-23 11:26:11,313 INFO L146 ILogger]: 0 DeclaredPredicates, 171 GetRequests, 105 SyntacticMatches, 2 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 910 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=763, Invalid=3527, Unknown=0, NotChecked=0, Total=4290 [2019-05-23 11:26:11,315 INFO L146 ILogger]: Start minimizeSevpa. Operand 1820 states. [2019-05-23 11:26:11,362 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1820 to 1685. [2019-05-23 11:26:11,362 INFO L146 ILogger]: Start removeUnreachable. Operand 1685 states. [2019-05-23 11:26:11,366 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1685 states to 1685 states and 1833 transitions. [2019-05-23 11:26:11,366 INFO L146 ILogger]: Start accepts. Automaton has 1685 states and 1833 transitions. Word has length 120 [2019-05-23 11:26:11,366 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:26:11,366 INFO L146 ILogger]: Abstraction has 1685 states and 1833 transitions. [2019-05-23 11:26:11,367 INFO L146 ILogger]: Interpolant automaton has 33 states. [2019-05-23 11:26:11,367 INFO L146 ILogger]: Start isEmpty. Operand 1685 states and 1833 transitions. [2019-05-23 11:26:11,370 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 131 [2019-05-23 11:26:11,370 INFO L146 ILogger]: Found error trace [2019-05-23 11:26:11,371 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:26:11,371 INFO L146 ILogger]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:26:11,371 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:26:11,371 INFO L146 ILogger]: Analyzing trace with hash -1073553147, now seen corresponding path program 4 times [2019-05-23 11:26:11,371 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:26:11,372 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:26:11,372 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:11,373 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:11,373 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:11,385 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:11,965 INFO L146 ILogger]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:11,965 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:26:11,965 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:26:11,975 INFO L146 ILogger]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-05-23 11:26:12,007 INFO L146 ILogger]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-05-23 11:26:12,007 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:12,009 INFO L146 ILogger]: Trace formula consists of 206 conjuncts, 35 conjunts are in the unsatisfiable core [2019-05-23 11:26:12,012 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:26:12,119 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2019-05-23 11:26:12,120 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:12,129 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:12,130 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:12,130 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:21, output treesize:14 [2019-05-23 11:26:12,595 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2019-05-23 11:26:12,596 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:12,597 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:12,597 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:12,597 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:4 [2019-05-23 11:26:12,672 INFO L146 ILogger]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:12,691 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:26:12,692 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19] total 34 [2019-05-23 11:26:12,692 INFO L146 ILogger]: Interpolant automaton has 34 states [2019-05-23 11:26:12,693 INFO L146 ILogger]: Constructing interpolant automaton starting with 34 interpolants. [2019-05-23 11:26:12,693 INFO L146 ILogger]: CoverageRelationStatistics Valid=121, Invalid=1001, Unknown=0, NotChecked=0, Total=1122 [2019-05-23 11:26:12,693 INFO L146 ILogger]: Start difference. First operand 1685 states and 1833 transitions. Second operand 34 states. [2019-05-23 11:26:15,239 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:26:15,239 INFO L146 ILogger]: Finished difference Result 2874 states and 3119 transitions. [2019-05-23 11:26:15,239 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2019-05-23 11:26:15,240 INFO L146 ILogger]: Start accepts. Automaton has 34 states. Word has length 130 [2019-05-23 11:26:15,240 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:26:15,247 INFO L146 ILogger]: With dead ends: 2874 [2019-05-23 11:26:15,247 INFO L146 ILogger]: Without dead ends: 2872 [2019-05-23 11:26:15,251 INFO L146 ILogger]: 0 DeclaredPredicates, 198 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2023 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=900, Invalid=6240, Unknown=0, NotChecked=0, Total=7140 [2019-05-23 11:26:15,253 INFO L146 ILogger]: Start minimizeSevpa. Operand 2872 states. [2019-05-23 11:26:15,307 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 2872 to 1773. [2019-05-23 11:26:15,307 INFO L146 ILogger]: Start removeUnreachable. Operand 1773 states. [2019-05-23 11:26:15,310 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1773 states to 1773 states and 1938 transitions. [2019-05-23 11:26:15,310 INFO L146 ILogger]: Start accepts. Automaton has 1773 states and 1938 transitions. Word has length 130 [2019-05-23 11:26:15,310 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:26:15,311 INFO L146 ILogger]: Abstraction has 1773 states and 1938 transitions. [2019-05-23 11:26:15,311 INFO L146 ILogger]: Interpolant automaton has 34 states. [2019-05-23 11:26:15,311 INFO L146 ILogger]: Start isEmpty. Operand 1773 states and 1938 transitions. [2019-05-23 11:26:15,314 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 131 [2019-05-23 11:26:15,315 INFO L146 ILogger]: Found error trace [2019-05-23 11:26:15,315 INFO L146 ILogger]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:26:15,315 INFO L146 ILogger]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:26:15,315 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:26:15,316 INFO L146 ILogger]: Analyzing trace with hash -1241157275, now seen corresponding path program 1 times [2019-05-23 11:26:15,316 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:26:15,316 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:26:15,317 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:15,317 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:26:15,317 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:15,333 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:15,698 INFO L146 ILogger]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:15,698 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:26:15,698 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:26:15,707 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:15,736 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:15,737 INFO L146 ILogger]: Trace formula consists of 207 conjuncts, 35 conjunts are in the unsatisfiable core [2019-05-23 11:26:15,739 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:26:15,894 INFO L146 ILogger]: 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 13 treesize of output 9 [2019-05-23 11:26:15,894 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:15,901 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:15,902 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:15,902 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:23, output treesize:16 [2019-05-23 11:26:16,233 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:26:16,233 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:16,237 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:16,237 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:16,238 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:18, output treesize:7 [2019-05-23 11:26:16,344 INFO L146 ILogger]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:16,363 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:26:16,363 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20] total 37 [2019-05-23 11:26:16,363 INFO L146 ILogger]: Interpolant automaton has 37 states [2019-05-23 11:26:16,364 INFO L146 ILogger]: Constructing interpolant automaton starting with 37 interpolants. [2019-05-23 11:26:16,364 INFO L146 ILogger]: CoverageRelationStatistics Valid=139, Invalid=1193, Unknown=0, NotChecked=0, Total=1332 [2019-05-23 11:26:16,365 INFO L146 ILogger]: Start difference. First operand 1773 states and 1938 transitions. Second operand 37 states. [2019-05-23 11:26:21,016 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:26:21,016 INFO L146 ILogger]: Finished difference Result 3176 states and 3448 transitions. [2019-05-23 11:26:21,016 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2019-05-23 11:26:21,017 INFO L146 ILogger]: Start accepts. Automaton has 37 states. Word has length 130 [2019-05-23 11:26:21,017 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:26:21,027 INFO L146 ILogger]: With dead ends: 3176 [2019-05-23 11:26:21,027 INFO L146 ILogger]: Without dead ends: 3174 [2019-05-23 11:26:21,030 INFO L146 ILogger]: 0 DeclaredPredicates, 193 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 80 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1510 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=1053, Invalid=5589, Unknown=0, NotChecked=0, Total=6642 [2019-05-23 11:26:21,032 INFO L146 ILogger]: Start minimizeSevpa. Operand 3174 states. [2019-05-23 11:26:21,114 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 3174 to 2962. [2019-05-23 11:26:21,115 INFO L146 ILogger]: Start removeUnreachable. Operand 2962 states. [2019-05-23 11:26:21,119 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 2962 states to 2962 states and 3231 transitions. [2019-05-23 11:26:21,120 INFO L146 ILogger]: Start accepts. Automaton has 2962 states and 3231 transitions. Word has length 130 [2019-05-23 11:26:21,120 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:26:21,120 INFO L146 ILogger]: Abstraction has 2962 states and 3231 transitions. [2019-05-23 11:26:21,120 INFO L146 ILogger]: Interpolant automaton has 37 states. [2019-05-23 11:26:21,120 INFO L146 ILogger]: Start isEmpty. Operand 2962 states and 3231 transitions. [2019-05-23 11:26:21,125 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 141 [2019-05-23 11:26:21,125 INFO L146 ILogger]: Found error trace [2019-05-23 11:26:21,126 INFO L146 ILogger]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:26:21,126 INFO L146 ILogger]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:26:21,126 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:26:21,126 INFO L146 ILogger]: Analyzing trace with hash -2001584456, now seen corresponding path program 5 times [2019-05-23 11:26:21,127 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:26:21,127 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:26:21,127 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:21,128 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:21,128 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:21,139 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:21,626 WARN L146 ILogger]: Spent 312.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 5 [2019-05-23 11:26:22,256 INFO L146 ILogger]: Checked inductivity of 131 backedges. 93 proven. 38 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:22,257 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:26:22,257 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:26:22,265 INFO L146 ILogger]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-05-23 11:26:22,302 INFO L146 ILogger]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2019-05-23 11:26:22,303 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:22,304 INFO L146 ILogger]: Trace formula consists of 221 conjuncts, 19 conjunts are in the unsatisfiable core [2019-05-23 11:26:22,306 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:26:22,883 INFO L146 ILogger]: Checked inductivity of 131 backedges. 130 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:22,902 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:26:22,903 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 35 [2019-05-23 11:26:22,903 INFO L146 ILogger]: Interpolant automaton has 35 states [2019-05-23 11:26:22,903 INFO L146 ILogger]: Constructing interpolant automaton starting with 35 interpolants. [2019-05-23 11:26:22,904 INFO L146 ILogger]: CoverageRelationStatistics Valid=225, Invalid=965, Unknown=0, NotChecked=0, Total=1190 [2019-05-23 11:26:22,904 INFO L146 ILogger]: Start difference. First operand 2962 states and 3231 transitions. Second operand 35 states. [2019-05-23 11:26:23,737 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:26:23,737 INFO L146 ILogger]: Finished difference Result 5217 states and 5654 transitions. [2019-05-23 11:26:23,737 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2019-05-23 11:26:23,738 INFO L146 ILogger]: Start accepts. Automaton has 35 states. Word has length 140 [2019-05-23 11:26:23,738 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:26:23,752 INFO L146 ILogger]: With dead ends: 5217 [2019-05-23 11:26:23,752 INFO L146 ILogger]: Without dead ends: 5153 [2019-05-23 11:26:23,756 INFO L146 ILogger]: 0 DeclaredPredicates, 175 GetRequests, 124 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 517 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=517, Invalid=2033, Unknown=0, NotChecked=0, Total=2550 [2019-05-23 11:26:23,758 INFO L146 ILogger]: Start minimizeSevpa. Operand 5153 states. [2019-05-23 11:26:23,846 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 5153 to 2967. [2019-05-23 11:26:23,846 INFO L146 ILogger]: Start removeUnreachable. Operand 2967 states. [2019-05-23 11:26:23,851 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 2967 states to 2967 states and 3205 transitions. [2019-05-23 11:26:23,851 INFO L146 ILogger]: Start accepts. Automaton has 2967 states and 3205 transitions. Word has length 140 [2019-05-23 11:26:23,852 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:26:23,852 INFO L146 ILogger]: Abstraction has 2967 states and 3205 transitions. [2019-05-23 11:26:23,852 INFO L146 ILogger]: Interpolant automaton has 35 states. [2019-05-23 11:26:23,852 INFO L146 ILogger]: Start isEmpty. Operand 2967 states and 3205 transitions. [2019-05-23 11:26:23,858 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 155 [2019-05-23 11:26:23,858 INFO L146 ILogger]: Found error trace [2019-05-23 11:26:23,858 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:26:23,859 INFO L146 ILogger]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:26:23,859 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:26:23,859 INFO L146 ILogger]: Analyzing trace with hash -1730651178, now seen corresponding path program 2 times [2019-05-23 11:26:23,859 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:26:23,859 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:26:23,860 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:23,860 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:26:23,860 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:23,873 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:24,456 INFO L146 ILogger]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:24,457 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:26:24,457 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:26:24,465 INFO L146 ILogger]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-05-23 11:26:24,502 INFO L146 ILogger]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-05-23 11:26:24,502 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:24,503 INFO L146 ILogger]: Trace formula consists of 242 conjuncts, 32 conjunts are in the unsatisfiable core [2019-05-23 11:26:24,506 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:26:24,661 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2019-05-23 11:26:24,661 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,669 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:24,670 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,670 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:30, output treesize:23 [2019-05-23 11:26:24,699 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:24,700 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:26:24,700 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,708 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:24,708 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,709 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:39, output treesize:23 [2019-05-23 11:26:24,714 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:24,714 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:26:24,715 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,723 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:24,724 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,724 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:39, output treesize:23 [2019-05-23 11:26:24,729 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:24,730 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:26:24,730 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,739 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:24,740 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,740 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:39, output treesize:23 [2019-05-23 11:26:24,745 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:24,745 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:26:24,746 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,755 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:24,755 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,756 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:39, output treesize:23 [2019-05-23 11:26:24,809 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:24,810 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2019-05-23 11:26:24,810 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,819 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:24,820 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,820 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:34, output treesize:18 [2019-05-23 11:26:24,826 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:24,826 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2019-05-23 11:26:24,827 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,837 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:24,838 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,838 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:34, output treesize:18 [2019-05-23 11:26:24,843 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:24,845 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2019-05-23 11:26:24,846 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,854 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:24,855 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,855 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:34, output treesize:18 [2019-05-23 11:26:24,862 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:24,863 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2019-05-23 11:26:24,863 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,905 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:24,906 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,906 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:34, output treesize:18 [2019-05-23 11:26:24,914 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:24,914 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 24 [2019-05-23 11:26:24,915 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,922 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:24,923 INFO L146 ILogger]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,923 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 3 variables, input treesize:34, output treesize:15 [2019-05-23 11:26:24,965 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2019-05-23 11:26:24,966 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,970 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:24,970 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:24,971 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:19, output treesize:8 [2019-05-23 11:26:25,091 INFO L146 ILogger]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:25,111 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:26:25,111 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 26 [2019-05-23 11:26:25,112 INFO L146 ILogger]: Interpolant automaton has 26 states [2019-05-23 11:26:25,112 INFO L146 ILogger]: Constructing interpolant automaton starting with 26 interpolants. [2019-05-23 11:26:25,112 INFO L146 ILogger]: CoverageRelationStatistics Valid=109, Invalid=541, Unknown=0, NotChecked=0, Total=650 [2019-05-23 11:26:25,112 INFO L146 ILogger]: Start difference. First operand 2967 states and 3205 transitions. Second operand 26 states. [2019-05-23 11:26:26,232 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:26:26,233 INFO L146 ILogger]: Finished difference Result 4443 states and 4799 transitions. [2019-05-23 11:26:26,233 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2019-05-23 11:26:26,233 INFO L146 ILogger]: Start accepts. Automaton has 26 states. Word has length 154 [2019-05-23 11:26:26,234 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:26:26,249 INFO L146 ILogger]: With dead ends: 4443 [2019-05-23 11:26:26,249 INFO L146 ILogger]: Without dead ends: 4441 [2019-05-23 11:26:26,251 INFO L146 ILogger]: 0 DeclaredPredicates, 202 GetRequests, 151 SyntacticMatches, 8 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 490 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=377, Invalid=1603, Unknown=0, NotChecked=0, Total=1980 [2019-05-23 11:26:26,253 INFO L146 ILogger]: Start minimizeSevpa. Operand 4441 states. [2019-05-23 11:26:26,346 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 4441 to 4039. [2019-05-23 11:26:26,346 INFO L146 ILogger]: Start removeUnreachable. Operand 4039 states. [2019-05-23 11:26:26,351 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 4039 states to 4039 states and 4373 transitions. [2019-05-23 11:26:26,351 INFO L146 ILogger]: Start accepts. Automaton has 4039 states and 4373 transitions. Word has length 154 [2019-05-23 11:26:26,351 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:26:26,351 INFO L146 ILogger]: Abstraction has 4039 states and 4373 transitions. [2019-05-23 11:26:26,351 INFO L146 ILogger]: Interpolant automaton has 26 states. [2019-05-23 11:26:26,351 INFO L146 ILogger]: Start isEmpty. Operand 4039 states and 4373 transitions. [2019-05-23 11:26:26,358 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 155 [2019-05-23 11:26:26,358 INFO L146 ILogger]: Found error trace [2019-05-23 11:26:26,359 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:26:26,359 INFO L146 ILogger]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:26:26,359 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:26:26,359 INFO L146 ILogger]: Analyzing trace with hash -1287549898, now seen corresponding path program 1 times [2019-05-23 11:26:26,360 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:26:26,360 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:26:26,360 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:26,361 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:26:26,361 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:26,373 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:26,867 INFO L146 ILogger]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:26,868 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:26:26,868 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:26:26,876 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:26,920 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:26,921 INFO L146 ILogger]: Trace formula consists of 243 conjuncts, 30 conjunts are in the unsatisfiable core [2019-05-23 11:26:26,924 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:26:27,140 INFO L146 ILogger]: 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 16 treesize of output 12 [2019-05-23 11:26:27,141 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,151 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:27,151 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,152 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:22 [2019-05-23 11:26:27,179 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:27,180 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:26:27,180 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,197 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:27,198 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,198 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:26:27,203 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:27,204 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:26:27,204 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,212 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:27,213 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,213 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:26:27,221 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:27,221 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:26:27,222 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,328 WARN L146 ILogger]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2019-05-23 11:26:27,329 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:27,329 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,329 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:26:27,340 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:27,341 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:26:27,341 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,352 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:27,352 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,352 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:26:27,403 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:27,404 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2019-05-23 11:26:27,404 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,415 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:27,415 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,415 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:33, output treesize:17 [2019-05-23 11:26:27,421 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:27,421 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2019-05-23 11:26:27,422 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,431 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:27,432 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,432 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:33, output treesize:17 [2019-05-23 11:26:27,438 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:27,439 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2019-05-23 11:26:27,439 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,449 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:27,450 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,450 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:33, output treesize:17 [2019-05-23 11:26:27,455 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:27,455 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2019-05-23 11:26:27,456 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,470 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:27,471 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,471 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:33, output treesize:17 [2019-05-23 11:26:27,545 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:27,546 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 23 [2019-05-23 11:26:27,546 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,600 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:27,600 INFO L146 ILogger]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,600 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 3 variables, input treesize:33, output treesize:14 [2019-05-23 11:26:27,644 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:26:27,645 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,652 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:27,652 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:27,653 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:18, output treesize:7 [2019-05-23 11:26:27,766 INFO L146 ILogger]: Checked inductivity of 65 backedges. 0 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:27,785 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:26:27,785 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 27 [2019-05-23 11:26:27,785 INFO L146 ILogger]: Interpolant automaton has 27 states [2019-05-23 11:26:27,785 INFO L146 ILogger]: Constructing interpolant automaton starting with 27 interpolants. [2019-05-23 11:26:27,786 INFO L146 ILogger]: CoverageRelationStatistics Valid=110, Invalid=592, Unknown=0, NotChecked=0, Total=702 [2019-05-23 11:26:27,786 INFO L146 ILogger]: Start difference. First operand 4039 states and 4373 transitions. Second operand 27 states. [2019-05-23 11:26:30,400 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:26:30,401 INFO L146 ILogger]: Finished difference Result 5955 states and 6383 transitions. [2019-05-23 11:26:30,401 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2019-05-23 11:26:30,401 INFO L146 ILogger]: Start accepts. Automaton has 27 states. Word has length 154 [2019-05-23 11:26:30,402 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:26:30,419 INFO L146 ILogger]: With dead ends: 5955 [2019-05-23 11:26:30,419 INFO L146 ILogger]: Without dead ends: 5953 [2019-05-23 11:26:30,421 INFO L146 ILogger]: 0 DeclaredPredicates, 220 GetRequests, 151 SyntacticMatches, 8 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 930 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=827, Invalid=3079, Unknown=0, NotChecked=0, Total=3906 [2019-05-23 11:26:30,424 INFO L146 ILogger]: Start minimizeSevpa. Operand 5953 states. [2019-05-23 11:26:30,513 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 5953 to 1588. [2019-05-23 11:26:30,513 INFO L146 ILogger]: Start removeUnreachable. Operand 1588 states. [2019-05-23 11:26:30,515 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1588 states to 1588 states and 1707 transitions. [2019-05-23 11:26:30,516 INFO L146 ILogger]: Start accepts. Automaton has 1588 states and 1707 transitions. Word has length 154 [2019-05-23 11:26:30,516 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:26:30,516 INFO L146 ILogger]: Abstraction has 1588 states and 1707 transitions. [2019-05-23 11:26:30,516 INFO L146 ILogger]: Interpolant automaton has 27 states. [2019-05-23 11:26:30,517 INFO L146 ILogger]: Start isEmpty. Operand 1588 states and 1707 transitions. [2019-05-23 11:26:30,519 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 165 [2019-05-23 11:26:30,519 INFO L146 ILogger]: Found error trace [2019-05-23 11:26:30,519 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:26:30,520 INFO L146 ILogger]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:26:30,520 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:26:30,520 INFO L146 ILogger]: Analyzing trace with hash -1490212791, now seen corresponding path program 6 times [2019-05-23 11:26:30,520 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:26:30,520 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:26:30,521 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:30,521 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:30,521 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:30,533 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:30,860 INFO L146 ILogger]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:30,860 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:26:30,861 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:26:30,869 INFO L146 ILogger]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-05-23 11:26:30,906 INFO L146 ILogger]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2019-05-23 11:26:30,906 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:30,907 INFO L146 ILogger]: Trace formula consists of 257 conjuncts, 35 conjunts are in the unsatisfiable core [2019-05-23 11:26:30,909 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:26:31,077 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2019-05-23 11:26:31,077 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,084 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:31,084 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,084 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:30, output treesize:23 [2019-05-23 11:26:31,114 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:31,115 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:26:31,115 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,123 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:31,123 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,124 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:39, output treesize:23 [2019-05-23 11:26:31,136 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:31,136 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:26:31,137 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,147 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:31,147 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,148 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:39, output treesize:23 [2019-05-23 11:26:31,153 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:31,154 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:26:31,154 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,163 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:31,164 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,164 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:39, output treesize:23 [2019-05-23 11:26:31,228 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:31,229 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2019-05-23 11:26:31,229 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,241 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:31,241 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,242 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:20 [2019-05-23 11:26:31,307 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:31,307 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2019-05-23 11:26:31,308 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,317 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:31,317 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,317 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:20 [2019-05-23 11:26:31,323 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:31,324 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2019-05-23 11:26:31,324 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,332 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:31,333 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,333 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:20 [2019-05-23 11:26:31,339 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:31,339 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2019-05-23 11:26:31,340 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,348 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:31,349 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,349 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:20 [2019-05-23 11:26:31,354 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:31,355 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2019-05-23 11:26:31,356 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,367 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:31,368 INFO L146 ILogger]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,368 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 3 variables, input treesize:36, output treesize:17 [2019-05-23 11:26:31,459 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2019-05-23 11:26:31,459 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,462 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:31,462 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:31,462 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:19, output treesize:8 [2019-05-23 11:26:31,593 INFO L146 ILogger]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:31,612 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:26:31,612 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 29 [2019-05-23 11:26:31,613 INFO L146 ILogger]: Interpolant automaton has 29 states [2019-05-23 11:26:31,613 INFO L146 ILogger]: Constructing interpolant automaton starting with 29 interpolants. [2019-05-23 11:26:31,613 INFO L146 ILogger]: CoverageRelationStatistics Valid=115, Invalid=697, Unknown=0, NotChecked=0, Total=812 [2019-05-23 11:26:31,613 INFO L146 ILogger]: Start difference. First operand 1588 states and 1707 transitions. Second operand 29 states. [2019-05-23 11:26:32,962 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:26:32,963 INFO L146 ILogger]: Finished difference Result 2421 states and 2598 transitions. [2019-05-23 11:26:32,963 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2019-05-23 11:26:32,963 INFO L146 ILogger]: Start accepts. Automaton has 29 states. Word has length 164 [2019-05-23 11:26:32,963 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:26:32,972 INFO L146 ILogger]: With dead ends: 2421 [2019-05-23 11:26:32,972 INFO L146 ILogger]: Without dead ends: 2419 [2019-05-23 11:26:32,973 INFO L146 ILogger]: 0 DeclaredPredicates, 216 GetRequests, 157 SyntacticMatches, 8 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 672 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=500, Invalid=2256, Unknown=0, NotChecked=0, Total=2756 [2019-05-23 11:26:32,975 INFO L146 ILogger]: Start minimizeSevpa. Operand 2419 states. [2019-05-23 11:26:33,027 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 2419 to 2128. [2019-05-23 11:26:33,027 INFO L146 ILogger]: Start removeUnreachable. Operand 2128 states. [2019-05-23 11:26:33,030 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 2128 states to 2128 states and 2295 transitions. [2019-05-23 11:26:33,030 INFO L146 ILogger]: Start accepts. Automaton has 2128 states and 2295 transitions. Word has length 164 [2019-05-23 11:26:33,030 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:26:33,030 INFO L146 ILogger]: Abstraction has 2128 states and 2295 transitions. [2019-05-23 11:26:33,030 INFO L146 ILogger]: Interpolant automaton has 29 states. [2019-05-23 11:26:33,030 INFO L146 ILogger]: Start isEmpty. Operand 2128 states and 2295 transitions. [2019-05-23 11:26:33,032 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 165 [2019-05-23 11:26:33,032 INFO L146 ILogger]: Found error trace [2019-05-23 11:26:33,033 INFO L146 ILogger]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:26:33,033 INFO L146 ILogger]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:26:33,033 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:26:33,033 INFO L146 ILogger]: Analyzing trace with hash 1223094441, now seen corresponding path program 1 times [2019-05-23 11:26:33,033 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:26:33,033 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:26:33,034 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:33,034 INFO L146 ILogger]: Changing assertion order to NOT_INCREMENTALLY [2019-05-23 11:26:33,034 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:33,047 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:33,518 INFO L146 ILogger]: Checked inductivity of 71 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:33,519 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:26:33,519 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:26:33,528 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:33,562 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:33,563 INFO L146 ILogger]: Trace formula consists of 258 conjuncts, 33 conjunts are in the unsatisfiable core [2019-05-23 11:26:33,565 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:26:33,714 INFO L146 ILogger]: 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 16 treesize of output 12 [2019-05-23 11:26:33,714 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:33,722 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:33,723 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:33,723 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:22 [2019-05-23 11:26:33,752 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:33,753 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:26:33,754 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:33,764 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:33,764 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:33,764 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:26:33,770 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:33,770 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:26:33,771 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:33,915 WARN L146 ILogger]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2019-05-23 11:26:33,915 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:33,915 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:33,916 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:26:33,981 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:33,981 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:26:33,982 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,140 WARN L146 ILogger]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2019-05-23 11:26:34,140 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:34,140 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,141 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:26:34,339 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:34,340 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2019-05-23 11:26:34,340 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,351 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:34,352 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,352 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:35, output treesize:19 [2019-05-23 11:26:34,368 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:34,369 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2019-05-23 11:26:34,370 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,379 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:34,380 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,380 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:35, output treesize:19 [2019-05-23 11:26:34,387 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:34,388 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2019-05-23 11:26:34,389 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,399 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:34,400 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,400 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:35, output treesize:19 [2019-05-23 11:26:34,425 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:34,425 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2019-05-23 11:26:34,426 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,441 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:34,441 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,442 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:35, output treesize:19 [2019-05-23 11:26:34,517 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:34,518 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2019-05-23 11:26:34,518 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,541 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:34,541 INFO L146 ILogger]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,542 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 3 variables, input treesize:35, output treesize:16 [2019-05-23 11:26:34,632 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:26:34,632 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,634 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:34,635 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:34,635 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:18, output treesize:7 [2019-05-23 11:26:34,765 INFO L146 ILogger]: Checked inductivity of 71 backedges. 0 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:34,783 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:26:34,783 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2019-05-23 11:26:34,784 INFO L146 ILogger]: Interpolant automaton has 30 states [2019-05-23 11:26:34,784 INFO L146 ILogger]: Constructing interpolant automaton starting with 30 interpolants. [2019-05-23 11:26:34,784 INFO L146 ILogger]: CoverageRelationStatistics Valid=112, Invalid=758, Unknown=0, NotChecked=0, Total=870 [2019-05-23 11:26:34,785 INFO L146 ILogger]: Start difference. First operand 2128 states and 2295 transitions. Second operand 30 states. [2019-05-23 11:26:38,085 WARN L146 ILogger]: Spent 155.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 25 [2019-05-23 11:26:38,420 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:26:38,420 INFO L146 ILogger]: Finished difference Result 3297 states and 3510 transitions. [2019-05-23 11:26:38,421 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2019-05-23 11:26:38,421 INFO L146 ILogger]: Start accepts. Automaton has 30 states. Word has length 164 [2019-05-23 11:26:38,421 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:26:38,434 INFO L146 ILogger]: With dead ends: 3297 [2019-05-23 11:26:38,434 INFO L146 ILogger]: Without dead ends: 3295 [2019-05-23 11:26:38,437 INFO L146 ILogger]: 0 DeclaredPredicates, 240 GetRequests, 157 SyntacticMatches, 8 SemanticMatches, 75 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1430 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=1160, Invalid=4692, Unknown=0, NotChecked=0, Total=5852 [2019-05-23 11:26:38,439 INFO L146 ILogger]: Start minimizeSevpa. Operand 3295 states. [2019-05-23 11:26:38,476 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 3295 to 861. [2019-05-23 11:26:38,477 INFO L146 ILogger]: Start removeUnreachable. Operand 861 states. [2019-05-23 11:26:38,478 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 861 states to 861 states and 921 transitions. [2019-05-23 11:26:38,478 INFO L146 ILogger]: Start accepts. Automaton has 861 states and 921 transitions. Word has length 164 [2019-05-23 11:26:38,478 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:26:38,478 INFO L146 ILogger]: Abstraction has 861 states and 921 transitions. [2019-05-23 11:26:38,478 INFO L146 ILogger]: Interpolant automaton has 30 states. [2019-05-23 11:26:38,478 INFO L146 ILogger]: Start isEmpty. Operand 861 states and 921 transitions. [2019-05-23 11:26:38,479 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 175 [2019-05-23 11:26:38,479 INFO L146 ILogger]: Found error trace [2019-05-23 11:26:38,480 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:26:38,480 INFO L146 ILogger]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:26:38,480 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:26:38,480 INFO L146 ILogger]: Analyzing trace with hash -38846212, now seen corresponding path program 7 times [2019-05-23 11:26:38,480 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:26:38,481 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:26:38,481 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:38,481 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:38,482 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:38,495 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:38,880 INFO L146 ILogger]: Checked inductivity of 88 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:38,881 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:26:38,881 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:26:38,890 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:38,929 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:38,930 INFO L146 ILogger]: Trace formula consists of 272 conjuncts, 36 conjunts are in the unsatisfiable core [2019-05-23 11:26:38,933 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:26:39,277 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 12 [2019-05-23 11:26:39,277 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,285 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:39,285 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,285 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:27, output treesize:20 [2019-05-23 11:26:39,310 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:39,310 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:26:39,311 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,319 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:39,320 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,320 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:20 [2019-05-23 11:26:39,325 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:39,325 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 29 [2019-05-23 11:26:39,326 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,334 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:39,335 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,335 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:36, output treesize:20 [2019-05-23 11:26:39,385 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:39,388 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2019-05-23 11:26:39,388 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,398 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:39,399 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,399 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:33, output treesize:17 [2019-05-23 11:26:39,404 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:39,406 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2019-05-23 11:26:39,407 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,415 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:39,416 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,416 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:33, output treesize:17 [2019-05-23 11:26:39,422 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:39,422 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2019-05-23 11:26:39,423 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,431 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:39,431 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,432 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:33, output treesize:17 [2019-05-23 11:26:39,453 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:39,453 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2019-05-23 11:26:39,454 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,461 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:39,461 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,462 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:33, output treesize:17 [2019-05-23 11:26:39,466 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:39,467 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 26 [2019-05-23 11:26:39,467 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,474 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:39,475 INFO L146 ILogger]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,475 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 3 variables, input treesize:33, output treesize:14 [2019-05-23 11:26:39,608 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2019-05-23 11:26:39,608 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,609 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:39,610 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:39,610 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:16, output treesize:4 [2019-05-23 11:26:39,728 INFO L146 ILogger]: Checked inductivity of 88 backedges. 0 proven. 88 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:39,747 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:26:39,747 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 31 [2019-05-23 11:26:39,747 INFO L146 ILogger]: Interpolant automaton has 31 states [2019-05-23 11:26:39,748 INFO L146 ILogger]: Constructing interpolant automaton starting with 31 interpolants. [2019-05-23 11:26:39,748 INFO L146 ILogger]: CoverageRelationStatistics Valid=119, Invalid=811, Unknown=0, NotChecked=0, Total=930 [2019-05-23 11:26:39,748 INFO L146 ILogger]: Start difference. First operand 861 states and 921 transitions. Second operand 31 states. [2019-05-23 11:26:41,737 INFO L146 ILogger]: Subtrahend was deterministic. Have not used determinization. [2019-05-23 11:26:41,738 INFO L146 ILogger]: Finished difference Result 1697 states and 1812 transitions. [2019-05-23 11:26:41,738 INFO L146 ILogger]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2019-05-23 11:26:41,738 INFO L146 ILogger]: Start accepts. Automaton has 31 states. Word has length 174 [2019-05-23 11:26:41,739 INFO L146 ILogger]: Finished accepts. some prefix is accepted. [2019-05-23 11:26:41,742 INFO L146 ILogger]: With dead ends: 1697 [2019-05-23 11:26:41,742 INFO L146 ILogger]: Without dead ends: 1695 [2019-05-23 11:26:41,744 INFO L146 ILogger]: 0 DeclaredPredicates, 237 GetRequests, 166 SyntacticMatches, 7 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1131 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=675, Invalid=3615, Unknown=0, NotChecked=0, Total=4290 [2019-05-23 11:26:41,745 INFO L146 ILogger]: Start minimizeSevpa. Operand 1695 states. [2019-05-23 11:26:41,785 INFO L146 ILogger]: Finished minimizeSevpa. Reduced states from 1695 to 1133. [2019-05-23 11:26:41,785 INFO L146 ILogger]: Start removeUnreachable. Operand 1133 states. [2019-05-23 11:26:41,787 INFO L146 ILogger]: Finished removeUnreachable. Reduced from 1133 states to 1133 states and 1217 transitions. [2019-05-23 11:26:41,787 INFO L146 ILogger]: Start accepts. Automaton has 1133 states and 1217 transitions. Word has length 174 [2019-05-23 11:26:41,787 INFO L146 ILogger]: Finished accepts. word is rejected. [2019-05-23 11:26:41,787 INFO L146 ILogger]: Abstraction has 1133 states and 1217 transitions. [2019-05-23 11:26:41,787 INFO L146 ILogger]: Interpolant automaton has 31 states. [2019-05-23 11:26:41,787 INFO L146 ILogger]: Start isEmpty. Operand 1133 states and 1217 transitions. [2019-05-23 11:26:41,788 INFO L146 ILogger]: Finished isEmpty. Found accepting run of length 175 [2019-05-23 11:26:41,789 INFO L146 ILogger]: Found error trace [2019-05-23 11:26:41,789 INFO L146 ILogger]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-05-23 11:26:41,789 INFO L146 ILogger]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-05-23 11:26:41,789 INFO L146 ILogger]: Initialized classic predicate unifier [2019-05-23 11:26:41,789 INFO L146 ILogger]: Analyzing trace with hash 1912578396, now seen corresponding path program 1 times [2019-05-23 11:26:41,789 INFO L146 ILogger]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-05-23 11:26:41,789 INFO L146 ILogger]: Using refinement strategy CamelRefinementStrategy [2019-05-23 11:26:41,790 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:41,790 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:41,790 INFO L146 ILogger]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-05-23 11:26:41,804 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:42,111 WARN L146 ILogger]: Spent 146.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2019-05-23 11:26:42,363 INFO L146 ILogger]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:42,364 INFO L146 ILogger]: The current sequences of interpolants are not accepted, trying to find more. [2019-05-23 11:26:42,364 INFO L146 ILogger]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-05-23 11:26:42,372 INFO L146 ILogger]: Keeping assertion order NOT_INCREMENTALLY [2019-05-23 11:26:42,412 INFO L146 ILogger]: Conjunction of SSA is unsat [2019-05-23 11:26:42,413 INFO L146 ILogger]: Trace formula consists of 273 conjuncts, 36 conjunts are in the unsatisfiable core [2019-05-23 11:26:42,416 INFO L146 ILogger]: Computing forward predicates... [2019-05-23 11:26:42,562 INFO L146 ILogger]: 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 16 treesize of output 12 [2019-05-23 11:26:42,562 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,571 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:42,572 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,572 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:29, output treesize:22 [2019-05-23 11:26:42,600 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:42,601 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:26:42,601 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,610 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:42,611 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,611 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:26:42,616 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:42,616 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 28 [2019-05-23 11:26:42,617 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,626 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:42,626 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,626 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:38, output treesize:22 [2019-05-23 11:26:42,688 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:42,688 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2019-05-23 11:26:42,688 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,710 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:42,711 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,711 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:35, output treesize:19 [2019-05-23 11:26:42,715 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:42,715 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2019-05-23 11:26:42,716 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,724 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:42,724 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,725 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:35, output treesize:19 [2019-05-23 11:26:42,729 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:42,731 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2019-05-23 11:26:42,731 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,748 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:42,748 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,749 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:35, output treesize:19 [2019-05-23 11:26:42,753 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:42,754 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2019-05-23 11:26:42,754 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,772 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:42,772 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,772 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:35, output treesize:19 [2019-05-23 11:26:42,778 INFO L146 ILogger]: detected not equals via solver [2019-05-23 11:26:42,779 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2019-05-23 11:26:42,779 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,790 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:42,791 INFO L146 ILogger]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,791 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 3 variables, input treesize:35, output treesize:16 [2019-05-23 11:26:42,949 INFO L146 ILogger]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2019-05-23 11:26:42,949 INFO L146 ILogger]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,962 INFO L146 ILogger]: treesize reduction 0, result has 100.0 percent of original size [2019-05-23 11:26:42,962 INFO L146 ILogger]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2019-05-23 11:26:42,963 INFO L146 ILogger]: Needed 2 recursive calls to eliminate 2 variables, input treesize:18, output treesize:7 [2019-05-23 11:26:43,107 INFO L146 ILogger]: Checked inductivity of 87 backedges. 0 proven. 87 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-05-23 11:26:43,127 INFO L146 ILogger]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-05-23 11:26:43,127 INFO L146 ILogger]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2019-05-23 11:26:43,127 INFO L146 ILogger]: Interpolant automaton has 34 states [2019-05-23 11:26:43,127 INFO L146 ILogger]: Constructing interpolant automaton starting with 34 interpolants. [2019-05-23 11:26:43,128 INFO L146 ILogger]: CoverageRelationStatistics Valid=133, Invalid=989, Unknown=0, NotChecked=0, Total=1122 [2019-05-23 11:26:43,128 INFO L146 ILogger]: Start difference. First operand 1133 states and 1217 transitions. Second operand 34 states.