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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if5.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:21:35,052 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:21:35,054 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:21:35,067 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:21:35,067 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:21:35,069 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:21:35,070 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:21:35,074 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:21:35,075 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:21:35,077 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:21:35,077 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:21:35,078 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:21:35,078 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:21:35,079 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:21:35,083 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:21:35,083 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:21:35,085 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:21:35,095 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:21:35,096 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:21:35,097 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:21:35,098 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:21:35,102 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:21:35,102 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:21:35,102 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:21:35,103 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:21:35,104 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:21:35,105 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:21:35,108 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:21:35,109 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:21:35,109 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:21:35,109 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:21:35,110 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:21:35,110 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:21:35,114 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:21:35,115 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:21:35,115 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 15:21:35,138 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:21:35,138 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:21:35,138 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:21:35,138 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:21:35,142 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:21:35,142 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:21:35,143 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:21:35,143 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:21:35,143 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:21:35,143 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:21:35,143 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:21:35,143 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:21:35,144 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:21:35,144 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:21:35,144 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:21:35,144 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:21:35,144 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:21:35,144 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:21:35,145 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:21:35,147 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:21:35,147 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:21:35,201 INFO ]: Repository-Root is: /tmp [2018-06-22 15:21:35,219 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:21:35,224 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:21:35,225 INFO ]: Initializing SmtParser... [2018-06-22 15:21:35,226 INFO ]: SmtParser initialized [2018-06-22 15:21:35,227 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if5.c.smt2 [2018-06-22 15:21:35,228 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 15:21:35,321 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if5.c.smt2 unknown [2018-06-22 15:21:35,619 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if5.c.smt2 [2018-06-22 15:21:35,625 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:21:35,630 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:21:35,631 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:21:35,631 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:21:35,631 INFO ]: ChcToBoogie initialized [2018-06-22 15:21:35,634 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:21:35" (1/1) ... [2018-06-22 15:21:35,676 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:35 Unit [2018-06-22 15:21:35,676 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:21:35,677 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:21:35,677 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:21:35,677 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:21:35,702 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:35" (1/1) ... [2018-06-22 15:21:35,702 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:35" (1/1) ... [2018-06-22 15:21:35,720 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:35" (1/1) ... [2018-06-22 15:21:35,720 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:35" (1/1) ... [2018-06-22 15:21:35,724 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:35" (1/1) ... [2018-06-22 15:21:35,726 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:35" (1/1) ... [2018-06-22 15:21:35,727 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:35" (1/1) ... [2018-06-22 15:21:35,737 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:21:35,737 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:21:35,737 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:21:35,738 INFO ]: RCFGBuilder initialized [2018-06-22 15:21:35,738 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:35" (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 15:21:35,767 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:21:35,767 INFO ]: Found specification of procedure False [2018-06-22 15:21:35,767 INFO ]: Found implementation of procedure False [2018-06-22 15:21:35,767 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:21:35,767 INFO ]: Found specification of procedure state [2018-06-22 15:21:35,767 INFO ]: Found implementation of procedure state [2018-06-22 15:21:35,767 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:21:35,767 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:21:35,767 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 15:21:36,072 INFO ]: Using library mode [2018-06-22 15:21:36,073 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:21:36 BoogieIcfgContainer [2018-06-22 15:21:36,073 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:21:36,074 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:21:36,074 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:21:36,079 INFO ]: TraceAbstraction initialized [2018-06-22 15:21:36,079 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:21:35" (1/3) ... [2018-06-22 15:21:36,080 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c453ae0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:21:36, skipping insertion in model container [2018-06-22 15:21:36,080 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:21:35" (2/3) ... [2018-06-22 15:21:36,081 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c453ae0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:21:36, skipping insertion in model container [2018-06-22 15:21:36,081 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:21:36" (3/3) ... [2018-06-22 15:21:36,083 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:21:36,094 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:21:36,106 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:21:36,149 INFO ]: Using default assertion order modulation [2018-06-22 15:21:36,150 INFO ]: Interprodecural is true [2018-06-22 15:21:36,150 INFO ]: Hoare is false [2018-06-22 15:21:36,150 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:21:36,150 INFO ]: Backedges is TWOTRACK [2018-06-22 15:21:36,150 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:21:36,150 INFO ]: Difference is false [2018-06-22 15:21:36,150 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:21:36,150 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:21:36,171 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:21:36,188 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:21:36,188 INFO ]: Found error trace [2018-06-22 15:21:36,189 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:36,189 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:36,195 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:21:36,197 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:36,198 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:36,235 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:36,235 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:21:36,235 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:36,263 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:36,343 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:21:36,346 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:21:36,346 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:21:36,348 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:21:36,363 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:21:36,363 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:21:36,365 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:21:36,458 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:21:36,459 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:21:36,459 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:21:36,460 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:21:36,460 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:21:36,470 INFO ]: With dead ends: 13 [2018-06-22 15:21:36,470 INFO ]: Without dead ends: 13 [2018-06-22 15:21:36,471 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:21:36,485 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:21:36,505 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:21:36,506 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:21:36,507 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:21:36,508 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:21:36,508 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:21:36,508 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:21:36,508 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:21:36,508 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:21:36,510 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:21:36,510 INFO ]: Found error trace [2018-06-22 15:21:36,510 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:36,510 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:36,510 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:21:36,510 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:36,511 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:36,511 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:36,511 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:21:36,511 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:36,576 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:36,840 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:21:36,840 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:21:36,840 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) [2018-06-22 15:21:36,854 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:21:36,897 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:36,905 INFO ]: Computing forward predicates... [2018-06-22 15:21:37,460 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:21:37,479 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:21:37,479 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:21:37,480 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:21:37,480 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:21:37,480 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:21:37,480 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:21:37,755 WARN ]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 15:21:37,874 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:21:37,875 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:21:37,875 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:21:37,875 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:21:37,875 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:21:37,876 INFO ]: With dead ends: 15 [2018-06-22 15:21:37,876 INFO ]: Without dead ends: 15 [2018-06-22 15:21:37,877 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:21:37,877 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:21:37,880 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:21:37,880 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:21:37,880 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:21:37,880 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:21:37,880 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:21:37,880 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:21:37,880 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:21:37,881 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:21:37,881 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:21:37,881 INFO ]: Found error trace [2018-06-22 15:21:37,881 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:37,881 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:37,881 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:21:37,882 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:37,882 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:37,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:37,882 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:21:37,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:37,945 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:38,405 WARN ]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:21:38,575 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:21:38,575 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:21:38,575 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 15:21:38,584 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:21:38,641 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:21:38,641 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:38,644 INFO ]: Computing forward predicates... [2018-06-22 15:21:38,859 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-06-22 15:21:39,198 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:21:39,217 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:21:39,217 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-22 15:21:39,218 INFO ]: Interpolant automaton has 10 states [2018-06-22 15:21:39,218 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 15:21:39,218 INFO ]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-06-22 15:21:39,218 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 10 states. [2018-06-22 15:21:39,545 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:21:39,545 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:21:39,546 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:21:39,546 INFO ]: Start accepts. Automaton has 10 states. Word has length 17 [2018-06-22 15:21:39,546 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:21:39,546 INFO ]: With dead ends: 17 [2018-06-22 15:21:39,546 INFO ]: Without dead ends: 17 [2018-06-22 15:21:39,547 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 14 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=46, Invalid=110, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:21:39,547 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:21:39,550 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:21:39,550 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:21:39,551 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:21:39,551 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:21:39,551 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:21:39,551 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:21:39,551 INFO ]: Interpolant automaton has 10 states. [2018-06-22 15:21:39,551 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:21:39,552 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:21:39,552 INFO ]: Found error trace [2018-06-22 15:21:39,552 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:39,552 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:39,552 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:21:39,552 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:39,552 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:39,553 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:39,553 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:21:39,553 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:39,593 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:39,909 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:21:39,909 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:21:39,909 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 15:21:39,926 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:21:39,985 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:21:39,985 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:39,989 INFO ]: Computing forward predicates... [2018-06-22 15:21:41,122 WARN ]: Spent 861.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 38 [2018-06-22 15:21:41,349 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:21:41,370 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:21:41,370 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 15:21:41,371 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:21:41,371 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:21:41,371 INFO ]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:21:41,371 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 15:21:41,762 WARN ]: Spent 375.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 49 [2018-06-22 15:21:42,175 WARN ]: Spent 392.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 19 [2018-06-22 15:21:42,365 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 43 [2018-06-22 15:21:42,641 WARN ]: Spent 260.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 46 [2018-06-22 15:21:42,665 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:21:42,666 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:21:42,666 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:21:42,667 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 15:21:42,667 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:21:42,667 INFO ]: With dead ends: 19 [2018-06-22 15:21:42,667 INFO ]: Without dead ends: 19 [2018-06-22 15:21:42,668 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=72, Invalid=200, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:21:42,668 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:21:42,671 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:21:42,671 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:21:42,671 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:21:42,671 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:21:42,671 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:21:42,671 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:21:42,671 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:21:42,672 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:21:42,672 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:21:42,672 INFO ]: Found error trace [2018-06-22 15:21:42,672 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:42,672 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:42,673 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:21:42,673 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:42,673 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:42,673 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:42,673 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:21:42,673 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:42,709 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:43,090 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:21:43,091 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:21:43,091 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 15:21:43,097 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:21:43,128 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:21:43,128 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:43,132 INFO ]: Computing forward predicates... [2018-06-22 15:21:43,409 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 22 [2018-06-22 15:21:43,709 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 22 [2018-06-22 15:21:44,095 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:21:44,114 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:21:44,114 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-22 15:21:44,115 INFO ]: Interpolant automaton has 16 states [2018-06-22 15:21:44,115 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 15:21:44,115 INFO ]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:21:44,115 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 16 states. [2018-06-22 15:21:44,459 WARN ]: Spent 306.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 35 [2018-06-22 15:21:44,723 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 27 [2018-06-22 15:21:44,890 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 27 [2018-06-22 15:21:45,095 WARN ]: Spent 188.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 31 [2018-06-22 15:21:45,119 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:21:45,119 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:21:45,122 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:21:45,122 INFO ]: Start accepts. Automaton has 16 states. Word has length 25 [2018-06-22 15:21:45,122 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:21:45,123 INFO ]: With dead ends: 21 [2018-06-22 15:21:45,123 INFO ]: Without dead ends: 21 [2018-06-22 15:21:45,123 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 19 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=104, Invalid=316, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:21:45,123 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:21:45,126 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:21:45,126 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:21:45,127 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:21:45,127 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:21:45,127 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:21:45,127 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:21:45,127 INFO ]: Interpolant automaton has 16 states. [2018-06-22 15:21:45,127 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:21:45,128 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:21:45,128 INFO ]: Found error trace [2018-06-22 15:21:45,128 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:21:45,128 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:21:45,128 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:21:45,128 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:21:45,128 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:21:45,129 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:45,129 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:21:45,129 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:21:45,184 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:45,659 WARN ]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 15:21:45,997 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 22 [2018-06-22 15:21:46,137 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:21:46,137 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:21:46,137 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 15:21:46,144 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:21:46,197 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:21:46,197 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:21:46,201 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 15:22:47,766 WARN ]: Removed 2 from assertion stack [2018-06-22 15:22:47,766 INFO ]: Timeout while computing interpolants [2018-06-22 15:22:47,966 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:22:47,967 WARN ]: Verification canceled [2018-06-22 15:22:47,971 WARN ]: Timeout [2018-06-22 15:22:47,972 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:22:47 BoogieIcfgContainer [2018-06-22 15:22:47,972 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:22:47,973 INFO ]: Toolchain (without parser) took 72347.45 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 760.2 MB). Free memory was 261.7 MB in the beginning and 227.3 MB in the end (delta: 34.4 MB). Peak memory consumption was 843.4 MB. Max. memory is 3.6 GB. [2018-06-22 15:22:47,973 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:22:47,974 INFO ]: ChcToBoogie took 45.54 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 259.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:22:47,974 INFO ]: Boogie Preprocessor took 60.34 ms. Allocated memory is still 309.3 MB. Free memory was 259.7 MB in the beginning and 257.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:22:47,975 INFO ]: RCFGBuilder took 335.16 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 247.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 15:22:47,975 INFO ]: TraceAbstraction took 71897.85 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 760.2 MB). Free memory was 247.8 MB in the beginning and 227.3 MB in the end (delta: 20.4 MB). Peak memory consumption was 829.4 MB. Max. memory is 3.6 GB. [2018-06-22 15:22:47,978 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 45.54 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 259.7 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.34 ms. Allocated memory is still 309.3 MB. Free memory was 259.7 MB in the beginning and 257.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 335.16 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 247.8 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 71897.85 ms. Allocated memory was 309.3 MB in the beginning and 1.1 GB in the end (delta: 760.2 MB). Free memory was 247.8 MB in the beginning and 227.3 MB in the end (delta: 20.4 MB). Peak memory consumption was 829.4 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 4693. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 71.8s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 3.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 57 SDtfs, 66 SDslu, 196 SDs, 0 SdLazy, 153 SolverSat, 89 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 127 GetRequests, 63 SyntacticMatches, 7 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 6.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred 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, 5.1s InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 152 ConstructedInterpolants, 0 QuantifiedInterpolants, 41680 SizeOfPredicates, 151 NumberOfNonLiveVariables, 580 ConjunctsInSsa, 113 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 40/140 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_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-22-47-988.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if5.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-22-47-988.csv Completed graceful shutdown