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/nest-if5.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:42:26,843 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:42:26,844 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:42:26,857 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:42:26,857 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:42:26,858 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:42:26,860 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:42:26,864 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:42:26,866 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:42:26,866 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:42:26,867 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:42:26,868 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:42:26,870 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:42:26,871 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:42:26,872 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:42:26,875 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:42:26,877 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:42:26,891 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:42:26,893 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:42:26,894 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:42:26,895 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:42:26,898 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:42:26,898 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:42:26,898 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:42:26,899 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:42:26,905 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:42:26,906 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:42:26,906 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:42:26,907 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:42:26,907 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:42:26,908 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:42:26,914 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:42:26,914 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:42:26,915 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:42:26,916 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:42:26,916 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:42:26,941 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:42:26,941 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:42:26,941 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:42:26,941 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:42:26,942 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:42:26,944 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:42:26,944 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:42:26,944 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:42:26,945 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:42:26,945 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:42:26,945 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:42:26,945 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:42:26,945 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:42:26,946 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:42:26,946 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:42:26,946 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:42:26,946 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:42:26,947 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:42:26,948 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:42:27,001 INFO ]: Repository-Root is: /tmp [2018-06-22 05:42:27,016 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:42:27,020 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:42:27,021 INFO ]: Initializing SmtParser... [2018-06-22 05:42:27,021 INFO ]: SmtParser initialized [2018-06-22 05:42:27,022 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if5.c.smt2 [2018-06-22 05:42:27,023 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:42:27,102 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if5.c.smt2 unknown [2018-06-22 05:42:27,339 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if5.c.smt2 [2018-06-22 05:42:27,344 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:42:27,351 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:42:27,352 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:42:27,352 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:42:27,352 INFO ]: ChcToBoogie initialized [2018-06-22 05:42:27,356 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:42:27" (1/1) ... [2018-06-22 05:42:27,410 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:42:27 Unit [2018-06-22 05:42:27,410 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:42:27,411 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:42:27,411 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:42:27,411 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:42:27,433 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:42:27" (1/1) ... [2018-06-22 05:42:27,433 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:42:27" (1/1) ... [2018-06-22 05:42:27,441 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:42:27" (1/1) ... [2018-06-22 05:42:27,441 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:42:27" (1/1) ... [2018-06-22 05:42:27,457 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:42:27" (1/1) ... [2018-06-22 05:42:27,458 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:42:27" (1/1) ... [2018-06-22 05:42:27,460 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:42:27" (1/1) ... [2018-06-22 05:42:27,471 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:42:27,472 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:42:27,472 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:42:27,472 INFO ]: RCFGBuilder initialized [2018-06-22 05:42:27,473 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:42:27" (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:42:27,499 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:42:27,499 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:42:27,499 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:42:27,499 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:42:27,500 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:42:27,500 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:42:27,788 INFO ]: Using library mode [2018-06-22 05:42:27,789 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:42:27 BoogieIcfgContainer [2018-06-22 05:42:27,789 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:42:27,794 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:42:27,794 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:42:27,798 INFO ]: TraceAbstraction initialized [2018-06-22 05:42:27,798 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:42:27" (1/3) ... [2018-06-22 05:42:27,799 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a9fc6a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:42:27, skipping insertion in model container [2018-06-22 05:42:27,799 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:42:27" (2/3) ... [2018-06-22 05:42:27,799 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2a9fc6a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:42:27, skipping insertion in model container [2018-06-22 05:42:27,799 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:42:27" (3/3) ... [2018-06-22 05:42:27,800 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:42:27,807 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:42:27,817 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:42:27,860 INFO ]: Using default assertion order modulation [2018-06-22 05:42:27,861 INFO ]: Interprodecural is true [2018-06-22 05:42:27,861 INFO ]: Hoare is false [2018-06-22 05:42:27,861 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:42:27,861 INFO ]: Backedges is TWOTRACK [2018-06-22 05:42:27,861 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:42:27,861 INFO ]: Difference is false [2018-06-22 05:42:27,861 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:42:27,861 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:42:27,875 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:42:27,889 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:42:27,889 INFO ]: Found error trace [2018-06-22 05:42:27,890 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:42:27,890 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:42:27,896 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 05:42:27,898 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:42:27,898 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:42:27,934 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:27,934 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:42:27,934 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:27,976 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:42:28,080 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:42:28,083 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:42:28,083 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:42:28,085 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:42:28,102 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:42:28,103 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:42:28,105 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:42:28,185 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:42:28,185 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:42:28,186 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:42:28,187 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:42:28,187 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:42:28,205 INFO ]: With dead ends: 9 [2018-06-22 05:42:28,205 INFO ]: Without dead ends: 9 [2018-06-22 05:42:28,207 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:42:28,238 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:42:28,266 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:42:28,267 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:42:28,267 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:42:28,269 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:42:28,269 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:42:28,269 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:42:28,269 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:42:28,269 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:42:28,269 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:42:28,269 INFO ]: Found error trace [2018-06-22 05:42:28,269 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:42:28,269 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:42:28,270 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 05:42:28,270 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:42:28,270 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:42:28,272 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:28,272 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:42:28,272 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:28,317 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:42:28,460 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:42:28,461 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:42:28,461 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:42:28,468 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:42:28,518 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:42:28,526 INFO ]: Computing forward predicates... [2018-06-22 05:42:29,014 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:42:29,042 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:42:29,042 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:42:29,042 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:42:29,043 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:42:29,043 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:42:29,043 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:42:29,150 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:42:29,150 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:42:29,151 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:42:29,151 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:42:29,151 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:42:29,152 INFO ]: With dead ends: 10 [2018-06-22 05:42:29,152 INFO ]: Without dead ends: 10 [2018-06-22 05:42:29,153 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-22 05:42:29,153 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:42:29,154 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:42:29,154 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:42:29,154 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:42:29,154 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:42:29,154 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:42:29,154 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:42:29,154 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:42:29,154 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:42:29,155 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:42:29,155 INFO ]: Found error trace [2018-06-22 05:42:29,155 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:42:29,155 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:42:29,156 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 05:42:29,156 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:42:29,156 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:42:29,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:29,157 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:42:29,157 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:29,241 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:42:29,464 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:42:29,464 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:42:29,464 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:42:29,472 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:42:29,540 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:42:29,540 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:42:29,542 INFO ]: Computing forward predicates... [2018-06-22 05:42:33,215 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:42:33,235 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:42:33,235 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:42:33,235 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:42:33,235 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:42:33,235 INFO ]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:42:33,236 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:42:33,306 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:42:33,306 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:42:33,307 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:42:33,307 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:42:33,307 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:42:33,307 INFO ]: With dead ends: 11 [2018-06-22 05:42:33,307 INFO ]: Without dead ends: 11 [2018-06-22 05:42:33,308 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-22 05:42:33,308 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:42:33,308 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:42:33,308 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:42:33,309 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:42:33,309 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:42:33,309 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:42:33,309 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:42:33,309 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:42:33,309 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:42:33,309 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:42:33,309 INFO ]: Found error trace [2018-06-22 05:42:33,309 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:42:33,309 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:42:33,310 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 05:42:33,310 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:42:33,310 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:42:33,310 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:33,311 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:42:33,311 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:33,353 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:42:33,472 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:42:33,472 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:42:33,472 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:42:33,478 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:42:33,518 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:42:33,519 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:42:33,521 INFO ]: Computing forward predicates... [2018-06-22 05:42:43,708 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:42:47,146 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:42:47,166 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:42:47,166 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 05:42:47,166 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:42:47,166 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:42:47,166 INFO ]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:42:47,166 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 8 states. [2018-06-22 05:42:47,264 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:42:47,264 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:42:47,264 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:42:47,264 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-22 05:42:47,265 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:42:47,265 INFO ]: With dead ends: 12 [2018-06-22 05:42:47,265 INFO ]: Without dead ends: 12 [2018-06-22 05:42:47,265 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=56, Invalid=76, Unknown=0, NotChecked=0, Total=132 [2018-06-22 05:42:47,266 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:42:47,267 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:42:47,267 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:42:47,267 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:42:47,267 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:42:47,267 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:42:47,267 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:42:47,267 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:42:47,267 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:42:47,268 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:42:47,268 INFO ]: Found error trace [2018-06-22 05:42:47,268 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:42:47,268 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:42:47,268 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 05:42:47,268 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:42:47,268 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:42:47,269 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:47,269 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:42:47,269 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:47,314 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:42:47,493 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:42:47,493 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:42:47,493 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:42:47,498 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:42:47,550 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:42:47,550 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:42:47,553 INFO ]: Computing forward predicates... [2018-06-22 05:42:47,675 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:42:58,974 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:42:58,993 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:42:58,993 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-22 05:42:58,994 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:42:58,994 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:42:58,994 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:42:58,994 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-22 05:42:59,191 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:42:59,199 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:42:59,199 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:42:59,199 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-22 05:42:59,199 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:42:59,199 INFO ]: With dead ends: 13 [2018-06-22 05:42:59,199 INFO ]: Without dead ends: 13 [2018-06-22 05:42:59,200 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=65, Invalid=91, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:42:59,200 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:42:59,201 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:42:59,201 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:42:59,201 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:42:59,201 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 05:42:59,202 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:42:59,202 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:42:59,202 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:42:59,202 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:42:59,202 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:42:59,202 INFO ]: Found error trace [2018-06-22 05:42:59,202 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:42:59,202 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:42:59,202 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-22 05:42:59,202 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:42:59,202 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:42:59,203 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:59,203 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:42:59,203 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:42:59,257 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:42:59,539 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:42:59,539 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:42:59,539 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:42:59,545 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:42:59,641 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:42:59,641 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:42:59,644 INFO ]: Computing forward predicates... [2018-06-22 05:43:17,966 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:43:18,020 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:43:18,224 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-22 05:43:32,685 INFO ]: Timeout while computing interpolants [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (7)] Forcibly destroying the process [2018-06-22 05:43:32,886 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:43:32,886 WARN ]: Verification canceled [2018-06-22 05:43:33,048 WARN ]: Timeout [2018-06-22 05:43:33,049 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:43:33 BoogieIcfgContainer [2018-06-22 05:43:33,049 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:43:33,057 INFO ]: Toolchain (without parser) took 65712.92 ms. Allocated memory was 308.8 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 261.2 MB in the beginning and 884.6 MB in the end (delta: -623.4 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 05:43:33,074 INFO ]: SmtParser took 0.08 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:43:33,075 INFO ]: ChcToBoogie took 58.81 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:43:33,075 INFO ]: Boogie Preprocessor took 60.39 ms. Allocated memory is still 308.8 MB. Free memory was 259.2 MB in the beginning and 257.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:43:33,076 INFO ]: RCFGBuilder took 317.08 ms. Allocated memory is still 308.8 MB. Free memory was 257.2 MB in the beginning and 247.3 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:43:33,076 INFO ]: TraceAbstraction took 65254.61 ms. Allocated memory was 308.8 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 247.3 MB in the beginning and 884.6 MB in the end (delta: -637.3 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 05:43:33,079 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 308.8 MB. Free memory is still 273.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 58.81 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 60.39 ms. Allocated memory is still 308.8 MB. Free memory was 259.2 MB in the beginning and 257.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 317.08 ms. Allocated memory is still 308.8 MB. Free memory was 257.2 MB in the beginning and 247.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 65254.61 ms. Allocated memory was 308.8 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 247.3 MB in the beginning and 884.6 MB in the end (delta: -637.3 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 13 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 2954 quantified variables from 13 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 65.1s OverallTime, 6 OverallIterations, 5 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 8 SDslu, 73 SDs, 0 SdLazy, 32 SolverSat, 19 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 70 GetRequests, 30 SyntacticMatches, 9 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 1.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred 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.3s SatisfiabilityAnalysisTime, 29.9s InterpolantComputationTime, 83 NumberOfCodeBlocks, 83 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 74 ConstructedInterpolants, 0 QuantifiedInterpolants, 2155 SizeOfPredicates, 20 NumberOfNonLiveVariables, 588 ConjunctsInSsa, 114 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 0/40 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-if5.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-43-33-186.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if5.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-43-33-186.csv Completed graceful shutdown