java -Xss4m -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-14921ce [2018-06-25 13:12:00,726 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:12:00,728 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:12:00,744 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:12:00,744 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:12:00,745 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:12:00,746 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:12:00,751 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:12:00,753 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:12:00,754 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:12:00,755 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:12:00,756 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:12:00,756 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:12:00,760 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:12:00,760 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:12:00,761 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:12:00,771 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:12:00,773 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:12:00,775 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:12:00,781 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:12:00,782 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:12:00,787 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:12:00,787 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:12:00,787 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:12:00,788 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:12:00,789 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:12:00,794 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:12:00,795 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:12:00,796 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:12:00,797 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:12:00,803 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:12:00,804 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:12:00,804 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:12:00,805 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:12:00,806 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:12:00,806 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 13:12:00,829 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:12:00,829 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:12:00,829 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:12:00,829 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:12:00,830 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:12:00,831 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:12:00,831 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:12:00,831 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:12:00,831 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:12:00,831 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:12:00,833 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:12:00,833 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:12:00,833 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:12:00,833 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:12:00,833 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:12:00,834 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:12:00,834 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:12:00,834 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:12:00,834 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:12:00,834 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:12:00,835 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:12:00,836 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:12:00,836 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:12:00,897 INFO ]: Repository-Root is: /tmp [2018-06-25 13:12:00,917 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:12:00,923 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:12:00,925 INFO ]: Initializing SmtParser... [2018-06-25 13:12:00,925 INFO ]: SmtParser initialized [2018-06-25 13:12:00,926 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested3.c.smt2 [2018-06-25 13:12:00,927 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-25 13:12:01,016 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested3.c.smt2 unknown [2018-06-25 13:12:01,291 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested3.c.smt2 [2018-06-25 13:12:01,296 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:12:01,303 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:12:01,303 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:12:01,304 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:12:01,304 INFO ]: ChcToBoogie initialized [2018-06-25 13:12:01,307 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:12:01" (1/1) ... [2018-06-25 13:12:01,363 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:12:01 Unit [2018-06-25 13:12:01,363 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:12:01,364 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:12:01,364 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:12:01,364 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:12:01,382 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:12:01" (1/1) ... [2018-06-25 13:12:01,382 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:12:01" (1/1) ... [2018-06-25 13:12:01,390 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:12:01" (1/1) ... [2018-06-25 13:12:01,390 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:12:01" (1/1) ... [2018-06-25 13:12:01,405 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:12:01" (1/1) ... [2018-06-25 13:12:01,406 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:12:01" (1/1) ... [2018-06-25 13:12:01,407 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:12:01" (1/1) ... [2018-06-25 13:12:01,409 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:12:01,410 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:12:01,410 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:12:01,410 INFO ]: RCFGBuilder initialized [2018-06-25 13:12:01,420 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:12:01" (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) [2018-06-25 13:12:01,438 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:12:01,438 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:12:01,438 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:12:01,438 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:12:01,438 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:12:01,438 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:12:01,623 INFO ]: Using library mode [2018-06-25 13:12:01,623 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:12:01 BoogieIcfgContainer [2018-06-25 13:12:01,624 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:12:01,624 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:12:01,624 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:12:01,629 INFO ]: TraceAbstraction initialized [2018-06-25 13:12:01,630 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:12:01" (1/3) ... [2018-06-25 13:12:01,630 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 25.06 01:12:01, skipping insertion in model container [2018-06-25 13:12:01,631 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:12:01" (2/3) ... [2018-06-25 13:12:01,631 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 25.06 01:12:01, skipping insertion in model container [2018-06-25 13:12:01,631 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:12:01" (3/3) ... [2018-06-25 13:12:01,633 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:12:01,643 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:12:01,652 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:12:01,714 INFO ]: Using default assertion order modulation [2018-06-25 13:12:01,715 INFO ]: Interprodecural is true [2018-06-25 13:12:01,715 INFO ]: Hoare is false [2018-06-25 13:12:01,715 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:12:01,715 INFO ]: Backedges is TWOTRACK [2018-06-25 13:12:01,715 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:12:01,715 INFO ]: Difference is false [2018-06-25 13:12:01,715 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:12:01,715 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:12:01,732 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:12:01,747 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:12:01,747 INFO ]: Found error trace [2018-06-25 13:12:01,748 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:12:01,748 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:12:01,755 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 13:12:01,757 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:12:01,757 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:12:01,790 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:01,790 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:12:01,790 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:01,826 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:01,869 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:01,870 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:12:01,871 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:12:01,872 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:12:01,882 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:12:01,883 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:12:01,885 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:12:01,951 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:12:01,952 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:12:01,953 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:12:01,954 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:12:01,955 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:12:01,965 INFO ]: With dead ends: 9 [2018-06-25 13:12:01,965 INFO ]: Without dead ends: 9 [2018-06-25 13:12:01,966 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-25 13:12:01,992 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:12:02,013 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:12:02,015 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:12:02,015 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:12:02,016 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:12:02,016 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:12:02,016 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:12:02,016 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:12:02,016 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:12:02,017 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:12:02,017 INFO ]: Found error trace [2018-06-25 13:12:02,017 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:12:02,017 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:12:02,017 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 13:12:02,017 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:12:02,017 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:12:02,018 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:02,018 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:12:02,018 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:02,053 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:02,152 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:02,152 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:12:02,152 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) [2018-06-25 13:12:02,168 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:12:02,218 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:02,224 INFO ]: Computing forward predicates... [2018-06-25 13:12:02,803 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:02,827 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:12:02,828 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 13:12:02,828 INFO ]: Interpolant automaton has 5 states [2018-06-25 13:12:02,828 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 13:12:02,828 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:12:02,829 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 13:12:02,899 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:12:02,899 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 13:12:02,900 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 13:12:02,900 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 13:12:02,900 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:12:02,900 INFO ]: With dead ends: 10 [2018-06-25 13:12:02,900 INFO ]: Without dead ends: 10 [2018-06-25 13:12:02,901 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-25 13:12:02,901 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 13:12:02,902 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 13:12:02,902 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 13:12:02,903 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 13:12:02,903 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 13:12:02,903 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:12:02,903 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 13:12:02,903 INFO ]: Interpolant automaton has 5 states. [2018-06-25 13:12:02,903 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 13:12:02,903 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 13:12:02,903 INFO ]: Found error trace [2018-06-25 13:12:02,903 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:12:02,903 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:12:02,905 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 13:12:02,906 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:12:02,906 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:12:02,910 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:02,910 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:12:02,910 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:02,951 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:03,297 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 5 [2018-06-25 13:12:03,326 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:03,326 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:12:03,326 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-25 13:12:03,333 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:12:03,415 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:12:03,415 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:03,417 INFO ]: Computing forward predicates... [2018-06-25 13:12:04,703 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:04,742 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:12:04,742 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 13:12:04,742 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:12:04,743 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:12:04,743 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:12:04,743 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 13:12:04,899 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:12:04,899 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:12:04,899 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 13:12:04,899 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 13:12:04,899 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:12:04,899 INFO ]: With dead ends: 11 [2018-06-25 13:12:04,899 INFO ]: Without dead ends: 11 [2018-06-25 13:12:04,900 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:12:04,900 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:12:04,901 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:12:04,901 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:12:04,901 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:12:04,901 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 13:12:04,901 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:12:04,901 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:12:04,901 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:12:04,902 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:12:04,902 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:12:04,902 INFO ]: Found error trace [2018-06-25 13:12:04,902 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:12:04,902 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:12:04,902 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-25 13:12:04,902 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:12:04,902 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:12:04,903 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:04,903 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:12:04,903 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:04,957 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:05,169 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:05,169 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:12:05,169 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-25 13:12:05,175 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 13:12:05,237 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:12:05,237 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:05,240 INFO ]: Computing forward predicates... [2018-06-25 13:12:06,897 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:06,918 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:12:06,918 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-25 13:12:06,919 INFO ]: Interpolant automaton has 8 states [2018-06-25 13:12:06,919 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 13:12:06,919 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:12:06,919 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 8 states. [2018-06-25 13:12:06,989 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:12:06,989 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:12:06,989 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:12:06,989 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-25 13:12:06,989 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:12:06,989 INFO ]: With dead ends: 12 [2018-06-25 13:12:06,989 INFO ]: Without dead ends: 12 [2018-06-25 13:12:06,990 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2018-06-25 13:12:06,990 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:12:06,991 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:12:06,991 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:12:06,992 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:12:06,992 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:12:06,992 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:12:06,992 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:12:06,992 INFO ]: Interpolant automaton has 8 states. [2018-06-25 13:12:06,992 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:12:06,993 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:12:06,993 INFO ]: Found error trace [2018-06-25 13:12:06,993 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:12:06,993 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:12:06,993 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-25 13:12:06,993 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:12:06,993 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:12:06,994 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:06,994 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:12:06,994 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:07,035 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:07,151 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:07,151 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:12:07,151 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-25 13:12:07,157 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:12:07,183 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:12:07,183 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:07,186 INFO ]: Computing forward predicates... [2018-06-25 13:12:08,859 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:08,905 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:08,988 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:08,994 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:15,857 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:15,878 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:12:15,878 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-25 13:12:15,878 INFO ]: Interpolant automaton has 8 states [2018-06-25 13:12:15,878 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 13:12:15,879 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-25 13:12:15,879 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-25 13:12:16,014 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:12:16,014 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 13:12:16,014 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 13:12:16,014 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-25 13:12:16,014 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:12:16,015 INFO ]: With dead ends: 13 [2018-06-25 13:12:16,015 INFO ]: Without dead ends: 13 [2018-06-25 13:12:16,015 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=93, Unknown=0, NotChecked=0, Total=156 [2018-06-25 13:12:16,015 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 13:12:16,016 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 13:12:16,016 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 13:12:16,017 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 13:12:16,017 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 13:12:16,017 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:12:16,017 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 13:12:16,017 INFO ]: Interpolant automaton has 8 states. [2018-06-25 13:12:16,017 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 13:12:16,017 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 13:12:16,017 INFO ]: Found error trace [2018-06-25 13:12:16,017 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:12:16,017 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:12:16,017 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-25 13:12:16,017 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:12:16,017 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:12:16,018 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:16,018 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:12:16,018 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:16,073 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:16,754 WARN ]: Spent 498.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-25 13:12:16,952 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 4 [2018-06-25 13:12:17,106 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-06-25 13:12:17,115 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:17,115 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:12:17,115 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-25 13:12:17,121 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 13:12:17,188 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 13:12:17,188 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:17,191 INFO ]: Computing forward predicates... [2018-06-25 13:12:22,403 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:22,432 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:12:22,432 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-25 13:12:22,432 INFO ]: Interpolant automaton has 9 states [2018-06-25 13:12:22,432 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 13:12:22,432 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:12:22,433 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-25 13:12:22,575 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:12:22,575 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 13:12:22,575 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 13:12:22,575 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-25 13:12:22,575 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:12:22,576 INFO ]: With dead ends: 14 [2018-06-25 13:12:22,576 INFO ]: Without dead ends: 14 [2018-06-25 13:12:22,576 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=82, Invalid=128, Unknown=0, NotChecked=0, Total=210 [2018-06-25 13:12:22,576 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 13:12:22,577 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 13:12:22,577 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 13:12:22,578 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 13:12:22,578 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 13:12:22,578 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:12:22,578 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 13:12:22,578 INFO ]: Interpolant automaton has 9 states. [2018-06-25 13:12:22,578 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 13:12:22,578 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 13:12:22,578 INFO ]: Found error trace [2018-06-25 13:12:22,578 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:12:22,579 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:12:22,579 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 6 times [2018-06-25 13:12:22,579 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:12:22,579 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:12:22,579 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:22,579 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:12:22,579 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:12:22,652 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:23,023 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:12:23,023 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:12:23,023 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-25 13:12:23,034 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 13:12:23,097 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 13:12:23,097 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:12:23,102 INFO ]: Computing forward predicates... [2018-06-25 13:12:24,742 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:24,755 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:24,763 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:24,782 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:24,786 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:24,789 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:24,795 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:24,824 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:24,828 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:24,834 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:24,841 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:24,843 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:24,879 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:24,894 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:24,901 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:24,903 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:49,073 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,074 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,076 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,085 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,088 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,098 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,135 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,141 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,144 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,145 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:49,153 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,158 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,163 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,361 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,365 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,371 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,374 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,377 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,384 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,385 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,388 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:49,393 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,397 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,399 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,399 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,400 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,401 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,405 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,409 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,413 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,414 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,431 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,435 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:49,442 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,446 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,447 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,457 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,457 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,468 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,470 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,471 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,485 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,487 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,488 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,494 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,497 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,503 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,505 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,507 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,512 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,523 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,524 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,531 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,534 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,535 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,541 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,543 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,544 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:12:49,562 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:49,567 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,570 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,572 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,580 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,582 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,588 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,590 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,598 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,599 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,601 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,608 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,619 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,638 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,640 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,642 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 13:12:49,742 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,744 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,745 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,746 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,747 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,749 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,750 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,751 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,753 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,758 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,771 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,793 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,795 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,797 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,802 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,803 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,827 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,828 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,831 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,837 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,854 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,855 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,867 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,872 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,873 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,874 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,875 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,885 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,887 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:49,902 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,905 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,958 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,959 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,961 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,973 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:49,974 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,081 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,111 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,112 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:50,120 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,124 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,133 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,135 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,168 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,170 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,175 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,176 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,176 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,184 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,185 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,193 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,195 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,205 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:50,223 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,227 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,228 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,229 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,231 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,249 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,259 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,261 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,279 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,283 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,284 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,297 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,302 WARN ]: expecting exponential blowup for input size 12 [2018-06-25 13:12:50,586 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,599 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,607 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,610 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,613 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,619 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,623 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,624 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,626 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,630 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:50,634 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:50,641 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:50,659 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,661 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,664 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,667 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,668 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,671 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,673 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,676 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,677 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,681 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,683 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,711 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,712 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,713 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:12:50,727 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,728 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:50,736 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 13:12:50,825 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,833 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:50,836 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,837 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,839 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,867 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,872 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:50,895 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,899 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,900 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:50,918 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,922 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,923 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,929 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,931 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,933 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:50,971 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:50,997 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,050 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,055 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,057 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,060 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,071 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,078 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,081 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:12:51,129 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,134 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,135 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,136 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,137 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,155 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,315 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:51,321 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,333 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,338 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,358 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 13:12:51,437 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:12:51,496 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,502 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,506 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,518 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:12:51,559 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,561 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,575 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,583 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,585 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,587 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,590 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,592 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,594 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,596 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,605 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:12:51,625 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,627 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,631 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:12:51,650 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,653 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,654 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,655 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,660 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,662 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,670 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,673 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,676 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:51,690 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,696 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,704 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,710 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,767 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,774 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,780 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,781 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:12:51,801 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,803 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,807 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,813 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,828 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,832 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,833 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,837 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,843 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:12:51,867 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,871 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,874 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,877 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,878 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,879 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,880 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,880 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,881 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,882 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,883 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,884 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,884 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,885 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,886 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,891 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:51,896 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,899 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,902 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,903 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:51,925 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,926 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:51,934 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,944 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,945 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,946 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,949 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,952 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,953 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,955 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,957 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,961 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,976 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:51,993 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:51,996 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,010 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,013 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,018 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:52,026 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,028 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,031 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:52,034 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:52,045 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,059 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,076 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,095 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,096 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,098 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:52,103 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,104 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,108 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,109 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:52,113 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:52,117 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,118 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,131 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,145 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 13:12:52,177 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,183 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,188 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,189 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,190 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:52,200 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,202 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,203 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,204 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:52,207 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,211 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,214 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:52,220 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,223 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,227 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:52,231 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,232 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,255 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,261 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,263 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,264 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,275 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,277 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:52,281 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,282 WARN ]: expecting exponential blowup for input size 8 [2018-06-25 13:12:52,287 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,294 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,299 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,307 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,308 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,309 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,311 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,313 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,316 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,319 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:12:52,334 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,335 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,336 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,338 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,341 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,348 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,350 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,356 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,357 WARN ]: expecting exponential blowup for input size 10 [2018-06-25 13:12:52,464 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,467 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,491 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,492 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,502 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,503 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,506 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,507 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,517 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:12:52,519 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-25 13:13:05,834 INFO ]: Timeout while computing interpolants [2018-06-25 13:13:06,035 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:13:06,035 WARN ]: Verification canceled [2018-06-25 13:13:06,039 WARN ]: Timeout [2018-06-25 13:13:06,039 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:13:06 BoogieIcfgContainer [2018-06-25 13:13:06,039 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:13:06,040 INFO ]: Toolchain (without parser) took 64743.21 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 259.0 MB in the beginning and 855.5 MB in the end (delta: -596.5 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:13:06,041 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 304.6 MB. Free memory is still 269.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:13:06,041 INFO ]: ChcToBoogie took 59.92 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-25 13:13:06,046 INFO ]: Boogie Preprocessor took 45.52 ms. Allocated memory is still 304.6 MB. Free memory is still 255.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:13:06,046 INFO ]: RCFGBuilder took 213.75 ms. Allocated memory is still 304.6 MB. Free memory was 255.0 MB in the beginning and 245.0 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:13:06,047 INFO ]: TraceAbstraction took 64414.69 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 245.0 MB in the beginning and 855.5 MB in the end (delta: -610.5 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:13:06,050 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 304.6 MB. Free memory is still 269.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 59.92 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 45.52 ms. Allocated memory is still 304.6 MB. Free memory is still 255.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 213.75 ms. Allocated memory is still 304.6 MB. Free memory was 255.0 MB in the beginning and 245.0 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64414.69 ms. Allocated memory was 304.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 245.0 MB in the beginning and 855.5 MB in the end (delta: -610.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 1936 quantified variables from 14 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 64.3s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 0.6s 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.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 96 GetRequests, 37 SyntacticMatches, 14 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 2.4s 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.4s SatisfiabilityAnalysisTime, 19.3s 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-25_13-13-06-060.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-25_13-13-06-060.csv Completed graceful shutdown