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_Goto.epf -i /storage/chc-comp/hopv/lia/mochi/bcopy5.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:40:09,416 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:40:09,418 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:40:09,430 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:40:09,430 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:40:09,431 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:40:09,433 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:40:09,441 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:40:09,443 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:40:09,446 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:40:09,447 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:40:09,447 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:40:09,448 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:40:09,453 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:40:09,454 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:40:09,454 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:40:09,456 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:40:09,458 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:40:09,460 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:40:09,461 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:40:09,462 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:40:09,465 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:40:09,465 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:40:09,465 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:40:09,466 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:40:09,467 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:40:09,468 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:40:09,469 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:40:09,470 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:40:09,470 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:40:09,471 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:40:09,472 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:40:09,472 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:40:09,473 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:40:09,473 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:40:09,474 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 01:40:09,493 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:40:09,494 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:40:09,494 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:40:09,494 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:40:09,498 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:40:09,498 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:40:09,498 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:40:09,498 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:40:09,499 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:40:09,499 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:40:09,499 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:40:09,499 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:40:09,499 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:40:09,500 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:40:09,500 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:40:09,500 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:40:09,500 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:40:09,506 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:40:09,506 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:40:09,564 INFO ]: Repository-Root is: /tmp [2018-06-22 01:40:09,582 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:40:09,587 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:40:09,588 INFO ]: Initializing SmtParser... [2018-06-22 01:40:09,589 INFO ]: SmtParser initialized [2018-06-22 01:40:09,589 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/bcopy5.smt2 [2018-06-22 01:40:09,591 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 01:40:09,690 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/bcopy5.smt2 unknown [2018-06-22 01:40:10,048 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/bcopy5.smt2 [2018-06-22 01:40:10,054 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:40:10,058 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:40:10,059 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:40:10,059 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:40:10,059 INFO ]: ChcToBoogie initialized [2018-06-22 01:40:10,062 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:40:10" (1/1) ... [2018-06-22 01:40:10,137 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:40:10 Unit [2018-06-22 01:40:10,137 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:40:10,138 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:40:10,138 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:40:10,138 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:40:10,160 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:40:10" (1/1) ... [2018-06-22 01:40:10,161 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:40:10" (1/1) ... [2018-06-22 01:40:10,167 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:40:10" (1/1) ... [2018-06-22 01:40:10,167 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:40:10" (1/1) ... [2018-06-22 01:40:10,175 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:40:10" (1/1) ... [2018-06-22 01:40:10,179 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:40:10" (1/1) ... [2018-06-22 01:40:10,181 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:40:10" (1/1) ... [2018-06-22 01:40:10,186 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:40:10,186 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:40:10,186 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:40:10,186 INFO ]: RCFGBuilder initialized [2018-06-22 01:40:10,188 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:40:10" (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 01:40:10,212 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:40:10,212 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:40:10,213 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:40:10,213 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 01:40:10,213 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:40:10,213 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 01:40:11,076 INFO ]: Using library mode [2018-06-22 01:40:11,077 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:40:11 BoogieIcfgContainer [2018-06-22 01:40:11,077 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:40:11,078 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:40:11,078 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:40:11,086 INFO ]: TraceAbstraction initialized [2018-06-22 01:40:11,087 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:40:10" (1/3) ... [2018-06-22 01:40:11,087 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:40:11, skipping insertion in model container [2018-06-22 01:40:11,088 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:40:10" (2/3) ... [2018-06-22 01:40:11,088 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fb58b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:40:11, skipping insertion in model container [2018-06-22 01:40:11,088 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:40:11" (3/3) ... [2018-06-22 01:40:11,090 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:40:11,100 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:40:11,109 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:40:11,150 INFO ]: Using default assertion order modulation [2018-06-22 01:40:11,150 INFO ]: Interprodecural is true [2018-06-22 01:40:11,150 INFO ]: Hoare is false [2018-06-22 01:40:11,150 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:40:11,150 INFO ]: Backedges is TWOTRACK [2018-06-22 01:40:11,150 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:40:11,150 INFO ]: Difference is false [2018-06-22 01:40:11,150 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:40:11,150 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:40:11,179 INFO ]: Start isEmpty. Operand 74 states. [2018-06-22 01:40:11,202 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 01:40:11,203 INFO ]: Found error trace [2018-06-22 01:40:11,204 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:40:11,204 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:11,208 INFO ]: Analyzing trace with hash -1962119517, now seen corresponding path program 1 times [2018-06-22 01:40:11,210 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:11,211 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:11,253 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:11,253 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:11,253 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:11,308 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:11,443 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:40:11,446 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:40:11,446 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:40:11,448 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:40:11,465 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:40:11,465 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:40:11,468 INFO ]: Start difference. First operand 74 states. Second operand 4 states. [2018-06-22 01:40:12,540 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:12,540 INFO ]: Finished difference Result 99 states and 155 transitions. [2018-06-22 01:40:12,540 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:40:12,541 INFO ]: Start accepts. Automaton has 4 states. Word has length 17 [2018-06-22 01:40:12,542 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:12,559 INFO ]: With dead ends: 99 [2018-06-22 01:40:12,559 INFO ]: Without dead ends: 99 [2018-06-22 01:40:12,561 INFO ]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:40:12,576 INFO ]: Start minimizeSevpa. Operand 99 states. [2018-06-22 01:40:12,617 INFO ]: Finished minimizeSevpa. Reduced states from 99 to 99. [2018-06-22 01:40:12,618 INFO ]: Start removeUnreachable. Operand 99 states. [2018-06-22 01:40:12,625 INFO ]: Finished removeUnreachable. Reduced from 99 states to 99 states and 155 transitions. [2018-06-22 01:40:12,626 INFO ]: Start accepts. Automaton has 99 states and 155 transitions. Word has length 17 [2018-06-22 01:40:12,626 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:12,626 INFO ]: Abstraction has 99 states and 155 transitions. [2018-06-22 01:40:12,626 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:40:12,626 INFO ]: Start isEmpty. Operand 99 states and 155 transitions. [2018-06-22 01:40:12,631 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-22 01:40:12,631 INFO ]: Found error trace [2018-06-22 01:40:12,631 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:40:12,631 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:12,631 INFO ]: Analyzing trace with hash -303809556, now seen corresponding path program 1 times [2018-06-22 01:40:12,631 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:12,631 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:12,632 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:12,632 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:12,632 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:12,670 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:12,798 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:40:12,798 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:40:12,798 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-06-22 01:40:12,799 INFO ]: Interpolant automaton has 5 states [2018-06-22 01:40:12,800 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 01:40:12,800 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:40:12,800 INFO ]: Start difference. First operand 99 states and 155 transitions. Second operand 5 states. [2018-06-22 01:40:13,133 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:13,133 INFO ]: Finished difference Result 129 states and 231 transitions. [2018-06-22 01:40:13,134 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 01:40:13,134 INFO ]: Start accepts. Automaton has 5 states. Word has length 20 [2018-06-22 01:40:13,134 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:13,150 INFO ]: With dead ends: 129 [2018-06-22 01:40:13,150 INFO ]: Without dead ends: 129 [2018-06-22 01:40:13,151 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-22 01:40:13,151 INFO ]: Start minimizeSevpa. Operand 129 states. [2018-06-22 01:40:13,196 INFO ]: Finished minimizeSevpa. Reduced states from 129 to 104. [2018-06-22 01:40:13,197 INFO ]: Start removeUnreachable. Operand 104 states. [2018-06-22 01:40:13,206 INFO ]: Finished removeUnreachable. Reduced from 104 states to 104 states and 161 transitions. [2018-06-22 01:40:13,206 INFO ]: Start accepts. Automaton has 104 states and 161 transitions. Word has length 20 [2018-06-22 01:40:13,206 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:13,206 INFO ]: Abstraction has 104 states and 161 transitions. [2018-06-22 01:40:13,206 INFO ]: Interpolant automaton has 5 states. [2018-06-22 01:40:13,206 INFO ]: Start isEmpty. Operand 104 states and 161 transitions. [2018-06-22 01:40:13,219 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 01:40:13,219 INFO ]: Found error trace [2018-06-22 01:40:13,219 INFO ]: trace histogram [6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:40:13,219 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:13,219 INFO ]: Analyzing trace with hash 1652531376, now seen corresponding path program 1 times [2018-06-22 01:40:13,219 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:13,219 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:13,221 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:13,221 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:13,221 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:13,280 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:13,433 INFO ]: Checked inductivity of 192 backedges. 39 proven. 6 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2018-06-22 01:40:13,433 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:40:13,433 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) [2018-06-22 01:40:13,450 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:40:13,544 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:13,559 INFO ]: Computing forward predicates... [2018-06-22 01:40:13,615 INFO ]: Checked inductivity of 192 backedges. 39 proven. 6 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2018-06-22 01:40:13,651 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:40:13,651 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 01:40:13,651 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:40:13,651 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:40:13,651 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:40:13,652 INFO ]: Start difference. First operand 104 states and 161 transitions. Second operand 4 states. [2018-06-22 01:40:14,911 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:14,911 INFO ]: Finished difference Result 171 states and 267 transitions. [2018-06-22 01:40:14,912 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:40:14,912 INFO ]: Start accepts. Automaton has 4 states. Word has length 101 [2018-06-22 01:40:14,913 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:14,921 INFO ]: With dead ends: 171 [2018-06-22 01:40:14,921 INFO ]: Without dead ends: 171 [2018-06-22 01:40:14,921 INFO ]: 0 DeclaredPredicates, 106 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:40:14,922 INFO ]: Start minimizeSevpa. Operand 171 states. [2018-06-22 01:40:14,947 INFO ]: Finished minimizeSevpa. Reduced states from 171 to 171. [2018-06-22 01:40:14,947 INFO ]: Start removeUnreachable. Operand 171 states. [2018-06-22 01:40:14,951 INFO ]: Finished removeUnreachable. Reduced from 171 states to 171 states and 267 transitions. [2018-06-22 01:40:14,952 INFO ]: Start accepts. Automaton has 171 states and 267 transitions. Word has length 101 [2018-06-22 01:40:14,952 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:14,952 INFO ]: Abstraction has 171 states and 267 transitions. [2018-06-22 01:40:14,952 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:40:14,952 INFO ]: Start isEmpty. Operand 171 states and 267 transitions. [2018-06-22 01:40:14,963 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 01:40:14,963 INFO ]: Found error trace [2018-06-22 01:40:14,963 INFO ]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:40:14,963 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:14,964 INFO ]: Analyzing trace with hash 981996659, now seen corresponding path program 1 times [2018-06-22 01:40:14,964 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:14,964 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:14,965 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:14,965 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:14,965 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:14,986 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:15,044 INFO ]: Checked inductivity of 49 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 01:40:15,044 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:40:15,044 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 01:40:15,044 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:40:15,044 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:40:15,044 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:40:15,045 INFO ]: Start difference. First operand 171 states and 267 transitions. Second operand 4 states. [2018-06-22 01:40:15,918 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:15,918 INFO ]: Finished difference Result 259 states and 401 transitions. [2018-06-22 01:40:15,919 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:40:15,919 INFO ]: Start accepts. Automaton has 4 states. Word has length 57 [2018-06-22 01:40:15,920 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:15,928 INFO ]: With dead ends: 259 [2018-06-22 01:40:15,928 INFO ]: Without dead ends: 238 [2018-06-22 01:40:15,929 INFO ]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:40:15,929 INFO ]: Start minimizeSevpa. Operand 238 states. [2018-06-22 01:40:15,955 INFO ]: Finished minimizeSevpa. Reduced states from 238 to 238. [2018-06-22 01:40:15,955 INFO ]: Start removeUnreachable. Operand 238 states. [2018-06-22 01:40:15,960 INFO ]: Finished removeUnreachable. Reduced from 238 states to 238 states and 368 transitions. [2018-06-22 01:40:15,960 INFO ]: Start accepts. Automaton has 238 states and 368 transitions. Word has length 57 [2018-06-22 01:40:15,961 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:15,961 INFO ]: Abstraction has 238 states and 368 transitions. [2018-06-22 01:40:15,961 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:40:15,961 INFO ]: Start isEmpty. Operand 238 states and 368 transitions. [2018-06-22 01:40:15,973 INFO ]: Finished isEmpty. Found accepting run of length 59 [2018-06-22 01:40:15,973 INFO ]: Found error trace [2018-06-22 01:40:15,973 INFO ]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:40:15,973 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:15,973 INFO ]: Analyzing trace with hash -2043031056, now seen corresponding path program 1 times [2018-06-22 01:40:15,973 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:15,973 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:15,974 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:15,974 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:15,974 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:16,007 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:16,137 INFO ]: Checked inductivity of 48 backedges. 9 proven. 7 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-06-22 01:40:16,137 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:40:16,137 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 01:40:16,150 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:16,202 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:16,206 INFO ]: Computing forward predicates... [2018-06-22 01:40:16,307 INFO ]: Checked inductivity of 48 backedges. 31 proven. 1 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 01:40:16,340 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:40:16,340 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-22 01:40:16,340 INFO ]: Interpolant automaton has 8 states [2018-06-22 01:40:16,340 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 01:40:16,340 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 01:40:16,341 INFO ]: Start difference. First operand 238 states and 368 transitions. Second operand 8 states. [2018-06-22 01:40:16,791 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 20 [2018-06-22 01:40:17,437 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:17,437 INFO ]: Finished difference Result 366 states and 702 transitions. [2018-06-22 01:40:17,438 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 01:40:17,438 INFO ]: Start accepts. Automaton has 8 states. Word has length 58 [2018-06-22 01:40:17,438 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:17,455 INFO ]: With dead ends: 366 [2018-06-22 01:40:17,455 INFO ]: Without dead ends: 310 [2018-06-22 01:40:17,455 INFO ]: 0 DeclaredPredicates, 80 GetRequests, 62 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=102, Invalid=240, Unknown=0, NotChecked=0, Total=342 [2018-06-22 01:40:17,456 INFO ]: Start minimizeSevpa. Operand 310 states. [2018-06-22 01:40:17,501 INFO ]: Finished minimizeSevpa. Reduced states from 310 to 245. [2018-06-22 01:40:17,501 INFO ]: Start removeUnreachable. Operand 245 states. [2018-06-22 01:40:17,506 INFO ]: Finished removeUnreachable. Reduced from 245 states to 245 states and 388 transitions. [2018-06-22 01:40:17,506 INFO ]: Start accepts. Automaton has 245 states and 388 transitions. Word has length 58 [2018-06-22 01:40:17,506 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:17,506 INFO ]: Abstraction has 245 states and 388 transitions. [2018-06-22 01:40:17,506 INFO ]: Interpolant automaton has 8 states. [2018-06-22 01:40:17,506 INFO ]: Start isEmpty. Operand 245 states and 388 transitions. [2018-06-22 01:40:17,513 INFO ]: Finished isEmpty. Found accepting run of length 60 [2018-06-22 01:40:17,514 INFO ]: Found error trace [2018-06-22 01:40:17,514 INFO ]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:40:17,514 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:17,514 INFO ]: Analyzing trace with hash -1752559833, now seen corresponding path program 1 times [2018-06-22 01:40:17,514 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:17,514 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:17,515 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:17,515 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:17,515 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:17,535 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:17,706 INFO ]: Checked inductivity of 52 backedges. 22 proven. 15 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 01:40:17,706 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:40:17,706 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 01:40:17,719 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:17,775 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:17,779 INFO ]: Computing forward predicates... [2018-06-22 01:40:17,795 INFO ]: Checked inductivity of 52 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 01:40:17,817 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:40:17,817 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2018-06-22 01:40:17,818 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:40:17,818 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:40:17,818 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:40:17,818 INFO ]: Start difference. First operand 245 states and 388 transitions. Second operand 4 states. [2018-06-22 01:40:18,216 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:18,216 INFO ]: Finished difference Result 291 states and 459 transitions. [2018-06-22 01:40:18,217 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:40:18,217 INFO ]: Start accepts. Automaton has 4 states. Word has length 59 [2018-06-22 01:40:18,217 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:18,223 INFO ]: With dead ends: 291 [2018-06-22 01:40:18,223 INFO ]: Without dead ends: 237 [2018-06-22 01:40:18,224 INFO ]: 0 DeclaredPredicates, 64 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:40:18,224 INFO ]: Start minimizeSevpa. Operand 237 states. [2018-06-22 01:40:18,241 INFO ]: Finished minimizeSevpa. Reduced states from 237 to 237. [2018-06-22 01:40:18,241 INFO ]: Start removeUnreachable. Operand 237 states. [2018-06-22 01:40:18,244 INFO ]: Finished removeUnreachable. Reduced from 237 states to 237 states and 365 transitions. [2018-06-22 01:40:18,244 INFO ]: Start accepts. Automaton has 237 states and 365 transitions. Word has length 59 [2018-06-22 01:40:18,245 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:18,245 INFO ]: Abstraction has 237 states and 365 transitions. [2018-06-22 01:40:18,245 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:40:18,245 INFO ]: Start isEmpty. Operand 237 states and 365 transitions. [2018-06-22 01:40:18,251 INFO ]: Finished isEmpty. Found accepting run of length 75 [2018-06-22 01:40:18,251 INFO ]: Found error trace [2018-06-22 01:40:18,251 INFO ]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:40:18,251 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:18,251 INFO ]: Analyzing trace with hash 469594885, now seen corresponding path program 1 times [2018-06-22 01:40:18,251 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:18,252 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:18,252 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:18,252 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:18,252 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:18,267 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:18,365 INFO ]: Checked inductivity of 87 backedges. 33 proven. 15 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-06-22 01:40:18,365 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:40:18,365 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) [2018-06-22 01:40:18,380 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:40:18,440 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:18,444 INFO ]: Computing forward predicates... [2018-06-22 01:40:18,454 INFO ]: Checked inductivity of 87 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 01:40:18,487 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:40:18,487 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2018-06-22 01:40:18,487 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:40:18,487 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:40:18,487 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:40:18,488 INFO ]: Start difference. First operand 237 states and 365 transitions. Second operand 4 states. [2018-06-22 01:40:19,533 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:19,534 INFO ]: Finished difference Result 328 states and 512 transitions. [2018-06-22 01:40:19,534 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:40:19,534 INFO ]: Start accepts. Automaton has 4 states. Word has length 74 [2018-06-22 01:40:19,535 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:19,541 INFO ]: With dead ends: 328 [2018-06-22 01:40:19,541 INFO ]: Without dead ends: 301 [2018-06-22 01:40:19,541 INFO ]: 0 DeclaredPredicates, 79 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:40:19,542 INFO ]: Start minimizeSevpa. Operand 301 states. [2018-06-22 01:40:19,563 INFO ]: Finished minimizeSevpa. Reduced states from 301 to 301. [2018-06-22 01:40:19,563 INFO ]: Start removeUnreachable. Operand 301 states. [2018-06-22 01:40:19,568 INFO ]: Finished removeUnreachable. Reduced from 301 states to 301 states and 465 transitions. [2018-06-22 01:40:19,568 INFO ]: Start accepts. Automaton has 301 states and 465 transitions. Word has length 74 [2018-06-22 01:40:19,568 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:19,568 INFO ]: Abstraction has 301 states and 465 transitions. [2018-06-22 01:40:19,568 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:40:19,568 INFO ]: Start isEmpty. Operand 301 states and 465 transitions. [2018-06-22 01:40:19,573 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 01:40:19,573 INFO ]: Found error trace [2018-06-22 01:40:19,573 INFO ]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:40:19,573 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:19,573 INFO ]: Analyzing trace with hash -1292354761, now seen corresponding path program 1 times [2018-06-22 01:40:19,573 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:19,573 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:19,574 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:19,574 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:19,574 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:19,590 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:19,750 INFO ]: Checked inductivity of 100 backedges. 33 proven. 22 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 01:40:19,751 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:40:19,751 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) [2018-06-22 01:40:19,764 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:40:19,818 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:19,823 INFO ]: Computing forward predicates... [2018-06-22 01:40:19,842 INFO ]: Checked inductivity of 100 backedges. 72 proven. 9 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-06-22 01:40:19,874 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:40:19,874 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 01:40:19,875 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:40:19,875 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:40:19,875 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:40:19,875 INFO ]: Start difference. First operand 301 states and 465 transitions. Second operand 4 states. [2018-06-22 01:40:20,332 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:20,332 INFO ]: Finished difference Result 313 states and 480 transitions. [2018-06-22 01:40:20,332 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:40:20,332 INFO ]: Start accepts. Automaton has 4 states. Word has length 77 [2018-06-22 01:40:20,333 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:20,350 INFO ]: With dead ends: 313 [2018-06-22 01:40:20,350 INFO ]: Without dead ends: 301 [2018-06-22 01:40:20,351 INFO ]: 0 DeclaredPredicates, 82 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:40:20,351 INFO ]: Start minimizeSevpa. Operand 301 states. [2018-06-22 01:40:20,368 INFO ]: Finished minimizeSevpa. Reduced states from 301 to 301. [2018-06-22 01:40:20,368 INFO ]: Start removeUnreachable. Operand 301 states. [2018-06-22 01:40:20,373 INFO ]: Finished removeUnreachable. Reduced from 301 states to 301 states and 463 transitions. [2018-06-22 01:40:20,373 INFO ]: Start accepts. Automaton has 301 states and 463 transitions. Word has length 77 [2018-06-22 01:40:20,373 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:20,373 INFO ]: Abstraction has 301 states and 463 transitions. [2018-06-22 01:40:20,373 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:40:20,373 INFO ]: Start isEmpty. Operand 301 states and 463 transitions. [2018-06-22 01:40:20,379 INFO ]: Finished isEmpty. Found accepting run of length 97 [2018-06-22 01:40:20,379 INFO ]: Found error trace [2018-06-22 01:40:20,379 INFO ]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2018-06-22 01:40:20,380 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:20,380 INFO ]: Analyzing trace with hash 1484230836, now seen corresponding path program 2 times [2018-06-22 01:40:20,380 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:20,380 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:20,380 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:20,381 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:20,381 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:20,408 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:20,644 INFO ]: Checked inductivity of 166 backedges. 25 proven. 22 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2018-06-22 01:40:20,644 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:40:20,644 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 01:40:20,654 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:40:20,716 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:40:20,716 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:20,721 INFO ]: Computing forward predicates... [2018-06-22 01:40:20,858 INFO ]: Checked inductivity of 166 backedges. 39 proven. 17 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2018-06-22 01:40:20,887 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:40:20,888 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 15 [2018-06-22 01:40:20,888 INFO ]: Interpolant automaton has 15 states [2018-06-22 01:40:20,888 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 01:40:20,888 INFO ]: CoverageRelationStatistics Valid=28, Invalid=182, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:40:20,888 INFO ]: Start difference. First operand 301 states and 463 transitions. Second operand 15 states. [2018-06-22 01:40:22,412 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:22,412 INFO ]: Finished difference Result 490 states and 813 transitions. [2018-06-22 01:40:22,412 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-06-22 01:40:22,412 INFO ]: Start accepts. Automaton has 15 states. Word has length 96 [2018-06-22 01:40:22,412 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:22,425 INFO ]: With dead ends: 490 [2018-06-22 01:40:22,425 INFO ]: Without dead ends: 490 [2018-06-22 01:40:22,426 INFO ]: 0 DeclaredPredicates, 157 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 821 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=404, Invalid=2788, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 01:40:22,427 INFO ]: Start minimizeSevpa. Operand 490 states. [2018-06-22 01:40:22,461 INFO ]: Finished minimizeSevpa. Reduced states from 490 to 357. [2018-06-22 01:40:22,461 INFO ]: Start removeUnreachable. Operand 357 states. [2018-06-22 01:40:22,468 INFO ]: Finished removeUnreachable. Reduced from 357 states to 357 states and 571 transitions. [2018-06-22 01:40:22,468 INFO ]: Start accepts. Automaton has 357 states and 571 transitions. Word has length 96 [2018-06-22 01:40:22,469 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:22,469 INFO ]: Abstraction has 357 states and 571 transitions. [2018-06-22 01:40:22,469 INFO ]: Interpolant automaton has 15 states. [2018-06-22 01:40:22,469 INFO ]: Start isEmpty. Operand 357 states and 571 transitions. [2018-06-22 01:40:22,477 INFO ]: Finished isEmpty. Found accepting run of length 107 [2018-06-22 01:40:22,477 INFO ]: Found error trace [2018-06-22 01:40:22,477 INFO ]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 4, 3, 3, 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] [2018-06-22 01:40:22,477 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:22,478 INFO ]: Analyzing trace with hash -1816051113, now seen corresponding path program 1 times [2018-06-22 01:40:22,478 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:22,478 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:22,479 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:22,479 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:40:22,479 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:22,490 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:22,683 INFO ]: Checked inductivity of 199 backedges. 43 proven. 22 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2018-06-22 01:40:22,683 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:40:22,683 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 01:40:22,702 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:22,752 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:22,756 INFO ]: Computing forward predicates... [2018-06-22 01:40:22,789 INFO ]: Checked inductivity of 199 backedges. 103 proven. 12 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-06-22 01:40:22,813 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:40:22,813 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 01:40:22,813 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:40:22,813 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:40:22,813 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:40:22,813 INFO ]: Start difference. First operand 357 states and 571 transitions. Second operand 4 states. [2018-06-22 01:40:23,191 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:23,191 INFO ]: Finished difference Result 428 states and 685 transitions. [2018-06-22 01:40:23,191 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:40:23,191 INFO ]: Start accepts. Automaton has 4 states. Word has length 106 [2018-06-22 01:40:23,191 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:23,197 INFO ]: With dead ends: 428 [2018-06-22 01:40:23,198 INFO ]: Without dead ends: 371 [2018-06-22 01:40:23,198 INFO ]: 0 DeclaredPredicates, 111 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:40:23,198 INFO ]: Start minimizeSevpa. Operand 371 states. [2018-06-22 01:40:23,218 INFO ]: Finished minimizeSevpa. Reduced states from 371 to 371. [2018-06-22 01:40:23,218 INFO ]: Start removeUnreachable. Operand 371 states. [2018-06-22 01:40:23,222 INFO ]: Finished removeUnreachable. Reduced from 371 states to 371 states and 581 transitions. [2018-06-22 01:40:23,222 INFO ]: Start accepts. Automaton has 371 states and 581 transitions. Word has length 106 [2018-06-22 01:40:23,222 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:23,222 INFO ]: Abstraction has 371 states and 581 transitions. [2018-06-22 01:40:23,222 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:40:23,222 INFO ]: Start isEmpty. Operand 371 states and 581 transitions. [2018-06-22 01:40:23,229 INFO ]: Finished isEmpty. Found accepting run of length 109 [2018-06-22 01:40:23,229 INFO ]: Found error trace [2018-06-22 01:40:23,229 INFO ]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 4, 3, 3, 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] [2018-06-22 01:40:23,229 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:23,229 INFO ]: Analyzing trace with hash 1783246675, now seen corresponding path program 1 times [2018-06-22 01:40:23,229 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:23,229 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:23,230 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:23,230 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:23,230 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:23,257 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:23,769 INFO ]: Checked inductivity of 204 backedges. 32 proven. 23 refuted. 0 times theorem prover too weak. 149 trivial. 0 not checked. [2018-06-22 01:40:23,769 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:40:23,769 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 01:40:23,775 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:23,836 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:23,841 INFO ]: Computing forward predicates... [2018-06-22 01:40:24,458 INFO ]: Checked inductivity of 204 backedges. 89 proven. 10 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-06-22 01:40:24,480 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:40:24,480 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10] total 21 [2018-06-22 01:40:24,481 INFO ]: Interpolant automaton has 21 states [2018-06-22 01:40:24,481 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 01:40:24,481 INFO ]: CoverageRelationStatistics Valid=51, Invalid=369, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:40:24,481 INFO ]: Start difference. First operand 371 states and 581 transitions. Second operand 21 states. [2018-06-22 01:40:27,659 WARN ]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 01:40:28,257 WARN ]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 01:40:28,650 WARN ]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-22 01:40:34,182 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:34,182 INFO ]: Finished difference Result 1794 states and 6126 transitions. [2018-06-22 01:40:34,191 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-06-22 01:40:34,191 INFO ]: Start accepts. Automaton has 21 states. Word has length 108 [2018-06-22 01:40:34,192 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:34,308 INFO ]: With dead ends: 1794 [2018-06-22 01:40:34,308 INFO ]: Without dead ends: 1794 [2018-06-22 01:40:34,309 INFO ]: 0 DeclaredPredicates, 194 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1373 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=728, Invalid=4384, Unknown=0, NotChecked=0, Total=5112 [2018-06-22 01:40:34,311 INFO ]: Start minimizeSevpa. Operand 1794 states. [2018-06-22 01:40:34,709 INFO ]: Finished minimizeSevpa. Reduced states from 1794 to 936. [2018-06-22 01:40:34,709 INFO ]: Start removeUnreachable. Operand 936 states. [2018-06-22 01:40:34,727 INFO ]: Finished removeUnreachable. Reduced from 936 states to 936 states and 1811 transitions. [2018-06-22 01:40:34,727 INFO ]: Start accepts. Automaton has 936 states and 1811 transitions. Word has length 108 [2018-06-22 01:40:34,727 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:34,727 INFO ]: Abstraction has 936 states and 1811 transitions. [2018-06-22 01:40:34,727 INFO ]: Interpolant automaton has 21 states. [2018-06-22 01:40:34,727 INFO ]: Start isEmpty. Operand 936 states and 1811 transitions. [2018-06-22 01:40:34,749 INFO ]: Finished isEmpty. Found accepting run of length 185 [2018-06-22 01:40:34,749 INFO ]: Found error trace [2018-06-22 01:40:34,749 INFO ]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 8, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:40:34,749 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:34,750 INFO ]: Analyzing trace with hash 102841939, now seen corresponding path program 1 times [2018-06-22 01:40:34,750 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:34,750 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:34,751 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:34,751 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:34,751 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:34,804 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:35,394 INFO ]: Checked inductivity of 672 backedges. 132 proven. 33 refuted. 0 times theorem prover too weak. 507 trivial. 0 not checked. [2018-06-22 01:40:35,394 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:40:35,394 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 01:40:35,402 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:35,487 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:35,495 INFO ]: Computing forward predicates... [2018-06-22 01:40:35,686 INFO ]: Checked inductivity of 672 backedges. 214 proven. 60 refuted. 0 times theorem prover too weak. 398 trivial. 0 not checked. [2018-06-22 01:40:35,707 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:40:35,707 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 28 [2018-06-22 01:40:35,707 INFO ]: Interpolant automaton has 28 states [2018-06-22 01:40:35,708 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 01:40:35,708 INFO ]: CoverageRelationStatistics Valid=70, Invalid=686, Unknown=0, NotChecked=0, Total=756 [2018-06-22 01:40:35,708 INFO ]: Start difference. First operand 936 states and 1811 transitions. Second operand 28 states. [2018-06-22 01:40:45,565 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:45,565 INFO ]: Finished difference Result 4126 states and 26058 transitions. [2018-06-22 01:40:45,566 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2018-06-22 01:40:45,566 INFO ]: Start accepts. Automaton has 28 states. Word has length 184 [2018-06-22 01:40:45,566 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:45,930 INFO ]: With dead ends: 4126 [2018-06-22 01:40:45,931 INFO ]: Without dead ends: 3947 [2018-06-22 01:40:45,933 INFO ]: 0 DeclaredPredicates, 324 GetRequests, 211 SyntacticMatches, 3 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3581 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1482, Invalid=10950, Unknown=0, NotChecked=0, Total=12432 [2018-06-22 01:40:45,935 INFO ]: Start minimizeSevpa. Operand 3947 states. [2018-06-22 01:40:48,346 INFO ]: Finished minimizeSevpa. Reduced states from 3947 to 1326. [2018-06-22 01:40:48,346 INFO ]: Start removeUnreachable. Operand 1326 states. [2018-06-22 01:40:48,376 INFO ]: Finished removeUnreachable. Reduced from 1326 states to 1326 states and 2739 transitions. [2018-06-22 01:40:48,377 INFO ]: Start accepts. Automaton has 1326 states and 2739 transitions. Word has length 184 [2018-06-22 01:40:48,377 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:48,377 INFO ]: Abstraction has 1326 states and 2739 transitions. [2018-06-22 01:40:48,377 INFO ]: Interpolant automaton has 28 states. [2018-06-22 01:40:48,377 INFO ]: Start isEmpty. Operand 1326 states and 2739 transitions. [2018-06-22 01:40:48,405 INFO ]: Finished isEmpty. Found accepting run of length 203 [2018-06-22 01:40:48,405 INFO ]: Found error trace [2018-06-22 01:40:48,405 INFO ]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 9, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:40:48,405 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:48,405 INFO ]: Analyzing trace with hash 1017142659, now seen corresponding path program 1 times [2018-06-22 01:40:48,405 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:48,405 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:48,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:48,406 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:48,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:48,445 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:48,625 INFO ]: Checked inductivity of 827 backedges. 193 proven. 26 refuted. 0 times theorem prover too weak. 608 trivial. 0 not checked. [2018-06-22 01:40:48,625 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:40:48,625 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) [2018-06-22 01:40:48,634 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:40:48,736 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:48,743 INFO ]: Computing forward predicates... [2018-06-22 01:40:48,776 INFO ]: Checked inductivity of 827 backedges. 326 proven. 9 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2018-06-22 01:40:48,809 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:40:48,809 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 01:40:48,810 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:40:48,810 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:40:48,810 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:40:48,810 INFO ]: Start difference. First operand 1326 states and 2739 transitions. Second operand 4 states. [2018-06-22 01:40:49,058 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:49,058 INFO ]: Finished difference Result 1417 states and 2929 transitions. [2018-06-22 01:40:49,061 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:40:49,061 INFO ]: Start accepts. Automaton has 4 states. Word has length 202 [2018-06-22 01:40:49,062 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:40:49,093 INFO ]: With dead ends: 1417 [2018-06-22 01:40:49,093 INFO ]: Without dead ends: 1326 [2018-06-22 01:40:49,093 INFO ]: 0 DeclaredPredicates, 207 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:40:49,094 INFO ]: Start minimizeSevpa. Operand 1326 states. [2018-06-22 01:40:49,180 INFO ]: Finished minimizeSevpa. Reduced states from 1326 to 1326. [2018-06-22 01:40:49,180 INFO ]: Start removeUnreachable. Operand 1326 states. [2018-06-22 01:40:49,208 INFO ]: Finished removeUnreachable. Reduced from 1326 states to 1326 states and 2733 transitions. [2018-06-22 01:40:49,208 INFO ]: Start accepts. Automaton has 1326 states and 2733 transitions. Word has length 202 [2018-06-22 01:40:49,209 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:40:49,209 INFO ]: Abstraction has 1326 states and 2733 transitions. [2018-06-22 01:40:49,209 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:40:49,209 INFO ]: Start isEmpty. Operand 1326 states and 2733 transitions. [2018-06-22 01:40:49,235 INFO ]: Finished isEmpty. Found accepting run of length 223 [2018-06-22 01:40:49,235 INFO ]: Found error trace [2018-06-22 01:40:49,235 INFO ]: trace histogram [12, 12, 12, 12, 12, 12, 12, 12, 12, 11, 11, 10, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:40:49,235 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:40:49,236 INFO ]: Analyzing trace with hash 1128615183, now seen corresponding path program 2 times [2018-06-22 01:40:49,236 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:40:49,236 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:40:49,236 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:49,236 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:40:49,236 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:40:49,282 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:49,843 INFO ]: Checked inductivity of 1011 backedges. 136 proven. 53 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2018-06-22 01:40:49,843 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:40:49,843 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 01:40:49,911 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:40:50,051 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:40:50,051 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:40:50,059 INFO ]: Computing forward predicates... [2018-06-22 01:40:50,483 INFO ]: Checked inductivity of 1011 backedges. 250 proven. 82 refuted. 0 times theorem prover too weak. 679 trivial. 0 not checked. [2018-06-22 01:40:50,516 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:40:50,517 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 22 [2018-06-22 01:40:50,517 INFO ]: Interpolant automaton has 22 states [2018-06-22 01:40:50,517 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 01:40:50,517 INFO ]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2018-06-22 01:40:50,517 INFO ]: Start difference. First operand 1326 states and 2733 transitions. Second operand 22 states. [2018-06-22 01:40:51,544 WARN ]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 01:40:53,612 WARN ]: Spent 165.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 01:40:54,507 WARN ]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 01:40:55,055 WARN ]: Spent 284.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-06-22 01:40:59,517 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:40:59,517 INFO ]: Finished difference Result 5929 states and 32063 transitions. [2018-06-22 01:40:59,517 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2018-06-22 01:40:59,518 INFO ]: Start accepts. Automaton has 22 states. Word has length 222 [2018-06-22 01:40:59,518 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:41:00,153 INFO ]: With dead ends: 5929 [2018-06-22 01:41:00,153 INFO ]: Without dead ends: 5929 [2018-06-22 01:41:00,158 INFO ]: 0 DeclaredPredicates, 397 GetRequests, 245 SyntacticMatches, 3 SemanticMatches, 149 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8680 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=3682, Invalid=18968, Unknown=0, NotChecked=0, Total=22650 [2018-06-22 01:41:00,162 INFO ]: Start minimizeSevpa. Operand 5929 states. [2018-06-22 01:41:02,518 INFO ]: Finished minimizeSevpa. Reduced states from 5929 to 1699. [2018-06-22 01:41:02,519 INFO ]: Start removeUnreachable. Operand 1699 states. [2018-06-22 01:41:02,547 INFO ]: Finished removeUnreachable. Reduced from 1699 states to 1699 states and 3536 transitions. [2018-06-22 01:41:02,547 INFO ]: Start accepts. Automaton has 1699 states and 3536 transitions. Word has length 222 [2018-06-22 01:41:02,548 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:41:02,548 INFO ]: Abstraction has 1699 states and 3536 transitions. [2018-06-22 01:41:02,548 INFO ]: Interpolant automaton has 22 states. [2018-06-22 01:41:02,548 INFO ]: Start isEmpty. Operand 1699 states and 3536 transitions. [2018-06-22 01:41:02,562 INFO ]: Finished isEmpty. Found accepting run of length 198 [2018-06-22 01:41:02,562 INFO ]: Found error trace [2018-06-22 01:41:02,562 INFO ]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 9, 8, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:41:02,562 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:41:02,563 INFO ]: Analyzing trace with hash -1652140320, now seen corresponding path program 1 times [2018-06-22 01:41:02,563 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:41:02,563 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:41:02,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:41:02,563 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:41:02,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:41:02,582 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:41:02,784 INFO ]: Checked inductivity of 783 backedges. 119 proven. 51 refuted. 0 times theorem prover too weak. 613 trivial. 0 not checked. [2018-06-22 01:41:02,784 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:41:02,784 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 01:41:02,799 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:41:02,899 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:41:02,905 INFO ]: Computing forward predicates... [2018-06-22 01:41:03,033 INFO ]: Checked inductivity of 783 backedges. 253 proven. 39 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2018-06-22 01:41:03,070 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:41:03,070 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-22 01:41:03,070 INFO ]: Interpolant automaton has 4 states [2018-06-22 01:41:03,071 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 01:41:03,071 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 01:41:03,071 INFO ]: Start difference. First operand 1699 states and 3536 transitions. Second operand 4 states. [2018-06-22 01:41:03,731 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:41:03,731 INFO ]: Finished difference Result 1897 states and 3899 transitions. [2018-06-22 01:41:03,734 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:41:03,734 INFO ]: Start accepts. Automaton has 4 states. Word has length 197 [2018-06-22 01:41:03,735 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:41:03,795 INFO ]: With dead ends: 1897 [2018-06-22 01:41:03,795 INFO ]: Without dead ends: 1759 [2018-06-22 01:41:03,798 INFO ]: 0 DeclaredPredicates, 202 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:41:03,799 INFO ]: Start minimizeSevpa. Operand 1759 states. [2018-06-22 01:41:03,911 INFO ]: Finished minimizeSevpa. Reduced states from 1759 to 1394. [2018-06-22 01:41:03,911 INFO ]: Start removeUnreachable. Operand 1394 states. [2018-06-22 01:41:03,940 INFO ]: Finished removeUnreachable. Reduced from 1394 states to 1394 states and 2755 transitions. [2018-06-22 01:41:03,940 INFO ]: Start accepts. Automaton has 1394 states and 2755 transitions. Word has length 197 [2018-06-22 01:41:03,940 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:41:03,940 INFO ]: Abstraction has 1394 states and 2755 transitions. [2018-06-22 01:41:03,940 INFO ]: Interpolant automaton has 4 states. [2018-06-22 01:41:03,940 INFO ]: Start isEmpty. Operand 1394 states and 2755 transitions. [2018-06-22 01:41:03,960 INFO ]: Finished isEmpty. Found accepting run of length 173 [2018-06-22 01:41:03,960 INFO ]: Found error trace [2018-06-22 01:41:03,960 INFO ]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1] [2018-06-22 01:41:03,960 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:41:03,960 INFO ]: Analyzing trace with hash 1440444980, now seen corresponding path program 3 times [2018-06-22 01:41:03,960 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:41:03,960 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:41:03,963 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:41:03,963 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:41:03,963 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:41:04,003 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:41:04,440 INFO ]: Checked inductivity of 612 backedges. 107 proven. 59 refuted. 0 times theorem prover too weak. 446 trivial. 0 not checked. [2018-06-22 01:41:04,440 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:41:04,440 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:41:04,445 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:41:04,558 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-06-22 01:41:04,558 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:41:04,563 INFO ]: Computing forward predicates... [2018-06-22 01:41:04,725 INFO ]: Checked inductivity of 612 backedges. 71 proven. 28 refuted. 0 times theorem prover too weak. 513 trivial. 0 not checked. [2018-06-22 01:41:04,759 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:41:04,759 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 21 [2018-06-22 01:41:04,759 INFO ]: Interpolant automaton has 21 states [2018-06-22 01:41:04,760 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 01:41:04,760 INFO ]: CoverageRelationStatistics Valid=47, Invalid=373, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:41:04,761 INFO ]: Start difference. First operand 1394 states and 2755 transitions. Second operand 21 states. [2018-06-22 01:41:07,124 WARN ]: Spent 236.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 21 Received shutdown request... [2018-06-22 01:41:07,746 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-22 01:41:07,746 WARN ]: Verification canceled [2018-06-22 01:41:07,940 WARN ]: Timeout [2018-06-22 01:41:07,940 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:41:07 BoogieIcfgContainer [2018-06-22 01:41:07,941 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:41:07,944 INFO ]: Toolchain (without parser) took 57890.07 ms. Allocated memory was 308.3 MB in the beginning and 1.3 GB in the end (delta: 952.6 MB). Free memory was 256.7 MB in the beginning and 1.2 GB in the end (delta: -953.9 MB). Peak memory consumption was 722.1 MB. Max. memory is 3.6 GB. [2018-06-22 01:41:07,945 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:41:07,945 INFO ]: ChcToBoogie took 78.25 ms. Allocated memory is still 308.3 MB. Free memory was 256.7 MB in the beginning and 252.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:41:07,945 INFO ]: Boogie Preprocessor took 48.29 ms. Allocated memory is still 308.3 MB. Free memory was 252.7 MB in the beginning and 250.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:41:07,946 INFO ]: RCFGBuilder took 890.59 ms. Allocated memory is still 308.3 MB. Free memory was 250.7 MB in the beginning and 224.7 MB in the end (delta: 26.0 MB). Peak memory consumption was 26.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:41:07,947 INFO ]: TraceAbstraction took 56862.15 ms. Allocated memory was 308.3 MB in the beginning and 1.3 GB in the end (delta: 952.6 MB). Free memory was 224.7 MB in the beginning and 1.2 GB in the end (delta: -992.0 MB). Peak memory consumption was 690.1 MB. Max. memory is 3.6 GB. [2018-06-22 01:41:07,949 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 308.3 MB. Free memory is still 272.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 78.25 ms. Allocated memory is still 308.3 MB. Free memory was 256.7 MB in the beginning and 252.7 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 48.29 ms. Allocated memory is still 308.3 MB. Free memory was 252.7 MB in the beginning and 250.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 890.59 ms. Allocated memory is still 308.3 MB. Free memory was 250.7 MB in the beginning and 224.7 MB in the end (delta: 26.0 MB). Peak memory consumption was 26.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56862.15 ms. Allocated memory was 308.3 MB in the beginning and 1.3 GB in the end (delta: 952.6 MB). Free memory was 224.7 MB in the beginning and 1.2 GB in the end (delta: -992.0 MB). Peak memory consumption was 690.1 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 (1394states) and interpolant automaton (currently 34 states, 21 states before enhancement), while ReachableStatesComputation was computing reachable states (1391 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 74 locations, 1 error locations. TIMEOUT Result, 56.7s OverallTime, 16 OverallIterations, 12 TraceHistogramMax, 42.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2333 SDtfs, 2968 SDslu, 12110 SDs, 0 SdLazy, 31732 SolverSat, 4265 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 25.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2238 GetRequests, 1749 SyntacticMatches, 8 SemanticMatches, 481 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14931 ImplicationChecksByTransitivity, 14.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1699occurred 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: 5.8s AutomataMinimizationTime, 15 MinimizatonAttempts, 8297 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 5.8s InterpolantComputationTime, 3406 NumberOfCodeBlocks, 3406 NumberOfCodeBlocksAsserted, 39 NumberOfCheckSat, 3377 ConstructedInterpolants, 0 QuantifiedInterpolants, 667012 SizeOfPredicates, 91 NumberOfNonLiveVariables, 5814 ConjunctsInSsa, 156 ConjunctsInUnsatCore, 29 InterpolantComputations, 5 PerfectInterpolantSequences, 9328/9955 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/bcopy5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-41-07-958.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/bcopy5.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-41-07-958.csv Completed graceful shutdown