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_4.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:27:06,519 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:27:06,521 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:27:06,536 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:27:06,536 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:27:06,537 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:27:06,538 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:27:06,542 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:27:06,543 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:27:06,545 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:27:06,545 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:27:06,546 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:27:06,546 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:27:06,547 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:27:06,551 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:27:06,552 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:27:06,553 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:27:06,566 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:27:06,568 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:27:06,569 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:27:06,570 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:27:06,572 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:27:06,572 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:27:06,572 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:27:06,573 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:27:06,574 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:27:06,574 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:27:06,580 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:27:06,581 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:27:06,581 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:27:06,581 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:27:06,582 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:27:06,582 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:27:06,583 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:27:06,584 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:27:06,584 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:27:06,598 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:27:06,598 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:27:06,598 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:27:06,599 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:27:06,600 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:27:06,600 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:27:06,600 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:27:06,600 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:27:06,600 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:27:06,604 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:27:06,604 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:27:06,604 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:27:06,605 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:27:06,605 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:27:06,605 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:27:06,605 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:27:06,605 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:27:06,605 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:27:06,606 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:27:06,607 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:27:06,607 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:27:06,654 INFO ]: Repository-Root is: /tmp [2018-06-22 19:27:06,668 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:27:06,674 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:27:06,675 INFO ]: Initializing SmtParser... [2018-06-22 19:27:06,676 INFO ]: SmtParser initialized [2018-06-22 19:27:06,676 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4.smt2 [2018-06-22 19:27:06,678 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:27:06,764 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4.smt2 unknown [2018-06-22 19:27:07,242 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4.smt2 [2018-06-22 19:27:07,247 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:27:07,262 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:27:07,262 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:27:07,262 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:27:07,262 INFO ]: ChcToBoogie initialized [2018-06-22 19:27:07,265 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:27:07" (1/1) ... [2018-06-22 19:27:07,339 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:27:07 Unit [2018-06-22 19:27:07,340 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:27:07,340 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:27:07,340 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:27:07,340 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:27:07,359 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:27:07" (1/1) ... [2018-06-22 19:27:07,359 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:27:07" (1/1) ... [2018-06-22 19:27:07,376 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:27:07" (1/1) ... [2018-06-22 19:27:07,377 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:27:07" (1/1) ... [2018-06-22 19:27:07,387 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:27:07" (1/1) ... [2018-06-22 19:27:07,389 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:27:07" (1/1) ... [2018-06-22 19:27:07,390 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:27:07" (1/1) ... [2018-06-22 19:27:07,394 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:27:07,395 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:27:07,395 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:27:07,395 INFO ]: RCFGBuilder initialized [2018-06-22 19:27:07,396 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:27:07" (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 19:27:07,405 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:27:07,405 INFO ]: Found specification of procedure False [2018-06-22 19:27:07,405 INFO ]: Found implementation of procedure False [2018-06-22 19:27:07,405 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:27:07,405 INFO ]: Found specification of procedure state [2018-06-22 19:27:07,405 INFO ]: Found implementation of procedure state [2018-06-22 19:27:07,405 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:27:07,405 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:27:07,405 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 19:27:07,660 INFO ]: Using library mode [2018-06-22 19:27:07,661 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:27:07 BoogieIcfgContainer [2018-06-22 19:27:07,661 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:27:07,662 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:27:07,662 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:27:07,665 INFO ]: TraceAbstraction initialized [2018-06-22 19:27:07,665 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:27:07" (1/3) ... [2018-06-22 19:27:07,666 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac89815 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:27:07, skipping insertion in model container [2018-06-22 19:27:07,666 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:27:07" (2/3) ... [2018-06-22 19:27:07,666 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ac89815 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:27:07, skipping insertion in model container [2018-06-22 19:27:07,666 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:27:07" (3/3) ... [2018-06-22 19:27:07,668 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:27:07,677 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:27:07,687 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:27:07,723 INFO ]: Using default assertion order modulation [2018-06-22 19:27:07,723 INFO ]: Interprodecural is true [2018-06-22 19:27:07,723 INFO ]: Hoare is false [2018-06-22 19:27:07,723 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:27:07,723 INFO ]: Backedges is TWOTRACK [2018-06-22 19:27:07,723 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:27:07,724 INFO ]: Difference is false [2018-06-22 19:27:07,724 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:27:07,724 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:27:07,735 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:27:07,747 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:27:07,747 INFO ]: Found error trace [2018-06-22 19:27:07,748 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:27:07,748 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:27:07,754 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 19:27:07,756 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:27:07,756 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:27:07,786 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:07,786 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:27:07,786 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:07,855 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:27:07,986 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:27:07,987 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:27:07,987 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:27:07,988 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:27:07,998 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:27:07,998 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:27:08,000 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:27:08,148 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:27:08,148 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:27:08,150 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:27:08,151 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:27:08,151 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:27:08,165 INFO ]: With dead ends: 13 [2018-06-22 19:27:08,165 INFO ]: Without dead ends: 13 [2018-06-22 19:27:08,167 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:27:08,181 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:27:08,202 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:27:08,203 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:27:08,204 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:27:08,205 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:27:08,205 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:27:08,205 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:27:08,205 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:27:08,205 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:27:08,206 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:27:08,206 INFO ]: Found error trace [2018-06-22 19:27:08,206 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:27:08,206 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:27:08,206 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 19:27:08,206 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:27:08,206 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:27:08,207 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:08,207 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:27:08,207 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:08,316 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:27:08,698 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:27:08,801 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:27:08,801 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:27:08,802 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:27:08,817 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:27:08,949 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:27:08,959 INFO ]: Computing forward predicates... [2018-06-22 19:27:09,362 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 19:27:09,779 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:27:09,815 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:27:09,815 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 19:27:09,816 INFO ]: Interpolant automaton has 9 states [2018-06-22 19:27:09,816 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 19:27:09,816 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 19:27:09,816 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 19:27:10,152 WARN ]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 19:27:10,405 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:27:10,406 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 19:27:10,406 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 19:27:10,406 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 19:27:10,406 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:27:10,407 INFO ]: With dead ends: 15 [2018-06-22 19:27:10,407 INFO ]: Without dead ends: 15 [2018-06-22 19:27:10,408 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 19:27:10,408 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 19:27:10,410 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 19:27:10,410 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 19:27:10,411 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 19:27:10,411 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 19:27:10,411 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:27:10,411 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 19:27:10,411 INFO ]: Interpolant automaton has 9 states. [2018-06-22 19:27:10,411 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 19:27:10,412 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 19:27:10,412 INFO ]: Found error trace [2018-06-22 19:27:10,412 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:27:10,412 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:27:10,412 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 19:27:10,412 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:27:10,412 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:27:10,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:10,413 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:27:10,413 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:10,501 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:27:10,824 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:27:10,824 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:27:10,824 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:27:10,833 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 19:27:10,962 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 19:27:10,962 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:27:10,968 INFO ]: Computing forward predicates... [2018-06-22 19:27:11,979 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:27:12,001 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:27:12,001 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 19:27:12,001 INFO ]: Interpolant automaton has 13 states [2018-06-22 19:27:12,002 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 19:27:12,002 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 19:27:12,002 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 19:27:12,253 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-06-22 19:27:12,323 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:27:12,323 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 19:27:12,324 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 19:27:12,324 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 19:27:12,324 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:27:12,325 INFO ]: With dead ends: 17 [2018-06-22 19:27:12,325 INFO ]: Without dead ends: 17 [2018-06-22 19:27:12,325 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:27:12,325 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 19:27:12,328 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 19:27:12,328 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 19:27:12,328 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 19:27:12,328 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 19:27:12,328 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:27:12,328 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 19:27:12,329 INFO ]: Interpolant automaton has 13 states. [2018-06-22 19:27:12,329 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 19:27:12,329 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 19:27:12,329 INFO ]: Found error trace [2018-06-22 19:27:12,329 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:27:12,329 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:27:12,329 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 19:27:12,330 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:27:12,330 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:27:12,330 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:12,330 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:27:12,330 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:12,495 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:27:13,027 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 21 [2018-06-22 19:27:13,083 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:27:13,083 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:27:13,083 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:27:13,090 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 19:27:13,253 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 19:27:13,287 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:27:13,296 INFO ]: Computing forward predicates... [2018-06-22 19:27:13,584 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:27:13,618 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:27:13,618 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 19:27:13,618 INFO ]: Interpolant automaton has 17 states [2018-06-22 19:27:13,618 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 19:27:13,619 INFO ]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:27:13,619 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 19:27:13,983 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:27:13,983 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 19:27:13,984 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 19:27:13,984 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 19:27:13,984 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:27:13,984 INFO ]: With dead ends: 19 [2018-06-22 19:27:13,984 INFO ]: Without dead ends: 19 [2018-06-22 19:27:13,985 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2018-06-22 19:27:13,985 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 19:27:13,988 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 19:27:13,988 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 19:27:13,989 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 19:27:13,989 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 19:27:13,989 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:27:13,989 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 19:27:13,989 INFO ]: Interpolant automaton has 17 states. [2018-06-22 19:27:13,989 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 19:27:13,990 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 19:27:13,990 INFO ]: Found error trace [2018-06-22 19:27:13,990 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:27:13,990 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:27:13,990 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 19:27:13,990 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:27:13,990 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:27:13,991 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:13,991 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:27:13,991 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:14,135 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:27:14,897 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 19 [2018-06-22 19:27:15,075 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 8 [2018-06-22 19:27:15,102 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:27:15,103 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:27:15,103 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:27:15,116 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 19:27:15,281 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 19:27:15,281 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:27:15,287 INFO ]: Computing forward predicates... [2018-06-22 19:27:15,764 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:27:15,785 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:27:15,785 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-22 19:27:15,785 INFO ]: Interpolant automaton has 20 states [2018-06-22 19:27:15,785 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 19:27:15,785 INFO ]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2018-06-22 19:27:15,786 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 19:27:16,107 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 73 [2018-06-22 19:27:16,685 WARN ]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2018-06-22 19:27:16,765 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:27:16,765 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 19:27:16,767 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 19:27:16,767 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 19:27:16,768 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:27:16,768 INFO ]: With dead ends: 23 [2018-06-22 19:27:16,768 INFO ]: Without dead ends: 23 [2018-06-22 19:27:16,769 INFO ]: 0 DeclaredPredicates, 43 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=148, Invalid=554, Unknown=0, NotChecked=0, Total=702 [2018-06-22 19:27:16,769 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 19:27:16,775 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 19:27:16,775 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 19:27:16,775 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 19:27:16,775 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 25 [2018-06-22 19:27:16,775 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:27:16,775 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 19:27:16,775 INFO ]: Interpolant automaton has 20 states. [2018-06-22 19:27:16,775 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 19:27:16,776 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 19:27:16,776 INFO ]: Found error trace [2018-06-22 19:27:16,776 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:27:16,776 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:27:16,777 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 5 times [2018-06-22 19:27:16,777 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:27:16,777 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:27:16,777 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:16,777 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:27:16,777 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:27:17,194 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:27:19,710 WARN ]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:27:32,200 WARN ]: Spent 11.89 s on a formula simplification. DAG size of input: 282 DAG size of output: 22 [2018-06-22 19:27:42,819 WARN ]: Spent 10.13 s on a formula simplification. DAG size of input: 538 DAG size of output: 25 [2018-06-22 19:27:45,916 WARN ]: Spent 2.83 s on a formula simplification. DAG size of input: 684 DAG size of output: 25 [2018-06-22 19:27:47,908 WARN ]: Spent 1.79 s on a formula simplification. DAG size of input: 628 DAG size of output: 25 [2018-06-22 19:27:48,879 WARN ]: Spent 831.00 ms on a formula simplification. DAG size of input: 408 DAG size of output: 25 [2018-06-22 19:27:49,920 WARN ]: Spent 776.00 ms on a formula simplification. DAG size of input: 406 DAG size of output: 23 [2018-06-22 19:27:54,275 WARN ]: Spent 3.81 s on a formula simplification. DAG size of input: 1197 DAG size of output: 24 [2018-06-22 19:28:06,022 WARN ]: Spent 11.05 s on a formula simplification. DAG size of input: 951 DAG size of output: 22 Received shutdown request... [2018-06-22 19:28:16,939 WARN ]: Removed 2 from assertion stack [2018-06-22 19:28:16,940 WARN ]: Verification canceled [2018-06-22 19:28:16,943 WARN ]: Timeout [2018-06-22 19:28:16,943 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:28:16 BoogieIcfgContainer [2018-06-22 19:28:16,943 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:28:16,944 INFO ]: Toolchain (without parser) took 69697.04 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 245.1 MB in the beginning and 921.1 MB in the end (delta: -676.0 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:28:16,945 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:28:16,945 INFO ]: ChcToBoogie took 77.74 ms. Allocated memory is still 305.7 MB. Free memory was 245.1 MB in the beginning and 243.1 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:28:16,945 INFO ]: Boogie Preprocessor took 54.05 ms. Allocated memory is still 305.7 MB. Free memory was 243.1 MB in the beginning and 241.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-22 19:28:16,946 INFO ]: RCFGBuilder took 265.66 ms. Allocated memory is still 305.7 MB. Free memory was 241.0 MB in the beginning and 217.0 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:28:16,946 INFO ]: TraceAbstraction took 69281.17 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 217.0 MB in the beginning and 921.1 MB in the end (delta: -704.1 MB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 19:28:16,948 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 305.7 MB. Free memory is still 269.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 77.74 ms. Allocated memory is still 305.7 MB. Free memory was 245.1 MB in the beginning and 243.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 54.05 ms. Allocated memory is still 305.7 MB. Free memory was 243.1 MB in the beginning and 241.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 265.66 ms. Allocated memory is still 305.7 MB. Free memory was 241.0 MB in the beginning and 217.0 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 69281.17 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 217.0 MB in the beginning and 921.1 MB in the end (delta: -704.1 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 498. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 69.2s OverallTime, 6 OverallIterations, 7 TraceHistogramMax, 2.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 55 SDtfs, 79 SDslu, 293 SDs, 0 SdLazy, 231 SolverSat, 108 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 130 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 5.2s 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, 1.0s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 152 ConstructedInterpolants, 0 QuantifiedInterpolants, 17832 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_4.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-28-16-956.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_4.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-28-16-956.csv Completed graceful shutdown