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/barbr.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:49:25,665 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:49:25,668 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:49:25,682 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:49:25,683 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:49:25,684 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:49:25,686 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:49:25,688 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:49:25,689 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:49:25,691 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:49:25,692 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:49:25,692 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:49:25,693 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:49:25,694 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:49:25,697 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:49:25,698 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:49:25,700 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:49:25,709 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:49:25,710 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:49:25,711 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:49:25,712 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:49:25,717 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:49:25,718 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:49:25,718 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:49:25,721 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:49:25,723 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:49:25,723 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:49:25,724 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:49:25,729 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:49:25,729 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:49:25,730 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:49:25,731 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:49:25,731 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:49:25,731 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:49:25,732 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:49:25,732 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 14:49:25,750 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:49:25,750 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:49:25,750 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:49:25,751 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:49:25,752 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:49:25,752 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:49:25,752 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:49:25,752 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:49:25,753 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:49:25,755 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:49:25,755 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:49:25,756 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:49:25,756 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:49:25,756 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:49:25,756 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:49:25,756 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:49:25,757 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:49:25,757 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:49:25,757 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:49:25,758 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:49:25,758 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:49:25,805 INFO ]: Repository-Root is: /tmp [2018-06-22 14:49:25,820 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:49:25,825 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:49:25,827 INFO ]: Initializing SmtParser... [2018-06-22 14:49:25,827 INFO ]: SmtParser initialized [2018-06-22 14:49:25,828 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 [2018-06-22 14:49:25,829 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 14:49:25,899 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 unknown [2018-06-22 14:49:26,532 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 [2018-06-22 14:49:26,538 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:49:26,544 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:49:26,544 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:49:26,544 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:49:26,544 INFO ]: ChcToBoogie initialized [2018-06-22 14:49:26,548 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:49:26" (1/1) ... [2018-06-22 14:49:26,606 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:26 Unit [2018-06-22 14:49:26,607 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:49:26,607 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:49:26,607 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:49:26,607 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:49:26,630 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:26" (1/1) ... [2018-06-22 14:49:26,630 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:26" (1/1) ... [2018-06-22 14:49:26,653 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:26" (1/1) ... [2018-06-22 14:49:26,654 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:26" (1/1) ... [2018-06-22 14:49:26,697 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:26" (1/1) ... [2018-06-22 14:49:26,698 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:26" (1/1) ... [2018-06-22 14:49:26,703 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:26" (1/1) ... [2018-06-22 14:49:26,709 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:49:26,709 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:49:26,709 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:49:26,709 INFO ]: RCFGBuilder initialized [2018-06-22 14:49:26,710 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:26" (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 14:49:26,724 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:49:26,725 INFO ]: Found specification of procedure False [2018-06-22 14:49:26,725 INFO ]: Found implementation of procedure False [2018-06-22 14:49:26,725 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:49:26,725 INFO ]: Found specification of procedure state [2018-06-22 14:49:26,725 INFO ]: Found implementation of procedure state [2018-06-22 14:49:26,725 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:49:26,725 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:49:26,725 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 14:49:27,215 INFO ]: Using library mode [2018-06-22 14:49:27,215 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:49:27 BoogieIcfgContainer [2018-06-22 14:49:27,215 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:49:27,217 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:49:27,217 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:49:27,223 INFO ]: TraceAbstraction initialized [2018-06-22 14:49:27,223 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:49:26" (1/3) ... [2018-06-22 14:49:27,224 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24ee9c84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:49:27, skipping insertion in model container [2018-06-22 14:49:27,224 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:26" (2/3) ... [2018-06-22 14:49:27,225 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24ee9c84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:49:27, skipping insertion in model container [2018-06-22 14:49:27,225 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:49:27" (3/3) ... [2018-06-22 14:49:27,227 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:49:27,237 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:49:27,248 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:49:27,298 INFO ]: Using default assertion order modulation [2018-06-22 14:49:27,298 INFO ]: Interprodecural is true [2018-06-22 14:49:27,298 INFO ]: Hoare is false [2018-06-22 14:49:27,298 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:49:27,298 INFO ]: Backedges is TWOTRACK [2018-06-22 14:49:27,298 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:49:27,298 INFO ]: Difference is false [2018-06-22 14:49:27,298 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:49:27,298 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:49:27,316 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:49:27,329 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:49:27,329 INFO ]: Found error trace [2018-06-22 14:49:27,330 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:27,330 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:27,336 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:49:27,338 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:27,338 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:27,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:27,386 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:27,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:27,432 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:27,569 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:49:27,572 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:49:27,573 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:49:27,574 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:49:27,591 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:49:27,591 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:49:27,594 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:49:27,772 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:27,772 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:49:27,773 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:49:27,774 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:49:27,775 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:27,789 INFO ]: With dead ends: 13 [2018-06-22 14:49:27,789 INFO ]: Without dead ends: 13 [2018-06-22 14:49:27,791 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 14:49:27,808 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:49:27,843 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:49:27,844 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:49:27,844 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:49:27,845 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:49:27,846 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:27,846 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:49:27,846 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:49:27,846 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:49:27,847 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:49:27,847 INFO ]: Found error trace [2018-06-22 14:49:27,847 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:27,847 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:27,847 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:49:27,847 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:27,847 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:27,848 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:27,848 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:27,848 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:28,003 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:28,425 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:49:28,426 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:28,426 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 14:49:28,436 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:28,584 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:28,594 INFO ]: Computing forward predicates... [2018-06-22 14:49:29,178 WARN ]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 14:49:29,272 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:49:29,293 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:29,293 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 14:49:29,293 INFO ]: Interpolant automaton has 9 states [2018-06-22 14:49:29,293 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 14:49:29,293 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:49:29,294 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 14:49:29,699 WARN ]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 14:49:29,751 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:29,751 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:49:29,752 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:49:29,752 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 14:49:29,752 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:29,753 INFO ]: With dead ends: 15 [2018-06-22 14:49:29,753 INFO ]: Without dead ends: 15 [2018-06-22 14:49:29,754 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:49:29,754 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:49:29,757 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:49:29,757 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:49:29,757 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:49:29,757 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:49:29,757 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:29,757 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:49:29,757 INFO ]: Interpolant automaton has 9 states. [2018-06-22 14:49:29,757 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:49:29,758 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:49:29,758 INFO ]: Found error trace [2018-06-22 14:49:29,758 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:29,758 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:29,758 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:49:29,758 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:29,758 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:29,759 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:29,759 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:29,759 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:29,890 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:30,495 WARN ]: Spent 294.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 14:49:31,013 WARN ]: Spent 437.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-22 14:49:31,191 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 14:49:31,398 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:49:31,398 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:31,398 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 14:49:31,412 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:49:31,577 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:49:31,577 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:31,584 INFO ]: Computing forward predicates... [2018-06-22 14:49:31,796 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:49:31,824 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:31,824 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 14:49:31,824 INFO ]: Interpolant automaton has 11 states [2018-06-22 14:49:31,824 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 14:49:31,824 INFO ]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-06-22 14:49:31,825 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 14:49:32,200 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 18 [2018-06-22 14:49:32,223 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:32,223 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:49:32,223 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:49:32,223 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 14:49:32,224 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:32,224 INFO ]: With dead ends: 17 [2018-06-22 14:49:32,224 INFO ]: Without dead ends: 17 [2018-06-22 14:49:32,225 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2018-06-22 14:49:32,225 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:49:32,227 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:49:32,228 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:49:32,228 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:49:32,228 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:49:32,228 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:32,228 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:49:32,228 INFO ]: Interpolant automaton has 11 states. [2018-06-22 14:49:32,229 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:49:32,229 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:49:32,229 INFO ]: Found error trace [2018-06-22 14:49:32,229 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:32,229 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:32,229 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 14:49:32,229 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:32,230 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:32,230 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:32,230 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:32,230 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:32,340 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:32,826 WARN ]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 14:49:32,932 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:49:32,932 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:32,932 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 14:49:32,950 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 14:49:33,112 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:49:33,112 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:33,119 INFO ]: Computing forward predicates... [2018-06-22 14:49:33,275 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:49:33,294 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:33,295 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 14:49:33,295 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:49:33,295 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:49:33,295 INFO ]: CoverageRelationStatistics Valid=39, Invalid=117, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:49:33,295 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 14:49:33,589 WARN ]: Spent 260.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 33 [2018-06-22 14:49:33,857 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:33,857 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:49:33,857 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:49:33,857 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 14:49:33,857 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:33,858 INFO ]: With dead ends: 19 [2018-06-22 14:49:33,858 INFO ]: Without dead ends: 19 [2018-06-22 14:49:33,858 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=80, Invalid=226, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:49:33,858 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:49:33,861 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:49:33,861 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:49:33,862 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:49:33,862 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:49:33,862 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:33,862 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:49:33,862 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:49:33,862 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:49:33,863 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:49:33,863 INFO ]: Found error trace [2018-06-22 14:49:33,863 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:33,863 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:33,863 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 14:49:33,863 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:33,863 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:33,864 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:33,864 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:33,864 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:33,981 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:34,575 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:49:34,575 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:34,575 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 14:49:34,580 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:49:34,790 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:49:34,790 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:34,798 INFO ]: Computing forward predicates... [2018-06-22 14:49:35,018 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:49:35,039 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:35,039 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-22 14:49:35,039 INFO ]: Interpolant automaton has 15 states [2018-06-22 14:49:35,039 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 14:49:35,039 INFO ]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2018-06-22 14:49:35,039 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-22 14:49:35,242 WARN ]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-06-22 14:49:35,650 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:35,650 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:49:35,656 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:49:35,656 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-22 14:49:35,656 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:35,656 INFO ]: With dead ends: 21 [2018-06-22 14:49:35,657 INFO ]: Without dead ends: 21 [2018-06-22 14:49:35,657 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=97, Invalid=323, Unknown=0, NotChecked=0, Total=420 [2018-06-22 14:49:35,657 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:49:35,661 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:49:35,661 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:49:35,662 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:49:35,662 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:49:35,662 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:35,662 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:49:35,662 INFO ]: Interpolant automaton has 15 states. [2018-06-22 14:49:35,662 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:49:35,663 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:49:35,663 INFO ]: Found error trace [2018-06-22 14:49:35,663 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:35,663 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:35,663 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 14:49:35,663 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:35,663 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:35,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:35,664 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:35,664 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:35,798 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:36,345 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:49:36,345 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:36,345 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 14:49:36,353 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:49:36,603 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 14:49:36,603 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:36,615 INFO ]: Computing forward predicates... [2018-06-22 14:49:36,790 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:49:36,811 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:36,811 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 17 [2018-06-22 14:49:36,811 INFO ]: Interpolant automaton has 17 states [2018-06-22 14:49:36,811 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 14:49:36,811 INFO ]: CoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:49:36,811 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 17 states. [2018-06-22 14:49:37,134 WARN ]: Spent 282.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 39 [2018-06-22 14:49:37,662 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 36 [2018-06-22 14:49:37,689 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:37,689 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:49:37,690 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:49:37,690 INFO ]: Start accepts. Automaton has 17 states. Word has length 29 [2018-06-22 14:49:37,690 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:37,691 INFO ]: With dead ends: 23 [2018-06-22 14:49:37,691 INFO ]: Without dead ends: 23 [2018-06-22 14:49:37,691 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=132, Invalid=420, Unknown=0, NotChecked=0, Total=552 [2018-06-22 14:49:37,691 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:49:37,694 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:49:37,694 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:49:37,695 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:49:37,695 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 14:49:37,695 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:37,695 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:49:37,695 INFO ]: Interpolant automaton has 17 states. [2018-06-22 14:49:37,695 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:49:37,696 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:49:37,696 INFO ]: Found error trace [2018-06-22 14:49:37,696 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:37,696 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:37,696 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 14:49:37,696 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:37,696 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:37,697 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:37,697 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:37,697 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:37,906 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:38,547 WARN ]: Spent 291.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 14:49:38,869 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:49:38,869 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:38,869 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 14:49:38,874 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 14:49:39,204 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 14:49:39,204 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:39,216 INFO ]: Computing forward predicates... [2018-06-22 14:49:40,647 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:49:40,680 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:40,680 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 19 [2018-06-22 14:49:40,681 INFO ]: Interpolant automaton has 19 states [2018-06-22 14:49:40,681 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 14:49:40,681 INFO ]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2018-06-22 14:49:40,681 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 19 states. [2018-06-22 14:49:40,906 WARN ]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 14:49:41,834 WARN ]: Spent 623.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 42 [2018-06-22 14:49:42,189 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2018-06-22 14:49:42,683 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 27 [2018-06-22 14:49:42,977 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 33 [2018-06-22 14:49:43,003 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:43,003 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 14:49:43,003 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 14:49:43,003 INFO ]: Start accepts. Automaton has 19 states. Word has length 33 [2018-06-22 14:49:43,004 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:43,004 INFO ]: With dead ends: 25 [2018-06-22 14:49:43,004 INFO ]: Without dead ends: 25 [2018-06-22 14:49:43,005 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 69 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=149, Invalid=553, Unknown=0, NotChecked=0, Total=702 [2018-06-22 14:49:43,005 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 14:49:43,008 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 14:49:43,008 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 14:49:43,009 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 14:49:43,009 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 14:49:43,009 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:43,009 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 14:49:43,009 INFO ]: Interpolant automaton has 19 states. [2018-06-22 14:49:43,009 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 14:49:43,010 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 14:49:43,010 INFO ]: Found error trace [2018-06-22 14:49:43,010 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:43,010 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:43,010 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 14:49:43,010 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:43,010 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:43,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:43,011 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:43,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:43,172 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:43,971 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 14:49:43,971 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:43,971 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) [2018-06-22 14:49:43,986 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:49:44,343 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:44,357 INFO ]: Computing forward predicates... [2018-06-22 14:49:44,604 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 14:49:44,626 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:44,626 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 21 [2018-06-22 14:49:44,627 INFO ]: Interpolant automaton has 21 states [2018-06-22 14:49:44,627 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 14:49:44,627 INFO ]: CoverageRelationStatistics Valid=75, Invalid=345, Unknown=0, NotChecked=0, Total=420 [2018-06-22 14:49:44,627 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 21 states. [2018-06-22 14:49:45,029 WARN ]: Spent 353.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 43 [2018-06-22 14:49:45,280 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2018-06-22 14:49:45,518 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2018-06-22 14:49:45,809 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 28 [2018-06-22 14:49:46,029 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 40 [2018-06-22 14:49:46,150 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:46,150 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 14:49:46,150 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 14:49:46,150 INFO ]: Start accepts. Automaton has 21 states. Word has length 37 [2018-06-22 14:49:46,150 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:46,151 INFO ]: With dead ends: 27 [2018-06-22 14:49:46,151 INFO ]: Without dead ends: 27 [2018-06-22 14:49:46,151 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=192, Invalid=678, Unknown=0, NotChecked=0, Total=870 [2018-06-22 14:49:46,151 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 14:49:46,157 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 14:49:46,157 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 14:49:46,158 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 14:49:46,158 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 14:49:46,158 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:46,158 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 14:49:46,158 INFO ]: Interpolant automaton has 21 states. [2018-06-22 14:49:46,158 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 14:49:46,159 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 14:49:46,159 INFO ]: Found error trace [2018-06-22 14:49:46,159 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:46,160 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:46,160 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-22 14:49:46,160 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:46,160 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:46,160 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:46,160 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:46,160 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:46,337 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:47,056 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 14:49:47,057 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:47,057 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 14:49:47,062 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:49:47,458 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:49:47,458 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:47,475 INFO ]: Computing forward predicates... [2018-06-22 14:49:47,717 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 14:49:47,737 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:47,738 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 23 [2018-06-22 14:49:47,738 INFO ]: Interpolant automaton has 23 states [2018-06-22 14:49:47,738 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 14:49:47,738 INFO ]: CoverageRelationStatistics Valid=76, Invalid=430, Unknown=0, NotChecked=0, Total=506 [2018-06-22 14:49:47,738 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 23 states. [2018-06-22 14:49:47,976 WARN ]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 47 [2018-06-22 14:49:48,320 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2018-06-22 14:49:48,561 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 31 [2018-06-22 14:49:48,711 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 28 [2018-06-22 14:49:48,845 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 33 [2018-06-22 14:49:49,023 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 34 [2018-06-22 14:49:49,051 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:49,051 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 14:49:49,051 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 14:49:49,051 INFO ]: Start accepts. Automaton has 23 states. Word has length 41 [2018-06-22 14:49:49,051 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:49,052 INFO ]: With dead ends: 29 [2018-06-22 14:49:49,052 INFO ]: Without dead ends: 29 [2018-06-22 14:49:49,052 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=209, Invalid=847, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 14:49:49,052 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 14:49:49,055 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 14:49:49,055 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 14:49:49,056 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 14:49:49,056 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 14:49:49,056 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:49,056 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 14:49:49,056 INFO ]: Interpolant automaton has 23 states. [2018-06-22 14:49:49,056 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 14:49:49,057 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 14:49:49,057 INFO ]: Found error trace [2018-06-22 14:49:49,057 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:49,057 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:49,058 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 9 times [2018-06-22 14:49:49,058 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:49,058 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:49,058 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:49,058 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:49,058 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:49,211 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:49,969 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 14:49:49,969 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:49,969 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:49:49,975 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:49:50,426 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 14:49:50,426 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:50,442 INFO ]: Computing forward predicates... [2018-06-22 14:49:51,729 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 14:49:51,764 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:51,764 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 25 [2018-06-22 14:49:51,765 INFO ]: Interpolant automaton has 25 states [2018-06-22 14:49:51,765 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 14:49:51,765 INFO ]: CoverageRelationStatistics Valid=75, Invalid=525, Unknown=0, NotChecked=0, Total=600 [2018-06-22 14:49:51,765 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 25 states. [2018-06-22 14:49:52,316 WARN ]: Spent 405.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2018-06-22 14:49:52,934 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 31 [2018-06-22 14:49:53,201 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 33 [2018-06-22 14:49:53,349 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 29 [2018-06-22 14:49:53,485 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 33 [2018-06-22 14:49:53,542 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:53,542 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 14:49:53,542 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 14:49:53,542 INFO ]: Start accepts. Automaton has 25 states. Word has length 45 [2018-06-22 14:49:53,543 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:53,544 INFO ]: With dead ends: 31 [2018-06-22 14:49:53,544 INFO ]: Without dead ends: 31 [2018-06-22 14:49:53,544 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=226, Invalid=1034, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 14:49:53,544 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 14:49:53,548 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 14:49:53,548 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 14:49:53,549 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 14:49:53,549 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 14:49:53,549 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:53,549 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 14:49:53,549 INFO ]: Interpolant automaton has 25 states. [2018-06-22 14:49:53,549 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 14:49:53,550 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 14:49:53,550 INFO ]: Found error trace [2018-06-22 14:49:53,550 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:53,550 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:53,550 INFO ]: Analyzing trace with hash 352352522, now seen corresponding path program 10 times [2018-06-22 14:49:53,550 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:53,550 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:53,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:53,551 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:53,551 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:53,880 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:54,514 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 14:49:54,645 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 30 [2018-06-22 14:49:55,297 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 14:49:55,297 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:55,297 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:49:55,302 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:49:55,771 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:49:55,777 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:55,795 INFO ]: Computing forward predicates... [2018-06-22 14:49:56,291 WARN ]: Spent 223.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 31 [2018-06-22 14:49:58,194 WARN ]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 14:49:58,560 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 14:49:58,581 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:58,581 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 38 [2018-06-22 14:49:58,582 INFO ]: Interpolant automaton has 38 states [2018-06-22 14:49:58,582 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 14:49:58,582 INFO ]: CoverageRelationStatistics Valid=120, Invalid=1286, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 14:49:58,582 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 38 states. [2018-06-22 14:49:59,434 WARN ]: Spent 792.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 78 [2018-06-22 14:49:59,647 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 37 [2018-06-22 14:49:59,818 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 36 [2018-06-22 14:50:00,002 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 41 [2018-06-22 14:50:00,324 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 43 [2018-06-22 14:50:00,608 WARN ]: Spent 246.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2018-06-22 14:50:01,018 WARN ]: Spent 342.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2018-06-22 14:50:01,259 WARN ]: Spent 204.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 46 [2018-06-22 14:50:01,601 WARN ]: Spent 304.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 45 [2018-06-22 14:50:01,962 WARN ]: Spent 321.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 51 [2018-06-22 14:50:02,216 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 50 [2018-06-22 14:50:02,281 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:02,281 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-22 14:50:02,281 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 14:50:02,281 INFO ]: Start accepts. Automaton has 38 states. Word has length 49 [2018-06-22 14:50:02,281 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:02,282 INFO ]: With dead ends: 33 [2018-06-22 14:50:02,282 INFO ]: Without dead ends: 33 [2018-06-22 14:50:02,283 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 33 SyntacticMatches, 3 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 361 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=346, Invalid=2006, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 14:50:02,283 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 14:50:02,286 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 14:50:02,286 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 14:50:02,288 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 14:50:02,288 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 49 [2018-06-22 14:50:02,288 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:02,288 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 14:50:02,288 INFO ]: Interpolant automaton has 38 states. [2018-06-22 14:50:02,288 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 14:50:02,288 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 14:50:02,288 INFO ]: Found error trace [2018-06-22 14:50:02,289 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:02,289 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:02,289 INFO ]: Analyzing trace with hash 53554094, now seen corresponding path program 11 times [2018-06-22 14:50:02,289 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:02,289 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:02,289 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:02,289 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:50:02,289 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:02,722 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:03,286 WARN ]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 14:50:03,539 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 42 [2018-06-22 14:50:04,615 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 14:50:04,615 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:04,615 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:50:04,621 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:50:05,330 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-22 14:50:05,330 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:05,357 INFO ]: Computing forward predicates... [2018-06-22 14:50:07,065 WARN ]: Spent 1.37 s on a formula simplification. DAG size of input: 179 DAG size of output: 51 [2018-06-22 14:50:07,527 WARN ]: Spent 387.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 44 [2018-06-22 14:50:10,093 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 14:50:10,116 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:50:10,116 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 45 [2018-06-22 14:50:10,117 INFO ]: Interpolant automaton has 45 states [2018-06-22 14:50:10,117 INFO ]: Constructing interpolant automaton starting with 45 interpolants. [2018-06-22 14:50:10,117 INFO ]: CoverageRelationStatistics Valid=134, Invalid=1846, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 14:50:10,117 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 45 states. [2018-06-22 14:50:12,141 WARN ]: Spent 1.88 s on a formula simplification. DAG size of input: 130 DAG size of output: 122 [2018-06-22 14:50:12,693 WARN ]: Spent 457.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 38 [2018-06-22 14:50:13,165 WARN ]: Spent 385.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 36 [2018-06-22 14:50:13,785 WARN ]: Spent 407.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 42 [2018-06-22 14:50:14,298 WARN ]: Spent 446.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 45 [2018-06-22 14:50:14,883 WARN ]: Spent 518.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 53 [2018-06-22 14:50:15,479 WARN ]: Spent 490.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 48 [2018-06-22 14:50:16,209 WARN ]: Spent 662.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 49 [2018-06-22 14:50:16,785 WARN ]: Spent 508.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 51 [2018-06-22 14:50:17,530 WARN ]: Spent 669.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 67 [2018-06-22 14:50:18,505 WARN ]: Spent 900.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 77 [2018-06-22 14:50:19,230 WARN ]: Spent 643.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 73 [2018-06-22 14:50:19,310 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:50:19,310 INFO ]: Finished difference Result 35 states and 36 transitions. [2018-06-22 14:50:19,311 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 14:50:19,311 INFO ]: Start accepts. Automaton has 45 states. Word has length 53 [2018-06-22 14:50:19,311 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:50:19,311 INFO ]: With dead ends: 35 [2018-06-22 14:50:19,311 INFO ]: Without dead ends: 35 [2018-06-22 14:50:19,312 INFO ]: 0 DeclaredPredicates, 91 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=447, Invalid=2859, Unknown=0, NotChecked=0, Total=3306 [2018-06-22 14:50:19,312 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 14:50:19,316 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 14:50:19,316 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 14:50:19,317 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-22 14:50:19,317 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 53 [2018-06-22 14:50:19,317 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:50:19,317 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-22 14:50:19,317 INFO ]: Interpolant automaton has 45 states. [2018-06-22 14:50:19,317 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-22 14:50:19,318 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 14:50:19,318 INFO ]: Found error trace [2018-06-22 14:50:19,318 INFO ]: trace histogram [13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:50:19,318 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:50:19,318 INFO ]: Analyzing trace with hash -1286307758, now seen corresponding path program 12 times [2018-06-22 14:50:19,318 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:50:19,318 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:50:19,319 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:19,319 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:50:19,319 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:50:19,769 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:20,526 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 35 [2018-06-22 14:50:20,708 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 57 [2018-06-22 14:50:20,992 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 53 [2018-06-22 14:50:21,146 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 42 [2018-06-22 14:50:21,841 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 32 [2018-06-22 14:50:22,003 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 27 [2018-06-22 14:50:22,129 INFO ]: Checked inductivity of 300 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-22 14:50:22,129 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:50:22,129 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:50:22,135 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 14:50:22,794 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 14:50:22,794 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:50:22,840 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 14:50:24,406 INFO ]: Timeout while computing interpolants [2018-06-22 14:50:24,607 WARN ]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:50:24,607 WARN ]: Verification canceled [2018-06-22 14:50:24,610 WARN ]: Timeout [2018-06-22 14:50:24,610 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:50:24 BoogieIcfgContainer [2018-06-22 14:50:24,610 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:50:24,611 INFO ]: Toolchain (without parser) took 58072.84 ms. Allocated memory was 308.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 212.4 MB in the beginning and 1.2 GB in the end (delta: -961.5 MB). Peak memory consumption was 1.0 GB. Max. memory is 3.6 GB. [2018-06-22 14:50:24,611 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:50:24,612 INFO ]: ChcToBoogie took 62.68 ms. Allocated memory is still 308.8 MB. Free memory was 212.4 MB in the beginning and 207.4 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:50:24,612 INFO ]: Boogie Preprocessor took 101.49 ms. Allocated memory is still 308.8 MB. Free memory was 207.4 MB in the beginning and 205.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:50:24,612 INFO ]: RCFGBuilder took 506.26 ms. Allocated memory was 308.8 MB in the beginning and 328.2 MB in the end (delta: 19.4 MB). Free memory was 204.4 MB in the beginning and 270.4 MB in the end (delta: -66.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 3.6 GB. [2018-06-22 14:50:24,613 INFO ]: TraceAbstraction took 57393.82 ms. Allocated memory was 328.2 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 270.4 MB in the beginning and 1.2 GB in the end (delta: -903.4 MB). Peak memory consumption was 1.1 GB. Max. memory is 3.6 GB. [2018-06-22 14:50:24,615 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 62.68 ms. Allocated memory is still 308.8 MB. Free memory was 212.4 MB in the beginning and 207.4 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 101.49 ms. Allocated memory is still 308.8 MB. Free memory was 207.4 MB in the beginning and 205.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 506.26 ms. Allocated memory was 308.8 MB in the beginning and 328.2 MB in the end (delta: 19.4 MB). Free memory was 204.4 MB in the beginning and 270.4 MB in the end (delta: -66.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57393.82 ms. Allocated memory was 328.2 MB in the beginning and 1.5 GB in the end (delta: 1.1 GB). Free memory was 270.4 MB in the beginning and 1.2 GB in the end (delta: -903.4 MB). Peak memory consumption was 1.1 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 58 with TraceHistMax 13, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 6 quantified variables from 14 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 57.3s OverallTime, 13 OverallIterations, 13 TraceHistogramMax, 22.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 178 SDtfs, 762 SDslu, 1338 SDs, 0 SdLazy, 1249 SolverSat, 922 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 619 GetRequests, 313 SyntacticMatches, 3 SemanticMatches, 303 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1284 ImplicationChecksByTransitivity, 33.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35occurred in iteration=12, 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, 12 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 5.4s SatisfiabilityAnalysisTime, 22.5s InterpolantComputationTime, 735 NumberOfCodeBlocks, 735 NumberOfCodeBlocksAsserted, 59 NumberOfCheckSat, 712 ConstructedInterpolants, 0 QuantifiedInterpolants, 495828 SizeOfPredicates, 1660 NumberOfNonLiveVariables, 17325 ConjunctsInSsa, 766 ConjunctsInUnsatCore, 23 InterpolantComputations, 1 PerfectInterpolantSequences, 572/2156 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/barbr.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-50-24-628.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barbr.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-50-24-628.csv Completed graceful shutdown