java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:05:19,628 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:05:19,630 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:05:19,642 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:05:19,642 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:05:19,643 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:05:19,644 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:05:19,649 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:05:19,651 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:05:19,653 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:05:19,653 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:05:19,654 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:05:19,655 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:05:19,658 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:05:19,659 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:05:19,660 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:05:19,661 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:05:19,668 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:05:19,670 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:05:19,672 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:05:19,673 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:05:19,676 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:05:19,676 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:05:19,676 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:05:19,677 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:05:19,678 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:05:19,679 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:05:19,679 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:05:19,681 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:05:19,681 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:05:19,681 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:05:19,682 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:05:19,682 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:05:19,683 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:05:19,684 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:05:19,684 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:05:19,707 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:05:19,708 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:05:19,708 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:05:19,708 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:05:19,715 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:05:19,715 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:05:19,715 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:05:19,715 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:05:19,715 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:05:19,716 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:05:19,716 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:05:19,716 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:05:19,716 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:05:19,716 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:05:19,717 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:05:19,717 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:05:19,717 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:05:19,718 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:05:19,719 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:05:19,767 INFO ]: Repository-Root is: /tmp [2018-06-22 05:05:19,783 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:05:19,789 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:05:19,791 INFO ]: Initializing SmtParser... [2018-06-22 05:05:19,791 INFO ]: SmtParser initialized [2018-06-22 05:05:19,792 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 [2018-06-22 05:05:19,793 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -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:1024 -smt2 -in -t:12000 [2018-06-22 05:05:19,888 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 unknown [2018-06-22 05:05:20,155 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/conc/fib_bench_safe_v3.smt2 [2018-06-22 05:05:20,160 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:05:20,165 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:05:20,166 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:05:20,166 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:05:20,166 INFO ]: ChcToBoogie initialized [2018-06-22 05:05:20,172 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:05:20" (1/1) ... [2018-06-22 05:05:20,217 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:20 Unit [2018-06-22 05:05:20,217 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:05:20,218 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:05:20,218 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:05:20,218 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:05:20,239 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:20" (1/1) ... [2018-06-22 05:05:20,239 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:20" (1/1) ... [2018-06-22 05:05:20,246 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:20" (1/1) ... [2018-06-22 05:05:20,246 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:20" (1/1) ... [2018-06-22 05:05:20,250 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:20" (1/1) ... [2018-06-22 05:05:20,252 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:20" (1/1) ... [2018-06-22 05:05:20,261 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:20" (1/1) ... [2018-06-22 05:05:20,262 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:05:20,263 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:05:20,263 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:05:20,263 INFO ]: RCFGBuilder initialized [2018-06-22 05:05:20,264 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:20" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:05:20,284 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:05:20,284 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:05:20,284 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:05:20,284 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:05:20,284 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:05:20,284 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:05:20,526 INFO ]: Using library mode [2018-06-22 05:05:20,527 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:05:20 BoogieIcfgContainer [2018-06-22 05:05:20,527 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:05:20,528 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:05:20,528 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:05:20,531 INFO ]: TraceAbstraction initialized [2018-06-22 05:05:20,531 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:05:20" (1/3) ... [2018-06-22 05:05:20,532 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f11fe37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:05:20, skipping insertion in model container [2018-06-22 05:05:20,532 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:05:20" (2/3) ... [2018-06-22 05:05:20,533 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f11fe37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:05:20, skipping insertion in model container [2018-06-22 05:05:20,533 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:05:20" (3/3) ... [2018-06-22 05:05:20,535 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:05:20,544 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:05:20,550 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:05:20,593 INFO ]: Using default assertion order modulation [2018-06-22 05:05:20,594 INFO ]: Interprodecural is true [2018-06-22 05:05:20,594 INFO ]: Hoare is false [2018-06-22 05:05:20,594 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:05:20,594 INFO ]: Backedges is TWOTRACK [2018-06-22 05:05:20,594 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:05:20,594 INFO ]: Difference is false [2018-06-22 05:05:20,594 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:05:20,594 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:05:20,614 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:05:20,623 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:05:20,623 INFO ]: Found error trace [2018-06-22 05:05:20,624 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:05:20,625 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:05:20,630 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 05:05:20,632 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:05:20,633 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:05:20,667 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:05:20,667 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:05:20,668 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:05:20,715 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:05:20,785 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:05:20,787 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:05:20,787 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:05:20,788 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:05:20,799 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:05:20,799 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:05:20,801 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:05:20,871 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:05:20,871 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:05:20,871 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:05:20,873 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:05:20,873 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:05:20,883 INFO ]: With dead ends: 9 [2018-06-22 05:05:20,883 INFO ]: Without dead ends: 9 [2018-06-22 05:05:20,885 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:05:20,899 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:05:20,915 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:05:20,916 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:05:20,917 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:05:20,918 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:05:20,918 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:05:20,918 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:05:20,918 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:05:20,919 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:05:20,919 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:05:20,919 INFO ]: Found error trace [2018-06-22 05:05:20,919 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:05:20,919 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:05:20,919 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 05:05:20,919 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:05:20,919 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:05:20,920 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:05:20,920 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:05:20,920 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:05:20,964 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:05:21,115 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:05:21,115 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:05:21,115 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/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 [2018-06-22 05:05:21,126 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:05:21,191 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:05:21,202 INFO ]: Computing forward predicates... [2018-06-22 05:05:22,209 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:29,488 WARN ]: Spent 1.65 s on a formula simplification. DAG size of input: 276 DAG size of output: 15 [2018-06-22 05:05:29,491 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:05:29,512 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:05:29,512 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:05:29,513 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:05:29,513 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:05:29,513 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:05:29,513 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:05:29,580 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:05:29,580 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:05:29,580 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 05:05:29,580 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:05:29,580 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:05:29,581 INFO ]: With dead ends: 10 [2018-06-22 05:05:29,581 INFO ]: Without dead ends: 10 [2018-06-22 05:05:29,581 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:05:29,582 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:05:29,582 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:05:29,583 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:05:29,583 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:05:29,583 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:05:29,583 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:05:29,583 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:05:29,583 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:05:29,583 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:05:29,583 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:05:29,583 INFO ]: Found error trace [2018-06-22 05:05:29,584 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:05:29,584 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:05:29,584 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 05:05:29,584 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:05:29,584 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:05:29,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:05:29,585 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:05:29,585 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:05:29,644 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:05:29,911 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:05:29,911 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:05:29,911 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/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 [2018-06-22 05:05:29,921 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:05:29,971 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:05:29,971 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:05:29,975 INFO ]: Computing forward predicates... [2018-06-22 05:05:34,580 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:34,639 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,684 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,693 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,697 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,703 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,721 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,722 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,728 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,736 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,746 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,753 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:34,773 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,773 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,778 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,780 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,789 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,794 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,802 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,811 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,822 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,827 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,840 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,845 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:34,851 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:34,860 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:34,881 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:34,887 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,892 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,897 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:34,903 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,918 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,923 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,927 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,941 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,945 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:34,950 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:34,958 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:34,968 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:34,977 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:35,051 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,057 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,065 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:35,088 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,089 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:35,107 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:05:35,122 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,136 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,145 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,153 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,159 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,162 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,170 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,178 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,186 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,212 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,216 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,223 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,224 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,229 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,238 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,250 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,257 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,262 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,263 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:05:35,411 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,416 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,428 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:35,431 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,433 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:35,437 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,458 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,462 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,473 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,498 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,501 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,504 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,508 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,522 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,523 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,532 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,537 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,555 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,567 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,570 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,579 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,584 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,585 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,586 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,592 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,596 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,604 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,609 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,622 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,624 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,633 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,636 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,654 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,656 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,662 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,666 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,671 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,676 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,679 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,681 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,696 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,701 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,708 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,709 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,732 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,746 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,750 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,763 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,765 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,770 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,773 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,776 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,780 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,786 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,790 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,798 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,808 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,830 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,832 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,835 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,839 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,840 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,843 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,849 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,855 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,860 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,864 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,879 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,883 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,886 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,892 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,897 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:05:35,913 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,915 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,917 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,921 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,925 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:35,933 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,948 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:35,951 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:35,986 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:36,001 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,004 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:36,012 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,033 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:36,053 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:36,056 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:36,058 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:36,066 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,066 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,069 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:36,070 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:05:36,080 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,087 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,088 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:36,090 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,090 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,093 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,098 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,098 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:36,099 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,102 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:05:36,108 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:05:36,111 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:00,975 WARN ]: Spent 371.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 19 [2018-06-22 05:06:02,208 WARN ]: Spent 271.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 17 [2018-06-22 05:06:02,220 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:06:02,266 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:06:02,266 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 05:06:02,267 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:06:02,267 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:06:02,267 INFO ]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:06:02,267 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 7 states. [2018-06-22 05:06:02,293 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:06:02,293 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:06:02,294 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:06:02,294 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-22 05:06:02,294 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:06:02,294 INFO ]: With dead ends: 11 [2018-06-22 05:06:02,294 INFO ]: Without dead ends: 11 [2018-06-22 05:06:02,295 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:06:02,295 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:06:02,296 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:06:02,296 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:06:02,297 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:06:02,297 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:06:02,297 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:06:02,297 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:06:02,297 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:06:02,297 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:06:02,297 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:06:02,297 INFO ]: Found error trace [2018-06-22 05:06:02,297 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:06:02,297 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:06:02,297 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 05:06:02,297 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:06:02,297 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:06:02,298 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:02,298 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:06:02,298 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:06:02,370 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:06:02,778 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 33 [2018-06-22 05:06:02,896 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:06:02,896 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:06:02,896 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/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 [2018-06-22 05:06:02,911 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:06:02,958 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:06:02,958 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:06:02,962 INFO ]: Computing forward predicates... [2018-06-22 05:06:15,275 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,276 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,281 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,287 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,287 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,291 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,292 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,495 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,498 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,503 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,506 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,510 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,512 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,522 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,534 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,538 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,545 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,548 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,551 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,553 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,554 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,559 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,563 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,566 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,566 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,571 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,572 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,572 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,576 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,577 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,578 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,579 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,579 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,580 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,583 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,585 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,596 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,596 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,602 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:15,603 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,605 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,607 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,620 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,621 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,627 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,630 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,631 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,636 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,638 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,640 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,642 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,642 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,643 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,646 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,650 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,651 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,653 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,654 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,655 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,655 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,657 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,658 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,659 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,660 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,663 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,663 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,666 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,667 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,668 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,676 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,679 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,682 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,684 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,684 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,685 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,687 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,688 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,689 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,692 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,693 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,693 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,696 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,696 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,699 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,700 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,700 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,700 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,701 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,701 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,702 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,703 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,703 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,703 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,703 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,704 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,706 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,708 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,708 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,709 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,709 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,710 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,711 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,712 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,714 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,714 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,714 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,715 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,717 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,725 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,727 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,730 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,732 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,733 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,734 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,734 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,735 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,735 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,739 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,740 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,740 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,743 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,744 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,745 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,745 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,746 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,746 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,747 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,749 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,749 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,750 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,750 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,751 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,751 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,752 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,755 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,755 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,755 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,756 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,757 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,766 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,767 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,768 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,770 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,771 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,771 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,775 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,775 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,778 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,781 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,781 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,783 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,784 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,784 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,792 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,792 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,793 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,799 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,799 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,804 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,809 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,811 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,812 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,813 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,814 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,814 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,814 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,817 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,817 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,817 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,817 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,818 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,820 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,822 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,826 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,827 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,828 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,829 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,831 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,837 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,838 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,838 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,838 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,838 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,838 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,839 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,841 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,841 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,841 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,842 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,843 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,845 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,845 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,846 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,848 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,850 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,851 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,852 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,852 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,852 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,853 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,854 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,855 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,864 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,865 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,865 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,866 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,870 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,872 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,873 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,874 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,876 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,877 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,878 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,879 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,882 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,891 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,892 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,893 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,894 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,897 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,898 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,899 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,901 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,904 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,905 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,913 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,913 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,920 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,921 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,925 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,926 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,930 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,931 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,931 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,931 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,932 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,935 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,937 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,938 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,939 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,940 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,941 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,946 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,947 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,948 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,948 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,949 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,951 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,953 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,960 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,960 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,961 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,961 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,962 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,963 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,965 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,965 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,967 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,969 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,973 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,973 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,975 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,975 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,980 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,981 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,984 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,990 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,990 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,996 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,997 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:15,999 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,000 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,003 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,005 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,007 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,007 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,010 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,010 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,011 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,017 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,017 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,019 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,020 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,022 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,027 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,029 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,030 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,043 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,044 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,047 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,048 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,050 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,056 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,056 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,061 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,061 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,061 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,073 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,074 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,080 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,081 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,081 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,082 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,092 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,095 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,098 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,101 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,103 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,116 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,117 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,117 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,118 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,119 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,121 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,121 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,122 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,123 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,127 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,131 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,134 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,137 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,150 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,152 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,153 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,154 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,155 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,340 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,346 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,349 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:06:16,355 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:06:16,361 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,368 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,369 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,369 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,369 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,370 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,370 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,370 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,372 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,373 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,374 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,375 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,376 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,377 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,378 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,380 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,381 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,383 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,383 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,386 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,388 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,389 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,392 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,392 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,393 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,394 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,398 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,400 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,400 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,401 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,402 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,402 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,402 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,403 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,406 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,407 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,407 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,408 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,408 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,408 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,411 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,412 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,412 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,412 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,415 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,424 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,425 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,427 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,429 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,429 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,432 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,435 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,437 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:06:16,497 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,499 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,500 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,502 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,507 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,511 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,512 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,513 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,515 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,516 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,518 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,521 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,521 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,523 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,524 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,525 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,525 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,526 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,526 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,527 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,527 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,528 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,529 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,531 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,532 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,533 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,533 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,535 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,536 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,536 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,537 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,537 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,538 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,538 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,539 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,539 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,542 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,542 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,543 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,543 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,548 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,549 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,550 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,550 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,552 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,552 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,552 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,559 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,559 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,562 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,566 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,569 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,570 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,575 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,576 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,577 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,577 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,579 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,583 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,590 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,592 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,597 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,597 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,598 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,601 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,602 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,604 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,608 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,609 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,618 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,621 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,624 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,625 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,625 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,626 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,628 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,631 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,635 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,636 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,637 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,646 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,648 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,648 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,648 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,650 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,650 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,651 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,653 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,655 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,656 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,656 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,659 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,659 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,660 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,660 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,660 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,665 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,667 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,667 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,667 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,672 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,672 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,674 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,676 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,678 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,686 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,688 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,689 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,689 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,691 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,692 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,692 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,694 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,695 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,698 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,700 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,702 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,702 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,706 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,706 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,710 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,712 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,712 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,714 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,714 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,715 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,720 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,722 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,726 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,727 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,729 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,732 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,734 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,735 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,736 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,736 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,737 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,739 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,739 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,740 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,740 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,744 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,748 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,750 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,753 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,763 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,763 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,763 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,764 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,767 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,768 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,768 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,769 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,769 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,772 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,774 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,784 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,787 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,787 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,789 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,792 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,796 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,797 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,798 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,803 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,805 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:06:16,812 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,812 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,814 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,814 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,815 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:06:16,827 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,831 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,833 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,834 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:16,839 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,842 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,867 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,868 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,871 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,874 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,875 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,879 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,880 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,881 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,885 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,885 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,889 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,890 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,891 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,891 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,893 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,896 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,899 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,902 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,903 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,906 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,908 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,908 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,920 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,923 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,924 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,929 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,930 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,930 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,931 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,933 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,934 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,934 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,935 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,940 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,942 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,944 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,947 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,949 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,949 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,949 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,952 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,954 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,954 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,958 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,959 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,959 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,973 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,975 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,976 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,978 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,978 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,979 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,980 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,981 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,982 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,983 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,983 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,983 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,984 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,988 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,993 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,993 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,994 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,996 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,997 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:16,998 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,006 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,008 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,013 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,015 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,016 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,016 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,021 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:06:17,029 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,033 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,039 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,039 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,039 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,040 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,041 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,044 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,044 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,046 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,046 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,047 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,049 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,050 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,051 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,052 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,053 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,054 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:06:17,055 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:06:17,057 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-22 05:06:22,854 INFO ]: Timeout while computing interpolants [2018-06-22 05:06:23,119 WARN ]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:06:23,119 WARN ]: Verification canceled [2018-06-22 05:06:23,123 WARN ]: Timeout [2018-06-22 05:06:23,123 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:06:23 BoogieIcfgContainer [2018-06-22 05:06:23,123 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:06:23,124 INFO ]: Toolchain (without parser) took 62963.45 ms. Allocated memory was 304.6 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 257.0 MB in the beginning and 963.3 MB in the end (delta: -706.3 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 05:06:23,125 INFO ]: SmtParser took 0.45 ms. Allocated memory is still 304.6 MB. Free memory is still 267.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:06:23,125 INFO ]: ChcToBoogie took 51.53 ms. Allocated memory is still 304.6 MB. Free memory was 257.0 MB in the beginning and 255.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:06:23,125 INFO ]: Boogie Preprocessor took 44.85 ms. Allocated memory is still 304.6 MB. Free memory was 255.0 MB in the beginning and 253.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:06:23,127 INFO ]: RCFGBuilder took 263.56 ms. Allocated memory is still 304.6 MB. Free memory was 253.0 MB in the beginning and 243.0 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:06:23,128 INFO ]: TraceAbstraction took 62594.91 ms. Allocated memory was 304.6 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 243.0 MB in the beginning and 963.3 MB in the end (delta: -720.3 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 05:06:23,131 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.45 ms. Allocated memory is still 304.6 MB. Free memory is still 267.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 51.53 ms. Allocated memory is still 304.6 MB. Free memory was 257.0 MB in the beginning and 255.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 44.85 ms. Allocated memory is still 304.6 MB. Free memory was 255.0 MB in the beginning and 253.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 263.56 ms. Allocated memory is still 304.6 MB. Free memory was 253.0 MB in the beginning and 243.0 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62594.91 ms. Allocated memory was 304.6 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 243.0 MB in the beginning and 963.3 MB in the end (delta: -720.3 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 11 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 25146 quantified variables from 18 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 62.5s OverallTime, 4 OverallIterations, 3 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 1 SDslu, 29 SDs, 0 SdLazy, 16 SolverSat, 3 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 27 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11occurred in iteration=3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 41.0s InterpolantComputationTime, 41 NumberOfCodeBlocks, 41 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 1554 SizeOfPredicates, 16 NumberOfNonLiveVariables, 202 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 5 InterpolantComputations, 1 PerfectInterpolantSequences, 0/8 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fib_bench_safe_v3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-06-23-152.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fib_bench_safe_v3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-06-23-152.csv Completed graceful shutdown