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/svd4.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:40:50,505 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:40:50,507 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:40:50,518 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:40:50,518 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:40:50,519 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:40:50,520 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:40:50,522 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:40:50,524 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:40:50,524 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:40:50,525 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:40:50,525 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:40:50,526 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:40:50,527 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:40:50,528 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:40:50,529 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:40:50,530 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:40:50,533 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:40:50,534 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:40:50,535 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:40:50,537 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:40:50,699 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:40:50,699 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:40:50,699 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:40:50,700 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:40:50,701 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:40:50,708 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:40:50,708 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:40:50,709 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:40:50,710 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:40:50,710 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:40:50,711 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:40:50,711 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:40:50,712 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:40:50,712 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:40:50,713 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:40:50,732 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:40:50,732 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:40:50,733 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:40:50,733 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:40:50,734 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:40:50,734 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:40:50,734 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:40:50,734 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:40:50,734 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:40:50,738 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:40:50,740 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:40:50,740 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:40:50,740 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:40:50,740 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:40:50,741 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:40:50,741 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:40:50,741 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:40:50,741 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:40:50,741 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:40:50,743 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:40:50,743 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:40:50,793 INFO ]: Repository-Root is: /tmp [2018-06-22 15:40:50,809 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:40:50,815 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:40:50,817 INFO ]: Initializing SmtParser... [2018-06-22 15:40:50,817 INFO ]: SmtParser initialized [2018-06-22 15:40:50,818 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd4.c.smt2 [2018-06-22 15:40:50,819 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:40:50,916 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd4.c.smt2 unknown [2018-06-22 15:40:51,563 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/svd4.c.smt2 [2018-06-22 15:40:51,568 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:40:51,574 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:40:51,574 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:40:51,574 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:40:51,574 INFO ]: ChcToBoogie initialized [2018-06-22 15:40:51,577 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:40:51" (1/1) ... [2018-06-22 15:40:51,632 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:40:51 Unit [2018-06-22 15:40:51,632 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:40:51,633 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:40:51,633 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:40:51,633 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:40:51,655 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:40:51" (1/1) ... [2018-06-22 15:40:51,655 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:40:51" (1/1) ... [2018-06-22 15:40:51,679 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:40:51" (1/1) ... [2018-06-22 15:40:51,680 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:40:51" (1/1) ... [2018-06-22 15:40:51,711 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:40:51" (1/1) ... [2018-06-22 15:40:51,712 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:40:51" (1/1) ... [2018-06-22 15:40:51,727 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:40:51" (1/1) ... [2018-06-22 15:40:51,732 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:40:51,732 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:40:51,732 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:40:51,733 INFO ]: RCFGBuilder initialized [2018-06-22 15:40:51,741 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:40:51" (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:40:51,755 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:40:51,755 INFO ]: Found specification of procedure False [2018-06-22 15:40:51,755 INFO ]: Found implementation of procedure False [2018-06-22 15:40:51,755 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:40:51,755 INFO ]: Found specification of procedure state [2018-06-22 15:40:51,756 INFO ]: Found implementation of procedure state [2018-06-22 15:40:51,756 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:40:51,756 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:40:51,756 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:40:52,203 INFO ]: Using library mode [2018-06-22 15:40:52,204 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:40:52 BoogieIcfgContainer [2018-06-22 15:40:52,204 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:40:52,209 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:40:52,209 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:40:52,215 INFO ]: TraceAbstraction initialized [2018-06-22 15:40:52,215 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:40:51" (1/3) ... [2018-06-22 15:40:52,216 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@596b51e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:40:52, skipping insertion in model container [2018-06-22 15:40:52,216 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:40:51" (2/3) ... [2018-06-22 15:40:52,216 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@596b51e1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:40:52, skipping insertion in model container [2018-06-22 15:40:52,216 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:40:52" (3/3) ... [2018-06-22 15:40:52,219 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:40:52,228 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:40:52,239 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:40:52,288 INFO ]: Using default assertion order modulation [2018-06-22 15:40:52,289 INFO ]: Interprodecural is true [2018-06-22 15:40:52,289 INFO ]: Hoare is false [2018-06-22 15:40:52,289 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:40:52,289 INFO ]: Backedges is TWOTRACK [2018-06-22 15:40:52,289 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:40:52,289 INFO ]: Difference is false [2018-06-22 15:40:52,289 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:40:52,289 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:40:52,310 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:40:52,321 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:40:52,321 INFO ]: Found error trace [2018-06-22 15:40:52,322 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:40:52,322 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:40:52,327 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:40:52,329 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:40:52,330 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:40:52,378 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:40:52,378 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:40:52,378 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:40:52,435 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:40:52,688 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 15:40:52,773 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:40:52,776 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:40:52,777 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:40:52,778 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:40:52,793 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:40:52,793 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:40:52,795 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:40:52,881 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:40:52,881 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:40:52,882 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:40:52,883 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:40:52,883 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:40:52,898 INFO ]: With dead ends: 13 [2018-06-22 15:40:52,899 INFO ]: Without dead ends: 13 [2018-06-22 15:40:52,901 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:40:52,918 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:40:52,945 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:40:52,946 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:40:52,947 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:40:52,951 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:40:52,951 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:40:52,951 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:40:52,951 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:40:52,951 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:40:52,952 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:40:52,952 INFO ]: Found error trace [2018-06-22 15:40:52,952 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:40:52,952 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:40:52,952 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:40:52,953 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:40:52,953 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:40:52,953 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:40:52,953 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:40:52,953 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:40:53,066 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:40:53,466 WARN ]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 15:40:53,817 WARN ]: Spent 294.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 24 [2018-06-22 15:40:54,070 WARN ]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 15:40:54,205 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 14 [2018-06-22 15:40:54,207 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:40:54,207 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:40:54,207 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:40:54,214 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:40:54,316 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:40:54,332 INFO ]: Computing forward predicates... [2018-06-22 15:40:55,538 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 39 DAG size of output: 21 [2018-06-22 15:40:55,783 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:40:55,805 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:40:55,805 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:40:55,806 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:40:55,806 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:40:55,806 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:40:55,806 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:40:56,027 WARN ]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-06-22 15:40:56,329 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:40:56,329 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:40:56,329 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:40:56,329 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:40:56,330 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:40:56,330 INFO ]: With dead ends: 15 [2018-06-22 15:40:56,330 INFO ]: Without dead ends: 15 [2018-06-22 15:40:56,331 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:40:56,331 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:40:56,334 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:40:56,334 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:40:56,334 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:40:56,334 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:40:56,334 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:40:56,334 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:40:56,334 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:40:56,334 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:40:56,335 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:40:56,335 INFO ]: Found error trace [2018-06-22 15:40:56,335 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:40:56,335 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:40:56,335 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:40:56,335 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:40:56,335 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:40:56,336 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:40:56,336 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:40:56,336 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:40:56,445 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:40:56,816 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2018-06-22 15:40:56,973 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:40:57,008 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:40:57,008 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:40:57,014 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:40:57,115 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:40:57,115 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:40:57,120 INFO ]: Computing forward predicates... [2018-06-22 15:40:57,493 WARN ]: Spent 329.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 26 [2018-06-22 15:40:57,782 WARN ]: Spent 213.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 30 [2018-06-22 15:40:58,339 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:40:58,372 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:40:58,372 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:40:58,372 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:40:58,372 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:40:58,372 INFO ]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:40:58,373 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:40:58,613 WARN ]: Spent 221.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 30 [2018-06-22 15:40:58,938 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 42 [2018-06-22 15:40:59,204 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-06-22 15:40:59,271 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:40:59,271 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:40:59,279 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:40:59,279 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:40:59,279 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:40:59,280 INFO ]: With dead ends: 17 [2018-06-22 15:40:59,280 INFO ]: Without dead ends: 17 [2018-06-22 15:40:59,280 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:40:59,280 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:40:59,283 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:40:59,283 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:40:59,283 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:40:59,283 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:40:59,283 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:40:59,283 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:40:59,283 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:40:59,283 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:40:59,284 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:40:59,284 INFO ]: Found error trace [2018-06-22 15:40:59,284 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:40:59,284 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:40:59,284 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:40:59,284 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:40:59,284 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:40:59,284 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:40:59,284 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:40:59,284 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:40:59,400 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:00,100 WARN ]: Spent 462.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 15:41:00,333 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2018-06-22 15:41:00,452 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2018-06-22 15:41:00,694 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:41:00,694 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:41:00,694 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:41:00,702 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:41:00,864 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:41:01,010 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:01,016 INFO ]: Computing forward predicates... [2018-06-22 15:41:01,354 WARN ]: Spent 310.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 32 [2018-06-22 15:41:02,017 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 41 [2018-06-22 15:41:02,676 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:41:02,698 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:41:02,698 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 15:41:02,698 INFO ]: Interpolant automaton has 13 states [2018-06-22 15:41:02,699 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 15:41:02,699 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 15:41:02,699 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 15:41:03,208 WARN ]: Spent 477.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 54 [2018-06-22 15:41:03,806 WARN ]: Spent 556.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 41 [2018-06-22 15:41:04,474 WARN ]: Spent 642.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 50 [2018-06-22 15:41:04,766 WARN ]: Spent 263.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 50 [2018-06-22 15:41:04,801 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:41:04,801 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:41:04,803 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:41:04,803 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 15:41:04,803 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:41:04,803 INFO ]: With dead ends: 19 [2018-06-22 15:41:04,804 INFO ]: Without dead ends: 19 [2018-06-22 15:41:04,805 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-06-22 15:41:04,805 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:41:04,807 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:41:04,807 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:41:04,808 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:41:04,808 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:41:04,808 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:41:04,808 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:41:04,808 INFO ]: Interpolant automaton has 13 states. [2018-06-22 15:41:04,808 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:41:04,809 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:41:04,809 INFO ]: Found error trace [2018-06-22 15:41:04,809 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:04,812 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:04,812 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:41:04,812 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:04,812 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:04,813 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:04,813 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:41:04,813 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:05,035 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:05,516 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 12 [2018-06-22 15:41:05,720 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 54 [2018-06-22 15:41:05,933 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 42 [2018-06-22 15:41:06,323 WARN ]: Spent 379.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 36 [2018-06-22 15:41:06,436 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 24 [2018-06-22 15:41:06,721 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 22 [2018-06-22 15:41:06,862 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:41:06,862 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:41:06,863 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:41:06,874 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:41:07,039 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:41:07,039 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:07,047 INFO ]: Computing forward predicates... [2018-06-22 15:41:09,063 WARN ]: Spent 1.74 s on a formula simplification. DAG size of input: 46 DAG size of output: 26 [2018-06-22 15:41:09,347 WARN ]: Spent 223.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 44 [2018-06-22 15:41:10,276 WARN ]: Spent 718.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 48 [2018-06-22 15:41:11,619 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:41:11,888 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:41:11,888 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 16 [2018-06-22 15:41:11,889 INFO ]: Interpolant automaton has 16 states [2018-06-22 15:41:11,889 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 15:41:11,889 INFO ]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2018-06-22 15:41:11,889 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 16 states. [2018-06-22 15:41:12,103 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 30 [2018-06-22 15:41:13,006 WARN ]: Spent 855.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 78 [2018-06-22 15:41:13,481 WARN ]: Spent 392.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 36 [2018-06-22 15:41:13,992 WARN ]: Spent 471.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 47 [2018-06-22 15:41:14,479 WARN ]: Spent 455.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 57 [2018-06-22 15:41:15,136 WARN ]: Spent 557.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 59 [2018-06-22 15:41:15,186 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:41:15,186 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:41:15,189 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:41:15,189 INFO ]: Start accepts. Automaton has 16 states. Word has length 25 [2018-06-22 15:41:15,189 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:41:15,190 INFO ]: With dead ends: 21 [2018-06-22 15:41:15,190 INFO ]: Without dead ends: 21 [2018-06-22 15:41:15,190 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 18 SyntacticMatches, 4 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=89, Invalid=373, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:41:15,190 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:41:15,193 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:41:15,193 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:41:15,197 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:41:15,197 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:41:15,197 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:41:15,197 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:41:15,197 INFO ]: Interpolant automaton has 16 states. [2018-06-22 15:41:15,197 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:41:15,198 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:41:15,198 INFO ]: Found error trace [2018-06-22 15:41:15,198 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:15,198 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:15,198 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:41:15,198 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:15,198 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:15,199 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:15,199 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:41:15,199 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:15,343 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:15,753 WARN ]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:41:16,087 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2018-06-22 15:41:16,354 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:41:16,354 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:41:16,354 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:41:16,360 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:41:16,558 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:41:16,558 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:16,569 INFO ]: Computing forward predicates... [2018-06-22 15:41:16,829 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 26 [2018-06-22 15:41:17,116 WARN ]: Spent 243.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 40 [2018-06-22 15:41:17,464 WARN ]: Spent 258.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 41 [2018-06-22 15:41:17,822 WARN ]: Spent 275.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 38 [2018-06-22 15:41:18,578 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:41:18,599 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:41:18,599 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 21 [2018-06-22 15:41:18,599 INFO ]: Interpolant automaton has 21 states [2018-06-22 15:41:18,599 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 15:41:18,599 INFO ]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:41:18,599 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 21 states. [2018-06-22 15:41:18,756 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 29 [2018-06-22 15:41:20,007 WARN ]: Spent 766.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 88 [2018-06-22 15:41:20,478 WARN ]: Spent 418.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 57 [2018-06-22 15:41:20,849 WARN ]: Spent 333.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 49 [2018-06-22 15:41:21,300 WARN ]: Spent 416.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 56 [2018-06-22 15:41:21,644 WARN ]: Spent 302.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 53 [2018-06-22 15:41:22,082 WARN ]: Spent 391.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 56 [2018-06-22 15:41:22,232 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:41:22,232 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:41:22,232 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:41:22,232 INFO ]: Start accepts. Automaton has 21 states. Word has length 29 [2018-06-22 15:41:22,233 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:41:22,233 INFO ]: With dead ends: 23 [2018-06-22 15:41:22,233 INFO ]: Without dead ends: 23 [2018-06-22 15:41:22,234 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 21 SyntacticMatches, 2 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 5.0s TimeCoverageRelationStatistics Valid=136, Invalid=620, Unknown=0, NotChecked=0, Total=756 [2018-06-22 15:41:22,234 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:41:22,237 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:41:22,237 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:41:22,238 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:41:22,238 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:41:22,238 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:41:22,238 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:41:22,238 INFO ]: Interpolant automaton has 21 states. [2018-06-22 15:41:22,238 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:41:22,239 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:41:22,239 INFO ]: Found error trace [2018-06-22 15:41:22,239 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:22,239 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:22,239 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:41:22,239 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:22,239 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:22,240 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:22,240 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:41:22,240 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:22,454 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:22,850 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 6 [2018-06-22 15:41:23,133 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 41 [2018-06-22 15:41:23,505 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 40 [2018-06-22 15:41:23,850 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:41:23,850 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:41:23,850 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) [2018-06-22 15:41:23,864 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:41:24,142 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:41:24,142 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:24,156 INFO ]: Computing forward predicates... [2018-06-22 15:41:24,441 WARN ]: Spent 248.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 26 [2018-06-22 15:41:24,621 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 35 [2018-06-22 15:41:24,903 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 44 [2018-06-22 15:41:25,148 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 37 [2018-06-22 15:41:25,335 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 30 [2018-06-22 15:41:25,511 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 34 [2018-06-22 15:41:26,241 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,266 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,290 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,307 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,320 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,334 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,352 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,363 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,373 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,387 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,400 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,412 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,423 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,443 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,455 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,467 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,477 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,491 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,501 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,515 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,526 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,540 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,549 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,558 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,567 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,579 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,589 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,605 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,614 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,622 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,631 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,639 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,648 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,657 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,666 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,691 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,699 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,711 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:26,721 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 15:41:27,174 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:41:27,195 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:41:27,195 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 26 [2018-06-22 15:41:27,195 INFO ]: Interpolant automaton has 26 states [2018-06-22 15:41:27,195 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 15:41:27,196 INFO ]: CoverageRelationStatistics Valid=63, Invalid=587, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:41:27,196 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 26 states. [2018-06-22 15:41:28,285 WARN ]: Spent 1.02 s on a formula simplification. DAG size of input: 109 DAG size of output: 90 [2018-06-22 15:41:28,744 WARN ]: Spent 386.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 56 [2018-06-22 15:41:29,235 WARN ]: Spent 453.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 60 [2018-06-22 15:41:29,824 WARN ]: Spent 458.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 62 [2018-06-22 15:41:30,399 WARN ]: Spent 537.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 69 [2018-06-22 15:41:30,992 WARN ]: Spent 531.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 63 [2018-06-22 15:41:31,456 WARN ]: Spent 427.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 57 [2018-06-22 15:41:31,504 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:41:31,504 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:41:31,505 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:41:31,505 INFO ]: Start accepts. Automaton has 26 states. Word has length 33 [2018-06-22 15:41:31,505 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:41:31,506 INFO ]: With dead ends: 25 [2018-06-22 15:41:31,506 INFO ]: Without dead ends: 25 [2018-06-22 15:41:31,506 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 23 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 6.7s TimeCoverageRelationStatistics Valid=177, Invalid=879, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 15:41:31,506 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:41:31,508 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:41:31,509 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:41:31,509 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:41:31,509 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:41:31,509 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:41:31,509 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:41:31,509 INFO ]: Interpolant automaton has 26 states. [2018-06-22 15:41:31,509 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:41:31,510 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:41:31,510 INFO ]: Found error trace [2018-06-22 15:41:31,510 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:31,510 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:31,510 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 15:41:31,511 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:31,511 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:31,511 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:31,511 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:41:31,511 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:31,731 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:32,280 WARN ]: Spent 295.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 4 [2018-06-22 15:41:32,850 WARN ]: Spent 514.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-06-22 15:41:33,125 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 39 [2018-06-22 15:41:33,654 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:41:33,655 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:41:33,655 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:41:33,661 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:41:33,909 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:33,946 INFO ]: Computing forward predicates... [2018-06-22 15:41:34,310 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 29 [2018-06-22 15:41:34,569 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 28 [2018-06-22 15:41:34,707 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 37 [2018-06-22 15:41:35,034 WARN ]: Spent 282.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 44 [2018-06-22 15:41:36,620 WARN ]: Spent 1.07 s on a formula simplification. DAG size of input: 60 DAG size of output: 44 [2018-06-22 15:41:36,806 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2018-06-22 15:41:37,270 WARN ]: Spent 263.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 38 [2018-06-22 15:41:38,810 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:41:38,830 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:41:38,830 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 30 [2018-06-22 15:41:38,831 INFO ]: Interpolant automaton has 30 states [2018-06-22 15:41:38,831 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 15:41:38,831 INFO ]: CoverageRelationStatistics Valid=71, Invalid=799, Unknown=0, NotChecked=0, Total=870 [2018-06-22 15:41:38,831 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 30 states. [2018-06-22 15:41:40,097 WARN ]: Spent 1.08 s on a formula simplification. DAG size of input: 138 DAG size of output: 109 [2018-06-22 15:41:40,658 WARN ]: Spent 501.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 53 [2018-06-22 15:41:41,463 WARN ]: Spent 739.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 65 [2018-06-22 15:41:42,154 WARN ]: Spent 636.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 72 [2018-06-22 15:41:42,832 WARN ]: Spent 611.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 70 [2018-06-22 15:41:43,441 WARN ]: Spent 557.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 63 [2018-06-22 15:41:43,915 WARN ]: Spent 427.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 59 [2018-06-22 15:41:44,382 WARN ]: Spent 419.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 59 [2018-06-22 15:41:44,438 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:41:44,438 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:41:44,438 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:41:44,438 INFO ]: Start accepts. Automaton has 30 states. Word has length 37 [2018-06-22 15:41:44,439 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:41:44,439 INFO ]: With dead ends: 27 [2018-06-22 15:41:44,439 INFO ]: Without dead ends: 27 [2018-06-22 15:41:44,440 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 23 SyntacticMatches, 3 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 10.5s TimeCoverageRelationStatistics Valid=223, Invalid=1259, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 15:41:44,440 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:41:44,444 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:41:44,444 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:41:44,444 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:41:44,444 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:41:44,444 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:41:44,444 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:41:44,444 INFO ]: Interpolant automaton has 30 states. [2018-06-22 15:41:44,444 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:41:44,446 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:41:44,447 INFO ]: Found error trace [2018-06-22 15:41:44,447 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:41:44,447 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:41:44,447 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 15:41:44,447 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:41:44,447 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:41:44,448 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:44,448 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:41:44,448 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:41:44,650 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:45,026 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 15:41:45,480 WARN ]: Spent 401.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-22 15:41:45,692 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 42 [2018-06-22 15:41:45,886 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2018-06-22 15:41:46,657 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:41:46,657 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:41:46,657 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:41:46,663 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:41:46,963 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:41:46,963 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:41:46,977 INFO ]: Computing forward predicates... [2018-06-22 15:41:47,199 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 23 [2018-06-22 15:41:47,371 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2018-06-22 15:41:47,564 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 36 [2018-06-22 15:41:47,793 WARN ]: Spent 191.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2018-06-22 15:41:48,045 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 51 [2018-06-22 15:41:48,382 WARN ]: Spent 281.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 47 [2018-06-22 15:41:48,560 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 38 [2018-06-22 15:41:48,854 WARN ]: Spent 242.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 42 Received shutdown request... [2018-06-22 15:41:51,706 INFO ]: Timeout while computing interpolants [2018-06-22 15:41:51,906 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:41:51,907 WARN ]: Verification canceled [2018-06-22 15:41:51,910 WARN ]: Timeout [2018-06-22 15:41:51,910 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:41:51 BoogieIcfgContainer [2018-06-22 15:41:51,910 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:41:51,911 INFO ]: Toolchain (without parser) took 60342.55 ms. Allocated memory was 306.7 MB in the beginning and 1.0 GB in the end (delta: 734.5 MB). Free memory was 222.2 MB in the beginning and 394.0 MB in the end (delta: -171.7 MB). Peak memory consumption was 562.8 MB. Max. memory is 3.6 GB. [2018-06-22 15:41:51,912 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 306.7 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:41:51,912 INFO ]: ChcToBoogie took 58.07 ms. Allocated memory is still 306.7 MB. Free memory was 221.2 MB in the beginning and 219.2 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:41:51,912 INFO ]: Boogie Preprocessor took 99.36 ms. Allocated memory is still 306.7 MB. Free memory was 219.2 MB in the beginning and 216.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:41:51,913 INFO ]: RCFGBuilder took 471.80 ms. Allocated memory was 306.7 MB in the beginning and 326.1 MB in the end (delta: 19.4 MB). Free memory was 216.2 MB in the beginning and 291.1 MB in the end (delta: -74.9 MB). Peak memory consumption was 35.1 MB. Max. memory is 3.6 GB. [2018-06-22 15:41:51,913 INFO ]: TraceAbstraction took 59701.12 ms. Allocated memory was 326.1 MB in the beginning and 1.0 GB in the end (delta: 715.1 MB). Free memory was 291.1 MB in the beginning and 394.0 MB in the end (delta: -102.8 MB). Peak memory consumption was 612.3 MB. Max. memory is 3.6 GB. [2018-06-22 15:41:51,916 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 306.7 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 58.07 ms. Allocated memory is still 306.7 MB. Free memory was 221.2 MB in the beginning and 219.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 99.36 ms. Allocated memory is still 306.7 MB. Free memory was 219.2 MB in the beginning and 216.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 471.80 ms. Allocated memory was 306.7 MB in the beginning and 326.1 MB in the end (delta: 19.4 MB). Free memory was 216.2 MB in the beginning and 291.1 MB in the end (delta: -74.9 MB). Peak memory consumption was 35.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59701.12 ms. Allocated memory was 326.1 MB in the beginning and 1.0 GB in the end (delta: 715.1 MB). Free memory was 291.1 MB in the beginning and 394.0 MB in the end (delta: -102.8 MB). Peak memory consumption was 612.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 42 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 9 quantified variables from 10 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.6s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 20.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 109 SDtfs, 321 SDslu, 751 SDs, 0 SdLazy, 656 SolverSat, 385 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 296 GetRequests, 128 SyntacticMatches, 14 SemanticMatches, 154 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 438 ImplicationChecksByTransitivity, 38.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 28.5s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 391408 SizeOfPredicates, 610 NumberOfNonLiveVariables, 6111 ConjunctsInSsa, 428 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 168/616 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/svd4.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-41-51-927.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/svd4.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-41-51-927.csv Completed graceful shutdown