java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/reve/005-horn.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:09:18,306 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:09:18,308 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:09:18,321 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:09:18,322 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:09:18,323 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:09:18,326 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:09:18,328 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:09:18,329 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:09:18,330 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:09:18,332 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:09:18,332 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:09:18,333 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:09:18,334 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:09:18,335 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:09:18,336 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:09:18,339 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:09:18,348 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:09:18,350 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:09:18,351 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:09:18,352 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:09:18,354 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:09:18,358 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:09:18,358 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:09:18,359 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:09:18,360 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:09:18,361 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:09:18,361 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:09:18,365 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:09:18,365 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:09:18,366 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:09:18,367 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:09:18,367 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:09:18,368 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:09:18,370 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:09:18,370 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 11:09:18,383 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:09:18,383 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:09:18,384 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:09:18,384 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:09:18,385 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:09:18,385 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:09:18,385 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:09:18,385 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:09:18,386 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:09:18,389 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:09:18,389 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:09:18,389 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:09:18,389 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:09:18,389 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:09:18,390 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:09:18,390 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:09:18,390 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:09:18,390 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:09:18,390 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:09:18,392 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:09:18,392 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:09:18,441 INFO ]: Repository-Root is: /tmp [2018-06-22 11:09:18,457 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:09:18,465 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:09:18,466 INFO ]: Initializing SmtParser... [2018-06-22 11:09:18,467 INFO ]: SmtParser initialized [2018-06-22 11:09:18,467 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/reve/005-horn.smt2 [2018-06-22 11:09:18,470 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 11:09:18,564 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/reve/005-horn.smt2 unknown [2018-06-22 11:09:18,917 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/reve/005-horn.smt2 [2018-06-22 11:09:18,922 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:09:18,928 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:09:18,928 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:09:18,928 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:09:18,928 INFO ]: ChcToBoogie initialized [2018-06-22 11:09:18,931 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:09:18" (1/1) ... [2018-06-22 11:09:18,985 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:09:18 Unit [2018-06-22 11:09:18,985 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:09:18,986 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:09:18,986 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:09:18,986 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:09:19,009 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:09:18" (1/1) ... [2018-06-22 11:09:19,009 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:09:18" (1/1) ... [2018-06-22 11:09:19,017 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:09:18" (1/1) ... [2018-06-22 11:09:19,017 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:09:18" (1/1) ... [2018-06-22 11:09:19,021 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:09:18" (1/1) ... [2018-06-22 11:09:19,024 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:09:18" (1/1) ... [2018-06-22 11:09:19,025 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:09:18" (1/1) ... [2018-06-22 11:09:19,027 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:09:19,028 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:09:19,028 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:09:19,028 INFO ]: RCFGBuilder initialized [2018-06-22 11:09:19,029 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:09:18" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 11:09:19,041 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:09:19,042 INFO ]: Found specification of procedure False [2018-06-22 11:09:19,042 INFO ]: Found implementation of procedure False [2018-06-22 11:09:19,042 INFO ]: Specification and implementation of procedure INV1 given in one single declaration [2018-06-22 11:09:19,042 INFO ]: Found specification of procedure INV1 [2018-06-22 11:09:19,042 INFO ]: Found implementation of procedure INV1 [2018-06-22 11:09:19,042 INFO ]: Specification and implementation of procedure INV2 given in one single declaration [2018-06-22 11:09:19,042 INFO ]: Found specification of procedure INV2 [2018-06-22 11:09:19,042 INFO ]: Found implementation of procedure INV2 [2018-06-22 11:09:19,042 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:09:19,042 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:09:19,042 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:09:19,585 INFO ]: Using library mode [2018-06-22 11:09:19,586 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:09:19 BoogieIcfgContainer [2018-06-22 11:09:19,586 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:09:19,587 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:09:19,587 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:09:19,591 INFO ]: TraceAbstraction initialized [2018-06-22 11:09:19,591 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:09:18" (1/3) ... [2018-06-22 11:09:19,592 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46cba5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:09:19, skipping insertion in model container [2018-06-22 11:09:19,592 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:09:18" (2/3) ... [2018-06-22 11:09:19,592 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46cba5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:09:19, skipping insertion in model container [2018-06-22 11:09:19,592 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:09:19" (3/3) ... [2018-06-22 11:09:19,597 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:09:19,608 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:09:19,628 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:09:19,681 INFO ]: Using default assertion order modulation [2018-06-22 11:09:19,681 INFO ]: Interprodecural is true [2018-06-22 11:09:19,681 INFO ]: Hoare is false [2018-06-22 11:09:19,682 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:09:19,682 INFO ]: Backedges is TWOTRACK [2018-06-22 11:09:19,682 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:09:19,682 INFO ]: Difference is false [2018-06-22 11:09:19,682 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:09:19,682 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:09:19,703 INFO ]: Start isEmpty. Operand 26 states. [2018-06-22 11:09:19,727 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 11:09:19,727 INFO ]: Found error trace [2018-06-22 11:09:19,731 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:19,731 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:19,737 INFO ]: Analyzing trace with hash 1106897880, now seen corresponding path program 1 times [2018-06-22 11:09:19,739 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:19,740 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:19,794 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:19,794 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:19,794 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:19,859 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:20,069 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:09:20,071 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:20,071 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 11:09:20,087 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:20,144 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:20,155 INFO ]: Computing forward predicates... [2018-06-22 11:09:20,296 INFO ]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:09:20,327 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:09:20,327 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2018-06-22 11:09:20,329 INFO ]: Interpolant automaton has 7 states [2018-06-22 11:09:20,341 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 11:09:20,341 INFO ]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:09:20,343 INFO ]: Start difference. First operand 26 states. Second operand 7 states. [2018-06-22 11:09:20,634 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:20,635 INFO ]: Finished difference Result 28 states and 52 transitions. [2018-06-22 11:09:20,636 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 11:09:20,637 INFO ]: Start accepts. Automaton has 7 states. Word has length 17 [2018-06-22 11:09:20,637 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:20,651 INFO ]: With dead ends: 28 [2018-06-22 11:09:20,651 INFO ]: Without dead ends: 28 [2018-06-22 11:09:20,658 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:09:20,675 INFO ]: Start minimizeSevpa. Operand 28 states. [2018-06-22 11:09:20,718 INFO ]: Finished minimizeSevpa. Reduced states from 28 to 28. [2018-06-22 11:09:20,720 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 11:09:20,722 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 52 transitions. [2018-06-22 11:09:20,724 INFO ]: Start accepts. Automaton has 28 states and 52 transitions. Word has length 17 [2018-06-22 11:09:20,725 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:20,725 INFO ]: Abstraction has 28 states and 52 transitions. [2018-06-22 11:09:20,725 INFO ]: Interpolant automaton has 7 states. [2018-06-22 11:09:20,726 INFO ]: Start isEmpty. Operand 28 states and 52 transitions. [2018-06-22 11:09:20,729 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:09:20,729 INFO ]: Found error trace [2018-06-22 11:09:20,729 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:20,729 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:20,729 INFO ]: Analyzing trace with hash -423684346, now seen corresponding path program 1 times [2018-06-22 11:09:20,729 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:20,729 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:20,730 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:20,730 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:20,730 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:20,761 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:21,058 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:09:21,058 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:21,058 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:21,066 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:21,090 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:21,093 INFO ]: Computing forward predicates... [2018-06-22 11:09:21,217 INFO ]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:09:21,238 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:21,238 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 11:09:21,239 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:09:21,239 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:09:21,239 INFO ]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:09:21,240 INFO ]: Start difference. First operand 28 states and 52 transitions. Second operand 9 states. [2018-06-22 11:09:22,121 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:22,121 INFO ]: Finished difference Result 36 states and 79 transitions. [2018-06-22 11:09:22,121 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:09:22,122 INFO ]: Start accepts. Automaton has 9 states. Word has length 21 [2018-06-22 11:09:22,122 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:22,124 INFO ]: With dead ends: 36 [2018-06-22 11:09:22,124 INFO ]: Without dead ends: 36 [2018-06-22 11:09:22,125 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:09:22,125 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-22 11:09:22,142 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 32. [2018-06-22 11:09:22,142 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-22 11:09:22,144 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 65 transitions. [2018-06-22 11:09:22,144 INFO ]: Start accepts. Automaton has 32 states and 65 transitions. Word has length 21 [2018-06-22 11:09:22,144 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:22,144 INFO ]: Abstraction has 32 states and 65 transitions. [2018-06-22 11:09:22,144 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:09:22,144 INFO ]: Start isEmpty. Operand 32 states and 65 transitions. [2018-06-22 11:09:22,147 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:09:22,147 INFO ]: Found error trace [2018-06-22 11:09:22,147 INFO ]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:22,147 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:22,147 INFO ]: Analyzing trace with hash 296913825, now seen corresponding path program 1 times [2018-06-22 11:09:22,147 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:22,147 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:22,148 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:22,148 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:22,148 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:22,163 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:22,282 INFO ]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:09:22,282 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:22,282 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:22,292 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:22,321 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:22,323 INFO ]: Computing forward predicates... [2018-06-22 11:09:22,387 INFO ]: Checked inductivity of 9 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:09:22,406 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:22,406 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 11:09:22,407 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:09:22,407 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:09:22,407 INFO ]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:09:22,407 INFO ]: Start difference. First operand 32 states and 65 transitions. Second operand 9 states. [2018-06-22 11:09:22,830 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:22,830 INFO ]: Finished difference Result 50 states and 134 transitions. [2018-06-22 11:09:22,830 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:09:22,831 INFO ]: Start accepts. Automaton has 9 states. Word has length 21 [2018-06-22 11:09:22,831 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:22,834 INFO ]: With dead ends: 50 [2018-06-22 11:09:22,834 INFO ]: Without dead ends: 50 [2018-06-22 11:09:22,834 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 21 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:09:22,835 INFO ]: Start minimizeSevpa. Operand 50 states. [2018-06-22 11:09:22,853 INFO ]: Finished minimizeSevpa. Reduced states from 50 to 41. [2018-06-22 11:09:22,853 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 11:09:22,856 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 97 transitions. [2018-06-22 11:09:22,856 INFO ]: Start accepts. Automaton has 41 states and 97 transitions. Word has length 21 [2018-06-22 11:09:22,856 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:22,856 INFO ]: Abstraction has 41 states and 97 transitions. [2018-06-22 11:09:22,856 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:09:22,856 INFO ]: Start isEmpty. Operand 41 states and 97 transitions. [2018-06-22 11:09:22,859 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:09:22,859 INFO ]: Found error trace [2018-06-22 11:09:22,859 INFO ]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:22,859 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:22,859 INFO ]: Analyzing trace with hash -30579218, now seen corresponding path program 1 times [2018-06-22 11:09:22,859 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:22,859 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:22,860 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:22,860 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:22,860 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:22,875 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:22,936 INFO ]: Checked inductivity of 12 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:09:22,936 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:22,936 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:22,958 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:22,976 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:22,978 INFO ]: Computing forward predicates... [2018-06-22 11:09:23,016 INFO ]: Checked inductivity of 12 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 11:09:23,036 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:09:23,036 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2018-06-22 11:09:23,036 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:09:23,036 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:09:23,036 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:09:23,037 INFO ]: Start difference. First operand 41 states and 97 transitions. Second operand 8 states. [2018-06-22 11:09:23,399 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:23,399 INFO ]: Finished difference Result 68 states and 168 transitions. [2018-06-22 11:09:23,399 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:09:23,399 INFO ]: Start accepts. Automaton has 8 states. Word has length 25 [2018-06-22 11:09:23,400 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:23,403 INFO ]: With dead ends: 68 [2018-06-22 11:09:23,403 INFO ]: Without dead ends: 68 [2018-06-22 11:09:23,403 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:09:23,403 INFO ]: Start minimizeSevpa. Operand 68 states. [2018-06-22 11:09:23,425 INFO ]: Finished minimizeSevpa. Reduced states from 68 to 53. [2018-06-22 11:09:23,425 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 11:09:23,427 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 133 transitions. [2018-06-22 11:09:23,427 INFO ]: Start accepts. Automaton has 53 states and 133 transitions. Word has length 25 [2018-06-22 11:09:23,427 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:23,427 INFO ]: Abstraction has 53 states and 133 transitions. [2018-06-22 11:09:23,428 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:09:23,428 INFO ]: Start isEmpty. Operand 53 states and 133 transitions. [2018-06-22 11:09:23,431 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:09:23,431 INFO ]: Found error trace [2018-06-22 11:09:23,431 INFO ]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:23,431 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:23,431 INFO ]: Analyzing trace with hash 264270711, now seen corresponding path program 1 times [2018-06-22 11:09:23,431 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:23,431 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:23,432 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:23,432 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:23,432 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:23,448 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:23,494 INFO ]: Checked inductivity of 21 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 11:09:23,494 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:23,494 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:23,500 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:23,532 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:23,535 INFO ]: Computing forward predicates... [2018-06-22 11:09:23,712 INFO ]: Checked inductivity of 21 backedges. 13 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:09:23,732 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:23,732 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 8] total 10 [2018-06-22 11:09:23,732 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:09:23,732 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:09:23,733 INFO ]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:09:23,733 INFO ]: Start difference. First operand 53 states and 133 transitions. Second operand 10 states. [2018-06-22 11:09:24,098 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:24,098 INFO ]: Finished difference Result 52 states and 126 transitions. [2018-06-22 11:09:24,098 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:09:24,098 INFO ]: Start accepts. Automaton has 10 states. Word has length 29 [2018-06-22 11:09:24,098 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:24,100 INFO ]: With dead ends: 52 [2018-06-22 11:09:24,100 INFO ]: Without dead ends: 52 [2018-06-22 11:09:24,100 INFO ]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:09:24,101 INFO ]: Start minimizeSevpa. Operand 52 states. [2018-06-22 11:09:24,110 INFO ]: Finished minimizeSevpa. Reduced states from 52 to 42. [2018-06-22 11:09:24,110 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-22 11:09:24,111 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 90 transitions. [2018-06-22 11:09:24,112 INFO ]: Start accepts. Automaton has 42 states and 90 transitions. Word has length 29 [2018-06-22 11:09:24,112 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:24,112 INFO ]: Abstraction has 42 states and 90 transitions. [2018-06-22 11:09:24,112 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:09:24,112 INFO ]: Start isEmpty. Operand 42 states and 90 transitions. [2018-06-22 11:09:24,114 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:09:24,114 INFO ]: Found error trace [2018-06-22 11:09:24,114 INFO ]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:24,114 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:24,114 INFO ]: Analyzing trace with hash -1951293272, now seen corresponding path program 1 times [2018-06-22 11:09:24,114 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:24,114 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:24,115 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:24,115 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:24,115 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:24,127 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:24,167 INFO ]: Checked inductivity of 12 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:09:24,167 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:24,167 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:24,173 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:24,192 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:24,193 INFO ]: Computing forward predicates... [2018-06-22 11:09:24,217 INFO ]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-22 11:09:24,249 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-22 11:09:24,249 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2018-06-22 11:09:24,249 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:09:24,249 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:09:24,250 INFO ]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:09:24,250 INFO ]: Start difference. First operand 42 states and 90 transitions. Second operand 8 states. [2018-06-22 11:09:24,482 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:24,482 INFO ]: Finished difference Result 51 states and 106 transitions. [2018-06-22 11:09:24,482 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:09:24,482 INFO ]: Start accepts. Automaton has 8 states. Word has length 25 [2018-06-22 11:09:24,482 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:24,484 INFO ]: With dead ends: 51 [2018-06-22 11:09:24,484 INFO ]: Without dead ends: 51 [2018-06-22 11:09:24,484 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:09:24,484 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-22 11:09:24,493 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 40. [2018-06-22 11:09:24,493 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 11:09:24,494 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 83 transitions. [2018-06-22 11:09:24,495 INFO ]: Start accepts. Automaton has 40 states and 83 transitions. Word has length 25 [2018-06-22 11:09:24,495 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:24,495 INFO ]: Abstraction has 40 states and 83 transitions. [2018-06-22 11:09:24,495 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:09:24,495 INFO ]: Start isEmpty. Operand 40 states and 83 transitions. [2018-06-22 11:09:24,496 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:09:24,496 INFO ]: Found error trace [2018-06-22 11:09:24,496 INFO ]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:24,497 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:24,497 INFO ]: Analyzing trace with hash 771258559, now seen corresponding path program 1 times [2018-06-22 11:09:24,497 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:24,497 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:24,497 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:24,497 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:24,497 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:24,511 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:24,612 INFO ]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:09:24,612 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:24,612 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:24,624 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:24,642 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:24,644 INFO ]: Computing forward predicates... [2018-06-22 11:09:24,694 INFO ]: Checked inductivity of 12 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 11:09:24,713 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:24,713 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 11:09:24,713 INFO ]: Interpolant automaton has 11 states [2018-06-22 11:09:24,714 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 11:09:24,714 INFO ]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:09:24,714 INFO ]: Start difference. First operand 40 states and 83 transitions. Second operand 11 states. [2018-06-22 11:09:24,810 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:24,810 INFO ]: Finished difference Result 49 states and 104 transitions. [2018-06-22 11:09:24,810 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:09:24,810 INFO ]: Start accepts. Automaton has 11 states. Word has length 25 [2018-06-22 11:09:24,810 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:24,811 INFO ]: With dead ends: 49 [2018-06-22 11:09:24,811 INFO ]: Without dead ends: 49 [2018-06-22 11:09:24,812 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:09:24,812 INFO ]: Start minimizeSevpa. Operand 49 states. [2018-06-22 11:09:24,821 INFO ]: Finished minimizeSevpa. Reduced states from 49 to 45. [2018-06-22 11:09:24,821 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 11:09:24,822 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 100 transitions. [2018-06-22 11:09:24,822 INFO ]: Start accepts. Automaton has 45 states and 100 transitions. Word has length 25 [2018-06-22 11:09:24,822 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:24,822 INFO ]: Abstraction has 45 states and 100 transitions. [2018-06-22 11:09:24,822 INFO ]: Interpolant automaton has 11 states. [2018-06-22 11:09:24,822 INFO ]: Start isEmpty. Operand 45 states and 100 transitions. [2018-06-22 11:09:24,824 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:09:24,824 INFO ]: Found error trace [2018-06-22 11:09:24,824 INFO ]: trace histogram [4, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:24,824 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:24,824 INFO ]: Analyzing trace with hash -2023743146, now seen corresponding path program 1 times [2018-06-22 11:09:24,824 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:24,824 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:24,825 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:24,825 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:24,825 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:24,837 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:24,967 INFO ]: Checked inductivity of 21 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-22 11:09:24,967 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:24,967 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:24,973 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:25,008 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:25,011 INFO ]: Computing forward predicates... [2018-06-22 11:09:25,117 INFO ]: Checked inductivity of 21 backedges. 9 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-22 11:09:25,150 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:25,150 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 12 [2018-06-22 11:09:25,150 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:09:25,151 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:09:25,151 INFO ]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:09:25,151 INFO ]: Start difference. First operand 45 states and 100 transitions. Second operand 12 states. [2018-06-22 11:09:25,585 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:25,585 INFO ]: Finished difference Result 66 states and 157 transitions. [2018-06-22 11:09:25,585 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:09:25,585 INFO ]: Start accepts. Automaton has 12 states. Word has length 29 [2018-06-22 11:09:25,586 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:25,587 INFO ]: With dead ends: 66 [2018-06-22 11:09:25,587 INFO ]: Without dead ends: 66 [2018-06-22 11:09:25,587 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:09:25,587 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-22 11:09:25,600 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 46. [2018-06-22 11:09:25,600 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:09:25,601 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 98 transitions. [2018-06-22 11:09:25,601 INFO ]: Start accepts. Automaton has 46 states and 98 transitions. Word has length 29 [2018-06-22 11:09:25,602 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:25,602 INFO ]: Abstraction has 46 states and 98 transitions. [2018-06-22 11:09:25,602 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:09:25,602 INFO ]: Start isEmpty. Operand 46 states and 98 transitions. [2018-06-22 11:09:25,603 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:09:25,603 INFO ]: Found error trace [2018-06-22 11:09:25,604 INFO ]: trace histogram [4, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:25,604 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:25,604 INFO ]: Analyzing trace with hash -50630810, now seen corresponding path program 2 times [2018-06-22 11:09:25,604 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:25,604 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:25,605 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:25,605 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:25,605 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:25,633 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:25,760 INFO ]: Checked inductivity of 29 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 11:09:25,760 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:25,760 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:25,777 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:09:25,798 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:09:25,798 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:25,800 INFO ]: Computing forward predicates... [2018-06-22 11:09:25,854 INFO ]: Checked inductivity of 29 backedges. 19 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:09:25,878 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:25,878 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 11:09:25,879 INFO ]: Interpolant automaton has 11 states [2018-06-22 11:09:25,879 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 11:09:25,879 INFO ]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-06-22 11:09:25,879 INFO ]: Start difference. First operand 46 states and 98 transitions. Second operand 11 states. [2018-06-22 11:09:26,353 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:26,354 INFO ]: Finished difference Result 81 states and 171 transitions. [2018-06-22 11:09:26,359 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:09:26,359 INFO ]: Start accepts. Automaton has 11 states. Word has length 33 [2018-06-22 11:09:26,359 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:26,360 INFO ]: With dead ends: 81 [2018-06-22 11:09:26,360 INFO ]: Without dead ends: 53 [2018-06-22 11:09:26,361 INFO ]: 0 DeclaredPredicates, 46 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=68, Invalid=204, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:09:26,361 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-22 11:09:26,378 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-06-22 11:09:26,378 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 11:09:26,380 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 111 transitions. [2018-06-22 11:09:26,380 INFO ]: Start accepts. Automaton has 53 states and 111 transitions. Word has length 33 [2018-06-22 11:09:26,380 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:26,380 INFO ]: Abstraction has 53 states and 111 transitions. [2018-06-22 11:09:26,380 INFO ]: Interpolant automaton has 11 states. [2018-06-22 11:09:26,380 INFO ]: Start isEmpty. Operand 53 states and 111 transitions. [2018-06-22 11:09:26,385 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:09:26,385 INFO ]: Found error trace [2018-06-22 11:09:26,385 INFO ]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:26,385 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:26,386 INFO ]: Analyzing trace with hash -1496360812, now seen corresponding path program 1 times [2018-06-22 11:09:26,386 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:26,386 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:26,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:26,386 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:26,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:26,400 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:26,488 INFO ]: Checked inductivity of 41 backedges. 5 proven. 14 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-06-22 11:09:26,489 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:26,489 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:26,494 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:26,516 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:26,518 INFO ]: Computing forward predicates... [2018-06-22 11:09:26,577 INFO ]: Checked inductivity of 41 backedges. 12 proven. 10 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-06-22 11:09:26,597 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:26,597 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-22 11:09:26,597 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:09:26,597 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:09:26,597 INFO ]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:09:26,597 INFO ]: Start difference. First operand 53 states and 111 transitions. Second operand 10 states. [2018-06-22 11:09:26,927 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:26,927 INFO ]: Finished difference Result 73 states and 166 transitions. [2018-06-22 11:09:26,927 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:09:26,927 INFO ]: Start accepts. Automaton has 10 states. Word has length 37 [2018-06-22 11:09:26,927 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:26,928 INFO ]: With dead ends: 73 [2018-06-22 11:09:26,928 INFO ]: Without dead ends: 69 [2018-06-22 11:09:26,928 INFO ]: 0 DeclaredPredicates, 47 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:09:26,929 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-22 11:09:26,937 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 55. [2018-06-22 11:09:26,937 INFO ]: Start removeUnreachable. Operand 55 states. [2018-06-22 11:09:26,939 INFO ]: Finished removeUnreachable. Reduced from 55 states to 55 states and 115 transitions. [2018-06-22 11:09:26,939 INFO ]: Start accepts. Automaton has 55 states and 115 transitions. Word has length 37 [2018-06-22 11:09:26,939 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:26,939 INFO ]: Abstraction has 55 states and 115 transitions. [2018-06-22 11:09:26,939 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:09:26,939 INFO ]: Start isEmpty. Operand 55 states and 115 transitions. [2018-06-22 11:09:26,941 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:09:26,941 INFO ]: Found error trace [2018-06-22 11:09:26,941 INFO ]: trace histogram [5, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:26,941 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:26,941 INFO ]: Analyzing trace with hash -697048003, now seen corresponding path program 1 times [2018-06-22 11:09:26,941 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:26,941 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:26,942 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:26,942 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:26,942 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:26,955 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:27,610 INFO ]: Checked inductivity of 39 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 11:09:27,611 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:27,611 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:27,617 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:27,639 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:27,642 INFO ]: Computing forward predicates... [2018-06-22 11:09:27,932 INFO ]: Checked inductivity of 39 backedges. 12 proven. 16 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 11:09:27,953 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:27,953 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 19 [2018-06-22 11:09:27,953 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:09:27,953 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:09:27,953 INFO ]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:09:27,954 INFO ]: Start difference. First operand 55 states and 115 transitions. Second operand 19 states. [2018-06-22 11:09:28,586 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-22 11:09:29,223 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:29,223 INFO ]: Finished difference Result 89 states and 236 transitions. [2018-06-22 11:09:29,224 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:09:29,224 INFO ]: Start accepts. Automaton has 19 states. Word has length 37 [2018-06-22 11:09:29,224 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:29,225 INFO ]: With dead ends: 89 [2018-06-22 11:09:29,225 INFO ]: Without dead ends: 89 [2018-06-22 11:09:29,225 INFO ]: 0 DeclaredPredicates, 57 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=89, Invalid=561, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:09:29,225 INFO ]: Start minimizeSevpa. Operand 89 states. [2018-06-22 11:09:29,238 INFO ]: Finished minimizeSevpa. Reduced states from 89 to 60. [2018-06-22 11:09:29,238 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-22 11:09:29,240 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 138 transitions. [2018-06-22 11:09:29,240 INFO ]: Start accepts. Automaton has 60 states and 138 transitions. Word has length 37 [2018-06-22 11:09:29,240 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:29,240 INFO ]: Abstraction has 60 states and 138 transitions. [2018-06-22 11:09:29,240 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:09:29,240 INFO ]: Start isEmpty. Operand 60 states and 138 transitions. [2018-06-22 11:09:29,242 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:09:29,242 INFO ]: Found error trace [2018-06-22 11:09:29,242 INFO ]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:29,242 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:29,242 INFO ]: Analyzing trace with hash 558501798, now seen corresponding path program 2 times [2018-06-22 11:09:29,242 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:29,242 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:29,243 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:29,243 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:29,243 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:29,255 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:29,332 INFO ]: Checked inductivity of 41 backedges. 7 proven. 15 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2018-06-22 11:09:29,333 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:29,333 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 11:09:29,340 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:09:29,365 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:09:29,365 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:29,367 INFO ]: Computing forward predicates... [2018-06-22 11:09:29,769 INFO ]: Checked inductivity of 41 backedges. 25 proven. 7 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-06-22 11:09:29,801 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:29,801 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 11:09:29,801 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:09:29,801 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:09:29,801 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:09:29,801 INFO ]: Start difference. First operand 60 states and 138 transitions. Second operand 13 states. [2018-06-22 11:09:30,291 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:30,291 INFO ]: Finished difference Result 101 states and 297 transitions. [2018-06-22 11:09:30,291 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:09:30,291 INFO ]: Start accepts. Automaton has 13 states. Word has length 37 [2018-06-22 11:09:30,291 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:30,293 INFO ]: With dead ends: 101 [2018-06-22 11:09:30,293 INFO ]: Without dead ends: 98 [2018-06-22 11:09:30,293 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=77, Invalid=303, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:09:30,294 INFO ]: Start minimizeSevpa. Operand 98 states. [2018-06-22 11:09:30,310 INFO ]: Finished minimizeSevpa. Reduced states from 98 to 70. [2018-06-22 11:09:30,310 INFO ]: Start removeUnreachable. Operand 70 states. [2018-06-22 11:09:30,311 INFO ]: Finished removeUnreachable. Reduced from 70 states to 70 states and 186 transitions. [2018-06-22 11:09:30,311 INFO ]: Start accepts. Automaton has 70 states and 186 transitions. Word has length 37 [2018-06-22 11:09:30,312 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:30,312 INFO ]: Abstraction has 70 states and 186 transitions. [2018-06-22 11:09:30,312 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:09:30,312 INFO ]: Start isEmpty. Operand 70 states and 186 transitions. [2018-06-22 11:09:30,314 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:09:30,314 INFO ]: Found error trace [2018-06-22 11:09:30,314 INFO ]: trace histogram [5, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:30,314 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:30,314 INFO ]: Analyzing trace with hash -974770296, now seen corresponding path program 1 times [2018-06-22 11:09:30,314 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:30,314 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:30,315 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:30,315 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:30,315 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:30,324 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:30,460 INFO ]: Checked inductivity of 41 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-06-22 11:09:30,460 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:30,460 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) [2018-06-22 11:09:30,491 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:30,517 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:30,520 INFO ]: Computing forward predicates... [2018-06-22 11:09:30,605 INFO ]: Checked inductivity of 41 backedges. 14 proven. 14 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 11:09:30,626 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:30,626 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 10] total 12 [2018-06-22 11:09:30,626 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:09:30,627 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:09:30,627 INFO ]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:09:30,627 INFO ]: Start difference. First operand 70 states and 186 transitions. Second operand 12 states. [2018-06-22 11:09:30,867 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:30,867 INFO ]: Finished difference Result 72 states and 175 transitions. [2018-06-22 11:09:30,867 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:09:30,867 INFO ]: Start accepts. Automaton has 12 states. Word has length 37 [2018-06-22 11:09:30,867 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:30,868 INFO ]: With dead ends: 72 [2018-06-22 11:09:30,868 INFO ]: Without dead ends: 71 [2018-06-22 11:09:30,868 INFO ]: 0 DeclaredPredicates, 46 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:09:30,868 INFO ]: Start minimizeSevpa. Operand 71 states. [2018-06-22 11:09:30,877 INFO ]: Finished minimizeSevpa. Reduced states from 71 to 67. [2018-06-22 11:09:30,877 INFO ]: Start removeUnreachable. Operand 67 states. [2018-06-22 11:09:30,878 INFO ]: Finished removeUnreachable. Reduced from 67 states to 67 states and 168 transitions. [2018-06-22 11:09:30,879 INFO ]: Start accepts. Automaton has 67 states and 168 transitions. Word has length 37 [2018-06-22 11:09:30,879 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:30,879 INFO ]: Abstraction has 67 states and 168 transitions. [2018-06-22 11:09:30,879 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:09:30,879 INFO ]: Start isEmpty. Operand 67 states and 168 transitions. [2018-06-22 11:09:30,880 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:09:30,880 INFO ]: Found error trace [2018-06-22 11:09:30,881 INFO ]: trace histogram [6, 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:30,881 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:30,881 INFO ]: Analyzing trace with hash -1980529569, now seen corresponding path program 1 times [2018-06-22 11:09:30,881 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:30,881 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:30,881 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:30,881 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:30,881 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:30,893 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:30,978 INFO ]: Checked inductivity of 54 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-06-22 11:09:30,978 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:30,978 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 11:09:30,984 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:31,026 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:31,029 INFO ]: Computing forward predicates... [2018-06-22 11:09:31,730 INFO ]: Checked inductivity of 54 backedges. 17 proven. 22 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 11:09:31,750 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:31,751 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 13] total 16 [2018-06-22 11:09:31,751 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:09:31,751 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:09:31,751 INFO ]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:09:31,751 INFO ]: Start difference. First operand 67 states and 168 transitions. Second operand 16 states. [2018-06-22 11:09:32,620 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:32,620 INFO ]: Finished difference Result 98 states and 246 transitions. [2018-06-22 11:09:32,621 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:09:32,621 INFO ]: Start accepts. Automaton has 16 states. Word has length 41 [2018-06-22 11:09:32,621 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:32,622 INFO ]: With dead ends: 98 [2018-06-22 11:09:32,622 INFO ]: Without dead ends: 87 [2018-06-22 11:09:32,623 INFO ]: 0 DeclaredPredicates, 59 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=97, Invalid=503, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:09:32,623 INFO ]: Start minimizeSevpa. Operand 87 states. [2018-06-22 11:09:32,634 INFO ]: Finished minimizeSevpa. Reduced states from 87 to 59. [2018-06-22 11:09:32,634 INFO ]: Start removeUnreachable. Operand 59 states. [2018-06-22 11:09:32,635 INFO ]: Finished removeUnreachable. Reduced from 59 states to 59 states and 124 transitions. [2018-06-22 11:09:32,635 INFO ]: Start accepts. Automaton has 59 states and 124 transitions. Word has length 41 [2018-06-22 11:09:32,635 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:32,635 INFO ]: Abstraction has 59 states and 124 transitions. [2018-06-22 11:09:32,635 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:09:32,636 INFO ]: Start isEmpty. Operand 59 states and 124 transitions. [2018-06-22 11:09:32,642 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:09:32,642 INFO ]: Found error trace [2018-06-22 11:09:32,642 INFO ]: trace histogram [6, 4, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:32,642 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:32,642 INFO ]: Analyzing trace with hash 821631215, now seen corresponding path program 1 times [2018-06-22 11:09:32,642 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:32,642 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:32,643 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:32,643 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:32,643 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:32,660 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:32,905 INFO ]: Checked inductivity of 56 backedges. 4 proven. 18 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-06-22 11:09:32,905 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:32,905 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) [2018-06-22 11:09:32,922 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:32,966 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:32,969 INFO ]: Computing forward predicates... [2018-06-22 11:09:33,418 INFO ]: Checked inductivity of 56 backedges. 15 proven. 20 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 11:09:33,440 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:33,440 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10] total 13 [2018-06-22 11:09:33,440 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:09:33,440 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:09:33,440 INFO ]: CoverageRelationStatistics Valid=24, Invalid=132, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:09:33,440 INFO ]: Start difference. First operand 59 states and 124 transitions. Second operand 13 states. [2018-06-22 11:09:33,872 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:33,872 INFO ]: Finished difference Result 69 states and 129 transitions. [2018-06-22 11:09:33,872 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:09:33,872 INFO ]: Start accepts. Automaton has 13 states. Word has length 41 [2018-06-22 11:09:33,873 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:33,873 INFO ]: With dead ends: 69 [2018-06-22 11:09:33,873 INFO ]: Without dead ends: 68 [2018-06-22 11:09:33,874 INFO ]: 0 DeclaredPredicates, 53 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:09:33,874 INFO ]: Start minimizeSevpa. Operand 68 states. [2018-06-22 11:09:33,879 INFO ]: Finished minimizeSevpa. Reduced states from 68 to 56. [2018-06-22 11:09:33,879 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-22 11:09:33,880 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 105 transitions. [2018-06-22 11:09:33,880 INFO ]: Start accepts. Automaton has 56 states and 105 transitions. Word has length 41 [2018-06-22 11:09:33,880 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:33,880 INFO ]: Abstraction has 56 states and 105 transitions. [2018-06-22 11:09:33,880 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:09:33,880 INFO ]: Start isEmpty. Operand 56 states and 105 transitions. [2018-06-22 11:09:33,881 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 11:09:33,881 INFO ]: Found error trace [2018-06-22 11:09:33,881 INFO ]: trace histogram [6, 5, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:33,881 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:33,881 INFO ]: Analyzing trace with hash 1895239908, now seen corresponding path program 2 times [2018-06-22 11:09:33,881 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:33,881 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:33,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:33,882 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:33,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:33,896 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:34,586 INFO ]: Checked inductivity of 65 backedges. 13 proven. 19 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-06-22 11:09:34,586 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:34,586 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 11:09:34,591 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:09:34,617 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:09:34,617 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:34,620 INFO ]: Computing forward predicates... [2018-06-22 11:09:34,689 INFO ]: Checked inductivity of 65 backedges. 37 proven. 11 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 11:09:34,709 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:34,709 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 15 [2018-06-22 11:09:34,710 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:09:34,710 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:09:34,710 INFO ]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:09:34,710 INFO ]: Start difference. First operand 56 states and 105 transitions. Second operand 15 states. [2018-06-22 11:09:34,993 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:34,993 INFO ]: Finished difference Result 66 states and 121 transitions. [2018-06-22 11:09:34,993 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:09:34,993 INFO ]: Start accepts. Automaton has 15 states. Word has length 45 [2018-06-22 11:09:34,993 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:34,994 INFO ]: With dead ends: 66 [2018-06-22 11:09:34,994 INFO ]: Without dead ends: 58 [2018-06-22 11:09:34,995 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=85, Invalid=335, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:09:34,995 INFO ]: Start minimizeSevpa. Operand 58 states. [2018-06-22 11:09:34,999 INFO ]: Finished minimizeSevpa. Reduced states from 58 to 54. [2018-06-22 11:09:34,999 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-22 11:09:35,000 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 102 transitions. [2018-06-22 11:09:35,000 INFO ]: Start accepts. Automaton has 54 states and 102 transitions. Word has length 45 [2018-06-22 11:09:35,000 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:35,000 INFO ]: Abstraction has 54 states and 102 transitions. [2018-06-22 11:09:35,000 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:09:35,000 INFO ]: Start isEmpty. Operand 54 states and 102 transitions. [2018-06-22 11:09:35,001 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:09:35,001 INFO ]: Found error trace [2018-06-22 11:09:35,001 INFO ]: trace histogram [7, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:35,002 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:35,004 INFO ]: Analyzing trace with hash -624372462, now seen corresponding path program 3 times [2018-06-22 11:09:35,004 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:35,004 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:35,005 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:35,005 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:35,005 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:35,021 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:35,199 INFO ]: Checked inductivity of 84 backedges. 11 proven. 31 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-06-22 11:09:35,199 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:35,199 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 11:09:35,205 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:09:35,230 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 11:09:35,230 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:35,232 INFO ]: Computing forward predicates... [2018-06-22 11:09:35,281 INFO ]: Checked inductivity of 84 backedges. 20 proven. 29 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-06-22 11:09:35,301 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:35,301 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-22 11:09:35,301 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:09:35,301 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:09:35,301 INFO ]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:09:35,302 INFO ]: Start difference. First operand 54 states and 102 transitions. Second operand 15 states. [2018-06-22 11:09:35,683 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:35,683 INFO ]: Finished difference Result 54 states and 96 transitions. [2018-06-22 11:09:35,683 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:09:35,683 INFO ]: Start accepts. Automaton has 15 states. Word has length 49 [2018-06-22 11:09:35,684 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:35,684 INFO ]: With dead ends: 54 [2018-06-22 11:09:35,684 INFO ]: Without dead ends: 54 [2018-06-22 11:09:35,685 INFO ]: 0 DeclaredPredicates, 67 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:09:35,685 INFO ]: Start minimizeSevpa. Operand 54 states. [2018-06-22 11:09:35,690 INFO ]: Finished minimizeSevpa. Reduced states from 54 to 50. [2018-06-22 11:09:35,690 INFO ]: Start removeUnreachable. Operand 50 states. [2018-06-22 11:09:35,690 INFO ]: Finished removeUnreachable. Reduced from 50 states to 50 states and 91 transitions. [2018-06-22 11:09:35,691 INFO ]: Start accepts. Automaton has 50 states and 91 transitions. Word has length 49 [2018-06-22 11:09:35,691 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:35,691 INFO ]: Abstraction has 50 states and 91 transitions. [2018-06-22 11:09:35,691 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:09:35,691 INFO ]: Start isEmpty. Operand 50 states and 91 transitions. [2018-06-22 11:09:35,692 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:09:35,692 INFO ]: Found error trace [2018-06-22 11:09:35,692 INFO ]: trace histogram [7, 5, 4, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:35,692 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:35,692 INFO ]: Analyzing trace with hash 1455813412, now seen corresponding path program 3 times [2018-06-22 11:09:35,692 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:35,692 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:35,693 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:35,693 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:35,693 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:35,706 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:35,832 INFO ]: Checked inductivity of 88 backedges. 15 proven. 32 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-06-22 11:09:35,832 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:35,832 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 11:09:35,837 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:09:35,870 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 11:09:35,870 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:35,872 INFO ]: Computing forward predicates... [2018-06-22 11:09:36,114 INFO ]: Checked inductivity of 88 backedges. 45 proven. 20 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-06-22 11:09:36,134 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:36,134 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2018-06-22 11:09:36,134 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:09:36,135 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:09:36,135 INFO ]: CoverageRelationStatistics Valid=55, Invalid=325, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:09:36,135 INFO ]: Start difference. First operand 50 states and 91 transitions. Second operand 20 states. [2018-06-22 11:09:36,647 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:36,647 INFO ]: Finished difference Result 70 states and 139 transitions. [2018-06-22 11:09:36,647 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:09:36,647 INFO ]: Start accepts. Automaton has 20 states. Word has length 49 [2018-06-22 11:09:36,647 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:36,648 INFO ]: With dead ends: 70 [2018-06-22 11:09:36,648 INFO ]: Without dead ends: 67 [2018-06-22 11:09:36,649 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=129, Invalid=741, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:09:36,649 INFO ]: Start minimizeSevpa. Operand 67 states. [2018-06-22 11:09:36,653 INFO ]: Finished minimizeSevpa. Reduced states from 67 to 57. [2018-06-22 11:09:36,653 INFO ]: Start removeUnreachable. Operand 57 states. [2018-06-22 11:09:36,654 INFO ]: Finished removeUnreachable. Reduced from 57 states to 57 states and 112 transitions. [2018-06-22 11:09:36,654 INFO ]: Start accepts. Automaton has 57 states and 112 transitions. Word has length 49 [2018-06-22 11:09:36,654 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:36,654 INFO ]: Abstraction has 57 states and 112 transitions. [2018-06-22 11:09:36,654 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:09:36,654 INFO ]: Start isEmpty. Operand 57 states and 112 transitions. [2018-06-22 11:09:36,655 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:09:36,655 INFO ]: Found error trace [2018-06-22 11:09:36,655 INFO ]: trace histogram [7, 5, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:36,655 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:36,656 INFO ]: Analyzing trace with hash 398197819, now seen corresponding path program 4 times [2018-06-22 11:09:36,656 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:36,656 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:36,656 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:36,656 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:36,656 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:36,669 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:37,297 INFO ]: Checked inductivity of 84 backedges. 0 proven. 38 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-06-22 11:09:37,297 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:37,297 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 11:09:37,310 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:09:37,344 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:09:37,344 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:37,346 INFO ]: Computing forward predicates... [2018-06-22 11:09:37,599 INFO ]: Checked inductivity of 84 backedges. 19 proven. 37 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 11:09:37,618 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:37,618 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15] total 24 [2018-06-22 11:09:37,618 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:09:37,618 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:09:37,619 INFO ]: CoverageRelationStatistics Valid=65, Invalid=487, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:09:37,619 INFO ]: Start difference. First operand 57 states and 112 transitions. Second operand 24 states. [2018-06-22 11:09:38,394 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:38,394 INFO ]: Finished difference Result 70 states and 138 transitions. [2018-06-22 11:09:38,395 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:09:38,395 INFO ]: Start accepts. Automaton has 24 states. Word has length 49 [2018-06-22 11:09:38,395 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:38,396 INFO ]: With dead ends: 70 [2018-06-22 11:09:38,396 INFO ]: Without dead ends: 70 [2018-06-22 11:09:38,396 INFO ]: 0 DeclaredPredicates, 76 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 152 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=134, Invalid=922, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 11:09:38,397 INFO ]: Start minimizeSevpa. Operand 70 states. [2018-06-22 11:09:38,403 INFO ]: Finished minimizeSevpa. Reduced states from 70 to 60. [2018-06-22 11:09:38,403 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-22 11:09:38,403 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 119 transitions. [2018-06-22 11:09:38,404 INFO ]: Start accepts. Automaton has 60 states and 119 transitions. Word has length 49 [2018-06-22 11:09:38,404 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:38,404 INFO ]: Abstraction has 60 states and 119 transitions. [2018-06-22 11:09:38,404 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:09:38,404 INFO ]: Start isEmpty. Operand 60 states and 119 transitions. [2018-06-22 11:09:38,407 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:09:38,407 INFO ]: Found error trace [2018-06-22 11:09:38,407 INFO ]: trace histogram [8, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:38,407 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:38,407 INFO ]: Analyzing trace with hash 151480786, now seen corresponding path program 4 times [2018-06-22 11:09:38,407 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:38,407 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:38,408 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:38,408 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:38,408 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:38,419 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:38,569 INFO ]: Checked inductivity of 111 backedges. 6 proven. 55 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-06-22 11:09:38,569 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:38,569 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 11:09:38,576 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:09:38,608 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:09:38,608 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:38,610 INFO ]: Computing forward predicates... [2018-06-22 11:09:38,706 INFO ]: Checked inductivity of 111 backedges. 27 proven. 47 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-06-22 11:09:38,725 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:38,725 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 19 [2018-06-22 11:09:38,725 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:09:38,726 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:09:38,726 INFO ]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:09:38,726 INFO ]: Start difference. First operand 60 states and 119 transitions. Second operand 19 states. [2018-06-22 11:09:39,312 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:39,312 INFO ]: Finished difference Result 89 states and 183 transitions. [2018-06-22 11:09:39,313 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:09:39,313 INFO ]: Start accepts. Automaton has 19 states. Word has length 53 [2018-06-22 11:09:39,313 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:39,314 INFO ]: With dead ends: 89 [2018-06-22 11:09:39,314 INFO ]: Without dead ends: 79 [2018-06-22 11:09:39,315 INFO ]: 0 DeclaredPredicates, 80 GetRequests, 55 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=116, Invalid=534, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:09:39,315 INFO ]: Start minimizeSevpa. Operand 79 states. [2018-06-22 11:09:39,321 INFO ]: Finished minimizeSevpa. Reduced states from 79 to 63. [2018-06-22 11:09:39,321 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-22 11:09:39,322 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 127 transitions. [2018-06-22 11:09:39,322 INFO ]: Start accepts. Automaton has 63 states and 127 transitions. Word has length 53 [2018-06-22 11:09:39,322 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:39,322 INFO ]: Abstraction has 63 states and 127 transitions. [2018-06-22 11:09:39,322 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:09:39,322 INFO ]: Start isEmpty. Operand 63 states and 127 transitions. [2018-06-22 11:09:39,323 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:09:39,323 INFO ]: Found error trace [2018-06-22 11:09:39,323 INFO ]: trace histogram [8, 6, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:39,323 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:39,324 INFO ]: Analyzing trace with hash 142034658, now seen corresponding path program 5 times [2018-06-22 11:09:39,324 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:39,324 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:39,324 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:39,324 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:39,324 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:39,337 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:39,513 INFO ]: Checked inductivity of 119 backedges. 22 proven. 37 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-06-22 11:09:39,513 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:39,513 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 11:09:39,522 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:09:39,569 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-22 11:09:39,569 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:39,572 INFO ]: Computing forward predicates... [2018-06-22 11:09:39,751 INFO ]: Checked inductivity of 119 backedges. 45 proven. 32 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-06-22 11:09:39,771 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:39,772 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11] total 21 [2018-06-22 11:09:39,772 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:09:39,772 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:09:39,772 INFO ]: CoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:09:39,772 INFO ]: Start difference. First operand 63 states and 127 transitions. Second operand 21 states. [2018-06-22 11:09:40,696 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:40,696 INFO ]: Finished difference Result 76 states and 152 transitions. [2018-06-22 11:09:40,696 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:09:40,696 INFO ]: Start accepts. Automaton has 21 states. Word has length 57 [2018-06-22 11:09:40,696 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:40,697 INFO ]: With dead ends: 76 [2018-06-22 11:09:40,697 INFO ]: Without dead ends: 62 [2018-06-22 11:09:40,697 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 229 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=164, Invalid=1096, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 11:09:40,697 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-22 11:09:40,701 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 58. [2018-06-22 11:09:40,702 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 11:09:40,702 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 116 transitions. [2018-06-22 11:09:40,702 INFO ]: Start accepts. Automaton has 58 states and 116 transitions. Word has length 57 [2018-06-22 11:09:40,702 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:40,703 INFO ]: Abstraction has 58 states and 116 transitions. [2018-06-22 11:09:40,703 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:09:40,703 INFO ]: Start isEmpty. Operand 58 states and 116 transitions. [2018-06-22 11:09:40,704 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 11:09:40,704 INFO ]: Found error trace [2018-06-22 11:09:40,704 INFO ]: trace histogram [9, 6, 5, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:40,704 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:40,704 INFO ]: Analyzing trace with hash -1041126622, now seen corresponding path program 5 times [2018-06-22 11:09:40,704 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:40,704 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:40,705 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:40,705 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:40,705 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:40,724 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:41,476 INFO ]: Checked inductivity of 153 backedges. 26 proven. 55 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-06-22 11:09:41,476 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:41,476 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 11:09:41,482 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:09:41,538 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2018-06-22 11:09:41,538 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:41,541 INFO ]: Computing forward predicates... [2018-06-22 11:09:41,636 INFO ]: Checked inductivity of 153 backedges. 68 proven. 39 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-06-22 11:09:41,656 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:41,656 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 19 [2018-06-22 11:09:41,656 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:09:41,656 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:09:41,656 INFO ]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:09:41,656 INFO ]: Start difference. First operand 58 states and 116 transitions. Second operand 19 states. [2018-06-22 11:09:42,184 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:42,184 INFO ]: Finished difference Result 84 states and 186 transitions. [2018-06-22 11:09:42,186 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:09:42,186 INFO ]: Start accepts. Automaton has 19 states. Word has length 61 [2018-06-22 11:09:42,186 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:42,187 INFO ]: With dead ends: 84 [2018-06-22 11:09:42,187 INFO ]: Without dead ends: 81 [2018-06-22 11:09:42,187 INFO ]: 0 DeclaredPredicates, 90 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=138, Invalid=618, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:09:42,187 INFO ]: Start minimizeSevpa. Operand 81 states. [2018-06-22 11:09:42,192 INFO ]: Finished minimizeSevpa. Reduced states from 81 to 68. [2018-06-22 11:09:42,192 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-22 11:09:42,193 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 148 transitions. [2018-06-22 11:09:42,193 INFO ]: Start accepts. Automaton has 68 states and 148 transitions. Word has length 61 [2018-06-22 11:09:42,194 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:42,194 INFO ]: Abstraction has 68 states and 148 transitions. [2018-06-22 11:09:42,194 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:09:42,194 INFO ]: Start isEmpty. Operand 68 states and 148 transitions. [2018-06-22 11:09:42,195 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:09:42,195 INFO ]: Found error trace [2018-06-22 11:09:42,195 INFO ]: trace histogram [10, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:42,195 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:42,195 INFO ]: Analyzing trace with hash -1543947056, now seen corresponding path program 6 times [2018-06-22 11:09:42,195 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:42,195 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:42,196 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:42,196 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:42,196 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:42,210 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:42,716 INFO ]: Checked inductivity of 183 backedges. 12 proven. 87 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-06-22 11:09:42,716 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:42,716 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 11:09:42,722 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:09:42,766 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 11:09:42,766 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:42,769 INFO ]: Computing forward predicates... [2018-06-22 11:09:42,982 INFO ]: Checked inductivity of 183 backedges. 39 proven. 77 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-06-22 11:09:43,001 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:43,001 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 28 [2018-06-22 11:09:43,001 INFO ]: Interpolant automaton has 28 states [2018-06-22 11:09:43,002 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 11:09:43,002 INFO ]: CoverageRelationStatistics Valid=101, Invalid=655, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:09:43,002 INFO ]: Start difference. First operand 68 states and 148 transitions. Second operand 28 states. [2018-06-22 11:09:43,733 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:43,733 INFO ]: Finished difference Result 97 states and 219 transitions. [2018-06-22 11:09:43,733 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:09:43,733 INFO ]: Start accepts. Automaton has 28 states. Word has length 65 [2018-06-22 11:09:43,733 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:43,734 INFO ]: With dead ends: 97 [2018-06-22 11:09:43,734 INFO ]: Without dead ends: 87 [2018-06-22 11:09:43,735 INFO ]: 0 DeclaredPredicates, 102 GetRequests, 63 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 274 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=237, Invalid=1323, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:09:43,735 INFO ]: Start minimizeSevpa. Operand 87 states. [2018-06-22 11:09:43,739 INFO ]: Finished minimizeSevpa. Reduced states from 87 to 71. [2018-06-22 11:09:43,739 INFO ]: Start removeUnreachable. Operand 71 states. [2018-06-22 11:09:43,740 INFO ]: Finished removeUnreachable. Reduced from 71 states to 71 states and 157 transitions. [2018-06-22 11:09:43,740 INFO ]: Start accepts. Automaton has 71 states and 157 transitions. Word has length 65 [2018-06-22 11:09:43,740 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:43,740 INFO ]: Abstraction has 71 states and 157 transitions. [2018-06-22 11:09:43,740 INFO ]: Interpolant automaton has 28 states. [2018-06-22 11:09:43,740 INFO ]: Start isEmpty. Operand 71 states and 157 transitions. [2018-06-22 11:09:43,742 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 11:09:43,742 INFO ]: Found error trace [2018-06-22 11:09:43,744 INFO ]: trace histogram [10, 7, 6, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:43,744 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:43,744 INFO ]: Analyzing trace with hash 448819552, now seen corresponding path program 6 times [2018-06-22 11:09:43,744 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:43,744 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:43,745 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:43,745 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:43,745 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:43,760 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:44,566 INFO ]: Checked inductivity of 191 backedges. 34 proven. 61 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2018-06-22 11:09:44,566 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:44,566 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 11:09:44,572 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:09:44,628 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 11:09:44,628 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:44,631 INFO ]: Computing forward predicates... [2018-06-22 11:09:44,727 INFO ]: Checked inductivity of 191 backedges. 82 proven. 45 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-06-22 11:09:44,747 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:44,747 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 21 [2018-06-22 11:09:44,748 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:09:44,748 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:09:44,748 INFO ]: CoverageRelationStatistics Valid=81, Invalid=339, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:09:44,748 INFO ]: Start difference. First operand 71 states and 157 transitions. Second operand 21 states. [2018-06-22 11:09:45,317 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:45,318 INFO ]: Finished difference Result 81 states and 177 transitions. [2018-06-22 11:09:45,318 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:09:45,318 INFO ]: Start accepts. Automaton has 21 states. Word has length 69 [2018-06-22 11:09:45,318 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:45,319 INFO ]: With dead ends: 81 [2018-06-22 11:09:45,319 INFO ]: Without dead ends: 67 [2018-06-22 11:09:45,319 INFO ]: 0 DeclaredPredicates, 101 GetRequests, 72 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 146 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=174, Invalid=756, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:09:45,319 INFO ]: Start minimizeSevpa. Operand 67 states. [2018-06-22 11:09:45,324 INFO ]: Finished minimizeSevpa. Reduced states from 67 to 63. [2018-06-22 11:09:45,324 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-22 11:09:45,325 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 138 transitions. [2018-06-22 11:09:45,325 INFO ]: Start accepts. Automaton has 63 states and 138 transitions. Word has length 69 [2018-06-22 11:09:45,325 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:45,325 INFO ]: Abstraction has 63 states and 138 transitions. [2018-06-22 11:09:45,325 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:09:45,325 INFO ]: Start isEmpty. Operand 63 states and 138 transitions. [2018-06-22 11:09:45,327 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 11:09:45,327 INFO ]: Found error trace [2018-06-22 11:09:45,328 INFO ]: trace histogram [11, 7, 6, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:45,328 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:45,328 INFO ]: Analyzing trace with hash 797387662, now seen corresponding path program 7 times [2018-06-22 11:09:45,328 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:45,328 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:45,328 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:45,328 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:45,328 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:45,345 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:45,560 INFO ]: Checked inductivity of 224 backedges. 29 proven. 86 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-06-22 11:09:45,560 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:45,560 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 11:09:45,567 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:45,614 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:45,618 INFO ]: Computing forward predicates... [2018-06-22 11:09:45,730 INFO ]: Checked inductivity of 224 backedges. 42 proven. 88 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-06-22 11:09:45,750 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:45,750 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 21 [2018-06-22 11:09:45,751 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:09:45,751 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:09:45,751 INFO ]: CoverageRelationStatistics Valid=68, Invalid=352, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:09:45,751 INFO ]: Start difference. First operand 63 states and 138 transitions. Second operand 21 states. [2018-06-22 11:09:46,306 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:46,307 INFO ]: Finished difference Result 67 states and 142 transitions. [2018-06-22 11:09:46,307 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:09:46,307 INFO ]: Start accepts. Automaton has 21 states. Word has length 73 [2018-06-22 11:09:46,307 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:46,307 INFO ]: With dead ends: 67 [2018-06-22 11:09:46,307 INFO ]: Without dead ends: 67 [2018-06-22 11:09:46,308 INFO ]: 0 DeclaredPredicates, 105 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=140, Invalid=730, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:09:46,308 INFO ]: Start minimizeSevpa. Operand 67 states. [2018-06-22 11:09:46,311 INFO ]: Finished minimizeSevpa. Reduced states from 67 to 63. [2018-06-22 11:09:46,311 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-22 11:09:46,311 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 137 transitions. [2018-06-22 11:09:46,311 INFO ]: Start accepts. Automaton has 63 states and 137 transitions. Word has length 73 [2018-06-22 11:09:46,311 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:46,311 INFO ]: Abstraction has 63 states and 137 transitions. [2018-06-22 11:09:46,311 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:09:46,311 INFO ]: Start isEmpty. Operand 63 states and 137 transitions. [2018-06-22 11:09:46,312 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 11:09:46,312 INFO ]: Found error trace [2018-06-22 11:09:46,313 INFO ]: trace histogram [11, 7, 6, 5, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:46,313 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:46,313 INFO ]: Analyzing trace with hash -1138649184, now seen corresponding path program 7 times [2018-06-22 11:09:46,313 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:46,313 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:46,313 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:46,313 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:46,313 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:46,332 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:46,537 INFO ]: Checked inductivity of 236 backedges. 40 proven. 84 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2018-06-22 11:09:46,537 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:46,537 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 11:09:46,543 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:46,587 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:46,590 INFO ]: Computing forward predicates... [2018-06-22 11:09:46,817 INFO ]: Checked inductivity of 236 backedges. 94 proven. 64 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-22 11:09:46,851 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:46,851 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 22 [2018-06-22 11:09:46,851 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:09:46,851 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:09:46,851 INFO ]: CoverageRelationStatistics Valid=87, Invalid=375, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:09:46,851 INFO ]: Start difference. First operand 63 states and 137 transitions. Second operand 22 states. [2018-06-22 11:09:47,433 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:47,433 INFO ]: Finished difference Result 92 states and 223 transitions. [2018-06-22 11:09:47,434 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:09:47,434 INFO ]: Start accepts. Automaton has 22 states. Word has length 73 [2018-06-22 11:09:47,434 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:47,434 INFO ]: With dead ends: 92 [2018-06-22 11:09:47,434 INFO ]: Without dead ends: 89 [2018-06-22 11:09:47,435 INFO ]: 0 DeclaredPredicates, 109 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 177 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=190, Invalid=866, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 11:09:47,435 INFO ]: Start minimizeSevpa. Operand 89 states. [2018-06-22 11:09:47,439 INFO ]: Finished minimizeSevpa. Reduced states from 89 to 76. [2018-06-22 11:09:47,439 INFO ]: Start removeUnreachable. Operand 76 states. [2018-06-22 11:09:47,440 INFO ]: Finished removeUnreachable. Reduced from 76 states to 76 states and 181 transitions. [2018-06-22 11:09:47,440 INFO ]: Start accepts. Automaton has 76 states and 181 transitions. Word has length 73 [2018-06-22 11:09:47,440 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:47,440 INFO ]: Abstraction has 76 states and 181 transitions. [2018-06-22 11:09:47,440 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:09:47,440 INFO ]: Start isEmpty. Operand 76 states and 181 transitions. [2018-06-22 11:09:47,442 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:09:47,442 INFO ]: Found error trace [2018-06-22 11:09:47,442 INFO ]: trace histogram [12, 7, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:47,442 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:47,442 INFO ]: Analyzing trace with hash 179110990, now seen corresponding path program 8 times [2018-06-22 11:09:47,442 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:47,442 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:47,443 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:47,444 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:09:47,444 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:47,460 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:47,804 INFO ]: Checked inductivity of 273 backedges. 20 proven. 126 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-06-22 11:09:47,804 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:47,804 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) Waiting until toolchain timeout for monitored process 29 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:09:47,812 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:09:47,912 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:09:47,912 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:47,917 INFO ]: Computing forward predicates... [2018-06-22 11:09:48,223 INFO ]: Checked inductivity of 273 backedges. 53 proven. 114 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-06-22 11:09:48,255 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:48,255 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 25 [2018-06-22 11:09:48,255 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:09:48,255 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:09:48,255 INFO ]: CoverageRelationStatistics Valid=109, Invalid=491, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:09:48,255 INFO ]: Start difference. First operand 76 states and 181 transitions. Second operand 25 states. [2018-06-22 11:09:49,251 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:49,251 INFO ]: Finished difference Result 105 states and 259 transitions. [2018-06-22 11:09:49,252 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:09:49,252 INFO ]: Start accepts. Automaton has 25 states. Word has length 77 [2018-06-22 11:09:49,252 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:49,253 INFO ]: With dead ends: 105 [2018-06-22 11:09:49,253 INFO ]: Without dead ends: 95 [2018-06-22 11:09:49,253 INFO ]: 0 DeclaredPredicates, 118 GetRequests, 83 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 230 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=223, Invalid=1037, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 11:09:49,253 INFO ]: Start minimizeSevpa. Operand 95 states. [2018-06-22 11:09:49,259 INFO ]: Finished minimizeSevpa. Reduced states from 95 to 79. [2018-06-22 11:09:49,259 INFO ]: Start removeUnreachable. Operand 79 states. [2018-06-22 11:09:49,260 INFO ]: Finished removeUnreachable. Reduced from 79 states to 79 states and 191 transitions. [2018-06-22 11:09:49,260 INFO ]: Start accepts. Automaton has 79 states and 191 transitions. Word has length 77 [2018-06-22 11:09:49,260 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:49,260 INFO ]: Abstraction has 79 states and 191 transitions. [2018-06-22 11:09:49,260 INFO ]: Interpolant automaton has 25 states. [2018-06-22 11:09:49,260 INFO ]: Start isEmpty. Operand 79 states and 191 transitions. [2018-06-22 11:09:49,262 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 11:09:49,262 INFO ]: Found error trace [2018-06-22 11:09:49,262 INFO ]: trace histogram [12, 8, 7, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:49,262 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:49,262 INFO ]: Analyzing trace with hash -1667305378, now seen corresponding path program 8 times [2018-06-22 11:09:49,262 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:49,262 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:49,262 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:49,262 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:49,262 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:49,280 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:49,462 INFO ]: Checked inductivity of 281 backedges. 49 proven. 91 refuted. 0 times theorem prover too weak. 141 trivial. 0 not checked. [2018-06-22 11:09:49,462 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:49,462 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 11:09:49,467 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:09:49,516 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:09:49,516 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:49,520 INFO ]: Computing forward predicates... [2018-06-22 11:09:49,632 INFO ]: Checked inductivity of 281 backedges. 109 proven. 71 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-06-22 11:09:49,652 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:49,658 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 24 [2018-06-22 11:09:49,658 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:09:49,658 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:09:49,658 INFO ]: CoverageRelationStatistics Valid=107, Invalid=445, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:09:49,659 INFO ]: Start difference. First operand 79 states and 191 transitions. Second operand 24 states. [2018-06-22 11:09:50,151 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:50,151 INFO ]: Finished difference Result 89 states and 213 transitions. [2018-06-22 11:09:50,152 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:09:50,152 INFO ]: Start accepts. Automaton has 24 states. Word has length 81 [2018-06-22 11:09:50,152 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:50,153 INFO ]: With dead ends: 89 [2018-06-22 11:09:50,153 INFO ]: Without dead ends: 72 [2018-06-22 11:09:50,153 INFO ]: 0 DeclaredPredicates, 120 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 218 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=232, Invalid=1028, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 11:09:50,153 INFO ]: Start minimizeSevpa. Operand 72 states. [2018-06-22 11:09:50,159 INFO ]: Finished minimizeSevpa. Reduced states from 72 to 68. [2018-06-22 11:09:50,159 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-22 11:09:50,160 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 161 transitions. [2018-06-22 11:09:50,160 INFO ]: Start accepts. Automaton has 68 states and 161 transitions. Word has length 81 [2018-06-22 11:09:50,160 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:50,160 INFO ]: Abstraction has 68 states and 161 transitions. [2018-06-22 11:09:50,160 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:09:50,160 INFO ]: Start isEmpty. Operand 68 states and 161 transitions. [2018-06-22 11:09:50,161 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:09:50,161 INFO ]: Found error trace [2018-06-22 11:09:50,161 INFO ]: trace histogram [13, 8, 7, 6, 6, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:50,161 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:50,161 INFO ]: Analyzing trace with hash 2016549022, now seen corresponding path program 9 times [2018-06-22 11:09:50,161 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:50,162 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:50,162 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:50,162 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:50,162 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:50,183 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:50,652 INFO ]: Checked inductivity of 337 backedges. 57 proven. 119 refuted. 0 times theorem prover too weak. 161 trivial. 0 not checked. [2018-06-22 11:09:50,652 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:50,652 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 11:09:50,658 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:09:50,707 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2018-06-22 11:09:50,707 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:50,713 INFO ]: Computing forward predicates... [2018-06-22 11:09:51,046 INFO ]: Checked inductivity of 337 backedges. 123 proven. 95 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2018-06-22 11:09:51,065 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:51,065 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 32 [2018-06-22 11:09:51,065 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:09:51,065 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:09:51,066 INFO ]: CoverageRelationStatistics Valid=142, Invalid=850, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:09:51,066 INFO ]: Start difference. First operand 68 states and 161 transitions. Second operand 32 states. [2018-06-22 11:09:52,200 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:52,200 INFO ]: Finished difference Result 109 states and 297 transitions. [2018-06-22 11:09:52,200 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:09:52,200 INFO ]: Start accepts. Automaton has 32 states. Word has length 85 [2018-06-22 11:09:52,200 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:52,201 INFO ]: With dead ends: 109 [2018-06-22 11:09:52,201 INFO ]: Without dead ends: 106 [2018-06-22 11:09:52,202 INFO ]: 0 DeclaredPredicates, 134 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 433 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=365, Invalid=2085, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:09:52,202 INFO ]: Start minimizeSevpa. Operand 106 states. [2018-06-22 11:09:52,209 INFO ]: Finished minimizeSevpa. Reduced states from 106 to 84. [2018-06-22 11:09:52,210 INFO ]: Start removeUnreachable. Operand 84 states. [2018-06-22 11:09:52,210 INFO ]: Finished removeUnreachable. Reduced from 84 states to 84 states and 220 transitions. [2018-06-22 11:09:52,210 INFO ]: Start accepts. Automaton has 84 states and 220 transitions. Word has length 85 [2018-06-22 11:09:52,210 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:52,210 INFO ]: Abstraction has 84 states and 220 transitions. [2018-06-22 11:09:52,210 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:09:52,210 INFO ]: Start isEmpty. Operand 84 states and 220 transitions. [2018-06-22 11:09:52,212 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:09:52,212 INFO ]: Found error trace [2018-06-22 11:09:52,212 INFO ]: trace histogram [13, 8, 7, 5, 5, 5, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:52,212 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:52,212 INFO ]: Analyzing trace with hash 2096940428, now seen corresponding path program 9 times [2018-06-22 11:09:52,212 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:52,212 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:52,212 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:52,213 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:52,213 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:52,230 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:52,581 INFO ]: Checked inductivity of 321 backedges. 41 proven. 124 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-06-22 11:09:52,581 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:52,581 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 11:09:52,588 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:09:52,640 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 11:09:52,640 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:52,644 INFO ]: Computing forward predicates... [2018-06-22 11:09:53,040 INFO ]: Checked inductivity of 321 backedges. 38 proven. 120 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2018-06-22 11:09:53,061 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:53,061 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 15] total 31 [2018-06-22 11:09:53,061 INFO ]: Interpolant automaton has 31 states [2018-06-22 11:09:53,061 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 11:09:53,061 INFO ]: CoverageRelationStatistics Valid=86, Invalid=844, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:09:53,061 INFO ]: Start difference. First operand 84 states and 220 transitions. Second operand 31 states. [2018-06-22 11:09:53,995 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:53,995 INFO ]: Finished difference Result 88 states and 223 transitions. [2018-06-22 11:09:53,996 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:09:53,996 INFO ]: Start accepts. Automaton has 31 states. Word has length 85 [2018-06-22 11:09:53,996 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:53,996 INFO ]: With dead ends: 88 [2018-06-22 11:09:53,996 INFO ]: Without dead ends: 88 [2018-06-22 11:09:53,997 INFO ]: 0 DeclaredPredicates, 129 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 334 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=236, Invalid=1834, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:09:53,997 INFO ]: Start minimizeSevpa. Operand 88 states. [2018-06-22 11:09:54,005 INFO ]: Finished minimizeSevpa. Reduced states from 88 to 84. [2018-06-22 11:09:54,005 INFO ]: Start removeUnreachable. Operand 84 states. [2018-06-22 11:09:54,006 INFO ]: Finished removeUnreachable. Reduced from 84 states to 84 states and 218 transitions. [2018-06-22 11:09:54,006 INFO ]: Start accepts. Automaton has 84 states and 218 transitions. Word has length 85 [2018-06-22 11:09:54,006 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:54,006 INFO ]: Abstraction has 84 states and 218 transitions. [2018-06-22 11:09:54,006 INFO ]: Interpolant automaton has 31 states. [2018-06-22 11:09:54,007 INFO ]: Start isEmpty. Operand 84 states and 218 transitions. [2018-06-22 11:09:54,008 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 11:09:54,008 INFO ]: Found error trace [2018-06-22 11:09:54,008 INFO ]: trace histogram [14, 8, 7, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:54,008 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:54,008 INFO ]: Analyzing trace with hash -967892916, now seen corresponding path program 10 times [2018-06-22 11:09:54,008 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:54,008 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:54,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:54,009 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:54,009 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:54,029 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:54,417 INFO ]: Checked inductivity of 381 backedges. 30 proven. 172 refuted. 0 times theorem prover too weak. 179 trivial. 0 not checked. [2018-06-22 11:09:54,418 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:54,418 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 11:09:54,423 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:09:54,488 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:09:54,488 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:54,492 INFO ]: Computing forward predicates... [2018-06-22 11:09:55,829 INFO ]: Checked inductivity of 381 backedges. 69 proven. 158 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-06-22 11:09:55,855 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:55,856 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 28 [2018-06-22 11:09:55,856 INFO ]: Interpolant automaton has 28 states [2018-06-22 11:09:55,856 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 11:09:55,856 INFO ]: CoverageRelationStatistics Valid=139, Invalid=617, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:09:55,856 INFO ]: Start difference. First operand 84 states and 218 transitions. Second operand 28 states. [2018-06-22 11:09:56,476 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:56,476 INFO ]: Finished difference Result 113 states and 303 transitions. [2018-06-22 11:09:56,476 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:09:56,476 INFO ]: Start accepts. Automaton has 28 states. Word has length 89 [2018-06-22 11:09:56,477 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:56,478 INFO ]: With dead ends: 113 [2018-06-22 11:09:56,478 INFO ]: Without dead ends: 103 [2018-06-22 11:09:56,479 INFO ]: 0 DeclaredPredicates, 137 GetRequests, 97 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 327 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=290, Invalid=1350, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:09:56,479 INFO ]: Start minimizeSevpa. Operand 103 states. [2018-06-22 11:09:56,494 INFO ]: Finished minimizeSevpa. Reduced states from 103 to 87. [2018-06-22 11:09:56,494 INFO ]: Start removeUnreachable. Operand 87 states. [2018-06-22 11:09:56,498 INFO ]: Finished removeUnreachable. Reduced from 87 states to 87 states and 229 transitions. [2018-06-22 11:09:56,498 INFO ]: Start accepts. Automaton has 87 states and 229 transitions. Word has length 89 [2018-06-22 11:09:56,498 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:56,498 INFO ]: Abstraction has 87 states and 229 transitions. [2018-06-22 11:09:56,498 INFO ]: Interpolant automaton has 28 states. [2018-06-22 11:09:56,498 INFO ]: Start isEmpty. Operand 87 states and 229 transitions. [2018-06-22 11:09:56,500 INFO ]: Finished isEmpty. Found accepting run of length 94 [2018-06-22 11:09:56,500 INFO ]: Found error trace [2018-06-22 11:09:56,500 INFO ]: trace histogram [14, 9, 8, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:56,500 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:56,500 INFO ]: Analyzing trace with hash -1234754596, now seen corresponding path program 10 times [2018-06-22 11:09:56,500 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:56,500 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:56,500 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:56,500 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:56,500 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:56,540 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:57,141 INFO ]: Checked inductivity of 389 backedges. 67 proven. 127 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2018-06-22 11:09:57,141 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:57,141 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 11:09:57,148 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:09:57,203 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:09:57,203 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:57,206 INFO ]: Computing forward predicates... [2018-06-22 11:09:57,367 INFO ]: Checked inductivity of 389 backedges. 139 proven. 103 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2018-06-22 11:09:57,387 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:57,387 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 27 [2018-06-22 11:09:57,387 INFO ]: Interpolant automaton has 27 states [2018-06-22 11:09:57,387 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 11:09:57,387 INFO ]: CoverageRelationStatistics Valid=137, Invalid=565, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:09:57,388 INFO ]: Start difference. First operand 87 states and 229 transitions. Second operand 27 states. [2018-06-22 11:09:58,242 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:58,242 INFO ]: Finished difference Result 97 states and 253 transitions. [2018-06-22 11:09:58,242 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:09:58,242 INFO ]: Start accepts. Automaton has 27 states. Word has length 93 [2018-06-22 11:09:58,242 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:58,243 INFO ]: With dead ends: 97 [2018-06-22 11:09:58,243 INFO ]: Without dead ends: 77 [2018-06-22 11:09:58,244 INFO ]: 0 DeclaredPredicates, 139 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=299, Invalid=1341, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:09:58,244 INFO ]: Start minimizeSevpa. Operand 77 states. [2018-06-22 11:09:58,249 INFO ]: Finished minimizeSevpa. Reduced states from 77 to 73. [2018-06-22 11:09:58,249 INFO ]: Start removeUnreachable. Operand 73 states. [2018-06-22 11:09:58,250 INFO ]: Finished removeUnreachable. Reduced from 73 states to 73 states and 186 transitions. [2018-06-22 11:09:58,250 INFO ]: Start accepts. Automaton has 73 states and 186 transitions. Word has length 93 [2018-06-22 11:09:58,251 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:58,251 INFO ]: Abstraction has 73 states and 186 transitions. [2018-06-22 11:09:58,251 INFO ]: Interpolant automaton has 27 states. [2018-06-22 11:09:58,251 INFO ]: Start isEmpty. Operand 73 states and 186 transitions. [2018-06-22 11:09:58,251 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 11:09:58,251 INFO ]: Found error trace [2018-06-22 11:09:58,251 INFO ]: trace histogram [15, 9, 8, 6, 6, 6, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:58,251 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:58,251 INFO ]: Analyzing trace with hash 182047754, now seen corresponding path program 11 times [2018-06-22 11:09:58,251 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:58,251 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:58,252 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:58,252 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:58,252 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:58,271 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:58,668 INFO ]: Checked inductivity of 436 backedges. 55 proven. 169 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2018-06-22 11:09:58,668 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:58,668 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 11:09:58,673 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:09:58,742 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2018-06-22 11:09:58,742 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:58,746 INFO ]: Computing forward predicates... [2018-06-22 11:09:58,907 INFO ]: Checked inductivity of 436 backedges. 163 proven. 127 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2018-06-22 11:09:58,928 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:09:58,928 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 26 [2018-06-22 11:09:58,928 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:09:58,928 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:09:58,928 INFO ]: CoverageRelationStatistics Valid=116, Invalid=534, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:09:58,928 INFO ]: Start difference. First operand 73 states and 186 transitions. Second operand 26 states. [2018-06-22 11:09:59,513 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:09:59,513 INFO ]: Finished difference Result 77 states and 190 transitions. [2018-06-22 11:09:59,513 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 11:09:59,513 INFO ]: Start accepts. Automaton has 26 states. Word has length 97 [2018-06-22 11:09:59,514 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:09:59,514 INFO ]: With dead ends: 77 [2018-06-22 11:09:59,514 INFO ]: Without dead ends: 77 [2018-06-22 11:09:59,515 INFO ]: 0 DeclaredPredicates, 143 GetRequests, 105 SyntacticMatches, 1 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 286 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=251, Invalid=1231, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 11:09:59,515 INFO ]: Start minimizeSevpa. Operand 77 states. [2018-06-22 11:09:59,520 INFO ]: Finished minimizeSevpa. Reduced states from 77 to 73. [2018-06-22 11:09:59,520 INFO ]: Start removeUnreachable. Operand 73 states. [2018-06-22 11:09:59,521 INFO ]: Finished removeUnreachable. Reduced from 73 states to 73 states and 185 transitions. [2018-06-22 11:09:59,521 INFO ]: Start accepts. Automaton has 73 states and 185 transitions. Word has length 97 [2018-06-22 11:09:59,522 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:09:59,522 INFO ]: Abstraction has 73 states and 185 transitions. [2018-06-22 11:09:59,522 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:09:59,522 INFO ]: Start isEmpty. Operand 73 states and 185 transitions. [2018-06-22 11:09:59,523 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 11:09:59,523 INFO ]: Found error trace [2018-06-22 11:09:59,523 INFO ]: trace histogram [15, 9, 8, 7, 7, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:09:59,523 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:09:59,523 INFO ]: Analyzing trace with hash -1735946724, now seen corresponding path program 11 times [2018-06-22 11:09:59,523 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:09:59,523 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:09:59,524 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:59,524 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:09:59,524 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:09:59,540 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:09:59,954 INFO ]: Checked inductivity of 456 backedges. 77 proven. 160 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2018-06-22 11:09:59,954 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:09:59,954 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 11:09:59,971 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:10:00,067 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2018-06-22 11:10:00,067 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:00,073 INFO ]: Computing forward predicates... [2018-06-22 11:10:00,258 INFO ]: Checked inductivity of 456 backedges. 155 proven. 132 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2018-06-22 11:10:00,307 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:00,308 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 28 [2018-06-22 11:10:00,308 INFO ]: Interpolant automaton has 28 states [2018-06-22 11:10:00,308 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 11:10:00,308 INFO ]: CoverageRelationStatistics Valid=145, Invalid=611, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:10:00,308 INFO ]: Start difference. First operand 73 states and 185 transitions. Second operand 28 states. [2018-06-22 11:10:01,197 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:01,197 INFO ]: Finished difference Result 108 states and 309 transitions. [2018-06-22 11:10:01,197 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:10:01,197 INFO ]: Start accepts. Automaton has 28 states. Word has length 97 [2018-06-22 11:10:01,197 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:01,198 INFO ]: With dead ends: 108 [2018-06-22 11:10:01,198 INFO ]: Without dead ends: 105 [2018-06-22 11:10:01,199 INFO ]: 0 DeclaredPredicates, 147 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=321, Invalid=1485, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 11:10:01,199 INFO ]: Start minimizeSevpa. Operand 105 states. [2018-06-22 11:10:01,207 INFO ]: Finished minimizeSevpa. Reduced states from 105 to 92. [2018-06-22 11:10:01,207 INFO ]: Start removeUnreachable. Operand 92 states. [2018-06-22 11:10:01,208 INFO ]: Finished removeUnreachable. Reduced from 92 states to 92 states and 259 transitions. [2018-06-22 11:10:01,208 INFO ]: Start accepts. Automaton has 92 states and 259 transitions. Word has length 97 [2018-06-22 11:10:01,208 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:01,208 INFO ]: Abstraction has 92 states and 259 transitions. [2018-06-22 11:10:01,208 INFO ]: Interpolant automaton has 28 states. [2018-06-22 11:10:01,208 INFO ]: Start isEmpty. Operand 92 states and 259 transitions. [2018-06-22 11:10:01,210 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:10:01,210 INFO ]: Found error trace [2018-06-22 11:10:01,210 INFO ]: trace histogram [16, 9, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:01,210 INFO ]: === Iteration 35 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:01,210 INFO ]: Analyzing trace with hash -1416367926, now seen corresponding path program 12 times [2018-06-22 11:10:01,210 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:01,210 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:01,210 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:01,210 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:10:01,210 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:01,233 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:01,551 INFO ]: Checked inductivity of 507 backedges. 42 proven. 225 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2018-06-22 11:10:01,551 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:01,551 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 11:10:01,557 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:10:01,691 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 15 check-sat command(s) [2018-06-22 11:10:01,691 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:01,695 INFO ]: Computing forward predicates... [2018-06-22 11:10:01,870 INFO ]: Checked inductivity of 507 backedges. 87 proven. 209 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2018-06-22 11:10:01,894 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:01,894 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 31 [2018-06-22 11:10:01,894 INFO ]: Interpolant automaton has 31 states [2018-06-22 11:10:01,894 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 11:10:01,895 INFO ]: CoverageRelationStatistics Valid=173, Invalid=757, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:10:01,895 INFO ]: Start difference. First operand 92 states and 259 transitions. Second operand 31 states. [2018-06-22 11:10:03,262 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:03,262 INFO ]: Finished difference Result 121 states and 351 transitions. [2018-06-22 11:10:03,263 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:10:03,263 INFO ]: Start accepts. Automaton has 31 states. Word has length 101 [2018-06-22 11:10:03,263 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:03,264 INFO ]: With dead ends: 121 [2018-06-22 11:10:03,264 INFO ]: Without dead ends: 111 [2018-06-22 11:10:03,265 INFO ]: 0 DeclaredPredicates, 156 GetRequests, 111 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 441 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=366, Invalid=1704, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:10:03,265 INFO ]: Start minimizeSevpa. Operand 111 states. [2018-06-22 11:10:03,274 INFO ]: Finished minimizeSevpa. Reduced states from 111 to 95. [2018-06-22 11:10:03,274 INFO ]: Start removeUnreachable. Operand 95 states. [2018-06-22 11:10:03,275 INFO ]: Finished removeUnreachable. Reduced from 95 states to 95 states and 271 transitions. [2018-06-22 11:10:03,275 INFO ]: Start accepts. Automaton has 95 states and 271 transitions. Word has length 101 [2018-06-22 11:10:03,275 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:03,275 INFO ]: Abstraction has 95 states and 271 transitions. [2018-06-22 11:10:03,275 INFO ]: Interpolant automaton has 31 states. [2018-06-22 11:10:03,275 INFO ]: Start isEmpty. Operand 95 states and 271 transitions. [2018-06-22 11:10:03,277 INFO ]: Finished isEmpty. Found accepting run of length 106 [2018-06-22 11:10:03,277 INFO ]: Found error trace [2018-06-22 11:10:03,277 INFO ]: trace histogram [16, 10, 9, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:03,277 INFO ]: === Iteration 36 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:03,278 INFO ]: Analyzing trace with hash -638227494, now seen corresponding path program 12 times [2018-06-22 11:10:03,278 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:03,278 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:03,278 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:03,278 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:10:03,278 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:03,297 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:03,803 INFO ]: Checked inductivity of 515 backedges. 88 proven. 169 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2018-06-22 11:10:03,804 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:03,804 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 11:10:03,810 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:10:03,884 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 11:10:03,884 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:03,888 INFO ]: Computing forward predicates... [2018-06-22 11:10:04,423 INFO ]: Checked inductivity of 515 backedges. 172 proven. 141 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2018-06-22 11:10:04,448 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:04,448 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 38 [2018-06-22 11:10:04,449 INFO ]: Interpolant automaton has 38 states [2018-06-22 11:10:04,449 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 11:10:04,449 INFO ]: CoverageRelationStatistics Valid=207, Invalid=1199, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:10:04,449 INFO ]: Start difference. First operand 95 states and 271 transitions. Second operand 38 states. [2018-06-22 11:10:05,610 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:05,610 INFO ]: Finished difference Result 105 states and 297 transitions. [2018-06-22 11:10:05,610 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:10:05,610 INFO ]: Start accepts. Automaton has 38 states. Word has length 105 [2018-06-22 11:10:05,610 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:05,611 INFO ]: With dead ends: 105 [2018-06-22 11:10:05,611 INFO ]: Without dead ends: 82 [2018-06-22 11:10:05,611 INFO ]: 0 DeclaredPredicates, 162 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 622 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=469, Invalid=2723, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 11:10:05,612 INFO ]: Start minimizeSevpa. Operand 82 states. [2018-06-22 11:10:05,616 INFO ]: Finished minimizeSevpa. Reduced states from 82 to 78. [2018-06-22 11:10:05,616 INFO ]: Start removeUnreachable. Operand 78 states. [2018-06-22 11:10:05,617 INFO ]: Finished removeUnreachable. Reduced from 78 states to 78 states and 213 transitions. [2018-06-22 11:10:05,617 INFO ]: Start accepts. Automaton has 78 states and 213 transitions. Word has length 105 [2018-06-22 11:10:05,617 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:05,617 INFO ]: Abstraction has 78 states and 213 transitions. [2018-06-22 11:10:05,617 INFO ]: Interpolant automaton has 38 states. [2018-06-22 11:10:05,617 INFO ]: Start isEmpty. Operand 78 states and 213 transitions. [2018-06-22 11:10:05,618 INFO ]: Finished isEmpty. Found accepting run of length 110 [2018-06-22 11:10:05,618 INFO ]: Found error trace [2018-06-22 11:10:05,618 INFO ]: trace histogram [17, 10, 9, 8, 8, 8, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:05,619 INFO ]: === Iteration 37 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:05,619 INFO ]: Analyzing trace with hash 1158567962, now seen corresponding path program 13 times [2018-06-22 11:10:05,619 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:05,619 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:05,619 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:05,619 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:10:05,619 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:05,640 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:06,047 INFO ]: Checked inductivity of 593 backedges. 100 proven. 207 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2018-06-22 11:10:06,047 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:06,047 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 11:10:06,054 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:06,122 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:06,126 INFO ]: Computing forward predicates... [2018-06-22 11:10:07,072 INFO ]: Checked inductivity of 593 backedges. 190 proven. 175 refuted. 0 times theorem prover too weak. 228 trivial. 0 not checked. [2018-06-22 11:10:07,092 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:07,092 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 31 [2018-06-22 11:10:07,093 INFO ]: Interpolant automaton has 31 states [2018-06-22 11:10:07,093 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 11:10:07,093 INFO ]: CoverageRelationStatistics Valid=180, Invalid=750, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:10:07,093 INFO ]: Start difference. First operand 78 states and 213 transitions. Second operand 31 states. [2018-06-22 11:10:08,427 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:08,427 INFO ]: Finished difference Result 125 states and 397 transitions. [2018-06-22 11:10:08,427 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 11:10:08,427 INFO ]: Start accepts. Automaton has 31 states. Word has length 109 [2018-06-22 11:10:08,427 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:08,428 INFO ]: With dead ends: 125 [2018-06-22 11:10:08,428 INFO ]: Without dead ends: 122 [2018-06-22 11:10:08,429 INFO ]: 0 DeclaredPredicates, 168 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 482 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=448, Invalid=2002, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:10:08,429 INFO ]: Start minimizeSevpa. Operand 122 states. [2018-06-22 11:10:08,439 INFO ]: Finished minimizeSevpa. Reduced states from 122 to 100. [2018-06-22 11:10:08,439 INFO ]: Start removeUnreachable. Operand 100 states. [2018-06-22 11:10:08,440 INFO ]: Finished removeUnreachable. Reduced from 100 states to 100 states and 306 transitions. [2018-06-22 11:10:08,440 INFO ]: Start accepts. Automaton has 100 states and 306 transitions. Word has length 109 [2018-06-22 11:10:08,440 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:08,440 INFO ]: Abstraction has 100 states and 306 transitions. [2018-06-22 11:10:08,440 INFO ]: Interpolant automaton has 31 states. [2018-06-22 11:10:08,440 INFO ]: Start isEmpty. Operand 100 states and 306 transitions. [2018-06-22 11:10:08,444 INFO ]: Finished isEmpty. Found accepting run of length 110 [2018-06-22 11:10:08,444 INFO ]: Found error trace [2018-06-22 11:10:08,445 INFO ]: trace histogram [17, 10, 9, 7, 7, 7, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:08,445 INFO ]: === Iteration 38 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:08,445 INFO ]: Analyzing trace with hash 1632286472, now seen corresponding path program 13 times [2018-06-22 11:10:08,445 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:08,445 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:08,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:08,445 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:08,445 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:08,467 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:09,019 INFO ]: Checked inductivity of 569 backedges. 71 proven. 221 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2018-06-22 11:10:09,020 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:09,020 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 11:10:09,026 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:09,096 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:09,100 INFO ]: Computing forward predicates... [2018-06-22 11:10:09,279 INFO ]: Checked inductivity of 569 backedges. 90 proven. 229 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-06-22 11:10:09,298 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:09,298 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 30 [2018-06-22 11:10:09,298 INFO ]: Interpolant automaton has 30 states [2018-06-22 11:10:09,299 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 11:10:09,299 INFO ]: CoverageRelationStatistics Valid=149, Invalid=721, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:10:09,299 INFO ]: Start difference. First operand 100 states and 306 transitions. Second operand 30 states. [2018-06-22 11:10:11,295 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 11:10:12,290 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:12,290 INFO ]: Finished difference Result 104 states and 309 transitions. [2018-06-22 11:10:12,290 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:10:12,290 INFO ]: Start accepts. Automaton has 30 states. Word has length 109 [2018-06-22 11:10:12,291 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:12,291 INFO ]: With dead ends: 104 [2018-06-22 11:10:12,291 INFO ]: Without dead ends: 104 [2018-06-22 11:10:12,292 INFO ]: 0 DeclaredPredicates, 162 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 405 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=323, Invalid=1657, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 11:10:12,292 INFO ]: Start minimizeSevpa. Operand 104 states. [2018-06-22 11:10:12,299 INFO ]: Finished minimizeSevpa. Reduced states from 104 to 100. [2018-06-22 11:10:12,299 INFO ]: Start removeUnreachable. Operand 100 states. [2018-06-22 11:10:12,301 INFO ]: Finished removeUnreachable. Reduced from 100 states to 100 states and 304 transitions. [2018-06-22 11:10:12,301 INFO ]: Start accepts. Automaton has 100 states and 304 transitions. Word has length 109 [2018-06-22 11:10:12,301 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:12,301 INFO ]: Abstraction has 100 states and 304 transitions. [2018-06-22 11:10:12,301 INFO ]: Interpolant automaton has 30 states. [2018-06-22 11:10:12,301 INFO ]: Start isEmpty. Operand 100 states and 304 transitions. [2018-06-22 11:10:12,302 INFO ]: Finished isEmpty. Found accepting run of length 114 [2018-06-22 11:10:12,303 INFO ]: Found error trace [2018-06-22 11:10:12,303 INFO ]: trace histogram [18, 10, 9, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:12,303 INFO ]: === Iteration 39 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:12,303 INFO ]: Analyzing trace with hash -256387640, now seen corresponding path program 14 times [2018-06-22 11:10:12,303 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:12,303 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:12,303 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:12,303 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:10:12,303 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:12,325 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:12,773 INFO ]: Checked inductivity of 651 backedges. 56 proven. 285 refuted. 0 times theorem prover too weak. 310 trivial. 0 not checked. [2018-06-22 11:10:12,773 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:12,773 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 11:10:12,781 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:10:12,863 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:10:12,863 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:12,869 INFO ]: Computing forward predicates... [2018-06-22 11:10:13,260 INFO ]: Checked inductivity of 651 backedges. 107 proven. 267 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2018-06-22 11:10:13,279 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:10:13,279 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 34 [2018-06-22 11:10:13,279 INFO ]: Interpolant automaton has 34 states [2018-06-22 11:10:13,279 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-22 11:10:13,279 INFO ]: CoverageRelationStatistics Valid=211, Invalid=911, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 11:10:13,279 INFO ]: Start difference. First operand 100 states and 304 transitions. Second operand 34 states. [2018-06-22 11:10:14,068 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:10:14,068 INFO ]: Finished difference Result 129 states and 403 transitions. [2018-06-22 11:10:14,068 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:10:14,068 INFO ]: Start accepts. Automaton has 34 states. Word has length 113 [2018-06-22 11:10:14,068 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:10:14,069 INFO ]: With dead ends: 129 [2018-06-22 11:10:14,069 INFO ]: Without dead ends: 119 [2018-06-22 11:10:14,070 INFO ]: 0 DeclaredPredicates, 175 GetRequests, 125 SyntacticMatches, 1 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 572 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=451, Invalid=2099, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 11:10:14,070 INFO ]: Start minimizeSevpa. Operand 119 states. [2018-06-22 11:10:14,079 INFO ]: Finished minimizeSevpa. Reduced states from 119 to 103. [2018-06-22 11:10:14,079 INFO ]: Start removeUnreachable. Operand 103 states. [2018-06-22 11:10:14,080 INFO ]: Finished removeUnreachable. Reduced from 103 states to 103 states and 317 transitions. [2018-06-22 11:10:14,080 INFO ]: Start accepts. Automaton has 103 states and 317 transitions. Word has length 113 [2018-06-22 11:10:14,080 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:10:14,080 INFO ]: Abstraction has 103 states and 317 transitions. [2018-06-22 11:10:14,081 INFO ]: Interpolant automaton has 34 states. [2018-06-22 11:10:14,081 INFO ]: Start isEmpty. Operand 103 states and 317 transitions. [2018-06-22 11:10:14,082 INFO ]: Finished isEmpty. Found accepting run of length 118 [2018-06-22 11:10:14,082 INFO ]: Found error trace [2018-06-22 11:10:14,082 INFO ]: trace histogram [18, 11, 10, 7, 7, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:10:14,082 INFO ]: === Iteration 40 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:10:14,082 INFO ]: Analyzing trace with hash 1487808600, now seen corresponding path program 14 times [2018-06-22 11:10:14,082 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:10:14,082 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:10:14,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:14,083 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:10:14,083 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:10:14,101 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:15,153 INFO ]: Checked inductivity of 659 backedges. 112 proven. 217 refuted. 0 times theorem prover too weak. 330 trivial. 0 not checked. [2018-06-22 11:10:15,153 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:10:15,153 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 11:10:15,158 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:10:15,230 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:10:15,231 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:10:15,234 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 11:10:15,393 INFO ]: Timeout while computing interpolants [2018-06-22 11:10:15,594 WARN ]: Destroyed unattended storables created during the last iteration: 42 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:10:15,594 WARN ]: Verification canceled [2018-06-22 11:10:15,709 WARN ]: Timeout [2018-06-22 11:10:15,709 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:10:15 BoogieIcfgContainer [2018-06-22 11:10:15,709 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:10:15,710 INFO ]: Toolchain (without parser) took 56787.83 ms. Allocated memory was 304.1 MB in the beginning and 810.5 MB in the end (delta: 506.5 MB). Free memory was 258.5 MB in the beginning and 780.1 MB in the end (delta: -521.6 MB). Peak memory consumption was 379.3 MB. Max. memory is 3.6 GB. [2018-06-22 11:10:15,710 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 268.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:10:15,711 INFO ]: ChcToBoogie took 57.34 ms. Allocated memory is still 304.1 MB. Free memory was 258.5 MB in the beginning and 256.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:10:15,711 INFO ]: Boogie Preprocessor took 41.38 ms. Allocated memory is still 304.1 MB. Free memory was 256.5 MB in the beginning and 254.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:10:15,711 INFO ]: RCFGBuilder took 558.27 ms. Allocated memory is still 304.1 MB. Free memory was 254.5 MB in the beginning and 242.5 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:10:15,712 INFO ]: TraceAbstraction took 56122.06 ms. Allocated memory was 304.1 MB in the beginning and 810.5 MB in the end (delta: 506.5 MB). Free memory was 242.5 MB in the beginning and 780.1 MB in the end (delta: -537.6 MB). Peak memory consumption was 363.3 MB. Max. memory is 3.6 GB. [2018-06-22 11:10:15,716 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 268.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 57.34 ms. Allocated memory is still 304.1 MB. Free memory was 258.5 MB in the beginning and 256.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 41.38 ms. Allocated memory is still 304.1 MB. Free memory was 256.5 MB in the beginning and 254.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 558.27 ms. Allocated memory is still 304.1 MB. Free memory was 254.5 MB in the beginning and 242.5 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56122.06 ms. Allocated memory was 304.1 MB in the beginning and 810.5 MB in the end (delta: 506.5 MB). Free memory was 242.5 MB in the beginning and 780.1 MB in the end (delta: -537.6 MB). Peak memory consumption was 363.3 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 118 with TraceHistMax 18, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 30 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 26 locations, 1 error locations. TIMEOUT Result, 56.0s OverallTime, 40 OverallIterations, 18 TraceHistogramMax, 27.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1250 SDtfs, 474 SDslu, 9404 SDs, 0 SdLazy, 23981 SolverSat, 2623 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 19.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3466 GetRequests, 2405 SyntacticMatches, 11 SemanticMatches, 1050 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6750 ImplicationChecksByTransitivity, 25.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=103occurred in iteration=39, 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.4s AutomataMinimizationTime, 39 MinimizatonAttempts, 431 StatesRemovedByMinimization, 37 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 21.8s InterpolantComputationTime, 4678 NumberOfCodeBlocks, 4570 NumberOfCodeBlocksAsserted, 183 NumberOfCheckSat, 4600 ConstructedInterpolants, 0 QuantifiedInterpolants, 993652 SizeOfPredicates, 358 NumberOfNonLiveVariables, 14731 ConjunctsInSsa, 1072 ConjunctsInUnsatCore, 78 InterpolantComputations, 3 PerfectInterpolantSequences, 9830/15294 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/005-horn.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-10-15-731.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/005-horn.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-10-15-731.csv Completed graceful shutdown