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/pldi082_unbounded.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:48:26,583 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:48:26,593 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:48:26,605 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:48:26,605 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:48:26,606 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:48:26,607 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:48:26,609 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:48:26,610 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:48:26,611 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:48:26,612 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:48:26,612 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:48:26,615 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:48:26,616 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:48:26,617 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:48:26,618 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:48:26,621 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:48:26,623 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:48:26,624 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:48:26,625 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:48:26,626 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:48:26,629 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:48:26,629 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:48:26,630 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:48:26,630 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:48:26,631 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:48:26,632 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:48:26,639 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:48:26,640 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:48:26,641 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:48:26,642 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:48:26,642 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:48:26,643 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:48:26,643 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:48:26,644 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:48:26,644 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:48:26,657 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:48:26,658 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:48:26,658 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:48:26,658 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:48:26,659 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:48:26,662 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:48:26,663 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:48:26,663 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:48:26,663 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:48:26,663 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:48:26,663 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:48:26,664 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:48:26,664 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:48:26,664 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:48:26,664 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:48:26,664 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:48:26,664 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:48:26,666 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:48:26,666 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:48:26,717 INFO ]: Repository-Root is: /tmp [2018-06-22 05:48:26,757 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:48:26,764 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:48:26,766 INFO ]: Initializing SmtParser... [2018-06-22 05:48:26,766 INFO ]: SmtParser initialized [2018-06-22 05:48:26,768 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/pldi082_unbounded.c.smt2 [2018-06-22 05:48:26,834 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:48:27,461 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/pldi082_unbounded.c.smt2 unknown [2018-06-22 05:48:28,211 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/pldi082_unbounded.c.smt2 [2018-06-22 05:48:28,215 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:48:28,223 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:48:28,224 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:48:28,224 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:48:28,224 INFO ]: ChcToBoogie initialized [2018-06-22 05:48:28,288 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:48:28" (1/1) ... [2018-06-22 05:48:28,736 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:48:28 Unit [2018-06-22 05:48:28,736 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:48:28,737 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:48:28,737 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:48:28,737 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:48:28,823 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:48:28" (1/1) ... [2018-06-22 05:48:28,823 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:48:28" (1/1) ... [2018-06-22 05:48:28,829 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:48:28" (1/1) ... [2018-06-22 05:48:28,830 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:48:28" (1/1) ... [2018-06-22 05:48:28,834 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:48:28" (1/1) ... [2018-06-22 05:48:28,835 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:48:28" (1/1) ... [2018-06-22 05:48:28,837 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:48:28" (1/1) ... [2018-06-22 05:48:28,839 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:48:28,839 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:48:28,839 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:48:28,840 INFO ]: RCFGBuilder initialized [2018-06-22 05:48:28,840 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:48:28" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:48:28,852 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:48:28,852 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:48:28,852 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:48:28,852 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:48:28,852 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:48:28,852 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:48:29,191 INFO ]: Using library mode [2018-06-22 05:48:29,192 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:48:29 BoogieIcfgContainer [2018-06-22 05:48:29,192 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:48:29,195 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:48:29,195 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:48:29,225 INFO ]: TraceAbstraction initialized [2018-06-22 05:48:29,226 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:48:28" (1/3) ... [2018-06-22 05:48:29,227 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b4645d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:48:29, skipping insertion in model container [2018-06-22 05:48:29,227 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:48:28" (2/3) ... [2018-06-22 05:48:29,227 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56b4645d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:48:29, skipping insertion in model container [2018-06-22 05:48:29,227 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:48:29" (3/3) ... [2018-06-22 05:48:29,230 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:48:29,268 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:48:29,296 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:48:29,703 INFO ]: Using default assertion order modulation [2018-06-22 05:48:29,704 INFO ]: Interprodecural is true [2018-06-22 05:48:29,704 INFO ]: Hoare is false [2018-06-22 05:48:29,704 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:48:29,704 INFO ]: Backedges is TWOTRACK [2018-06-22 05:48:29,704 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:48:29,704 INFO ]: Difference is false [2018-06-22 05:48:29,704 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:48:29,704 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:48:29,918 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:48:30,327 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:48:30,327 INFO ]: Found error trace [2018-06-22 05:48:30,455 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:48:30,455 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:48:30,496 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 05:48:30,508 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:48:30,508 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:48:30,802 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:30,802 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:48:30,802 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:31,051 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:48:31,199 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:48:31,201 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:48:31,201 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:48:31,203 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:48:31,308 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:48:31,309 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:48:31,406 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:48:31,790 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:48:31,790 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:48:31,791 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:48:31,820 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:48:31,820 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:48:31,905 INFO ]: With dead ends: 9 [2018-06-22 05:48:31,905 INFO ]: Without dead ends: 9 [2018-06-22 05:48:31,906 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:48:32,064 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:48:32,100 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:48:32,102 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:48:32,102 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:48:32,104 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:48:32,104 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:48:32,104 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:48:32,104 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:48:32,104 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:48:32,105 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:48:32,105 INFO ]: Found error trace [2018-06-22 05:48:32,105 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:48:32,105 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:48:32,105 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 05:48:32,105 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:48:32,105 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:48:32,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:32,106 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:48:32,106 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:32,158 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:48:32,260 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:48:32,260 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:48:32,260 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:48:32,268 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:48:32,317 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:48:32,328 INFO ]: Computing forward predicates... [2018-06-22 05:48:33,065 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:48:33,100 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:48:33,100 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 05:48:33,101 INFO ]: Interpolant automaton has 4 states [2018-06-22 05:48:33,101 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 05:48:33,101 INFO ]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-22 05:48:33,101 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 4 states. [2018-06-22 05:48:33,188 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:48:33,189 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:48:33,189 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 05:48:33,189 INFO ]: Start accepts. Automaton has 4 states. Word has length 8 [2018-06-22 05:48:33,189 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:48:33,189 INFO ]: With dead ends: 10 [2018-06-22 05:48:33,189 INFO ]: Without dead ends: 10 [2018-06-22 05:48:33,190 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-22 05:48:33,190 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:48:33,191 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:48:33,191 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:48:33,192 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:48:33,192 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:48:33,192 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:48:33,192 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:48:33,192 INFO ]: Interpolant automaton has 4 states. [2018-06-22 05:48:33,192 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:48:33,192 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:48:33,192 INFO ]: Found error trace [2018-06-22 05:48:33,192 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:48:33,192 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:48:33,193 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-22 05:48:33,193 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:48:33,193 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:48:33,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:33,194 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:48:33,194 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:33,273 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:48:33,526 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:48:33,747 WARN ]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:48:33,748 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:48:33,748 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:48:33,748 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 05:48:33,764 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:48:33,845 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:48:33,845 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:48:33,848 INFO ]: Computing forward predicates... [2018-06-22 05:48:35,876 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:48:35,902 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:48:35,902 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:48:35,902 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:48:35,902 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:48:35,903 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:48:35,903 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:48:35,986 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:48:35,986 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:48:35,986 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:48:35,986 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:48:35,986 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:48:35,987 INFO ]: With dead ends: 11 [2018-06-22 05:48:35,987 INFO ]: Without dead ends: 11 [2018-06-22 05:48:35,987 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=24, Invalid=32, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:48:35,987 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:48:35,988 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:48:35,988 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:48:35,988 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:48:35,988 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:48:35,988 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:48:35,988 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:48:35,989 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:48:35,989 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:48:35,989 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:48:35,989 INFO ]: Found error trace [2018-06-22 05:48:35,989 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:48:35,989 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:48:35,989 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-22 05:48:35,989 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:48:35,989 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:48:35,990 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:35,990 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:48:35,990 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:36,026 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:48:36,203 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:48:36,203 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:48:36,203 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:48:36,209 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:48:36,247 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:48:36,247 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:48:36,249 INFO ]: Computing forward predicates... [2018-06-22 05:48:40,187 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:48:46,530 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:48:46,559 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:48:46,614 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 05:48:46,615 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:48:46,615 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:48:46,615 INFO ]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:48:46,615 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 05:48:46,723 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:48:46,723 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:48:46,724 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:48:46,724 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 05:48:46,724 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:48:46,724 INFO ]: With dead ends: 12 [2018-06-22 05:48:46,724 INFO ]: Without dead ends: 12 [2018-06-22 05:48:46,724 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:48:46,724 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:48:46,725 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:48:46,725 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:48:46,726 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:48:46,726 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:48:46,726 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:48:46,726 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:48:46,726 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:48:46,726 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:48:46,726 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:48:46,726 INFO ]: Found error trace [2018-06-22 05:48:46,726 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:48:46,726 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:48:46,726 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-22 05:48:46,726 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:48:46,726 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:48:46,727 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:46,727 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:48:46,727 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:46,781 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:48:46,966 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:48:46,967 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:48:46,967 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:48:46,972 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:48:47,024 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:48:47,024 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:48:47,028 INFO ]: Computing forward predicates... [2018-06-22 05:48:49,211 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:48:51,642 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:48:51,670 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:48:51,670 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-22 05:48:51,670 INFO ]: Interpolant automaton has 9 states [2018-06-22 05:48:51,670 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 05:48:51,670 INFO ]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:48:51,670 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 9 states. [2018-06-22 05:48:51,843 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:48:51,843 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:48:51,843 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:48:51,843 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-22 05:48:51,843 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:48:51,843 INFO ]: With dead ends: 13 [2018-06-22 05:48:51,843 INFO ]: Without dead ends: 13 [2018-06-22 05:48:51,844 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:48:51,844 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:48:51,845 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:48:51,845 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:48:51,845 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:48:51,846 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 05:48:51,846 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:48:51,846 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:48:51,846 INFO ]: Interpolant automaton has 9 states. [2018-06-22 05:48:51,846 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:48:51,846 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:48:51,846 INFO ]: Found error trace [2018-06-22 05:48:51,846 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:48:51,846 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:48:51,846 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 5 times [2018-06-22 05:48:51,846 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:48:51,846 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:48:51,847 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:51,847 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:48:51,847 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:48:51,906 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:48:52,127 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:48:52,127 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:48:52,127 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:48:52,133 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:48:52,175 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:48:52,175 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:48:52,182 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 05:49:42,612 INFO ]: Timeout while computing interpolants [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (7)] Forcibly destroying the process [2018-06-22 05:49:42,813 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:49:42,813 WARN ]: Verification canceled [2018-06-22 05:49:42,981 WARN ]: Timeout [2018-06-22 05:49:42,981 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:49:42 BoogieIcfgContainer [2018-06-22 05:49:42,981 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:49:43,040 INFO ]: Toolchain (without parser) took 74823.90 ms. Allocated memory was 300.4 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 250.8 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.5 GB. Max. memory is 3.6 GB. [2018-06-22 05:49:43,041 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 300.4 MB. Free memory is still 263.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:49:43,041 INFO ]: ChcToBoogie took 512.71 ms. Allocated memory is still 300.4 MB. Free memory was 250.8 MB in the beginning and 248.8 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:49:43,042 INFO ]: Boogie Preprocessor took 101.78 ms. Allocated memory is still 300.4 MB. Free memory was 248.8 MB in the beginning and 246.8 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:49:43,043 INFO ]: RCFGBuilder took 352.73 ms. Allocated memory is still 300.4 MB. Free memory was 246.8 MB in the beginning and 236.8 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:49:43,043 INFO ]: TraceAbstraction took 73786.42 ms. Allocated memory was 300.4 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 236.8 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.5 GB. Max. memory is 3.6 GB. [2018-06-22 05:49:43,046 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.10 ms. Allocated memory is still 300.4 MB. Free memory is still 263.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 512.71 ms. Allocated memory is still 300.4 MB. Free memory was 250.8 MB in the beginning and 248.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 101.78 ms. Allocated memory is still 300.4 MB. Free memory was 248.8 MB in the beginning and 246.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 352.73 ms. Allocated memory is still 300.4 MB. Free memory was 246.8 MB in the beginning and 236.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 73786.42 ms. Allocated memory was 300.4 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 236.8 MB in the beginning and 1.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.5 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 DnfTransformerHelper was transforming 0 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 73.2s OverallTime, 6 OverallIterations, 5 TraceHistogramMax, 1.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 6 SDslu, 79 SDs, 0 SdLazy, 34 SolverSat, 14 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 69 GetRequests, 31 SyntacticMatches, 9 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 1.6s 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.5s SatisfiabilityAnalysisTime, 18.7s InterpolantComputationTime, 83 NumberOfCodeBlocks, 83 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 74 ConstructedInterpolants, 0 QuantifiedInterpolants, 2381 SizeOfPredicates, 20 NumberOfNonLiveVariables, 602 ConjunctsInSsa, 103 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/pldi082_unbounded.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-49-43-180.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/pldi082_unbounded.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-49-43-180.csv Completed graceful shutdown