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/ctigar/nested3.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:35:20,789 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:35:20,792 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:35:20,807 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:35:20,807 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:35:20,808 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:35:20,809 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:35:20,815 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:35:20,816 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:35:20,818 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:35:20,819 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:35:20,820 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:35:20,821 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:35:20,824 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:35:20,824 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:35:20,825 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:35:20,839 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:35:20,840 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:35:20,842 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:35:20,843 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:35:20,844 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:35:20,851 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:35:20,852 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:35:20,852 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:35:20,853 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:35:20,854 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:35:20,854 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:35:20,855 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:35:20,860 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:35:20,861 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:35:20,861 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:35:20,862 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:35:20,862 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:35:20,863 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:35:20,863 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:35:20,865 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:35:20,885 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:35:20,885 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:35:20,886 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:35:20,886 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:35:20,887 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:35:20,888 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:35:20,888 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:35:20,888 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:35:20,888 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:35:20,888 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:35:20,891 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:35:20,892 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:35:20,892 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:35:20,892 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:35:20,892 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:35:20,893 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:35:20,893 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:35:20,894 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:35:20,896 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:35:20,953 INFO ]: Repository-Root is: /tmp [2018-06-22 05:35:20,970 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:35:20,977 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:35:20,979 INFO ]: Initializing SmtParser... [2018-06-22 05:35:20,979 INFO ]: SmtParser initialized [2018-06-22 05:35:20,980 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested3.c.smt2 [2018-06-22 05:35:20,982 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:35:21,091 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested3.c.smt2 unknown [2018-06-22 05:35:21,372 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested3.c.smt2 [2018-06-22 05:35:21,377 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:35:21,388 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:35:21,389 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:35:21,389 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:35:21,389 INFO ]: ChcToBoogie initialized [2018-06-22 05:35:21,393 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:35:21" (1/1) ... [2018-06-22 05:35:21,446 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:35:21 Unit [2018-06-22 05:35:21,446 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:35:21,447 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:35:21,447 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:35:21,447 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:35:21,471 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:35:21" (1/1) ... [2018-06-22 05:35:21,472 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:35:21" (1/1) ... [2018-06-22 05:35:21,482 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:35:21" (1/1) ... [2018-06-22 05:35:21,483 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:35:21" (1/1) ... [2018-06-22 05:35:21,498 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:35:21" (1/1) ... [2018-06-22 05:35:21,500 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:35:21" (1/1) ... [2018-06-22 05:35:21,501 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:35:21" (1/1) ... [2018-06-22 05:35:21,503 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:35:21,513 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:35:21,513 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:35:21,513 INFO ]: RCFGBuilder initialized [2018-06-22 05:35:21,514 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:35:21" (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:35:21,532 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:35:21,532 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:35:21,532 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:35:21,532 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:35:21,532 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:35:21,532 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:35:21,752 INFO ]: Using library mode [2018-06-22 05:35:21,754 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:35:21 BoogieIcfgContainer [2018-06-22 05:35:21,754 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:35:21,756 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:35:21,756 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:35:21,763 INFO ]: TraceAbstraction initialized [2018-06-22 05:35:21,763 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:35:21" (1/3) ... [2018-06-22 05:35:21,764 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a84574d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:35:21, skipping insertion in model container [2018-06-22 05:35:21,764 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:35:21" (2/3) ... [2018-06-22 05:35:21,764 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a84574d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:35:21, skipping insertion in model container [2018-06-22 05:35:21,765 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:35:21" (3/3) ... [2018-06-22 05:35:21,766 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:35:21,774 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:35:21,782 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:35:21,926 INFO ]: Using default assertion order modulation [2018-06-22 05:35:21,927 INFO ]: Interprodecural is true [2018-06-22 05:35:21,927 INFO ]: Hoare is false [2018-06-22 05:35:21,927 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:35:21,927 INFO ]: Backedges is TWOTRACK [2018-06-22 05:35:21,927 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:35:21,927 INFO ]: Difference is false [2018-06-22 05:35:21,927 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:35:21,927 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:35:21,960 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:35:22,035 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:35:22,035 INFO ]: Found error trace [2018-06-22 05:35:22,036 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:35:22,036 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:35:22,040 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 05:35:22,041 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:35:22,064 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:35:22,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:22,116 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:35:22,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:22,171 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:22,259 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:35:22,260 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:35:22,261 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:35:22,262 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:35:22,273 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:35:22,274 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:35:22,276 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:35:22,395 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:35:22,396 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:35:22,396 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:35:22,408 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:35:22,409 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:35:22,428 INFO ]: With dead ends: 9 [2018-06-22 05:35:22,428 INFO ]: Without dead ends: 9 [2018-06-22 05:35:22,430 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:35:22,471 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:35:22,512 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:35:22,514 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:35:22,514 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:35:22,515 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:35:22,515 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:35:22,515 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:35:22,516 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:35:22,516 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:35:22,516 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:35:22,516 INFO ]: Found error trace [2018-06-22 05:35:22,516 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:35:22,516 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:35:22,516 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 05:35:22,516 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:35:22,516 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:35:22,517 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:22,517 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:35:22,517 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:22,575 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:22,703 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:35:22,703 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:35:22,703 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:35:22,713 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:35:22,761 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:22,767 INFO ]: Computing forward predicates... [2018-06-22 05:35:23,373 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:35:23,402 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:35:23,402 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:35:23,402 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:35:23,402 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:35:23,402 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:35:23,403 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:35:23,447 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:35:23,447 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:35:23,448 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 05:35:23,448 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:35:23,448 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:35:23,448 INFO ]: With dead ends: 10 [2018-06-22 05:35:23,448 INFO ]: Without dead ends: 10 [2018-06-22 05:35:23,449 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:35:23,449 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:35:23,451 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:35:23,451 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:35:23,451 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:35:23,451 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:35:23,451 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:35:23,451 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:35:23,451 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:35:23,451 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:35:23,451 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:35:23,451 INFO ]: Found error trace [2018-06-22 05:35:23,452 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:35:23,453 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:35:23,453 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 05:35:23,453 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:35:23,453 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:35:23,454 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:23,454 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:35:23,454 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:23,504 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:23,925 WARN ]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 05:35:23,926 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:35:23,926 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:35:23,926 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) [2018-06-22 05:35:23,937 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:35:24,009 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:35:24,009 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:24,011 INFO ]: Computing forward predicates... [2018-06-22 05:35:25,494 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:35:25,513 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:35:25,513 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:35:25,513 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:35:25,513 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:35:25,513 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:35:25,514 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:35:25,708 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:35:25,708 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:35:25,708 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:35:25,708 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:35:25,708 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:35:25,708 INFO ]: With dead ends: 11 [2018-06-22 05:35:25,708 INFO ]: Without dead ends: 11 [2018-06-22 05:35:25,709 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:35:25,709 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:35:25,710 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:35:25,710 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:35:25,710 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:35:25,710 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:35:25,710 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:35:25,710 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:35:25,710 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:35:25,711 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:35:25,711 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:35:25,711 INFO ]: Found error trace [2018-06-22 05:35:25,711 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:35:25,711 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:35:25,711 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 05:35:25,711 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:35:25,711 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:35:25,712 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:25,712 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:35:25,712 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:25,745 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:25,891 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:35:25,891 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:35:25,891 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:35:25,897 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:35:25,974 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:35:25,974 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:25,977 INFO ]: Computing forward predicates... [2018-06-22 05:35:28,088 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:35:28,121 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:35:28,121 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 05:35:28,122 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:35:28,122 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:35:28,122 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:35:28,122 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 8 states. [2018-06-22 05:35:28,321 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 05:35:28,805 WARN ]: Spent 383.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-06-22 05:35:29,490 WARN ]: Spent 591.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 9 [2018-06-22 05:35:29,692 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:35:29,692 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:35:29,692 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:35:29,692 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-22 05:35:29,692 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:35:29,692 INFO ]: With dead ends: 12 [2018-06-22 05:35:29,692 INFO ]: Without dead ends: 12 [2018-06-22 05:35:29,693 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2018-06-22 05:35:29,693 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:35:29,694 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:35:29,694 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:35:29,695 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:35:29,695 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:35:29,695 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:35:29,695 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:35:29,695 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:35:29,695 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:35:29,695 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:35:29,695 INFO ]: Found error trace [2018-06-22 05:35:29,695 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:35:29,695 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:35:29,696 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-22 05:35:29,696 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:35:29,696 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:35:29,697 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:29,697 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:35:29,697 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:29,763 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:29,998 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:35:29,998 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:35:29,998 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:35:30,005 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:35:30,033 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:35:30,033 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:30,035 INFO ]: Computing forward predicates... [2018-06-22 05:35:31,788 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:35:31,825 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:35:31,868 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:35:31,874 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:35:38,033 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:35:38,066 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:35:38,125 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-22 05:35:38,125 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:35:38,125 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:35:38,125 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:35:38,125 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-22 05:35:38,277 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:35:38,277 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:35:38,277 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:35:38,277 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-22 05:35:38,277 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:35:38,278 INFO ]: With dead ends: 13 [2018-06-22 05:35:38,278 INFO ]: Without dead ends: 13 [2018-06-22 05:35:38,278 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:35:38,278 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:35:38,279 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:35:38,279 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:35:38,280 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:35:38,280 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 05:35:38,280 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:35:38,280 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:35:38,280 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:35:38,280 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:35:38,281 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:35:38,281 INFO ]: Found error trace [2018-06-22 05:35:38,281 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:35:38,281 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:35:38,281 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-22 05:35:38,281 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:35:38,281 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:35:38,282 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:38,282 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:35:38,282 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:38,340 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:39,011 WARN ]: Spent 461.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 05:35:39,242 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-06-22 05:35:39,251 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:35:39,251 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:35:39,251 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:35:39,257 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:35:39,347 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:35:39,347 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:39,351 INFO ]: Computing forward predicates... [2018-06-22 05:35:44,890 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:35:44,911 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:35:44,911 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 05:35:44,911 INFO ]: Interpolant automaton has 9 states [2018-06-22 05:35:44,911 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 05:35:44,911 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:35:44,912 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-22 05:35:45,077 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:35:45,077 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 05:35:45,077 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 05:35:45,077 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-22 05:35:45,077 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:35:45,077 INFO ]: With dead ends: 14 [2018-06-22 05:35:45,077 INFO ]: Without dead ends: 14 [2018-06-22 05:35:45,078 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2018-06-22 05:35:45,078 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 05:35:45,079 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 05:35:45,079 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 05:35:45,080 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 05:35:45,080 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 05:35:45,080 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:35:45,080 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 05:35:45,080 INFO ]: Interpolant automaton has 9 states. [2018-06-22 05:35:45,080 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 05:35:45,080 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 05:35:45,080 INFO ]: Found error trace [2018-06-22 05:35:45,080 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:35:45,080 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:35:45,081 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 6 times [2018-06-22 05:35:45,081 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:35:45,081 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:35:45,081 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:45,081 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:35:45,081 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:45,164 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:45,975 WARN ]: Spent 545.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 05:35:46,324 WARN ]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 05:35:46,456 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:35:46,456 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:35:46,456 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:35:46,467 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 05:35:46,509 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 05:35:46,509 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:46,513 INFO ]: Computing forward predicates... [2018-06-22 05:35:48,225 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:35:48,237 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:35:48,243 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:35:48,263 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:35:48,267 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:35:48,270 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:35:48,276 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:35:48,305 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:35:48,308 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:35:48,316 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:35:48,324 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:35:48,327 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:35:48,365 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:35:48,380 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:35:48,386 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:35:48,389 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:14,142 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,143 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,145 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,155 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,158 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,167 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,206 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,212 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,216 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,217 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:14,224 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,229 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,234 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,240 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,244 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,250 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,253 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,256 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,263 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,265 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,268 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:14,274 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,278 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,280 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,281 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,282 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,283 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,287 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,291 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,295 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,297 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,315 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,320 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:14,327 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,331 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,332 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,341 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,342 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,353 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,355 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,357 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,370 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,372 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,373 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,379 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,383 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,388 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,390 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,393 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,398 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,409 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,410 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,417 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,420 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,420 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,428 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,429 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,431 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:36:14,452 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:14,458 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,460 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,463 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,471 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,472 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,479 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,481 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,490 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,491 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,493 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,500 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,511 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,530 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,532 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,535 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:36:14,602 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,604 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,605 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,606 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,606 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,608 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,609 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,611 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,612 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,616 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,629 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,650 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,652 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,654 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,659 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,661 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,685 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,686 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,690 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,696 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,713 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,715 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,728 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,734 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,735 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,736 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,737 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,747 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,749 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,764 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,768 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,821 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,821 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,824 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,835 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,836 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,921 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,945 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,946 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:14,954 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,959 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,967 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:14,970 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,004 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,006 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,011 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,012 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,013 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,020 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,021 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,030 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,031 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,041 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:15,058 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,061 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,062 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,064 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,066 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,085 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,094 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,096 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,114 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,116 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,117 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,129 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,134 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 05:36:15,422 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,435 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,443 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,446 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,449 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,455 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,458 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,460 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,462 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,466 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:15,471 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:15,479 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:15,494 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,497 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,499 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,502 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,503 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,507 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,509 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,512 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,513 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,517 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,519 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,548 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,549 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,550 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:36:15,569 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,570 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:15,579 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:36:15,661 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,668 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:15,672 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,673 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,674 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,704 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,709 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:15,732 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,737 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,738 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:15,756 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,760 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,761 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,767 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,769 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:15,772 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:15,811 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,036 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,085 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,090 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,092 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,095 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,105 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,111 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,115 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:36:16,159 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,164 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,165 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,165 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,166 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,180 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,196 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:16,203 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,215 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,221 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,239 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:36:16,306 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:36:16,346 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,349 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,352 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,358 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:36:16,383 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,385 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,392 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,398 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,399 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,400 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,402 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,403 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,404 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,406 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,411 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:36:16,433 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,435 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,439 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:36:16,462 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,466 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,467 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,468 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,473 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,475 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,482 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,486 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,488 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:16,502 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,508 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,516 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,522 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,577 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,584 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,591 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,592 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:36:16,613 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,614 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,619 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,625 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,640 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,645 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,646 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,649 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,655 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:36:16,676 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,680 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,683 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,686 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,687 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,688 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,689 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,690 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,691 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,691 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,692 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,693 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,694 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,695 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,696 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,700 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:16,706 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,708 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,712 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,713 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:16,734 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,736 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,744 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,753 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,754 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,756 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,759 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,762 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,763 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,765 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,767 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,771 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,786 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:16,806 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,808 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,823 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,826 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,831 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,840 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,841 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,845 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,848 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:16,861 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,875 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,893 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,912 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,913 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,915 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,920 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,921 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,925 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,926 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,931 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:16,934 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,935 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,950 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:16,963 WARN ]: expecting exponential blowup for input size 9 [2018-06-22 05:36:16,998 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,004 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,009 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,010 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,012 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:17,022 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,024 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,025 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,026 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:17,029 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,034 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,037 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:17,042 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,045 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,050 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:17,054 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,055 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,078 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,085 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,088 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,089 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,100 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,102 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:17,106 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,107 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:36:17,112 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,120 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,125 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,133 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,134 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,135 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,137 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,139 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,142 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,145 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:36:17,160 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,161 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,162 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,164 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,167 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,175 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,177 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,183 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,184 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 05:36:17,250 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,253 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,290 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,291 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,301 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,302 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,306 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,306 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,317 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:36:17,318 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 05:36:24,740 INFO ]: Timeout while computing interpolants [2018-06-22 05:36:24,941 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:36:24,941 WARN ]: Verification canceled [2018-06-22 05:36:24,945 WARN ]: Timeout [2018-06-22 05:36:24,945 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:36:24 BoogieIcfgContainer [2018-06-22 05:36:24,945 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:36:24,946 INFO ]: Toolchain (without parser) took 63568.40 ms. Allocated memory was 305.7 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 260.1 MB in the beginning and 974.6 MB in the end (delta: -714.5 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 05:36:24,949 INFO ]: SmtParser took 0.11 ms. Allocated memory is still 305.7 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:36:24,949 INFO ]: ChcToBoogie took 57.51 ms. Allocated memory is still 305.7 MB. Free memory was 258.0 MB in the beginning and 256.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:36:24,949 INFO ]: Boogie Preprocessor took 56.39 ms. Allocated memory is still 305.7 MB. Free memory is still 256.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:36:24,950 INFO ]: RCFGBuilder took 241.23 ms. Allocated memory is still 305.7 MB. Free memory was 256.0 MB in the beginning and 246.1 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:36:24,950 INFO ]: TraceAbstraction took 63189.63 ms. Allocated memory was 305.7 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 246.1 MB in the beginning and 974.6 MB in the end (delta: -728.5 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 05:36:24,955 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.11 ms. Allocated memory is still 305.7 MB. Free memory is still 270.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 57.51 ms. Allocated memory is still 305.7 MB. Free memory was 258.0 MB in the beginning and 256.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 56.39 ms. Allocated memory is still 305.7 MB. Free memory is still 256.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 241.23 ms. Allocated memory is still 305.7 MB. Free memory was 256.0 MB in the beginning and 246.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63189.63 ms. Allocated memory was 305.7 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 246.1 MB in the beginning and 974.6 MB in the end (delta: -728.5 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 14 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 6912 quantified variables from 14 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 63.0s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 2.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 10 SDslu, 104 SDs, 0 SdLazy, 43 SolverSat, 24 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 37 SyntacticMatches, 14 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 19.6s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 96 ConstructedInterpolants, 0 QuantifiedInterpolants, 2572 SizeOfPredicates, 20 NumberOfNonLiveVariables, 680 ConjunctsInSsa, 161 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/70 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/nested3.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-36-24-966.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested3.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-36-24-966.csv Completed graceful shutdown