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/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:23:53,622 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:23:53,625 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:23:53,641 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:23:53,641 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:23:53,642 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:23:53,643 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:23:53,645 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:23:53,646 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:23:53,648 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:23:53,648 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:23:53,649 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:23:53,649 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:23:53,650 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:23:53,655 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:23:53,655 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:23:53,657 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:23:53,667 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:23:53,668 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:23:53,669 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:23:53,670 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:23:53,674 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:23:53,674 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:23:53,675 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:23:53,675 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:23:53,676 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:23:53,681 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:23:53,681 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:23:53,682 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:23:53,682 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:23:53,683 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:23:53,684 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:23:53,684 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:23:53,684 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:23:53,687 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:23:53,688 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 11:23:53,711 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:23:53,712 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:23:53,712 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:23:53,712 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:23:53,713 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:23:53,713 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:23:53,714 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:23:53,714 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:23:53,714 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:23:53,714 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:23:53,714 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:23:53,715 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:23:53,715 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:23:53,716 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:23:53,716 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:23:53,716 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:23:53,716 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:23:53,716 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:23:53,716 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:23:53,718 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:23:53,718 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:23:53,768 INFO ]: Repository-Root is: /tmp [2018-06-22 11:23:53,782 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:23:53,788 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:23:53,789 INFO ]: Initializing SmtParser... [2018-06-22 11:23:53,789 INFO ]: SmtParser initialized [2018-06-22 11:23:53,791 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 [2018-06-22 11:23:53,792 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 11:23:53,880 INFO ]: Executing SMT file /storage/chc-comp/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 unknown [2018-06-22 11:23:54,078 INFO ]: Succesfully executed SMT file /storage/chc-comp/hcai-bench/arrays_orig/array_fill2_abstracted.smt2 [2018-06-22 11:23:54,085 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:23:54,093 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:23:54,093 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:23:54,093 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:23:54,093 INFO ]: ChcToBoogie initialized [2018-06-22 11:23:54,096 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:23:54" (1/1) ... [2018-06-22 11:23:54,141 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:23:54 Unit [2018-06-22 11:23:54,141 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:23:54,142 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:23:54,142 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:23:54,142 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:23:54,165 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:23:54" (1/1) ... [2018-06-22 11:23:54,165 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:23:54" (1/1) ... [2018-06-22 11:23:54,173 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:23:54" (1/1) ... [2018-06-22 11:23:54,173 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:23:54" (1/1) ... [2018-06-22 11:23:54,177 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:23:54" (1/1) ... [2018-06-22 11:23:54,178 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:23:54" (1/1) ... [2018-06-22 11:23:54,180 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:23:54" (1/1) ... [2018-06-22 11:23:54,182 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:23:54,183 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:23:54,183 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:23:54,185 INFO ]: RCFGBuilder initialized [2018-06-22 11:23:54,186 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:23:54" (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 11:23:54,199 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:23:54,199 INFO ]: Found specification of procedure False [2018-06-22 11:23:54,199 INFO ]: Found implementation of procedure False [2018-06-22 11:23:54,200 INFO ]: Specification and implementation of procedure end given in one single declaration [2018-06-22 11:23:54,200 INFO ]: Found specification of procedure end [2018-06-22 11:23:54,200 INFO ]: Found implementation of procedure end [2018-06-22 11:23:54,203 INFO ]: Specification and implementation of procedure loopi given in one single declaration [2018-06-22 11:23:54,203 INFO ]: Found specification of procedure loopi [2018-06-22 11:23:54,203 INFO ]: Found implementation of procedure loopi [2018-06-22 11:23:54,203 INFO ]: Specification and implementation of procedure incri given in one single declaration [2018-06-22 11:23:54,203 INFO ]: Found specification of procedure incri [2018-06-22 11:23:54,203 INFO ]: Found implementation of procedure incri [2018-06-22 11:23:54,203 INFO ]: Specification and implementation of procedure loopj given in one single declaration [2018-06-22 11:23:54,203 INFO ]: Found specification of procedure loopj [2018-06-22 11:23:54,203 INFO ]: Found implementation of procedure loopj [2018-06-22 11:23:54,203 INFO ]: Specification and implementation of procedure incrj given in one single declaration [2018-06-22 11:23:54,203 INFO ]: Found specification of procedure incrj [2018-06-22 11:23:54,203 INFO ]: Found implementation of procedure incrj [2018-06-22 11:23:54,203 INFO ]: Specification and implementation of procedure write given in one single declaration [2018-06-22 11:23:54,203 INFO ]: Found specification of procedure write [2018-06-22 11:23:54,203 INFO ]: Found implementation of procedure write [2018-06-22 11:23:54,203 INFO ]: Specification and implementation of procedure init given in one single declaration [2018-06-22 11:23:54,203 INFO ]: Found specification of procedure init [2018-06-22 11:23:54,203 INFO ]: Found implementation of procedure init [2018-06-22 11:23:54,203 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:23:54,203 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:23:54,203 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 11:23:54,519 INFO ]: Using library mode [2018-06-22 11:23:54,520 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:23:54 BoogieIcfgContainer [2018-06-22 11:23:54,520 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:23:54,521 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:23:54,521 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:23:54,524 INFO ]: TraceAbstraction initialized [2018-06-22 11:23:54,524 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:23:54" (1/3) ... [2018-06-22 11:23:54,525 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18e4102f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:23:54, skipping insertion in model container [2018-06-22 11:23:54,525 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:23:54" (2/3) ... [2018-06-22 11:23:54,525 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18e4102f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:23:54, skipping insertion in model container [2018-06-22 11:23:54,525 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:23:54" (3/3) ... [2018-06-22 11:23:54,528 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:23:54,537 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:23:54,547 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:23:54,585 INFO ]: Using default assertion order modulation [2018-06-22 11:23:54,585 INFO ]: Interprodecural is true [2018-06-22 11:23:54,585 INFO ]: Hoare is false [2018-06-22 11:23:54,585 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:23:54,585 INFO ]: Backedges is TWOTRACK [2018-06-22 11:23:54,585 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:23:54,585 INFO ]: Difference is false [2018-06-22 11:23:54,585 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:23:54,586 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:23:54,603 INFO ]: Start isEmpty. Operand 39 states. [2018-06-22 11:23:54,614 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:23:54,615 INFO ]: Found error trace [2018-06-22 11:23:54,615 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:23:54,616 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:23:54,621 INFO ]: Analyzing trace with hash -705230341, now seen corresponding path program 1 times [2018-06-22 11:23:54,623 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:23:54,623 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:23:54,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:54,661 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:23:54,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:54,704 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:23:54,828 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:23:54,830 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:23:54,830 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-22 11:23:54,831 INFO ]: Interpolant automaton has 6 states [2018-06-22 11:23:54,841 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 11:23:54,841 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 11:23:54,843 INFO ]: Start difference. First operand 39 states. Second operand 6 states. [2018-06-22 11:23:55,043 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:23:55,043 INFO ]: Finished difference Result 39 states and 44 transitions. [2018-06-22 11:23:55,044 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 11:23:55,045 INFO ]: Start accepts. Automaton has 6 states. Word has length 17 [2018-06-22 11:23:55,046 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:23:55,055 INFO ]: With dead ends: 39 [2018-06-22 11:23:55,055 INFO ]: Without dead ends: 39 [2018-06-22 11:23:55,056 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:23:55,069 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-22 11:23:55,089 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 39. [2018-06-22 11:23:55,091 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 11:23:55,093 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 44 transitions. [2018-06-22 11:23:55,094 INFO ]: Start accepts. Automaton has 39 states and 44 transitions. Word has length 17 [2018-06-22 11:23:55,094 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:23:55,094 INFO ]: Abstraction has 39 states and 44 transitions. [2018-06-22 11:23:55,094 INFO ]: Interpolant automaton has 6 states. [2018-06-22 11:23:55,094 INFO ]: Start isEmpty. Operand 39 states and 44 transitions. [2018-06-22 11:23:55,095 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:23:55,096 INFO ]: Found error trace [2018-06-22 11:23:55,096 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:23:55,096 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:23:55,096 INFO ]: Analyzing trace with hash 1010046758, now seen corresponding path program 1 times [2018-06-22 11:23:55,096 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:23:55,096 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:23:55,097 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:55,097 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:23:55,097 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:55,117 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:23:55,414 INFO ]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:23:55,414 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:23:55,414 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 11:23:55,416 INFO ]: Interpolant automaton has 7 states [2018-06-22 11:23:55,416 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 11:23:55,416 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:23:55,416 INFO ]: Start difference. First operand 39 states and 44 transitions. Second operand 7 states. [2018-06-22 11:23:55,529 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:23:55,529 INFO ]: Finished difference Result 43 states and 49 transitions. [2018-06-22 11:23:55,530 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:23:55,530 INFO ]: Start accepts. Automaton has 7 states. Word has length 29 [2018-06-22 11:23:55,530 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:23:55,531 INFO ]: With dead ends: 43 [2018-06-22 11:23:55,531 INFO ]: Without dead ends: 43 [2018-06-22 11:23:55,532 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:23:55,532 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-22 11:23:55,539 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 41. [2018-06-22 11:23:55,539 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 11:23:55,540 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 46 transitions. [2018-06-22 11:23:55,540 INFO ]: Start accepts. Automaton has 41 states and 46 transitions. Word has length 29 [2018-06-22 11:23:55,540 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:23:55,540 INFO ]: Abstraction has 41 states and 46 transitions. [2018-06-22 11:23:55,540 INFO ]: Interpolant automaton has 7 states. [2018-06-22 11:23:55,540 INFO ]: Start isEmpty. Operand 41 states and 46 transitions. [2018-06-22 11:23:55,542 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:23:55,542 INFO ]: Found error trace [2018-06-22 11:23:55,542 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:23:55,542 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:23:55,542 INFO ]: Analyzing trace with hash -1088213650, now seen corresponding path program 1 times [2018-06-22 11:23:55,542 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:23:55,542 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:23:55,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:55,543 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:23:55,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:55,583 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:23:56,304 WARN ]: Spent 295.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2018-06-22 11:23:56,800 WARN ]: Spent 411.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 25 [2018-06-22 11:23:57,156 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 25 [2018-06-22 11:23:57,239 INFO ]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 11:23:57,239 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:23:57,239 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 11:23:57,255 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:23:57,298 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:23:57,308 INFO ]: Computing forward predicates... [2018-06-22 11:23:58,308 INFO ]: Checked inductivity of 6 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 11:23:58,341 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:23:58,341 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 28 [2018-06-22 11:23:58,342 INFO ]: Interpolant automaton has 28 states [2018-06-22 11:23:58,342 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 11:23:58,343 INFO ]: CoverageRelationStatistics Valid=72, Invalid=684, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:23:58,343 INFO ]: Start difference. First operand 41 states and 46 transitions. Second operand 28 states. [2018-06-22 11:23:58,881 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 17 [2018-06-22 11:23:59,380 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:23:59,380 INFO ]: Finished difference Result 55 states and 63 transitions. [2018-06-22 11:23:59,381 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:23:59,381 INFO ]: Start accepts. Automaton has 28 states. Word has length 41 [2018-06-22 11:23:59,381 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:23:59,382 INFO ]: With dead ends: 55 [2018-06-22 11:23:59,383 INFO ]: Without dead ends: 55 [2018-06-22 11:23:59,383 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=113, Invalid=1077, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:23:59,383 INFO ]: Start minimizeSevpa. Operand 55 states. [2018-06-22 11:23:59,392 INFO ]: Finished minimizeSevpa. Reduced states from 55 to 51. [2018-06-22 11:23:59,392 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-22 11:23:59,394 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 58 transitions. [2018-06-22 11:23:59,394 INFO ]: Start accepts. Automaton has 51 states and 58 transitions. Word has length 41 [2018-06-22 11:23:59,394 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:23:59,394 INFO ]: Abstraction has 51 states and 58 transitions. [2018-06-22 11:23:59,394 INFO ]: Interpolant automaton has 28 states. [2018-06-22 11:23:59,394 INFO ]: Start isEmpty. Operand 51 states and 58 transitions. [2018-06-22 11:23:59,395 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:23:59,395 INFO ]: Found error trace [2018-06-22 11:23:59,396 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:23:59,396 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:23:59,396 INFO ]: Analyzing trace with hash -679179125, now seen corresponding path program 1 times [2018-06-22 11:23:59,396 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:23:59,396 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:23:59,399 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:59,399 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:23:59,399 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:59,425 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:23:59,509 INFO ]: Checked inductivity of 6 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 11:23:59,509 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:23:59,509 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-22 11:23:59,509 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:23:59,510 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:23:59,510 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:23:59,510 INFO ]: Start difference. First operand 51 states and 58 transitions. Second operand 8 states. [2018-06-22 11:23:59,591 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:23:59,591 INFO ]: Finished difference Result 61 states and 69 transitions. [2018-06-22 11:23:59,592 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:23:59,592 INFO ]: Start accepts. Automaton has 8 states. Word has length 41 [2018-06-22 11:23:59,592 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:23:59,593 INFO ]: With dead ends: 61 [2018-06-22 11:23:59,593 INFO ]: Without dead ends: 59 [2018-06-22 11:23:59,594 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:23:59,594 INFO ]: Start minimizeSevpa. Operand 59 states. [2018-06-22 11:23:59,601 INFO ]: Finished minimizeSevpa. Reduced states from 59 to 59. [2018-06-22 11:23:59,601 INFO ]: Start removeUnreachable. Operand 59 states. [2018-06-22 11:23:59,602 INFO ]: Finished removeUnreachable. Reduced from 59 states to 59 states and 67 transitions. [2018-06-22 11:23:59,602 INFO ]: Start accepts. Automaton has 59 states and 67 transitions. Word has length 41 [2018-06-22 11:23:59,602 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:23:59,602 INFO ]: Abstraction has 59 states and 67 transitions. [2018-06-22 11:23:59,602 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:23:59,603 INFO ]: Start isEmpty. Operand 59 states and 67 transitions. [2018-06-22 11:23:59,604 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:23:59,604 INFO ]: Found error trace [2018-06-22 11:23:59,604 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:23:59,605 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:23:59,605 INFO ]: Analyzing trace with hash -890937453, now seen corresponding path program 1 times [2018-06-22 11:23:59,605 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:23:59,605 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:23:59,606 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:59,606 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:23:59,606 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:59,625 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:23:59,827 INFO ]: Checked inductivity of 20 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-06-22 11:23:59,827 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:23:59,827 INFO ]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-06-22 11:23:59,828 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:23:59,828 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:23:59,828 INFO ]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:23:59,828 INFO ]: Start difference. First operand 59 states and 67 transitions. Second operand 9 states. [2018-06-22 11:23:59,880 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:23:59,880 INFO ]: Finished difference Result 71 states and 81 transitions. [2018-06-22 11:23:59,881 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:23:59,881 INFO ]: Start accepts. Automaton has 9 states. Word has length 53 [2018-06-22 11:23:59,881 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:23:59,882 INFO ]: With dead ends: 71 [2018-06-22 11:23:59,882 INFO ]: Without dead ends: 50 [2018-06-22 11:23:59,882 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:23:59,883 INFO ]: Start minimizeSevpa. Operand 50 states. [2018-06-22 11:23:59,890 INFO ]: Finished minimizeSevpa. Reduced states from 50 to 50. [2018-06-22 11:23:59,890 INFO ]: Start removeUnreachable. Operand 50 states. [2018-06-22 11:23:59,891 INFO ]: Finished removeUnreachable. Reduced from 50 states to 50 states and 54 transitions. [2018-06-22 11:23:59,891 INFO ]: Start accepts. Automaton has 50 states and 54 transitions. Word has length 53 [2018-06-22 11:23:59,892 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:23:59,892 INFO ]: Abstraction has 50 states and 54 transitions. [2018-06-22 11:23:59,892 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:23:59,892 INFO ]: Start isEmpty. Operand 50 states and 54 transitions. [2018-06-22 11:23:59,893 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:23:59,893 INFO ]: Found error trace [2018-06-22 11:23:59,893 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:23:59,893 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:23:59,893 INFO ]: Analyzing trace with hash -785216970, now seen corresponding path program 2 times [2018-06-22 11:23:59,893 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:23:59,893 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:23:59,898 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:59,898 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:23:59,898 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:23:59,928 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:01,115 INFO ]: Checked inductivity of 21 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:24:01,115 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:24:01,115 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 11:24:01,123 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:24:01,159 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:24:01,159 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:01,165 INFO ]: Computing forward predicates... [2018-06-22 11:24:01,963 INFO ]: Checked inductivity of 21 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-22 11:24:01,982 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:24:01,982 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 35 [2018-06-22 11:24:01,983 INFO ]: Interpolant automaton has 35 states [2018-06-22 11:24:01,983 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 11:24:01,983 INFO ]: CoverageRelationStatistics Valid=97, Invalid=1093, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:24:01,984 INFO ]: Start difference. First operand 50 states and 54 transitions. Second operand 35 states. [2018-06-22 11:24:02,385 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 15 [2018-06-22 11:24:03,062 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:24:03,062 INFO ]: Finished difference Result 62 states and 68 transitions. [2018-06-22 11:24:03,062 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:24:03,062 INFO ]: Start accepts. Automaton has 35 states. Word has length 53 [2018-06-22 11:24:03,062 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:24:03,063 INFO ]: With dead ends: 62 [2018-06-22 11:24:03,063 INFO ]: Without dead ends: 62 [2018-06-22 11:24:03,064 INFO ]: 0 DeclaredPredicates, 85 GetRequests, 41 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 361 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=163, Invalid=1817, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 11:24:03,064 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-22 11:24:03,072 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 56. [2018-06-22 11:24:03,072 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-22 11:24:03,073 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 61 transitions. [2018-06-22 11:24:03,073 INFO ]: Start accepts. Automaton has 56 states and 61 transitions. Word has length 53 [2018-06-22 11:24:03,074 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:24:03,074 INFO ]: Abstraction has 56 states and 61 transitions. [2018-06-22 11:24:03,074 INFO ]: Interpolant automaton has 35 states. [2018-06-22 11:24:03,074 INFO ]: Start isEmpty. Operand 56 states and 61 transitions. [2018-06-22 11:24:03,077 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:24:03,077 INFO ]: Found error trace [2018-06-22 11:24:03,077 INFO ]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:24:03,077 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:24:03,077 INFO ]: Analyzing trace with hash -2056198567, now seen corresponding path program 3 times [2018-06-22 11:24:03,077 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:24:03,077 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:24:03,078 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:03,078 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:24:03,078 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:03,102 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:03,301 INFO ]: Checked inductivity of 24 backedges. 9 proven. 7 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-22 11:24:03,301 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:24:03,301 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 11:24:03,306 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:24:03,340 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 11:24:03,340 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:03,344 INFO ]: Computing forward predicates... [2018-06-22 11:24:03,413 INFO ]: Checked inductivity of 24 backedges. 10 proven. 2 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-06-22 11:24:03,433 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:24:03,433 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 15 [2018-06-22 11:24:03,433 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:24:03,433 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:24:03,433 INFO ]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:24:03,434 INFO ]: Start difference. First operand 56 states and 61 transitions. Second operand 15 states. [2018-06-22 11:24:03,619 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:24:03,619 INFO ]: Finished difference Result 60 states and 65 transitions. [2018-06-22 11:24:03,638 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:24:03,638 INFO ]: Start accepts. Automaton has 15 states. Word has length 53 [2018-06-22 11:24:03,639 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:24:03,639 INFO ]: With dead ends: 60 [2018-06-22 11:24:03,640 INFO ]: Without dead ends: 60 [2018-06-22 11:24:03,640 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:24:03,640 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 11:24:03,646 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 58. [2018-06-22 11:24:03,647 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 11:24:03,647 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 63 transitions. [2018-06-22 11:24:03,648 INFO ]: Start accepts. Automaton has 58 states and 63 transitions. Word has length 53 [2018-06-22 11:24:03,648 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:24:03,648 INFO ]: Abstraction has 58 states and 63 transitions. [2018-06-22 11:24:03,648 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:24:03,648 INFO ]: Start isEmpty. Operand 58 states and 63 transitions. [2018-06-22 11:24:03,650 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:24:03,650 INFO ]: Found error trace [2018-06-22 11:24:03,650 INFO ]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:24:03,650 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:24:03,650 INFO ]: Analyzing trace with hash 200052094, now seen corresponding path program 4 times [2018-06-22 11:24:03,650 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:24:03,650 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:24:03,651 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:03,651 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:24:03,651 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:03,675 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:05,331 INFO ]: Checked inductivity of 48 backedges. 4 proven. 26 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 11:24:05,331 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:24:05,331 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 11:24:05,337 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:24:05,375 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:24:05,375 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:05,382 INFO ]: Computing forward predicates... [2018-06-22 11:24:07,065 INFO ]: Checked inductivity of 48 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-06-22 11:24:07,093 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:24:07,093 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23] total 41 [2018-06-22 11:24:07,093 INFO ]: Interpolant automaton has 41 states [2018-06-22 11:24:07,093 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 11:24:07,094 INFO ]: CoverageRelationStatistics Valid=125, Invalid=1515, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:24:07,094 INFO ]: Start difference. First operand 58 states and 63 transitions. Second operand 41 states. [2018-06-22 11:24:08,273 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:24:08,273 INFO ]: Finished difference Result 68 states and 74 transitions. [2018-06-22 11:24:08,274 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:24:08,274 INFO ]: Start accepts. Automaton has 41 states. Word has length 65 [2018-06-22 11:24:08,274 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:24:08,275 INFO ]: With dead ends: 68 [2018-06-22 11:24:08,275 INFO ]: Without dead ends: 68 [2018-06-22 11:24:08,276 INFO ]: 0 DeclaredPredicates, 105 GetRequests, 51 SyntacticMatches, 2 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 563 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=225, Invalid=2637, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 11:24:08,276 INFO ]: Start minimizeSevpa. Operand 68 states. [2018-06-22 11:24:08,284 INFO ]: Finished minimizeSevpa. Reduced states from 68 to 64. [2018-06-22 11:24:08,284 INFO ]: Start removeUnreachable. Operand 64 states. [2018-06-22 11:24:08,285 INFO ]: Finished removeUnreachable. Reduced from 64 states to 64 states and 70 transitions. [2018-06-22 11:24:08,285 INFO ]: Start accepts. Automaton has 64 states and 70 transitions. Word has length 65 [2018-06-22 11:24:08,285 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:24:08,285 INFO ]: Abstraction has 64 states and 70 transitions. [2018-06-22 11:24:08,285 INFO ]: Interpolant automaton has 41 states. [2018-06-22 11:24:08,285 INFO ]: Start isEmpty. Operand 64 states and 70 transitions. [2018-06-22 11:24:08,286 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:24:08,286 INFO ]: Found error trace [2018-06-22 11:24:08,287 INFO ]: trace histogram [4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:24:08,287 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:24:08,287 INFO ]: Analyzing trace with hash 309330785, now seen corresponding path program 5 times [2018-06-22 11:24:08,287 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:24:08,287 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:24:08,288 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:08,288 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:24:08,288 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:08,300 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:08,843 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 29 [2018-06-22 11:24:09,405 INFO ]: Checked inductivity of 42 backedges. 2 proven. 27 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 11:24:09,405 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:24:09,405 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 11:24:09,412 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:24:09,458 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 11:24:09,458 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:09,465 INFO ]: Computing forward predicates... [2018-06-22 11:24:10,317 INFO ]: Checked inductivity of 42 backedges. 1 proven. 26 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 11:24:10,336 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:24:10,337 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 24] total 41 [2018-06-22 11:24:10,337 INFO ]: Interpolant automaton has 41 states [2018-06-22 11:24:10,337 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 11:24:10,338 INFO ]: CoverageRelationStatistics Valid=113, Invalid=1527, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:24:10,338 INFO ]: Start difference. First operand 64 states and 70 transitions. Second operand 41 states. [2018-06-22 11:24:11,638 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:24:11,638 INFO ]: Finished difference Result 80 states and 87 transitions. [2018-06-22 11:24:11,639 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:24:11,639 INFO ]: Start accepts. Automaton has 41 states. Word has length 65 [2018-06-22 11:24:11,639 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:24:11,640 INFO ]: With dead ends: 80 [2018-06-22 11:24:11,640 INFO ]: Without dead ends: 80 [2018-06-22 11:24:11,641 INFO ]: 0 DeclaredPredicates, 104 GetRequests, 50 SyntacticMatches, 2 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 536 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=206, Invalid=2656, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 11:24:11,641 INFO ]: Start minimizeSevpa. Operand 80 states. [2018-06-22 11:24:11,648 INFO ]: Finished minimizeSevpa. Reduced states from 80 to 70. [2018-06-22 11:24:11,648 INFO ]: Start removeUnreachable. Operand 70 states. [2018-06-22 11:24:11,649 INFO ]: Finished removeUnreachable. Reduced from 70 states to 70 states and 76 transitions. [2018-06-22 11:24:11,649 INFO ]: Start accepts. Automaton has 70 states and 76 transitions. Word has length 65 [2018-06-22 11:24:11,650 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:24:11,650 INFO ]: Abstraction has 70 states and 76 transitions. [2018-06-22 11:24:11,650 INFO ]: Interpolant automaton has 41 states. [2018-06-22 11:24:11,650 INFO ]: Start isEmpty. Operand 70 states and 76 transitions. [2018-06-22 11:24:11,651 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:24:11,651 INFO ]: Found error trace [2018-06-22 11:24:11,651 INFO ]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:24:11,651 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:24:11,651 INFO ]: Analyzing trace with hash -1011640506, now seen corresponding path program 6 times [2018-06-22 11:24:11,651 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:24:11,651 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:24:11,652 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:11,652 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:24:11,652 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:11,670 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:12,425 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-06-22 11:24:12,815 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 34 [2018-06-22 11:24:13,294 WARN ]: Spent 325.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 36 [2018-06-22 11:24:13,625 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2018-06-22 11:24:13,773 WARN ]: Spent 122.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 38 [2018-06-22 11:24:13,916 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 39 [2018-06-22 11:24:14,512 INFO ]: Checked inductivity of 87 backedges. 6 proven. 46 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-06-22 11:24:14,512 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:24:14,512 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 11:24:14,518 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:24:14,556 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 11:24:14,556 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:14,564 INFO ]: Computing forward predicates... [2018-06-22 11:24:16,174 INFO ]: Checked inductivity of 87 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-06-22 11:24:16,193 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:24:16,193 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 26] total 47 [2018-06-22 11:24:16,194 INFO ]: Interpolant automaton has 47 states [2018-06-22 11:24:16,194 INFO ]: Constructing interpolant automaton starting with 47 interpolants. [2018-06-22 11:24:16,194 INFO ]: CoverageRelationStatistics Valid=160, Invalid=2002, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 11:24:16,194 INFO ]: Start difference. First operand 70 states and 76 transitions. Second operand 47 states. [2018-06-22 11:24:18,054 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:24:18,054 INFO ]: Finished difference Result 100 states and 109 transitions. [2018-06-22 11:24:18,054 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 11:24:18,054 INFO ]: Start accepts. Automaton has 47 states. Word has length 77 [2018-06-22 11:24:18,054 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:24:18,055 INFO ]: With dead ends: 100 [2018-06-22 11:24:18,055 INFO ]: Without dead ends: 100 [2018-06-22 11:24:18,057 INFO ]: 0 DeclaredPredicates, 129 GetRequests, 62 SyntacticMatches, 2 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 954 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=337, Invalid=4085, Unknown=0, NotChecked=0, Total=4422 [2018-06-22 11:24:18,057 INFO ]: Start minimizeSevpa. Operand 100 states. [2018-06-22 11:24:18,069 INFO ]: Finished minimizeSevpa. Reduced states from 100 to 82. [2018-06-22 11:24:18,069 INFO ]: Start removeUnreachable. Operand 82 states. [2018-06-22 11:24:18,070 INFO ]: Finished removeUnreachable. Reduced from 82 states to 82 states and 90 transitions. [2018-06-22 11:24:18,070 INFO ]: Start accepts. Automaton has 82 states and 90 transitions. Word has length 77 [2018-06-22 11:24:18,071 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:24:18,071 INFO ]: Abstraction has 82 states and 90 transitions. [2018-06-22 11:24:18,071 INFO ]: Interpolant automaton has 47 states. [2018-06-22 11:24:18,071 INFO ]: Start isEmpty. Operand 82 states and 90 transitions. [2018-06-22 11:24:18,072 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:24:18,072 INFO ]: Found error trace [2018-06-22 11:24:18,072 INFO ]: trace histogram [5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:24:18,072 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:24:18,072 INFO ]: Analyzing trace with hash -1001048151, now seen corresponding path program 7 times [2018-06-22 11:24:18,072 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:24:18,072 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:24:18,073 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:18,073 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:24:18,073 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:18,087 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:18,303 INFO ]: Checked inductivity of 72 backedges. 11 proven. 35 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-06-22 11:24:18,303 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:24:18,303 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 11:24:18,316 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:24:18,347 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:18,350 INFO ]: Computing forward predicates... [2018-06-22 11:24:18,555 INFO ]: Checked inductivity of 72 backedges. 20 proven. 27 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-06-22 11:24:18,574 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:24:18,574 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20] total 27 [2018-06-22 11:24:18,575 INFO ]: Interpolant automaton has 27 states [2018-06-22 11:24:18,575 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 11:24:18,575 INFO ]: CoverageRelationStatistics Valid=71, Invalid=631, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:24:18,575 INFO ]: Start difference. First operand 82 states and 90 transitions. Second operand 27 states. [2018-06-22 11:24:19,546 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:24:19,546 INFO ]: Finished difference Result 199 states and 283 transitions. [2018-06-22 11:24:19,548 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-22 11:24:19,548 INFO ]: Start accepts. Automaton has 27 states. Word has length 77 [2018-06-22 11:24:19,548 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:24:19,551 INFO ]: With dead ends: 199 [2018-06-22 11:24:19,551 INFO ]: Without dead ends: 192 [2018-06-22 11:24:19,553 INFO ]: 0 DeclaredPredicates, 126 GetRequests, 73 SyntacticMatches, 2 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 479 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=305, Invalid=2451, Unknown=0, NotChecked=0, Total=2756 [2018-06-22 11:24:19,553 INFO ]: Start minimizeSevpa. Operand 192 states. [2018-06-22 11:24:19,577 INFO ]: Finished minimizeSevpa. Reduced states from 192 to 142. [2018-06-22 11:24:19,577 INFO ]: Start removeUnreachable. Operand 142 states. [2018-06-22 11:24:19,579 INFO ]: Finished removeUnreachable. Reduced from 142 states to 142 states and 160 transitions. [2018-06-22 11:24:19,579 INFO ]: Start accepts. Automaton has 142 states and 160 transitions. Word has length 77 [2018-06-22 11:24:19,579 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:24:19,579 INFO ]: Abstraction has 142 states and 160 transitions. [2018-06-22 11:24:19,579 INFO ]: Interpolant automaton has 27 states. [2018-06-22 11:24:19,579 INFO ]: Start isEmpty. Operand 142 states and 160 transitions. [2018-06-22 11:24:19,581 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 11:24:19,581 INFO ]: Found error trace [2018-06-22 11:24:19,581 INFO ]: trace histogram [6, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:24:19,581 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:24:19,581 INFO ]: Analyzing trace with hash -1908356140, now seen corresponding path program 8 times [2018-06-22 11:24:19,581 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:24:19,581 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:24:19,582 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:19,582 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:24:19,582 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:19,597 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:21,626 INFO ]: Checked inductivity of 108 backedges. 4 proven. 66 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2018-06-22 11:24:21,626 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:24:21,626 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 11:24:21,632 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:24:21,677 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:24:21,677 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:21,686 INFO ]: Computing forward predicates... [2018-06-22 11:24:23,259 INFO ]: Checked inductivity of 108 backedges. 2 proven. 60 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-06-22 11:24:23,279 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:24:23,279 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 30] total 53 [2018-06-22 11:24:23,280 INFO ]: Interpolant automaton has 53 states [2018-06-22 11:24:23,280 INFO ]: Constructing interpolant automaton starting with 53 interpolants. [2018-06-22 11:24:23,280 INFO ]: CoverageRelationStatistics Valid=177, Invalid=2579, Unknown=0, NotChecked=0, Total=2756 [2018-06-22 11:24:23,281 INFO ]: Start difference. First operand 142 states and 160 transitions. Second operand 53 states. [2018-06-22 11:24:24,427 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 29 [2018-06-22 11:24:25,026 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:24:25,027 INFO ]: Finished difference Result 170 states and 188 transitions. [2018-06-22 11:24:25,027 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-22 11:24:25,027 INFO ]: Start accepts. Automaton has 53 states. Word has length 89 [2018-06-22 11:24:25,027 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:24:25,028 INFO ]: With dead ends: 170 [2018-06-22 11:24:25,028 INFO ]: Without dead ends: 170 [2018-06-22 11:24:25,030 INFO ]: 0 DeclaredPredicates, 147 GetRequests, 69 SyntacticMatches, 5 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1380 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=357, Invalid=5193, Unknown=0, NotChecked=0, Total=5550 [2018-06-22 11:24:25,030 INFO ]: Start minimizeSevpa. Operand 170 states. [2018-06-22 11:24:25,044 INFO ]: Finished minimizeSevpa. Reduced states from 170 to 166. [2018-06-22 11:24:25,044 INFO ]: Start removeUnreachable. Operand 166 states. [2018-06-22 11:24:25,046 INFO ]: Finished removeUnreachable. Reduced from 166 states to 166 states and 184 transitions. [2018-06-22 11:24:25,046 INFO ]: Start accepts. Automaton has 166 states and 184 transitions. Word has length 89 [2018-06-22 11:24:25,046 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:24:25,046 INFO ]: Abstraction has 166 states and 184 transitions. [2018-06-22 11:24:25,046 INFO ]: Interpolant automaton has 53 states. [2018-06-22 11:24:25,046 INFO ]: Start isEmpty. Operand 166 states and 184 transitions. [2018-06-22 11:24:25,048 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 11:24:25,048 INFO ]: Found error trace [2018-06-22 11:24:25,048 INFO ]: trace histogram [6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:24:25,048 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:24:25,048 INFO ]: Analyzing trace with hash -206270031, now seen corresponding path program 9 times [2018-06-22 11:24:25,048 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:24:25,048 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:24:25,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:25,049 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:24:25,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:25,072 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:25,781 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 43 [2018-06-22 11:24:26,021 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 43 [2018-06-22 11:24:27,123 INFO ]: Checked inductivity of 114 backedges. 8 proven. 66 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2018-06-22 11:24:27,123 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:24:27,123 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 11:24:27,138 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:24:27,236 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 11:24:27,236 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:27,246 INFO ]: Computing forward predicates... [2018-06-22 11:24:28,791 INFO ]: Checked inductivity of 114 backedges. 2 proven. 67 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 11:24:28,810 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:24:28,810 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 31] total 55 [2018-06-22 11:24:28,810 INFO ]: Interpolant automaton has 55 states [2018-06-22 11:24:28,811 INFO ]: Constructing interpolant automaton starting with 55 interpolants. [2018-06-22 11:24:28,811 INFO ]: CoverageRelationStatistics Valid=154, Invalid=2816, Unknown=0, NotChecked=0, Total=2970 [2018-06-22 11:24:28,811 INFO ]: Start difference. First operand 166 states and 184 transitions. Second operand 55 states. [2018-06-22 11:24:30,345 WARN ]: Spent 534.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 46 [2018-06-22 11:24:30,518 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 46 [2018-06-22 11:24:31,036 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 45 [2018-06-22 11:24:32,819 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:24:32,819 INFO ]: Finished difference Result 260 states and 309 transitions. [2018-06-22 11:24:32,825 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-06-22 11:24:32,825 INFO ]: Start accepts. Automaton has 55 states. Word has length 89 [2018-06-22 11:24:32,825 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:24:32,827 INFO ]: With dead ends: 260 [2018-06-22 11:24:32,827 INFO ]: Without dead ends: 260 [2018-06-22 11:24:32,829 INFO ]: 0 DeclaredPredicates, 160 GetRequests, 69 SyntacticMatches, 4 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1659 ImplicationChecksByTransitivity, 6.1s TimeCoverageRelationStatistics Valid=406, Invalid=7426, Unknown=0, NotChecked=0, Total=7832 [2018-06-22 11:24:32,829 INFO ]: Start minimizeSevpa. Operand 260 states. [2018-06-22 11:24:32,847 INFO ]: Finished minimizeSevpa. Reduced states from 260 to 220. [2018-06-22 11:24:32,847 INFO ]: Start removeUnreachable. Operand 220 states. [2018-06-22 11:24:32,849 INFO ]: Finished removeUnreachable. Reduced from 220 states to 220 states and 248 transitions. [2018-06-22 11:24:32,849 INFO ]: Start accepts. Automaton has 220 states and 248 transitions. Word has length 89 [2018-06-22 11:24:32,850 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:24:32,850 INFO ]: Abstraction has 220 states and 248 transitions. [2018-06-22 11:24:32,851 INFO ]: Interpolant automaton has 55 states. [2018-06-22 11:24:32,851 INFO ]: Start isEmpty. Operand 220 states and 248 transitions. [2018-06-22 11:24:32,852 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:24:32,852 INFO ]: Found error trace [2018-06-22 11:24:32,853 INFO ]: trace histogram [7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:24:32,853 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:24:32,853 INFO ]: Analyzing trace with hash -165003690, now seen corresponding path program 10 times [2018-06-22 11:24:32,853 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:24:32,853 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:24:32,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:32,853 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:24:32,853 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:32,883 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:34,121 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 45 [2018-06-22 11:24:34,371 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 44 [2018-06-22 11:24:34,628 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 44 [2018-06-22 11:24:34,879 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 47 [2018-06-22 11:24:35,109 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 46 [2018-06-22 11:24:35,353 WARN ]: Spent 207.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 46 [2018-06-22 11:24:35,597 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 43 [2018-06-22 11:24:35,772 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 40 [2018-06-22 11:24:35,967 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 40 [2018-06-22 11:24:36,721 INFO ]: Checked inductivity of 201 backedges. 10 proven. 104 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-06-22 11:24:36,721 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:24:36,721 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 11:24:36,730 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:24:36,774 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:24:36,774 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:36,781 INFO ]: Computing forward predicates... [2018-06-22 11:24:38,446 INFO ]: Checked inductivity of 201 backedges. 0 proven. 104 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-06-22 11:24:38,466 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:24:38,466 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 32] total 59 [2018-06-22 11:24:38,466 INFO ]: Interpolant automaton has 59 states [2018-06-22 11:24:38,466 INFO ]: Constructing interpolant automaton starting with 59 interpolants. [2018-06-22 11:24:38,467 INFO ]: CoverageRelationStatistics Valid=248, Invalid=3174, Unknown=0, NotChecked=0, Total=3422 [2018-06-22 11:24:38,467 INFO ]: Start difference. First operand 220 states and 248 transitions. Second operand 59 states. [2018-06-22 11:24:41,124 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:24:41,124 INFO ]: Finished difference Result 314 states and 371 transitions. [2018-06-22 11:24:41,125 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-06-22 11:24:41,125 INFO ]: Start accepts. Automaton has 59 states. Word has length 101 [2018-06-22 11:24:41,125 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:24:41,128 INFO ]: With dead ends: 314 [2018-06-22 11:24:41,128 INFO ]: Without dead ends: 314 [2018-06-22 11:24:41,131 INFO ]: 0 DeclaredPredicates, 173 GetRequests, 85 SyntacticMatches, 1 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1842 ImplicationChecksByTransitivity, 7.0s TimeCoverageRelationStatistics Valid=619, Invalid=7213, Unknown=0, NotChecked=0, Total=7832 [2018-06-22 11:24:41,131 INFO ]: Start minimizeSevpa. Operand 314 states. [2018-06-22 11:24:41,151 INFO ]: Finished minimizeSevpa. Reduced states from 314 to 244. [2018-06-22 11:24:41,151 INFO ]: Start removeUnreachable. Operand 244 states. [2018-06-22 11:24:41,153 INFO ]: Finished removeUnreachable. Reduced from 244 states to 244 states and 276 transitions. [2018-06-22 11:24:41,153 INFO ]: Start accepts. Automaton has 244 states and 276 transitions. Word has length 101 [2018-06-22 11:24:41,154 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:24:41,154 INFO ]: Abstraction has 244 states and 276 transitions. [2018-06-22 11:24:41,154 INFO ]: Interpolant automaton has 59 states. [2018-06-22 11:24:41,154 INFO ]: Start isEmpty. Operand 244 states and 276 transitions. [2018-06-22 11:24:41,155 INFO ]: Finished isEmpty. Found accepting run of length 114 [2018-06-22 11:24:41,155 INFO ]: Found error trace [2018-06-22 11:24:41,155 INFO ]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:24:41,155 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:24:41,155 INFO ]: Analyzing trace with hash 983198209, now seen corresponding path program 11 times [2018-06-22 11:24:41,155 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:24:41,156 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:24:41,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:41,156 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:24:41,156 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:24:41,177 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:42,169 WARN ]: Spent 204.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 45 [2018-06-22 11:24:42,389 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 50 [2018-06-22 11:24:42,659 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 49 [2018-06-22 11:24:43,049 WARN ]: Spent 356.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 61 [2018-06-22 11:24:43,296 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 54 [2018-06-22 11:24:43,654 WARN ]: Spent 319.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 54 [2018-06-22 11:24:43,969 WARN ]: Spent 272.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 71 [2018-06-22 11:24:44,189 WARN ]: Spent 177.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 49 [2018-06-22 11:24:44,424 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 44 [2018-06-22 11:24:44,748 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2018-06-22 11:24:45,264 WARN ]: Spent 458.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 64 [2018-06-22 11:24:45,567 WARN ]: Spent 242.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 36 [2018-06-22 11:24:45,789 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 33 [2018-06-22 11:24:46,081 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 34 [2018-06-22 11:24:46,266 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 34 [2018-06-22 11:24:47,279 INFO ]: Checked inductivity of 234 backedges. 10 proven. 129 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2018-06-22 11:24:47,280 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:24:47,280 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 11:24:47,285 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:24:47,340 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 11:24:47,340 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:24:47,349 INFO ]: Computing forward predicates... [2018-06-22 11:24:49,627 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 17 [2018-06-22 11:24:49,864 INFO ]: Checked inductivity of 234 backedges. 7 proven. 128 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-06-22 11:24:49,884 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:24:49,884 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 37] total 65 [2018-06-22 11:24:49,884 INFO ]: Interpolant automaton has 65 states [2018-06-22 11:24:49,885 INFO ]: Constructing interpolant automaton starting with 65 interpolants. [2018-06-22 11:24:49,885 INFO ]: CoverageRelationStatistics Valid=174, Invalid=3986, Unknown=0, NotChecked=0, Total=4160 [2018-06-22 11:24:49,885 INFO ]: Start difference. First operand 244 states and 276 transitions. Second operand 65 states. [2018-06-22 11:24:52,610 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 44 [2018-06-22 11:24:52,795 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 42 [2018-06-22 11:24:53,295 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 69 [2018-06-22 11:24:53,557 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 72 [2018-06-22 11:24:53,808 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 72 Received shutdown request... [2018-06-22 11:24:56,039 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-06-22 11:24:56,039 WARN ]: Verification canceled [2018-06-22 11:24:56,182 WARN ]: Timeout [2018-06-22 11:24:56,182 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:24:56 BoogieIcfgContainer [2018-06-22 11:24:56,182 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:24:56,183 INFO ]: Toolchain (without parser) took 62097.89 ms. Allocated memory was 305.1 MB in the beginning and 928.0 MB in the end (delta: 622.9 MB). Free memory was 259.5 MB in the beginning and 892.9 MB in the end (delta: -633.4 MB). Peak memory consumption was 431.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:24:56,184 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:24:56,184 INFO ]: ChcToBoogie took 48.40 ms. Allocated memory is still 305.1 MB. Free memory was 259.5 MB in the beginning and 257.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:24:56,184 INFO ]: Boogie Preprocessor took 40.02 ms. Allocated memory is still 305.1 MB. Free memory was 257.5 MB in the beginning and 256.5 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 11:24:56,185 INFO ]: RCFGBuilder took 337.22 ms. Allocated memory is still 305.1 MB. Free memory was 256.5 MB in the beginning and 246.5 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:24:56,185 INFO ]: TraceAbstraction took 61661.10 ms. Allocated memory was 305.1 MB in the beginning and 928.0 MB in the end (delta: 622.9 MB). Free memory was 246.5 MB in the beginning and 892.9 MB in the end (delta: -646.4 MB). Peak memory consumption was 418.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:24:56,187 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 305.1 MB. Free memory is still 270.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 48.40 ms. Allocated memory is still 305.1 MB. Free memory was 259.5 MB in the beginning and 257.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 40.02 ms. Allocated memory is still 305.1 MB. Free memory was 257.5 MB in the beginning and 256.5 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 337.22 ms. Allocated memory is still 305.1 MB. Free memory was 256.5 MB in the beginning and 246.5 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61661.10 ms. Allocated memory was 305.1 MB in the beginning and 928.0 MB in the end (delta: 622.9 MB). Free memory was 246.5 MB in the beginning and 892.9 MB in the end (delta: -646.4 MB). Peak memory consumption was 418.0 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 constructing difference of abstraction (244states) and interpolant automaton (currently 69 states, 65 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 110 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 39 locations, 1 error locations. TIMEOUT Result, 61.6s OverallTime, 15 OverallIterations, 8 TraceHistogramMax, 22.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 590 SDtfs, 329 SDslu, 11938 SDs, 0 SdLazy, 8459 SolverSat, 357 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1407 GetRequests, 693 SyntacticMatches, 23 SemanticMatches, 690 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10382 ImplicationChecksByTransitivity, 47.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=244occurred in iteration=14, 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.1s AutomataMinimizationTime, 14 MinimizatonAttempts, 210 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 36.9s InterpolantComputationTime, 1786 NumberOfCodeBlocks, 1778 NumberOfCodeBlocksAsserted, 47 NumberOfCheckSat, 1760 ConstructedInterpolants, 0 QuantifiedInterpolants, 2569172 SizeOfPredicates, 110 NumberOfNonLiveVariables, 3690 ConjunctsInSsa, 1292 ConjunctsInUnsatCore, 26 InterpolantComputations, 4 PerfectInterpolantSequences, 919/1943 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/array_fill2_abstracted.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-24-56-199.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_fill2_abstracted.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-24-56-199.csv Completed graceful shutdown