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/seq-proc.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:54:47,695 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:54:47,697 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:54:47,708 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:54:47,709 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:54:47,710 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:54:47,711 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:54:47,713 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:54:47,715 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:54:47,716 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:54:47,717 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:54:47,717 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:54:47,718 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:54:47,719 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:54:47,720 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:54:47,721 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:54:47,722 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:54:47,725 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:54:47,726 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:54:47,727 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:54:47,729 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:54:47,731 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:54:47,732 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:54:47,732 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:54:47,733 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:54:47,734 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:54:47,735 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:54:47,735 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:54:47,736 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:54:47,737 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:54:47,737 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:54:47,738 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:54:47,738 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:54:47,739 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:54:47,740 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:54:47,740 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:54:47,755 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:54:47,755 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:54:47,756 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:54:47,756 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:54:47,757 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:54:47,757 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:54:47,758 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:54:47,758 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:54:47,758 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:54:47,758 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:54:47,759 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:54:47,759 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:54:47,759 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:54:47,759 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:54:47,759 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:54:47,760 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:54:47,760 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:54:47,761 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:54:47,762 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:54:47,817 INFO ]: Repository-Root is: /tmp [2018-06-22 05:54:47,835 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:54:47,841 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:54:47,843 INFO ]: Initializing SmtParser... [2018-06-22 05:54:47,843 INFO ]: SmtParser initialized [2018-06-22 05:54:47,844 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 [2018-06-22 05:54:47,845 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:54:47,945 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 unknown [2018-06-22 05:54:48,310 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/seq-proc.c.smt2 [2018-06-22 05:54:48,320 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:54:48,330 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:54:48,331 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:54:48,331 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:54:48,331 INFO ]: ChcToBoogie initialized [2018-06-22 05:54:48,336 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:54:48" (1/1) ... [2018-06-22 05:54:48,398 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:54:48 Unit [2018-06-22 05:54:48,398 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:54:48,399 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:54:48,399 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:54:48,399 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:54:48,421 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:54:48" (1/1) ... [2018-06-22 05:54:48,421 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:54:48" (1/1) ... [2018-06-22 05:54:48,431 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:54:48" (1/1) ... [2018-06-22 05:54:48,431 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:54:48" (1/1) ... [2018-06-22 05:54:48,455 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:54:48" (1/1) ... [2018-06-22 05:54:48,457 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:54:48" (1/1) ... [2018-06-22 05:54:48,459 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:54:48" (1/1) ... [2018-06-22 05:54:48,462 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:54:48,463 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:54:48,463 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:54:48,463 INFO ]: RCFGBuilder initialized [2018-06-22 05:54:48,469 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:54:48" (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:54:48,481 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:54:48,481 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:54:48,481 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:54:48,481 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:54:48,481 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:54:48,481 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:54:48,762 INFO ]: Using library mode [2018-06-22 05:54:48,763 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:54:48 BoogieIcfgContainer [2018-06-22 05:54:48,763 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:54:48,764 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:54:48,765 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:54:48,768 INFO ]: TraceAbstraction initialized [2018-06-22 05:54:48,768 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:54:48" (1/3) ... [2018-06-22 05:54:48,770 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d1ff09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:54:48, skipping insertion in model container [2018-06-22 05:54:48,770 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:54:48" (2/3) ... [2018-06-22 05:54:48,770 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2d1ff09f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:54:48, skipping insertion in model container [2018-06-22 05:54:48,770 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:54:48" (3/3) ... [2018-06-22 05:54:48,772 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:54:48,782 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:54:48,796 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:54:48,853 INFO ]: Using default assertion order modulation [2018-06-22 05:54:48,854 INFO ]: Interprodecural is true [2018-06-22 05:54:48,854 INFO ]: Hoare is false [2018-06-22 05:54:48,854 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:54:48,854 INFO ]: Backedges is TWOTRACK [2018-06-22 05:54:48,854 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:54:48,854 INFO ]: Difference is false [2018-06-22 05:54:48,854 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:54:48,854 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:54:48,871 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:54:48,886 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:54:48,886 INFO ]: Found error trace [2018-06-22 05:54:48,887 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:54:48,887 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:54:48,893 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 05:54:48,896 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:54:48,896 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:54:48,950 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:54:48,950 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:54:48,950 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:54:49,009 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:54:49,063 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:54:49,067 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:54:49,067 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:54:49,069 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:54:49,080 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:54:49,081 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:54:49,083 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:54:49,165 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:54:49,165 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:54:49,166 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:54:49,168 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:54:49,168 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:54:49,177 INFO ]: With dead ends: 9 [2018-06-22 05:54:49,177 INFO ]: Without dead ends: 9 [2018-06-22 05:54:49,183 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:54:49,201 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:54:49,231 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:54:49,232 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:54:49,232 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:54:49,233 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:54:49,233 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:54:49,233 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:54:49,233 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:54:49,233 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:54:49,234 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:54:49,234 INFO ]: Found error trace [2018-06-22 05:54:49,234 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:54:49,234 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:54:49,234 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 05:54:49,234 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:54:49,234 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:54:49,235 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:54:49,235 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:54:49,235 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:54:49,286 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:54:49,437 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:54:49,437 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:54:49,437 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:54:49,446 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:54:49,518 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:54:49,531 INFO ]: Computing forward predicates... [2018-06-22 05:54:49,817 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:54:49,838 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:54:49,838 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:54:49,839 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:54:49,839 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:54:49,839 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:54:49,839 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:54:50,058 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:54:50,058 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:54:50,059 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:54:50,059 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:54:50,059 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:54:50,059 INFO ]: With dead ends: 10 [2018-06-22 05:54:50,059 INFO ]: Without dead ends: 10 [2018-06-22 05:54:50,060 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:54:50,060 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:54:50,061 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:54:50,061 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:54:50,062 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:54:50,062 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:54:50,062 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:54:50,062 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:54:50,062 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:54:50,062 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:54:50,062 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:54:50,062 INFO ]: Found error trace [2018-06-22 05:54:50,062 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:54:50,062 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:54:50,063 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 05:54:50,063 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:54:50,063 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:54:50,065 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:54:50,065 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:54:50,065 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:54:50,194 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:54:50,393 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:54:50,393 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:54:50,393 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:54:50,400 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:54:50,481 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:54:50,481 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:54:50,484 INFO ]: Computing forward predicates... [2018-06-22 05:54:51,673 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:54:51,695 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:54:51,695 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:54:51,695 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:54:51,695 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:54:51,695 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:54:51,695 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:54:51,807 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:54:51,808 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:54:51,809 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:54:51,809 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:54:51,809 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:54:51,809 INFO ]: With dead ends: 11 [2018-06-22 05:54:51,810 INFO ]: Without dead ends: 11 [2018-06-22 05:54:51,810 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:54:51,810 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:54:51,811 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:54:51,811 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:54:51,811 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:54:51,811 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:54:51,811 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:54:51,811 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:54:51,811 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:54:51,811 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:54:51,811 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:54:51,811 INFO ]: Found error trace [2018-06-22 05:54:51,811 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:54:51,812 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:54:51,812 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 05:54:51,812 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:54:51,812 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:54:51,813 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:54:51,813 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:54:51,813 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:54:51,883 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:54:52,072 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:54:52,073 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:54:52,073 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:54:52,085 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:54:52,149 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:54:52,149 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:54:52,153 INFO ]: Computing forward predicates... [2018-06-22 05:54:53,411 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:54:53,432 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:54:53,432 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 05:54:53,432 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:54:53,432 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:54:53,432 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:54:53,432 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 05:54:53,602 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:54:53,603 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:54:53,603 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:54:53,603 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 05:54:53,603 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:54:53,603 INFO ]: With dead ends: 12 [2018-06-22 05:54:53,603 INFO ]: Without dead ends: 12 [2018-06-22 05:54:53,604 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=42, Invalid=68, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:54:53,604 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:54:53,605 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:54:53,605 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:54:53,606 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:54:53,606 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:54:53,606 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:54:53,606 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:54:53,606 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:54:53,606 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:54:53,606 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:54:53,606 INFO ]: Found error trace [2018-06-22 05:54:53,606 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:54:53,606 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:54:53,606 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 05:54:53,606 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:54:53,606 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:54:53,607 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:54:53,607 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:54:53,607 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:54:53,682 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:54:53,906 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:54:53,906 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:54:53,906 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:54:53,912 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:54:53,987 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:54:53,987 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:54:53,991 INFO ]: Computing forward predicates... [2018-06-22 05:54:57,015 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:54:59,019 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:54:59,054 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:54:59,054 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-22 05:54:59,055 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:54:59,055 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:54:59,055 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:54:59,055 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-22 05:54:59,647 WARN ]: Spent 508.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-06-22 05:54:59,916 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:54:59,916 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:54:59,916 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:54:59,916 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-22 05:54:59,916 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:54:59,916 INFO ]: With dead ends: 13 [2018-06-22 05:54:59,916 INFO ]: Without dead ends: 13 [2018-06-22 05:54:59,917 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 7 SyntacticMatches, 4 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:54:59,917 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:54:59,918 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:54:59,918 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:54:59,918 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:54:59,919 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 05:54:59,919 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:54:59,919 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:54:59,919 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:54:59,919 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:54:59,919 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:54:59,919 INFO ]: Found error trace [2018-06-22 05:54:59,919 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:54:59,919 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:54:59,919 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 5 times [2018-06-22 05:54:59,919 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:54:59,919 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:54:59,920 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:54:59,920 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:54:59,920 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:55:00,000 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:55:00,961 WARN ]: Spent 683.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 11 [2018-06-22 05:55:01,015 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:55:01,015 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:55:01,015 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:55:01,023 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:55:01,101 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:55:01,101 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:55:01,105 INFO ]: Computing forward predicates... [2018-06-22 05:55:04,508 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:55:04,525 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 05:55:04,652 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:55:04,779 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:55:04,835 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:55:04,962 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:55:05,134 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:55:05,201 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-22 05:55:57,492 INFO ]: Timeout while computing interpolants [2018-06-22 05:55:57,693 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:55:57,693 WARN ]: Verification canceled [2018-06-22 05:55:57,701 WARN ]: Timeout [2018-06-22 05:55:57,702 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:55:57 BoogieIcfgContainer [2018-06-22 05:55:57,702 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:55:57,705 INFO ]: Toolchain (without parser) took 69382.39 ms. Allocated memory was 301.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 250.9 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:55:57,706 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 301.5 MB. Free memory is still 267.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:55:57,706 INFO ]: ChcToBoogie took 67.81 ms. Allocated memory is still 301.5 MB. Free memory was 250.9 MB in the beginning and 247.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:55:57,707 INFO ]: Boogie Preprocessor took 62.99 ms. Allocated memory is still 301.5 MB. Free memory was 247.9 MB in the beginning and 246.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 05:55:57,707 INFO ]: RCFGBuilder took 300.19 ms. Allocated memory is still 301.5 MB. Free memory was 246.9 MB in the beginning and 234.8 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 3.6 GB. [2018-06-22 05:55:57,708 INFO ]: TraceAbstraction took 68937.37 ms. Allocated memory was 301.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 233.8 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 05:55:57,728 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 301.5 MB. Free memory is still 267.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 67.81 ms. Allocated memory is still 301.5 MB. Free memory was 250.9 MB in the beginning and 247.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 62.99 ms. Allocated memory is still 301.5 MB. Free memory was 247.9 MB in the beginning and 246.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 300.19 ms. Allocated memory is still 301.5 MB. Free memory was 246.9 MB in the beginning and 234.8 MB in the end (delta: 12.1 MB). Peak memory consumption was 12.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68937.37 ms. Allocated memory was 301.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 233.8 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 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 14737 quantified variables from 13 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 68.8s OverallTime, 6 OverallIterations, 5 TraceHistogramMax, 1.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 35 SDtfs, 7 SDslu, 72 SDs, 0 SdLazy, 32 SolverSat, 17 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 71 GetRequests, 30 SyntacticMatches, 10 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 2.0s 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, 8.5s InterpolantComputationTime, 83 NumberOfCodeBlocks, 83 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 74 ConstructedInterpolants, 0 QuantifiedInterpolants, 2423 SizeOfPredicates, 20 NumberOfNonLiveVariables, 760 ConjunctsInSsa, 99 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/seq-proc.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-55-57-764.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/seq-proc.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-55-57-764.csv Completed graceful shutdown