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/eldarica-misc/LIA/llreve/upcount_merged_safe.c-1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 01:16:25,346 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 01:16:25,349 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 01:16:25,363 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 01:16:25,363 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 01:16:25,364 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 01:16:25,365 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 01:16:25,371 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 01:16:25,373 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 01:16:25,374 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 01:16:25,376 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 01:16:25,376 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 01:16:25,377 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 01:16:25,378 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 01:16:25,379 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 01:16:25,380 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 01:16:25,382 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 01:16:25,384 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 01:16:25,385 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 01:16:25,386 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 01:16:25,387 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 01:16:25,389 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 01:16:25,390 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 01:16:25,390 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 01:16:25,391 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 01:16:25,391 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 01:16:25,392 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 01:16:25,393 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 01:16:25,394 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 01:16:25,394 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 01:16:25,395 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 01:16:25,396 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 01:16:25,396 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 01:16:25,397 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 01:16:25,398 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 01:16:25,398 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:16:25,410 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 01:16:25,411 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 01:16:25,411 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 01:16:25,411 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 01:16:25,412 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 01:16:25,412 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 01:16:25,413 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 01:16:25,413 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 01:16:25,413 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 01:16:25,413 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 01:16:25,413 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 01:16:25,414 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 01:16:25,414 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 01:16:25,414 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 01:16:25,414 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 01:16:25,414 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 01:16:25,414 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 01:16:25,416 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 01:16:25,416 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 01:16:25,459 INFO ]: Repository-Root is: /tmp [2018-06-22 01:16:25,475 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 01:16:25,480 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 01:16:25,482 INFO ]: Initializing SmtParser... [2018-06-22 01:16:25,482 INFO ]: SmtParser initialized [2018-06-22 01:16:25,483 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/llreve/upcount_merged_safe.c-1.smt2 [2018-06-22 01:16:25,484 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:16:25,574 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/upcount_merged_safe.c-1.smt2 unknown [2018-06-22 01:16:25,755 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/upcount_merged_safe.c-1.smt2 [2018-06-22 01:16:25,759 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 01:16:25,767 INFO ]: Walking toolchain with 4 elements. [2018-06-22 01:16:25,768 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 01:16:25,768 INFO ]: Initializing ChcToBoogie... [2018-06-22 01:16:25,768 INFO ]: ChcToBoogie initialized [2018-06-22 01:16:25,771 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:16:25" (1/1) ... [2018-06-22 01:16:25,824 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:16:25 Unit [2018-06-22 01:16:25,824 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 01:16:25,825 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 01:16:25,825 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 01:16:25,825 INFO ]: Boogie Preprocessor initialized [2018-06-22 01:16:25,846 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:16:25" (1/1) ... [2018-06-22 01:16:25,846 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:16:25" (1/1) ... [2018-06-22 01:16:25,851 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:16:25" (1/1) ... [2018-06-22 01:16:25,851 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:16:25" (1/1) ... [2018-06-22 01:16:25,855 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:16:25" (1/1) ... [2018-06-22 01:16:25,857 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:16:25" (1/1) ... [2018-06-22 01:16:25,858 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:16:25" (1/1) ... [2018-06-22 01:16:25,859 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 01:16:25,860 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 01:16:25,860 INFO ]: Initializing RCFGBuilder... [2018-06-22 01:16:25,860 INFO ]: RCFGBuilder initialized [2018-06-22 01:16:25,860 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:16:25" (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:16:25,875 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 01:16:25,875 INFO ]: Found specification of procedure gotoProc [2018-06-22 01:16:25,875 INFO ]: Found implementation of procedure gotoProc [2018-06-22 01:16:25,875 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 01:16:25,875 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 01:16:25,875 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:16:26,128 INFO ]: Using library mode [2018-06-22 01:16:26,128 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:16:26 BoogieIcfgContainer [2018-06-22 01:16:26,128 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 01:16:26,136 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 01:16:26,136 INFO ]: Initializing TraceAbstraction... [2018-06-22 01:16:26,140 INFO ]: TraceAbstraction initialized [2018-06-22 01:16:26,140 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:16:25" (1/3) ... [2018-06-22 01:16:26,141 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40dd6ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:16:26, skipping insertion in model container [2018-06-22 01:16:26,141 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:16:25" (2/3) ... [2018-06-22 01:16:26,142 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40dd6ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:16:26, skipping insertion in model container [2018-06-22 01:16:26,142 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:16:26" (3/3) ... [2018-06-22 01:16:26,144 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 01:16:26,151 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 01:16:26,160 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 01:16:26,193 INFO ]: Using default assertion order modulation [2018-06-22 01:16:26,194 INFO ]: Interprodecural is true [2018-06-22 01:16:26,194 INFO ]: Hoare is false [2018-06-22 01:16:26,194 INFO ]: Compute interpolants for FPandBP [2018-06-22 01:16:26,194 INFO ]: Backedges is TWOTRACK [2018-06-22 01:16:26,194 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 01:16:26,194 INFO ]: Difference is false [2018-06-22 01:16:26,194 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 01:16:26,194 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 01:16:26,215 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 01:16:26,224 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 01:16:26,225 INFO ]: Found error trace [2018-06-22 01:16:26,225 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:26,226 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:26,230 INFO ]: Analyzing trace with hash 764877710, now seen corresponding path program 1 times [2018-06-22 01:16:26,231 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:26,232 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:26,268 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:26,269 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:26,269 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:26,308 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:26,434 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:16:26,436 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 01:16:26,436 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-06-22 01:16:26,437 INFO ]: Interpolant automaton has 5 states [2018-06-22 01:16:26,447 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 01:16:26,447 INFO ]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-06-22 01:16:26,449 INFO ]: Start difference. First operand 13 states. Second operand 5 states. [2018-06-22 01:16:26,602 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:26,602 INFO ]: Finished difference Result 12 states and 13 transitions. [2018-06-22 01:16:26,602 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:16:26,603 INFO ]: Start accepts. Automaton has 5 states. Word has length 10 [2018-06-22 01:16:26,603 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:26,609 INFO ]: With dead ends: 12 [2018-06-22 01:16:26,609 INFO ]: Without dead ends: 12 [2018-06-22 01:16:26,611 INFO ]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:16:26,625 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 01:16:26,649 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 01:16:26,651 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 01:16:26,651 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 13 transitions. [2018-06-22 01:16:26,652 INFO ]: Start accepts. Automaton has 12 states and 13 transitions. Word has length 10 [2018-06-22 01:16:26,653 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:26,653 INFO ]: Abstraction has 12 states and 13 transitions. [2018-06-22 01:16:26,653 INFO ]: Interpolant automaton has 5 states. [2018-06-22 01:16:26,653 INFO ]: Start isEmpty. Operand 12 states and 13 transitions. [2018-06-22 01:16:26,653 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 01:16:26,653 INFO ]: Found error trace [2018-06-22 01:16:26,653 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:26,653 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:26,654 INFO ]: Analyzing trace with hash -2005065960, now seen corresponding path program 1 times [2018-06-22 01:16:26,654 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:26,654 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:26,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:26,655 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:26,655 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:26,678 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:27,030 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:27,030 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:27,030 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 01:16:27,042 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:27,085 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:27,094 INFO ]: Computing forward predicates... [2018-06-22 01:16:27,166 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:27,201 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:27,201 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-22 01:16:27,201 INFO ]: Interpolant automaton has 6 states [2018-06-22 01:16:27,201 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 01:16:27,201 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-22 01:16:27,202 INFO ]: Start difference. First operand 12 states and 13 transitions. Second operand 6 states. [2018-06-22 01:16:27,583 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:27,583 INFO ]: Finished difference Result 19 states and 22 transitions. [2018-06-22 01:16:27,583 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 01:16:27,583 INFO ]: Start accepts. Automaton has 6 states. Word has length 11 [2018-06-22 01:16:27,583 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:27,586 INFO ]: With dead ends: 19 [2018-06-22 01:16:27,586 INFO ]: Without dead ends: 19 [2018-06-22 01:16:27,587 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2018-06-22 01:16:27,587 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 01:16:27,589 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 14. [2018-06-22 01:16:27,590 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 01:16:27,590 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 16 transitions. [2018-06-22 01:16:27,590 INFO ]: Start accepts. Automaton has 14 states and 16 transitions. Word has length 11 [2018-06-22 01:16:27,590 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:27,590 INFO ]: Abstraction has 14 states and 16 transitions. [2018-06-22 01:16:27,590 INFO ]: Interpolant automaton has 6 states. [2018-06-22 01:16:27,590 INFO ]: Start isEmpty. Operand 14 states and 16 transitions. [2018-06-22 01:16:27,591 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 01:16:27,591 INFO ]: Found error trace [2018-06-22 01:16:27,591 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:27,591 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:27,591 INFO ]: Analyzing trace with hash -1973973810, now seen corresponding path program 2 times [2018-06-22 01:16:27,591 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:27,591 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:27,592 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:27,592 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:27,592 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:27,605 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:27,849 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:27,849 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:27,849 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:16:27,859 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:16:27,905 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:16:27,905 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:27,907 INFO ]: Computing forward predicates... [2018-06-22 01:16:28,006 INFO ]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:28,025 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 01:16:28,025 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 10 [2018-06-22 01:16:28,026 INFO ]: Interpolant automaton has 10 states [2018-06-22 01:16:28,026 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 01:16:28,026 INFO ]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-06-22 01:16:28,026 INFO ]: Start difference. First operand 14 states and 16 transitions. Second operand 10 states. [2018-06-22 01:16:28,119 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:28,119 INFO ]: Finished difference Result 16 states and 18 transitions. [2018-06-22 01:16:28,120 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 01:16:28,120 INFO ]: Start accepts. Automaton has 10 states. Word has length 12 [2018-06-22 01:16:28,120 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:28,120 INFO ]: With dead ends: 16 [2018-06-22 01:16:28,120 INFO ]: Without dead ends: 13 [2018-06-22 01:16:28,121 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 9 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2018-06-22 01:16:28,121 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 01:16:28,122 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 01:16:28,122 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 01:16:28,123 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 01:16:28,123 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 12 [2018-06-22 01:16:28,123 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:28,123 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 01:16:28,123 INFO ]: Interpolant automaton has 10 states. [2018-06-22 01:16:28,123 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 01:16:28,123 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 01:16:28,123 INFO ]: Found error trace [2018-06-22 01:16:28,123 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:28,124 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:28,124 INFO ]: Analyzing trace with hash -1293415292, now seen corresponding path program 1 times [2018-06-22 01:16:28,124 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:28,124 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:28,125 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:28,125 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:28,125 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:28,135 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:28,192 INFO ]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:28,192 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:28,192 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:16:28,201 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:28,227 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:28,229 INFO ]: Computing forward predicates... [2018-06-22 01:16:28,552 INFO ]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:28,577 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:28,577 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-22 01:16:28,577 INFO ]: Interpolant automaton has 7 states [2018-06-22 01:16:28,577 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 01:16:28,577 INFO ]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-06-22 01:16:28,578 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 7 states. [2018-06-22 01:16:28,665 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:28,665 INFO ]: Finished difference Result 14 states and 15 transitions. [2018-06-22 01:16:28,665 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 01:16:28,665 INFO ]: Start accepts. Automaton has 7 states. Word has length 12 [2018-06-22 01:16:28,666 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:28,666 INFO ]: With dead ends: 14 [2018-06-22 01:16:28,666 INFO ]: Without dead ends: 14 [2018-06-22 01:16:28,666 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2018-06-22 01:16:28,666 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 01:16:28,668 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 01:16:28,668 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 01:16:28,668 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 15 transitions. [2018-06-22 01:16:28,668 INFO ]: Start accepts. Automaton has 14 states and 15 transitions. Word has length 12 [2018-06-22 01:16:28,668 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:28,668 INFO ]: Abstraction has 14 states and 15 transitions. [2018-06-22 01:16:28,668 INFO ]: Interpolant automaton has 7 states. [2018-06-22 01:16:28,669 INFO ]: Start isEmpty. Operand 14 states and 15 transitions. [2018-06-22 01:16:28,669 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 01:16:28,669 INFO ]: Found error trace [2018-06-22 01:16:28,669 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:28,669 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:28,669 INFO ]: Analyzing trace with hash -1387639582, now seen corresponding path program 2 times [2018-06-22 01:16:28,669 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:28,669 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:28,670 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:28,670 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:28,670 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:28,706 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:28,795 INFO ]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:28,795 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:28,795 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 01:16:28,801 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:16:28,828 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:16:28,828 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:28,830 INFO ]: Computing forward predicates... [2018-06-22 01:16:28,888 INFO ]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:28,910 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:28,910 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-22 01:16:28,910 INFO ]: Interpolant automaton has 8 states [2018-06-22 01:16:28,910 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 01:16:28,910 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 01:16:28,910 INFO ]: Start difference. First operand 14 states and 15 transitions. Second operand 8 states. [2018-06-22 01:16:29,044 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:29,044 INFO ]: Finished difference Result 22 states and 25 transitions. [2018-06-22 01:16:29,044 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 01:16:29,044 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 01:16:29,044 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:29,045 INFO ]: With dead ends: 22 [2018-06-22 01:16:29,045 INFO ]: Without dead ends: 22 [2018-06-22 01:16:29,045 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 11 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:16:29,045 INFO ]: Start minimizeSevpa. Operand 22 states. [2018-06-22 01:16:29,047 INFO ]: Finished minimizeSevpa. Reduced states from 22 to 16. [2018-06-22 01:16:29,047 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 01:16:29,047 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 18 transitions. [2018-06-22 01:16:29,047 INFO ]: Start accepts. Automaton has 16 states and 18 transitions. Word has length 13 [2018-06-22 01:16:29,048 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:29,048 INFO ]: Abstraction has 16 states and 18 transitions. [2018-06-22 01:16:29,048 INFO ]: Interpolant automaton has 8 states. [2018-06-22 01:16:29,048 INFO ]: Start isEmpty. Operand 16 states and 18 transitions. [2018-06-22 01:16:29,048 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 01:16:29,048 INFO ]: Found error trace [2018-06-22 01:16:29,048 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:29,048 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:29,048 INFO ]: Analyzing trace with hash -13625276, now seen corresponding path program 3 times [2018-06-22 01:16:29,048 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:29,048 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:29,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:29,049 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:29,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:29,061 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:29,131 INFO ]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:29,132 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:29,132 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 01:16:29,138 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:16:29,178 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 01:16:29,178 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:29,179 INFO ]: Computing forward predicates... [2018-06-22 01:16:29,253 INFO ]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:29,276 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:29,276 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 01:16:29,276 INFO ]: Interpolant automaton has 11 states [2018-06-22 01:16:29,276 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 01:16:29,276 INFO ]: CoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 01:16:29,277 INFO ]: Start difference. First operand 16 states and 18 transitions. Second operand 11 states. [2018-06-22 01:16:29,429 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:29,429 INFO ]: Finished difference Result 19 states and 21 transitions. [2018-06-22 01:16:29,429 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 01:16:29,429 INFO ]: Start accepts. Automaton has 11 states. Word has length 14 [2018-06-22 01:16:29,429 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:29,430 INFO ]: With dead ends: 19 [2018-06-22 01:16:29,430 INFO ]: Without dead ends: 15 [2018-06-22 01:16:29,430 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2018-06-22 01:16:29,430 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 01:16:29,432 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 01:16:29,432 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 01:16:29,432 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 01:16:29,432 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 14 [2018-06-22 01:16:29,432 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:29,432 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 01:16:29,432 INFO ]: Interpolant automaton has 11 states. [2018-06-22 01:16:29,432 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 01:16:29,433 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 01:16:29,433 INFO ]: Found error trace [2018-06-22 01:16:29,433 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:29,433 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:29,433 INFO ]: Analyzing trace with hash -391147698, now seen corresponding path program 4 times [2018-06-22 01:16:29,433 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:29,433 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:29,434 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:29,434 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:29,434 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:29,445 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:29,535 INFO ]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:29,535 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:29,535 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:16:29,540 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:16:29,555 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:16:29,555 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:29,556 INFO ]: Computing forward predicates... [2018-06-22 01:16:29,600 INFO ]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:29,619 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:29,619 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2018-06-22 01:16:29,619 INFO ]: Interpolant automaton has 10 states [2018-06-22 01:16:29,619 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 01:16:29,619 INFO ]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2018-06-22 01:16:29,619 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 10 states. [2018-06-22 01:16:29,661 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:29,661 INFO ]: Finished difference Result 16 states and 17 transitions. [2018-06-22 01:16:29,661 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 01:16:29,661 INFO ]: Start accepts. Automaton has 10 states. Word has length 14 [2018-06-22 01:16:29,661 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:29,661 INFO ]: With dead ends: 16 [2018-06-22 01:16:29,661 INFO ]: Without dead ends: 16 [2018-06-22 01:16:29,662 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2018-06-22 01:16:29,662 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 01:16:29,663 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 01:16:29,663 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 01:16:29,664 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 17 transitions. [2018-06-22 01:16:29,664 INFO ]: Start accepts. Automaton has 16 states and 17 transitions. Word has length 14 [2018-06-22 01:16:29,664 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:29,664 INFO ]: Abstraction has 16 states and 17 transitions. [2018-06-22 01:16:29,664 INFO ]: Interpolant automaton has 10 states. [2018-06-22 01:16:29,664 INFO ]: Start isEmpty. Operand 16 states and 17 transitions. [2018-06-22 01:16:29,664 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 01:16:29,664 INFO ]: Found error trace [2018-06-22 01:16:29,664 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:29,664 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:29,664 INFO ]: Analyzing trace with hash 812852056, now seen corresponding path program 5 times [2018-06-22 01:16:29,665 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:29,665 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:29,665 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:29,665 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:29,665 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:29,680 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:29,876 INFO ]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:29,876 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:29,876 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 01:16:29,892 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:29,911 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2018-06-22 01:16:29,911 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:29,913 INFO ]: Computing forward predicates... [2018-06-22 01:16:29,949 INFO ]: Checked inductivity of 9 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:29,972 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:29,972 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-06-22 01:16:29,972 INFO ]: Interpolant automaton has 10 states [2018-06-22 01:16:29,972 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 01:16:29,972 INFO ]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2018-06-22 01:16:29,972 INFO ]: Start difference. First operand 16 states and 17 transitions. Second operand 10 states. [2018-06-22 01:16:30,165 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:30,165 INFO ]: Finished difference Result 25 states and 28 transitions. [2018-06-22 01:16:30,165 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 01:16:30,165 INFO ]: Start accepts. Automaton has 10 states. Word has length 15 [2018-06-22 01:16:30,165 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:30,165 INFO ]: With dead ends: 25 [2018-06-22 01:16:30,165 INFO ]: Without dead ends: 25 [2018-06-22 01:16:30,166 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 11 SyntacticMatches, 5 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=71, Invalid=271, Unknown=0, NotChecked=0, Total=342 [2018-06-22 01:16:30,166 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 01:16:30,168 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 18. [2018-06-22 01:16:30,168 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 01:16:30,168 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 20 transitions. [2018-06-22 01:16:30,168 INFO ]: Start accepts. Automaton has 18 states and 20 transitions. Word has length 15 [2018-06-22 01:16:30,168 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:30,168 INFO ]: Abstraction has 18 states and 20 transitions. [2018-06-22 01:16:30,168 INFO ]: Interpolant automaton has 10 states. [2018-06-22 01:16:30,168 INFO ]: Start isEmpty. Operand 18 states and 20 transitions. [2018-06-22 01:16:30,169 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 01:16:30,169 INFO ]: Found error trace [2018-06-22 01:16:30,169 INFO ]: trace histogram [4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:30,169 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:30,169 INFO ]: Analyzing trace with hash -517861234, now seen corresponding path program 6 times [2018-06-22 01:16:30,169 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:30,169 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:30,170 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:30,170 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:30,170 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:30,182 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:30,511 INFO ]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:30,511 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:30,511 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:16:30,519 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:16:30,539 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2018-06-22 01:16:30,539 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:30,541 INFO ]: Computing forward predicates... [2018-06-22 01:16:30,671 INFO ]: Checked inductivity of 13 backedges. 10 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:30,690 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:30,690 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2018-06-22 01:16:30,690 INFO ]: Interpolant automaton has 14 states [2018-06-22 01:16:30,690 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 01:16:30,690 INFO ]: CoverageRelationStatistics Valid=51, Invalid=131, Unknown=0, NotChecked=0, Total=182 [2018-06-22 01:16:30,691 INFO ]: Start difference. First operand 18 states and 20 transitions. Second operand 14 states. [2018-06-22 01:16:30,792 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:30,792 INFO ]: Finished difference Result 22 states and 24 transitions. [2018-06-22 01:16:30,793 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 01:16:30,793 INFO ]: Start accepts. Automaton has 14 states. Word has length 16 [2018-06-22 01:16:30,793 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:30,793 INFO ]: With dead ends: 22 [2018-06-22 01:16:30,793 INFO ]: Without dead ends: 17 [2018-06-22 01:16:30,793 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=101, Invalid=241, Unknown=0, NotChecked=0, Total=342 [2018-06-22 01:16:30,793 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 01:16:30,795 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 01:16:30,795 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 01:16:30,795 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 01:16:30,796 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 16 [2018-06-22 01:16:30,796 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:30,796 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 01:16:30,796 INFO ]: Interpolant automaton has 14 states. [2018-06-22 01:16:30,796 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 01:16:30,796 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 01:16:30,796 INFO ]: Found error trace [2018-06-22 01:16:30,796 INFO ]: trace histogram [3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:30,796 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:30,797 INFO ]: Analyzing trace with hash 663845572, now seen corresponding path program 7 times [2018-06-22 01:16:30,797 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:30,797 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:30,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:30,798 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:30,798 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:30,808 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:30,901 INFO ]: Checked inductivity of 12 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:30,901 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:30,901 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:16:30,907 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:30,938 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:30,940 INFO ]: Computing forward predicates... [2018-06-22 01:16:30,990 INFO ]: Checked inductivity of 12 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:31,010 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:31,010 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 13 [2018-06-22 01:16:31,011 INFO ]: Interpolant automaton has 13 states [2018-06-22 01:16:31,011 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 01:16:31,011 INFO ]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2018-06-22 01:16:31,011 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 01:16:31,418 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:31,418 INFO ]: Finished difference Result 18 states and 19 transitions. [2018-06-22 01:16:31,418 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 01:16:31,418 INFO ]: Start accepts. Automaton has 13 states. Word has length 16 [2018-06-22 01:16:31,418 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:31,418 INFO ]: With dead ends: 18 [2018-06-22 01:16:31,418 INFO ]: Without dead ends: 18 [2018-06-22 01:16:31,418 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=178, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:16:31,418 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 01:16:31,420 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-22 01:16:31,420 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 01:16:31,420 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 19 transitions. [2018-06-22 01:16:31,420 INFO ]: Start accepts. Automaton has 18 states and 19 transitions. Word has length 16 [2018-06-22 01:16:31,420 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:31,420 INFO ]: Abstraction has 18 states and 19 transitions. [2018-06-22 01:16:31,420 INFO ]: Interpolant automaton has 13 states. [2018-06-22 01:16:31,420 INFO ]: Start isEmpty. Operand 18 states and 19 transitions. [2018-06-22 01:16:31,421 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 01:16:31,421 INFO ]: Found error trace [2018-06-22 01:16:31,421 INFO ]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:31,421 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:31,421 INFO ]: Analyzing trace with hash -842094942, now seen corresponding path program 8 times [2018-06-22 01:16:31,421 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:31,421 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:31,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:31,422 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:31,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:31,437 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:31,571 INFO ]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:31,571 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:31,572 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 01:16:31,577 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:16:31,606 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:16:31,606 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:31,609 INFO ]: Computing forward predicates... [2018-06-22 01:16:31,690 INFO ]: Checked inductivity of 16 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:31,714 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:31,715 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 12 [2018-06-22 01:16:31,715 INFO ]: Interpolant automaton has 12 states [2018-06-22 01:16:31,715 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 01:16:31,715 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-22 01:16:31,715 INFO ]: Start difference. First operand 18 states and 19 transitions. Second operand 12 states. [2018-06-22 01:16:32,004 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:32,004 INFO ]: Finished difference Result 28 states and 31 transitions. [2018-06-22 01:16:32,005 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 01:16:32,005 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-22 01:16:32,005 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:32,005 INFO ]: With dead ends: 28 [2018-06-22 01:16:32,005 INFO ]: Without dead ends: 28 [2018-06-22 01:16:32,006 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 13 SyntacticMatches, 5 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=88, Invalid=418, Unknown=0, NotChecked=0, Total=506 [2018-06-22 01:16:32,006 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 01:16:32,007 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 20. [2018-06-22 01:16:32,007 INFO ]: Start removeUnreachable. Operand 20 states. [2018-06-22 01:16:32,008 INFO ]: Finished removeUnreachable. Reduced from 20 states to 20 states and 22 transitions. [2018-06-22 01:16:32,008 INFO ]: Start accepts. Automaton has 20 states and 22 transitions. Word has length 17 [2018-06-22 01:16:32,008 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:32,008 INFO ]: Abstraction has 20 states and 22 transitions. [2018-06-22 01:16:32,008 INFO ]: Interpolant automaton has 12 states. [2018-06-22 01:16:32,008 INFO ]: Start isEmpty. Operand 20 states and 22 transitions. [2018-06-22 01:16:32,008 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 01:16:32,008 INFO ]: Found error trace [2018-06-22 01:16:32,008 INFO ]: trace histogram [5, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:32,008 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:32,008 INFO ]: Analyzing trace with hash -281610620, now seen corresponding path program 9 times [2018-06-22 01:16:32,009 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:32,009 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:32,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:32,009 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:32,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:32,030 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:32,176 INFO ]: Checked inductivity of 21 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:32,176 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:32,176 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:16:32,183 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:16:32,237 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 01:16:32,237 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:32,238 INFO ]: Computing forward predicates... [2018-06-22 01:16:32,325 INFO ]: Checked inductivity of 21 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:32,345 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:32,345 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2018-06-22 01:16:32,345 INFO ]: Interpolant automaton has 17 states [2018-06-22 01:16:32,345 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 01:16:32,345 INFO ]: CoverageRelationStatistics Valid=73, Invalid=199, Unknown=0, NotChecked=0, Total=272 [2018-06-22 01:16:32,345 INFO ]: Start difference. First operand 20 states and 22 transitions. Second operand 17 states. [2018-06-22 01:16:32,463 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:32,463 INFO ]: Finished difference Result 25 states and 27 transitions. [2018-06-22 01:16:32,464 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 01:16:32,464 INFO ]: Start accepts. Automaton has 17 states. Word has length 18 [2018-06-22 01:16:32,464 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:32,464 INFO ]: With dead ends: 25 [2018-06-22 01:16:32,464 INFO ]: Without dead ends: 19 [2018-06-22 01:16:32,465 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 60 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=142, Invalid=364, Unknown=0, NotChecked=0, Total=506 [2018-06-22 01:16:32,465 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 01:16:32,466 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 01:16:32,466 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 01:16:32,467 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 01:16:32,467 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 18 [2018-06-22 01:16:32,467 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:32,467 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 01:16:32,467 INFO ]: Interpolant automaton has 17 states. [2018-06-22 01:16:32,467 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 01:16:32,467 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-22 01:16:32,467 INFO ]: Found error trace [2018-06-22 01:16:32,467 INFO ]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:32,467 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:32,467 INFO ]: Analyzing trace with hash 1991561998, now seen corresponding path program 10 times [2018-06-22 01:16:32,468 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:32,468 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:32,468 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:32,468 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:32,468 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:32,477 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:32,544 INFO ]: Checked inductivity of 20 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:32,544 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:32,544 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:32,550 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:16:32,584 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:16:32,584 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:32,586 INFO ]: Computing forward predicates... [2018-06-22 01:16:32,676 INFO ]: Checked inductivity of 20 backedges. 10 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:32,695 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:32,695 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 16 [2018-06-22 01:16:32,695 INFO ]: Interpolant automaton has 16 states [2018-06-22 01:16:32,695 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 01:16:32,696 INFO ]: CoverageRelationStatistics Valid=70, Invalid=170, Unknown=0, NotChecked=0, Total=240 [2018-06-22 01:16:32,696 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 16 states. [2018-06-22 01:16:32,809 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:32,809 INFO ]: Finished difference Result 20 states and 21 transitions. [2018-06-22 01:16:32,810 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 01:16:32,810 INFO ]: Start accepts. Automaton has 16 states. Word has length 18 [2018-06-22 01:16:32,810 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:32,811 INFO ]: With dead ends: 20 [2018-06-22 01:16:32,811 INFO ]: Without dead ends: 20 [2018-06-22 01:16:32,811 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2018-06-22 01:16:32,811 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-22 01:16:32,812 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 20. [2018-06-22 01:16:32,812 INFO ]: Start removeUnreachable. Operand 20 states. [2018-06-22 01:16:32,813 INFO ]: Finished removeUnreachable. Reduced from 20 states to 20 states and 21 transitions. [2018-06-22 01:16:32,813 INFO ]: Start accepts. Automaton has 20 states and 21 transitions. Word has length 18 [2018-06-22 01:16:32,813 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:32,813 INFO ]: Abstraction has 20 states and 21 transitions. [2018-06-22 01:16:32,813 INFO ]: Interpolant automaton has 16 states. [2018-06-22 01:16:32,813 INFO ]: Start isEmpty. Operand 20 states and 21 transitions. [2018-06-22 01:16:32,813 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 01:16:32,813 INFO ]: Found error trace [2018-06-22 01:16:32,813 INFO ]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:32,814 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:32,814 INFO ]: Analyzing trace with hash 1662408600, now seen corresponding path program 11 times [2018-06-22 01:16:32,814 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:32,814 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:32,814 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:32,814 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:32,814 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:32,828 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:33,037 INFO ]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:33,037 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:33,037 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:16:33,044 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:16:33,065 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 01:16:33,065 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:33,067 INFO ]: Computing forward predicates... [2018-06-22 01:16:33,109 INFO ]: Checked inductivity of 25 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:33,129 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:33,129 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 14 [2018-06-22 01:16:33,129 INFO ]: Interpolant automaton has 14 states [2018-06-22 01:16:33,129 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 01:16:33,129 INFO ]: CoverageRelationStatistics Valid=25, Invalid=157, Unknown=0, NotChecked=0, Total=182 [2018-06-22 01:16:33,129 INFO ]: Start difference. First operand 20 states and 21 transitions. Second operand 14 states. [2018-06-22 01:16:33,450 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:33,450 INFO ]: Finished difference Result 31 states and 34 transitions. [2018-06-22 01:16:33,450 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 01:16:33,450 INFO ]: Start accepts. Automaton has 14 states. Word has length 19 [2018-06-22 01:16:33,450 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:33,450 INFO ]: With dead ends: 31 [2018-06-22 01:16:33,450 INFO ]: Without dead ends: 31 [2018-06-22 01:16:33,451 INFO ]: 0 DeclaredPredicates, 45 GetRequests, 14 SyntacticMatches, 6 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=105, Invalid=597, Unknown=0, NotChecked=0, Total=702 [2018-06-22 01:16:33,451 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 01:16:33,453 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 22. [2018-06-22 01:16:33,453 INFO ]: Start removeUnreachable. Operand 22 states. [2018-06-22 01:16:33,453 INFO ]: Finished removeUnreachable. Reduced from 22 states to 22 states and 24 transitions. [2018-06-22 01:16:33,453 INFO ]: Start accepts. Automaton has 22 states and 24 transitions. Word has length 19 [2018-06-22 01:16:33,454 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:33,454 INFO ]: Abstraction has 22 states and 24 transitions. [2018-06-22 01:16:33,454 INFO ]: Interpolant automaton has 14 states. [2018-06-22 01:16:33,454 INFO ]: Start isEmpty. Operand 22 states and 24 transitions. [2018-06-22 01:16:33,454 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-22 01:16:33,454 INFO ]: Found error trace [2018-06-22 01:16:33,454 INFO ]: trace histogram [6, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:33,454 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:33,454 INFO ]: Analyzing trace with hash 48587854, now seen corresponding path program 12 times [2018-06-22 01:16:33,454 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:33,454 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:33,455 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:33,455 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:33,455 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:33,464 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:33,569 INFO ]: Checked inductivity of 31 backedges. 10 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:33,569 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:33,569 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:33,583 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:16:33,632 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 01:16:33,632 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:33,635 INFO ]: Computing forward predicates... [2018-06-22 01:16:33,801 INFO ]: Checked inductivity of 31 backedges. 21 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:33,820 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:33,820 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 20 [2018-06-22 01:16:33,820 INFO ]: Interpolant automaton has 20 states [2018-06-22 01:16:33,820 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 01:16:33,820 INFO ]: CoverageRelationStatistics Valid=99, Invalid=281, Unknown=0, NotChecked=0, Total=380 [2018-06-22 01:16:33,821 INFO ]: Start difference. First operand 22 states and 24 transitions. Second operand 20 states. [2018-06-22 01:16:34,034 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:34,034 INFO ]: Finished difference Result 28 states and 30 transitions. [2018-06-22 01:16:34,034 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 01:16:34,034 INFO ]: Start accepts. Automaton has 20 states. Word has length 20 [2018-06-22 01:16:34,034 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:34,035 INFO ]: With dead ends: 28 [2018-06-22 01:16:34,035 INFO ]: Without dead ends: 21 [2018-06-22 01:16:34,035 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=190, Invalid=512, Unknown=0, NotChecked=0, Total=702 [2018-06-22 01:16:34,035 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 01:16:34,038 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 01:16:34,038 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 01:16:34,038 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 01:16:34,038 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 20 [2018-06-22 01:16:34,038 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:34,038 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 01:16:34,038 INFO ]: Interpolant automaton has 20 states. [2018-06-22 01:16:34,038 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 01:16:34,039 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-22 01:16:34,039 INFO ]: Found error trace [2018-06-22 01:16:34,039 INFO ]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:34,039 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:34,039 INFO ]: Analyzing trace with hash 1797462276, now seen corresponding path program 13 times [2018-06-22 01:16:34,039 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:34,039 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:34,040 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:34,040 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:34,040 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:34,050 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:34,791 INFO ]: Checked inductivity of 30 backedges. 15 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:34,791 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:34,791 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:34,796 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:34,818 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:34,820 INFO ]: Computing forward predicates... [2018-06-22 01:16:35,155 INFO ]: Checked inductivity of 30 backedges. 15 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:35,177 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:35,177 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 19 [2018-06-22 01:16:35,177 INFO ]: Interpolant automaton has 19 states [2018-06-22 01:16:35,177 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 01:16:35,177 INFO ]: CoverageRelationStatistics Valid=96, Invalid=246, Unknown=0, NotChecked=0, Total=342 [2018-06-22 01:16:35,177 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 19 states. [2018-06-22 01:16:35,248 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:35,248 INFO ]: Finished difference Result 22 states and 23 transitions. [2018-06-22 01:16:35,249 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 01:16:35,249 INFO ]: Start accepts. Automaton has 19 states. Word has length 20 [2018-06-22 01:16:35,249 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:35,249 INFO ]: With dead ends: 22 [2018-06-22 01:16:35,249 INFO ]: Without dead ends: 22 [2018-06-22 01:16:35,250 INFO ]: 0 DeclaredPredicates, 40 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 138 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=195, Invalid=405, Unknown=0, NotChecked=0, Total=600 [2018-06-22 01:16:35,250 INFO ]: Start minimizeSevpa. Operand 22 states. [2018-06-22 01:16:35,251 INFO ]: Finished minimizeSevpa. Reduced states from 22 to 22. [2018-06-22 01:16:35,251 INFO ]: Start removeUnreachable. Operand 22 states. [2018-06-22 01:16:35,252 INFO ]: Finished removeUnreachable. Reduced from 22 states to 22 states and 23 transitions. [2018-06-22 01:16:35,252 INFO ]: Start accepts. Automaton has 22 states and 23 transitions. Word has length 20 [2018-06-22 01:16:35,253 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:35,253 INFO ]: Abstraction has 22 states and 23 transitions. [2018-06-22 01:16:35,253 INFO ]: Interpolant automaton has 19 states. [2018-06-22 01:16:35,253 INFO ]: Start isEmpty. Operand 22 states and 23 transitions. [2018-06-22 01:16:35,253 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 01:16:35,253 INFO ]: Found error trace [2018-06-22 01:16:35,253 INFO ]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:35,253 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:35,253 INFO ]: Analyzing trace with hash -59715486, now seen corresponding path program 14 times [2018-06-22 01:16:35,253 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:35,253 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:35,255 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:35,255 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:35,255 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:35,267 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:35,636 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:35,636 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:35,636 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:35,642 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:16:35,665 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:16:35,665 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:35,667 INFO ]: Computing forward predicates... [2018-06-22 01:16:35,717 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:35,736 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:35,736 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 16 [2018-06-22 01:16:35,736 INFO ]: Interpolant automaton has 16 states [2018-06-22 01:16:35,736 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 01:16:35,736 INFO ]: CoverageRelationStatistics Valid=29, Invalid=211, Unknown=0, NotChecked=0, Total=240 [2018-06-22 01:16:35,736 INFO ]: Start difference. First operand 22 states and 23 transitions. Second operand 16 states. [2018-06-22 01:16:36,046 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:36,046 INFO ]: Finished difference Result 34 states and 37 transitions. [2018-06-22 01:16:36,046 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 01:16:36,046 INFO ]: Start accepts. Automaton has 16 states. Word has length 21 [2018-06-22 01:16:36,046 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:36,047 INFO ]: With dead ends: 34 [2018-06-22 01:16:36,047 INFO ]: Without dead ends: 34 [2018-06-22 01:16:36,047 INFO ]: 0 DeclaredPredicates, 51 GetRequests, 16 SyntacticMatches, 6 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=122, Invalid=808, Unknown=0, NotChecked=0, Total=930 [2018-06-22 01:16:36,047 INFO ]: Start minimizeSevpa. Operand 34 states. [2018-06-22 01:16:36,049 INFO ]: Finished minimizeSevpa. Reduced states from 34 to 24. [2018-06-22 01:16:36,049 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-22 01:16:36,049 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 26 transitions. [2018-06-22 01:16:36,050 INFO ]: Start accepts. Automaton has 24 states and 26 transitions. Word has length 21 [2018-06-22 01:16:36,050 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:36,050 INFO ]: Abstraction has 24 states and 26 transitions. [2018-06-22 01:16:36,050 INFO ]: Interpolant automaton has 16 states. [2018-06-22 01:16:36,050 INFO ]: Start isEmpty. Operand 24 states and 26 transitions. [2018-06-22 01:16:36,050 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-22 01:16:36,050 INFO ]: Found error trace [2018-06-22 01:16:36,050 INFO ]: trace histogram [7, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:36,050 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:36,050 INFO ]: Analyzing trace with hash -1797651260, now seen corresponding path program 15 times [2018-06-22 01:16:36,050 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:36,050 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:36,051 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:36,051 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:36,051 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:36,060 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:36,912 INFO ]: Checked inductivity of 43 backedges. 15 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:36,912 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:36,912 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:36,918 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:16:36,955 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 01:16:36,955 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:36,957 INFO ]: Computing forward predicates... [2018-06-22 01:16:37,070 INFO ]: Checked inductivity of 43 backedges. 28 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:37,088 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:37,088 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 23 [2018-06-22 01:16:37,088 INFO ]: Interpolant automaton has 23 states [2018-06-22 01:16:37,089 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 01:16:37,089 INFO ]: CoverageRelationStatistics Valid=129, Invalid=377, Unknown=0, NotChecked=0, Total=506 [2018-06-22 01:16:37,089 INFO ]: Start difference. First operand 24 states and 26 transitions. Second operand 23 states. [2018-06-22 01:16:37,229 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:37,229 INFO ]: Finished difference Result 31 states and 33 transitions. [2018-06-22 01:16:37,230 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 01:16:37,230 INFO ]: Start accepts. Automaton has 23 states. Word has length 22 [2018-06-22 01:16:37,230 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:37,230 INFO ]: With dead ends: 31 [2018-06-22 01:16:37,230 INFO ]: Without dead ends: 23 [2018-06-22 01:16:37,231 INFO ]: 0 DeclaredPredicates, 46 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 133 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=245, Invalid=685, Unknown=0, NotChecked=0, Total=930 [2018-06-22 01:16:37,231 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 01:16:37,232 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 01:16:37,232 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 01:16:37,232 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 01:16:37,232 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 22 [2018-06-22 01:16:37,232 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:37,232 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 01:16:37,232 INFO ]: Interpolant automaton has 23 states. [2018-06-22 01:16:37,232 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 01:16:37,233 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-22 01:16:37,233 INFO ]: Found error trace [2018-06-22 01:16:37,233 INFO ]: trace histogram [6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:37,233 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:37,233 INFO ]: Analyzing trace with hash 877848270, now seen corresponding path program 16 times [2018-06-22 01:16:37,233 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:37,233 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:37,234 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:37,234 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:37,234 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:37,242 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:37,510 INFO ]: Checked inductivity of 42 backedges. 21 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:37,510 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:37,510 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:37,517 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:16:37,541 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:16:37,541 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:37,542 INFO ]: Computing forward predicates... [2018-06-22 01:16:37,669 INFO ]: Checked inductivity of 42 backedges. 21 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:37,696 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:37,696 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 22 [2018-06-22 01:16:37,696 INFO ]: Interpolant automaton has 22 states [2018-06-22 01:16:37,696 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 01:16:37,696 INFO ]: CoverageRelationStatistics Valid=126, Invalid=336, Unknown=0, NotChecked=0, Total=462 [2018-06-22 01:16:37,696 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 22 states. [2018-06-22 01:16:37,795 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:37,795 INFO ]: Finished difference Result 24 states and 25 transitions. [2018-06-22 01:16:37,796 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 01:16:37,796 INFO ]: Start accepts. Automaton has 22 states. Word has length 22 [2018-06-22 01:16:37,796 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:37,796 INFO ]: With dead ends: 24 [2018-06-22 01:16:37,796 INFO ]: Without dead ends: 24 [2018-06-22 01:16:37,796 INFO ]: 0 DeclaredPredicates, 45 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=259, Invalid=553, Unknown=0, NotChecked=0, Total=812 [2018-06-22 01:16:37,797 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-22 01:16:37,798 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 24. [2018-06-22 01:16:37,798 INFO ]: Start removeUnreachable. Operand 24 states. [2018-06-22 01:16:37,798 INFO ]: Finished removeUnreachable. Reduced from 24 states to 24 states and 25 transitions. [2018-06-22 01:16:37,798 INFO ]: Start accepts. Automaton has 24 states and 25 transitions. Word has length 22 [2018-06-22 01:16:37,798 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:37,799 INFO ]: Abstraction has 24 states and 25 transitions. [2018-06-22 01:16:37,799 INFO ]: Interpolant automaton has 22 states. [2018-06-22 01:16:37,799 INFO ]: Start isEmpty. Operand 24 states and 25 transitions. [2018-06-22 01:16:37,799 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-22 01:16:37,799 INFO ]: Found error trace [2018-06-22 01:16:37,799 INFO ]: trace histogram [7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:37,799 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:37,799 INFO ]: Analyzing trace with hash 1497021400, now seen corresponding path program 17 times [2018-06-22 01:16:37,799 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:37,799 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:37,800 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:37,800 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:37,800 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:37,812 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:38,042 INFO ]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:38,042 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:38,042 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:38,049 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:16:38,090 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 01:16:38,090 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:38,093 INFO ]: Computing forward predicates... [2018-06-22 01:16:38,215 INFO ]: Checked inductivity of 49 backedges. 0 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:38,234 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:38,234 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 18 [2018-06-22 01:16:38,234 INFO ]: Interpolant automaton has 18 states [2018-06-22 01:16:38,234 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 01:16:38,234 INFO ]: CoverageRelationStatistics Valid=33, Invalid=273, Unknown=0, NotChecked=0, Total=306 [2018-06-22 01:16:38,234 INFO ]: Start difference. First operand 24 states and 25 transitions. Second operand 18 states. [2018-06-22 01:16:38,633 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:38,633 INFO ]: Finished difference Result 37 states and 40 transitions. [2018-06-22 01:16:38,633 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 01:16:38,633 INFO ]: Start accepts. Automaton has 18 states. Word has length 23 [2018-06-22 01:16:38,633 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:38,634 INFO ]: With dead ends: 37 [2018-06-22 01:16:38,634 INFO ]: Without dead ends: 37 [2018-06-22 01:16:38,634 INFO ]: 0 DeclaredPredicates, 57 GetRequests, 17 SyntacticMatches, 7 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 120 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=139, Invalid=1051, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 01:16:38,635 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-22 01:16:38,636 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 26. [2018-06-22 01:16:38,636 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-22 01:16:38,637 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 28 transitions. [2018-06-22 01:16:38,637 INFO ]: Start accepts. Automaton has 26 states and 28 transitions. Word has length 23 [2018-06-22 01:16:38,637 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:38,637 INFO ]: Abstraction has 26 states and 28 transitions. [2018-06-22 01:16:38,637 INFO ]: Interpolant automaton has 18 states. [2018-06-22 01:16:38,637 INFO ]: Start isEmpty. Operand 26 states and 28 transitions. [2018-06-22 01:16:38,638 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-22 01:16:38,638 INFO ]: Found error trace [2018-06-22 01:16:38,638 INFO ]: trace histogram [8, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:38,638 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:38,638 INFO ]: Analyzing trace with hash -783448050, now seen corresponding path program 18 times [2018-06-22 01:16:38,638 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:38,638 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:38,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:38,638 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:38,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:38,647 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:38,958 INFO ]: Checked inductivity of 57 backedges. 21 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:38,958 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:38,958 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:38,964 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:16:38,996 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 01:16:38,996 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:38,998 INFO ]: Computing forward predicates... [2018-06-22 01:16:39,152 INFO ]: Checked inductivity of 57 backedges. 36 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:39,171 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:39,171 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 26 [2018-06-22 01:16:39,172 INFO ]: Interpolant automaton has 26 states [2018-06-22 01:16:39,172 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 01:16:39,172 INFO ]: CoverageRelationStatistics Valid=163, Invalid=487, Unknown=0, NotChecked=0, Total=650 [2018-06-22 01:16:39,172 INFO ]: Start difference. First operand 26 states and 28 transitions. Second operand 26 states. [2018-06-22 01:16:39,348 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:39,348 INFO ]: Finished difference Result 34 states and 36 transitions. [2018-06-22 01:16:39,348 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 01:16:39,348 INFO ]: Start accepts. Automaton has 26 states. Word has length 24 [2018-06-22 01:16:39,348 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:39,348 INFO ]: With dead ends: 34 [2018-06-22 01:16:39,348 INFO ]: Without dead ends: 25 [2018-06-22 01:16:39,349 INFO ]: 0 DeclaredPredicates, 51 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 180 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=307, Invalid=883, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 01:16:39,349 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 01:16:39,350 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 01:16:39,350 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 01:16:39,351 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 01:16:39,351 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 24 [2018-06-22 01:16:39,351 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:39,351 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 01:16:39,351 INFO ]: Interpolant automaton has 26 states. [2018-06-22 01:16:39,351 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 01:16:39,351 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-22 01:16:39,351 INFO ]: Found error trace [2018-06-22 01:16:39,351 INFO ]: trace histogram [7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:39,351 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:39,351 INFO ]: Analyzing trace with hash 552658756, now seen corresponding path program 19 times [2018-06-22 01:16:39,351 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:39,351 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:39,357 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:39,357 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:39,357 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:39,367 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:39,882 INFO ]: Checked inductivity of 56 backedges. 28 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:39,882 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:39,882 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:39,890 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:39,918 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:39,920 INFO ]: Computing forward predicates... [2018-06-22 01:16:40,014 INFO ]: Checked inductivity of 56 backedges. 28 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:40,033 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:40,033 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 25 [2018-06-22 01:16:40,034 INFO ]: Interpolant automaton has 25 states [2018-06-22 01:16:40,034 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 01:16:40,034 INFO ]: CoverageRelationStatistics Valid=160, Invalid=440, Unknown=0, NotChecked=0, Total=600 [2018-06-22 01:16:40,034 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 25 states. [2018-06-22 01:16:40,163 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:40,163 INFO ]: Finished difference Result 26 states and 27 transitions. [2018-06-22 01:16:40,165 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 01:16:40,165 INFO ]: Start accepts. Automaton has 25 states. Word has length 24 [2018-06-22 01:16:40,165 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:40,165 INFO ]: With dead ends: 26 [2018-06-22 01:16:40,165 INFO ]: Without dead ends: 26 [2018-06-22 01:16:40,166 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 264 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=332, Invalid=724, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 01:16:40,166 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-22 01:16:40,167 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-06-22 01:16:40,167 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-22 01:16:40,168 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 27 transitions. [2018-06-22 01:16:40,168 INFO ]: Start accepts. Automaton has 26 states and 27 transitions. Word has length 24 [2018-06-22 01:16:40,168 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:40,168 INFO ]: Abstraction has 26 states and 27 transitions. [2018-06-22 01:16:40,168 INFO ]: Interpolant automaton has 25 states. [2018-06-22 01:16:40,168 INFO ]: Start isEmpty. Operand 26 states and 27 transitions. [2018-06-22 01:16:40,168 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 01:16:40,168 INFO ]: Found error trace [2018-06-22 01:16:40,168 INFO ]: trace histogram [8, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:40,168 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:40,169 INFO ]: Analyzing trace with hash 6081058, now seen corresponding path program 20 times [2018-06-22 01:16:40,169 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:40,169 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:40,169 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:40,169 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:40,169 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:40,184 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:40,578 INFO ]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:40,578 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:40,578 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:40,583 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:16:40,611 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:16:40,611 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:40,613 INFO ]: Computing forward predicates... [2018-06-22 01:16:40,818 INFO ]: Checked inductivity of 64 backedges. 0 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:40,837 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:40,837 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 20 [2018-06-22 01:16:40,837 INFO ]: Interpolant automaton has 20 states [2018-06-22 01:16:40,837 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 01:16:40,838 INFO ]: CoverageRelationStatistics Valid=37, Invalid=343, Unknown=0, NotChecked=0, Total=380 [2018-06-22 01:16:40,838 INFO ]: Start difference. First operand 26 states and 27 transitions. Second operand 20 states. [2018-06-22 01:16:41,297 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:41,297 INFO ]: Finished difference Result 40 states and 43 transitions. [2018-06-22 01:16:41,297 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 01:16:41,297 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 01:16:41,297 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:41,297 INFO ]: With dead ends: 40 [2018-06-22 01:16:41,297 INFO ]: Without dead ends: 40 [2018-06-22 01:16:41,298 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 18 SyntacticMatches, 8 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=156, Invalid=1326, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 01:16:41,298 INFO ]: Start minimizeSevpa. Operand 40 states. [2018-06-22 01:16:41,305 INFO ]: Finished minimizeSevpa. Reduced states from 40 to 28. [2018-06-22 01:16:41,305 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 01:16:41,305 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 30 transitions. [2018-06-22 01:16:41,305 INFO ]: Start accepts. Automaton has 28 states and 30 transitions. Word has length 25 [2018-06-22 01:16:41,306 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:41,306 INFO ]: Abstraction has 28 states and 30 transitions. [2018-06-22 01:16:41,306 INFO ]: Interpolant automaton has 20 states. [2018-06-22 01:16:41,306 INFO ]: Start isEmpty. Operand 28 states and 30 transitions. [2018-06-22 01:16:41,306 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-22 01:16:41,306 INFO ]: Found error trace [2018-06-22 01:16:41,306 INFO ]: trace histogram [9, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:41,306 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:41,306 INFO ]: Analyzing trace with hash 242041604, now seen corresponding path program 21 times [2018-06-22 01:16:41,306 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:41,306 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:41,307 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:41,307 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:41,307 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:41,316 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:41,764 INFO ]: Checked inductivity of 73 backedges. 28 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:41,764 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:41,764 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 25 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:41,769 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:16:41,801 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 01:16:41,801 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:41,804 INFO ]: Computing forward predicates... [2018-06-22 01:16:41,964 INFO ]: Checked inductivity of 73 backedges. 45 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:41,983 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:41,983 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 29 [2018-06-22 01:16:41,983 INFO ]: Interpolant automaton has 29 states [2018-06-22 01:16:41,983 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 01:16:41,984 INFO ]: CoverageRelationStatistics Valid=201, Invalid=611, Unknown=0, NotChecked=0, Total=812 [2018-06-22 01:16:41,984 INFO ]: Start difference. First operand 28 states and 30 transitions. Second operand 29 states. [2018-06-22 01:16:42,125 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:42,125 INFO ]: Finished difference Result 37 states and 39 transitions. [2018-06-22 01:16:42,125 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 01:16:42,125 INFO ]: Start accepts. Automaton has 29 states. Word has length 26 [2018-06-22 01:16:42,126 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:42,126 INFO ]: With dead ends: 37 [2018-06-22 01:16:42,126 INFO ]: Without dead ends: 27 [2018-06-22 01:16:42,126 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 234 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=376, Invalid=1106, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 01:16:42,126 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 01:16:42,128 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 01:16:42,128 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 01:16:42,128 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 01:16:42,128 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 26 [2018-06-22 01:16:42,128 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:42,128 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 01:16:42,128 INFO ]: Interpolant automaton has 29 states. [2018-06-22 01:16:42,128 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 01:16:42,129 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-22 01:16:42,129 INFO ]: Found error trace [2018-06-22 01:16:42,129 INFO ]: trace histogram [8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:42,129 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:42,129 INFO ]: Analyzing trace with hash -1288320370, now seen corresponding path program 22 times [2018-06-22 01:16:42,129 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:42,129 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:42,130 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:42,130 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:42,130 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:42,139 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:42,361 INFO ]: Checked inductivity of 72 backedges. 36 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:42,361 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:42,361 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 26 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:42,369 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:16:42,398 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:16:42,399 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:42,400 INFO ]: Computing forward predicates... [2018-06-22 01:16:42,509 INFO ]: Checked inductivity of 72 backedges. 36 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:42,527 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:42,527 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 28 [2018-06-22 01:16:42,528 INFO ]: Interpolant automaton has 28 states [2018-06-22 01:16:42,528 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 01:16:42,528 INFO ]: CoverageRelationStatistics Valid=198, Invalid=558, Unknown=0, NotChecked=0, Total=756 [2018-06-22 01:16:42,528 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 28 states. [2018-06-22 01:16:42,683 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:42,683 INFO ]: Finished difference Result 28 states and 29 transitions. [2018-06-22 01:16:42,683 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 01:16:42,683 INFO ]: Start accepts. Automaton has 28 states. Word has length 26 [2018-06-22 01:16:42,683 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:42,683 INFO ]: With dead ends: 28 [2018-06-22 01:16:42,683 INFO ]: Without dead ends: 28 [2018-06-22 01:16:42,684 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=414, Invalid=918, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 01:16:42,684 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 01:16:42,686 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 28. [2018-06-22 01:16:42,686 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 01:16:42,686 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 29 transitions. [2018-06-22 01:16:42,686 INFO ]: Start accepts. Automaton has 28 states and 29 transitions. Word has length 26 [2018-06-22 01:16:42,686 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:42,686 INFO ]: Abstraction has 28 states and 29 transitions. [2018-06-22 01:16:42,686 INFO ]: Interpolant automaton has 28 states. [2018-06-22 01:16:42,686 INFO ]: Start isEmpty. Operand 28 states and 29 transitions. [2018-06-22 01:16:42,689 INFO ]: Finished isEmpty. Found accepting run of length 28 [2018-06-22 01:16:42,689 INFO ]: Found error trace [2018-06-22 01:16:42,689 INFO ]: trace histogram [9, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:42,689 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:42,689 INFO ]: Analyzing trace with hash -1229697000, now seen corresponding path program 23 times [2018-06-22 01:16:42,689 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:42,689 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:42,690 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:42,690 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:42,690 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:42,706 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:43,003 INFO ]: Checked inductivity of 81 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:43,003 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:43,003 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 27 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:43,011 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:16:43,047 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 01:16:43,047 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:43,050 INFO ]: Computing forward predicates... [2018-06-22 01:16:43,124 INFO ]: Checked inductivity of 81 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:43,143 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:43,143 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 22 [2018-06-22 01:16:43,143 INFO ]: Interpolant automaton has 22 states [2018-06-22 01:16:43,143 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 01:16:43,143 INFO ]: CoverageRelationStatistics Valid=41, Invalid=421, Unknown=0, NotChecked=0, Total=462 [2018-06-22 01:16:43,143 INFO ]: Start difference. First operand 28 states and 29 transitions. Second operand 22 states. [2018-06-22 01:16:43,716 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-22 01:16:44,090 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:44,090 INFO ]: Finished difference Result 43 states and 46 transitions. [2018-06-22 01:16:44,090 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 01:16:44,090 INFO ]: Start accepts. Automaton has 22 states. Word has length 27 [2018-06-22 01:16:44,091 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:44,091 INFO ]: With dead ends: 43 [2018-06-22 01:16:44,091 INFO ]: Without dead ends: 43 [2018-06-22 01:16:44,092 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 19 SyntacticMatches, 9 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 190 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=173, Invalid=1633, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 01:16:44,092 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-22 01:16:44,094 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 30. [2018-06-22 01:16:44,094 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 01:16:44,094 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 32 transitions. [2018-06-22 01:16:44,094 INFO ]: Start accepts. Automaton has 30 states and 32 transitions. Word has length 27 [2018-06-22 01:16:44,094 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:44,094 INFO ]: Abstraction has 30 states and 32 transitions. [2018-06-22 01:16:44,094 INFO ]: Interpolant automaton has 22 states. [2018-06-22 01:16:44,094 INFO ]: Start isEmpty. Operand 30 states and 32 transitions. [2018-06-22 01:16:44,096 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-22 01:16:44,096 INFO ]: Found error trace [2018-06-22 01:16:44,096 INFO ]: trace histogram [10, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:44,096 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:44,096 INFO ]: Analyzing trace with hash 587627470, now seen corresponding path program 24 times [2018-06-22 01:16:44,096 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:44,096 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:44,096 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:44,096 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:44,096 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:44,108 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:44,361 INFO ]: Checked inductivity of 91 backedges. 36 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:44,361 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:44,361 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 28 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:44,367 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:16:44,401 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2018-06-22 01:16:44,401 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:44,403 INFO ]: Computing forward predicates... [2018-06-22 01:16:44,629 INFO ]: Checked inductivity of 91 backedges. 55 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:44,656 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:44,656 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 32 [2018-06-22 01:16:44,656 INFO ]: Interpolant automaton has 32 states [2018-06-22 01:16:44,657 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 01:16:44,657 INFO ]: CoverageRelationStatistics Valid=243, Invalid=749, Unknown=0, NotChecked=0, Total=992 [2018-06-22 01:16:44,657 INFO ]: Start difference. First operand 30 states and 32 transitions. Second operand 32 states. [2018-06-22 01:16:44,830 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:44,830 INFO ]: Finished difference Result 40 states and 42 transitions. [2018-06-22 01:16:44,832 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 01:16:44,832 INFO ]: Start accepts. Automaton has 32 states. Word has length 28 [2018-06-22 01:16:44,832 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:44,832 INFO ]: With dead ends: 40 [2018-06-22 01:16:44,832 INFO ]: Without dead ends: 29 [2018-06-22 01:16:44,833 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=452, Invalid=1354, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 01:16:44,833 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 01:16:44,834 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 01:16:44,834 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 01:16:44,835 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 01:16:44,835 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 28 [2018-06-22 01:16:44,835 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:44,835 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 01:16:44,835 INFO ]: Interpolant automaton has 32 states. [2018-06-22 01:16:44,835 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 01:16:44,835 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-22 01:16:44,835 INFO ]: Found error trace [2018-06-22 01:16:44,835 INFO ]: trace histogram [9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:44,835 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:44,836 INFO ]: Analyzing trace with hash 391046532, now seen corresponding path program 25 times [2018-06-22 01:16:44,836 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:44,836 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:44,836 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:44,836 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:44,836 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:44,845 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:45,591 INFO ]: Checked inductivity of 90 backedges. 45 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:45,592 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:45,592 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 01:16:45,606 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:45,643 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:45,645 INFO ]: Computing forward predicates... [2018-06-22 01:16:45,783 INFO ]: Checked inductivity of 90 backedges. 45 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:45,802 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:45,802 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 31 [2018-06-22 01:16:45,802 INFO ]: Interpolant automaton has 31 states [2018-06-22 01:16:45,802 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 01:16:45,803 INFO ]: CoverageRelationStatistics Valid=240, Invalid=690, Unknown=0, NotChecked=0, Total=930 [2018-06-22 01:16:45,803 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 31 states. [2018-06-22 01:16:45,927 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:45,927 INFO ]: Finished difference Result 30 states and 31 transitions. [2018-06-22 01:16:45,927 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 01:16:45,927 INFO ]: Start accepts. Automaton has 31 states. Word has length 28 [2018-06-22 01:16:45,927 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:45,927 INFO ]: With dead ends: 30 [2018-06-22 01:16:45,927 INFO ]: Without dead ends: 30 [2018-06-22 01:16:45,928 INFO ]: 0 DeclaredPredicates, 60 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 430 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=505, Invalid=1135, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 01:16:45,928 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-22 01:16:45,929 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-06-22 01:16:45,929 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 01:16:45,929 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 31 transitions. [2018-06-22 01:16:45,929 INFO ]: Start accepts. Automaton has 30 states and 31 transitions. Word has length 28 [2018-06-22 01:16:45,929 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:45,929 INFO ]: Abstraction has 30 states and 31 transitions. [2018-06-22 01:16:45,929 INFO ]: Interpolant automaton has 31 states. [2018-06-22 01:16:45,929 INFO ]: Start isEmpty. Operand 30 states and 31 transitions. [2018-06-22 01:16:45,930 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 01:16:45,930 INFO ]: Found error trace [2018-06-22 01:16:45,930 INFO ]: trace histogram [10, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:45,930 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:45,930 INFO ]: Analyzing trace with hash -708930590, now seen corresponding path program 26 times [2018-06-22 01:16:45,930 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:45,930 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:45,931 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:45,931 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:45,931 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:45,946 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:46,572 INFO ]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:46,572 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:46,572 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 30 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:46,578 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:16:46,617 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:16:46,617 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:46,620 INFO ]: Computing forward predicates... [2018-06-22 01:16:46,887 INFO ]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:46,906 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:46,906 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 24 [2018-06-22 01:16:46,906 INFO ]: Interpolant automaton has 24 states [2018-06-22 01:16:46,906 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 01:16:46,906 INFO ]: CoverageRelationStatistics Valid=45, Invalid=507, Unknown=0, NotChecked=0, Total=552 [2018-06-22 01:16:46,906 INFO ]: Start difference. First operand 30 states and 31 transitions. Second operand 24 states. [2018-06-22 01:16:47,648 WARN ]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2018-06-22 01:16:48,118 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:48,118 INFO ]: Finished difference Result 46 states and 49 transitions. [2018-06-22 01:16:48,136 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 01:16:48,136 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 01:16:48,136 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:48,136 INFO ]: With dead ends: 46 [2018-06-22 01:16:48,136 INFO ]: Without dead ends: 46 [2018-06-22 01:16:48,137 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 19 SyntacticMatches, 11 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 231 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=190, Invalid=1972, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 01:16:48,137 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-22 01:16:48,138 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 32. [2018-06-22 01:16:48,138 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-22 01:16:48,139 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 34 transitions. [2018-06-22 01:16:48,139 INFO ]: Start accepts. Automaton has 32 states and 34 transitions. Word has length 29 [2018-06-22 01:16:48,139 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:48,139 INFO ]: Abstraction has 32 states and 34 transitions. [2018-06-22 01:16:48,139 INFO ]: Interpolant automaton has 24 states. [2018-06-22 01:16:48,139 INFO ]: Start isEmpty. Operand 32 states and 34 transitions. [2018-06-22 01:16:48,140 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-22 01:16:48,140 INFO ]: Found error trace [2018-06-22 01:16:48,140 INFO ]: trace histogram [11, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:48,140 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:48,140 INFO ]: Analyzing trace with hash -448483004, now seen corresponding path program 27 times [2018-06-22 01:16:48,140 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:48,140 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:48,141 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:48,141 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:48,141 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:48,155 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:49,846 INFO ]: Checked inductivity of 111 backedges. 45 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:49,846 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:49,846 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 31 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:49,853 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:16:49,893 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2018-06-22 01:16:49,893 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:49,895 INFO ]: Computing forward predicates... [2018-06-22 01:16:50,289 INFO ]: Checked inductivity of 111 backedges. 66 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:50,309 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:50,309 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 35 [2018-06-22 01:16:50,309 INFO ]: Interpolant automaton has 35 states [2018-06-22 01:16:50,309 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 01:16:50,310 INFO ]: CoverageRelationStatistics Valid=289, Invalid=901, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 01:16:50,310 INFO ]: Start difference. First operand 32 states and 34 transitions. Second operand 35 states. [2018-06-22 01:16:51,018 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:51,018 INFO ]: Finished difference Result 43 states and 45 transitions. [2018-06-22 01:16:51,018 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 01:16:51,018 INFO ]: Start accepts. Automaton has 35 states. Word has length 30 [2018-06-22 01:16:51,018 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:51,018 INFO ]: With dead ends: 43 [2018-06-22 01:16:51,018 INFO ]: Without dead ends: 31 [2018-06-22 01:16:51,019 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=535, Invalid=1627, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 01:16:51,019 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 01:16:51,020 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 01:16:51,020 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 01:16:51,020 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 01:16:51,020 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 30 [2018-06-22 01:16:51,020 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:51,020 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 01:16:51,020 INFO ]: Interpolant automaton has 35 states. [2018-06-22 01:16:51,020 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 01:16:51,021 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-22 01:16:51,021 INFO ]: Found error trace [2018-06-22 01:16:51,021 INFO ]: trace histogram [10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:51,021 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:51,021 INFO ]: Analyzing trace with hash 2047442510, now seen corresponding path program 28 times [2018-06-22 01:16:51,021 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:51,021 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:51,021 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:51,021 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:51,021 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:51,030 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:51,254 INFO ]: Checked inductivity of 110 backedges. 55 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:51,254 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:51,254 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 32 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:51,260 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:16:51,313 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:16:51,313 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:51,316 INFO ]: Computing forward predicates... [2018-06-22 01:16:51,930 INFO ]: Checked inductivity of 110 backedges. 55 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:51,955 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:51,955 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 34 [2018-06-22 01:16:51,955 INFO ]: Interpolant automaton has 34 states [2018-06-22 01:16:51,956 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-22 01:16:51,956 INFO ]: CoverageRelationStatistics Valid=286, Invalid=836, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 01:16:51,956 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 34 states. [2018-06-22 01:16:52,109 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:52,109 INFO ]: Finished difference Result 32 states and 33 transitions. [2018-06-22 01:16:52,111 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 01:16:52,111 INFO ]: Start accepts. Automaton has 34 states. Word has length 30 [2018-06-22 01:16:52,111 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:52,111 INFO ]: With dead ends: 32 [2018-06-22 01:16:52,111 INFO ]: Without dead ends: 32 [2018-06-22 01:16:52,112 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 528 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=605, Invalid=1375, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 01:16:52,112 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-22 01:16:52,113 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 32. [2018-06-22 01:16:52,113 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-22 01:16:52,113 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 33 transitions. [2018-06-22 01:16:52,113 INFO ]: Start accepts. Automaton has 32 states and 33 transitions. Word has length 30 [2018-06-22 01:16:52,113 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:52,113 INFO ]: Abstraction has 32 states and 33 transitions. [2018-06-22 01:16:52,113 INFO ]: Interpolant automaton has 34 states. [2018-06-22 01:16:52,113 INFO ]: Start isEmpty. Operand 32 states and 33 transitions. [2018-06-22 01:16:52,114 INFO ]: Finished isEmpty. Found accepting run of length 32 [2018-06-22 01:16:52,114 INFO ]: Found error trace [2018-06-22 01:16:52,114 INFO ]: trace histogram [11, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:52,114 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:52,114 INFO ]: Analyzing trace with hash -900262824, now seen corresponding path program 29 times [2018-06-22 01:16:52,114 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:52,114 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:52,114 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:52,114 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:52,114 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:52,128 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:52,519 INFO ]: Checked inductivity of 121 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:52,519 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:52,519 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 33 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:52,529 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:16:52,569 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 01:16:52,569 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:52,573 INFO ]: Computing forward predicates... [2018-06-22 01:16:52,674 INFO ]: Checked inductivity of 121 backedges. 0 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:52,693 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:52,693 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 26 [2018-06-22 01:16:52,693 INFO ]: Interpolant automaton has 26 states [2018-06-22 01:16:52,693 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 01:16:52,693 INFO ]: CoverageRelationStatistics Valid=49, Invalid=601, Unknown=0, NotChecked=0, Total=650 [2018-06-22 01:16:52,693 INFO ]: Start difference. First operand 32 states and 33 transitions. Second operand 26 states. [2018-06-22 01:16:53,453 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:53,453 INFO ]: Finished difference Result 49 states and 52 transitions. [2018-06-22 01:16:53,453 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 01:16:53,453 INFO ]: Start accepts. Automaton has 26 states. Word has length 31 [2018-06-22 01:16:53,453 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:53,453 INFO ]: With dead ends: 49 [2018-06-22 01:16:53,453 INFO ]: Without dead ends: 49 [2018-06-22 01:16:53,454 INFO ]: 0 DeclaredPredicates, 81 GetRequests, 22 SyntacticMatches, 10 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 276 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=207, Invalid=2343, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 01:16:53,454 INFO ]: Start minimizeSevpa. Operand 49 states. [2018-06-22 01:16:53,455 INFO ]: Finished minimizeSevpa. Reduced states from 49 to 34. [2018-06-22 01:16:53,455 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 01:16:53,456 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 36 transitions. [2018-06-22 01:16:53,457 INFO ]: Start accepts. Automaton has 34 states and 36 transitions. Word has length 31 [2018-06-22 01:16:53,457 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:53,457 INFO ]: Abstraction has 34 states and 36 transitions. [2018-06-22 01:16:53,457 INFO ]: Interpolant automaton has 26 states. [2018-06-22 01:16:53,457 INFO ]: Start isEmpty. Operand 34 states and 36 transitions. [2018-06-22 01:16:53,457 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-22 01:16:53,457 INFO ]: Found error trace [2018-06-22 01:16:53,457 INFO ]: trace histogram [12, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:53,457 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:53,457 INFO ]: Analyzing trace with hash -2084814962, now seen corresponding path program 30 times [2018-06-22 01:16:53,457 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:53,457 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:53,458 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:53,458 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:53,458 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:53,468 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:53,736 INFO ]: Checked inductivity of 133 backedges. 55 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:53,736 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:53,736 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 34 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:53,742 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:16:53,784 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 01:16:53,784 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:53,786 INFO ]: Computing forward predicates... [2018-06-22 01:16:54,051 INFO ]: Checked inductivity of 133 backedges. 78 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:54,070 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:54,070 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 38 [2018-06-22 01:16:54,070 INFO ]: Interpolant automaton has 38 states [2018-06-22 01:16:54,071 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 01:16:54,071 INFO ]: CoverageRelationStatistics Valid=339, Invalid=1067, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 01:16:54,071 INFO ]: Start difference. First operand 34 states and 36 transitions. Second operand 38 states. [2018-06-22 01:16:54,268 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:54,268 INFO ]: Finished difference Result 46 states and 48 transitions. [2018-06-22 01:16:54,269 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 01:16:54,270 INFO ]: Start accepts. Automaton has 38 states. Word has length 32 [2018-06-22 01:16:54,270 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:54,270 INFO ]: With dead ends: 46 [2018-06-22 01:16:54,270 INFO ]: Without dead ends: 33 [2018-06-22 01:16:54,271 INFO ]: 0 DeclaredPredicates, 71 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 438 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=625, Invalid=1925, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 01:16:54,271 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 01:16:54,272 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 01:16:54,272 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 01:16:54,272 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 01:16:54,272 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 32 [2018-06-22 01:16:54,272 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:54,272 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 01:16:54,272 INFO ]: Interpolant automaton has 38 states. [2018-06-22 01:16:54,272 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 01:16:54,279 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-22 01:16:54,279 INFO ]: Found error trace [2018-06-22 01:16:54,279 INFO ]: trace histogram [11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:54,279 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:54,279 INFO ]: Analyzing trace with hash -2020535356, now seen corresponding path program 31 times [2018-06-22 01:16:54,279 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:54,279 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:54,280 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:54,280 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:54,280 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:54,290 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:54,801 INFO ]: Checked inductivity of 132 backedges. 66 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:54,801 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:54,801 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 35 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:54,807 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:54,846 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:54,849 INFO ]: Computing forward predicates... [2018-06-22 01:16:55,031 INFO ]: Checked inductivity of 132 backedges. 66 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:55,051 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:55,051 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 37 [2018-06-22 01:16:55,051 INFO ]: Interpolant automaton has 37 states [2018-06-22 01:16:55,051 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 01:16:55,051 INFO ]: CoverageRelationStatistics Valid=336, Invalid=996, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 01:16:55,052 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 37 states. [2018-06-22 01:16:55,316 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:55,316 INFO ]: Finished difference Result 34 states and 35 transitions. [2018-06-22 01:16:55,316 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 01:16:55,316 INFO ]: Start accepts. Automaton has 37 states. Word has length 32 [2018-06-22 01:16:55,316 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:55,317 INFO ]: With dead ends: 34 [2018-06-22 01:16:55,317 INFO ]: Without dead ends: 34 [2018-06-22 01:16:55,317 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 636 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=714, Invalid=1638, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 01:16:55,317 INFO ]: Start minimizeSevpa. Operand 34 states. [2018-06-22 01:16:55,319 INFO ]: Finished minimizeSevpa. Reduced states from 34 to 34. [2018-06-22 01:16:55,319 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 01:16:55,319 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 35 transitions. [2018-06-22 01:16:55,319 INFO ]: Start accepts. Automaton has 34 states and 35 transitions. Word has length 32 [2018-06-22 01:16:55,319 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:55,319 INFO ]: Abstraction has 34 states and 35 transitions. [2018-06-22 01:16:55,319 INFO ]: Interpolant automaton has 37 states. [2018-06-22 01:16:55,319 INFO ]: Start isEmpty. Operand 34 states and 35 transitions. [2018-06-22 01:16:55,320 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 01:16:55,320 INFO ]: Found error trace [2018-06-22 01:16:55,320 INFO ]: trace histogram [12, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:55,320 INFO ]: === Iteration 35 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:55,320 INFO ]: Analyzing trace with hash 1841442210, now seen corresponding path program 32 times [2018-06-22 01:16:55,320 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:55,320 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:55,320 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:55,320 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:16:55,320 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:55,337 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:56,418 INFO ]: Checked inductivity of 144 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:56,418 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:56,418 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 36 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:56,423 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:16:56,479 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:16:56,479 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:56,483 INFO ]: Computing forward predicates... [2018-06-22 01:16:56,595 INFO ]: Checked inductivity of 144 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:56,615 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:56,615 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 28 [2018-06-22 01:16:56,615 INFO ]: Interpolant automaton has 28 states [2018-06-22 01:16:56,615 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 01:16:56,615 INFO ]: CoverageRelationStatistics Valid=53, Invalid=703, Unknown=0, NotChecked=0, Total=756 [2018-06-22 01:16:56,615 INFO ]: Start difference. First operand 34 states and 35 transitions. Second operand 28 states. [2018-06-22 01:16:57,439 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:57,439 INFO ]: Finished difference Result 52 states and 55 transitions. [2018-06-22 01:16:57,439 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 01:16:57,439 INFO ]: Start accepts. Automaton has 28 states. Word has length 33 [2018-06-22 01:16:57,439 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:57,440 INFO ]: With dead ends: 52 [2018-06-22 01:16:57,440 INFO ]: Without dead ends: 52 [2018-06-22 01:16:57,441 INFO ]: 0 DeclaredPredicates, 87 GetRequests, 24 SyntacticMatches, 10 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 325 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=224, Invalid=2746, Unknown=0, NotChecked=0, Total=2970 [2018-06-22 01:16:57,441 INFO ]: Start minimizeSevpa. Operand 52 states. [2018-06-22 01:16:57,445 INFO ]: Finished minimizeSevpa. Reduced states from 52 to 36. [2018-06-22 01:16:57,445 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-22 01:16:57,445 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 38 transitions. [2018-06-22 01:16:57,445 INFO ]: Start accepts. Automaton has 36 states and 38 transitions. Word has length 33 [2018-06-22 01:16:57,446 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:57,446 INFO ]: Abstraction has 36 states and 38 transitions. [2018-06-22 01:16:57,446 INFO ]: Interpolant automaton has 28 states. [2018-06-22 01:16:57,446 INFO ]: Start isEmpty. Operand 36 states and 38 transitions. [2018-06-22 01:16:57,446 INFO ]: Finished isEmpty. Found accepting run of length 35 [2018-06-22 01:16:57,446 INFO ]: Found error trace [2018-06-22 01:16:57,446 INFO ]: trace histogram [13, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:57,446 INFO ]: === Iteration 36 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:57,446 INFO ]: Analyzing trace with hash 1303662468, now seen corresponding path program 33 times [2018-06-22 01:16:57,446 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:57,446 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:57,447 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:57,447 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:57,447 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:57,455 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:57,784 INFO ]: Checked inductivity of 157 backedges. 66 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:57,784 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:57,784 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 37 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:57,790 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:16:57,836 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-22 01:16:57,836 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:57,839 INFO ]: Computing forward predicates... [2018-06-22 01:16:58,238 INFO ]: Checked inductivity of 157 backedges. 91 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:58,256 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:58,256 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 41 [2018-06-22 01:16:58,257 INFO ]: Interpolant automaton has 41 states [2018-06-22 01:16:58,257 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 01:16:58,257 INFO ]: CoverageRelationStatistics Valid=393, Invalid=1247, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 01:16:58,257 INFO ]: Start difference. First operand 36 states and 38 transitions. Second operand 41 states. [2018-06-22 01:16:58,495 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:58,503 INFO ]: Finished difference Result 49 states and 51 transitions. [2018-06-22 01:16:58,504 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 01:16:58,504 INFO ]: Start accepts. Automaton has 41 states. Word has length 34 [2018-06-22 01:16:58,504 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:58,504 INFO ]: With dead ends: 49 [2018-06-22 01:16:58,504 INFO ]: Without dead ends: 35 [2018-06-22 01:16:58,505 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 520 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=722, Invalid=2248, Unknown=0, NotChecked=0, Total=2970 [2018-06-22 01:16:58,505 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 01:16:58,506 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 01:16:58,506 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 01:16:58,506 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-22 01:16:58,506 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 34 [2018-06-22 01:16:58,506 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:58,506 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-22 01:16:58,506 INFO ]: Interpolant automaton has 41 states. [2018-06-22 01:16:58,506 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-22 01:16:58,506 INFO ]: Finished isEmpty. Found accepting run of length 35 [2018-06-22 01:16:58,507 INFO ]: Found error trace [2018-06-22 01:16:58,507 INFO ]: trace histogram [12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:58,507 INFO ]: === Iteration 37 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:58,507 INFO ]: Analyzing trace with hash -998637042, now seen corresponding path program 34 times [2018-06-22 01:16:58,507 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:58,507 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:58,507 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:58,507 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:58,507 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:58,516 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:58,852 INFO ]: Checked inductivity of 156 backedges. 78 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:58,853 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:58,853 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 38 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:58,859 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:16:58,899 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:16:58,899 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:58,902 INFO ]: Computing forward predicates... [2018-06-22 01:16:59,071 INFO ]: Checked inductivity of 156 backedges. 78 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:59,090 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:16:59,090 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 40 [2018-06-22 01:16:59,090 INFO ]: Interpolant automaton has 40 states [2018-06-22 01:16:59,090 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-22 01:16:59,090 INFO ]: CoverageRelationStatistics Valid=390, Invalid=1170, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 01:16:59,090 INFO ]: Start difference. First operand 35 states and 36 transitions. Second operand 40 states. [2018-06-22 01:16:59,326 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:16:59,326 INFO ]: Finished difference Result 36 states and 37 transitions. [2018-06-22 01:16:59,326 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 01:16:59,326 INFO ]: Start accepts. Automaton has 40 states. Word has length 34 [2018-06-22 01:16:59,326 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:16:59,327 INFO ]: With dead ends: 36 [2018-06-22 01:16:59,327 INFO ]: Without dead ends: 36 [2018-06-22 01:16:59,327 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 754 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=832, Invalid=1924, Unknown=0, NotChecked=0, Total=2756 [2018-06-22 01:16:59,327 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-22 01:16:59,328 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 36. [2018-06-22 01:16:59,328 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-22 01:16:59,329 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 37 transitions. [2018-06-22 01:16:59,329 INFO ]: Start accepts. Automaton has 36 states and 37 transitions. Word has length 34 [2018-06-22 01:16:59,329 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:16:59,329 INFO ]: Abstraction has 36 states and 37 transitions. [2018-06-22 01:16:59,329 INFO ]: Interpolant automaton has 40 states. [2018-06-22 01:16:59,329 INFO ]: Start isEmpty. Operand 36 states and 37 transitions. [2018-06-22 01:16:59,329 INFO ]: Finished isEmpty. Found accepting run of length 36 [2018-06-22 01:16:59,329 INFO ]: Found error trace [2018-06-22 01:16:59,329 INFO ]: trace histogram [13, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:16:59,329 INFO ]: === Iteration 38 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:16:59,329 INFO ]: Analyzing trace with hash -839448424, now seen corresponding path program 35 times [2018-06-22 01:16:59,329 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:16:59,329 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:16:59,330 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:59,330 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:16:59,330 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:16:59,342 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:59,837 INFO ]: Checked inductivity of 169 backedges. 0 proven. 169 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:16:59,837 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:16:59,837 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 39 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:16:59,844 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:16:59,892 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-22 01:16:59,892 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:16:59,896 INFO ]: Computing forward predicates... [2018-06-22 01:17:00,003 INFO ]: Checked inductivity of 169 backedges. 0 proven. 169 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:00,022 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:00,022 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 30 [2018-06-22 01:17:00,022 INFO ]: Interpolant automaton has 30 states [2018-06-22 01:17:00,022 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 01:17:00,023 INFO ]: CoverageRelationStatistics Valid=57, Invalid=813, Unknown=0, NotChecked=0, Total=870 [2018-06-22 01:17:00,023 INFO ]: Start difference. First operand 36 states and 37 transitions. Second operand 30 states. [2018-06-22 01:17:00,930 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:00,930 INFO ]: Finished difference Result 55 states and 58 transitions. [2018-06-22 01:17:00,930 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-06-22 01:17:00,930 INFO ]: Start accepts. Automaton has 30 states. Word has length 35 [2018-06-22 01:17:00,930 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:00,931 INFO ]: With dead ends: 55 [2018-06-22 01:17:00,931 INFO ]: Without dead ends: 55 [2018-06-22 01:17:00,931 INFO ]: 0 DeclaredPredicates, 93 GetRequests, 25 SyntacticMatches, 11 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 378 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=241, Invalid=3181, Unknown=0, NotChecked=0, Total=3422 [2018-06-22 01:17:00,931 INFO ]: Start minimizeSevpa. Operand 55 states. [2018-06-22 01:17:00,932 INFO ]: Finished minimizeSevpa. Reduced states from 55 to 38. [2018-06-22 01:17:00,932 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 01:17:00,932 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 40 transitions. [2018-06-22 01:17:00,932 INFO ]: Start accepts. Automaton has 38 states and 40 transitions. Word has length 35 [2018-06-22 01:17:00,932 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:00,932 INFO ]: Abstraction has 38 states and 40 transitions. [2018-06-22 01:17:00,932 INFO ]: Interpolant automaton has 30 states. [2018-06-22 01:17:00,932 INFO ]: Start isEmpty. Operand 38 states and 40 transitions. [2018-06-22 01:17:00,932 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-22 01:17:00,932 INFO ]: Found error trace [2018-06-22 01:17:00,932 INFO ]: trace histogram [14, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:00,933 INFO ]: === Iteration 39 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:00,933 INFO ]: Analyzing trace with hash -199568562, now seen corresponding path program 36 times [2018-06-22 01:17:00,933 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:00,933 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:00,933 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:00,933 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:00,933 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:00,940 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:01,314 INFO ]: Checked inductivity of 183 backedges. 78 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:01,314 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:01,314 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 40 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:01,319 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:17:01,369 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-22 01:17:01,369 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:01,372 INFO ]: Computing forward predicates... [2018-06-22 01:17:01,694 INFO ]: Checked inductivity of 183 backedges. 105 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:01,713 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:01,713 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 44 [2018-06-22 01:17:01,713 INFO ]: Interpolant automaton has 44 states [2018-06-22 01:17:01,713 INFO ]: Constructing interpolant automaton starting with 44 interpolants. [2018-06-22 01:17:01,713 INFO ]: CoverageRelationStatistics Valid=451, Invalid=1441, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 01:17:01,713 INFO ]: Start difference. First operand 38 states and 40 transitions. Second operand 44 states. [2018-06-22 01:17:01,984 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:01,984 INFO ]: Finished difference Result 52 states and 54 transitions. [2018-06-22 01:17:01,986 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 01:17:01,986 INFO ]: Start accepts. Automaton has 44 states. Word has length 36 [2018-06-22 01:17:01,986 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:01,986 INFO ]: With dead ends: 52 [2018-06-22 01:17:01,987 INFO ]: Without dead ends: 37 [2018-06-22 01:17:01,987 INFO ]: 0 DeclaredPredicates, 81 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 609 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=826, Invalid=2596, Unknown=0, NotChecked=0, Total=3422 [2018-06-22 01:17:01,987 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-22 01:17:01,987 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-06-22 01:17:01,987 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 01:17:01,988 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 38 transitions. [2018-06-22 01:17:01,988 INFO ]: Start accepts. Automaton has 37 states and 38 transitions. Word has length 36 [2018-06-22 01:17:01,988 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:01,988 INFO ]: Abstraction has 37 states and 38 transitions. [2018-06-22 01:17:01,988 INFO ]: Interpolant automaton has 44 states. [2018-06-22 01:17:01,988 INFO ]: Start isEmpty. Operand 37 states and 38 transitions. [2018-06-22 01:17:01,988 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-22 01:17:01,988 INFO ]: Found error trace [2018-06-22 01:17:01,988 INFO ]: trace histogram [13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:01,988 INFO ]: === Iteration 40 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:01,988 INFO ]: Analyzing trace with hash 1443590660, now seen corresponding path program 37 times [2018-06-22 01:17:01,988 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:01,988 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:01,989 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:01,989 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:01,989 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:01,998 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:02,305 INFO ]: Checked inductivity of 182 backedges. 91 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:02,305 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:02,305 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 41 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:02,310 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:17:02,351 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:02,354 INFO ]: Computing forward predicates... [2018-06-22 01:17:02,603 INFO ]: Checked inductivity of 182 backedges. 91 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:02,622 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:02,622 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 43 [2018-06-22 01:17:02,622 INFO ]: Interpolant automaton has 43 states [2018-06-22 01:17:02,622 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-22 01:17:02,623 INFO ]: CoverageRelationStatistics Valid=448, Invalid=1358, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 01:17:02,623 INFO ]: Start difference. First operand 37 states and 38 transitions. Second operand 43 states. [2018-06-22 01:17:02,959 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:02,959 INFO ]: Finished difference Result 38 states and 39 transitions. [2018-06-22 01:17:02,959 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 01:17:02,959 INFO ]: Start accepts. Automaton has 43 states. Word has length 36 [2018-06-22 01:17:02,959 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:02,959 INFO ]: With dead ends: 38 [2018-06-22 01:17:02,959 INFO ]: Without dead ends: 38 [2018-06-22 01:17:02,960 INFO ]: 0 DeclaredPredicates, 80 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 882 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=959, Invalid=2233, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 01:17:02,960 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-22 01:17:02,961 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 38. [2018-06-22 01:17:02,961 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 01:17:02,961 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 39 transitions. [2018-06-22 01:17:02,961 INFO ]: Start accepts. Automaton has 38 states and 39 transitions. Word has length 36 [2018-06-22 01:17:02,961 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:02,961 INFO ]: Abstraction has 38 states and 39 transitions. [2018-06-22 01:17:02,961 INFO ]: Interpolant automaton has 43 states. [2018-06-22 01:17:02,961 INFO ]: Start isEmpty. Operand 38 states and 39 transitions. [2018-06-22 01:17:02,961 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 01:17:02,961 INFO ]: Found error trace [2018-06-22 01:17:02,961 INFO ]: trace histogram [14, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:02,962 INFO ]: === Iteration 41 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:02,962 INFO ]: Analyzing trace with hash 1855166306, now seen corresponding path program 38 times [2018-06-22 01:17:02,962 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:02,962 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:02,962 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:02,962 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:17:02,962 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:02,976 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:03,527 INFO ]: Checked inductivity of 196 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:03,527 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:03,547 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 42 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:03,552 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:17:03,599 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:17:03,599 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:03,606 INFO ]: Computing forward predicates... [2018-06-22 01:17:03,763 INFO ]: Checked inductivity of 196 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:03,782 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:03,782 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 32 [2018-06-22 01:17:03,782 INFO ]: Interpolant automaton has 32 states [2018-06-22 01:17:03,782 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 01:17:03,782 INFO ]: CoverageRelationStatistics Valid=61, Invalid=931, Unknown=0, NotChecked=0, Total=992 [2018-06-22 01:17:03,782 INFO ]: Start difference. First operand 38 states and 39 transitions. Second operand 32 states. [2018-06-22 01:17:05,194 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:05,194 INFO ]: Finished difference Result 58 states and 61 transitions. [2018-06-22 01:17:05,194 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-22 01:17:05,194 INFO ]: Start accepts. Automaton has 32 states. Word has length 37 [2018-06-22 01:17:05,194 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:05,195 INFO ]: With dead ends: 58 [2018-06-22 01:17:05,195 INFO ]: Without dead ends: 58 [2018-06-22 01:17:05,195 INFO ]: 0 DeclaredPredicates, 99 GetRequests, 26 SyntacticMatches, 12 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=258, Invalid=3648, Unknown=0, NotChecked=0, Total=3906 [2018-06-22 01:17:05,195 INFO ]: Start minimizeSevpa. Operand 58 states. [2018-06-22 01:17:05,196 INFO ]: Finished minimizeSevpa. Reduced states from 58 to 40. [2018-06-22 01:17:05,196 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 01:17:05,196 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 42 transitions. [2018-06-22 01:17:05,197 INFO ]: Start accepts. Automaton has 40 states and 42 transitions. Word has length 37 [2018-06-22 01:17:05,197 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:05,197 INFO ]: Abstraction has 40 states and 42 transitions. [2018-06-22 01:17:05,197 INFO ]: Interpolant automaton has 32 states. [2018-06-22 01:17:05,197 INFO ]: Start isEmpty. Operand 40 states and 42 transitions. [2018-06-22 01:17:05,197 INFO ]: Finished isEmpty. Found accepting run of length 39 [2018-06-22 01:17:05,197 INFO ]: Found error trace [2018-06-22 01:17:05,197 INFO ]: trace histogram [15, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:05,197 INFO ]: === Iteration 42 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:05,197 INFO ]: Analyzing trace with hash 1729109444, now seen corresponding path program 39 times [2018-06-22 01:17:05,197 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:05,197 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:05,197 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:05,197 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:05,197 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:05,205 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:05,700 INFO ]: Checked inductivity of 211 backedges. 91 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:05,700 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:05,700 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 43 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 43 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:05,706 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:17:05,765 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-06-22 01:17:05,765 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:05,768 INFO ]: Computing forward predicates... [2018-06-22 01:17:06,107 INFO ]: Checked inductivity of 211 backedges. 120 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:06,126 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:06,126 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 47 [2018-06-22 01:17:06,126 INFO ]: Interpolant automaton has 47 states [2018-06-22 01:17:06,127 INFO ]: Constructing interpolant automaton starting with 47 interpolants. [2018-06-22 01:17:06,127 INFO ]: CoverageRelationStatistics Valid=513, Invalid=1649, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 01:17:06,127 INFO ]: Start difference. First operand 40 states and 42 transitions. Second operand 47 states. [2018-06-22 01:17:06,442 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:06,442 INFO ]: Finished difference Result 55 states and 57 transitions. [2018-06-22 01:17:06,443 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-22 01:17:06,443 INFO ]: Start accepts. Automaton has 47 states. Word has length 38 [2018-06-22 01:17:06,443 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:06,443 INFO ]: With dead ends: 55 [2018-06-22 01:17:06,443 INFO ]: Without dead ends: 39 [2018-06-22 01:17:06,443 INFO ]: 0 DeclaredPredicates, 86 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 705 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=937, Invalid=2969, Unknown=0, NotChecked=0, Total=3906 [2018-06-22 01:17:06,444 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-22 01:17:06,444 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 39. [2018-06-22 01:17:06,444 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 01:17:06,444 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 40 transitions. [2018-06-22 01:17:06,444 INFO ]: Start accepts. Automaton has 39 states and 40 transitions. Word has length 38 [2018-06-22 01:17:06,444 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:06,444 INFO ]: Abstraction has 39 states and 40 transitions. [2018-06-22 01:17:06,444 INFO ]: Interpolant automaton has 47 states. [2018-06-22 01:17:06,444 INFO ]: Start isEmpty. Operand 39 states and 40 transitions. [2018-06-22 01:17:06,445 INFO ]: Finished isEmpty. Found accepting run of length 39 [2018-06-22 01:17:06,445 INFO ]: Found error trace [2018-06-22 01:17:06,445 INFO ]: trace histogram [14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:06,445 INFO ]: === Iteration 43 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:06,445 INFO ]: Analyzing trace with hash 1127437774, now seen corresponding path program 40 times [2018-06-22 01:17:06,445 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:06,445 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:06,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:06,445 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:06,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:06,455 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:06,843 INFO ]: Checked inductivity of 210 backedges. 105 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:06,843 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:06,843 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 44 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 44 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:06,849 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:17:06,900 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:17:06,900 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:06,905 INFO ]: Computing forward predicates... [2018-06-22 01:17:07,137 INFO ]: Checked inductivity of 210 backedges. 105 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:07,156 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:07,156 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 46 [2018-06-22 01:17:07,157 INFO ]: Interpolant automaton has 46 states [2018-06-22 01:17:07,157 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-22 01:17:07,157 INFO ]: CoverageRelationStatistics Valid=510, Invalid=1560, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 01:17:07,157 INFO ]: Start difference. First operand 39 states and 40 transitions. Second operand 46 states. [2018-06-22 01:17:07,605 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:07,605 INFO ]: Finished difference Result 40 states and 41 transitions. [2018-06-22 01:17:07,605 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 01:17:07,605 INFO ]: Start accepts. Automaton has 46 states. Word has length 38 [2018-06-22 01:17:07,606 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:07,606 INFO ]: With dead ends: 40 [2018-06-22 01:17:07,606 INFO ]: Without dead ends: 40 [2018-06-22 01:17:07,606 INFO ]: 0 DeclaredPredicates, 85 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1020 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=1095, Invalid=2565, Unknown=0, NotChecked=0, Total=3660 [2018-06-22 01:17:07,606 INFO ]: Start minimizeSevpa. Operand 40 states. [2018-06-22 01:17:07,607 INFO ]: Finished minimizeSevpa. Reduced states from 40 to 40. [2018-06-22 01:17:07,607 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 01:17:07,608 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 41 transitions. [2018-06-22 01:17:07,608 INFO ]: Start accepts. Automaton has 40 states and 41 transitions. Word has length 38 [2018-06-22 01:17:07,608 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:07,608 INFO ]: Abstraction has 40 states and 41 transitions. [2018-06-22 01:17:07,608 INFO ]: Interpolant automaton has 46 states. [2018-06-22 01:17:07,608 INFO ]: Start isEmpty. Operand 40 states and 41 transitions. [2018-06-22 01:17:07,608 INFO ]: Finished isEmpty. Found accepting run of length 40 [2018-06-22 01:17:07,608 INFO ]: Found error trace [2018-06-22 01:17:07,608 INFO ]: trace histogram [15, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:07,608 INFO ]: === Iteration 44 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:07,608 INFO ]: Analyzing trace with hash 644361432, now seen corresponding path program 41 times [2018-06-22 01:17:07,608 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:07,608 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:07,610 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:07,610 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:07,610 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:07,623 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:08,240 INFO ]: Checked inductivity of 225 backedges. 0 proven. 225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:08,240 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:08,240 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 45 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 45 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:08,245 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:17:08,309 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-22 01:17:08,309 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:08,313 INFO ]: Computing forward predicates... [2018-06-22 01:17:08,428 INFO ]: Checked inductivity of 225 backedges. 0 proven. 225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:08,446 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:08,446 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 34 [2018-06-22 01:17:08,447 INFO ]: Interpolant automaton has 34 states [2018-06-22 01:17:08,447 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-22 01:17:08,447 INFO ]: CoverageRelationStatistics Valid=65, Invalid=1057, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 01:17:08,447 INFO ]: Start difference. First operand 40 states and 41 transitions. Second operand 34 states. [2018-06-22 01:17:09,729 WARN ]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2018-06-22 01:17:09,730 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:09,730 INFO ]: Finished difference Result 61 states and 64 transitions. [2018-06-22 01:17:09,730 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-06-22 01:17:09,730 INFO ]: Start accepts. Automaton has 34 states. Word has length 39 [2018-06-22 01:17:09,730 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:09,731 INFO ]: With dead ends: 61 [2018-06-22 01:17:09,731 INFO ]: Without dead ends: 61 [2018-06-22 01:17:09,731 INFO ]: 0 DeclaredPredicates, 105 GetRequests, 28 SyntacticMatches, 12 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 496 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=275, Invalid=4147, Unknown=0, NotChecked=0, Total=4422 [2018-06-22 01:17:09,731 INFO ]: Start minimizeSevpa. Operand 61 states. [2018-06-22 01:17:09,732 INFO ]: Finished minimizeSevpa. Reduced states from 61 to 42. [2018-06-22 01:17:09,732 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-22 01:17:09,732 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 44 transitions. [2018-06-22 01:17:09,732 INFO ]: Start accepts. Automaton has 42 states and 44 transitions. Word has length 39 [2018-06-22 01:17:09,732 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:09,732 INFO ]: Abstraction has 42 states and 44 transitions. [2018-06-22 01:17:09,732 INFO ]: Interpolant automaton has 34 states. [2018-06-22 01:17:09,732 INFO ]: Start isEmpty. Operand 42 states and 44 transitions. [2018-06-22 01:17:09,732 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-22 01:17:09,732 INFO ]: Found error trace [2018-06-22 01:17:09,732 INFO ]: trace histogram [16, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:09,732 INFO ]: === Iteration 45 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:09,732 INFO ]: Analyzing trace with hash -1446103282, now seen corresponding path program 42 times [2018-06-22 01:17:09,732 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:09,732 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:09,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:09,733 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:09,733 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:09,742 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:10,108 INFO ]: Checked inductivity of 241 backedges. 105 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:10,108 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:10,108 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 46 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 46 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:10,122 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:17:10,178 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 01:17:10,178 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:10,182 INFO ]: Computing forward predicates... [2018-06-22 01:17:10,554 INFO ]: Checked inductivity of 241 backedges. 136 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:10,573 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:10,573 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34] total 50 [2018-06-22 01:17:10,573 INFO ]: Interpolant automaton has 50 states [2018-06-22 01:17:10,573 INFO ]: Constructing interpolant automaton starting with 50 interpolants. [2018-06-22 01:17:10,573 INFO ]: CoverageRelationStatistics Valid=579, Invalid=1871, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 01:17:10,573 INFO ]: Start difference. First operand 42 states and 44 transitions. Second operand 50 states. [2018-06-22 01:17:11,044 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:11,045 INFO ]: Finished difference Result 58 states and 60 transitions. [2018-06-22 01:17:11,045 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 01:17:11,045 INFO ]: Start accepts. Automaton has 50 states. Word has length 40 [2018-06-22 01:17:11,046 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:11,046 INFO ]: With dead ends: 58 [2018-06-22 01:17:11,046 INFO ]: Without dead ends: 41 [2018-06-22 01:17:11,046 INFO ]: 0 DeclaredPredicates, 91 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 808 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=1055, Invalid=3367, Unknown=0, NotChecked=0, Total=4422 [2018-06-22 01:17:11,046 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-22 01:17:11,047 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-06-22 01:17:11,047 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 01:17:11,048 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 42 transitions. [2018-06-22 01:17:11,048 INFO ]: Start accepts. Automaton has 41 states and 42 transitions. Word has length 40 [2018-06-22 01:17:11,048 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:11,048 INFO ]: Abstraction has 41 states and 42 transitions. [2018-06-22 01:17:11,048 INFO ]: Interpolant automaton has 50 states. [2018-06-22 01:17:11,048 INFO ]: Start isEmpty. Operand 41 states and 42 transitions. [2018-06-22 01:17:11,048 INFO ]: Finished isEmpty. Found accepting run of length 41 [2018-06-22 01:17:11,048 INFO ]: Found error trace [2018-06-22 01:17:11,048 INFO ]: trace histogram [15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:11,048 INFO ]: === Iteration 46 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:11,048 INFO ]: Analyzing trace with hash 1376911428, now seen corresponding path program 43 times [2018-06-22 01:17:11,048 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:11,049 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:11,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:11,049 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:11,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:11,058 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:11,367 INFO ]: Checked inductivity of 240 backedges. 120 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:11,367 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:11,367 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 47 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 47 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:11,374 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:17:11,420 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:11,424 INFO ]: Computing forward predicates... [2018-06-22 01:17:11,663 INFO ]: Checked inductivity of 240 backedges. 120 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:11,683 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:11,683 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 49 [2018-06-22 01:17:11,683 INFO ]: Interpolant automaton has 49 states [2018-06-22 01:17:11,683 INFO ]: Constructing interpolant automaton starting with 49 interpolants. [2018-06-22 01:17:11,683 INFO ]: CoverageRelationStatistics Valid=576, Invalid=1776, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 01:17:11,683 INFO ]: Start difference. First operand 41 states and 42 transitions. Second operand 49 states. [2018-06-22 01:17:12,088 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:12,088 INFO ]: Finished difference Result 42 states and 43 transitions. [2018-06-22 01:17:12,088 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-22 01:17:12,088 INFO ]: Start accepts. Automaton has 49 states. Word has length 40 [2018-06-22 01:17:12,088 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:12,089 INFO ]: With dead ends: 42 [2018-06-22 01:17:12,089 INFO ]: Without dead ends: 42 [2018-06-22 01:17:12,089 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1168 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1240, Invalid=2920, Unknown=0, NotChecked=0, Total=4160 [2018-06-22 01:17:12,089 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-22 01:17:12,090 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 42. [2018-06-22 01:17:12,091 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-22 01:17:12,091 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 43 transitions. [2018-06-22 01:17:12,091 INFO ]: Start accepts. Automaton has 42 states and 43 transitions. Word has length 40 [2018-06-22 01:17:12,091 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:12,091 INFO ]: Abstraction has 42 states and 43 transitions. [2018-06-22 01:17:12,091 INFO ]: Interpolant automaton has 49 states. [2018-06-22 01:17:12,091 INFO ]: Start isEmpty. Operand 42 states and 43 transitions. [2018-06-22 01:17:12,091 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 01:17:12,091 INFO ]: Found error trace [2018-06-22 01:17:12,091 INFO ]: trace histogram [16, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:12,091 INFO ]: === Iteration 47 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:12,092 INFO ]: Analyzing trace with hash -211889886, now seen corresponding path program 44 times [2018-06-22 01:17:12,092 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:12,092 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:12,092 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:12,092 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 01:17:12,092 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:12,105 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:12,835 INFO ]: Checked inductivity of 256 backedges. 0 proven. 256 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:12,835 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:12,835 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 48 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 48 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:12,840 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 01:17:12,891 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 01:17:12,891 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:12,895 INFO ]: Computing forward predicates... [2018-06-22 01:17:13,133 INFO ]: Checked inductivity of 256 backedges. 0 proven. 256 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:13,152 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:13,152 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 36 [2018-06-22 01:17:13,152 INFO ]: Interpolant automaton has 36 states [2018-06-22 01:17:13,152 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-22 01:17:13,152 INFO ]: CoverageRelationStatistics Valid=69, Invalid=1191, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 01:17:13,153 INFO ]: Start difference. First operand 42 states and 43 transitions. Second operand 36 states. [2018-06-22 01:17:14,524 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:14,524 INFO ]: Finished difference Result 64 states and 67 transitions. [2018-06-22 01:17:14,524 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-06-22 01:17:14,524 INFO ]: Start accepts. Automaton has 36 states. Word has length 41 [2018-06-22 01:17:14,524 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:14,524 INFO ]: With dead ends: 64 [2018-06-22 01:17:14,524 INFO ]: Without dead ends: 64 [2018-06-22 01:17:14,525 INFO ]: 0 DeclaredPredicates, 111 GetRequests, 29 SyntacticMatches, 13 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 561 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=292, Invalid=4678, Unknown=0, NotChecked=0, Total=4970 [2018-06-22 01:17:14,525 INFO ]: Start minimizeSevpa. Operand 64 states. [2018-06-22 01:17:14,526 INFO ]: Finished minimizeSevpa. Reduced states from 64 to 44. [2018-06-22 01:17:14,526 INFO ]: Start removeUnreachable. Operand 44 states. [2018-06-22 01:17:14,527 INFO ]: Finished removeUnreachable. Reduced from 44 states to 44 states and 46 transitions. [2018-06-22 01:17:14,527 INFO ]: Start accepts. Automaton has 44 states and 46 transitions. Word has length 41 [2018-06-22 01:17:14,527 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:14,527 INFO ]: Abstraction has 44 states and 46 transitions. [2018-06-22 01:17:14,527 INFO ]: Interpolant automaton has 36 states. [2018-06-22 01:17:14,527 INFO ]: Start isEmpty. Operand 44 states and 46 transitions. [2018-06-22 01:17:14,527 INFO ]: Finished isEmpty. Found accepting run of length 43 [2018-06-22 01:17:14,527 INFO ]: Found error trace [2018-06-22 01:17:14,527 INFO ]: trace histogram [17, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:14,527 INFO ]: === Iteration 48 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:14,527 INFO ]: Analyzing trace with hash 2074876932, now seen corresponding path program 45 times [2018-06-22 01:17:14,527 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:14,527 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:14,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:14,528 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:14,528 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:14,538 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:15,859 INFO ]: Checked inductivity of 273 backedges. 120 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:15,859 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:15,859 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 49 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 49 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:15,864 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 01:17:15,926 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 01:17:15,926 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:15,931 INFO ]: Computing forward predicates... [2018-06-22 01:17:17,550 INFO ]: Checked inductivity of 273 backedges. 153 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:17,569 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:17,569 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 36] total 53 [2018-06-22 01:17:17,569 INFO ]: Interpolant automaton has 53 states [2018-06-22 01:17:17,569 INFO ]: Constructing interpolant automaton starting with 53 interpolants. [2018-06-22 01:17:17,569 INFO ]: CoverageRelationStatistics Valid=649, Invalid=2107, Unknown=0, NotChecked=0, Total=2756 [2018-06-22 01:17:17,569 INFO ]: Start difference. First operand 44 states and 46 transitions. Second operand 53 states. [2018-06-22 01:17:17,920 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:17,920 INFO ]: Finished difference Result 61 states and 63 transitions. [2018-06-22 01:17:17,921 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-06-22 01:17:17,921 INFO ]: Start accepts. Automaton has 53 states. Word has length 42 [2018-06-22 01:17:17,921 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:17,921 INFO ]: With dead ends: 61 [2018-06-22 01:17:17,921 INFO ]: Without dead ends: 43 [2018-06-22 01:17:17,921 INFO ]: 0 DeclaredPredicates, 96 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 918 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1180, Invalid=3790, Unknown=0, NotChecked=0, Total=4970 [2018-06-22 01:17:17,921 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-22 01:17:17,923 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-06-22 01:17:17,923 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-22 01:17:17,923 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 44 transitions. [2018-06-22 01:17:17,923 INFO ]: Start accepts. Automaton has 43 states and 44 transitions. Word has length 42 [2018-06-22 01:17:17,923 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:17,923 INFO ]: Abstraction has 43 states and 44 transitions. [2018-06-22 01:17:17,923 INFO ]: Interpolant automaton has 53 states. [2018-06-22 01:17:17,923 INFO ]: Start isEmpty. Operand 43 states and 44 transitions. [2018-06-22 01:17:17,923 INFO ]: Finished isEmpty. Found accepting run of length 43 [2018-06-22 01:17:17,923 INFO ]: Found error trace [2018-06-22 01:17:17,923 INFO ]: trace histogram [16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:17,924 INFO ]: === Iteration 49 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:17,924 INFO ]: Analyzing trace with hash -605980274, now seen corresponding path program 46 times [2018-06-22 01:17:17,924 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:17,924 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:17,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:17,924 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:17,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:17,930 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:18,311 INFO ]: Checked inductivity of 272 backedges. 136 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:18,311 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:18,311 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 50 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 50 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:18,317 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 01:17:18,367 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 01:17:18,367 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:18,373 INFO ]: Computing forward predicates... [2018-06-22 01:17:18,687 INFO ]: Checked inductivity of 272 backedges. 136 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:18,706 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:18,706 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 35] total 52 [2018-06-22 01:17:18,706 INFO ]: Interpolant automaton has 52 states [2018-06-22 01:17:18,706 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-22 01:17:18,706 INFO ]: CoverageRelationStatistics Valid=646, Invalid=2006, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 01:17:18,706 INFO ]: Start difference. First operand 43 states and 44 transitions. Second operand 52 states. [2018-06-22 01:17:19,194 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:19,194 INFO ]: Finished difference Result 44 states and 45 transitions. [2018-06-22 01:17:19,194 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-22 01:17:19,194 INFO ]: Start accepts. Automaton has 52 states. Word has length 42 [2018-06-22 01:17:19,194 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:19,194 INFO ]: With dead ends: 44 [2018-06-22 01:17:19,194 INFO ]: Without dead ends: 44 [2018-06-22 01:17:19,195 INFO ]: 0 DeclaredPredicates, 95 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1326 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=1394, Invalid=3298, Unknown=0, NotChecked=0, Total=4692 [2018-06-22 01:17:19,195 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-22 01:17:19,196 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 44. [2018-06-22 01:17:19,196 INFO ]: Start removeUnreachable. Operand 44 states. [2018-06-22 01:17:19,196 INFO ]: Finished removeUnreachable. Reduced from 44 states to 44 states and 45 transitions. [2018-06-22 01:17:19,196 INFO ]: Start accepts. Automaton has 44 states and 45 transitions. Word has length 42 [2018-06-22 01:17:19,196 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:19,196 INFO ]: Abstraction has 44 states and 45 transitions. [2018-06-22 01:17:19,196 INFO ]: Interpolant automaton has 52 states. [2018-06-22 01:17:19,196 INFO ]: Start isEmpty. Operand 44 states and 45 transitions. [2018-06-22 01:17:19,196 INFO ]: Finished isEmpty. Found accepting run of length 44 [2018-06-22 01:17:19,196 INFO ]: Found error trace [2018-06-22 01:17:19,196 INFO ]: trace histogram [17, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:19,196 INFO ]: === Iteration 50 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:19,196 INFO ]: Analyzing trace with hash -1551990504, now seen corresponding path program 47 times [2018-06-22 01:17:19,196 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:19,197 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:19,197 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:19,197 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:19,197 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:19,215 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:19,868 INFO ]: Checked inductivity of 289 backedges. 0 proven. 289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:19,869 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:19,869 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 51 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 51 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:19,875 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 01:17:19,940 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-22 01:17:19,940 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:19,944 INFO ]: Computing forward predicates... [2018-06-22 01:17:20,062 INFO ]: Checked inductivity of 289 backedges. 0 proven. 289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:20,080 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:20,080 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 38 [2018-06-22 01:17:20,081 INFO ]: Interpolant automaton has 38 states [2018-06-22 01:17:20,081 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 01:17:20,081 INFO ]: CoverageRelationStatistics Valid=73, Invalid=1333, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 01:17:20,081 INFO ]: Start difference. First operand 44 states and 45 transitions. Second operand 38 states. [2018-06-22 01:17:21,492 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:21,492 INFO ]: Finished difference Result 67 states and 70 transitions. [2018-06-22 01:17:21,492 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-06-22 01:17:21,492 INFO ]: Start accepts. Automaton has 38 states. Word has length 43 [2018-06-22 01:17:21,492 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:21,493 INFO ]: With dead ends: 67 [2018-06-22 01:17:21,493 INFO ]: Without dead ends: 67 [2018-06-22 01:17:21,493 INFO ]: 0 DeclaredPredicates, 117 GetRequests, 32 SyntacticMatches, 12 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 630 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=309, Invalid=5241, Unknown=0, NotChecked=0, Total=5550 [2018-06-22 01:17:21,493 INFO ]: Start minimizeSevpa. Operand 67 states. [2018-06-22 01:17:21,494 INFO ]: Finished minimizeSevpa. Reduced states from 67 to 46. [2018-06-22 01:17:21,494 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 01:17:21,494 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 48 transitions. [2018-06-22 01:17:21,494 INFO ]: Start accepts. Automaton has 46 states and 48 transitions. Word has length 43 [2018-06-22 01:17:21,495 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:21,495 INFO ]: Abstraction has 46 states and 48 transitions. [2018-06-22 01:17:21,495 INFO ]: Interpolant automaton has 38 states. [2018-06-22 01:17:21,495 INFO ]: Start isEmpty. Operand 46 states and 48 transitions. [2018-06-22 01:17:21,495 INFO ]: Finished isEmpty. Found accepting run of length 45 [2018-06-22 01:17:21,495 INFO ]: Found error trace [2018-06-22 01:17:21,495 INFO ]: trace histogram [18, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:21,495 INFO ]: === Iteration 51 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:21,495 INFO ]: Analyzing trace with hash -813536562, now seen corresponding path program 48 times [2018-06-22 01:17:21,495 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:21,495 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:21,496 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:21,496 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:21,496 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:21,506 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:21,946 INFO ]: Checked inductivity of 307 backedges. 136 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:21,946 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 01:17:21,946 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 52 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 52 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 01:17:21,952 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 01:17:22,055 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-22 01:17:22,055 INFO ]: Conjunction of SSA is unsat [2018-06-22 01:17:22,058 INFO ]: Computing forward predicates... [2018-06-22 01:17:22,583 INFO ]: Checked inductivity of 307 backedges. 171 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 01:17:22,603 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 01:17:22,603 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 56 [2018-06-22 01:17:22,603 INFO ]: Interpolant automaton has 56 states [2018-06-22 01:17:22,603 INFO ]: Constructing interpolant automaton starting with 56 interpolants. [2018-06-22 01:17:22,603 INFO ]: CoverageRelationStatistics Valid=723, Invalid=2357, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 01:17:22,604 INFO ]: Start difference. First operand 46 states and 48 transitions. Second operand 56 states. [2018-06-22 01:17:23,028 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 01:17:23,029 INFO ]: Finished difference Result 64 states and 66 transitions. [2018-06-22 01:17:23,029 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-22 01:17:23,029 INFO ]: Start accepts. Automaton has 56 states. Word has length 44 [2018-06-22 01:17:23,029 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 01:17:23,029 INFO ]: With dead ends: 64 [2018-06-22 01:17:23,029 INFO ]: Without dead ends: 45 [2018-06-22 01:17:23,029 INFO ]: 0 DeclaredPredicates, 101 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 73 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1035 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=1312, Invalid=4238, Unknown=0, NotChecked=0, Total=5550 [2018-06-22 01:17:23,029 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 01:17:23,030 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-06-22 01:17:23,030 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 01:17:23,031 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 46 transitions. [2018-06-22 01:17:23,031 INFO ]: Start accepts. Automaton has 45 states and 46 transitions. Word has length 44 [2018-06-22 01:17:23,031 INFO ]: Finished accepts. word is rejected. [2018-06-22 01:17:23,031 INFO ]: Abstraction has 45 states and 46 transitions. [2018-06-22 01:17:23,031 INFO ]: Interpolant automaton has 56 states. [2018-06-22 01:17:23,031 INFO ]: Start isEmpty. Operand 45 states and 46 transitions. [2018-06-22 01:17:23,031 INFO ]: Finished isEmpty. Found accepting run of length 45 [2018-06-22 01:17:23,031 INFO ]: Found error trace [2018-06-22 01:17:23,031 INFO ]: trace histogram [17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 01:17:23,031 INFO ]: === Iteration 52 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 01:17:23,031 INFO ]: Analyzing trace with hash 1979235972, now seen corresponding path program 49 times [2018-06-22 01:17:23,031 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 01:17:23,031 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 01:17:23,032 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:23,032 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 01:17:23,032 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 01:17:23,042 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 01:17:23,373 WARN ]: Verification canceled [2018-06-22 01:17:23,475 WARN ]: Timeout [2018-06-22 01:17:23,475 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:17:23 BoogieIcfgContainer [2018-06-22 01:17:23,475 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 01:17:23,476 INFO ]: Toolchain (without parser) took 57716.04 ms. Allocated memory was 309.9 MB in the beginning and 792.2 MB in the end (delta: 482.3 MB). Free memory was 266.4 MB in the beginning and 764.5 MB in the end (delta: -498.1 MB). Peak memory consumption was 68.5 MB. Max. memory is 3.6 GB. [2018-06-22 01:17:23,476 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 309.9 MB. Free memory is still 274.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 01:17:23,476 INFO ]: ChcToBoogie took 56.94 ms. Allocated memory is still 309.9 MB. Free memory was 266.4 MB in the beginning and 264.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:17:23,477 INFO ]: Boogie Preprocessor took 34.13 ms. Allocated memory is still 309.9 MB. Free memory was 264.4 MB in the beginning and 262.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:17:23,477 INFO ]: RCFGBuilder took 268.76 ms. Allocated memory is still 309.9 MB. Free memory was 262.4 MB in the beginning and 254.4 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 01:17:23,478 INFO ]: TraceAbstraction took 57339.05 ms. Allocated memory was 309.9 MB in the beginning and 792.2 MB in the end (delta: 482.3 MB). Free memory was 254.4 MB in the beginning and 764.5 MB in the end (delta: -510.1 MB). Peak memory consumption was 56.5 MB. Max. memory is 3.6 GB. [2018-06-22 01:17:23,480 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 309.9 MB. Free memory is still 274.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 56.94 ms. Allocated memory is still 309.9 MB. Free memory was 266.4 MB in the beginning and 264.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 34.13 ms. Allocated memory is still 309.9 MB. Free memory was 264.4 MB in the beginning and 262.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 268.76 ms. Allocated memory is still 309.9 MB. Free memory was 262.4 MB in the beginning and 254.4 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57339.05 ms. Allocated memory was 309.9 MB in the beginning and 792.2 MB in the end (delta: 482.3 MB). Free memory was 254.4 MB in the beginning and 764.5 MB in the end (delta: -510.1 MB). Peak memory consumption was 56.5 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 45 with TraceHistMax 17, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateComparison was comparing new predicate (quantifier-free) to 15 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 13 locations, 1 error locations. TIMEOUT Result, 57.2s OverallTime, 52 OverallIterations, 18 TraceHistogramMax, 20.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 457 SDtfs, 1872 SDslu, 5877 SDs, 0 SdLazy, 14460 SolverSat, 2522 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3136 GetRequests, 1002 SyntacticMatches, 142 SemanticMatches, 1992 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18346 ImplicationChecksByTransitivity, 41.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=46occurred in iteration=50, 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, 51 MinimizatonAttempts, 221 StatesRemovedByMinimization, 17 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 31.6s InterpolantComputationTime, 2744 NumberOfCodeBlocks, 2744 NumberOfCodeBlocksAsserted, 242 NumberOfCheckSat, 2643 ConstructedInterpolants, 0 QuantifiedInterpolants, 365958 SizeOfPredicates, 267 NumberOfNonLiveVariables, 16205 ConjunctsInSsa, 3650 ConjunctsInUnsatCore, 101 InterpolantComputations, 2 PerfectInterpolantSequences, 3587/10744 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/upcount_merged_safe.c-1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_01-17-23-491.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/upcount_merged_safe.c-1.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_01-17-23-491.csv Completed graceful shutdown