java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested2.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:34:21,563 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:34:21,566 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:34:21,580 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:34:21,580 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:34:21,581 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:34:21,583 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:34:21,589 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:34:21,592 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:34:21,592 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:34:21,593 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:34:21,594 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:34:21,595 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:34:21,596 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:34:21,596 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:34:21,597 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:34:21,602 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:34:21,604 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:34:21,616 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:34:21,617 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:34:21,618 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:34:21,620 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:34:21,621 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:34:21,621 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:34:21,622 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:34:21,623 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:34:21,623 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:34:21,628 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:34:21,630 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:34:21,630 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:34:21,631 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:34:21,631 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:34:21,631 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:34:21,637 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:34:21,638 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:34:21,638 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:34:21,663 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:34:21,664 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:34:21,665 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:34:21,665 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:34:21,666 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:34:21,666 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:34:21,667 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:34:21,667 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:34:21,667 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:34:21,667 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:34:21,667 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:34:21,671 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:34:21,671 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:34:21,672 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:34:21,672 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:34:21,672 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:34:21,672 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:34:21,674 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:34:21,674 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:34:21,732 INFO ]: Repository-Root is: /tmp [2018-06-22 05:34:21,753 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:34:21,761 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:34:21,763 INFO ]: Initializing SmtParser... [2018-06-22 05:34:21,763 INFO ]: SmtParser initialized [2018-06-22 05:34:21,764 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested2.c.smt2 [2018-06-22 05:34:21,766 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 05:34:21,872 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested2.c.smt2 unknown [2018-06-22 05:34:22,133 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nested2.c.smt2 [2018-06-22 05:34:22,138 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:34:22,148 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:34:22,148 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:34:22,149 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:34:22,149 INFO ]: ChcToBoogie initialized [2018-06-22 05:34:22,152 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:34:22" (1/1) ... [2018-06-22 05:34:22,217 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:34:22 Unit [2018-06-22 05:34:22,217 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:34:22,218 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:34:22,218 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:34:22,218 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:34:22,244 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:34:22" (1/1) ... [2018-06-22 05:34:22,244 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:34:22" (1/1) ... [2018-06-22 05:34:22,253 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:34:22" (1/1) ... [2018-06-22 05:34:22,253 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:34:22" (1/1) ... [2018-06-22 05:34:22,267 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:34:22" (1/1) ... [2018-06-22 05:34:22,269 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:34:22" (1/1) ... [2018-06-22 05:34:22,270 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:34:22" (1/1) ... [2018-06-22 05:34:22,272 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:34:22,272 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:34:22,272 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:34:22,272 INFO ]: RCFGBuilder initialized [2018-06-22 05:34:22,273 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:34:22" (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-22 05:34:22,302 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:34:22,302 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:34:22,302 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:34:22,302 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:34:22,302 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:34:22,302 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-22 05:34:22,467 INFO ]: Using library mode [2018-06-22 05:34:22,468 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:34:22 BoogieIcfgContainer [2018-06-22 05:34:22,468 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:34:22,469 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:34:22,469 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:34:22,472 INFO ]: TraceAbstraction initialized [2018-06-22 05:34:22,473 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:34:22" (1/3) ... [2018-06-22 05:34:22,473 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15e0098a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:34:22, skipping insertion in model container [2018-06-22 05:34:22,474 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:34:22" (2/3) ... [2018-06-22 05:34:22,474 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15e0098a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:34:22, skipping insertion in model container [2018-06-22 05:34:22,474 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:34:22" (3/3) ... [2018-06-22 05:34:22,476 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:34:22,485 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:34:22,495 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:34:22,535 INFO ]: Using default assertion order modulation [2018-06-22 05:34:22,536 INFO ]: Interprodecural is true [2018-06-22 05:34:22,536 INFO ]: Hoare is false [2018-06-22 05:34:22,536 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:34:22,536 INFO ]: Backedges is TWOTRACK [2018-06-22 05:34:22,536 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:34:22,536 INFO ]: Difference is false [2018-06-22 05:34:22,536 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:34:22,536 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:34:22,551 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:34:22,560 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:34:22,560 INFO ]: Found error trace [2018-06-22 05:34:22,561 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:34:22,562 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:34:22,567 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 05:34:22,569 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:34:22,569 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:34:22,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:34:22,608 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:34:22,608 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:34:22,647 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:34:22,700 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:34:22,702 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:34:22,702 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:34:22,703 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:34:22,714 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:34:22,714 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:34:22,716 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:34:22,779 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:34:22,779 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:34:22,780 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:34:22,781 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:34:22,782 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:34:22,795 INFO ]: With dead ends: 9 [2018-06-22 05:34:22,795 INFO ]: Without dead ends: 9 [2018-06-22 05:34:22,797 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:34:22,815 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:34:22,848 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:34:22,849 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:34:22,850 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:34:22,851 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:34:22,851 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:34:22,851 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:34:22,851 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:34:22,851 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:34:22,852 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:34:22,852 INFO ]: Found error trace [2018-06-22 05:34:22,852 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:34:22,852 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:34:22,852 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 05:34:22,852 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:34:22,852 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:34:22,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:34:22,853 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:34:22,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:34:22,895 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:34:23,018 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:34:23,018 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:34:23,018 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:34:23,025 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:34:23,081 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:34:23,092 INFO ]: Computing forward predicates... [2018-06-22 05:34:23,628 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:34:23,649 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:34:23,649 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:34:23,650 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:34:23,650 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:34:23,650 INFO ]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:34:23,650 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:34:23,718 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:34:23,718 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:34:23,719 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 05:34:23,719 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:34:23,719 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:34:23,719 INFO ]: With dead ends: 10 [2018-06-22 05:34:23,719 INFO ]: Without dead ends: 10 [2018-06-22 05:34:23,720 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:34:23,720 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:34:23,721 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:34:23,721 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:34:23,722 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:34:23,722 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:34:23,722 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:34:23,722 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:34:23,722 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:34:23,722 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:34:23,722 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:34:23,722 INFO ]: Found error trace [2018-06-22 05:34:23,722 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:34:23,722 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:34:23,723 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 05:34:23,723 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:34:23,725 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:34:23,726 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:34:23,726 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:34:23,726 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:34:23,806 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:34:24,190 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:34:24,190 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:34:24,190 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:34:24,198 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:34:24,288 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:34:24,288 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:34:24,292 INFO ]: Computing forward predicates... [2018-06-22 05:34:25,682 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:34:25,704 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:34:25,704 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:34:25,704 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:34:25,704 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:34:25,704 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:34:25,705 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:34:25,831 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:34:25,831 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:34:25,831 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:34:25,831 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:34:25,832 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:34:25,832 INFO ]: With dead ends: 11 [2018-06-22 05:34:25,832 INFO ]: Without dead ends: 11 [2018-06-22 05:34:25,833 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:34:25,833 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:34:25,834 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:34:25,834 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:34:25,835 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:34:25,835 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:34:25,835 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:34:25,835 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:34:25,835 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:34:25,835 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:34:25,835 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:34:25,835 INFO ]: Found error trace [2018-06-22 05:34:25,835 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:34:25,836 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:34:25,836 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 05:34:25,836 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:34:25,836 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:34:25,837 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:34:25,837 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:34:25,837 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:34:25,881 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:34:26,036 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:34:26,036 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:34:26,036 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:34:26,043 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:34:26,102 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:34:26,102 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:34:26,105 INFO ]: Computing forward predicates... [2018-06-22 05:34:28,644 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:34:28,683 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:34:28,683 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 05:34:28,683 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:34:28,684 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:34:28,684 INFO ]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:34:28,684 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 8 states. [2018-06-22 05:34:28,862 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-22 05:34:29,248 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 6 [2018-06-22 05:34:29,892 WARN ]: Spent 552.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-06-22 05:34:30,260 WARN ]: Spent 260.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 9 [2018-06-22 05:34:30,275 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:34:30,275 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:34:30,275 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:34:30,275 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-22 05:34:30,275 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:34:30,276 INFO ]: With dead ends: 13 [2018-06-22 05:34:30,276 INFO ]: Without dead ends: 13 [2018-06-22 05:34:30,276 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=59, Invalid=97, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:34:30,276 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:34:30,277 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:34:30,277 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:34:30,278 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:34:30,278 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 05:34:30,278 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:34:30,278 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:34:30,278 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:34:30,278 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:34:30,278 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:34:30,278 INFO ]: Found error trace [2018-06-22 05:34:30,279 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:34:30,279 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:34:30,279 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 4 times [2018-06-22 05:34:30,279 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:34:30,279 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:34:30,279 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:34:30,280 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:34:30,280 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:34:30,353 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:34:30,668 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:34:30,668 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:34:30,668 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:34:30,674 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:34:30,726 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:34:30,726 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:34:30,730 INFO ]: Computing forward predicates... [2018-06-22 05:34:32,775 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:35:12,549 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:35:12,570 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:35:12,570 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-22 05:35:12,570 INFO ]: Interpolant automaton has 10 states [2018-06-22 05:35:12,571 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 05:35:12,571 INFO ]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-22 05:35:12,571 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 10 states. [2018-06-22 05:35:12,728 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:35:12,728 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 05:35:12,728 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 05:35:12,728 INFO ]: Start accepts. Automaton has 10 states. Word has length 12 [2018-06-22 05:35:12,728 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:35:12,728 INFO ]: With dead ends: 14 [2018-06-22 05:35:12,728 INFO ]: Without dead ends: 14 [2018-06-22 05:35:12,729 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=90, Invalid=150, Unknown=0, NotChecked=0, Total=240 [2018-06-22 05:35:12,729 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 05:35:12,730 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 05:35:12,730 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 05:35:12,731 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 05:35:12,731 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 05:35:12,731 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:35:12,731 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 05:35:12,731 INFO ]: Interpolant automaton has 10 states. [2018-06-22 05:35:12,731 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 05:35:12,731 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 05:35:12,731 INFO ]: Found error trace [2018-06-22 05:35:12,731 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:35:12,731 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:35:12,731 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 5 times [2018-06-22 05:35:12,731 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:35:12,731 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:35:12,732 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:12,732 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:35:12,732 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:35:12,803 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:13,107 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:35:13,107 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:35:13,107 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:35:13,118 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:35:13,176 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:35:13,176 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:35:13,179 INFO ]: Computing forward predicates... [2018-06-22 05:35:16,717 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 05:35:17,676 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-22 05:35:24,749 INFO ]: Timeout while computing interpolants [2018-06-22 05:35:24,950 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:35:24,950 WARN ]: Verification canceled [2018-06-22 05:35:24,953 WARN ]: Timeout [2018-06-22 05:35:24,954 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:35:24 BoogieIcfgContainer [2018-06-22 05:35:24,954 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:35:24,955 INFO ]: Toolchain (without parser) took 62816.16 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 263.2 MB in the beginning and 810.0 MB in the end (delta: -546.8 MB). Peak memory consumption was 662.2 MB. Max. memory is 3.6 GB. [2018-06-22 05:35:24,956 INFO ]: SmtParser took 0.11 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:35:24,956 INFO ]: ChcToBoogie took 68.92 ms. Allocated memory is still 308.8 MB. Free memory was 261.2 MB in the beginning and 259.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:35:24,957 INFO ]: Boogie Preprocessor took 53.91 ms. Allocated memory is still 308.8 MB. Free memory is still 259.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:35:24,957 INFO ]: RCFGBuilder took 195.61 ms. Allocated memory is still 308.8 MB. Free memory was 259.2 MB in the beginning and 249.2 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:35:24,957 INFO ]: TraceAbstraction took 62484.49 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 249.2 MB in the beginning and 810.0 MB in the end (delta: -560.8 MB). Peak memory consumption was 648.2 MB. Max. memory is 3.6 GB. [2018-06-22 05:35:24,961 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.11 ms. Allocated memory is still 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 68.92 ms. Allocated memory is still 308.8 MB. Free memory was 261.2 MB in the beginning and 259.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 53.91 ms. Allocated memory is still 308.8 MB. Free memory is still 259.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 195.61 ms. Allocated memory is still 308.8 MB. Free memory was 259.2 MB in the beginning and 249.2 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62484.49 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 249.2 MB in the beginning and 810.0 MB in the end (delta: -560.8 MB). Peak memory consumption was 648.2 MB. 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 PredicateComparison was comparing new predicate (quantifier-free) to 12 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 62.4s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 2.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 7 SDslu, 92 SDs, 0 SdLazy, 38 SolverSat, 18 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 75 GetRequests, 30 SyntacticMatches, 9 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 3.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=14occurred in iteration=5, 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, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 47.3s InterpolantComputationTime, 85 NumberOfCodeBlocks, 85 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 76 ConstructedInterpolants, 0 QuantifiedInterpolants, 2136 SizeOfPredicates, 16 NumberOfNonLiveVariables, 513 ConjunctsInSsa, 113 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/50 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/nested2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-35-24-977.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nested2.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-35-24-977.csv Completed graceful shutdown