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/lustre/metros_3_e4_987_e2_80.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:17:40,301 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:17:40,303 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:17:40,317 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:17:40,318 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:17:40,319 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:17:40,320 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:17:40,324 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:17:40,326 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:17:40,327 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:17:40,327 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:17:40,328 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:17:40,329 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:17:40,331 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:17:40,332 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:17:40,333 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:17:40,335 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:17:40,348 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:17:40,350 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:17:40,350 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:17:40,352 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:17:40,354 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:17:40,354 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:17:40,354 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:17:40,355 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:17:40,359 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:17:40,360 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:17:40,361 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:17:40,361 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:17:40,362 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:17:40,362 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:17:40,367 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:17:40,367 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:17:40,368 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:17:40,369 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:17:40,369 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 19:17:40,385 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:17:40,385 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:17:40,386 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:17:40,386 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:17:40,387 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:17:40,387 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:17:40,387 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:17:40,387 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:17:40,388 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:17:40,388 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:17:40,388 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:17:40,388 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:17:40,388 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:17:40,388 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:17:40,389 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:17:40,389 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:17:40,389 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:17:40,389 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:17:40,389 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:17:40,391 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:17:40,392 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:17:40,433 INFO ]: Repository-Root is: /tmp [2018-06-22 19:17:40,448 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:17:40,455 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:17:40,456 INFO ]: Initializing SmtParser... [2018-06-22 19:17:40,457 INFO ]: SmtParser initialized [2018-06-22 19:17:40,458 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e4_987_e2_80.smt2 [2018-06-22 19:17:40,459 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 19:17:40,552 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e4_987_e2_80.smt2 unknown [2018-06-22 19:17:41,060 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e4_987_e2_80.smt2 [2018-06-22 19:17:41,064 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:17:41,078 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:17:41,079 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:17:41,079 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:17:41,079 INFO ]: ChcToBoogie initialized [2018-06-22 19:17:41,082 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:17:41" (1/1) ... [2018-06-22 19:17:41,165 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:17:41 Unit [2018-06-22 19:17:41,165 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:17:41,166 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:17:41,166 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:17:41,166 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:17:41,201 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:17:41" (1/1) ... [2018-06-22 19:17:41,201 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:17:41" (1/1) ... [2018-06-22 19:17:41,223 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:17:41" (1/1) ... [2018-06-22 19:17:41,223 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:17:41" (1/1) ... [2018-06-22 19:17:41,228 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:17:41" (1/1) ... [2018-06-22 19:17:41,230 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:17:41" (1/1) ... [2018-06-22 19:17:41,236 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:17:41" (1/1) ... [2018-06-22 19:17:41,248 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:17:41,249 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:17:41,249 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:17:41,249 INFO ]: RCFGBuilder initialized [2018-06-22 19:17:41,249 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:17:41" (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 19:17:41,278 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:17:41,278 INFO ]: Found specification of procedure False [2018-06-22 19:17:41,278 INFO ]: Found implementation of procedure False [2018-06-22 19:17:41,278 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:17:41,278 INFO ]: Found specification of procedure state [2018-06-22 19:17:41,278 INFO ]: Found implementation of procedure state [2018-06-22 19:17:41,278 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:17:41,278 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:17:41,278 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 19:17:41,664 INFO ]: Using library mode [2018-06-22 19:17:41,665 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:17:41 BoogieIcfgContainer [2018-06-22 19:17:41,665 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:17:41,667 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:17:41,667 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:17:41,672 INFO ]: TraceAbstraction initialized [2018-06-22 19:17:41,672 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:17:41" (1/3) ... [2018-06-22 19:17:41,673 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@723becf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:17:41, skipping insertion in model container [2018-06-22 19:17:41,673 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:17:41" (2/3) ... [2018-06-22 19:17:41,673 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@723becf8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:17:41, skipping insertion in model container [2018-06-22 19:17:41,674 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:17:41" (3/3) ... [2018-06-22 19:17:41,675 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:17:41,685 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:17:41,696 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:17:41,739 INFO ]: Using default assertion order modulation [2018-06-22 19:17:41,739 INFO ]: Interprodecural is true [2018-06-22 19:17:41,739 INFO ]: Hoare is false [2018-06-22 19:17:41,739 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:17:41,739 INFO ]: Backedges is TWOTRACK [2018-06-22 19:17:41,739 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:17:41,739 INFO ]: Difference is false [2018-06-22 19:17:41,740 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:17:41,740 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:17:41,752 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:17:41,762 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:17:41,762 INFO ]: Found error trace [2018-06-22 19:17:41,763 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:17:41,763 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:17:41,768 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 19:17:41,770 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:17:41,770 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:17:41,813 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:41,813 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:17:41,813 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:41,925 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:17:42,094 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 19:17:42,096 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:17:42,096 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:17:42,097 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:17:42,107 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:17:42,107 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:17:42,109 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:17:42,263 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:17:42,263 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:17:42,264 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:17:42,265 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:17:42,265 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:17:42,273 INFO ]: With dead ends: 13 [2018-06-22 19:17:42,274 INFO ]: Without dead ends: 13 [2018-06-22 19:17:42,275 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 19:17:42,288 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:17:42,307 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:17:42,308 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:17:42,309 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:17:42,310 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:17:42,310 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:17:42,310 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:17:42,310 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:17:42,310 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:17:42,312 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:17:42,312 INFO ]: Found error trace [2018-06-22 19:17:42,312 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:17:42,312 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:17:42,312 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 19:17:42,312 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:17:42,312 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:17:42,313 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:42,313 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:17:42,313 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:42,398 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:17:42,705 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:17:42,760 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 19:17:42,760 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:17:42,760 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 19:17:42,766 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:17:42,902 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:17:42,912 INFO ]: Computing forward predicates... [2018-06-22 19:17:43,322 WARN ]: Spent 223.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 19:17:43,711 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 19:17:43,745 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:17:43,746 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 19:17:43,746 INFO ]: Interpolant automaton has 9 states [2018-06-22 19:17:43,746 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 19:17:43,746 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 19:17:43,747 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 19:17:43,989 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 19:17:44,221 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:17:44,221 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 19:17:44,222 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 19:17:44,222 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 19:17:44,222 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:17:44,222 INFO ]: With dead ends: 15 [2018-06-22 19:17:44,222 INFO ]: Without dead ends: 15 [2018-06-22 19:17:44,223 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 19:17:44,223 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 19:17:44,226 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 19:17:44,226 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 19:17:44,227 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 19:17:44,227 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 19:17:44,227 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:17:44,227 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 19:17:44,227 INFO ]: Interpolant automaton has 9 states. [2018-06-22 19:17:44,227 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 19:17:44,227 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 19:17:44,227 INFO ]: Found error trace [2018-06-22 19:17:44,227 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:17:44,228 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:17:44,228 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 19:17:44,228 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:17:44,228 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:17:44,229 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:44,229 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:17:44,229 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:44,335 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:17:44,870 WARN ]: Spent 247.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 19 [2018-06-22 19:17:44,889 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 19:17:44,889 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:17:44,889 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 19:17:44,897 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 19:17:45,020 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 19:17:45,020 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:17:45,026 INFO ]: Computing forward predicates... [2018-06-22 19:17:45,675 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 19:17:45,701 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:17:45,701 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 19:17:45,701 INFO ]: Interpolant automaton has 13 states [2018-06-22 19:17:45,701 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 19:17:45,701 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 19:17:45,702 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 19:17:46,058 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:17:46,058 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 19:17:46,059 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 19:17:46,059 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 19:17:46,059 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:17:46,060 INFO ]: With dead ends: 17 [2018-06-22 19:17:46,060 INFO ]: Without dead ends: 17 [2018-06-22 19:17:46,061 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:17:46,061 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 19:17:46,064 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 19:17:46,064 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 19:17:46,065 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 19:17:46,065 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 19:17:46,065 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:17:46,065 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 19:17:46,065 INFO ]: Interpolant automaton has 13 states. [2018-06-22 19:17:46,065 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 19:17:46,066 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 19:17:46,066 INFO ]: Found error trace [2018-06-22 19:17:46,066 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:17:46,066 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:17:46,066 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 19:17:46,066 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:17:46,066 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:17:46,067 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:46,067 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:17:46,067 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:46,213 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:17:46,647 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 26 [2018-06-22 19:17:46,773 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 19:17:46,773 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:17:46,773 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 19:17:46,790 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 19:17:46,936 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 19:17:46,936 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:17:46,942 INFO ]: Computing forward predicates... [2018-06-22 19:17:47,244 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 19:17:47,264 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:17:47,264 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 19:17:47,318 INFO ]: Interpolant automaton has 17 states [2018-06-22 19:17:47,318 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 19:17:47,318 INFO ]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:17:47,318 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 19:17:47,672 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:17:47,672 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 19:17:47,673 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 19:17:47,673 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 19:17:47,673 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:17:47,673 INFO ]: With dead ends: 19 [2018-06-22 19:17:47,673 INFO ]: Without dead ends: 19 [2018-06-22 19:17:47,674 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2018-06-22 19:17:47,674 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 19:17:47,677 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 19:17:47,677 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 19:17:47,678 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 19:17:47,678 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 19:17:47,678 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:17:47,678 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 19:17:47,678 INFO ]: Interpolant automaton has 17 states. [2018-06-22 19:17:47,678 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 19:17:47,679 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 19:17:47,679 INFO ]: Found error trace [2018-06-22 19:17:47,679 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:17:47,679 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:17:47,679 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 19:17:47,679 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:17:47,679 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:17:47,680 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:47,680 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:17:47,680 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:47,823 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:17:48,616 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 19:17:48,617 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:17:48,617 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 19:17:48,622 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 19:17:48,775 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 19:17:48,775 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:17:48,782 INFO ]: Computing forward predicates... [2018-06-22 19:17:49,346 INFO ]: Checked inductivity of 36 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 19:17:49,367 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:17:49,367 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-22 19:17:49,368 INFO ]: Interpolant automaton has 20 states [2018-06-22 19:17:49,368 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 19:17:49,368 INFO ]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2018-06-22 19:17:49,368 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 19:17:49,525 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 55 [2018-06-22 19:17:49,713 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 59 [2018-06-22 19:17:50,266 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:17:50,266 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 19:17:50,267 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 19:17:50,267 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 19:17:50,267 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:17:50,268 INFO ]: With dead ends: 23 [2018-06-22 19:17:50,268 INFO ]: Without dead ends: 23 [2018-06-22 19:17:50,268 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=149, Invalid=553, Unknown=0, NotChecked=0, Total=702 [2018-06-22 19:17:50,268 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 19:17:50,275 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 19:17:50,275 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 19:17:50,275 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 19:17:50,275 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 25 [2018-06-22 19:17:50,276 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:17:50,276 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 19:17:50,276 INFO ]: Interpolant automaton has 20 states. [2018-06-22 19:17:50,276 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 19:17:50,276 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 19:17:50,276 INFO ]: Found error trace [2018-06-22 19:17:50,277 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:17:50,277 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:17:50,277 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 5 times [2018-06-22 19:17:50,277 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:17:50,277 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:17:50,277 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:50,277 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:17:50,277 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:17:50,818 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:17:55,567 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:18:21,439 WARN ]: Spent 25.11 s on a formula simplification. DAG size of input: 579 DAG size of output: 21 [2018-06-22 19:18:25,469 WARN ]: Spent 3.77 s on a formula simplification. DAG size of input: 619 DAG size of output: 27 [2018-06-22 19:18:27,368 WARN ]: Spent 1.69 s on a formula simplification. DAG size of input: 570 DAG size of output: 28 [2018-06-22 19:18:28,516 WARN ]: Spent 1.02 s on a formula simplification. DAG size of input: 422 DAG size of output: 34 [2018-06-22 19:18:31,557 WARN ]: Spent 2.70 s on a formula simplification. DAG size of input: 574 DAG size of output: 54 [2018-06-22 19:18:34,413 WARN ]: Spent 2.60 s on a formula simplification. DAG size of input: 557 DAG size of output: 40 [2018-06-22 19:18:36,080 WARN ]: Spent 1.44 s on a formula simplification. DAG size of input: 418 DAG size of output: 13 [2018-06-22 19:18:41,693 WARN ]: Spent 5.11 s on a formula simplification. DAG size of input: 942 DAG size of output: 26 Received shutdown request... [2018-06-22 19:18:50,313 WARN ]: Removed 39 from assertion stack [2018-06-22 19:18:50,314 WARN ]: Verification canceled [2018-06-22 19:18:50,317 WARN ]: Timeout [2018-06-22 19:18:50,318 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:18:50 BoogieIcfgContainer [2018-06-22 19:18:50,318 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:18:50,318 INFO ]: Toolchain (without parser) took 69253.92 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 249.7 MB in the beginning and 1.0 GB in the end (delta: -780.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:18:50,319 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:18:50,319 INFO ]: ChcToBoogie took 86.59 ms. Allocated memory is still 308.3 MB. Free memory was 249.7 MB in the beginning and 245.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:18:50,320 INFO ]: Boogie Preprocessor took 82.19 ms. Allocated memory is still 308.3 MB. Free memory was 245.7 MB in the beginning and 243.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 19:18:50,320 INFO ]: RCFGBuilder took 416.57 ms. Allocated memory is still 308.3 MB. Free memory was 243.7 MB in the beginning and 219.7 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 3.6 GB. [2018-06-22 19:18:50,320 INFO ]: TraceAbstraction took 68651.11 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 219.7 MB in the beginning and 1.0 GB in the end (delta: -810.6 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 19:18:50,324 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 308.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 86.59 ms. Allocated memory is still 308.3 MB. Free memory was 249.7 MB in the beginning and 245.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 82.19 ms. Allocated memory is still 308.3 MB. Free memory was 245.7 MB in the beginning and 243.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 416.57 ms. Allocated memory is still 308.3 MB. Free memory was 243.7 MB in the beginning and 219.7 MB in the end (delta: 24.1 MB). Peak memory consumption was 24.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68651.11 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 219.7 MB in the beginning and 1.0 GB in the end (delta: -810.6 MB). Peak memory consumption was 1.2 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 34 with TraceHistMax 7, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 687. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 68.5s OverallTime, 6 OverallIterations, 7 TraceHistogramMax, 2.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 54 SDtfs, 79 SDslu, 290 SDs, 0 SdLazy, 224 SolverSat, 108 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 130 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 4.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred 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.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 4.7s InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 152 ConstructedInterpolants, 0 QuantifiedInterpolants, 21336 SizeOfPredicates, 96 NumberOfNonLiveVariables, 3070 ConjunctsInSsa, 120 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 41/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/metros_3_e4_987_e2_80.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-18-50-333.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_3_e4_987_e2_80.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-18-50-333.csv Completed graceful shutdown