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/dillig37.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:00:29,600 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:00:29,602 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:00:29,614 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:00:29,614 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:00:29,615 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:00:29,616 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:00:29,618 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:00:29,620 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:00:29,620 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:00:29,621 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:00:29,622 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:00:29,622 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:00:29,623 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:00:29,624 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:00:29,625 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:00:29,629 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:00:29,631 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:00:29,634 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:00:29,635 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:00:29,637 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:00:29,639 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:00:29,639 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:00:29,639 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:00:29,640 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:00:29,641 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:00:29,642 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:00:29,643 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:00:29,644 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:00:29,644 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:00:29,645 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:00:29,645 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:00:29,645 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:00:29,646 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:00:29,647 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:00:29,647 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:00:29,664 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:00:29,664 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:00:29,665 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:00:29,665 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:00:29,666 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:00:29,666 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:00:29,666 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:00:29,666 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:00:29,667 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:00:29,667 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:00:29,667 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:00:29,667 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:00:29,667 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:00:29,668 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:00:29,668 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:00:29,668 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:00:29,668 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:00:29,668 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:00:29,668 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:00:29,670 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:00:29,670 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:00:29,715 INFO ]: Repository-Root is: /tmp [2018-06-22 15:00:29,730 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:00:29,736 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:00:29,737 INFO ]: Initializing SmtParser... [2018-06-22 15:00:29,738 INFO ]: SmtParser initialized [2018-06-22 15:00:29,738 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig37.c.smt2 [2018-06-22 15:00:29,740 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:00:29,835 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig37.c.smt2 unknown [2018-06-22 15:00:30,102 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/dillig37.c.smt2 [2018-06-22 15:00:30,106 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:00:30,111 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:00:30,111 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:00:30,111 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:00:30,111 INFO ]: ChcToBoogie initialized [2018-06-22 15:00:30,115 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:00:30" (1/1) ... [2018-06-22 15:00:30,165 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:00:30 Unit [2018-06-22 15:00:30,165 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:00:30,166 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:00:30,166 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:00:30,166 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:00:30,191 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:00:30" (1/1) ... [2018-06-22 15:00:30,191 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:00:30" (1/1) ... [2018-06-22 15:00:30,200 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:00:30" (1/1) ... [2018-06-22 15:00:30,200 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:00:30" (1/1) ... [2018-06-22 15:00:30,214 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:00:30" (1/1) ... [2018-06-22 15:00:30,216 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:00:30" (1/1) ... [2018-06-22 15:00:30,217 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:00:30" (1/1) ... [2018-06-22 15:00:30,218 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:00:30,219 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:00:30,219 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:00:30,219 INFO ]: RCFGBuilder initialized [2018-06-22 15:00:30,220 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:00:30" (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:00:30,261 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:00:30,261 INFO ]: Found specification of procedure False [2018-06-22 15:00:30,261 INFO ]: Found implementation of procedure False [2018-06-22 15:00:30,261 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:00:30,261 INFO ]: Found specification of procedure state [2018-06-22 15:00:30,261 INFO ]: Found implementation of procedure state [2018-06-22 15:00:30,261 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:00:30,261 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:00:30,261 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:00:30,491 INFO ]: Using library mode [2018-06-22 15:00:30,492 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:00:30 BoogieIcfgContainer [2018-06-22 15:00:30,492 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:00:30,493 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:00:30,494 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:00:30,497 INFO ]: TraceAbstraction initialized [2018-06-22 15:00:30,497 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:00:30" (1/3) ... [2018-06-22 15:00:30,498 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67a9ef55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:00:30, skipping insertion in model container [2018-06-22 15:00:30,498 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:00:30" (2/3) ... [2018-06-22 15:00:30,499 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67a9ef55 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:00:30, skipping insertion in model container [2018-06-22 15:00:30,499 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:00:30" (3/3) ... [2018-06-22 15:00:30,505 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:00:30,515 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:00:30,527 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:00:30,564 INFO ]: Using default assertion order modulation [2018-06-22 15:00:30,564 INFO ]: Interprodecural is true [2018-06-22 15:00:30,564 INFO ]: Hoare is false [2018-06-22 15:00:30,564 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:00:30,564 INFO ]: Backedges is TWOTRACK [2018-06-22 15:00:30,564 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:00:30,564 INFO ]: Difference is false [2018-06-22 15:00:30,564 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:00:30,564 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:00:30,577 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:00:30,588 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:00:30,588 INFO ]: Found error trace [2018-06-22 15:00:30,588 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:00:30,588 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:00:30,592 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:00:30,594 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:00:30,594 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:00:30,629 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:30,629 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:00:30,629 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:30,657 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:30,749 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:00:30,752 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:00:30,752 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:00:30,754 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:00:30,765 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:00:30,765 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:00:30,767 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:00:30,855 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:00:30,855 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:00:30,856 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:00:30,857 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:00:30,857 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:00:30,866 INFO ]: With dead ends: 13 [2018-06-22 15:00:30,866 INFO ]: Without dead ends: 13 [2018-06-22 15:00:30,867 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:00:30,880 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:00:30,899 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:00:30,900 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:00:30,900 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:00:30,901 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:00:30,901 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:00:30,901 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:00:30,901 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:00:30,901 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:00:30,902 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:00:30,902 INFO ]: Found error trace [2018-06-22 15:00:30,902 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:00:30,902 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:00:30,903 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:00:30,903 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:00:30,903 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:00:30,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:30,904 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:00:30,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:30,951 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:31,180 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:00:31,180 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:00:31,180 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 15:00:31,196 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:00:31,237 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:31,246 INFO ]: Computing forward predicates... [2018-06-22 15:00:31,653 WARN ]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 15:00:32,071 WARN ]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 15:00:32,347 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:00:32,380 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:00:32,380 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:00:32,381 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:00:32,381 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:00:32,381 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:00:32,381 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:00:32,527 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 15:00:32,800 WARN ]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-22 15:00:32,951 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:00:32,951 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:00:32,952 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:00:32,952 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:00:32,952 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:00:32,952 INFO ]: With dead ends: 15 [2018-06-22 15:00:32,952 INFO ]: Without dead ends: 15 [2018-06-22 15:00:32,953 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:00:32,953 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:00:32,956 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:00:32,956 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:00:32,956 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:00:32,957 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:00:32,957 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:00:32,957 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:00:32,957 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:00:32,957 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:00:32,957 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:00:32,957 INFO ]: Found error trace [2018-06-22 15:00:32,957 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:00:32,958 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:00:32,958 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:00:32,958 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:00:32,958 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:00:32,959 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:32,959 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:00:32,959 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:32,990 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:33,479 WARN ]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 15:00:33,588 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:00:33,588 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:00:33,588 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:00:33,595 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:00:33,623 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:00:33,623 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:33,626 INFO ]: Computing forward predicates... [2018-06-22 15:00:33,908 WARN ]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 15:00:34,075 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:00:34,099 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:00:34,099 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:00:34,100 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:00:34,100 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:00:34,100 INFO ]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:00:34,100 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:00:34,296 WARN ]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-22 15:00:34,516 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:00:34,516 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:00:34,517 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:00:34,517 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:00:34,517 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:00:34,517 INFO ]: With dead ends: 17 [2018-06-22 15:00:34,517 INFO ]: Without dead ends: 17 [2018-06-22 15:00:34,518 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:00:34,518 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:00:34,521 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:00:34,521 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:00:34,521 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:00:34,521 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:00:34,522 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:00:34,522 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:00:34,522 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:00:34,522 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:00:34,522 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:00:34,522 INFO ]: Found error trace [2018-06-22 15:00:34,522 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:00:34,523 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:00:34,523 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:00:34,523 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:00:34,523 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:00:34,524 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:34,524 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:00:34,524 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:34,553 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:34,868 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:00:34,868 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:00:34,868 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) [2018-06-22 15:00:34,884 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:00:34,918 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:00:34,918 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:34,921 INFO ]: Computing forward predicates... [2018-06-22 15:00:35,409 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 22 [2018-06-22 15:00:35,573 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:00:35,593 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:00:35,593 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 15:00:35,593 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:00:35,593 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:00:35,594 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:00:35,594 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 15:00:35,828 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2018-06-22 15:00:36,077 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2018-06-22 15:00:36,338 WARN ]: Spent 244.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 37 [2018-06-22 15:00:36,392 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:00:36,392 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:00:36,392 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:00:36,392 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 15:00:36,392 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:00:36,393 INFO ]: With dead ends: 19 [2018-06-22 15:00:36,393 INFO ]: Without dead ends: 19 [2018-06-22 15:00:36,393 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2018-06-22 15:00:36,393 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:00:36,395 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:00:36,395 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:00:36,396 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:00:36,396 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:00:36,396 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:00:36,396 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:00:36,396 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:00:36,396 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:00:36,397 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:00:36,397 INFO ]: Found error trace [2018-06-22 15:00:36,397 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:00:36,397 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:00:36,398 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:00:36,398 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:00:36,398 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:00:36,399 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:36,399 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:00:36,399 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:36,442 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:36,719 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 31 [2018-06-22 15:00:36,881 WARN ]: Spent 150.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 39 [2018-06-22 15:00:37,133 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:00:37,133 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:00:37,133 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:00:37,138 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:00:37,182 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:00:37,182 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:37,186 INFO ]: Computing forward predicates... [2018-06-22 15:00:38,791 WARN ]: Spent 1.14 s on a formula simplification. DAG size of input: 132 DAG size of output: 58 [2018-06-22 15:00:39,112 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2018-06-22 15:00:41,568 WARN ]: Spent 653.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 15:00:42,774 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-06-22 15:00:42,793 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:00:42,814 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:00:42,814 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-22 15:00:42,814 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:00:42,814 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:00:42,814 INFO ]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:00:42,815 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 21 states. [2018-06-22 15:00:43,059 WARN ]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2018-06-22 15:00:43,410 WARN ]: Spent 306.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 30 [2018-06-22 15:00:44,260 WARN ]: Spent 824.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 59 [2018-06-22 15:00:44,654 WARN ]: Spent 369.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 39 [2018-06-22 15:00:45,108 WARN ]: Spent 425.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 47 [2018-06-22 15:00:45,146 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:00:45,146 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:00:45,146 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:00:45,147 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-22 15:00:45,147 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:00:45,148 INFO ]: With dead ends: 21 [2018-06-22 15:00:45,148 INFO ]: Without dead ends: 21 [2018-06-22 15:00:45,148 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=123, Invalid=527, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:00:45,148 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:00:45,151 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:00:45,151 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:00:45,152 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:00:45,152 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:00:45,152 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:00:45,152 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:00:45,152 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:00:45,152 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:00:45,153 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:00:45,153 INFO ]: Found error trace [2018-06-22 15:00:45,153 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:00:45,153 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:00:45,153 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:00:45,153 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:00:45,153 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:00:45,154 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:45,154 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:00:45,154 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:45,226 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:45,632 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 41 [2018-06-22 15:00:46,072 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:00:46,072 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:00:46,072 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:00:46,082 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:00:46,116 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:00:46,116 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:46,121 INFO ]: Computing forward predicates... [2018-06-22 15:00:46,338 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 28 [2018-06-22 15:00:46,544 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 33 [2018-06-22 15:00:47,472 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:00:47,497 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:00:47,498 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 23 [2018-06-22 15:00:47,498 INFO ]: Interpolant automaton has 23 states [2018-06-22 15:00:47,498 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 15:00:47,498 INFO ]: CoverageRelationStatistics Valid=52, Invalid=454, Unknown=0, NotChecked=0, Total=506 [2018-06-22 15:00:47,498 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 23 states. [2018-06-22 15:00:48,413 WARN ]: Spent 839.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 93 [2018-06-22 15:00:48,690 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 45 [2018-06-22 15:00:49,113 WARN ]: Spent 307.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 55 [2018-06-22 15:00:49,478 WARN ]: Spent 326.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 53 [2018-06-22 15:00:49,777 WARN ]: Spent 266.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 45 [2018-06-22 15:00:50,179 WARN ]: Spent 364.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 61 [2018-06-22 15:00:50,329 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:00:50,329 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:00:50,329 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:00:50,329 INFO ]: Start accepts. Automaton has 23 states. Word has length 29 [2018-06-22 15:00:50,330 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:00:50,330 INFO ]: With dead ends: 23 [2018-06-22 15:00:50,330 INFO ]: Without dead ends: 23 [2018-06-22 15:00:50,331 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=140, Invalid=730, Unknown=0, NotChecked=0, Total=870 [2018-06-22 15:00:50,331 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:00:50,336 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:00:50,336 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:00:50,336 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:00:50,336 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:00:50,336 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:00:50,336 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:00:50,336 INFO ]: Interpolant automaton has 23 states. [2018-06-22 15:00:50,337 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:00:50,337 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:00:50,337 INFO ]: Found error trace [2018-06-22 15:00:50,337 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:00:50,337 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:00:50,337 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 15:00:50,338 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:00:50,338 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:00:50,338 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:50,338 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:00:50,338 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:00:50,404 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:50,900 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 46 [2018-06-22 15:00:51,011 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 43 [2018-06-22 15:00:51,389 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:00:51,389 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:00:51,389 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:00:51,395 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:00:51,451 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:00:51,451 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:00:51,455 INFO ]: Computing forward predicates... [2018-06-22 15:00:52,855 WARN ]: Spent 1.12 s on a formula simplification. DAG size of input: 242 DAG size of output: 28 [2018-06-22 15:00:53,214 WARN ]: Spent 325.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 40 [2018-06-22 15:00:53,607 WARN ]: Spent 337.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 48 [2018-06-22 15:00:53,787 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 32 [2018-06-22 15:00:57,889 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:00:57,919 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:00:57,919 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 27 [2018-06-22 15:00:57,920 INFO ]: Interpolant automaton has 27 states [2018-06-22 15:00:57,920 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 15:00:57,920 INFO ]: CoverageRelationStatistics Valid=74, Invalid=628, Unknown=0, NotChecked=0, Total=702 [2018-06-22 15:00:57,920 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 27 states. [2018-06-22 15:00:59,013 WARN ]: Spent 972.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 112 [2018-06-22 15:00:59,780 WARN ]: Spent 585.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 46 [2018-06-22 15:01:00,334 WARN ]: Spent 484.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 56 [2018-06-22 15:01:00,756 WARN ]: Spent 384.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 63 [2018-06-22 15:01:01,463 WARN ]: Spent 642.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 70 [2018-06-22 15:01:01,949 WARN ]: Spent 436.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 84 [2018-06-22 15:01:02,906 WARN ]: Spent 918.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 93 [2018-06-22 15:01:02,949 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:01:02,949 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:01:02,949 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:01:02,950 INFO ]: Start accepts. Automaton has 27 states. Word has length 33 [2018-06-22 15:01:02,950 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:01:02,950 INFO ]: With dead ends: 25 [2018-06-22 15:01:02,950 INFO ]: Without dead ends: 25 [2018-06-22 15:01:02,951 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=196, Invalid=994, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 15:01:02,951 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:01:02,954 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:01:02,954 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:01:02,955 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:01:02,955 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:01:02,955 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:01:02,955 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:01:02,955 INFO ]: Interpolant automaton has 27 states. [2018-06-22 15:01:02,955 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:01:02,956 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:01:02,956 INFO ]: Found error trace [2018-06-22 15:01:02,956 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:01:02,956 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:01:02,956 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 15:01:02,956 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:01:02,956 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:01:02,957 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:01:02,957 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:01:02,957 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:01:03,036 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:01:04,166 WARN ]: Spent 1.01 s on a formula simplification. DAG size of input: 17 DAG size of output: 15 [2018-06-22 15:01:04,301 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 31 [2018-06-22 15:01:04,681 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 49 [2018-06-22 15:01:04,826 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 35 [2018-06-22 15:01:05,357 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:01:05,357 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:01:05,357 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:01:05,365 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:01:05,406 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:01:05,411 INFO ]: Computing forward predicates... [2018-06-22 15:01:06,465 WARN ]: Spent 930.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 43 [2018-06-22 15:01:09,837 WARN ]: Spent 2.64 s on a formula simplification. DAG size of input: 386 DAG size of output: 31 [2018-06-22 15:01:10,439 WARN ]: Spent 553.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2018-06-22 15:01:10,977 WARN ]: Spent 474.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 46 [2018-06-22 15:01:11,193 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2018-06-22 15:01:14,189 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:01:14,209 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:01:14,209 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 32 [2018-06-22 15:01:14,209 INFO ]: Interpolant automaton has 32 states [2018-06-22 15:01:14,209 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 15:01:14,209 INFO ]: CoverageRelationStatistics Valid=95, Invalid=897, Unknown=0, NotChecked=0, Total=992 [2018-06-22 15:01:14,210 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 32 states. [2018-06-22 15:01:15,328 WARN ]: Spent 1.01 s on a formula simplification. DAG size of input: 141 DAG size of output: 109 [2018-06-22 15:01:16,029 WARN ]: Spent 643.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 62 [2018-06-22 15:01:16,538 WARN ]: Spent 469.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 35 [2018-06-22 15:01:17,432 WARN ]: Spent 855.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 63 [2018-06-22 15:01:18,250 WARN ]: Spent 731.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 61 [2018-06-22 15:01:19,171 WARN ]: Spent 874.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 79 [2018-06-22 15:01:20,337 WARN ]: Spent 1.12 s on a formula simplification. DAG size of input: 145 DAG size of output: 71 [2018-06-22 15:01:21,330 WARN ]: Spent 930.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 90 [2018-06-22 15:01:21,385 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:01:21,385 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:01:21,386 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:01:21,386 INFO ]: Start accepts. Automaton has 32 states. Word has length 37 [2018-06-22 15:01:21,386 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:01:21,387 INFO ]: With dead ends: 27 [2018-06-22 15:01:21,387 INFO ]: Without dead ends: 27 [2018-06-22 15:01:21,387 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 209 ImplicationChecksByTransitivity, 15.0s TimeCoverageRelationStatistics Valid=261, Invalid=1379, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 15:01:21,387 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:01:21,390 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:01:21,391 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:01:21,391 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:01:21,391 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:01:21,391 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:01:21,391 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:01:21,391 INFO ]: Interpolant automaton has 32 states. [2018-06-22 15:01:21,392 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:01:21,392 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:01:21,392 INFO ]: Found error trace [2018-06-22 15:01:21,392 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:01:21,393 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:01:21,393 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-22 15:01:21,393 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:01:21,393 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:01:21,393 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:01:21,393 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:01:21,393 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:01:21,454 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:01:21,848 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 38 [2018-06-22 15:01:22,710 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:01:22,710 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:01:22,710 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:01:22,716 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:01:22,764 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:01:22,764 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:01:22,769 INFO ]: Computing forward predicates... [2018-06-22 15:01:24,237 WARN ]: Spent 1.27 s on a formula simplification. DAG size of input: 245 DAG size of output: 71 [2018-06-22 15:01:24,779 WARN ]: Spent 478.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 49 [2018-06-22 15:01:28,577 WARN ]: Spent 3.35 s on a formula simplification. DAG size of input: 433 DAG size of output: 33 [2018-06-22 15:01:31,092 WARN ]: Spent 2.32 s on a formula simplification. DAG size of input: 230 DAG size of output: 81 [2018-06-22 15:01:31,415 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 45 Received shutdown request... [2018-06-22 15:01:31,632 INFO ]: Timeout while computing interpolants [2018-06-22 15:01:31,833 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:01:31,833 WARN ]: Verification canceled [2018-06-22 15:01:31,836 WARN ]: Timeout [2018-06-22 15:01:31,836 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:01:31 BoogieIcfgContainer [2018-06-22 15:01:31,836 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:01:31,837 INFO ]: Toolchain (without parser) took 61730.44 ms. Allocated memory was 302.5 MB in the beginning and 950.5 MB in the end (delta: 648.0 MB). Free memory was 256.1 MB in the beginning and 271.2 MB in the end (delta: -15.2 MB). Peak memory consumption was 632.9 MB. Max. memory is 3.6 GB. [2018-06-22 15:01:31,837 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 302.5 MB. Free memory is still 268.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:01:31,838 INFO ]: ChcToBoogie took 54.18 ms. Allocated memory is still 302.5 MB. Free memory was 256.1 MB in the beginning and 254.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 15:01:31,838 INFO ]: Boogie Preprocessor took 52.79 ms. Allocated memory is still 302.5 MB. Free memory was 254.1 MB in the beginning and 252.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 15:01:31,838 INFO ]: RCFGBuilder took 272.69 ms. Allocated memory is still 302.5 MB. Free memory was 252.1 MB in the beginning and 244.0 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 3.6 GB. [2018-06-22 15:01:31,839 INFO ]: TraceAbstraction took 61342.79 ms. Allocated memory was 302.5 MB in the beginning and 950.5 MB in the end (delta: 648.0 MB). Free memory was 243.0 MB in the beginning and 271.2 MB in the end (delta: -28.2 MB). Peak memory consumption was 619.8 MB. Max. memory is 3.6 GB. [2018-06-22 15:01:31,841 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 302.5 MB. Free memory is still 268.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 54.18 ms. Allocated memory is still 302.5 MB. Free memory was 256.1 MB in the beginning and 254.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 52.79 ms. Allocated memory is still 302.5 MB. Free memory was 254.1 MB in the beginning and 252.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 272.69 ms. Allocated memory is still 302.5 MB. Free memory was 252.1 MB in the beginning and 244.0 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61342.79 ms. Allocated memory was 302.5 MB in the beginning and 950.5 MB in the end (delta: 648.0 MB). Free memory was 243.0 MB in the beginning and 271.2 MB in the end (delta: -28.2 MB). Peak memory consumption was 619.8 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 42 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 26 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 61.2s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 19.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 102 SDtfs, 285 SDslu, 680 SDs, 0 SdLazy, 562 SolverSat, 354 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 297 GetRequests, 129 SyntacticMatches, 3 SemanticMatches, 165 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 547 ImplicationChecksByTransitivity, 36.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=8, 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, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 30.4s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 1822740 SizeOfPredicates, 323 NumberOfNonLiveVariables, 1239 ConjunctsInSsa, 322 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 168/616 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/dillig37.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-01-31-850.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/dillig37.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-01-31-850.csv Completed graceful shutdown