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/llreve/upcount_safe.c-1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:05:23,386 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:05:23,388 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:05:23,400 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:05:23,400 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:05:23,401 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:05:23,402 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:05:23,407 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:05:23,409 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:05:23,411 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:05:23,412 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:05:23,413 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:05:23,414 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:05:23,418 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:05:23,419 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:05:23,419 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:05:23,432 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:05:23,434 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:05:23,436 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:05:23,437 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:05:23,438 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:05:23,440 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:05:23,440 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:05:23,440 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:05:23,444 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:05:23,445 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:05:23,446 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:05:23,447 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:05:23,447 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:05:23,451 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:05:23,452 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:05:23,453 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:05:23,453 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:05:23,454 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:05:23,454 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:05:23,454 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:05:23,474 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:05:23,474 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:05:23,474 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:05:23,474 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:05:23,475 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:05:23,476 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:05:23,476 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:05:23,476 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:05:23,476 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:05:23,477 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:05:23,477 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:05:23,477 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:05:23,477 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:05:23,477 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:05:23,478 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:05:23,478 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:05:23,478 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:05:23,478 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:05:23,478 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:05:23,480 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:05:23,480 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:05:23,538 INFO ]: Repository-Root is: /tmp [2018-06-22 11:05:23,551 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:05:23,556 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:05:23,558 INFO ]: Initializing SmtParser... [2018-06-22 11:05:23,558 INFO ]: SmtParser initialized [2018-06-22 11:05:23,559 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/llreve/upcount_safe.c-1.smt2 [2018-06-22 11:05:23,560 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:05:23,654 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/upcount_safe.c-1.smt2 unknown [2018-06-22 11:05:23,844 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/upcount_safe.c-1.smt2 [2018-06-22 11:05:23,848 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:05:23,855 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:05:23,856 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:05:23,856 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:05:23,856 INFO ]: ChcToBoogie initialized [2018-06-22 11:05:23,859 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:05:23" (1/1) ... [2018-06-22 11:05:23,910 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:05:23 Unit [2018-06-22 11:05:23,910 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:05:23,911 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:05:23,911 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:05:23,911 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:05:23,935 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:05:23" (1/1) ... [2018-06-22 11:05:23,935 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:05:23" (1/1) ... [2018-06-22 11:05:23,943 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:05:23" (1/1) ... [2018-06-22 11:05:23,944 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:05:23" (1/1) ... [2018-06-22 11:05:23,948 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:05:23" (1/1) ... [2018-06-22 11:05:23,949 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:05:23" (1/1) ... [2018-06-22 11:05:23,950 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:05:23" (1/1) ... [2018-06-22 11:05:23,951 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:05:23,952 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:05:23,952 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:05:23,952 INFO ]: RCFGBuilder initialized [2018-06-22 11:05:23,954 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:05:23" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:05:23,974 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:05:23,974 INFO ]: Found specification of procedure False [2018-06-22 11:05:23,974 INFO ]: Found implementation of procedure False [2018-06-22 11:05:23,974 INFO ]: Specification and implementation of procedure inv_main8 given in one single declaration [2018-06-22 11:05:23,974 INFO ]: Found specification of procedure inv_main8 [2018-06-22 11:05:23,974 INFO ]: Found implementation of procedure inv_main8 [2018-06-22 11:05:23,974 INFO ]: Specification and implementation of procedure inv_main5 given in one single declaration [2018-06-22 11:05:23,974 INFO ]: Found specification of procedure inv_main5 [2018-06-22 11:05:23,974 INFO ]: Found implementation of procedure inv_main5 [2018-06-22 11:05:23,975 INFO ]: Specification and implementation of procedure inv_main4 given in one single declaration [2018-06-22 11:05:23,975 INFO ]: Found specification of procedure inv_main4 [2018-06-22 11:05:23,975 INFO ]: Found implementation of procedure inv_main4 [2018-06-22 11:05:23,975 INFO ]: Specification and implementation of procedure inv_main2 given in one single declaration [2018-06-22 11:05:23,975 INFO ]: Found specification of procedure inv_main2 [2018-06-22 11:05:23,975 INFO ]: Found implementation of procedure inv_main2 [2018-06-22 11:05:23,975 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:05:23,975 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:05:23,975 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 11:05:24,181 INFO ]: Using library mode [2018-06-22 11:05:24,181 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:05:24 BoogieIcfgContainer [2018-06-22 11:05:24,182 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:05:24,188 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:05:24,188 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:05:24,191 INFO ]: TraceAbstraction initialized [2018-06-22 11:05:24,191 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:05:23" (1/3) ... [2018-06-22 11:05:24,192 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33f19ed1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:05:24, skipping insertion in model container [2018-06-22 11:05:24,192 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:05:23" (2/3) ... [2018-06-22 11:05:24,193 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@33f19ed1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:05:24, skipping insertion in model container [2018-06-22 11:05:24,193 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:05:24" (3/3) ... [2018-06-22 11:05:24,195 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:05:24,213 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:05:24,221 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:05:24,272 INFO ]: Using default assertion order modulation [2018-06-22 11:05:24,273 INFO ]: Interprodecural is true [2018-06-22 11:05:24,273 INFO ]: Hoare is false [2018-06-22 11:05:24,273 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:05:24,273 INFO ]: Backedges is TWOTRACK [2018-06-22 11:05:24,273 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:05:24,273 INFO ]: Difference is false [2018-06-22 11:05:24,273 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:05:24,273 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:05:24,287 INFO ]: Start isEmpty. Operand 26 states. [2018-06-22 11:05:24,300 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 11:05:24,300 INFO ]: Found error trace [2018-06-22 11:05:24,301 INFO ]: trace histogram [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:05:24,301 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:24,307 INFO ]: Analyzing trace with hash -238741670, now seen corresponding path program 1 times [2018-06-22 11:05:24,309 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:24,309 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:24,350 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:24,350 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:24,350 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:24,397 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:24,587 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 11:05:24,589 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:05:24,589 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 11:05:24,591 INFO ]: Interpolant automaton has 7 states [2018-06-22 11:05:24,602 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 11:05:24,602 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:05:24,604 INFO ]: Start difference. First operand 26 states. Second operand 7 states. [2018-06-22 11:05:24,826 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:24,827 INFO ]: Finished difference Result 30 states and 34 transitions. [2018-06-22 11:05:24,828 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:05:24,829 INFO ]: Start accepts. Automaton has 7 states. Word has length 21 [2018-06-22 11:05:24,830 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:24,841 INFO ]: With dead ends: 30 [2018-06-22 11:05:24,841 INFO ]: Without dead ends: 26 [2018-06-22 11:05:24,842 INFO ]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:05:24,856 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-22 11:05:24,881 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-06-22 11:05:24,882 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-22 11:05:24,883 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 29 transitions. [2018-06-22 11:05:24,885 INFO ]: Start accepts. Automaton has 26 states and 29 transitions. Word has length 21 [2018-06-22 11:05:24,885 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:24,885 INFO ]: Abstraction has 26 states and 29 transitions. [2018-06-22 11:05:24,885 INFO ]: Interpolant automaton has 7 states. [2018-06-22 11:05:24,885 INFO ]: Start isEmpty. Operand 26 states and 29 transitions. [2018-06-22 11:05:24,887 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:05:24,887 INFO ]: Found error trace [2018-06-22 11:05:24,887 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:24,887 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:24,888 INFO ]: Analyzing trace with hash -1803147073, now seen corresponding path program 1 times [2018-06-22 11:05:24,888 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:24,888 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:24,890 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:24,890 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:24,890 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:24,915 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:25,361 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:05:25,361 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:25,361 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:05:25,369 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:25,408 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:25,419 INFO ]: Computing forward predicates... [2018-06-22 11:05:25,806 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:05:25,842 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:25,842 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 11:05:25,842 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:05:25,842 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:05:25,843 INFO ]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:05:25,843 INFO ]: Start difference. First operand 26 states and 29 transitions. Second operand 12 states. [2018-06-22 11:05:26,016 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:26,016 INFO ]: Finished difference Result 32 states and 36 transitions. [2018-06-22 11:05:26,017 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:05:26,017 INFO ]: Start accepts. Automaton has 12 states. Word has length 25 [2018-06-22 11:05:26,017 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:26,018 INFO ]: With dead ends: 32 [2018-06-22 11:05:26,018 INFO ]: Without dead ends: 30 [2018-06-22 11:05:26,019 INFO ]: 0 DeclaredPredicates, 33 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:05:26,020 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-22 11:05:26,028 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-06-22 11:05:26,028 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 11:05:26,029 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 34 transitions. [2018-06-22 11:05:26,029 INFO ]: Start accepts. Automaton has 30 states and 34 transitions. Word has length 25 [2018-06-22 11:05:26,029 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:26,029 INFO ]: Abstraction has 30 states and 34 transitions. [2018-06-22 11:05:26,029 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:05:26,029 INFO ]: Start isEmpty. Operand 30 states and 34 transitions. [2018-06-22 11:05:26,031 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:05:26,031 INFO ]: Found error trace [2018-06-22 11:05:26,031 INFO ]: trace histogram [3, 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:05:26,031 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:26,031 INFO ]: Analyzing trace with hash -674748700, now seen corresponding path program 2 times [2018-06-22 11:05:26,031 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:26,031 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:26,032 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:26,032 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:26,032 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:26,063 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:26,517 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:05:26,517 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:26,517 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:05:26,532 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:05:26,587 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:05:26,587 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:26,590 INFO ]: Computing forward predicates... [2018-06-22 11:05:26,638 INFO ]: Checked inductivity of 10 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 11:05:26,667 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:26,667 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-22 11:05:26,668 INFO ]: Interpolant automaton has 10 states [2018-06-22 11:05:26,668 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 11:05:26,668 INFO ]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:05:26,668 INFO ]: Start difference. First operand 30 states and 34 transitions. Second operand 10 states. [2018-06-22 11:05:27,025 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:27,025 INFO ]: Finished difference Result 32 states and 36 transitions. [2018-06-22 11:05:27,026 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:05:27,026 INFO ]: Start accepts. Automaton has 10 states. Word has length 29 [2018-06-22 11:05:27,026 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:27,027 INFO ]: With dead ends: 32 [2018-06-22 11:05:27,027 INFO ]: Without dead ends: 32 [2018-06-22 11:05:27,028 INFO ]: 0 DeclaredPredicates, 40 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:05:27,028 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-22 11:05:27,031 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 28. [2018-06-22 11:05:27,032 INFO ]: Start removeUnreachable. Operand 28 states. [2018-06-22 11:05:27,032 INFO ]: Finished removeUnreachable. Reduced from 28 states to 28 states and 31 transitions. [2018-06-22 11:05:27,033 INFO ]: Start accepts. Automaton has 28 states and 31 transitions. Word has length 29 [2018-06-22 11:05:27,033 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:27,033 INFO ]: Abstraction has 28 states and 31 transitions. [2018-06-22 11:05:27,033 INFO ]: Interpolant automaton has 10 states. [2018-06-22 11:05:27,033 INFO ]: Start isEmpty. Operand 28 states and 31 transitions. [2018-06-22 11:05:27,033 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:05:27,033 INFO ]: Found error trace [2018-06-22 11:05:27,033 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:27,034 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:27,034 INFO ]: Analyzing trace with hash 161020996, now seen corresponding path program 1 times [2018-06-22 11:05:27,034 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:27,034 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:27,035 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:27,035 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:27,035 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:27,047 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:27,139 INFO ]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 11:05:27,139 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:27,139 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:05:27,147 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:27,164 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:27,167 INFO ]: Computing forward predicates... [2018-06-22 11:05:27,314 INFO ]: Checked inductivity of 6 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-06-22 11:05:27,338 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:27,338 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 11:05:27,338 INFO ]: Interpolant automaton has 9 states [2018-06-22 11:05:27,338 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 11:05:27,338 INFO ]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 11:05:27,339 INFO ]: Start difference. First operand 28 states and 31 transitions. Second operand 9 states. [2018-06-22 11:05:27,556 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:27,556 INFO ]: Finished difference Result 32 states and 35 transitions. [2018-06-22 11:05:27,559 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:05:27,560 INFO ]: Start accepts. Automaton has 9 states. Word has length 29 [2018-06-22 11:05:27,560 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:27,561 INFO ]: With dead ends: 32 [2018-06-22 11:05:27,561 INFO ]: Without dead ends: 30 [2018-06-22 11:05:27,561 INFO ]: 0 DeclaredPredicates, 39 GetRequests, 28 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:05:27,561 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-22 11:05:27,565 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 30. [2018-06-22 11:05:27,565 INFO ]: Start removeUnreachable. Operand 30 states. [2018-06-22 11:05:27,566 INFO ]: Finished removeUnreachable. Reduced from 30 states to 30 states and 33 transitions. [2018-06-22 11:05:27,566 INFO ]: Start accepts. Automaton has 30 states and 33 transitions. Word has length 29 [2018-06-22 11:05:27,566 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:27,566 INFO ]: Abstraction has 30 states and 33 transitions. [2018-06-22 11:05:27,566 INFO ]: Interpolant automaton has 9 states. [2018-06-22 11:05:27,566 INFO ]: Start isEmpty. Operand 30 states and 33 transitions. [2018-06-22 11:05:27,567 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:05:27,568 INFO ]: Found error trace [2018-06-22 11:05:27,568 INFO ]: trace histogram [3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:27,568 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:27,568 INFO ]: Analyzing trace with hash 510955945, now seen corresponding path program 2 times [2018-06-22 11:05:27,568 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:27,568 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:27,569 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:27,569 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:27,569 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:27,591 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:27,774 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 11:05:27,774 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:27,775 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 11:05:27,789 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:05:27,816 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:05:27,816 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:27,819 INFO ]: Computing forward predicates... [2018-06-22 11:05:28,037 INFO ]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 11:05:28,056 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:28,056 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 17 [2018-06-22 11:05:28,057 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:05:28,057 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:05:28,057 INFO ]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:05:28,057 INFO ]: Start difference. First operand 30 states and 33 transitions. Second operand 17 states. [2018-06-22 11:05:28,384 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:28,384 INFO ]: Finished difference Result 38 states and 42 transitions. [2018-06-22 11:05:28,403 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:05:28,403 INFO ]: Start accepts. Automaton has 17 states. Word has length 33 [2018-06-22 11:05:28,404 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:28,404 INFO ]: With dead ends: 38 [2018-06-22 11:05:28,404 INFO ]: Without dead ends: 36 [2018-06-22 11:05:28,405 INFO ]: 0 DeclaredPredicates, 47 GetRequests, 25 SyntacticMatches, 4 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:05:28,405 INFO ]: Start minimizeSevpa. Operand 36 states. [2018-06-22 11:05:28,410 INFO ]: Finished minimizeSevpa. Reduced states from 36 to 34. [2018-06-22 11:05:28,410 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 11:05:28,411 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 38 transitions. [2018-06-22 11:05:28,411 INFO ]: Start accepts. Automaton has 34 states and 38 transitions. Word has length 33 [2018-06-22 11:05:28,411 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:28,411 INFO ]: Abstraction has 34 states and 38 transitions. [2018-06-22 11:05:28,411 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:05:28,411 INFO ]: Start isEmpty. Operand 34 states and 38 transitions. [2018-06-22 11:05:28,412 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:05:28,412 INFO ]: Found error trace [2018-06-22 11:05:28,413 INFO ]: trace histogram [4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:28,413 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:28,413 INFO ]: Analyzing trace with hash -485919794, now seen corresponding path program 3 times [2018-06-22 11:05:28,413 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:28,413 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:28,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:28,414 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:28,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:28,442 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:28,540 INFO ]: Checked inductivity of 24 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-22 11:05:28,540 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:28,540 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:05:28,548 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:05:28,567 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 11:05:28,567 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:28,570 INFO ]: Computing forward predicates... [2018-06-22 11:05:28,605 INFO ]: Checked inductivity of 24 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-22 11:05:28,624 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:28,624 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2018-06-22 11:05:28,624 INFO ]: Interpolant automaton has 13 states [2018-06-22 11:05:28,625 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 11:05:28,625 INFO ]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2018-06-22 11:05:28,625 INFO ]: Start difference. First operand 34 states and 38 transitions. Second operand 13 states. [2018-06-22 11:05:28,953 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:28,953 INFO ]: Finished difference Result 38 states and 42 transitions. [2018-06-22 11:05:28,954 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:05:28,954 INFO ]: Start accepts. Automaton has 13 states. Word has length 37 [2018-06-22 11:05:28,954 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:28,955 INFO ]: With dead ends: 38 [2018-06-22 11:05:28,955 INFO ]: Without dead ends: 38 [2018-06-22 11:05:28,955 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:05:28,955 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-22 11:05:28,961 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 32. [2018-06-22 11:05:28,961 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-22 11:05:28,962 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 35 transitions. [2018-06-22 11:05:28,962 INFO ]: Start accepts. Automaton has 32 states and 35 transitions. Word has length 37 [2018-06-22 11:05:28,962 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:28,962 INFO ]: Abstraction has 32 states and 35 transitions. [2018-06-22 11:05:28,962 INFO ]: Interpolant automaton has 13 states. [2018-06-22 11:05:28,962 INFO ]: Start isEmpty. Operand 32 states and 35 transitions. [2018-06-22 11:05:28,963 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:05:28,963 INFO ]: Found error trace [2018-06-22 11:05:28,963 INFO ]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:28,963 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:28,963 INFO ]: Analyzing trace with hash -1313363026, now seen corresponding path program 4 times [2018-06-22 11:05:28,963 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:28,963 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:28,964 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:28,964 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:28,964 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:28,975 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:29,063 INFO ]: Checked inductivity of 20 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 11:05:29,063 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:29,063 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:05:29,070 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:05:29,089 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:05:29,089 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:29,092 INFO ]: Computing forward predicates... [2018-06-22 11:05:29,114 INFO ]: Checked inductivity of 20 backedges. 6 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:05:29,133 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:29,134 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 12 [2018-06-22 11:05:29,136 INFO ]: Interpolant automaton has 12 states [2018-06-22 11:05:29,136 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 11:05:29,136 INFO ]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2018-06-22 11:05:29,136 INFO ]: Start difference. First operand 32 states and 35 transitions. Second operand 12 states. [2018-06-22 11:05:29,293 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:29,293 INFO ]: Finished difference Result 38 states and 41 transitions. [2018-06-22 11:05:29,294 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 11:05:29,294 INFO ]: Start accepts. Automaton has 12 states. Word has length 37 [2018-06-22 11:05:29,294 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:29,295 INFO ]: With dead ends: 38 [2018-06-22 11:05:29,295 INFO ]: Without dead ends: 34 [2018-06-22 11:05:29,295 INFO ]: 0 DeclaredPredicates, 54 GetRequests, 37 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:05:29,296 INFO ]: Start minimizeSevpa. Operand 34 states. [2018-06-22 11:05:29,300 INFO ]: Finished minimizeSevpa. Reduced states from 34 to 34. [2018-06-22 11:05:29,300 INFO ]: Start removeUnreachable. Operand 34 states. [2018-06-22 11:05:29,301 INFO ]: Finished removeUnreachable. Reduced from 34 states to 34 states and 37 transitions. [2018-06-22 11:05:29,301 INFO ]: Start accepts. Automaton has 34 states and 37 transitions. Word has length 37 [2018-06-22 11:05:29,301 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:29,301 INFO ]: Abstraction has 34 states and 37 transitions. [2018-06-22 11:05:29,301 INFO ]: Interpolant automaton has 12 states. [2018-06-22 11:05:29,301 INFO ]: Start isEmpty. Operand 34 states and 37 transitions. [2018-06-22 11:05:29,303 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:05:29,303 INFO ]: Found error trace [2018-06-22 11:05:29,303 INFO ]: trace histogram [4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:29,303 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:29,304 INFO ]: Analyzing trace with hash -1381456621, now seen corresponding path program 5 times [2018-06-22 11:05:29,304 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:29,304 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:29,304 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:29,304 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:29,304 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:29,318 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:29,519 INFO ]: Checked inductivity of 31 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 11:05:29,519 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:29,519 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:05:29,526 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:05:29,593 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 11:05:29,593 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:29,597 INFO ]: Computing forward predicates... [2018-06-22 11:05:30,172 INFO ]: Checked inductivity of 31 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 11:05:30,192 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:30,192 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 21 [2018-06-22 11:05:30,192 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:05:30,193 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:05:30,193 INFO ]: CoverageRelationStatistics Valid=47, Invalid=373, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:05:30,193 INFO ]: Start difference. First operand 34 states and 37 transitions. Second operand 21 states. [2018-06-22 11:05:30,475 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:30,475 INFO ]: Finished difference Result 44 states and 48 transitions. [2018-06-22 11:05:30,478 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:05:30,478 INFO ]: Start accepts. Automaton has 21 states. Word has length 41 [2018-06-22 11:05:30,478 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:30,479 INFO ]: With dead ends: 44 [2018-06-22 11:05:30,479 INFO ]: Without dead ends: 42 [2018-06-22 11:05:30,480 INFO ]: 0 DeclaredPredicates, 61 GetRequests, 31 SyntacticMatches, 6 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=72, Invalid=578, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:05:30,480 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-22 11:05:30,484 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 38. [2018-06-22 11:05:30,485 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 11:05:30,485 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 42 transitions. [2018-06-22 11:05:30,485 INFO ]: Start accepts. Automaton has 38 states and 42 transitions. Word has length 41 [2018-06-22 11:05:30,486 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:30,486 INFO ]: Abstraction has 38 states and 42 transitions. [2018-06-22 11:05:30,486 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:05:30,486 INFO ]: Start isEmpty. Operand 38 states and 42 transitions. [2018-06-22 11:05:30,487 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 11:05:30,487 INFO ]: Found error trace [2018-06-22 11:05:30,487 INFO ]: trace histogram [5, 4, 4, 4, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:30,487 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:30,487 INFO ]: Analyzing trace with hash 1542146872, now seen corresponding path program 6 times [2018-06-22 11:05:30,487 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:30,487 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:30,488 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:30,488 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:30,488 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:30,503 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:30,742 INFO ]: Checked inductivity of 46 backedges. 12 proven. 18 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 11:05:30,742 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:30,742 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:05:30,748 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:05:30,772 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 11:05:30,772 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:30,776 INFO ]: Computing forward predicates... [2018-06-22 11:05:30,808 INFO ]: Checked inductivity of 46 backedges. 12 proven. 17 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2018-06-22 11:05:30,827 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:30,827 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 15 [2018-06-22 11:05:30,828 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:05:30,828 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:05:30,828 INFO ]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:05:30,830 INFO ]: Start difference. First operand 38 states and 42 transitions. Second operand 15 states. [2018-06-22 11:05:31,092 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:31,092 INFO ]: Finished difference Result 44 states and 48 transitions. [2018-06-22 11:05:31,094 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:05:31,094 INFO ]: Start accepts. Automaton has 15 states. Word has length 45 [2018-06-22 11:05:31,094 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:31,095 INFO ]: With dead ends: 44 [2018-06-22 11:05:31,095 INFO ]: Without dead ends: 44 [2018-06-22 11:05:31,095 INFO ]: 0 DeclaredPredicates, 68 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=93, Invalid=369, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:05:31,095 INFO ]: Start minimizeSevpa. Operand 44 states. [2018-06-22 11:05:31,100 INFO ]: Finished minimizeSevpa. Reduced states from 44 to 36. [2018-06-22 11:05:31,100 INFO ]: Start removeUnreachable. Operand 36 states. [2018-06-22 11:05:31,101 INFO ]: Finished removeUnreachable. Reduced from 36 states to 36 states and 39 transitions. [2018-06-22 11:05:31,101 INFO ]: Start accepts. Automaton has 36 states and 39 transitions. Word has length 45 [2018-06-22 11:05:31,101 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:31,101 INFO ]: Abstraction has 36 states and 39 transitions. [2018-06-22 11:05:31,101 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:05:31,101 INFO ]: Start isEmpty. Operand 36 states and 39 transitions. [2018-06-22 11:05:31,102 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 11:05:31,102 INFO ]: Found error trace [2018-06-22 11:05:31,102 INFO ]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:31,102 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:31,102 INFO ]: Analyzing trace with hash -1603115624, now seen corresponding path program 7 times [2018-06-22 11:05:31,102 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:31,102 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:31,103 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:31,103 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:31,103 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:31,113 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:31,255 INFO ]: Checked inductivity of 42 backedges. 12 proven. 16 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-06-22 11:05:31,255 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:31,255 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:05:31,267 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:31,291 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:31,294 INFO ]: Computing forward predicates... [2018-06-22 11:05:31,333 INFO ]: Checked inductivity of 42 backedges. 12 proven. 14 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 11:05:31,360 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:31,360 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 14 [2018-06-22 11:05:31,361 INFO ]: Interpolant automaton has 14 states [2018-06-22 11:05:31,361 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 11:05:31,361 INFO ]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-06-22 11:05:31,361 INFO ]: Start difference. First operand 36 states and 39 transitions. Second operand 14 states. [2018-06-22 11:05:31,520 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:31,520 INFO ]: Finished difference Result 44 states and 47 transitions. [2018-06-22 11:05:31,520 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:05:31,520 INFO ]: Start accepts. Automaton has 14 states. Word has length 45 [2018-06-22 11:05:31,521 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:31,521 INFO ]: With dead ends: 44 [2018-06-22 11:05:31,521 INFO ]: Without dead ends: 38 [2018-06-22 11:05:31,522 INFO ]: 0 DeclaredPredicates, 68 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:05:31,522 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-22 11:05:31,526 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 38. [2018-06-22 11:05:31,526 INFO ]: Start removeUnreachable. Operand 38 states. [2018-06-22 11:05:31,527 INFO ]: Finished removeUnreachable. Reduced from 38 states to 38 states and 41 transitions. [2018-06-22 11:05:31,527 INFO ]: Start accepts. Automaton has 38 states and 41 transitions. Word has length 45 [2018-06-22 11:05:31,527 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:31,527 INFO ]: Abstraction has 38 states and 41 transitions. [2018-06-22 11:05:31,527 INFO ]: Interpolant automaton has 14 states. [2018-06-22 11:05:31,527 INFO ]: Start isEmpty. Operand 38 states and 41 transitions. [2018-06-22 11:05:31,528 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:05:31,528 INFO ]: Found error trace [2018-06-22 11:05:31,528 INFO ]: trace histogram [5, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:31,528 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:31,528 INFO ]: Analyzing trace with hash 1562092285, now seen corresponding path program 8 times [2018-06-22 11:05:31,528 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:31,528 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:31,529 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:31,530 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:31,530 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:31,547 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:31,779 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 11:05:32,326 INFO ]: Checked inductivity of 57 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-06-22 11:05:32,326 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:32,326 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:05:32,341 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:05:32,364 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:05:32,364 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:32,367 INFO ]: Computing forward predicates... [2018-06-22 11:05:32,947 INFO ]: Checked inductivity of 57 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2018-06-22 11:05:32,971 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:32,971 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 25 [2018-06-22 11:05:32,972 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:05:32,972 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:05:32,972 INFO ]: CoverageRelationStatistics Valid=57, Invalid=543, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:05:32,972 INFO ]: Start difference. First operand 38 states and 41 transitions. Second operand 25 states. [2018-06-22 11:05:33,397 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:33,398 INFO ]: Finished difference Result 50 states and 54 transitions. [2018-06-22 11:05:33,416 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:05:33,416 INFO ]: Start accepts. Automaton has 25 states. Word has length 49 [2018-06-22 11:05:33,416 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:33,417 INFO ]: With dead ends: 50 [2018-06-22 11:05:33,417 INFO ]: Without dead ends: 48 [2018-06-22 11:05:33,418 INFO ]: 0 DeclaredPredicates, 75 GetRequests, 37 SyntacticMatches, 8 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=92, Invalid=900, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:05:33,418 INFO ]: Start minimizeSevpa. Operand 48 states. [2018-06-22 11:05:33,423 INFO ]: Finished minimizeSevpa. Reduced states from 48 to 42. [2018-06-22 11:05:33,423 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-22 11:05:33,424 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 46 transitions. [2018-06-22 11:05:33,424 INFO ]: Start accepts. Automaton has 42 states and 46 transitions. Word has length 49 [2018-06-22 11:05:33,424 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:33,424 INFO ]: Abstraction has 42 states and 46 transitions. [2018-06-22 11:05:33,424 INFO ]: Interpolant automaton has 25 states. [2018-06-22 11:05:33,424 INFO ]: Start isEmpty. Operand 42 states and 46 transitions. [2018-06-22 11:05:33,425 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:05:33,425 INFO ]: Found error trace [2018-06-22 11:05:33,425 INFO ]: trace histogram [6, 5, 5, 5, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:33,425 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:33,425 INFO ]: Analyzing trace with hash -972100318, now seen corresponding path program 9 times [2018-06-22 11:05:33,425 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:33,425 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:33,426 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:33,426 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:33,426 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:33,436 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:33,622 INFO ]: Checked inductivity of 76 backedges. 20 proven. 28 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 11:05:33,622 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:33,622 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:05:33,629 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:05:33,666 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 11:05:33,666 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:33,669 INFO ]: Computing forward predicates... [2018-06-22 11:05:33,711 INFO ]: Checked inductivity of 76 backedges. 20 proven. 26 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-06-22 11:05:33,744 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:33,744 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 17 [2018-06-22 11:05:33,745 INFO ]: Interpolant automaton has 17 states [2018-06-22 11:05:33,745 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 11:05:33,745 INFO ]: CoverageRelationStatistics Valid=48, Invalid=224, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:05:33,745 INFO ]: Start difference. First operand 42 states and 46 transitions. Second operand 17 states. [2018-06-22 11:05:34,137 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:34,137 INFO ]: Finished difference Result 50 states and 54 transitions. [2018-06-22 11:05:34,137 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:05:34,137 INFO ]: Start accepts. Automaton has 17 states. Word has length 53 [2018-06-22 11:05:34,137 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:34,138 INFO ]: With dead ends: 50 [2018-06-22 11:05:34,138 INFO ]: Without dead ends: 50 [2018-06-22 11:05:34,138 INFO ]: 0 DeclaredPredicates, 82 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 72 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=128, Invalid=522, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:05:34,139 INFO ]: Start minimizeSevpa. Operand 50 states. [2018-06-22 11:05:34,145 INFO ]: Finished minimizeSevpa. Reduced states from 50 to 40. [2018-06-22 11:05:34,145 INFO ]: Start removeUnreachable. Operand 40 states. [2018-06-22 11:05:34,146 INFO ]: Finished removeUnreachable. Reduced from 40 states to 40 states and 43 transitions. [2018-06-22 11:05:34,146 INFO ]: Start accepts. Automaton has 40 states and 43 transitions. Word has length 53 [2018-06-22 11:05:34,146 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:34,146 INFO ]: Abstraction has 40 states and 43 transitions. [2018-06-22 11:05:34,146 INFO ]: Interpolant automaton has 17 states. [2018-06-22 11:05:34,146 INFO ]: Start isEmpty. Operand 40 states and 43 transitions. [2018-06-22 11:05:34,147 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:05:34,147 INFO ]: Found error trace [2018-06-22 11:05:34,147 INFO ]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:34,147 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:34,147 INFO ]: Analyzing trace with hash 275933698, now seen corresponding path program 10 times [2018-06-22 11:05:34,147 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:34,147 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:34,148 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:34,148 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:34,148 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:34,158 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:34,510 INFO ]: Checked inductivity of 72 backedges. 20 proven. 26 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2018-06-22 11:05:34,510 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:34,510 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:05:34,515 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:05:34,559 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:05:34,559 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:34,563 INFO ]: Computing forward predicates... [2018-06-22 11:05:34,609 INFO ]: Checked inductivity of 72 backedges. 20 proven. 23 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2018-06-22 11:05:34,632 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:34,632 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 16 [2018-06-22 11:05:34,632 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:05:34,632 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:05:34,632 INFO ]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:05:34,632 INFO ]: Start difference. First operand 40 states and 43 transitions. Second operand 16 states. [2018-06-22 11:05:34,927 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:34,928 INFO ]: Finished difference Result 50 states and 53 transitions. [2018-06-22 11:05:34,928 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:05:34,928 INFO ]: Start accepts. Automaton has 16 states. Word has length 53 [2018-06-22 11:05:34,929 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:34,929 INFO ]: With dead ends: 50 [2018-06-22 11:05:34,929 INFO ]: Without dead ends: 42 [2018-06-22 11:05:34,930 INFO ]: 0 DeclaredPredicates, 82 GetRequests, 57 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=128, Invalid=522, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:05:34,930 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-22 11:05:34,934 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 42. [2018-06-22 11:05:34,934 INFO ]: Start removeUnreachable. Operand 42 states. [2018-06-22 11:05:34,935 INFO ]: Finished removeUnreachable. Reduced from 42 states to 42 states and 45 transitions. [2018-06-22 11:05:34,935 INFO ]: Start accepts. Automaton has 42 states and 45 transitions. Word has length 53 [2018-06-22 11:05:34,935 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:34,935 INFO ]: Abstraction has 42 states and 45 transitions. [2018-06-22 11:05:34,935 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:05:34,935 INFO ]: Start isEmpty. Operand 42 states and 45 transitions. [2018-06-22 11:05:34,936 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:05:34,936 INFO ]: Found error trace [2018-06-22 11:05:34,936 INFO ]: trace histogram [6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:34,936 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:34,936 INFO ]: Analyzing trace with hash -971060377, now seen corresponding path program 11 times [2018-06-22 11:05:34,936 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:34,936 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:34,939 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:34,939 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:34,939 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:34,954 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:35,212 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 11:05:36,005 INFO ]: Checked inductivity of 91 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-06-22 11:05:36,005 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:36,005 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:05:36,014 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:05:36,086 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 11:05:36,086 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:36,091 INFO ]: Computing forward predicates... [2018-06-22 11:05:36,586 INFO ]: Checked inductivity of 91 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-06-22 11:05:36,612 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:36,612 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 29 [2018-06-22 11:05:36,612 INFO ]: Interpolant automaton has 29 states [2018-06-22 11:05:36,612 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 11:05:36,613 INFO ]: CoverageRelationStatistics Valid=67, Invalid=745, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:05:36,613 INFO ]: Start difference. First operand 42 states and 45 transitions. Second operand 29 states. [2018-06-22 11:05:37,046 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:37,046 INFO ]: Finished difference Result 56 states and 60 transitions. [2018-06-22 11:05:37,047 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:05:37,047 INFO ]: Start accepts. Automaton has 29 states. Word has length 57 [2018-06-22 11:05:37,047 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:37,047 INFO ]: With dead ends: 56 [2018-06-22 11:05:37,047 INFO ]: Without dead ends: 54 [2018-06-22 11:05:37,048 INFO ]: 0 DeclaredPredicates, 89 GetRequests, 43 SyntacticMatches, 10 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 201 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=112, Invalid=1294, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:05:37,048 INFO ]: Start minimizeSevpa. Operand 54 states. [2018-06-22 11:05:37,053 INFO ]: Finished minimizeSevpa. Reduced states from 54 to 46. [2018-06-22 11:05:37,053 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:05:37,054 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 50 transitions. [2018-06-22 11:05:37,054 INFO ]: Start accepts. Automaton has 46 states and 50 transitions. Word has length 57 [2018-06-22 11:05:37,054 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:37,054 INFO ]: Abstraction has 46 states and 50 transitions. [2018-06-22 11:05:37,054 INFO ]: Interpolant automaton has 29 states. [2018-06-22 11:05:37,054 INFO ]: Start isEmpty. Operand 46 states and 50 transitions. [2018-06-22 11:05:37,055 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 11:05:37,055 INFO ]: Found error trace [2018-06-22 11:05:37,055 INFO ]: trace histogram [7, 6, 6, 6, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:37,055 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:37,055 INFO ]: Analyzing trace with hash 493721996, now seen corresponding path program 12 times [2018-06-22 11:05:37,055 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:37,055 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:37,056 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:37,056 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:37,056 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:37,068 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:37,278 INFO ]: Checked inductivity of 114 backedges. 30 proven. 40 refuted. 0 times theorem prover too weak. 44 trivial. 0 not checked. [2018-06-22 11:05:37,278 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:37,278 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:05:37,284 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:05:37,336 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 11:05:37,336 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:37,340 INFO ]: Computing forward predicates... [2018-06-22 11:05:37,384 INFO ]: Checked inductivity of 114 backedges. 30 proven. 37 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-06-22 11:05:37,420 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:37,421 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18] total 19 [2018-06-22 11:05:37,421 INFO ]: Interpolant automaton has 19 states [2018-06-22 11:05:37,421 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 11:05:37,421 INFO ]: CoverageRelationStatistics Valid=61, Invalid=281, Unknown=0, NotChecked=0, Total=342 [2018-06-22 11:05:37,421 INFO ]: Start difference. First operand 46 states and 50 transitions. Second operand 19 states. [2018-06-22 11:05:37,694 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:37,694 INFO ]: Finished difference Result 56 states and 60 transitions. [2018-06-22 11:05:37,695 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:05:37,695 INFO ]: Start accepts. Automaton has 19 states. Word has length 61 [2018-06-22 11:05:37,695 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:37,696 INFO ]: With dead ends: 56 [2018-06-22 11:05:37,696 INFO ]: Without dead ends: 56 [2018-06-22 11:05:37,696 INFO ]: 0 DeclaredPredicates, 96 GetRequests, 67 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=169, Invalid=701, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:05:37,696 INFO ]: Start minimizeSevpa. Operand 56 states. [2018-06-22 11:05:37,701 INFO ]: Finished minimizeSevpa. Reduced states from 56 to 44. [2018-06-22 11:05:37,702 INFO ]: Start removeUnreachable. Operand 44 states. [2018-06-22 11:05:37,702 INFO ]: Finished removeUnreachable. Reduced from 44 states to 44 states and 47 transitions. [2018-06-22 11:05:37,702 INFO ]: Start accepts. Automaton has 44 states and 47 transitions. Word has length 61 [2018-06-22 11:05:37,702 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:37,702 INFO ]: Abstraction has 44 states and 47 transitions. [2018-06-22 11:05:37,702 INFO ]: Interpolant automaton has 19 states. [2018-06-22 11:05:37,703 INFO ]: Start isEmpty. Operand 44 states and 47 transitions. [2018-06-22 11:05:37,703 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 11:05:37,703 INFO ]: Found error trace [2018-06-22 11:05:37,703 INFO ]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:37,703 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:37,704 INFO ]: Analyzing trace with hash -2068252436, now seen corresponding path program 13 times [2018-06-22 11:05:37,704 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:37,704 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:37,704 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:37,704 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:37,704 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:37,714 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:37,877 INFO ]: Checked inductivity of 110 backedges. 30 proven. 38 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-06-22 11:05:37,877 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:37,877 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:05:37,883 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:37,905 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:37,908 INFO ]: Computing forward predicates... [2018-06-22 11:05:37,937 INFO ]: Checked inductivity of 110 backedges. 30 proven. 34 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-06-22 11:05:37,957 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:37,957 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 18 [2018-06-22 11:05:37,957 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:05:37,957 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:05:37,957 INFO ]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:05:37,958 INFO ]: Start difference. First operand 44 states and 47 transitions. Second operand 18 states. [2018-06-22 11:05:38,235 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:38,235 INFO ]: Finished difference Result 56 states and 59 transitions. [2018-06-22 11:05:38,235 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:05:38,235 INFO ]: Start accepts. Automaton has 18 states. Word has length 61 [2018-06-22 11:05:38,235 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:38,235 INFO ]: With dead ends: 56 [2018-06-22 11:05:38,236 INFO ]: Without dead ends: 46 [2018-06-22 11:05:38,236 INFO ]: 0 DeclaredPredicates, 96 GetRequests, 67 SyntacticMatches, 1 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=170, Invalid=700, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:05:38,236 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-22 11:05:38,239 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 46. [2018-06-22 11:05:38,239 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-22 11:05:38,240 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 49 transitions. [2018-06-22 11:05:38,240 INFO ]: Start accepts. Automaton has 46 states and 49 transitions. Word has length 61 [2018-06-22 11:05:38,240 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:38,240 INFO ]: Abstraction has 46 states and 49 transitions. [2018-06-22 11:05:38,240 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:05:38,240 INFO ]: Start isEmpty. Operand 46 states and 49 transitions. [2018-06-22 11:05:38,241 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:05:38,241 INFO ]: Found error trace [2018-06-22 11:05:38,241 INFO ]: trace histogram [7, 6, 6, 6, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:38,241 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:38,241 INFO ]: Analyzing trace with hash 1146838609, now seen corresponding path program 14 times [2018-06-22 11:05:38,241 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:38,241 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:38,241 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:38,242 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:38,242 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:38,258 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:38,470 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 11:05:38,728 INFO ]: Checked inductivity of 133 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2018-06-22 11:05:38,728 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:38,728 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:05:38,734 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:05:38,760 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:05:38,760 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:38,764 INFO ]: Computing forward predicates... [2018-06-22 11:05:40,250 INFO ]: Checked inductivity of 133 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2018-06-22 11:05:40,269 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:40,269 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 33 [2018-06-22 11:05:40,270 INFO ]: Interpolant automaton has 33 states [2018-06-22 11:05:40,270 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 11:05:40,270 INFO ]: CoverageRelationStatistics Valid=77, Invalid=979, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 11:05:40,270 INFO ]: Start difference. First operand 46 states and 49 transitions. Second operand 33 states. [2018-06-22 11:05:40,928 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:40,928 INFO ]: Finished difference Result 62 states and 66 transitions. [2018-06-22 11:05:40,928 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:05:40,928 INFO ]: Start accepts. Automaton has 33 states. Word has length 65 [2018-06-22 11:05:40,928 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:40,929 INFO ]: With dead ends: 62 [2018-06-22 11:05:40,929 INFO ]: Without dead ends: 60 [2018-06-22 11:05:40,929 INFO ]: 0 DeclaredPredicates, 103 GetRequests, 49 SyntacticMatches, 12 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=132, Invalid=1760, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 11:05:40,929 INFO ]: Start minimizeSevpa. Operand 60 states. [2018-06-22 11:05:40,934 INFO ]: Finished minimizeSevpa. Reduced states from 60 to 50. [2018-06-22 11:05:40,934 INFO ]: Start removeUnreachable. Operand 50 states. [2018-06-22 11:05:40,935 INFO ]: Finished removeUnreachable. Reduced from 50 states to 50 states and 54 transitions. [2018-06-22 11:05:40,936 INFO ]: Start accepts. Automaton has 50 states and 54 transitions. Word has length 65 [2018-06-22 11:05:40,936 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:40,936 INFO ]: Abstraction has 50 states and 54 transitions. [2018-06-22 11:05:40,936 INFO ]: Interpolant automaton has 33 states. [2018-06-22 11:05:40,936 INFO ]: Start isEmpty. Operand 50 states and 54 transitions. [2018-06-22 11:05:40,937 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 11:05:40,937 INFO ]: Found error trace [2018-06-22 11:05:40,937 INFO ]: trace histogram [8, 7, 7, 7, 6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:40,937 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:40,937 INFO ]: Analyzing trace with hash -1705471882, now seen corresponding path program 15 times [2018-06-22 11:05:40,937 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:40,937 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:40,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:40,937 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:40,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:40,948 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:41,292 INFO ]: Checked inductivity of 160 backedges. 42 proven. 54 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-06-22 11:05:41,292 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:41,292 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:05:41,297 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:05:41,389 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-22 11:05:41,389 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:41,394 INFO ]: Computing forward predicates... [2018-06-22 11:05:41,453 INFO ]: Checked inductivity of 160 backedges. 42 proven. 50 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-06-22 11:05:41,472 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:41,472 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 21 [2018-06-22 11:05:41,473 INFO ]: Interpolant automaton has 21 states [2018-06-22 11:05:41,473 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 11:05:41,473 INFO ]: CoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2018-06-22 11:05:41,473 INFO ]: Start difference. First operand 50 states and 54 transitions. Second operand 21 states. [2018-06-22 11:05:41,859 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:41,859 INFO ]: Finished difference Result 62 states and 66 transitions. [2018-06-22 11:05:41,859 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:05:41,859 INFO ]: Start accepts. Automaton has 21 states. Word has length 69 [2018-06-22 11:05:41,859 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:41,860 INFO ]: With dead ends: 62 [2018-06-22 11:05:41,860 INFO ]: Without dead ends: 62 [2018-06-22 11:05:41,860 INFO ]: 0 DeclaredPredicates, 110 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 154 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=216, Invalid=906, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 11:05:41,860 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-22 11:05:41,866 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 48. [2018-06-22 11:05:41,866 INFO ]: Start removeUnreachable. Operand 48 states. [2018-06-22 11:05:41,866 INFO ]: Finished removeUnreachable. Reduced from 48 states to 48 states and 51 transitions. [2018-06-22 11:05:41,866 INFO ]: Start accepts. Automaton has 48 states and 51 transitions. Word has length 69 [2018-06-22 11:05:41,867 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:41,867 INFO ]: Abstraction has 48 states and 51 transitions. [2018-06-22 11:05:41,867 INFO ]: Interpolant automaton has 21 states. [2018-06-22 11:05:41,867 INFO ]: Start isEmpty. Operand 48 states and 51 transitions. [2018-06-22 11:05:41,867 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 11:05:41,867 INFO ]: Found error trace [2018-06-22 11:05:41,868 INFO ]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:41,868 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:41,868 INFO ]: Analyzing trace with hash 211767894, now seen corresponding path program 16 times [2018-06-22 11:05:41,868 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:41,868 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:41,868 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:41,868 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:41,868 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:41,885 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:42,098 INFO ]: Checked inductivity of 156 backedges. 42 proven. 52 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2018-06-22 11:05:42,098 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:42,098 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:05:42,105 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:05:42,134 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:05:42,134 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:42,137 INFO ]: Computing forward predicates... [2018-06-22 11:05:42,184 INFO ]: Checked inductivity of 156 backedges. 42 proven. 47 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-06-22 11:05:42,217 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:42,217 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19] total 20 [2018-06-22 11:05:42,218 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:05:42,218 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:05:42,218 INFO ]: CoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:05:42,218 INFO ]: Start difference. First operand 48 states and 51 transitions. Second operand 20 states. [2018-06-22 11:05:42,559 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:42,559 INFO ]: Finished difference Result 62 states and 65 transitions. [2018-06-22 11:05:42,559 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:05:42,559 INFO ]: Start accepts. Automaton has 20 states. Word has length 69 [2018-06-22 11:05:42,560 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:42,560 INFO ]: With dead ends: 62 [2018-06-22 11:05:42,560 INFO ]: Without dead ends: 50 [2018-06-22 11:05:42,561 INFO ]: 0 DeclaredPredicates, 110 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 170 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=218, Invalid=904, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 11:05:42,561 INFO ]: Start minimizeSevpa. Operand 50 states. [2018-06-22 11:05:42,564 INFO ]: Finished minimizeSevpa. Reduced states from 50 to 50. [2018-06-22 11:05:42,564 INFO ]: Start removeUnreachable. Operand 50 states. [2018-06-22 11:05:42,565 INFO ]: Finished removeUnreachable. Reduced from 50 states to 50 states and 53 transitions. [2018-06-22 11:05:42,565 INFO ]: Start accepts. Automaton has 50 states and 53 transitions. Word has length 69 [2018-06-22 11:05:42,565 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:42,565 INFO ]: Abstraction has 50 states and 53 transitions. [2018-06-22 11:05:42,565 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:05:42,565 INFO ]: Start isEmpty. Operand 50 states and 53 transitions. [2018-06-22 11:05:42,566 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 11:05:42,566 INFO ]: Found error trace [2018-06-22 11:05:42,566 INFO ]: trace histogram [8, 7, 7, 7, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:42,566 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:42,566 INFO ]: Analyzing trace with hash -1177379909, now seen corresponding path program 17 times [2018-06-22 11:05:42,566 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:42,566 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:42,566 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:42,566 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:42,566 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:42,578 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:42,912 INFO ]: Checked inductivity of 183 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-06-22 11:05:42,912 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:42,912 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:05:42,918 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:05:42,954 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-22 11:05:42,954 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:42,958 INFO ]: Computing forward predicates... [2018-06-22 11:05:43,628 INFO ]: Checked inductivity of 183 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-06-22 11:05:43,660 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:43,737 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 37 [2018-06-22 11:05:43,737 INFO ]: Interpolant automaton has 37 states [2018-06-22 11:05:43,737 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 11:05:43,738 INFO ]: CoverageRelationStatistics Valid=87, Invalid=1245, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 11:05:43,738 INFO ]: Start difference. First operand 50 states and 53 transitions. Second operand 37 states. [2018-06-22 11:05:44,404 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:44,405 INFO ]: Finished difference Result 68 states and 72 transitions. [2018-06-22 11:05:44,406 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:05:44,406 INFO ]: Start accepts. Automaton has 37 states. Word has length 73 [2018-06-22 11:05:44,406 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:44,407 INFO ]: With dead ends: 68 [2018-06-22 11:05:44,407 INFO ]: Without dead ends: 66 [2018-06-22 11:05:44,408 INFO ]: 0 DeclaredPredicates, 117 GetRequests, 55 SyntacticMatches, 14 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 393 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=152, Invalid=2298, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:05:44,408 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-22 11:05:44,411 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 54. [2018-06-22 11:05:44,411 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-22 11:05:44,412 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 58 transitions. [2018-06-22 11:05:44,412 INFO ]: Start accepts. Automaton has 54 states and 58 transitions. Word has length 73 [2018-06-22 11:05:44,412 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:44,413 INFO ]: Abstraction has 54 states and 58 transitions. [2018-06-22 11:05:44,413 INFO ]: Interpolant automaton has 37 states. [2018-06-22 11:05:44,413 INFO ]: Start isEmpty. Operand 54 states and 58 transitions. [2018-06-22 11:05:44,413 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:05:44,413 INFO ]: Found error trace [2018-06-22 11:05:44,414 INFO ]: trace histogram [9, 8, 8, 8, 7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:44,414 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:44,414 INFO ]: Analyzing trace with hash -176614944, now seen corresponding path program 18 times [2018-06-22 11:05:44,414 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:44,414 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:44,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:44,414 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:44,414 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:44,427 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:44,944 INFO ]: Checked inductivity of 214 backedges. 56 proven. 70 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-06-22 11:05:44,944 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:44,944 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:05:44,952 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:05:44,992 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 11:05:44,992 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:44,995 INFO ]: Computing forward predicates... [2018-06-22 11:05:45,043 INFO ]: Checked inductivity of 214 backedges. 56 proven. 65 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2018-06-22 11:05:45,077 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:45,078 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22] total 23 [2018-06-22 11:05:45,078 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:05:45,078 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:05:45,078 INFO ]: CoverageRelationStatistics Valid=93, Invalid=413, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:05:45,078 INFO ]: Start difference. First operand 54 states and 58 transitions. Second operand 23 states. [2018-06-22 11:05:46,034 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:46,034 INFO ]: Finished difference Result 68 states and 72 transitions. [2018-06-22 11:05:46,034 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:05:46,034 INFO ]: Start accepts. Automaton has 23 states. Word has length 77 [2018-06-22 11:05:46,034 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:46,035 INFO ]: With dead ends: 68 [2018-06-22 11:05:46,035 INFO ]: Without dead ends: 68 [2018-06-22 11:05:46,036 INFO ]: 0 DeclaredPredicates, 124 GetRequests, 87 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 207 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=269, Invalid=1137, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:05:46,036 INFO ]: Start minimizeSevpa. Operand 68 states. [2018-06-22 11:05:46,039 INFO ]: Finished minimizeSevpa. Reduced states from 68 to 52. [2018-06-22 11:05:46,039 INFO ]: Start removeUnreachable. Operand 52 states. [2018-06-22 11:05:46,039 INFO ]: Finished removeUnreachable. Reduced from 52 states to 52 states and 55 transitions. [2018-06-22 11:05:46,039 INFO ]: Start accepts. Automaton has 52 states and 55 transitions. Word has length 77 [2018-06-22 11:05:46,040 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:46,040 INFO ]: Abstraction has 52 states and 55 transitions. [2018-06-22 11:05:46,040 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:05:46,040 INFO ]: Start isEmpty. Operand 52 states and 55 transitions. [2018-06-22 11:05:46,040 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:05:46,040 INFO ]: Found error trace [2018-06-22 11:05:46,041 INFO ]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:46,041 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:46,041 INFO ]: Analyzing trace with hash 131511872, now seen corresponding path program 19 times [2018-06-22 11:05:46,041 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:46,041 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:46,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:46,041 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:46,041 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:46,051 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:46,418 INFO ]: Checked inductivity of 210 backedges. 56 proven. 68 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-06-22 11:05:46,418 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:46,418 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:05:46,423 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:46,455 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:46,458 INFO ]: Computing forward predicates... [2018-06-22 11:05:46,504 INFO ]: Checked inductivity of 210 backedges. 56 proven. 62 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-22 11:05:46,536 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:46,536 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 22 [2018-06-22 11:05:46,536 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:05:46,537 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:05:46,537 INFO ]: CoverageRelationStatistics Valid=91, Invalid=371, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:05:46,537 INFO ]: Start difference. First operand 52 states and 55 transitions. Second operand 22 states. [2018-06-22 11:05:46,876 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:46,876 INFO ]: Finished difference Result 68 states and 71 transitions. [2018-06-22 11:05:46,877 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:05:46,877 INFO ]: Start accepts. Automaton has 22 states. Word has length 77 [2018-06-22 11:05:46,877 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:46,878 INFO ]: With dead ends: 68 [2018-06-22 11:05:46,878 INFO ]: Without dead ends: 54 [2018-06-22 11:05:46,878 INFO ]: 0 DeclaredPredicates, 124 GetRequests, 87 SyntacticMatches, 1 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 226 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=272, Invalid=1134, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:05:46,878 INFO ]: Start minimizeSevpa. Operand 54 states. [2018-06-22 11:05:46,881 INFO ]: Finished minimizeSevpa. Reduced states from 54 to 54. [2018-06-22 11:05:46,881 INFO ]: Start removeUnreachable. Operand 54 states. [2018-06-22 11:05:46,881 INFO ]: Finished removeUnreachable. Reduced from 54 states to 54 states and 57 transitions. [2018-06-22 11:05:46,881 INFO ]: Start accepts. Automaton has 54 states and 57 transitions. Word has length 77 [2018-06-22 11:05:46,882 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:46,882 INFO ]: Abstraction has 54 states and 57 transitions. [2018-06-22 11:05:46,882 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:05:46,882 INFO ]: Start isEmpty. Operand 54 states and 57 transitions. [2018-06-22 11:05:46,882 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 11:05:46,882 INFO ]: Found error trace [2018-06-22 11:05:46,882 INFO ]: trace histogram [9, 8, 8, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:46,882 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:46,882 INFO ]: Analyzing trace with hash -757218395, now seen corresponding path program 20 times [2018-06-22 11:05:46,882 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:46,882 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:46,883 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:46,883 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:46,883 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:46,895 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:47,116 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 11:05:47,747 INFO ]: Checked inductivity of 241 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-06-22 11:05:47,747 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:47,747 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:05:47,753 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:05:47,788 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:05:47,788 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:47,792 INFO ]: Computing forward predicates... [2018-06-22 11:05:48,762 INFO ]: Checked inductivity of 241 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-06-22 11:05:48,785 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:48,872 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 41 [2018-06-22 11:05:48,872 INFO ]: Interpolant automaton has 41 states [2018-06-22 11:05:48,872 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 11:05:48,873 INFO ]: CoverageRelationStatistics Valid=97, Invalid=1543, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:05:48,873 INFO ]: Start difference. First operand 54 states and 57 transitions. Second operand 41 states. [2018-06-22 11:05:49,626 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:49,626 INFO ]: Finished difference Result 74 states and 78 transitions. [2018-06-22 11:05:49,627 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:05:49,627 INFO ]: Start accepts. Automaton has 41 states. Word has length 81 [2018-06-22 11:05:49,627 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:49,627 INFO ]: With dead ends: 74 [2018-06-22 11:05:49,627 INFO ]: Without dead ends: 72 [2018-06-22 11:05:49,628 INFO ]: 0 DeclaredPredicates, 131 GetRequests, 61 SyntacticMatches, 16 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 513 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=172, Invalid=2908, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 11:05:49,628 INFO ]: Start minimizeSevpa. Operand 72 states. [2018-06-22 11:05:49,632 INFO ]: Finished minimizeSevpa. Reduced states from 72 to 58. [2018-06-22 11:05:49,632 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 11:05:49,632 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 62 transitions. [2018-06-22 11:05:49,632 INFO ]: Start accepts. Automaton has 58 states and 62 transitions. Word has length 81 [2018-06-22 11:05:49,632 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:49,632 INFO ]: Abstraction has 58 states and 62 transitions. [2018-06-22 11:05:49,633 INFO ]: Interpolant automaton has 41 states. [2018-06-22 11:05:49,633 INFO ]: Start isEmpty. Operand 58 states and 62 transitions. [2018-06-22 11:05:49,633 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:05:49,633 INFO ]: Found error trace [2018-06-22 11:05:49,633 INFO ]: trace histogram [10, 9, 9, 9, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:49,633 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:49,634 INFO ]: Analyzing trace with hash 735075786, now seen corresponding path program 21 times [2018-06-22 11:05:49,634 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:49,634 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:49,634 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:49,634 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:49,634 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:49,652 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:50,415 INFO ]: Checked inductivity of 276 backedges. 72 proven. 88 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-06-22 11:05:50,415 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:50,415 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:05:50,420 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:05:50,465 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 11:05:50,465 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:50,469 INFO ]: Computing forward predicates... [2018-06-22 11:05:50,517 INFO ]: Checked inductivity of 276 backedges. 72 proven. 82 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2018-06-22 11:05:50,536 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:50,536 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 25 [2018-06-22 11:05:50,536 INFO ]: Interpolant automaton has 25 states [2018-06-22 11:05:50,536 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 11:05:50,536 INFO ]: CoverageRelationStatistics Valid=112, Invalid=488, Unknown=0, NotChecked=0, Total=600 [2018-06-22 11:05:50,536 INFO ]: Start difference. First operand 58 states and 62 transitions. Second operand 25 states. [2018-06-22 11:05:50,840 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:50,840 INFO ]: Finished difference Result 74 states and 78 transitions. [2018-06-22 11:05:50,840 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:05:50,840 INFO ]: Start accepts. Automaton has 25 states. Word has length 85 [2018-06-22 11:05:50,840 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:50,840 INFO ]: With dead ends: 74 [2018-06-22 11:05:50,840 INFO ]: Without dead ends: 74 [2018-06-22 11:05:50,841 INFO ]: 0 DeclaredPredicates, 138 GetRequests, 97 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=328, Invalid=1394, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 11:05:50,841 INFO ]: Start minimizeSevpa. Operand 74 states. [2018-06-22 11:05:50,843 INFO ]: Finished minimizeSevpa. Reduced states from 74 to 56. [2018-06-22 11:05:50,843 INFO ]: Start removeUnreachable. Operand 56 states. [2018-06-22 11:05:50,843 INFO ]: Finished removeUnreachable. Reduced from 56 states to 56 states and 59 transitions. [2018-06-22 11:05:50,844 INFO ]: Start accepts. Automaton has 56 states and 59 transitions. Word has length 85 [2018-06-22 11:05:50,844 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:50,844 INFO ]: Abstraction has 56 states and 59 transitions. [2018-06-22 11:05:50,844 INFO ]: Interpolant automaton has 25 states. [2018-06-22 11:05:50,844 INFO ]: Start isEmpty. Operand 56 states and 59 transitions. [2018-06-22 11:05:50,844 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:05:50,844 INFO ]: Found error trace [2018-06-22 11:05:50,844 INFO ]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:50,845 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:50,845 INFO ]: Analyzing trace with hash 1785226410, now seen corresponding path program 22 times [2018-06-22 11:05:50,845 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:50,845 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:50,845 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:50,845 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:50,845 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:50,855 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:51,317 INFO ]: Checked inductivity of 272 backedges. 72 proven. 86 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-06-22 11:05:51,317 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:51,317 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:05:51,327 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:05:51,361 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:05:51,361 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:51,364 INFO ]: Computing forward predicates... [2018-06-22 11:05:51,384 INFO ]: Checked inductivity of 272 backedges. 72 proven. 79 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2018-06-22 11:05:51,409 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:51,409 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 23] total 24 [2018-06-22 11:05:51,410 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:05:51,410 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:05:51,410 INFO ]: CoverageRelationStatistics Valid=110, Invalid=442, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:05:51,410 INFO ]: Start difference. First operand 56 states and 59 transitions. Second operand 24 states. [2018-06-22 11:05:51,703 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:51,703 INFO ]: Finished difference Result 74 states and 77 transitions. [2018-06-22 11:05:51,703 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:05:51,703 INFO ]: Start accepts. Automaton has 24 states. Word has length 85 [2018-06-22 11:05:51,703 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:51,704 INFO ]: With dead ends: 74 [2018-06-22 11:05:51,704 INFO ]: Without dead ends: 58 [2018-06-22 11:05:51,705 INFO ]: 0 DeclaredPredicates, 138 GetRequests, 97 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 289 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=332, Invalid=1390, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 11:05:51,705 INFO ]: Start minimizeSevpa. Operand 58 states. [2018-06-22 11:05:51,709 INFO ]: Finished minimizeSevpa. Reduced states from 58 to 58. [2018-06-22 11:05:51,709 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-22 11:05:51,709 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 61 transitions. [2018-06-22 11:05:51,710 INFO ]: Start accepts. Automaton has 58 states and 61 transitions. Word has length 85 [2018-06-22 11:05:51,710 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:51,710 INFO ]: Abstraction has 58 states and 61 transitions. [2018-06-22 11:05:51,710 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:05:51,710 INFO ]: Start isEmpty. Operand 58 states and 61 transitions. [2018-06-22 11:05:51,710 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 11:05:51,710 INFO ]: Found error trace [2018-06-22 11:05:51,710 INFO ]: trace histogram [10, 9, 9, 9, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:51,710 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:51,710 INFO ]: Analyzing trace with hash -902949361, now seen corresponding path program 23 times [2018-06-22 11:05:51,710 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:51,710 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:51,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:51,711 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:51,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:51,721 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:51,932 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 11:05:52,917 INFO ]: Checked inductivity of 307 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2018-06-22 11:05:52,917 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:52,917 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:05:52,923 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:05:52,999 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-22 11:05:53,000 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:53,004 INFO ]: Computing forward predicates... [2018-06-22 11:05:53,777 INFO ]: Checked inductivity of 307 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2018-06-22 11:05:53,797 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:53,797 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 45 [2018-06-22 11:05:53,838 INFO ]: Interpolant automaton has 45 states [2018-06-22 11:05:53,838 INFO ]: Constructing interpolant automaton starting with 45 interpolants. [2018-06-22 11:05:53,838 INFO ]: CoverageRelationStatistics Valid=107, Invalid=1873, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 11:05:53,838 INFO ]: Start difference. First operand 58 states and 61 transitions. Second operand 45 states. [2018-06-22 11:05:54,907 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:54,907 INFO ]: Finished difference Result 80 states and 84 transitions. [2018-06-22 11:05:54,907 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:05:54,907 INFO ]: Start accepts. Automaton has 45 states. Word has length 89 [2018-06-22 11:05:54,908 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:54,908 INFO ]: With dead ends: 80 [2018-06-22 11:05:54,908 INFO ]: Without dead ends: 78 [2018-06-22 11:05:54,909 INFO ]: 0 DeclaredPredicates, 145 GetRequests, 67 SyntacticMatches, 18 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 649 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=192, Invalid=3590, Unknown=0, NotChecked=0, Total=3782 [2018-06-22 11:05:54,909 INFO ]: Start minimizeSevpa. Operand 78 states. [2018-06-22 11:05:54,913 INFO ]: Finished minimizeSevpa. Reduced states from 78 to 62. [2018-06-22 11:05:54,913 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-22 11:05:54,914 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 66 transitions. [2018-06-22 11:05:54,914 INFO ]: Start accepts. Automaton has 62 states and 66 transitions. Word has length 89 [2018-06-22 11:05:54,914 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:54,914 INFO ]: Abstraction has 62 states and 66 transitions. [2018-06-22 11:05:54,914 INFO ]: Interpolant automaton has 45 states. [2018-06-22 11:05:54,914 INFO ]: Start isEmpty. Operand 62 states and 66 transitions. [2018-06-22 11:05:54,915 INFO ]: Finished isEmpty. Found accepting run of length 94 [2018-06-22 11:05:54,915 INFO ]: Found error trace [2018-06-22 11:05:54,915 INFO ]: trace histogram [11, 10, 10, 10, 9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:54,915 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:54,915 INFO ]: Analyzing trace with hash -1028148172, now seen corresponding path program 24 times [2018-06-22 11:05:54,915 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:54,915 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:54,916 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:54,916 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:54,916 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:54,930 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:55,517 INFO ]: Checked inductivity of 346 backedges. 90 proven. 108 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2018-06-22 11:05:55,517 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:55,517 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:05:55,524 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:05:55,569 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2018-06-22 11:05:55,569 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:55,572 INFO ]: Computing forward predicates... [2018-06-22 11:05:55,625 INFO ]: Checked inductivity of 346 backedges. 90 proven. 101 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2018-06-22 11:05:55,658 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:55,658 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 26] total 27 [2018-06-22 11:05:55,658 INFO ]: Interpolant automaton has 27 states [2018-06-22 11:05:55,658 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 11:05:55,658 INFO ]: CoverageRelationStatistics Valid=133, Invalid=569, Unknown=0, NotChecked=0, Total=702 [2018-06-22 11:05:55,658 INFO ]: Start difference. First operand 62 states and 66 transitions. Second operand 27 states. [2018-06-22 11:05:56,162 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:56,162 INFO ]: Finished difference Result 80 states and 84 transitions. [2018-06-22 11:05:56,163 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:05:56,163 INFO ]: Start accepts. Automaton has 27 states. Word has length 93 [2018-06-22 11:05:56,163 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:56,164 INFO ]: With dead ends: 80 [2018-06-22 11:05:56,164 INFO ]: Without dead ends: 80 [2018-06-22 11:05:56,164 INFO ]: 0 DeclaredPredicates, 152 GetRequests, 107 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 337 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=393, Invalid=1677, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:05:56,165 INFO ]: Start minimizeSevpa. Operand 80 states. [2018-06-22 11:05:56,168 INFO ]: Finished minimizeSevpa. Reduced states from 80 to 60. [2018-06-22 11:05:56,168 INFO ]: Start removeUnreachable. Operand 60 states. [2018-06-22 11:05:56,168 INFO ]: Finished removeUnreachable. Reduced from 60 states to 60 states and 63 transitions. [2018-06-22 11:05:56,168 INFO ]: Start accepts. Automaton has 60 states and 63 transitions. Word has length 93 [2018-06-22 11:05:56,169 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:56,169 INFO ]: Abstraction has 60 states and 63 transitions. [2018-06-22 11:05:56,169 INFO ]: Interpolant automaton has 27 states. [2018-06-22 11:05:56,169 INFO ]: Start isEmpty. Operand 60 states and 63 transitions. [2018-06-22 11:05:56,169 INFO ]: Finished isEmpty. Found accepting run of length 94 [2018-06-22 11:05:56,169 INFO ]: Found error trace [2018-06-22 11:05:56,169 INFO ]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:56,169 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:56,170 INFO ]: Analyzing trace with hash -2135581292, now seen corresponding path program 25 times [2018-06-22 11:05:56,170 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:56,170 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:56,170 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:56,170 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:56,170 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:56,183 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:56,599 INFO ]: Checked inductivity of 342 backedges. 90 proven. 106 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2018-06-22 11:05:56,599 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:56,599 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:05:56,605 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:56,645 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:56,648 INFO ]: Computing forward predicates... [2018-06-22 11:05:56,694 INFO ]: Checked inductivity of 342 backedges. 90 proven. 98 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-06-22 11:05:56,717 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:56,717 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 25] total 26 [2018-06-22 11:05:56,717 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:05:56,717 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:05:56,717 INFO ]: CoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:05:56,717 INFO ]: Start difference. First operand 60 states and 63 transitions. Second operand 26 states. [2018-06-22 11:05:57,201 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:57,201 INFO ]: Finished difference Result 80 states and 83 transitions. [2018-06-22 11:05:57,201 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:05:57,201 INFO ]: Start accepts. Automaton has 26 states. Word has length 93 [2018-06-22 11:05:57,201 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:57,202 INFO ]: With dead ends: 80 [2018-06-22 11:05:57,202 INFO ]: Without dead ends: 62 [2018-06-22 11:05:57,202 INFO ]: 0 DeclaredPredicates, 152 GetRequests, 107 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 361 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=398, Invalid=1672, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:05:57,202 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-22 11:05:57,205 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 62. [2018-06-22 11:05:57,205 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-22 11:05:57,205 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 65 transitions. [2018-06-22 11:05:57,205 INFO ]: Start accepts. Automaton has 62 states and 65 transitions. Word has length 93 [2018-06-22 11:05:57,206 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:57,206 INFO ]: Abstraction has 62 states and 65 transitions. [2018-06-22 11:05:57,206 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:05:57,206 INFO ]: Start isEmpty. Operand 62 states and 65 transitions. [2018-06-22 11:05:57,206 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 11:05:57,206 INFO ]: Found error trace [2018-06-22 11:05:57,206 INFO ]: trace histogram [11, 10, 10, 10, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:05:57,206 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:57,207 INFO ]: Analyzing trace with hash -1395862791, now seen corresponding path program 26 times [2018-06-22 11:05:57,207 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:57,207 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:57,207 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:57,207 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:57,207 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:57,224 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:57,473 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 11:05:58,595 INFO ]: Checked inductivity of 381 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2018-06-22 11:05:58,595 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:58,596 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:05:58,608 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:05:58,648 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:05:58,648 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:58,655 INFO ]: Computing forward predicates... [2018-06-22 11:05:59,503 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 11:05:59,805 INFO ]: Checked inductivity of 381 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2018-06-22 11:05:59,825 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:59,825 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27] total 49 [2018-06-22 11:05:59,825 INFO ]: Interpolant automaton has 49 states [2018-06-22 11:05:59,826 INFO ]: Constructing interpolant automaton starting with 49 interpolants. [2018-06-22 11:05:59,826 INFO ]: CoverageRelationStatistics Valid=117, Invalid=2235, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 11:05:59,826 INFO ]: Start difference. First operand 62 states and 65 transitions. Second operand 49 states. [2018-06-22 11:06:01,241 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:06:01,241 INFO ]: Finished difference Result 86 states and 90 transitions. [2018-06-22 11:06:01,242 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 11:06:01,242 INFO ]: Start accepts. Automaton has 49 states. Word has length 97 [2018-06-22 11:06:01,242 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:06:01,242 INFO ]: With dead ends: 86 [2018-06-22 11:06:01,242 INFO ]: Without dead ends: 84 [2018-06-22 11:06:01,244 INFO ]: 0 DeclaredPredicates, 159 GetRequests, 73 SyntacticMatches, 20 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 801 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=212, Invalid=4344, Unknown=0, NotChecked=0, Total=4556 [2018-06-22 11:06:01,244 INFO ]: Start minimizeSevpa. Operand 84 states. [2018-06-22 11:06:01,249 INFO ]: Finished minimizeSevpa. Reduced states from 84 to 66. [2018-06-22 11:06:01,249 INFO ]: Start removeUnreachable. Operand 66 states. [2018-06-22 11:06:01,250 INFO ]: Finished removeUnreachable. Reduced from 66 states to 66 states and 70 transitions. [2018-06-22 11:06:01,250 INFO ]: Start accepts. Automaton has 66 states and 70 transitions. Word has length 97 [2018-06-22 11:06:01,250 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:06:01,250 INFO ]: Abstraction has 66 states and 70 transitions. [2018-06-22 11:06:01,250 INFO ]: Interpolant automaton has 49 states. [2018-06-22 11:06:01,250 INFO ]: Start isEmpty. Operand 66 states and 70 transitions. [2018-06-22 11:06:01,251 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:06:01,251 INFO ]: Found error trace [2018-06-22 11:06:01,251 INFO ]: trace histogram [12, 11, 11, 11, 10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:06:01,251 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:06:01,251 INFO ]: Analyzing trace with hash -1948232418, now seen corresponding path program 27 times [2018-06-22 11:06:01,251 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:06:01,251 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:06:01,252 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:01,252 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:06:01,252 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:01,265 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:02,496 INFO ]: Checked inductivity of 424 backedges. 110 proven. 130 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2018-06-22 11:06:02,496 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:06:02,496 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:06:02,512 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:06:02,576 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2018-06-22 11:06:02,576 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:02,580 INFO ]: Computing forward predicates... [2018-06-22 11:06:02,634 INFO ]: Checked inductivity of 424 backedges. 110 proven. 122 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2018-06-22 11:06:02,656 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:06:02,656 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 28] total 29 [2018-06-22 11:06:02,656 INFO ]: Interpolant automaton has 29 states [2018-06-22 11:06:02,656 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 11:06:02,656 INFO ]: CoverageRelationStatistics Valid=156, Invalid=656, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:06:02,657 INFO ]: Start difference. First operand 66 states and 70 transitions. Second operand 29 states. [2018-06-22 11:06:03,105 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:06:03,105 INFO ]: Finished difference Result 86 states and 90 transitions. [2018-06-22 11:06:03,108 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 11:06:03,108 INFO ]: Start accepts. Automaton has 29 states. Word has length 101 [2018-06-22 11:06:03,108 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:06:03,109 INFO ]: With dead ends: 86 [2018-06-22 11:06:03,109 INFO ]: Without dead ends: 86 [2018-06-22 11:06:03,110 INFO ]: 0 DeclaredPredicates, 166 GetRequests, 117 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 414 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=464, Invalid=1986, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:06:03,110 INFO ]: Start minimizeSevpa. Operand 86 states. [2018-06-22 11:06:03,114 INFO ]: Finished minimizeSevpa. Reduced states from 86 to 64. [2018-06-22 11:06:03,114 INFO ]: Start removeUnreachable. Operand 64 states. [2018-06-22 11:06:03,115 INFO ]: Finished removeUnreachable. Reduced from 64 states to 64 states and 67 transitions. [2018-06-22 11:06:03,115 INFO ]: Start accepts. Automaton has 64 states and 67 transitions. Word has length 101 [2018-06-22 11:06:03,115 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:06:03,115 INFO ]: Abstraction has 64 states and 67 transitions. [2018-06-22 11:06:03,115 INFO ]: Interpolant automaton has 29 states. [2018-06-22 11:06:03,115 INFO ]: Start isEmpty. Operand 64 states and 67 transitions. [2018-06-22 11:06:03,116 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:06:03,116 INFO ]: Found error trace [2018-06-22 11:06:03,116 INFO ]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:06:03,116 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:06:03,116 INFO ]: Analyzing trace with hash 863478014, now seen corresponding path program 28 times [2018-06-22 11:06:03,116 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:06:03,116 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:06:03,117 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:03,117 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:06:03,117 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:03,130 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:03,461 INFO ]: Checked inductivity of 420 backedges. 110 proven. 128 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2018-06-22 11:06:03,461 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:06:03,461 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:06:03,467 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:06:03,515 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:06:03,515 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:03,519 INFO ]: Computing forward predicates... [2018-06-22 11:06:03,568 INFO ]: Checked inductivity of 420 backedges. 110 proven. 119 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2018-06-22 11:06:03,591 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:06:03,591 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 27] total 28 [2018-06-22 11:06:03,591 INFO ]: Interpolant automaton has 28 states [2018-06-22 11:06:03,591 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 11:06:03,592 INFO ]: CoverageRelationStatistics Valid=154, Invalid=602, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:06:03,592 INFO ]: Start difference. First operand 64 states and 67 transitions. Second operand 28 states. [2018-06-22 11:06:04,139 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:06:04,140 INFO ]: Finished difference Result 86 states and 89 transitions. [2018-06-22 11:06:04,161 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 11:06:04,161 INFO ]: Start accepts. Automaton has 28 states. Word has length 101 [2018-06-22 11:06:04,161 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:06:04,162 INFO ]: With dead ends: 86 [2018-06-22 11:06:04,162 INFO ]: Without dead ends: 66 [2018-06-22 11:06:04,162 INFO ]: 0 DeclaredPredicates, 166 GetRequests, 117 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 442 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=470, Invalid=1980, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:06:04,162 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-22 11:06:04,165 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-06-22 11:06:04,165 INFO ]: Start removeUnreachable. Operand 66 states. [2018-06-22 11:06:04,166 INFO ]: Finished removeUnreachable. Reduced from 66 states to 66 states and 69 transitions. [2018-06-22 11:06:04,166 INFO ]: Start accepts. Automaton has 66 states and 69 transitions. Word has length 101 [2018-06-22 11:06:04,166 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:06:04,166 INFO ]: Abstraction has 66 states and 69 transitions. [2018-06-22 11:06:04,166 INFO ]: Interpolant automaton has 28 states. [2018-06-22 11:06:04,166 INFO ]: Start isEmpty. Operand 66 states and 69 transitions. [2018-06-22 11:06:04,167 INFO ]: Finished isEmpty. Found accepting run of length 106 [2018-06-22 11:06:04,167 INFO ]: Found error trace [2018-06-22 11:06:04,167 INFO ]: trace histogram [12, 11, 11, 11, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:06:04,167 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:06:04,167 INFO ]: Analyzing trace with hash 505100899, now seen corresponding path program 29 times [2018-06-22 11:06:04,167 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:06:04,167 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:06:04,168 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:04,168 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:06:04,168 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:04,184 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:04,410 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 11:06:05,336 INFO ]: Checked inductivity of 463 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2018-06-22 11:06:05,336 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:06:05,336 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:06:05,342 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:06:05,394 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-22 11:06:05,394 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:05,399 INFO ]: Computing forward predicates... [2018-06-22 11:06:06,366 INFO ]: Checked inductivity of 463 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2018-06-22 11:06:06,385 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:06:06,385 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 53 [2018-06-22 11:06:06,386 INFO ]: Interpolant automaton has 53 states [2018-06-22 11:06:06,386 INFO ]: Constructing interpolant automaton starting with 53 interpolants. [2018-06-22 11:06:06,386 INFO ]: CoverageRelationStatistics Valid=127, Invalid=2629, Unknown=0, NotChecked=0, Total=2756 [2018-06-22 11:06:06,387 INFO ]: Start difference. First operand 66 states and 69 transitions. Second operand 53 states. [2018-06-22 11:06:07,430 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:06:07,431 INFO ]: Finished difference Result 92 states and 96 transitions. [2018-06-22 11:06:07,431 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 11:06:07,431 INFO ]: Start accepts. Automaton has 53 states. Word has length 105 [2018-06-22 11:06:07,431 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:06:07,431 INFO ]: With dead ends: 92 [2018-06-22 11:06:07,431 INFO ]: Without dead ends: 90 [2018-06-22 11:06:07,432 INFO ]: 0 DeclaredPredicates, 173 GetRequests, 79 SyntacticMatches, 22 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 969 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=232, Invalid=5170, Unknown=0, NotChecked=0, Total=5402 [2018-06-22 11:06:07,432 INFO ]: Start minimizeSevpa. Operand 90 states. [2018-06-22 11:06:07,435 INFO ]: Finished minimizeSevpa. Reduced states from 90 to 70. [2018-06-22 11:06:07,435 INFO ]: Start removeUnreachable. Operand 70 states. [2018-06-22 11:06:07,435 INFO ]: Finished removeUnreachable. Reduced from 70 states to 70 states and 74 transitions. [2018-06-22 11:06:07,435 INFO ]: Start accepts. Automaton has 70 states and 74 transitions. Word has length 105 [2018-06-22 11:06:07,436 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:06:07,436 INFO ]: Abstraction has 70 states and 74 transitions. [2018-06-22 11:06:07,436 INFO ]: Interpolant automaton has 53 states. [2018-06-22 11:06:07,436 INFO ]: Start isEmpty. Operand 70 states and 74 transitions. [2018-06-22 11:06:07,436 INFO ]: Finished isEmpty. Found accepting run of length 110 [2018-06-22 11:06:07,436 INFO ]: Found error trace [2018-06-22 11:06:07,436 INFO ]: trace histogram [13, 12, 12, 12, 11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:06:07,436 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:06:07,437 INFO ]: Analyzing trace with hash -380403576, now seen corresponding path program 30 times [2018-06-22 11:06:07,437 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:06:07,437 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:06:07,437 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:07,437 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:06:07,437 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:07,449 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:08,011 INFO ]: Checked inductivity of 510 backedges. 132 proven. 154 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2018-06-22 11:06:08,011 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:06:08,011 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:06:08,018 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:06:08,072 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 11:06:08,072 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:08,076 INFO ]: Computing forward predicates... [2018-06-22 11:06:08,109 INFO ]: Checked inductivity of 510 backedges. 132 proven. 145 refuted. 0 times theorem prover too weak. 233 trivial. 0 not checked. [2018-06-22 11:06:08,130 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:06:08,130 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 31 [2018-06-22 11:06:08,130 INFO ]: Interpolant automaton has 31 states [2018-06-22 11:06:08,130 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 11:06:08,131 INFO ]: CoverageRelationStatistics Valid=181, Invalid=749, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:06:08,131 INFO ]: Start difference. First operand 70 states and 74 transitions. Second operand 31 states. [2018-06-22 11:06:08,710 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:06:08,710 INFO ]: Finished difference Result 92 states and 96 transitions. [2018-06-22 11:06:08,710 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 11:06:08,710 INFO ]: Start accepts. Automaton has 31 states. Word has length 109 [2018-06-22 11:06:08,711 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:06:08,711 INFO ]: With dead ends: 92 [2018-06-22 11:06:08,711 INFO ]: Without dead ends: 92 [2018-06-22 11:06:08,712 INFO ]: 0 DeclaredPredicates, 180 GetRequests, 127 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 499 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=541, Invalid=2321, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 11:06:08,712 INFO ]: Start minimizeSevpa. Operand 92 states. [2018-06-22 11:06:08,717 INFO ]: Finished minimizeSevpa. Reduced states from 92 to 68. [2018-06-22 11:06:08,717 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-22 11:06:08,718 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 71 transitions. [2018-06-22 11:06:08,718 INFO ]: Start accepts. Automaton has 68 states and 71 transitions. Word has length 109 [2018-06-22 11:06:08,718 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:06:08,718 INFO ]: Abstraction has 68 states and 71 transitions. [2018-06-22 11:06:08,718 INFO ]: Interpolant automaton has 31 states. [2018-06-22 11:06:08,718 INFO ]: Start isEmpty. Operand 68 states and 71 transitions. [2018-06-22 11:06:08,719 INFO ]: Finished isEmpty. Found accepting run of length 110 [2018-06-22 11:06:08,719 INFO ]: Found error trace [2018-06-22 11:06:08,719 INFO ]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:06:08,719 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:06:08,719 INFO ]: Analyzing trace with hash -876630296, now seen corresponding path program 31 times [2018-06-22 11:06:08,719 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:06:08,719 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:06:08,720 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:08,721 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:06:08,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:08,734 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:09,120 INFO ]: Checked inductivity of 506 backedges. 132 proven. 152 refuted. 0 times theorem prover too weak. 222 trivial. 0 not checked. [2018-06-22 11:06:09,120 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:06:09,120 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:06:09,126 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:06:09,190 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:09,247 INFO ]: Computing forward predicates... [2018-06-22 11:06:09,359 INFO ]: Checked inductivity of 506 backedges. 132 proven. 142 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2018-06-22 11:06:09,392 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:06:09,392 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 29] total 30 [2018-06-22 11:06:09,392 INFO ]: Interpolant automaton has 30 states [2018-06-22 11:06:09,392 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 11:06:09,392 INFO ]: CoverageRelationStatistics Valid=179, Invalid=691, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:06:09,392 INFO ]: Start difference. First operand 68 states and 71 transitions. Second operand 30 states. [2018-06-22 11:06:10,395 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:06:10,395 INFO ]: Finished difference Result 92 states and 95 transitions. [2018-06-22 11:06:10,395 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-06-22 11:06:10,395 INFO ]: Start accepts. Automaton has 30 states. Word has length 109 [2018-06-22 11:06:10,395 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:06:10,396 INFO ]: With dead ends: 92 [2018-06-22 11:06:10,396 INFO ]: Without dead ends: 70 [2018-06-22 11:06:10,396 INFO ]: 0 DeclaredPredicates, 180 GetRequests, 127 SyntacticMatches, 1 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 530 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=548, Invalid=2314, Unknown=0, NotChecked=0, Total=2862 [2018-06-22 11:06:10,397 INFO ]: Start minimizeSevpa. Operand 70 states. [2018-06-22 11:06:10,399 INFO ]: Finished minimizeSevpa. Reduced states from 70 to 70. [2018-06-22 11:06:10,399 INFO ]: Start removeUnreachable. Operand 70 states. [2018-06-22 11:06:10,400 INFO ]: Finished removeUnreachable. Reduced from 70 states to 70 states and 73 transitions. [2018-06-22 11:06:10,400 INFO ]: Start accepts. Automaton has 70 states and 73 transitions. Word has length 109 [2018-06-22 11:06:10,400 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:06:10,400 INFO ]: Abstraction has 70 states and 73 transitions. [2018-06-22 11:06:10,400 INFO ]: Interpolant automaton has 30 states. [2018-06-22 11:06:10,400 INFO ]: Start isEmpty. Operand 70 states and 73 transitions. [2018-06-22 11:06:10,400 INFO ]: Finished isEmpty. Found accepting run of length 114 [2018-06-22 11:06:10,400 INFO ]: Found error trace [2018-06-22 11:06:10,400 INFO ]: trace histogram [13, 12, 12, 12, 12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:06:10,401 INFO ]: === Iteration 35 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:06:10,401 INFO ]: Analyzing trace with hash -1680700339, now seen corresponding path program 32 times [2018-06-22 11:06:10,401 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:06:10,401 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:06:10,401 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:10,401 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:06:10,401 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:10,415 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:10,624 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 11:06:11,094 INFO ]: Checked inductivity of 553 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2018-06-22 11:06:11,095 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:06:11,095 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:06:11,100 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:06:11,146 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:06:11,146 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:11,153 INFO ]: Computing forward predicates... [2018-06-22 11:06:13,143 INFO ]: Checked inductivity of 553 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2018-06-22 11:06:13,162 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:06:13,162 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31] total 57 [2018-06-22 11:06:13,162 INFO ]: Interpolant automaton has 57 states [2018-06-22 11:06:13,163 INFO ]: Constructing interpolant automaton starting with 57 interpolants. [2018-06-22 11:06:13,163 INFO ]: CoverageRelationStatistics Valid=137, Invalid=3055, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 11:06:13,163 INFO ]: Start difference. First operand 70 states and 73 transitions. Second operand 57 states. [2018-06-22 11:06:14,302 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:06:14,302 INFO ]: Finished difference Result 98 states and 102 transitions. [2018-06-22 11:06:14,302 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 11:06:14,302 INFO ]: Start accepts. Automaton has 57 states. Word has length 113 [2018-06-22 11:06:14,303 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:06:14,303 INFO ]: With dead ends: 98 [2018-06-22 11:06:14,303 INFO ]: Without dead ends: 96 [2018-06-22 11:06:14,303 INFO ]: 0 DeclaredPredicates, 187 GetRequests, 85 SyntacticMatches, 24 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1153 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=252, Invalid=6068, Unknown=0, NotChecked=0, Total=6320 [2018-06-22 11:06:14,304 INFO ]: Start minimizeSevpa. Operand 96 states. [2018-06-22 11:06:14,306 INFO ]: Finished minimizeSevpa. Reduced states from 96 to 74. [2018-06-22 11:06:14,306 INFO ]: Start removeUnreachable. Operand 74 states. [2018-06-22 11:06:14,306 INFO ]: Finished removeUnreachable. Reduced from 74 states to 74 states and 78 transitions. [2018-06-22 11:06:14,306 INFO ]: Start accepts. Automaton has 74 states and 78 transitions. Word has length 113 [2018-06-22 11:06:14,306 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:06:14,306 INFO ]: Abstraction has 74 states and 78 transitions. [2018-06-22 11:06:14,306 INFO ]: Interpolant automaton has 57 states. [2018-06-22 11:06:14,306 INFO ]: Start isEmpty. Operand 74 states and 78 transitions. [2018-06-22 11:06:14,307 INFO ]: Finished isEmpty. Found accepting run of length 118 [2018-06-22 11:06:14,307 INFO ]: Found error trace [2018-06-22 11:06:14,307 INFO ]: trace histogram [14, 13, 13, 13, 12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:06:14,307 INFO ]: === Iteration 36 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:06:14,307 INFO ]: Analyzing trace with hash -1854769550, now seen corresponding path program 33 times [2018-06-22 11:06:14,307 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:06:14,307 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:06:14,307 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:14,307 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:06:14,307 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:14,320 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:14,759 INFO ]: Checked inductivity of 604 backedges. 156 proven. 180 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-06-22 11:06:14,759 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:06:14,759 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:06:14,764 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:06:14,828 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2018-06-22 11:06:14,828 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:14,832 INFO ]: Computing forward predicates... [2018-06-22 11:06:14,882 INFO ]: Checked inductivity of 604 backedges. 156 proven. 170 refuted. 0 times theorem prover too weak. 278 trivial. 0 not checked. [2018-06-22 11:06:14,914 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:06:14,914 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 32] total 33 [2018-06-22 11:06:14,915 INFO ]: Interpolant automaton has 33 states [2018-06-22 11:06:14,915 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 11:06:14,915 INFO ]: CoverageRelationStatistics Valid=208, Invalid=848, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 11:06:14,915 INFO ]: Start difference. First operand 74 states and 78 transitions. Second operand 33 states. [2018-06-22 11:06:15,595 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:06:15,595 INFO ]: Finished difference Result 98 states and 102 transitions. [2018-06-22 11:06:15,595 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 11:06:15,595 INFO ]: Start accepts. Automaton has 33 states. Word has length 117 [2018-06-22 11:06:15,595 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:06:15,595 INFO ]: With dead ends: 98 [2018-06-22 11:06:15,595 INFO ]: Without dead ends: 98 [2018-06-22 11:06:15,596 INFO ]: 0 DeclaredPredicates, 194 GetRequests, 137 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 592 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=624, Invalid=2682, Unknown=0, NotChecked=0, Total=3306 [2018-06-22 11:06:15,596 INFO ]: Start minimizeSevpa. Operand 98 states. [2018-06-22 11:06:15,599 INFO ]: Finished minimizeSevpa. Reduced states from 98 to 72. [2018-06-22 11:06:15,600 INFO ]: Start removeUnreachable. Operand 72 states. [2018-06-22 11:06:15,600 INFO ]: Finished removeUnreachable. Reduced from 72 states to 72 states and 75 transitions. [2018-06-22 11:06:15,600 INFO ]: Start accepts. Automaton has 72 states and 75 transitions. Word has length 117 [2018-06-22 11:06:15,600 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:06:15,600 INFO ]: Abstraction has 72 states and 75 transitions. [2018-06-22 11:06:15,600 INFO ]: Interpolant automaton has 33 states. [2018-06-22 11:06:15,600 INFO ]: Start isEmpty. Operand 72 states and 75 transitions. [2018-06-22 11:06:15,601 INFO ]: Finished isEmpty. Found accepting run of length 118 [2018-06-22 11:06:15,601 INFO ]: Found error trace [2018-06-22 11:06:15,601 INFO ]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:06:15,601 INFO ]: === Iteration 37 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:06:15,601 INFO ]: Analyzing trace with hash 922158930, now seen corresponding path program 34 times [2018-06-22 11:06:15,601 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:06:15,601 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:06:15,602 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:15,602 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:06:15,602 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:15,616 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:16,632 INFO ]: Checked inductivity of 600 backedges. 156 proven. 178 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2018-06-22 11:06:16,632 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:06:16,632 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:06:16,637 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:06:16,686 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:06:16,686 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:16,690 INFO ]: Computing forward predicates... [2018-06-22 11:06:16,780 INFO ]: Checked inductivity of 600 backedges. 156 proven. 167 refuted. 0 times theorem prover too weak. 277 trivial. 0 not checked. [2018-06-22 11:06:16,802 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:06:16,802 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 31] total 32 [2018-06-22 11:06:16,802 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:06:16,803 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:06:16,803 INFO ]: CoverageRelationStatistics Valid=206, Invalid=786, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:06:16,803 INFO ]: Start difference. First operand 72 states and 75 transitions. Second operand 32 states. [2018-06-22 11:06:17,396 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:06:17,396 INFO ]: Finished difference Result 98 states and 101 transitions. [2018-06-22 11:06:17,396 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 11:06:17,396 INFO ]: Start accepts. Automaton has 32 states. Word has length 117 [2018-06-22 11:06:17,397 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:06:17,397 INFO ]: With dead ends: 98 [2018-06-22 11:06:17,397 INFO ]: Without dead ends: 74 [2018-06-22 11:06:17,397 INFO ]: 0 DeclaredPredicates, 194 GetRequests, 137 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 625 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=632, Invalid=2674, Unknown=0, NotChecked=0, Total=3306 [2018-06-22 11:06:17,398 INFO ]: Start minimizeSevpa. Operand 74 states. [2018-06-22 11:06:17,401 INFO ]: Finished minimizeSevpa. Reduced states from 74 to 74. [2018-06-22 11:06:17,401 INFO ]: Start removeUnreachable. Operand 74 states. [2018-06-22 11:06:17,402 INFO ]: Finished removeUnreachable. Reduced from 74 states to 74 states and 77 transitions. [2018-06-22 11:06:17,402 INFO ]: Start accepts. Automaton has 74 states and 77 transitions. Word has length 117 [2018-06-22 11:06:17,402 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:06:17,402 INFO ]: Abstraction has 74 states and 77 transitions. [2018-06-22 11:06:17,402 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:06:17,402 INFO ]: Start isEmpty. Operand 74 states and 77 transitions. [2018-06-22 11:06:17,404 INFO ]: Finished isEmpty. Found accepting run of length 122 [2018-06-22 11:06:17,404 INFO ]: Found error trace [2018-06-22 11:06:17,404 INFO ]: trace histogram [14, 13, 13, 13, 13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:06:17,404 INFO ]: === Iteration 38 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:06:17,404 INFO ]: Analyzing trace with hash 1107560631, now seen corresponding path program 35 times [2018-06-22 11:06:17,404 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:06:17,404 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:06:17,404 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:17,404 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:06:17,404 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:17,420 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:17,662 WARN ]: Spent 177.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 9 [2018-06-22 11:06:18,445 INFO ]: Checked inductivity of 651 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2018-06-22 11:06:18,445 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:06:18,445 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:06:18,451 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:06:18,515 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2018-06-22 11:06:18,515 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:18,520 INFO ]: Computing forward predicates... [2018-06-22 11:06:19,728 INFO ]: Checked inductivity of 651 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 313 trivial. 0 not checked. [2018-06-22 11:06:19,748 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:06:19,748 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 61 [2018-06-22 11:06:19,748 INFO ]: Interpolant automaton has 61 states [2018-06-22 11:06:19,748 INFO ]: Constructing interpolant automaton starting with 61 interpolants. [2018-06-22 11:06:19,748 INFO ]: CoverageRelationStatistics Valid=147, Invalid=3513, Unknown=0, NotChecked=0, Total=3660 [2018-06-22 11:06:19,748 INFO ]: Start difference. First operand 74 states and 77 transitions. Second operand 61 states. [2018-06-22 11:06:21,392 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:06:21,392 INFO ]: Finished difference Result 104 states and 108 transitions. [2018-06-22 11:06:21,393 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-22 11:06:21,393 INFO ]: Start accepts. Automaton has 61 states. Word has length 121 [2018-06-22 11:06:21,393 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:06:21,393 INFO ]: With dead ends: 104 [2018-06-22 11:06:21,393 INFO ]: Without dead ends: 102 [2018-06-22 11:06:21,394 INFO ]: 0 DeclaredPredicates, 201 GetRequests, 91 SyntacticMatches, 26 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1353 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=272, Invalid=7038, Unknown=0, NotChecked=0, Total=7310 [2018-06-22 11:06:21,394 INFO ]: Start minimizeSevpa. Operand 102 states. [2018-06-22 11:06:21,398 INFO ]: Finished minimizeSevpa. Reduced states from 102 to 78. [2018-06-22 11:06:21,398 INFO ]: Start removeUnreachable. Operand 78 states. [2018-06-22 11:06:21,398 INFO ]: Finished removeUnreachable. Reduced from 78 states to 78 states and 82 transitions. [2018-06-22 11:06:21,398 INFO ]: Start accepts. Automaton has 78 states and 82 transitions. Word has length 121 [2018-06-22 11:06:21,399 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:06:21,399 INFO ]: Abstraction has 78 states and 82 transitions. [2018-06-22 11:06:21,399 INFO ]: Interpolant automaton has 61 states. [2018-06-22 11:06:21,399 INFO ]: Start isEmpty. Operand 78 states and 82 transitions. [2018-06-22 11:06:21,399 INFO ]: Finished isEmpty. Found accepting run of length 126 [2018-06-22 11:06:21,399 INFO ]: Found error trace [2018-06-22 11:06:21,399 INFO ]: trace histogram [15, 14, 14, 14, 13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:06:21,400 INFO ]: === Iteration 39 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:06:21,400 INFO ]: Analyzing trace with hash -755599652, now seen corresponding path program 36 times [2018-06-22 11:06:21,400 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:06:21,400 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:06:21,400 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:21,400 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:06:21,400 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:06:21,415 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:22,044 INFO ]: Checked inductivity of 706 backedges. 182 proven. 208 refuted. 0 times theorem prover too weak. 316 trivial. 0 not checked. [2018-06-22 11:06:22,044 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:06:22,044 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:06:22,050 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:06:22,147 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 15 check-sat command(s) [2018-06-22 11:06:22,147 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:06:22,153 INFO ]: Computing forward predicates... [2018-06-22 11:06:22,266 INFO ]: Checked inductivity of 706 backedges. 182 proven. 197 refuted. 0 times theorem prover too weak. 327 trivial. 0 not checked. [2018-06-22 11:06:22,299 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:06:22,299 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 34] total 35 [2018-06-22 11:06:22,299 INFO ]: Interpolant automaton has 35 states [2018-06-22 11:06:22,300 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 11:06:22,300 INFO ]: CoverageRelationStatistics Valid=237, Invalid=953, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:06:22,300 INFO ]: Start difference. First operand 78 states and 82 transitions. Second operand 35 states. Received shutdown request... [2018-06-22 11:06:22,681 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 11:06:22,681 WARN ]: Verification canceled [2018-06-22 11:06:22,687 WARN ]: Timeout [2018-06-22 11:06:22,687 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:06:22 BoogieIcfgContainer [2018-06-22 11:06:22,687 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:06:22,688 INFO ]: Toolchain (without parser) took 58837.76 ms. Allocated memory was 309.3 MB in the beginning and 642.3 MB in the end (delta: 332.9 MB). Free memory was 265.7 MB in the beginning and 512.5 MB in the end (delta: -246.8 MB). Peak memory consumption was 86.1 MB. Max. memory is 3.6 GB. [2018-06-22 11:06:22,689 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:06:22,689 INFO ]: ChcToBoogie took 54.47 ms. Allocated memory is still 309.3 MB. Free memory was 265.7 MB in the beginning and 263.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:06:22,689 INFO ]: Boogie Preprocessor took 40.89 ms. Allocated memory is still 309.3 MB. Free memory was 263.7 MB in the beginning and 261.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:06:22,690 INFO ]: RCFGBuilder took 229.60 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 253.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:06:22,690 INFO ]: TraceAbstraction took 58499.42 ms. Allocated memory was 309.3 MB in the beginning and 642.3 MB in the end (delta: 332.9 MB). Free memory was 253.7 MB in the beginning and 512.5 MB in the end (delta: -258.8 MB). Peak memory consumption was 74.1 MB. Max. memory is 3.6 GB. [2018-06-22 11:06:22,692 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 309.3 MB. Free memory is still 273.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 54.47 ms. Allocated memory is still 309.3 MB. Free memory was 265.7 MB in the beginning and 263.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 40.89 ms. Allocated memory is still 309.3 MB. Free memory was 263.7 MB in the beginning and 261.7 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 229.60 ms. Allocated memory is still 309.3 MB. Free memory was 261.7 MB in the beginning and 253.7 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58499.42 ms. Allocated memory was 309.3 MB in the beginning and 642.3 MB in the end (delta: 332.9 MB). Free memory was 253.7 MB in the beginning and 512.5 MB in the end (delta: -258.8 MB). Peak memory consumption was 74.1 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (78states) and interpolant automaton (currently 12 states, 35 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 42 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 26 locations, 1 error locations. TIMEOUT Result, 58.4s OverallTime, 39 OverallIterations, 15 TraceHistogramMax, 20.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1270 SDtfs, 359 SDslu, 19849 SDs, 0 SdLazy, 13656 SolverSat, 159 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 10.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4525 GetRequests, 2835 SyntacticMatches, 207 SemanticMatches, 1482 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12478 ImplicationChecksByTransitivity, 38.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=78occurred in iteration=38, 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.2s AutomataMinimizationTime, 38 MinimizatonAttempts, 336 StatesRemovedByMinimization, 24 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 33.0s InterpolantComputationTime, 5673 NumberOfCodeBlocks, 5673 NumberOfCodeBlocksAsserted, 234 NumberOfCheckSat, 5596 ConstructedInterpolants, 0 QuantifiedInterpolants, 2160528 SizeOfPredicates, 583 NumberOfNonLiveVariables, 12217 ConjunctsInSsa, 2218 ConjunctsInUnsatCore, 77 InterpolantComputations, 1 PerfectInterpolantSequences, 11694/18746 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/upcount_safe.c-1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-06-22-701.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/upcount_safe.c-1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-06-22-701.csv Completed graceful shutdown