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/nest-if4.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:18:25,610 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:18:25,612 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:18:25,625 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:18:25,625 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:18:25,626 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:18:25,629 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:18:25,631 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:18:25,632 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:18:25,634 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:18:25,635 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:18:25,635 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:18:25,636 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:18:25,639 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:18:25,640 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:18:25,640 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:18:25,642 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:18:25,651 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:18:25,653 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:18:25,654 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:18:25,655 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:18:25,660 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:18:25,661 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:18:25,661 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:18:25,662 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:18:25,662 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:18:25,665 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:18:25,666 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:18:25,667 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:18:25,667 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:18:25,667 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:18:25,672 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:18:25,672 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:18:25,673 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:18:25,673 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:18:25,674 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:18:25,700 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:18:25,700 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:18:25,701 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:18:25,701 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:18:25,702 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:18:25,702 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:18:25,702 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:18:25,702 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:18:25,702 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:18:25,704 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:18:25,704 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:18:25,704 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:18:25,704 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:18:25,704 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:18:25,705 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:18:25,705 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:18:25,705 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:18:25,705 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:18:25,705 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:18:25,705 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:18:25,706 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:18:25,710 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:18:25,710 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:18:25,760 INFO ]: Repository-Root is: /tmp [2018-06-25 13:18:25,779 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:18:25,784 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:18:25,785 INFO ]: Initializing SmtParser... [2018-06-25 13:18:25,786 INFO ]: SmtParser initialized [2018-06-25 13:18:25,786 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if4.c.smt2 [2018-06-25 13:18:25,788 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:18:25,879 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if4.c.smt2 unknown [2018-06-25 13:18:26,168 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if4.c.smt2 [2018-06-25 13:18:26,173 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:18:26,178 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:18:26,179 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:18:26,179 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:18:26,179 INFO ]: ChcToBoogie initialized [2018-06-25 13:18:26,182 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:18:26" (1/1) ... [2018-06-25 13:18:26,245 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:18:26 Unit [2018-06-25 13:18:26,245 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:18:26,245 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:18:26,245 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:18:26,246 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:18:26,266 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:18:26" (1/1) ... [2018-06-25 13:18:26,266 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:18:26" (1/1) ... [2018-06-25 13:18:26,272 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:18:26" (1/1) ... [2018-06-25 13:18:26,273 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:18:26" (1/1) ... [2018-06-25 13:18:26,288 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:18:26" (1/1) ... [2018-06-25 13:18:26,289 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:18:26" (1/1) ... [2018-06-25 13:18:26,296 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:18:26" (1/1) ... [2018-06-25 13:18:26,298 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:18:26,298 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:18:26,298 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:18:26,299 INFO ]: RCFGBuilder initialized [2018-06-25 13:18:26,299 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:18:26" (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-25 13:18:26,313 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:18:26,314 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:18:26,314 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:18:26,314 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:18:26,314 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:18:26,314 INFO ]: Found implementation of procedure Ultimate.START [2018-06-25 13:18:26,485 INFO ]: Using library mode [2018-06-25 13:18:26,485 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:18:26 BoogieIcfgContainer [2018-06-25 13:18:26,486 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:18:26,486 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:18:26,486 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:18:26,489 INFO ]: TraceAbstraction initialized [2018-06-25 13:18:26,490 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:18:26" (1/3) ... [2018-06-25 13:18:26,492 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65802213 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:18:26, skipping insertion in model container [2018-06-25 13:18:26,492 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:18:26" (2/3) ... [2018-06-25 13:18:26,493 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65802213 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:18:26, skipping insertion in model container [2018-06-25 13:18:26,493 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:18:26" (3/3) ... [2018-06-25 13:18:26,494 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:18:26,503 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:18:26,510 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:18:26,543 INFO ]: Using default assertion order modulation [2018-06-25 13:18:26,543 INFO ]: Interprodecural is true [2018-06-25 13:18:26,543 INFO ]: Hoare is false [2018-06-25 13:18:26,543 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:18:26,543 INFO ]: Backedges is TWOTRACK [2018-06-25 13:18:26,543 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:18:26,543 INFO ]: Difference is false [2018-06-25 13:18:26,543 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:18:26,543 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:18:26,554 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:18:26,566 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:18:26,566 INFO ]: Found error trace [2018-06-25 13:18:26,567 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:18:26,567 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:18:26,572 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 13:18:26,574 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:18:26,574 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:18:26,611 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:26,611 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:18:26,611 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:26,646 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:18:26,700 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:18:26,703 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:18:26,703 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:18:26,705 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:18:26,718 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:18:26,718 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:18:26,719 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:18:26,795 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:18:26,795 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:18:26,796 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:18:26,797 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:18:26,797 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:18:26,805 INFO ]: With dead ends: 9 [2018-06-25 13:18:26,805 INFO ]: Without dead ends: 9 [2018-06-25 13:18:26,807 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:18:26,834 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:18:26,858 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:18:26,864 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:18:26,864 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:18:26,868 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:18:26,868 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:18:26,868 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:18:26,868 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:18:26,868 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:18:26,868 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:18:26,868 INFO ]: Found error trace [2018-06-25 13:18:26,868 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:18:26,868 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:18:26,869 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 13:18:26,869 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:18:26,869 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:18:26,870 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:26,870 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:18:26,870 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:26,935 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:18:27,050 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:18:27,050 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:18:27,051 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-25 13:18:27,064 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:18:27,118 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:18:27,127 INFO ]: Computing forward predicates... [2018-06-25 13:18:28,454 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:18:28,487 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:18:28,487 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 13:18:28,488 INFO ]: Interpolant automaton has 5 states [2018-06-25 13:18:28,488 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 13:18:28,488 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:18:28,488 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 13:18:28,649 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:18:28,649 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 13:18:28,651 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-25 13:18:28,651 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 13:18:28,651 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:18:28,651 INFO ]: With dead ends: 10 [2018-06-25 13:18:28,651 INFO ]: Without dead ends: 10 [2018-06-25 13:18:28,652 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:18:28,652 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 13:18:28,653 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 13:18:28,653 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 13:18:28,653 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 13:18:28,653 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 13:18:28,653 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:18:28,653 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 13:18:28,653 INFO ]: Interpolant automaton has 5 states. [2018-06-25 13:18:28,653 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 13:18:28,654 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 13:18:28,654 INFO ]: Found error trace [2018-06-25 13:18:28,654 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:18:28,654 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:18:28,654 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 13:18:28,654 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:18:28,654 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:18:28,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:28,655 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:18:28,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:28,697 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:18:28,834 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:18:28,834 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:18:28,834 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:18:28,846 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:18:28,893 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:18:28,893 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:18:28,896 INFO ]: Computing forward predicates... [2018-06-25 13:18:30,969 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:18:30,990 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:18:30,990 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 13:18:30,990 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:18:30,990 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:18:30,990 INFO ]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:18:30,990 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 13:18:31,086 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:18:31,086 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:18:31,087 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 13:18:31,087 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 13:18:31,087 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:18:31,087 INFO ]: With dead ends: 11 [2018-06-25 13:18:31,087 INFO ]: Without dead ends: 11 [2018-06-25 13:18:31,088 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=22, Unknown=0, NotChecked=0, Total=42 [2018-06-25 13:18:31,088 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:18:31,089 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:18:31,089 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:18:31,089 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:18:31,089 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 13:18:31,089 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:18:31,089 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:18:31,089 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:18:31,089 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:18:31,089 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:18:31,089 INFO ]: Found error trace [2018-06-25 13:18:31,090 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:18:31,090 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:18:31,090 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-25 13:18:31,090 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:18:31,090 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:18:31,091 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:31,091 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:18:31,091 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:31,142 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:18:31,270 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:18:31,270 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:18:31,270 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:18:31,276 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 13:18:31,314 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:18:31,314 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:18:31,317 INFO ]: Computing forward predicates... [2018-06-25 13:18:32,104 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:18:38,716 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:18:38,736 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:18:38,736 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 13:18:38,736 INFO ]: Interpolant automaton has 7 states [2018-06-25 13:18:38,736 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 13:18:38,736 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-25 13:18:38,736 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-25 13:18:38,829 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:18:38,829 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:18:38,829 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:18:38,829 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-25 13:18:38,829 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:18:38,830 INFO ]: With dead ends: 12 [2018-06-25 13:18:38,830 INFO ]: Without dead ends: 12 [2018-06-25 13:18:38,830 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-25 13:18:38,830 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:18:38,831 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:18:38,831 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:18:38,832 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:18:38,832 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:18:38,832 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:18:38,832 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:18:38,832 INFO ]: Interpolant automaton has 7 states. [2018-06-25 13:18:38,832 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:18:38,832 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:18:38,832 INFO ]: Found error trace [2018-06-25 13:18:38,832 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:18:38,832 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:18:38,832 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-25 13:18:38,832 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:18:38,832 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:18:38,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:38,833 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:18:38,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:38,895 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:18:39,161 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:18:39,161 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:18:39,161 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:18:39,167 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:18:39,200 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:18:39,200 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:18:39,203 INFO ]: Computing forward predicates... [2018-06-25 13:18:39,491 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:18:40,222 WARN ]: Spent 210.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 13 [2018-06-25 13:18:45,727 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:18:45,751 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:18:45,751 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2018-06-25 13:18:45,751 INFO ]: Interpolant automaton has 10 states [2018-06-25 13:18:45,751 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 13:18:45,751 INFO ]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-06-25 13:18:45,752 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 10 states. [2018-06-25 13:18:45,909 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:18:45,909 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-25 13:18:45,910 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 13:18:45,910 INFO ]: Start accepts. Automaton has 10 states. Word has length 11 [2018-06-25 13:18:45,910 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:18:45,910 INFO ]: With dead ends: 13 [2018-06-25 13:18:45,910 INFO ]: Without dead ends: 13 [2018-06-25 13:18:45,910 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2018-06-25 13:18:45,911 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 13:18:45,912 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-25 13:18:45,912 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 13:18:45,912 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-25 13:18:45,912 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-25 13:18:45,912 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:18:45,912 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-25 13:18:45,912 INFO ]: Interpolant automaton has 10 states. [2018-06-25 13:18:45,912 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-25 13:18:45,912 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 13:18:45,912 INFO ]: Found error trace [2018-06-25 13:18:45,912 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:18:45,913 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:18:45,913 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-25 13:18:45,913 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:18:45,913 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:18:45,913 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:45,913 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:18:45,913 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:18:45,983 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:18:47,129 WARN ]: Spent 872.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 11 [2018-06-25 13:18:47,271 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:18:47,271 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:18:47,271 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:18:47,277 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 13:18:47,323 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 13:18:47,323 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:18:47,327 INFO ]: Computing forward predicates... [2018-06-25 13:19:01,345 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:19:05,298 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:19:05,318 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:19:05,318 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-25 13:19:05,318 INFO ]: Interpolant automaton has 9 states [2018-06-25 13:19:05,318 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 13:19:05,318 INFO ]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:19:05,318 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-25 13:19:05,592 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:19:05,592 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-25 13:19:05,592 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 13:19:05,592 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-25 13:19:05,592 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:19:05,593 INFO ]: With dead ends: 14 [2018-06-25 13:19:05,593 INFO ]: Without dead ends: 14 [2018-06-25 13:19:05,593 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=81, Invalid=129, Unknown=0, NotChecked=0, Total=210 [2018-06-25 13:19:05,593 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-25 13:19:05,595 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-25 13:19:05,595 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-25 13:19:05,596 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-25 13:19:05,596 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-25 13:19:05,596 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:19:05,596 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-25 13:19:05,596 INFO ]: Interpolant automaton has 9 states. [2018-06-25 13:19:05,596 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-25 13:19:05,596 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-25 13:19:05,596 INFO ]: Found error trace [2018-06-25 13:19:05,596 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:19:05,596 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:19:05,596 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 6 times [2018-06-25 13:19:05,596 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:19:05,596 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:19:05,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:19:05,597 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:19:05,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:19:05,671 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:19:05,908 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:19:05,908 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:19:05,908 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:19:05,914 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 13:19:05,964 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 13:19:05,964 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:19:05,968 INFO ]: Computing forward predicates... [2018-06-25 13:19:14,529 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-25 13:19:29,529 INFO ]: Timeout while computing interpolants [2018-06-25 13:19:29,791 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:19:29,792 WARN ]: Verification canceled [2018-06-25 13:19:29,796 WARN ]: Timeout [2018-06-25 13:19:29,796 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:19:29 BoogieIcfgContainer [2018-06-25 13:19:29,796 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:19:29,797 INFO ]: Toolchain (without parser) took 63623.33 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 256.5 MB in the beginning and 1.1 GB in the end (delta: -825.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 13:19:29,798 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 268.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:19:29,798 INFO ]: ChcToBoogie took 66.47 ms. Allocated memory is still 304.1 MB. Free memory was 256.5 MB in the beginning and 254.5 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:19:29,799 INFO ]: Boogie Preprocessor took 52.58 ms. Allocated memory is still 304.1 MB. Free memory was 254.5 MB in the beginning and 252.5 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:19:29,799 INFO ]: RCFGBuilder took 187.13 ms. Allocated memory is still 304.1 MB. Free memory was 252.5 MB in the beginning and 242.5 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:19:29,800 INFO ]: TraceAbstraction took 63309.50 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 242.5 MB in the beginning and 1.1 GB in the end (delta: -839.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 13:19:29,803 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 268.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.47 ms. Allocated memory is still 304.1 MB. Free memory was 256.5 MB in the beginning and 254.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 52.58 ms. Allocated memory is still 304.1 MB. Free memory was 254.5 MB in the beginning and 252.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 187.13 ms. Allocated memory is still 304.1 MB. Free memory was 252.5 MB in the beginning and 242.5 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63309.50 ms. Allocated memory was 304.1 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 242.5 MB in the beginning and 1.1 GB in the end (delta: -839.0 MB). Peak memory consumption was 1.3 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 XnfDer was eliminating 14 quantified variables from 24 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 63.2s OverallTime, 7 OverallIterations, 6 TraceHistogramMax, 0.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 11 SDslu, 108 SDs, 0 SdLazy, 44 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 94 GetRequests, 37 SyntacticMatches, 13 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 3.1s 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, 37.2s InterpolantComputationTime, 107 NumberOfCodeBlocks, 107 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 96 ConstructedInterpolants, 0 QuantifiedInterpolants, 3395 SizeOfPredicates, 25 NumberOfNonLiveVariables, 835 ConjunctsInSsa, 157 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/nest-if4.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-19-29-814.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if4.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-19-29-814.csv Completed graceful shutdown