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/gulwani_fig1a.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:07:21,572 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:07:21,574 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:07:21,585 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:07:21,585 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:07:21,586 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:07:21,589 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:07:21,591 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:07:21,593 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:07:21,594 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:07:21,594 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:07:21,595 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:07:21,595 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:07:21,597 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:07:21,600 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:07:21,601 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:07:21,610 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:07:21,612 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:07:21,613 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:07:21,614 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:07:21,615 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:07:21,625 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:07:21,625 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:07:21,625 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:07:21,626 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:07:21,627 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:07:21,627 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:07:21,628 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:07:21,629 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:07:21,629 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:07:21,630 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:07:21,630 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:07:21,630 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:07:21,634 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:07:21,635 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:07:21,635 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:07:21,649 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:07:21,650 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:07:21,650 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:07:21,650 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:07:21,651 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:07:21,651 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:07:21,651 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:07:21,652 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:07:21,652 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:07:21,652 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:07:21,652 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:07:21,652 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:07:21,653 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:07:21,653 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:07:21,653 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:07:21,653 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:07:21,653 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:07:21,654 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:07:21,654 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:07:21,655 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:07:21,655 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:07:21,709 INFO ]: Repository-Root is: /tmp [2018-06-22 15:07:21,724 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:07:21,729 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:07:21,731 INFO ]: Initializing SmtParser... [2018-06-22 15:07:21,731 INFO ]: SmtParser initialized [2018-06-22 15:07:21,732 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/gulwani_fig1a.c.smt2 [2018-06-22 15:07:21,733 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:07:21,827 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/gulwani_fig1a.c.smt2 unknown [2018-06-22 15:07:22,058 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/gulwani_fig1a.c.smt2 [2018-06-22 15:07:22,063 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:07:22,070 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:07:22,070 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:07:22,070 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:07:22,071 INFO ]: ChcToBoogie initialized [2018-06-22 15:07:22,074 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:07:22" (1/1) ... [2018-06-22 15:07:22,118 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:07:22 Unit [2018-06-22 15:07:22,119 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:07:22,119 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:07:22,119 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:07:22,119 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:07:22,142 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:07:22" (1/1) ... [2018-06-22 15:07:22,142 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:07:22" (1/1) ... [2018-06-22 15:07:22,153 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:07:22" (1/1) ... [2018-06-22 15:07:22,156 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:07:22" (1/1) ... [2018-06-22 15:07:22,158 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:07:22" (1/1) ... [2018-06-22 15:07:22,159 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:07:22" (1/1) ... [2018-06-22 15:07:22,162 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:07:22" (1/1) ... [2018-06-22 15:07:22,163 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:07:22,164 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:07:22,164 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:07:22,164 INFO ]: RCFGBuilder initialized [2018-06-22 15:07:22,172 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:07:22" (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:07:22,186 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:07:22,186 INFO ]: Found specification of procedure False [2018-06-22 15:07:22,186 INFO ]: Found implementation of procedure False [2018-06-22 15:07:22,186 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:07:22,186 INFO ]: Found specification of procedure state [2018-06-22 15:07:22,186 INFO ]: Found implementation of procedure state [2018-06-22 15:07:22,186 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:07:22,186 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:07:22,186 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:07:22,328 INFO ]: Using library mode [2018-06-22 15:07:22,329 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:07:22 BoogieIcfgContainer [2018-06-22 15:07:22,329 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:07:22,331 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:07:22,331 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:07:22,334 INFO ]: TraceAbstraction initialized [2018-06-22 15:07:22,334 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:07:22" (1/3) ... [2018-06-22 15:07:22,335 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39f1091c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:07:22, skipping insertion in model container [2018-06-22 15:07:22,335 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:07:22" (2/3) ... [2018-06-22 15:07:22,335 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39f1091c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:07:22, skipping insertion in model container [2018-06-22 15:07:22,335 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:07:22" (3/3) ... [2018-06-22 15:07:22,337 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:07:22,345 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:07:22,356 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:07:22,393 INFO ]: Using default assertion order modulation [2018-06-22 15:07:22,393 INFO ]: Interprodecural is true [2018-06-22 15:07:22,393 INFO ]: Hoare is false [2018-06-22 15:07:22,393 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:07:22,393 INFO ]: Backedges is TWOTRACK [2018-06-22 15:07:22,393 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:07:22,393 INFO ]: Difference is false [2018-06-22 15:07:22,393 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:07:22,394 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:07:22,407 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:07:22,417 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:07:22,417 INFO ]: Found error trace [2018-06-22 15:07:22,418 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:22,419 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:22,424 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:07:22,426 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:22,426 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:22,465 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:22,465 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:07:22,465 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:22,496 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:22,600 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:07:22,603 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:07:22,603 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:07:22,605 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:07:22,621 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:07:22,621 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:07:22,624 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:07:22,730 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:22,730 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:07:22,731 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:07:22,732 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:07:22,732 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:22,741 INFO ]: With dead ends: 13 [2018-06-22 15:07:22,741 INFO ]: Without dead ends: 13 [2018-06-22 15:07:22,742 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:07:22,756 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:07:22,775 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:07:22,776 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:07:22,777 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:07:22,778 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:07:22,778 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:22,778 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:07:22,778 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:07:22,778 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:07:22,780 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:07:22,780 INFO ]: Found error trace [2018-06-22 15:07:22,780 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:22,780 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:22,780 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:07:22,780 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:22,780 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:22,781 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:22,781 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:07:22,781 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:22,812 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:23,051 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:07:23,051 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:23,051 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:07:23,061 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:07:23,087 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:23,095 INFO ]: Computing forward predicates... [2018-06-22 15:07:23,369 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:07:23,400 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:07:23,400 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-22 15:07:23,401 INFO ]: Interpolant automaton has 6 states [2018-06-22 15:07:23,401 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 15:07:23,401 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:07:23,401 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-22 15:07:23,499 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:23,500 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:07:23,501 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:07:23,501 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-22 15:07:23,501 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:23,501 INFO ]: With dead ends: 15 [2018-06-22 15:07:23,501 INFO ]: Without dead ends: 15 [2018-06-22 15:07:23,502 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-22 15:07:23,503 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:07:23,507 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:07:23,507 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:07:23,507 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:07:23,508 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:07:23,508 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:23,508 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:07:23,508 INFO ]: Interpolant automaton has 6 states. [2018-06-22 15:07:23,508 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:07:23,508 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:07:23,508 INFO ]: Found error trace [2018-06-22 15:07:23,509 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:23,509 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:23,509 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:07:23,509 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:23,509 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:23,511 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:23,511 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:07:23,511 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:23,558 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:23,853 WARN ]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 15:07:24,023 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:07:24,024 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:24,024 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:07:24,035 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:07:24,084 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:07:24,084 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:24,087 INFO ]: Computing forward predicates... [2018-06-22 15:07:24,488 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:07:24,507 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:07:24,507 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:07:24,507 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:07:24,507 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:07:24,508 INFO ]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:07:24,508 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:07:25,055 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 20 [2018-06-22 15:07:25,073 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:25,073 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:07:25,074 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:07:25,074 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:07:25,075 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:25,075 INFO ]: With dead ends: 17 [2018-06-22 15:07:25,075 INFO ]: Without dead ends: 17 [2018-06-22 15:07:25,076 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:07:25,076 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:07:25,080 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:07:25,080 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:07:25,080 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:07:25,080 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:07:25,080 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:25,080 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:07:25,080 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:07:25,081 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:07:25,081 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:07:25,081 INFO ]: Found error trace [2018-06-22 15:07:25,081 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:25,081 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:25,081 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:07:25,082 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:25,082 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:25,082 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:25,083 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:07:25,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:25,104 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:25,328 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:07:25,328 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:25,328 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:07:25,335 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:07:25,378 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:07:25,378 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:25,382 INFO ]: Computing forward predicates... [2018-06-22 15:07:25,626 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:07:25,657 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:07:25,684 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-22 15:07:25,684 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:07:25,684 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:07:25,685 INFO ]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:07:25,685 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 15 states. [2018-06-22 15:07:25,840 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 27 [2018-06-22 15:07:26,090 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:26,090 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:07:26,091 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:07:26,091 INFO ]: Start accepts. Automaton has 15 states. Word has length 21 [2018-06-22 15:07:26,091 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:26,092 INFO ]: With dead ends: 19 [2018-06-22 15:07:26,092 INFO ]: Without dead ends: 19 [2018-06-22 15:07:26,092 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2018-06-22 15:07:26,092 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:07:26,096 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:07:26,096 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:07:26,097 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:07:26,097 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:07:26,097 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:26,097 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:07:26,097 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:07:26,097 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:07:26,098 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:07:26,098 INFO ]: Found error trace [2018-06-22 15:07:26,098 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:26,098 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:26,098 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:07:26,098 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:26,098 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:26,099 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:26,099 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:07:26,099 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:26,118 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:26,276 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:07:26,276 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:26,276 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:07:26,284 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:07:26,302 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:07:26,302 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:26,305 INFO ]: Computing forward predicates... [2018-06-22 15:07:26,796 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:07:26,815 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:07:26,815 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2018-06-22 15:07:26,816 INFO ]: Interpolant automaton has 17 states [2018-06-22 15:07:26,816 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 15:07:26,816 INFO ]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:07:26,816 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 17 states. [2018-06-22 15:07:27,210 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:27,210 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:07:27,216 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:07:27,216 INFO ]: Start accepts. Automaton has 17 states. Word has length 25 [2018-06-22 15:07:27,216 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:27,217 INFO ]: With dead ends: 21 [2018-06-22 15:07:27,217 INFO ]: Without dead ends: 21 [2018-06-22 15:07:27,217 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=111, Invalid=395, Unknown=0, NotChecked=0, Total=506 [2018-06-22 15:07:27,217 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:07:27,220 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:07:27,220 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:07:27,221 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:07:27,221 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:07:27,221 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:27,221 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:07:27,221 INFO ]: Interpolant automaton has 17 states. [2018-06-22 15:07:27,221 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:07:27,222 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:07:27,222 INFO ]: Found error trace [2018-06-22 15:07:27,222 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:27,222 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:27,222 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:07:27,222 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:27,222 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:27,225 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:27,225 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:07:27,225 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:27,255 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:27,485 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:07:27,485 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:27,485 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:07:27,492 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:07:27,584 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:07:27,585 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:27,588 INFO ]: Computing forward predicates... [2018-06-22 15:07:27,921 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:07:27,940 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:07:27,940 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 16 [2018-06-22 15:07:27,940 INFO ]: Interpolant automaton has 16 states [2018-06-22 15:07:27,940 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 15:07:27,940 INFO ]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:07:27,941 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 16 states. [2018-06-22 15:07:28,128 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 32 [2018-06-22 15:07:28,571 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-06-22 15:07:28,588 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:28,588 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:07:28,589 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:07:28,589 INFO ]: Start accepts. Automaton has 16 states. Word has length 29 [2018-06-22 15:07:28,589 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:28,590 INFO ]: With dead ends: 23 [2018-06-22 15:07:28,590 INFO ]: Without dead ends: 23 [2018-06-22 15:07:28,590 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=117, Invalid=345, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:07:28,590 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:07:28,593 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:07:28,594 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:07:28,594 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:07:28,594 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:07:28,595 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:28,595 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:07:28,595 INFO ]: Interpolant automaton has 16 states. [2018-06-22 15:07:28,595 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:07:28,595 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:07:28,595 INFO ]: Found error trace [2018-06-22 15:07:28,595 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:28,596 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:28,596 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 15:07:28,596 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:28,596 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:28,596 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:28,596 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:07:28,596 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:28,617 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:28,896 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:07:28,896 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:28,896 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:07:28,902 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:07:28,931 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:07:28,931 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:28,935 INFO ]: Computing forward predicates... [2018-06-22 15:07:29,100 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:07:29,130 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:07:29,130 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 21 [2018-06-22 15:07:29,131 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:07:29,132 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:07:29,132 INFO ]: CoverageRelationStatistics Valid=86, Invalid=334, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:07:29,132 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 21 states. [2018-06-22 15:07:29,293 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 33 [2018-06-22 15:07:29,890 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 32 [2018-06-22 15:07:29,921 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:29,921 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:07:29,921 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:07:29,921 INFO ]: Start accepts. Automaton has 21 states. Word has length 33 [2018-06-22 15:07:29,921 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:29,922 INFO ]: With dead ends: 25 [2018-06-22 15:07:29,922 INFO ]: Without dead ends: 25 [2018-06-22 15:07:29,923 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=187, Invalid=569, Unknown=0, NotChecked=0, Total=756 [2018-06-22 15:07:29,923 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:07:29,926 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:07:29,926 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:07:29,927 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:07:29,927 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:07:29,928 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:29,928 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:07:29,928 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:07:29,928 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:07:29,929 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:07:29,929 INFO ]: Found error trace [2018-06-22 15:07:29,929 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:29,929 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:29,929 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 15:07:29,929 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:29,929 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:29,930 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:29,930 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:07:29,930 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:29,958 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:30,371 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:07:30,371 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:30,371 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:07:30,379 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:07:30,406 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:30,411 INFO ]: Computing forward predicates... [2018-06-22 15:07:30,671 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 24 [2018-06-22 15:07:31,104 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:07:31,124 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:07:31,124 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 29 [2018-06-22 15:07:31,125 INFO ]: Interpolant automaton has 29 states [2018-06-22 15:07:31,125 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 15:07:31,125 INFO ]: CoverageRelationStatistics Valid=92, Invalid=720, Unknown=0, NotChecked=0, Total=812 [2018-06-22 15:07:31,126 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 29 states. [2018-06-22 15:07:31,459 WARN ]: Spent 295.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 52 [2018-06-22 15:07:31,771 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-06-22 15:07:31,926 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 30 [2018-06-22 15:07:32,488 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 41 [2018-06-22 15:07:32,638 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 37 [2018-06-22 15:07:32,674 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:32,674 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:07:32,674 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:07:32,674 INFO ]: Start accepts. Automaton has 29 states. Word has length 37 [2018-06-22 15:07:32,675 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:32,675 INFO ]: With dead ends: 27 [2018-06-22 15:07:32,675 INFO ]: Without dead ends: 27 [2018-06-22 15:07:32,676 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 26 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 193 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=253, Invalid=1153, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 15:07:32,676 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:07:32,679 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:07:32,679 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:07:32,680 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:07:32,680 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:07:32,680 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:32,680 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:07:32,680 INFO ]: Interpolant automaton has 29 states. [2018-06-22 15:07:32,680 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:07:32,681 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:07:32,681 INFO ]: Found error trace [2018-06-22 15:07:32,681 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:32,681 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:32,681 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-22 15:07:32,681 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:32,681 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:32,682 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:32,682 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:07:32,682 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:32,729 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:33,352 WARN ]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 15:07:33,847 WARN ]: Spent 420.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-06-22 15:07:34,410 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:07:34,410 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:34,410 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:07:34,415 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:07:34,459 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:07:34,459 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:34,463 INFO ]: Computing forward predicates... [2018-06-22 15:07:35,738 WARN ]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 15:07:36,592 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:07:36,611 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:07:36,611 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 32 [2018-06-22 15:07:36,612 INFO ]: Interpolant automaton has 32 states [2018-06-22 15:07:36,612 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 15:07:36,612 INFO ]: CoverageRelationStatistics Valid=88, Invalid=904, Unknown=0, NotChecked=0, Total=992 [2018-06-22 15:07:36,613 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 32 states. [2018-06-22 15:07:37,032 WARN ]: Spent 355.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 57 [2018-06-22 15:07:37,238 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 32 [2018-06-22 15:07:37,499 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 34 [2018-06-22 15:07:37,889 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 36 [2018-06-22 15:07:38,067 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 40 [2018-06-22 15:07:38,288 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 38 [2018-06-22 15:07:38,482 WARN ]: Spent 150.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 36 [2018-06-22 15:07:38,524 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:38,524 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:07:38,525 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:07:38,525 INFO ]: Start accepts. Automaton has 32 states. Word has length 41 [2018-06-22 15:07:38,525 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:38,525 INFO ]: With dead ends: 29 [2018-06-22 15:07:38,526 INFO ]: Without dead ends: 29 [2018-06-22 15:07:38,526 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=285, Invalid=1437, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 15:07:38,526 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:07:38,529 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:07:38,529 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:07:38,530 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:07:38,530 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 15:07:38,530 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:38,530 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:07:38,530 INFO ]: Interpolant automaton has 32 states. [2018-06-22 15:07:38,530 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:07:38,531 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:07:38,531 INFO ]: Found error trace [2018-06-22 15:07:38,531 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:38,531 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:38,532 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 9 times [2018-06-22 15:07:38,532 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:38,532 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:38,532 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:38,532 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:07:38,532 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:38,575 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:39,253 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:07:39,253 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:39,253 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 15:07:39,258 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:07:39,294 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 15:07:39,294 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:39,298 INFO ]: Computing forward predicates... [2018-06-22 15:07:39,583 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 9 [2018-06-22 15:07:39,922 WARN ]: Spent 214.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 34 [2018-06-22 15:07:40,221 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 32 [2018-06-22 15:07:40,360 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 24 [2018-06-22 15:07:40,800 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:07:40,819 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:07:40,819 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 34 [2018-06-22 15:07:40,819 INFO ]: Interpolant automaton has 34 states [2018-06-22 15:07:40,819 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-22 15:07:40,819 INFO ]: CoverageRelationStatistics Valid=120, Invalid=1002, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 15:07:40,820 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 34 states. [2018-06-22 15:07:41,360 WARN ]: Spent 508.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 70 [2018-06-22 15:07:41,564 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 31 [2018-06-22 15:07:41,823 WARN ]: Spent 207.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 29 [2018-06-22 15:07:42,042 WARN ]: Spent 185.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 29 [2018-06-22 15:07:42,253 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 30 [2018-06-22 15:07:42,451 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 35 [2018-06-22 15:07:42,718 WARN ]: Spent 234.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 38 [2018-06-22 15:07:42,985 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 38 [2018-06-22 15:07:43,265 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 42 [2018-06-22 15:07:43,681 WARN ]: Spent 380.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 58 [2018-06-22 15:07:43,867 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:43,867 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 15:07:43,868 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 15:07:43,868 INFO ]: Start accepts. Automaton has 34 states. Word has length 45 [2018-06-22 15:07:43,868 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:43,868 INFO ]: With dead ends: 31 [2018-06-22 15:07:43,868 INFO ]: Without dead ends: 31 [2018-06-22 15:07:43,869 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=362, Invalid=1530, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 15:07:43,869 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 15:07:43,873 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 15:07:43,873 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 15:07:43,873 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 15:07:43,874 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 15:07:43,874 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:43,874 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 15:07:43,874 INFO ]: Interpolant automaton has 34 states. [2018-06-22 15:07:43,874 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 15:07:43,875 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 15:07:43,875 INFO ]: Found error trace [2018-06-22 15:07:43,875 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:43,875 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:43,875 INFO ]: Analyzing trace with hash 352352522, now seen corresponding path program 10 times [2018-06-22 15:07:43,875 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:43,875 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:43,876 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:43,876 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:07:43,876 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:43,920 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:44,883 WARN ]: Spent 754.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 11 [2018-06-22 15:07:45,337 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:07:45,337 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:45,337 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 15:07:45,344 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:07:45,378 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:07:45,378 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:45,383 INFO ]: Computing forward predicates... [2018-06-22 15:07:45,656 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 21 [2018-06-22 15:07:46,178 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 15:07:46,197 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:07:46,197 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 36 [2018-06-22 15:07:46,197 INFO ]: Interpolant automaton has 36 states [2018-06-22 15:07:46,198 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 15:07:46,199 INFO ]: CoverageRelationStatistics Valid=137, Invalid=1123, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 15:07:46,199 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 36 states. [2018-06-22 15:07:46,622 WARN ]: Spent 378.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 61 [2018-06-22 15:07:46,796 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 33 [2018-06-22 15:07:46,954 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 30 [2018-06-22 15:07:47,425 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 37 [2018-06-22 15:07:47,584 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 39 [2018-06-22 15:07:47,732 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 34 [2018-06-22 15:07:47,905 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 34 [2018-06-22 15:07:48,058 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 42 [2018-06-22 15:07:48,459 WARN ]: Spent 362.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 59 [2018-06-22 15:07:48,493 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:48,493 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-22 15:07:48,499 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 15:07:48,499 INFO ]: Start accepts. Automaton has 36 states. Word has length 49 [2018-06-22 15:07:48,499 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:48,500 INFO ]: With dead ends: 33 [2018-06-22 15:07:48,500 INFO ]: Without dead ends: 33 [2018-06-22 15:07:48,501 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 36 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=414, Invalid=1748, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 15:07:48,501 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 15:07:48,509 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 15:07:48,509 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 15:07:48,510 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 15:07:48,510 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 49 [2018-06-22 15:07:48,511 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:48,511 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 15:07:48,511 INFO ]: Interpolant automaton has 36 states. [2018-06-22 15:07:48,511 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 15:07:48,511 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 15:07:48,511 INFO ]: Found error trace [2018-06-22 15:07:48,511 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:48,512 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:48,512 INFO ]: Analyzing trace with hash 53554094, now seen corresponding path program 11 times [2018-06-22 15:07:48,512 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:48,512 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:48,512 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:48,512 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:07:48,512 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:48,563 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:49,502 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 15:07:49,502 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:49,502 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 15:07:49,508 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:07:49,555 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-22 15:07:49,555 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:49,561 INFO ]: Computing forward predicates... [2018-06-22 15:07:49,915 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 30 [2018-06-22 15:07:53,919 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 25 [2018-06-22 15:07:53,988 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 15:07:54,009 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:07:54,009 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 46 [2018-06-22 15:07:54,009 INFO ]: Interpolant automaton has 46 states [2018-06-22 15:07:54,010 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 15:07:54,010 INFO ]: CoverageRelationStatistics Valid=181, Invalid=1889, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 15:07:54,010 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 46 states. [2018-06-22 15:07:54,795 WARN ]: Spent 738.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 67 [2018-06-22 15:07:55,092 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 28 [2018-06-22 15:07:55,336 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 29 [2018-06-22 15:07:55,642 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 34 [2018-06-22 15:07:55,845 WARN ]: Spent 168.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 42 [2018-06-22 15:07:56,072 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 49 [2018-06-22 15:07:56,367 WARN ]: Spent 258.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 55 [2018-06-22 15:07:56,575 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 57 [2018-06-22 15:07:56,985 WARN ]: Spent 370.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2018-06-22 15:07:57,026 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:07:57,026 INFO ]: Finished difference Result 35 states and 36 transitions. [2018-06-22 15:07:57,027 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 15:07:57,027 INFO ]: Start accepts. Automaton has 46 states. Word has length 53 [2018-06-22 15:07:57,027 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:07:57,028 INFO ]: With dead ends: 35 [2018-06-22 15:07:57,028 INFO ]: Without dead ends: 35 [2018-06-22 15:07:57,029 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 607 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=532, Invalid=2774, Unknown=0, NotChecked=0, Total=3306 [2018-06-22 15:07:57,029 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 15:07:57,032 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 15:07:57,032 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 15:07:57,033 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-22 15:07:57,033 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 53 [2018-06-22 15:07:57,033 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:07:57,033 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-22 15:07:57,033 INFO ]: Interpolant automaton has 46 states. [2018-06-22 15:07:57,033 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-22 15:07:57,036 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 15:07:57,036 INFO ]: Found error trace [2018-06-22 15:07:57,036 INFO ]: trace histogram [13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:07:57,036 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:07:57,036 INFO ]: Analyzing trace with hash -1286307758, now seen corresponding path program 12 times [2018-06-22 15:07:57,036 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:07:57,036 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:07:57,037 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:57,037 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:07:57,037 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:07:57,102 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:58,258 INFO ]: Checked inductivity of 300 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-22 15:07:58,259 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:07:58,259 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 15:07:58,264 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:07:58,346 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 15:07:58,346 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:07:58,353 INFO ]: Computing forward predicates... [2018-06-22 15:07:59,292 WARN ]: Spent 684.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 42 [2018-06-22 15:08:00,609 WARN ]: Spent 1.19 s on a formula simplification. DAG size of input: 106 DAG size of output: 83 [2018-06-22 15:08:01,045 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2018-06-22 15:08:09,326 INFO ]: Checked inductivity of 300 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-22 15:08:09,345 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:08:09,376 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 48 [2018-06-22 15:08:09,376 INFO ]: Interpolant automaton has 48 states [2018-06-22 15:08:09,376 INFO ]: Constructing interpolant automaton starting with 48 interpolants. [2018-06-22 15:08:09,377 INFO ]: CoverageRelationStatistics Valid=177, Invalid=2079, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 15:08:09,377 INFO ]: Start difference. First operand 35 states and 36 transitions. Second operand 48 states. [2018-06-22 15:08:10,363 WARN ]: Spent 928.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 107 [2018-06-22 15:08:10,765 WARN ]: Spent 321.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 30 [2018-06-22 15:08:11,209 WARN ]: Spent 390.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 28 [2018-06-22 15:08:11,676 WARN ]: Spent 417.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 28 [2018-06-22 15:08:12,061 WARN ]: Spent 328.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 29 [2018-06-22 15:08:12,440 WARN ]: Spent 328.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 35 [2018-06-22 15:08:13,005 WARN ]: Spent 488.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 34 [2018-06-22 15:08:13,973 WARN ]: Spent 635.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 46 [2018-06-22 15:08:14,400 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 75 [2018-06-22 15:08:15,001 WARN ]: Spent 543.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 56 [2018-06-22 15:08:15,672 WARN ]: Spent 598.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 64 [2018-06-22 15:08:16,367 WARN ]: Spent 635.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 50 [2018-06-22 15:08:17,336 WARN ]: Spent 895.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 106 [2018-06-22 15:08:17,462 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:08:17,462 INFO ]: Finished difference Result 37 states and 38 transitions. [2018-06-22 15:08:17,465 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 15:08:17,465 INFO ]: Start accepts. Automaton has 48 states. Word has length 57 [2018-06-22 15:08:17,466 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:08:17,466 INFO ]: With dead ends: 37 [2018-06-22 15:08:17,466 INFO ]: Without dead ends: 37 [2018-06-22 15:08:17,467 INFO ]: 0 DeclaredPredicates, 97 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 662 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=589, Invalid=3071, Unknown=0, NotChecked=0, Total=3660 [2018-06-22 15:08:17,467 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-22 15:08:17,471 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-06-22 15:08:17,471 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 15:08:17,472 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 38 transitions. [2018-06-22 15:08:17,472 INFO ]: Start accepts. Automaton has 37 states and 38 transitions. Word has length 57 [2018-06-22 15:08:17,472 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:08:17,472 INFO ]: Abstraction has 37 states and 38 transitions. [2018-06-22 15:08:17,472 INFO ]: Interpolant automaton has 48 states. [2018-06-22 15:08:17,472 INFO ]: Start isEmpty. Operand 37 states and 38 transitions. [2018-06-22 15:08:17,476 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 15:08:17,476 INFO ]: Found error trace [2018-06-22 15:08:17,476 INFO ]: trace histogram [14, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:08:17,476 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:08:17,476 INFO ]: Analyzing trace with hash -193693962, now seen corresponding path program 13 times [2018-06-22 15:08:17,476 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:08:17,476 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:08:17,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:08:17,476 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:08:17,476 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:08:17,525 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:08:17,894 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-06-22 15:08:18,830 INFO ]: Checked inductivity of 351 backedges. 0 proven. 260 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-06-22 15:08:18,831 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:08:18,831 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:08:18,840 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:08:18,882 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:08:18,889 INFO ]: Computing forward predicates... [2018-06-22 15:08:19,520 WARN ]: Spent 484.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 19 [2018-06-22 15:08:19,775 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 34 [2018-06-22 15:08:20,396 WARN ]: Spent 433.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 28 [2018-06-22 15:08:20,670 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 Received shutdown request... [2018-06-22 15:08:22,610 INFO ]: Timeout while computing interpolants [2018-06-22 15:08:22,811 WARN ]: Destroyed unattended storables created during the last iteration: 15 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:08:22,811 WARN ]: Verification canceled [2018-06-22 15:08:22,814 WARN ]: Timeout [2018-06-22 15:08:22,815 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:08:22 BoogieIcfgContainer [2018-06-22 15:08:22,815 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:08:22,815 INFO ]: Toolchain (without parser) took 60751.53 ms. Allocated memory was 309.3 MB in the beginning and 854.1 MB in the end (delta: 544.7 MB). Free memory was 264.9 MB in the beginning and 538.3 MB in the end (delta: -273.4 MB). Peak memory consumption was 271.3 MB. Max. memory is 3.6 GB. [2018-06-22 15:08:22,816 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:08:22,816 INFO ]: ChcToBoogie took 48.38 ms. Allocated memory is still 309.3 MB. Free memory was 264.9 MB in the beginning and 262.9 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:08:22,816 INFO ]: Boogie Preprocessor took 44.38 ms. Allocated memory is still 309.3 MB. Free memory was 262.9 MB in the beginning and 261.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 15:08:22,817 INFO ]: RCFGBuilder took 165.22 ms. Allocated memory is still 309.3 MB. Free memory was 261.9 MB in the beginning and 253.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:08:22,817 INFO ]: TraceAbstraction took 60483.97 ms. Allocated memory was 309.3 MB in the beginning and 854.1 MB in the end (delta: 544.7 MB). Free memory was 253.9 MB in the beginning and 538.3 MB in the end (delta: -284.4 MB). Peak memory consumption was 260.3 MB. Max. memory is 3.6 GB. [2018-06-22 15:08:22,821 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 309.3 MB. Free memory is still 275.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 48.38 ms. Allocated memory is still 309.3 MB. Free memory was 264.9 MB in the beginning and 262.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 44.38 ms. Allocated memory is still 309.3 MB. Free memory was 262.9 MB in the beginning and 261.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 165.22 ms. Allocated memory is still 309.3 MB. Free memory was 261.9 MB in the beginning and 253.9 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60483.97 ms. Allocated memory was 309.3 MB in the beginning and 854.1 MB in the end (delta: 544.7 MB). Free memory was 253.9 MB in the beginning and 538.3 MB in the end (delta: -284.4 MB). Peak memory consumption was 260.3 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 62 with TraceHistMax 14, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 47 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 60.4s OverallTime, 14 OverallIterations, 14 TraceHistogramMax, 22.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 185 SDtfs, 958 SDslu, 1660 SDs, 0 SdLazy, 1474 SolverSat, 1113 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 707 GetRequests, 323 SyntacticMatches, 4 SemanticMatches, 380 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2509 ImplicationChecksByTransitivity, 37.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37occurred in iteration=13, 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, 13 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 30.4s InterpolantComputationTime, 849 NumberOfCodeBlocks, 849 NumberOfCodeBlocksAsserted, 75 NumberOfCheckSat, 824 ConstructedInterpolants, 12 QuantifiedInterpolants, 32755452 SizeOfPredicates, 585 NumberOfNonLiveVariables, 2208 ConjunctsInSsa, 606 ConjunctsInUnsatCore, 25 InterpolantComputations, 1 PerfectInterpolantSequences, 728/2756 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/gulwani_fig1a.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-08-22-830.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gulwani_fig1a.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-08-22-830.csv Completed graceful shutdown