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/square_twice_safe.c-1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 11:04:16,420 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 11:04:16,422 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 11:04:16,433 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 11:04:16,433 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 11:04:16,434 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 11:04:16,435 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 11:04:16,437 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 11:04:16,439 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 11:04:16,439 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 11:04:16,440 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 11:04:16,440 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 11:04:16,441 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 11:04:16,442 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 11:04:16,443 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 11:04:16,444 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 11:04:16,445 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 11:04:16,447 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 11:04:16,449 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 11:04:16,450 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 11:04:16,451 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 11:04:16,453 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 11:04:16,454 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 11:04:16,454 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 11:04:16,455 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 11:04:16,456 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 11:04:16,456 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 11:04:16,457 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 11:04:16,458 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 11:04:16,458 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 11:04:16,459 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 11:04:16,460 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 11:04:16,460 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 11:04:16,461 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 11:04:16,461 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 11:04:16,462 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:04:16,475 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 11:04:16,475 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 11:04:16,475 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 11:04:16,476 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 11:04:16,477 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 11:04:16,477 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 11:04:16,477 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 11:04:16,478 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 11:04:16,478 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 11:04:16,478 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 11:04:16,478 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 11:04:16,478 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 11:04:16,479 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 11:04:16,479 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 11:04:16,479 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 11:04:16,479 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 11:04:16,480 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 11:04:16,480 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 11:04:16,480 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 11:04:16,481 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 11:04:16,481 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 11:04:16,525 INFO ]: Repository-Root is: /tmp [2018-06-22 11:04:16,541 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 11:04:16,548 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 11:04:16,549 INFO ]: Initializing SmtParser... [2018-06-22 11:04:16,549 INFO ]: SmtParser initialized [2018-06-22 11:04:16,550 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/llreve/square_twice_safe.c-1.smt2 [2018-06-22 11:04:16,551 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:04:16,620 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/square_twice_safe.c-1.smt2 unknown [2018-06-22 11:04:16,817 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/llreve/square_twice_safe.c-1.smt2 [2018-06-22 11:04:16,821 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 11:04:16,831 INFO ]: Walking toolchain with 4 elements. [2018-06-22 11:04:16,832 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 11:04:16,832 INFO ]: Initializing ChcToBoogie... [2018-06-22 11:04:16,832 INFO ]: ChcToBoogie initialized [2018-06-22 11:04:16,835 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:04:16" (1/1) ... [2018-06-22 11:04:16,878 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:04:16 Unit [2018-06-22 11:04:16,878 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 11:04:16,879 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 11:04:16,879 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 11:04:16,879 INFO ]: Boogie Preprocessor initialized [2018-06-22 11:04:16,899 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:04:16" (1/1) ... [2018-06-22 11:04:16,900 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:04:16" (1/1) ... [2018-06-22 11:04:16,905 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:04:16" (1/1) ... [2018-06-22 11:04:16,905 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:04:16" (1/1) ... [2018-06-22 11:04:16,907 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:04:16" (1/1) ... [2018-06-22 11:04:16,908 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:04:16" (1/1) ... [2018-06-22 11:04:16,909 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:04:16" (1/1) ... [2018-06-22 11:04:16,910 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 11:04:16,911 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 11:04:16,911 INFO ]: Initializing RCFGBuilder... [2018-06-22 11:04:16,911 INFO ]: RCFGBuilder initialized [2018-06-22 11:04:16,912 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:04:16" (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:04:16,924 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 11:04:16,924 INFO ]: Found specification of procedure False [2018-06-22 11:04:16,924 INFO ]: Found implementation of procedure False [2018-06-22 11:04:16,924 INFO ]: Specification and implementation of procedure inv_main26 given in one single declaration [2018-06-22 11:04:16,924 INFO ]: Found specification of procedure inv_main26 [2018-06-22 11:04:16,924 INFO ]: Found implementation of procedure inv_main26 [2018-06-22 11:04:16,924 INFO ]: Specification and implementation of procedure inv_main22 given in one single declaration [2018-06-22 11:04:16,924 INFO ]: Found specification of procedure inv_main22 [2018-06-22 11:04:16,924 INFO ]: Found implementation of procedure inv_main22 [2018-06-22 11:04:16,925 INFO ]: Specification and implementation of procedure inv_main13 given in one single declaration [2018-06-22 11:04:16,925 INFO ]: Found specification of procedure inv_main13 [2018-06-22 11:04:16,925 INFO ]: Found implementation of procedure inv_main13 [2018-06-22 11:04:16,925 INFO ]: Specification and implementation of procedure inv_main8 given in one single declaration [2018-06-22 11:04:16,925 INFO ]: Found specification of procedure inv_main8 [2018-06-22 11:04:16,925 INFO ]: Found implementation of procedure inv_main8 [2018-06-22 11:04:16,925 INFO ]: Specification and implementation of procedure inv_main3 given in one single declaration [2018-06-22 11:04:16,925 INFO ]: Found specification of procedure inv_main3 [2018-06-22 11:04:16,925 INFO ]: Found implementation of procedure inv_main3 [2018-06-22 11:04:16,925 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 11:04:16,925 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 11:04:16,925 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 11:04:17,210 INFO ]: Using library mode [2018-06-22 11:04:17,211 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:04:17 BoogieIcfgContainer [2018-06-22 11:04:17,211 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 11:04:17,213 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 11:04:17,213 INFO ]: Initializing TraceAbstraction... [2018-06-22 11:04:17,216 INFO ]: TraceAbstraction initialized [2018-06-22 11:04:17,216 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 11:04:16" (1/3) ... [2018-06-22 11:04:17,217 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4146ab33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 11:04:17, skipping insertion in model container [2018-06-22 11:04:17,217 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 11:04:16" (2/3) ... [2018-06-22 11:04:17,217 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4146ab33 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 11:04:17, skipping insertion in model container [2018-06-22 11:04:17,217 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 11:04:17" (3/3) ... [2018-06-22 11:04:17,219 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 11:04:17,228 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 11:04:17,238 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 11:04:17,277 INFO ]: Using default assertion order modulation [2018-06-22 11:04:17,278 INFO ]: Interprodecural is true [2018-06-22 11:04:17,278 INFO ]: Hoare is false [2018-06-22 11:04:17,278 INFO ]: Compute interpolants for FPandBP [2018-06-22 11:04:17,278 INFO ]: Backedges is TWOTRACK [2018-06-22 11:04:17,278 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 11:04:17,278 INFO ]: Difference is false [2018-06-22 11:04:17,278 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 11:04:17,278 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 11:04:17,302 INFO ]: Start isEmpty. Operand 31 states. [2018-06-22 11:04:17,317 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 11:04:17,317 INFO ]: Found error trace [2018-06-22 11:04:17,318 INFO ]: trace histogram [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:04:17,318 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:17,324 INFO ]: Analyzing trace with hash -1560490433, now seen corresponding path program 1 times [2018-06-22 11:04:17,325 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:17,326 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:17,375 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:17,375 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:17,375 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:17,426 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:17,599 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:04:17,601 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:04:17,601 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-06-22 11:04:17,603 INFO ]: Interpolant automaton has 7 states [2018-06-22 11:04:17,613 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 11:04:17,614 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-22 11:04:17,616 INFO ]: Start difference. First operand 31 states. Second operand 7 states. [2018-06-22 11:04:17,819 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:17,819 INFO ]: Finished difference Result 37 states and 44 transitions. [2018-06-22 11:04:17,820 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 11:04:17,821 INFO ]: Start accepts. Automaton has 7 states. Word has length 25 [2018-06-22 11:04:17,822 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:17,830 INFO ]: With dead ends: 37 [2018-06-22 11:04:17,830 INFO ]: Without dead ends: 35 [2018-06-22 11:04:17,832 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:04:17,846 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 11:04:17,871 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 33. [2018-06-22 11:04:17,872 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 11:04:17,874 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 39 transitions. [2018-06-22 11:04:17,876 INFO ]: Start accepts. Automaton has 33 states and 39 transitions. Word has length 25 [2018-06-22 11:04:17,876 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:17,876 INFO ]: Abstraction has 33 states and 39 transitions. [2018-06-22 11:04:17,876 INFO ]: Interpolant automaton has 7 states. [2018-06-22 11:04:17,876 INFO ]: Start isEmpty. Operand 33 states and 39 transitions. [2018-06-22 11:04:17,880 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:04:17,880 INFO ]: Found error trace [2018-06-22 11:04:17,880 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:04:17,880 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:17,881 INFO ]: Analyzing trace with hash -359184703, now seen corresponding path program 1 times [2018-06-22 11:04:17,881 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:17,881 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:17,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:17,882 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:17,882 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:17,897 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:18,489 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:04:18,489 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:18,489 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:04:18,498 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:18,530 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:18,539 INFO ]: Computing forward predicates... [2018-06-22 11:04:18,719 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:04:18,751 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:18,751 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-22 11:04:18,751 INFO ]: Interpolant automaton has 15 states [2018-06-22 11:04:18,752 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 11:04:18,752 INFO ]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2018-06-22 11:04:18,752 INFO ]: Start difference. First operand 33 states and 39 transitions. Second operand 15 states. [2018-06-22 11:04:19,526 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:19,526 INFO ]: Finished difference Result 35 states and 41 transitions. [2018-06-22 11:04:19,526 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 11:04:19,526 INFO ]: Start accepts. Automaton has 15 states. Word has length 29 [2018-06-22 11:04:19,526 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:19,527 INFO ]: With dead ends: 35 [2018-06-22 11:04:19,527 INFO ]: Without dead ends: 35 [2018-06-22 11:04:19,528 INFO ]: 0 DeclaredPredicates, 40 GetRequests, 24 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2018-06-22 11:04:19,528 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 11:04:19,533 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 31. [2018-06-22 11:04:19,533 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 11:04:19,534 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 36 transitions. [2018-06-22 11:04:19,534 INFO ]: Start accepts. Automaton has 31 states and 36 transitions. Word has length 29 [2018-06-22 11:04:19,534 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:19,534 INFO ]: Abstraction has 31 states and 36 transitions. [2018-06-22 11:04:19,534 INFO ]: Interpolant automaton has 15 states. [2018-06-22 11:04:19,534 INFO ]: Start isEmpty. Operand 31 states and 36 transitions. [2018-06-22 11:04:19,535 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 11:04:19,535 INFO ]: Found error trace [2018-06-22 11:04:19,535 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:04:19,535 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:19,535 INFO ]: Analyzing trace with hash 1629573505, now seen corresponding path program 1 times [2018-06-22 11:04:19,535 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:19,535 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:19,536 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:19,536 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:19,536 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:19,549 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:19,647 INFO ]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 11:04:19,647 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:04:19,647 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-22 11:04:19,647 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:04:19,647 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:04:19,647 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:04:19,648 INFO ]: Start difference. First operand 31 states and 36 transitions. Second operand 8 states. [2018-06-22 11:04:19,774 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:19,774 INFO ]: Finished difference Result 35 states and 40 transitions. [2018-06-22 11:04:19,774 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 11:04:19,774 INFO ]: Start accepts. Automaton has 8 states. Word has length 29 [2018-06-22 11:04:19,774 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:19,775 INFO ]: With dead ends: 35 [2018-06-22 11:04:19,775 INFO ]: Without dead ends: 33 [2018-06-22 11:04:19,776 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:04:19,776 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 11:04:19,780 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 11:04:19,780 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 11:04:19,781 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 38 transitions. [2018-06-22 11:04:19,781 INFO ]: Start accepts. Automaton has 33 states and 38 transitions. Word has length 29 [2018-06-22 11:04:19,781 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:19,782 INFO ]: Abstraction has 33 states and 38 transitions. [2018-06-22 11:04:19,782 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:04:19,782 INFO ]: Start isEmpty. Operand 33 states and 38 transitions. [2018-06-22 11:04:19,783 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 11:04:19,783 INFO ]: Found error trace [2018-06-22 11:04:19,783 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:04:19,783 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:19,783 INFO ]: Analyzing trace with hash 462454019, now seen corresponding path program 1 times [2018-06-22 11:04:19,783 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:19,783 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:19,785 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:19,785 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:19,785 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:19,796 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:20,145 INFO ]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-22 11:04:20,145 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 11:04:20,145 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-22 11:04:20,146 INFO ]: Interpolant automaton has 8 states [2018-06-22 11:04:20,146 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 11:04:20,146 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 11:04:20,146 INFO ]: Start difference. First operand 33 states and 38 transitions. Second operand 8 states. [2018-06-22 11:04:20,319 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:20,319 INFO ]: Finished difference Result 41 states and 47 transitions. [2018-06-22 11:04:20,320 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 11:04:20,320 INFO ]: Start accepts. Automaton has 8 states. Word has length 33 [2018-06-22 11:04:20,320 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:20,321 INFO ]: With dead ends: 41 [2018-06-22 11:04:20,321 INFO ]: Without dead ends: 35 [2018-06-22 11:04:20,322 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-06-22 11:04:20,322 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 11:04:20,326 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 11:04:20,326 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 11:04:20,327 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 40 transitions. [2018-06-22 11:04:20,327 INFO ]: Start accepts. Automaton has 35 states and 40 transitions. Word has length 33 [2018-06-22 11:04:20,328 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:20,328 INFO ]: Abstraction has 35 states and 40 transitions. [2018-06-22 11:04:20,328 INFO ]: Interpolant automaton has 8 states. [2018-06-22 11:04:20,328 INFO ]: Start isEmpty. Operand 35 states and 40 transitions. [2018-06-22 11:04:20,329 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 11:04:20,329 INFO ]: Found error trace [2018-06-22 11:04:20,329 INFO ]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:04:20,329 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:20,329 INFO ]: Analyzing trace with hash 1808012645, now seen corresponding path program 1 times [2018-06-22 11:04:20,329 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:20,329 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:20,330 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:20,330 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:20,330 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:20,349 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:20,657 INFO ]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 11:04:20,657 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:20,657 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:04:20,670 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:20,696 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:20,701 INFO ]: Computing forward predicates... [2018-06-22 11:04:20,990 INFO ]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-22 11:04:21,018 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:21,019 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 22 [2018-06-22 11:04:21,019 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:04:21,019 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:04:21,019 INFO ]: CoverageRelationStatistics Valid=46, Invalid=416, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:04:21,020 INFO ]: Start difference. First operand 35 states and 40 transitions. Second operand 22 states. [2018-06-22 11:04:21,730 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:21,730 INFO ]: Finished difference Result 43 states and 49 transitions. [2018-06-22 11:04:21,730 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 11:04:21,730 INFO ]: Start accepts. Automaton has 22 states. Word has length 37 [2018-06-22 11:04:21,731 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:21,732 INFO ]: With dead ends: 43 [2018-06-22 11:04:21,732 INFO ]: Without dead ends: 41 [2018-06-22 11:04:21,732 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=79, Invalid=677, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:04:21,732 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-22 11:04:21,737 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 39. [2018-06-22 11:04:21,737 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 11:04:21,738 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 45 transitions. [2018-06-22 11:04:21,738 INFO ]: Start accepts. Automaton has 39 states and 45 transitions. Word has length 37 [2018-06-22 11:04:21,738 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:21,738 INFO ]: Abstraction has 39 states and 45 transitions. [2018-06-22 11:04:21,738 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:04:21,739 INFO ]: Start isEmpty. Operand 39 states and 45 transitions. [2018-06-22 11:04:21,740 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:04:21,740 INFO ]: Found error trace [2018-06-22 11:04:21,740 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:04:21,741 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:21,741 INFO ]: Analyzing trace with hash 634513127, now seen corresponding path program 2 times [2018-06-22 11:04:21,741 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:21,741 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:21,742 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:21,742 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:21,742 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:21,754 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:21,892 INFO ]: Checked inductivity of 16 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:04:21,892 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:21,893 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) [2018-06-22 11:04:21,908 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:04:21,932 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:04:21,932 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:21,935 INFO ]: Computing forward predicates... [2018-06-22 11:04:22,059 INFO ]: Checked inductivity of 16 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:04:22,079 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:22,079 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10] total 20 [2018-06-22 11:04:22,080 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:04:22,080 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:04:22,080 INFO ]: CoverageRelationStatistics Valid=41, Invalid=339, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:04:22,080 INFO ]: Start difference. First operand 39 states and 45 transitions. Second operand 20 states. [2018-06-22 11:04:22,694 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:22,694 INFO ]: Finished difference Result 49 states and 56 transitions. [2018-06-22 11:04:22,694 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:04:22,695 INFO ]: Start accepts. Automaton has 20 states. Word has length 41 [2018-06-22 11:04:22,695 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:22,696 INFO ]: With dead ends: 49 [2018-06-22 11:04:22,696 INFO ]: Without dead ends: 49 [2018-06-22 11:04:22,696 INFO ]: 0 DeclaredPredicates, 68 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=117, Invalid=939, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 11:04:22,697 INFO ]: Start minimizeSevpa. Operand 49 states. [2018-06-22 11:04:22,703 INFO ]: Finished minimizeSevpa. Reduced states from 49 to 43. [2018-06-22 11:04:22,703 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-22 11:04:22,704 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 49 transitions. [2018-06-22 11:04:22,704 INFO ]: Start accepts. Automaton has 43 states and 49 transitions. Word has length 41 [2018-06-22 11:04:22,705 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:22,705 INFO ]: Abstraction has 43 states and 49 transitions. [2018-06-22 11:04:22,705 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:04:22,705 INFO ]: Start isEmpty. Operand 43 states and 49 transitions. [2018-06-22 11:04:22,706 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 11:04:22,706 INFO ]: Found error trace [2018-06-22 11:04:22,706 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:04:22,706 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:22,706 INFO ]: Analyzing trace with hash -1513059929, now seen corresponding path program 3 times [2018-06-22 11:04:22,706 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:22,706 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:22,709 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:22,709 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:22,709 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:22,722 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:22,864 INFO ]: Checked inductivity of 16 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:04:22,864 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:22,864 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:04:22,870 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:04:22,909 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 11:04:22,909 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:22,912 INFO ]: Computing forward predicates... [2018-06-22 11:04:23,061 INFO ]: Checked inductivity of 16 backedges. 6 proven. 3 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-22 11:04:23,089 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:23,090 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2018-06-22 11:04:23,090 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:04:23,090 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:04:23,090 INFO ]: CoverageRelationStatistics Valid=36, Invalid=270, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:04:23,090 INFO ]: Start difference. First operand 43 states and 49 transitions. Second operand 18 states. [2018-06-22 11:04:23,703 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:23,703 INFO ]: Finished difference Result 49 states and 55 transitions. [2018-06-22 11:04:23,705 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:04:23,705 INFO ]: Start accepts. Automaton has 18 states. Word has length 41 [2018-06-22 11:04:23,705 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:23,706 INFO ]: With dead ends: 49 [2018-06-22 11:04:23,706 INFO ]: Without dead ends: 41 [2018-06-22 11:04:23,707 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=102, Invalid=768, Unknown=0, NotChecked=0, Total=870 [2018-06-22 11:04:23,710 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-22 11:04:23,720 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-06-22 11:04:23,720 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 11:04:23,721 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 46 transitions. [2018-06-22 11:04:23,721 INFO ]: Start accepts. Automaton has 41 states and 46 transitions. Word has length 41 [2018-06-22 11:04:23,721 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:23,721 INFO ]: Abstraction has 41 states and 46 transitions. [2018-06-22 11:04:23,721 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:04:23,721 INFO ]: Start isEmpty. Operand 41 states and 46 transitions. [2018-06-22 11:04:23,722 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 11:04:23,722 INFO ]: Found error trace [2018-06-22 11:04:23,722 INFO ]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:04:23,722 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:23,723 INFO ]: Analyzing trace with hash -993276405, now seen corresponding path program 4 times [2018-06-22 11:04:23,723 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:23,723 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:23,724 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:23,724 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:23,724 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:23,763 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:24,040 INFO ]: Checked inductivity of 30 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-06-22 11:04:24,040 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:24,040 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:04:24,047 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:04:24,076 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:04:24,076 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:24,081 INFO ]: Computing forward predicates... [2018-06-22 11:04:24,601 INFO ]: Checked inductivity of 30 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 11:04:24,622 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:24,622 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 16] total 28 [2018-06-22 11:04:24,622 INFO ]: Interpolant automaton has 28 states [2018-06-22 11:04:24,622 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 11:04:24,622 INFO ]: CoverageRelationStatistics Valid=60, Invalid=696, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:04:24,623 INFO ]: Start difference. First operand 41 states and 46 transitions. Second operand 28 states. [2018-06-22 11:04:25,445 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:25,445 INFO ]: Finished difference Result 51 states and 57 transitions. [2018-06-22 11:04:25,446 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:04:25,446 INFO ]: Start accepts. Automaton has 28 states. Word has length 49 [2018-06-22 11:04:25,447 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:25,447 INFO ]: With dead ends: 51 [2018-06-22 11:04:25,447 INFO ]: Without dead ends: 49 [2018-06-22 11:04:25,448 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 39 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=123, Invalid=1283, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:04:25,448 INFO ]: Start minimizeSevpa. Operand 49 states. [2018-06-22 11:04:25,454 INFO ]: Finished minimizeSevpa. Reduced states from 49 to 45. [2018-06-22 11:04:25,454 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 11:04:25,455 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 51 transitions. [2018-06-22 11:04:25,455 INFO ]: Start accepts. Automaton has 45 states and 51 transitions. Word has length 49 [2018-06-22 11:04:25,455 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:25,455 INFO ]: Abstraction has 45 states and 51 transitions. [2018-06-22 11:04:25,455 INFO ]: Interpolant automaton has 28 states. [2018-06-22 11:04:25,455 INFO ]: Start isEmpty. Operand 45 states and 51 transitions. [2018-06-22 11:04:25,457 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:04:25,457 INFO ]: Found error trace [2018-06-22 11:04:25,457 INFO ]: trace histogram [4, 3, 3, 3, 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, 1, 1, 1] [2018-06-22 11:04:25,457 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:25,457 INFO ]: Analyzing trace with hash 257349773, now seen corresponding path program 5 times [2018-06-22 11:04:25,457 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:25,457 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:25,458 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:25,458 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:25,458 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:25,470 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:25,728 INFO ]: Checked inductivity of 41 backedges. 2 proven. 18 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 11:04:25,728 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:25,728 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:04:25,734 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:04:25,808 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 11:04:25,808 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:25,812 INFO ]: Computing forward predicates... [2018-06-22 11:04:26,169 INFO ]: Checked inductivity of 41 backedges. 6 proven. 14 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 11:04:26,189 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:26,189 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 23 [2018-06-22 11:04:26,190 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:04:26,190 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:04:26,190 INFO ]: CoverageRelationStatistics Valid=64, Invalid=442, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:04:26,190 INFO ]: Start difference. First operand 45 states and 51 transitions. Second operand 23 states. [2018-06-22 11:04:26,691 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-22 11:04:26,837 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:26,837 INFO ]: Finished difference Result 51 states and 57 transitions. [2018-06-22 11:04:26,837 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 11:04:26,837 INFO ]: Start accepts. Automaton has 23 states. Word has length 53 [2018-06-22 11:04:26,838 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:26,839 INFO ]: With dead ends: 51 [2018-06-22 11:04:26,839 INFO ]: Without dead ends: 51 [2018-06-22 11:04:26,839 INFO ]: 0 DeclaredPredicates, 80 GetRequests, 50 SyntacticMatches, 1 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=130, Invalid=800, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:04:26,839 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-22 11:04:26,845 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 43. [2018-06-22 11:04:26,845 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-22 11:04:26,846 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 48 transitions. [2018-06-22 11:04:26,847 INFO ]: Start accepts. Automaton has 43 states and 48 transitions. Word has length 53 [2018-06-22 11:04:26,847 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:26,847 INFO ]: Abstraction has 43 states and 48 transitions. [2018-06-22 11:04:26,847 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:04:26,847 INFO ]: Start isEmpty. Operand 43 states and 48 transitions. [2018-06-22 11:04:26,848 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 11:04:26,848 INFO ]: Found error trace [2018-06-22 11:04:26,848 INFO ]: trace histogram [4, 3, 3, 3, 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, 1, 1, 1] [2018-06-22 11:04:26,848 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:26,849 INFO ]: Analyzing trace with hash 290067277, now seen corresponding path program 6 times [2018-06-22 11:04:26,849 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:26,849 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:26,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:26,849 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:26,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:26,866 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:27,029 INFO ]: Checked inductivity of 41 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 11:04:27,030 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:27,030 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:04:27,049 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:04:27,076 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-22 11:04:27,076 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:27,079 INFO ]: Computing forward predicates... [2018-06-22 11:04:27,160 INFO ]: Checked inductivity of 41 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 11:04:27,180 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:27,180 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 16 [2018-06-22 11:04:27,180 INFO ]: Interpolant automaton has 16 states [2018-06-22 11:04:27,180 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-22 11:04:27,180 INFO ]: CoverageRelationStatistics Valid=39, Invalid=201, Unknown=0, NotChecked=0, Total=240 [2018-06-22 11:04:27,180 INFO ]: Start difference. First operand 43 states and 48 transitions. Second operand 16 states. [2018-06-22 11:04:27,383 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:27,383 INFO ]: Finished difference Result 57 states and 63 transitions. [2018-06-22 11:04:27,383 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:04:27,383 INFO ]: Start accepts. Automaton has 16 states. Word has length 53 [2018-06-22 11:04:27,384 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:27,384 INFO ]: With dead ends: 57 [2018-06-22 11:04:27,384 INFO ]: Without dead ends: 45 [2018-06-22 11:04:27,385 INFO ]: 0 DeclaredPredicates, 78 GetRequests, 55 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=88, Invalid=464, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:04:27,385 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 11:04:27,391 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-06-22 11:04:27,391 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 11:04:27,392 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 50 transitions. [2018-06-22 11:04:27,392 INFO ]: Start accepts. Automaton has 45 states and 50 transitions. Word has length 53 [2018-06-22 11:04:27,392 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:27,392 INFO ]: Abstraction has 45 states and 50 transitions. [2018-06-22 11:04:27,392 INFO ]: Interpolant automaton has 16 states. [2018-06-22 11:04:27,392 INFO ]: Start isEmpty. Operand 45 states and 50 transitions. [2018-06-22 11:04:27,393 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 11:04:27,393 INFO ]: Found error trace [2018-06-22 11:04:27,394 INFO ]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:04:27,394 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:27,394 INFO ]: Analyzing trace with hash 1910129583, now seen corresponding path program 7 times [2018-06-22 11:04:27,394 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:27,394 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:27,394 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:27,394 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:27,394 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:27,407 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:27,546 INFO ]: Checked inductivity of 52 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-06-22 11:04:27,547 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:27,547 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:04:27,555 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:27,582 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:27,586 INFO ]: Computing forward predicates... [2018-06-22 11:04:27,719 INFO ]: Checked inductivity of 52 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-06-22 11:04:27,752 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:27,752 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 20 [2018-06-22 11:04:27,752 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:04:27,752 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:04:27,753 INFO ]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:04:27,753 INFO ]: Start difference. First operand 45 states and 50 transitions. Second operand 20 states. [2018-06-22 11:04:27,989 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:27,990 INFO ]: Finished difference Result 53 states and 58 transitions. [2018-06-22 11:04:27,990 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 11:04:27,990 INFO ]: Start accepts. Automaton has 20 states. Word has length 57 [2018-06-22 11:04:27,990 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:27,991 INFO ]: With dead ends: 53 [2018-06-22 11:04:27,991 INFO ]: Without dead ends: 47 [2018-06-22 11:04:27,991 INFO ]: 0 DeclaredPredicates, 81 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=95, Invalid=555, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:04:27,991 INFO ]: Start minimizeSevpa. Operand 47 states. [2018-06-22 11:04:27,995 INFO ]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-06-22 11:04:27,996 INFO ]: Start removeUnreachable. Operand 47 states. [2018-06-22 11:04:27,996 INFO ]: Finished removeUnreachable. Reduced from 47 states to 47 states and 52 transitions. [2018-06-22 11:04:27,997 INFO ]: Start accepts. Automaton has 47 states and 52 transitions. Word has length 57 [2018-06-22 11:04:27,997 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:27,997 INFO ]: Abstraction has 47 states and 52 transitions. [2018-06-22 11:04:27,997 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:04:27,997 INFO ]: Start isEmpty. Operand 47 states and 52 transitions. [2018-06-22 11:04:27,998 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 11:04:27,998 INFO ]: Found error trace [2018-06-22 11:04:27,998 INFO ]: trace histogram [4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 11:04:27,998 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:27,998 INFO ]: Analyzing trace with hash 603445297, now seen corresponding path program 8 times [2018-06-22 11:04:27,998 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:27,998 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:27,999 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:27,999 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:27,999 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:28,021 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:28,275 INFO ]: Checked inductivity of 63 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2018-06-22 11:04:28,275 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:28,275 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:04:28,286 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:04:28,311 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:04:28,311 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:28,315 INFO ]: Computing forward predicates... [2018-06-22 11:04:28,858 INFO ]: Checked inductivity of 63 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2018-06-22 11:04:28,879 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:28,879 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 32 [2018-06-22 11:04:28,879 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:04:28,879 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:04:28,880 INFO ]: CoverageRelationStatistics Valid=68, Invalid=924, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:04:28,880 INFO ]: Start difference. First operand 47 states and 52 transitions. Second operand 32 states. [2018-06-22 11:04:29,674 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:29,674 INFO ]: Finished difference Result 59 states and 65 transitions. [2018-06-22 11:04:29,675 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 11:04:29,675 INFO ]: Start accepts. Automaton has 32 states. Word has length 61 [2018-06-22 11:04:29,675 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:29,676 INFO ]: With dead ends: 59 [2018-06-22 11:04:29,676 INFO ]: Without dead ends: 57 [2018-06-22 11:04:29,677 INFO ]: 0 DeclaredPredicates, 96 GetRequests, 50 SyntacticMatches, 4 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=147, Invalid=1745, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 11:04:29,677 INFO ]: Start minimizeSevpa. Operand 57 states. [2018-06-22 11:04:29,682 INFO ]: Finished minimizeSevpa. Reduced states from 57 to 51. [2018-06-22 11:04:29,682 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-22 11:04:29,682 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 57 transitions. [2018-06-22 11:04:29,682 INFO ]: Start accepts. Automaton has 51 states and 57 transitions. Word has length 61 [2018-06-22 11:04:29,684 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:29,684 INFO ]: Abstraction has 51 states and 57 transitions. [2018-06-22 11:04:29,684 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:04:29,684 INFO ]: Start isEmpty. Operand 51 states and 57 transitions. [2018-06-22 11:04:29,685 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:04:29,685 INFO ]: Found error trace [2018-06-22 11:04:29,685 INFO ]: trace histogram [5, 4, 4, 4, 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, 1, 1, 1] [2018-06-22 11:04:29,685 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:29,686 INFO ]: Analyzing trace with hash -1531839565, now seen corresponding path program 9 times [2018-06-22 11:04:29,686 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:29,686 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:29,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:29,686 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:29,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:29,705 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:29,911 INFO ]: Checked inductivity of 78 backedges. 6 proven. 29 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-06-22 11:04:29,911 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:29,911 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:04:29,917 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:04:29,947 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 11:04:29,947 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:29,950 INFO ]: Computing forward predicates... [2018-06-22 11:04:30,152 INFO ]: Checked inductivity of 78 backedges. 20 proven. 15 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-06-22 11:04:30,171 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:30,172 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 14] total 28 [2018-06-22 11:04:30,172 INFO ]: Interpolant automaton has 28 states [2018-06-22 11:04:30,172 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 11:04:30,172 INFO ]: CoverageRelationStatistics Valid=75, Invalid=681, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:04:30,172 INFO ]: Start difference. First operand 51 states and 57 transitions. Second operand 28 states. [2018-06-22 11:04:30,852 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:30,853 INFO ]: Finished difference Result 69 states and 76 transitions. [2018-06-22 11:04:30,853 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-22 11:04:30,853 INFO ]: Start accepts. Automaton has 28 states. Word has length 65 [2018-06-22 11:04:30,853 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:30,854 INFO ]: With dead ends: 69 [2018-06-22 11:04:30,854 INFO ]: Without dead ends: 69 [2018-06-22 11:04:30,855 INFO ]: 0 DeclaredPredicates, 110 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 385 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=241, Invalid=2111, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 11:04:30,855 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-22 11:04:30,867 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 59. [2018-06-22 11:04:30,867 INFO ]: Start removeUnreachable. Operand 59 states. [2018-06-22 11:04:30,872 INFO ]: Finished removeUnreachable. Reduced from 59 states to 59 states and 65 transitions. [2018-06-22 11:04:30,872 INFO ]: Start accepts. Automaton has 59 states and 65 transitions. Word has length 65 [2018-06-22 11:04:30,872 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:30,872 INFO ]: Abstraction has 59 states and 65 transitions. [2018-06-22 11:04:30,872 INFO ]: Interpolant automaton has 28 states. [2018-06-22 11:04:30,872 INFO ]: Start isEmpty. Operand 59 states and 65 transitions. [2018-06-22 11:04:30,873 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 11:04:30,873 INFO ]: Found error trace [2018-06-22 11:04:30,873 INFO ]: trace histogram [5, 4, 4, 4, 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, 1, 1, 1] [2018-06-22 11:04:30,873 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:30,874 INFO ]: Analyzing trace with hash -1583755661, now seen corresponding path program 10 times [2018-06-22 11:04:30,874 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:30,874 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:30,874 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:30,874 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:30,874 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:30,889 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:31,784 INFO ]: Checked inductivity of 78 backedges. 20 proven. 15 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-06-22 11:04:31,785 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:31,785 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:04:31,792 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:04:31,816 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:04:31,816 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:31,819 INFO ]: Computing forward predicates... [2018-06-22 11:04:31,886 INFO ]: Checked inductivity of 78 backedges. 20 proven. 15 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-06-22 11:04:31,919 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:31,919 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 18 [2018-06-22 11:04:31,920 INFO ]: Interpolant automaton has 18 states [2018-06-22 11:04:31,920 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 11:04:31,920 INFO ]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2018-06-22 11:04:31,920 INFO ]: Start difference. First operand 59 states and 65 transitions. Second operand 18 states. [2018-06-22 11:04:32,237 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:32,237 INFO ]: Finished difference Result 67 states and 72 transitions. [2018-06-22 11:04:32,237 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:04:32,237 INFO ]: Start accepts. Automaton has 18 states. Word has length 65 [2018-06-22 11:04:32,237 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:32,238 INFO ]: With dead ends: 67 [2018-06-22 11:04:32,238 INFO ]: Without dead ends: 51 [2018-06-22 11:04:32,238 INFO ]: 0 DeclaredPredicates, 97 GetRequests, 70 SyntacticMatches, 1 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=120, Invalid=636, Unknown=0, NotChecked=0, Total=756 [2018-06-22 11:04:32,238 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-22 11:04:32,242 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-06-22 11:04:32,242 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-22 11:04:32,242 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 56 transitions. [2018-06-22 11:04:32,242 INFO ]: Start accepts. Automaton has 51 states and 56 transitions. Word has length 65 [2018-06-22 11:04:32,243 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:32,243 INFO ]: Abstraction has 51 states and 56 transitions. [2018-06-22 11:04:32,243 INFO ]: Interpolant automaton has 18 states. [2018-06-22 11:04:32,243 INFO ]: Start isEmpty. Operand 51 states and 56 transitions. [2018-06-22 11:04:32,244 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 11:04:32,244 INFO ]: Found error trace [2018-06-22 11:04:32,244 INFO ]: trace histogram [5, 5, 4, 4, 4, 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, 1, 1, 1] [2018-06-22 11:04:32,244 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:32,244 INFO ]: Analyzing trace with hash 1554712149, now seen corresponding path program 11 times [2018-06-22 11:04:32,244 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:32,244 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:32,245 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:32,245 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:32,245 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:32,258 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:32,808 INFO ]: Checked inductivity of 93 backedges. 20 proven. 15 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-06-22 11:04:32,808 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:32,808 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:04:32,814 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:04:32,845 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2018-06-22 11:04:32,845 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:32,848 INFO ]: Computing forward predicates... [2018-06-22 11:04:33,009 INFO ]: Checked inductivity of 93 backedges. 20 proven. 15 refuted. 0 times theorem prover too weak. 58 trivial. 0 not checked. [2018-06-22 11:04:33,029 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:33,029 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 23 [2018-06-22 11:04:33,029 INFO ]: Interpolant automaton has 23 states [2018-06-22 11:04:33,029 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 11:04:33,029 INFO ]: CoverageRelationStatistics Valid=76, Invalid=430, Unknown=0, NotChecked=0, Total=506 [2018-06-22 11:04:33,030 INFO ]: Start difference. First operand 51 states and 56 transitions. Second operand 23 states. [2018-06-22 11:04:33,817 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:33,817 INFO ]: Finished difference Result 61 states and 66 transitions. [2018-06-22 11:04:33,817 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 11:04:33,817 INFO ]: Start accepts. Automaton has 23 states. Word has length 69 [2018-06-22 11:04:33,817 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:33,818 INFO ]: With dead ends: 61 [2018-06-22 11:04:33,818 INFO ]: Without dead ends: 53 [2018-06-22 11:04:33,818 INFO ]: 0 DeclaredPredicates, 100 GetRequests, 71 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 119 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=136, Invalid=794, Unknown=0, NotChecked=0, Total=930 [2018-06-22 11:04:33,818 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-22 11:04:33,822 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-06-22 11:04:33,822 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 11:04:33,823 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 58 transitions. [2018-06-22 11:04:33,823 INFO ]: Start accepts. Automaton has 53 states and 58 transitions. Word has length 69 [2018-06-22 11:04:33,823 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:33,823 INFO ]: Abstraction has 53 states and 58 transitions. [2018-06-22 11:04:33,823 INFO ]: Interpolant automaton has 23 states. [2018-06-22 11:04:33,823 INFO ]: Start isEmpty. Operand 53 states and 58 transitions. [2018-06-22 11:04:33,824 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 11:04:33,824 INFO ]: Found error trace [2018-06-22 11:04:33,824 INFO ]: trace histogram [5, 5, 5, 4, 4, 4, 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, 1, 1, 1] [2018-06-22 11:04:33,824 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:33,825 INFO ]: Analyzing trace with hash -1778117673, now seen corresponding path program 12 times [2018-06-22 11:04:33,825 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:33,825 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:33,825 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:33,825 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:33,825 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:33,844 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:34,427 INFO ]: Checked inductivity of 108 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-06-22 11:04:34,427 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:34,427 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:04:34,432 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:04:34,465 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 11:04:34,465 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:34,469 INFO ]: Computing forward predicates... [2018-06-22 11:04:34,902 INFO ]: Checked inductivity of 108 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-06-22 11:04:34,925 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:34,925 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 26 [2018-06-22 11:04:34,925 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:04:34,925 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:04:34,926 INFO ]: CoverageRelationStatistics Valid=57, Invalid=593, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:04:34,926 INFO ]: Start difference. First operand 53 states and 58 transitions. Second operand 26 states. [2018-06-22 11:04:35,258 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:35,258 INFO ]: Finished difference Result 67 states and 73 transitions. [2018-06-22 11:04:35,260 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:04:35,260 INFO ]: Start accepts. Automaton has 26 states. Word has length 73 [2018-06-22 11:04:35,260 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:35,261 INFO ]: With dead ends: 67 [2018-06-22 11:04:35,261 INFO ]: Without dead ends: 65 [2018-06-22 11:04:35,261 INFO ]: 0 DeclaredPredicates, 110 GetRequests, 52 SyntacticMatches, 25 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 141 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=99, Invalid=1091, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:04:35,262 INFO ]: Start minimizeSevpa. Operand 65 states. [2018-06-22 11:04:35,269 INFO ]: Finished minimizeSevpa. Reduced states from 65 to 57. [2018-06-22 11:04:35,270 INFO ]: Start removeUnreachable. Operand 57 states. [2018-06-22 11:04:35,270 INFO ]: Finished removeUnreachable. Reduced from 57 states to 57 states and 63 transitions. [2018-06-22 11:04:35,270 INFO ]: Start accepts. Automaton has 57 states and 63 transitions. Word has length 73 [2018-06-22 11:04:35,270 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:35,270 INFO ]: Abstraction has 57 states and 63 transitions. [2018-06-22 11:04:35,271 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:04:35,271 INFO ]: Start isEmpty. Operand 57 states and 63 transitions. [2018-06-22 11:04:35,272 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:04:35,272 INFO ]: Found error trace [2018-06-22 11:04:35,272 INFO ]: trace histogram [6, 5, 5, 5, 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, 1, 1, 1] [2018-06-22 11:04:35,272 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:35,272 INFO ]: Analyzing trace with hash 631479065, now seen corresponding path program 13 times [2018-06-22 11:04:35,272 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:35,272 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:35,273 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:35,273 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:35,273 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:35,284 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:35,506 INFO ]: Checked inductivity of 127 backedges. 30 proven. 24 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-06-22 11:04:35,506 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:35,506 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:04:35,513 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:35,542 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:35,545 INFO ]: Computing forward predicates... [2018-06-22 11:04:35,610 INFO ]: Checked inductivity of 127 backedges. 30 proven. 24 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-06-22 11:04:35,632 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:35,632 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 20 [2018-06-22 11:04:35,632 INFO ]: Interpolant automaton has 20 states [2018-06-22 11:04:35,633 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 11:04:35,633 INFO ]: CoverageRelationStatistics Valid=63, Invalid=317, Unknown=0, NotChecked=0, Total=380 [2018-06-22 11:04:35,633 INFO ]: Start difference. First operand 57 states and 63 transitions. Second operand 20 states. [2018-06-22 11:04:35,919 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:35,919 INFO ]: Finished difference Result 93 states and 101 transitions. [2018-06-22 11:04:35,919 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:04:35,919 INFO ]: Start accepts. Automaton has 20 states. Word has length 77 [2018-06-22 11:04:35,919 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:35,920 INFO ]: With dead ends: 93 [2018-06-22 11:04:35,920 INFO ]: Without dead ends: 83 [2018-06-22 11:04:35,921 INFO ]: 0 DeclaredPredicates, 116 GetRequests, 85 SyntacticMatches, 1 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 145 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=158, Invalid=834, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:04:35,921 INFO ]: Start minimizeSevpa. Operand 83 states. [2018-06-22 11:04:35,927 INFO ]: Finished minimizeSevpa. Reduced states from 83 to 81. [2018-06-22 11:04:35,927 INFO ]: Start removeUnreachable. Operand 81 states. [2018-06-22 11:04:35,928 INFO ]: Finished removeUnreachable. Reduced from 81 states to 81 states and 89 transitions. [2018-06-22 11:04:35,928 INFO ]: Start accepts. Automaton has 81 states and 89 transitions. Word has length 77 [2018-06-22 11:04:35,929 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:35,929 INFO ]: Abstraction has 81 states and 89 transitions. [2018-06-22 11:04:35,929 INFO ]: Interpolant automaton has 20 states. [2018-06-22 11:04:35,929 INFO ]: Start isEmpty. Operand 81 states and 89 transitions. [2018-06-22 11:04:35,930 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 11:04:35,930 INFO ]: Found error trace [2018-06-22 11:04:35,930 INFO ]: trace histogram [6, 5, 5, 5, 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, 1, 1, 1] [2018-06-22 11:04:35,930 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:35,930 INFO ]: Analyzing trace with hash 1950822489, now seen corresponding path program 14 times [2018-06-22 11:04:35,930 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:35,930 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:35,931 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:35,931 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:35,931 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:35,946 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:36,257 INFO ]: Checked inductivity of 127 backedges. 12 proven. 42 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-06-22 11:04:36,257 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:36,257 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:04:36,263 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:04:36,294 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:04:36,294 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:36,297 INFO ]: Computing forward predicates... [2018-06-22 11:04:36,525 INFO ]: Checked inductivity of 127 backedges. 30 proven. 24 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-06-22 11:04:36,545 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:36,545 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 16] total 32 [2018-06-22 11:04:36,545 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:04:36,545 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:04:36,546 INFO ]: CoverageRelationStatistics Valid=98, Invalid=894, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:04:36,546 INFO ]: Start difference. First operand 81 states and 89 transitions. Second operand 32 states. [2018-06-22 11:04:37,498 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-22 11:04:37,677 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:37,678 INFO ]: Finished difference Result 79 states and 85 transitions. [2018-06-22 11:04:37,678 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-22 11:04:37,678 INFO ]: Start accepts. Automaton has 32 states. Word has length 77 [2018-06-22 11:04:37,678 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:37,679 INFO ]: With dead ends: 79 [2018-06-22 11:04:37,679 INFO ]: Without dead ends: 69 [2018-06-22 11:04:37,680 INFO ]: 0 DeclaredPredicates, 131 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 581 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=324, Invalid=2868, Unknown=0, NotChecked=0, Total=3192 [2018-06-22 11:04:37,680 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-22 11:04:37,684 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 57. [2018-06-22 11:04:37,684 INFO ]: Start removeUnreachable. Operand 57 states. [2018-06-22 11:04:37,684 INFO ]: Finished removeUnreachable. Reduced from 57 states to 57 states and 62 transitions. [2018-06-22 11:04:37,684 INFO ]: Start accepts. Automaton has 57 states and 62 transitions. Word has length 77 [2018-06-22 11:04:37,685 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:37,685 INFO ]: Abstraction has 57 states and 62 transitions. [2018-06-22 11:04:37,685 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:04:37,685 INFO ]: Start isEmpty. Operand 57 states and 62 transitions. [2018-06-22 11:04:37,685 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 11:04:37,685 INFO ]: Found error trace [2018-06-22 11:04:37,685 INFO ]: trace histogram [6, 6, 5, 5, 5, 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, 1, 1, 1] [2018-06-22 11:04:37,686 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:37,686 INFO ]: Analyzing trace with hash 1603664507, now seen corresponding path program 15 times [2018-06-22 11:04:37,686 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:37,686 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:37,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:37,686 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:37,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:37,698 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:37,905 INFO ]: Checked inductivity of 146 backedges. 30 proven. 24 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-22 11:04:37,905 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:37,905 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:04:37,911 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:04:37,949 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 11:04:37,949 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:37,952 INFO ]: Computing forward predicates... [2018-06-22 11:04:38,166 INFO ]: Checked inductivity of 146 backedges. 30 proven. 24 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-22 11:04:38,186 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:38,186 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 26 [2018-06-22 11:04:38,186 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:04:38,186 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:04:38,186 INFO ]: CoverageRelationStatistics Valid=99, Invalid=551, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:04:38,187 INFO ]: Start difference. First operand 57 states and 62 transitions. Second operand 26 states. [2018-06-22 11:04:38,598 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 11:04:38,781 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:38,781 INFO ]: Finished difference Result 69 states and 74 transitions. [2018-06-22 11:04:38,782 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 11:04:38,782 INFO ]: Start accepts. Automaton has 26 states. Word has length 81 [2018-06-22 11:04:38,782 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:38,783 INFO ]: With dead ends: 69 [2018-06-22 11:04:38,783 INFO ]: Without dead ends: 59 [2018-06-22 11:04:38,783 INFO ]: 0 DeclaredPredicates, 119 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 176 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=186, Invalid=1074, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 11:04:38,783 INFO ]: Start minimizeSevpa. Operand 59 states. [2018-06-22 11:04:38,791 INFO ]: Finished minimizeSevpa. Reduced states from 59 to 59. [2018-06-22 11:04:38,791 INFO ]: Start removeUnreachable. Operand 59 states. [2018-06-22 11:04:38,791 INFO ]: Finished removeUnreachable. Reduced from 59 states to 59 states and 64 transitions. [2018-06-22 11:04:38,792 INFO ]: Start accepts. Automaton has 59 states and 64 transitions. Word has length 81 [2018-06-22 11:04:38,792 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:38,792 INFO ]: Abstraction has 59 states and 64 transitions. [2018-06-22 11:04:38,792 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:04:38,792 INFO ]: Start isEmpty. Operand 59 states and 64 transitions. [2018-06-22 11:04:38,793 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 11:04:38,793 INFO ]: Found error trace [2018-06-22 11:04:38,793 INFO ]: trace histogram [6, 6, 6, 5, 5, 5, 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, 1, 1, 1] [2018-06-22 11:04:38,793 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:38,793 INFO ]: Analyzing trace with hash 1015308541, now seen corresponding path program 16 times [2018-06-22 11:04:38,793 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:38,793 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:38,793 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:38,794 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:38,794 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:38,818 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:39,156 INFO ]: Checked inductivity of 165 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2018-06-22 11:04:39,156 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:39,156 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:04:39,161 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:04:39,208 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:04:39,208 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:39,213 INFO ]: Computing forward predicates... [2018-06-22 11:04:40,543 INFO ]: Checked inductivity of 165 backedges. 0 proven. 68 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-06-22 11:04:40,589 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:40,589 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 22] total 40 [2018-06-22 11:04:40,589 INFO ]: Interpolant automaton has 40 states [2018-06-22 11:04:40,589 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-22 11:04:40,590 INFO ]: CoverageRelationStatistics Valid=84, Invalid=1476, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:04:40,590 INFO ]: Start difference. First operand 59 states and 64 transitions. Second operand 40 states. [2018-06-22 11:04:42,189 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:42,189 INFO ]: Finished difference Result 75 states and 81 transitions. [2018-06-22 11:04:42,189 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:04:42,189 INFO ]: Start accepts. Automaton has 40 states. Word has length 85 [2018-06-22 11:04:42,189 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:42,190 INFO ]: With dead ends: 75 [2018-06-22 11:04:42,190 INFO ]: Without dead ends: 73 [2018-06-22 11:04:42,190 INFO ]: 0 DeclaredPredicates, 134 GetRequests, 72 SyntacticMatches, 8 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 294 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=195, Invalid=2885, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 11:04:42,190 INFO ]: Start minimizeSevpa. Operand 73 states. [2018-06-22 11:04:42,194 INFO ]: Finished minimizeSevpa. Reduced states from 73 to 63. [2018-06-22 11:04:42,194 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-22 11:04:42,194 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 69 transitions. [2018-06-22 11:04:42,195 INFO ]: Start accepts. Automaton has 63 states and 69 transitions. Word has length 85 [2018-06-22 11:04:42,195 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:42,195 INFO ]: Abstraction has 63 states and 69 transitions. [2018-06-22 11:04:42,195 INFO ]: Interpolant automaton has 40 states. [2018-06-22 11:04:42,195 INFO ]: Start isEmpty. Operand 63 states and 69 transitions. [2018-06-22 11:04:42,196 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 11:04:42,196 INFO ]: Found error trace [2018-06-22 11:04:42,196 INFO ]: trace histogram [7, 6, 6, 6, 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, 1, 1, 1] [2018-06-22 11:04:42,196 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:42,196 INFO ]: Analyzing trace with hash -1689102721, now seen corresponding path program 17 times [2018-06-22 11:04:42,196 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:42,196 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:42,196 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:42,196 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:42,196 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:42,213 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:43,046 INFO ]: Checked inductivity of 188 backedges. 20 proven. 57 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-06-22 11:04:43,047 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:43,047 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:04:43,059 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:04:43,153 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 11:04:43,153 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:43,159 INFO ]: Computing forward predicates... [2018-06-22 11:04:43,536 INFO ]: Checked inductivity of 188 backedges. 30 proven. 47 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-06-22 11:04:43,569 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:43,569 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 32 [2018-06-22 11:04:43,570 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:04:43,570 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:04:43,570 INFO ]: CoverageRelationStatistics Valid=133, Invalid=859, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:04:43,570 INFO ]: Start difference. First operand 63 states and 69 transitions. Second operand 32 states. [2018-06-22 11:04:44,236 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:44,236 INFO ]: Finished difference Result 75 states and 81 transitions. [2018-06-22 11:04:44,236 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 11:04:44,236 INFO ]: Start accepts. Automaton has 32 states. Word has length 89 [2018-06-22 11:04:44,236 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:44,237 INFO ]: With dead ends: 75 [2018-06-22 11:04:44,237 INFO ]: Without dead ends: 75 [2018-06-22 11:04:44,237 INFO ]: 0 DeclaredPredicates, 137 GetRequests, 92 SyntacticMatches, 1 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 376 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=298, Invalid=1772, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:04:44,238 INFO ]: Start minimizeSevpa. Operand 75 states. [2018-06-22 11:04:44,241 INFO ]: Finished minimizeSevpa. Reduced states from 75 to 61. [2018-06-22 11:04:44,241 INFO ]: Start removeUnreachable. Operand 61 states. [2018-06-22 11:04:44,241 INFO ]: Finished removeUnreachable. Reduced from 61 states to 61 states and 66 transitions. [2018-06-22 11:04:44,241 INFO ]: Start accepts. Automaton has 61 states and 66 transitions. Word has length 89 [2018-06-22 11:04:44,242 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:44,242 INFO ]: Abstraction has 61 states and 66 transitions. [2018-06-22 11:04:44,242 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:04:44,242 INFO ]: Start isEmpty. Operand 61 states and 66 transitions. [2018-06-22 11:04:44,242 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 11:04:44,242 INFO ]: Found error trace [2018-06-22 11:04:44,242 INFO ]: trace histogram [7, 6, 6, 6, 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, 1, 1, 1] [2018-06-22 11:04:44,242 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:44,243 INFO ]: Analyzing trace with hash 992172351, now seen corresponding path program 18 times [2018-06-22 11:04:44,243 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:44,243 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:44,243 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:44,243 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:44,243 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:44,255 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:44,572 INFO ]: Checked inductivity of 188 backedges. 42 proven. 35 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-06-22 11:04:44,572 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:44,572 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:04:44,577 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:04:44,614 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 11:04:44,614 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:44,617 INFO ]: Computing forward predicates... [2018-06-22 11:04:44,702 INFO ]: Checked inductivity of 188 backedges. 42 proven. 35 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2018-06-22 11:04:44,727 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:44,727 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 22 [2018-06-22 11:04:44,727 INFO ]: Interpolant automaton has 22 states [2018-06-22 11:04:44,727 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 11:04:44,727 INFO ]: CoverageRelationStatistics Valid=78, Invalid=384, Unknown=0, NotChecked=0, Total=462 [2018-06-22 11:04:44,728 INFO ]: Start difference. First operand 61 states and 66 transitions. Second operand 22 states. [2018-06-22 11:04:45,117 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:45,117 INFO ]: Finished difference Result 87 states and 93 transitions. [2018-06-22 11:04:45,120 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:04:45,120 INFO ]: Start accepts. Automaton has 22 states. Word has length 89 [2018-06-22 11:04:45,120 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:45,121 INFO ]: With dead ends: 87 [2018-06-22 11:04:45,121 INFO ]: Without dead ends: 63 [2018-06-22 11:04:45,121 INFO ]: 0 DeclaredPredicates, 135 GetRequests, 100 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=202, Invalid=1058, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 11:04:45,121 INFO ]: Start minimizeSevpa. Operand 63 states. [2018-06-22 11:04:45,124 INFO ]: Finished minimizeSevpa. Reduced states from 63 to 63. [2018-06-22 11:04:45,124 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-22 11:04:45,125 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 68 transitions. [2018-06-22 11:04:45,125 INFO ]: Start accepts. Automaton has 63 states and 68 transitions. Word has length 89 [2018-06-22 11:04:45,125 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:45,125 INFO ]: Abstraction has 63 states and 68 transitions. [2018-06-22 11:04:45,125 INFO ]: Interpolant automaton has 22 states. [2018-06-22 11:04:45,125 INFO ]: Start isEmpty. Operand 63 states and 68 transitions. [2018-06-22 11:04:45,126 INFO ]: Finished isEmpty. Found accepting run of length 94 [2018-06-22 11:04:45,126 INFO ]: Found error trace [2018-06-22 11:04:45,126 INFO ]: trace histogram [7, 7, 6, 6, 6, 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, 1, 1, 1] [2018-06-22 11:04:45,126 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:45,126 INFO ]: Analyzing trace with hash -278986719, now seen corresponding path program 19 times [2018-06-22 11:04:45,126 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:45,126 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:45,127 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:45,127 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:45,127 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:45,140 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:45,827 INFO ]: Checked inductivity of 211 backedges. 42 proven. 35 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2018-06-22 11:04:45,827 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:45,827 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:04:45,833 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:45,866 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:45,869 INFO ]: Computing forward predicates... [2018-06-22 11:04:46,014 INFO ]: Checked inductivity of 211 backedges. 42 proven. 35 refuted. 0 times theorem prover too weak. 134 trivial. 0 not checked. [2018-06-22 11:04:46,035 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:46,035 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 29 [2018-06-22 11:04:46,035 INFO ]: Interpolant automaton has 29 states [2018-06-22 11:04:46,035 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 11:04:46,036 INFO ]: CoverageRelationStatistics Valid=126, Invalid=686, Unknown=0, NotChecked=0, Total=812 [2018-06-22 11:04:46,036 INFO ]: Start difference. First operand 63 states and 68 transitions. Second operand 29 states. [2018-06-22 11:04:46,350 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:46,350 INFO ]: Finished difference Result 77 states and 82 transitions. [2018-06-22 11:04:46,352 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 11:04:46,352 INFO ]: Start accepts. Automaton has 29 states. Word has length 93 [2018-06-22 11:04:46,352 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:46,353 INFO ]: With dead ends: 77 [2018-06-22 11:04:46,353 INFO ]: Without dead ends: 65 [2018-06-22 11:04:46,353 INFO ]: 0 DeclaredPredicates, 138 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 244 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=245, Invalid=1395, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:04:46,353 INFO ]: Start minimizeSevpa. Operand 65 states. [2018-06-22 11:04:46,356 INFO ]: Finished minimizeSevpa. Reduced states from 65 to 65. [2018-06-22 11:04:46,356 INFO ]: Start removeUnreachable. Operand 65 states. [2018-06-22 11:04:46,357 INFO ]: Finished removeUnreachable. Reduced from 65 states to 65 states and 70 transitions. [2018-06-22 11:04:46,357 INFO ]: Start accepts. Automaton has 65 states and 70 transitions. Word has length 93 [2018-06-22 11:04:46,357 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:46,357 INFO ]: Abstraction has 65 states and 70 transitions. [2018-06-22 11:04:46,357 INFO ]: Interpolant automaton has 29 states. [2018-06-22 11:04:46,357 INFO ]: Start isEmpty. Operand 65 states and 70 transitions. [2018-06-22 11:04:46,358 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 11:04:46,358 INFO ]: Found error trace [2018-06-22 11:04:46,358 INFO ]: trace histogram [7, 7, 7, 6, 6, 6, 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, 1, 1, 1] [2018-06-22 11:04:46,358 INFO ]: === Iteration 24 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:46,358 INFO ]: Analyzing trace with hash 1273274275, now seen corresponding path program 20 times [2018-06-22 11:04:46,358 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:46,358 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:46,359 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:46,359 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:46,359 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:46,379 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:46,843 INFO ]: Checked inductivity of 234 backedges. 0 proven. 84 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2018-06-22 11:04:46,843 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:46,843 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:04:46,849 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:04:46,898 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:04:46,898 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:46,906 INFO ]: Computing forward predicates... [2018-06-22 11:04:48,032 INFO ]: Checked inductivity of 234 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2018-06-22 11:04:48,053 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:48,053 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 24] total 44 [2018-06-22 11:04:48,053 INFO ]: Interpolant automaton has 44 states [2018-06-22 11:04:48,053 INFO ]: Constructing interpolant automaton starting with 44 interpolants. [2018-06-22 11:04:48,054 INFO ]: CoverageRelationStatistics Valid=92, Invalid=1800, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 11:04:48,054 INFO ]: Start difference. First operand 65 states and 70 transitions. Second operand 44 states. [2018-06-22 11:04:49,436 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:49,436 INFO ]: Finished difference Result 83 states and 89 transitions. [2018-06-22 11:04:49,438 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 11:04:49,438 INFO ]: Start accepts. Automaton has 44 states. Word has length 97 [2018-06-22 11:04:49,438 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:49,438 INFO ]: With dead ends: 83 [2018-06-22 11:04:49,438 INFO ]: Without dead ends: 81 [2018-06-22 11:04:49,440 INFO ]: 0 DeclaredPredicates, 153 GetRequests, 83 SyntacticMatches, 10 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 349 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=219, Invalid=3563, Unknown=0, NotChecked=0, Total=3782 [2018-06-22 11:04:49,440 INFO ]: Start minimizeSevpa. Operand 81 states. [2018-06-22 11:04:49,443 INFO ]: Finished minimizeSevpa. Reduced states from 81 to 69. [2018-06-22 11:04:49,444 INFO ]: Start removeUnreachable. Operand 69 states. [2018-06-22 11:04:49,444 INFO ]: Finished removeUnreachable. Reduced from 69 states to 69 states and 75 transitions. [2018-06-22 11:04:49,444 INFO ]: Start accepts. Automaton has 69 states and 75 transitions. Word has length 97 [2018-06-22 11:04:49,445 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:49,445 INFO ]: Abstraction has 69 states and 75 transitions. [2018-06-22 11:04:49,445 INFO ]: Interpolant automaton has 44 states. [2018-06-22 11:04:49,445 INFO ]: Start isEmpty. Operand 69 states and 75 transitions. [2018-06-22 11:04:49,445 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:04:49,445 INFO ]: Found error trace [2018-06-22 11:04:49,446 INFO ]: trace histogram [8, 7, 7, 7, 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, 1, 1, 1] [2018-06-22 11:04:49,446 INFO ]: === Iteration 25 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:49,446 INFO ]: Analyzing trace with hash 1139232293, now seen corresponding path program 21 times [2018-06-22 11:04:49,446 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:49,446 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:49,446 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:49,446 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:49,447 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:49,461 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:49,831 INFO ]: Checked inductivity of 261 backedges. 30 proven. 74 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2018-06-22 11:04:49,831 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:49,831 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:04:49,839 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:04:49,884 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-22 11:04:49,884 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:49,889 INFO ]: Computing forward predicates... [2018-06-22 11:04:50,205 INFO ]: Checked inductivity of 261 backedges. 56 proven. 48 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2018-06-22 11:04:50,224 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:50,225 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 20] total 40 [2018-06-22 11:04:50,225 INFO ]: Interpolant automaton has 40 states [2018-06-22 11:04:50,225 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-22 11:04:50,225 INFO ]: CoverageRelationStatistics Valid=156, Invalid=1404, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:04:50,225 INFO ]: Start difference. First operand 69 states and 75 transitions. Second operand 40 states. [2018-06-22 11:04:51,175 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:51,175 INFO ]: Finished difference Result 99 states and 106 transitions. [2018-06-22 11:04:51,176 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-22 11:04:51,176 INFO ]: Start accepts. Automaton has 40 states. Word has length 101 [2018-06-22 11:04:51,176 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:51,177 INFO ]: With dead ends: 99 [2018-06-22 11:04:51,177 INFO ]: Without dead ends: 99 [2018-06-22 11:04:51,178 INFO ]: 0 DeclaredPredicates, 173 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1090 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=532, Invalid=4724, Unknown=0, NotChecked=0, Total=5256 [2018-06-22 11:04:51,178 INFO ]: Start minimizeSevpa. Operand 99 states. [2018-06-22 11:04:51,182 INFO ]: Finished minimizeSevpa. Reduced states from 99 to 83. [2018-06-22 11:04:51,182 INFO ]: Start removeUnreachable. Operand 83 states. [2018-06-22 11:04:51,183 INFO ]: Finished removeUnreachable. Reduced from 83 states to 83 states and 89 transitions. [2018-06-22 11:04:51,183 INFO ]: Start accepts. Automaton has 83 states and 89 transitions. Word has length 101 [2018-06-22 11:04:51,183 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:51,183 INFO ]: Abstraction has 83 states and 89 transitions. [2018-06-22 11:04:51,183 INFO ]: Interpolant automaton has 40 states. [2018-06-22 11:04:51,183 INFO ]: Start isEmpty. Operand 83 states and 89 transitions. [2018-06-22 11:04:51,183 INFO ]: Finished isEmpty. Found accepting run of length 102 [2018-06-22 11:04:51,183 INFO ]: Found error trace [2018-06-22 11:04:51,184 INFO ]: trace histogram [8, 7, 7, 7, 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, 1, 1, 1] [2018-06-22 11:04:51,184 INFO ]: === Iteration 26 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:51,184 INFO ]: Analyzing trace with hash -861083419, now seen corresponding path program 22 times [2018-06-22 11:04:51,184 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:51,184 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:51,184 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:51,184 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:51,184 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:51,197 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:51,603 INFO ]: Checked inductivity of 261 backedges. 56 proven. 48 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2018-06-22 11:04:51,603 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:51,603 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:04:51,609 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:04:51,649 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:04:51,649 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:51,653 INFO ]: Computing forward predicates... [2018-06-22 11:04:51,700 INFO ]: Checked inductivity of 261 backedges. 56 proven. 48 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2018-06-22 11:04:51,720 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:51,720 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 24 [2018-06-22 11:04:51,721 INFO ]: Interpolant automaton has 24 states [2018-06-22 11:04:51,721 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 11:04:51,721 INFO ]: CoverageRelationStatistics Valid=95, Invalid=457, Unknown=0, NotChecked=0, Total=552 [2018-06-22 11:04:51,721 INFO ]: Start difference. First operand 83 states and 89 transitions. Second operand 24 states. [2018-06-22 11:04:52,053 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:52,053 INFO ]: Finished difference Result 97 states and 102 transitions. [2018-06-22 11:04:52,053 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:04:52,053 INFO ]: Start accepts. Automaton has 24 states. Word has length 101 [2018-06-22 11:04:52,054 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:52,054 INFO ]: With dead ends: 97 [2018-06-22 11:04:52,054 INFO ]: Without dead ends: 69 [2018-06-22 11:04:52,054 INFO ]: 0 DeclaredPredicates, 154 GetRequests, 115 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 261 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=252, Invalid=1308, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 11:04:52,055 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-22 11:04:52,059 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 69. [2018-06-22 11:04:52,059 INFO ]: Start removeUnreachable. Operand 69 states. [2018-06-22 11:04:52,060 INFO ]: Finished removeUnreachable. Reduced from 69 states to 69 states and 74 transitions. [2018-06-22 11:04:52,060 INFO ]: Start accepts. Automaton has 69 states and 74 transitions. Word has length 101 [2018-06-22 11:04:52,060 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:52,060 INFO ]: Abstraction has 69 states and 74 transitions. [2018-06-22 11:04:52,060 INFO ]: Interpolant automaton has 24 states. [2018-06-22 11:04:52,060 INFO ]: Start isEmpty. Operand 69 states and 74 transitions. [2018-06-22 11:04:52,061 INFO ]: Finished isEmpty. Found accepting run of length 106 [2018-06-22 11:04:52,061 INFO ]: Found error trace [2018-06-22 11:04:52,061 INFO ]: trace histogram [8, 8, 7, 7, 7, 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, 1, 1, 1] [2018-06-22 11:04:52,061 INFO ]: === Iteration 27 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:52,061 INFO ]: Analyzing trace with hash 396490567, now seen corresponding path program 23 times [2018-06-22 11:04:52,061 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:52,061 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:52,062 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:52,062 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:52,062 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:52,075 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:52,610 INFO ]: Checked inductivity of 288 backedges. 56 proven. 48 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2018-06-22 11:04:52,610 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:52,610 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:04:52,616 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:04:52,663 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-22 11:04:52,664 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:52,670 INFO ]: Computing forward predicates... [2018-06-22 11:04:52,950 INFO ]: Checked inductivity of 288 backedges. 56 proven. 48 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2018-06-22 11:04:52,971 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:52,971 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 32 [2018-06-22 11:04:52,971 INFO ]: Interpolant automaton has 32 states [2018-06-22 11:04:52,971 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 11:04:52,971 INFO ]: CoverageRelationStatistics Valid=157, Invalid=835, Unknown=0, NotChecked=0, Total=992 [2018-06-22 11:04:52,971 INFO ]: Start difference. First operand 69 states and 74 transitions. Second operand 32 states. [2018-06-22 11:04:53,957 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:53,957 INFO ]: Finished difference Result 85 states and 90 transitions. [2018-06-22 11:04:53,958 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 11:04:53,958 INFO ]: Start accepts. Automaton has 32 states. Word has length 105 [2018-06-22 11:04:53,958 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:53,958 INFO ]: With dead ends: 85 [2018-06-22 11:04:53,958 INFO ]: Without dead ends: 71 [2018-06-22 11:04:53,959 INFO ]: 0 DeclaredPredicates, 157 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=313, Invalid=1757, Unknown=0, NotChecked=0, Total=2070 [2018-06-22 11:04:53,959 INFO ]: Start minimizeSevpa. Operand 71 states. [2018-06-22 11:04:53,961 INFO ]: Finished minimizeSevpa. Reduced states from 71 to 71. [2018-06-22 11:04:53,961 INFO ]: Start removeUnreachable. Operand 71 states. [2018-06-22 11:04:53,962 INFO ]: Finished removeUnreachable. Reduced from 71 states to 71 states and 76 transitions. [2018-06-22 11:04:53,962 INFO ]: Start accepts. Automaton has 71 states and 76 transitions. Word has length 105 [2018-06-22 11:04:53,963 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:53,963 INFO ]: Abstraction has 71 states and 76 transitions. [2018-06-22 11:04:53,963 INFO ]: Interpolant automaton has 32 states. [2018-06-22 11:04:53,963 INFO ]: Start isEmpty. Operand 71 states and 76 transitions. [2018-06-22 11:04:53,963 INFO ]: Finished isEmpty. Found accepting run of length 110 [2018-06-22 11:04:53,963 INFO ]: Found error trace [2018-06-22 11:04:53,963 INFO ]: trace histogram [8, 8, 8, 7, 7, 7, 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, 1, 1, 1] [2018-06-22 11:04:53,963 INFO ]: === Iteration 28 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:53,964 INFO ]: Analyzing trace with hash -1989627959, now seen corresponding path program 24 times [2018-06-22 11:04:53,964 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:53,964 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:53,964 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:53,964 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:53,964 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:53,982 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:54,551 INFO ]: Checked inductivity of 315 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2018-06-22 11:04:54,551 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:54,551 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:04:54,557 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:04:54,605 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2018-06-22 11:04:54,605 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:54,612 INFO ]: Computing forward predicates... [2018-06-22 11:04:55,102 INFO ]: Checked inductivity of 315 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2018-06-22 11:04:55,120 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:55,121 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 35 [2018-06-22 11:04:55,121 INFO ]: Interpolant automaton has 35 states [2018-06-22 11:04:55,121 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 11:04:55,121 INFO ]: CoverageRelationStatistics Valid=78, Invalid=1112, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:04:55,121 INFO ]: Start difference. First operand 71 states and 76 transitions. Second operand 35 states. [2018-06-22 11:04:55,861 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:55,861 INFO ]: Finished difference Result 91 states and 97 transitions. [2018-06-22 11:04:55,862 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:04:55,862 INFO ]: Start accepts. Automaton has 35 states. Word has length 109 [2018-06-22 11:04:55,862 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:55,862 INFO ]: With dead ends: 91 [2018-06-22 11:04:55,862 INFO ]: Without dead ends: 89 [2018-06-22 11:04:55,863 INFO ]: 0 DeclaredPredicates, 167 GetRequests, 76 SyntacticMatches, 43 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 333 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=147, Invalid=2303, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 11:04:55,863 INFO ]: Start minimizeSevpa. Operand 89 states. [2018-06-22 11:04:55,867 INFO ]: Finished minimizeSevpa. Reduced states from 89 to 75. [2018-06-22 11:04:55,867 INFO ]: Start removeUnreachable. Operand 75 states. [2018-06-22 11:04:55,868 INFO ]: Finished removeUnreachable. Reduced from 75 states to 75 states and 81 transitions. [2018-06-22 11:04:55,868 INFO ]: Start accepts. Automaton has 75 states and 81 transitions. Word has length 109 [2018-06-22 11:04:55,868 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:55,868 INFO ]: Abstraction has 75 states and 81 transitions. [2018-06-22 11:04:55,868 INFO ]: Interpolant automaton has 35 states. [2018-06-22 11:04:55,868 INFO ]: Start isEmpty. Operand 75 states and 81 transitions. [2018-06-22 11:04:55,869 INFO ]: Finished isEmpty. Found accepting run of length 114 [2018-06-22 11:04:55,869 INFO ]: Found error trace [2018-06-22 11:04:55,869 INFO ]: trace histogram [9, 8, 8, 8, 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, 1, 1, 1] [2018-06-22 11:04:55,869 INFO ]: === Iteration 29 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:55,869 INFO ]: Analyzing trace with hash -1561200821, now seen corresponding path program 25 times [2018-06-22 11:04:55,869 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:55,869 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:55,869 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:55,869 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:55,869 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:55,884 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:57,115 INFO ]: Checked inductivity of 346 backedges. 42 proven. 93 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2018-06-22 11:04:57,115 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:57,115 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:04:57,124 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:57,191 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:57,197 INFO ]: Computing forward predicates... [2018-06-22 11:04:57,742 INFO ]: Checked inductivity of 346 backedges. 56 proven. 79 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2018-06-22 11:04:57,760 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:57,760 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 38 [2018-06-22 11:04:57,761 INFO ]: Interpolant automaton has 38 states [2018-06-22 11:04:57,761 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 11:04:57,761 INFO ]: CoverageRelationStatistics Valid=199, Invalid=1207, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 11:04:57,761 INFO ]: Start difference. First operand 75 states and 81 transitions. Second operand 38 states. [2018-06-22 11:04:58,365 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:58,365 INFO ]: Finished difference Result 91 states and 97 transitions. [2018-06-22 11:04:58,366 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 11:04:58,366 INFO ]: Start accepts. Automaton has 38 states. Word has length 113 [2018-06-22 11:04:58,366 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:58,366 INFO ]: With dead ends: 91 [2018-06-22 11:04:58,366 INFO ]: Without dead ends: 91 [2018-06-22 11:04:58,367 INFO ]: 0 DeclaredPredicates, 175 GetRequests, 120 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 639 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=455, Invalid=2625, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 11:04:58,367 INFO ]: Start minimizeSevpa. Operand 91 states. [2018-06-22 11:04:58,371 INFO ]: Finished minimizeSevpa. Reduced states from 91 to 73. [2018-06-22 11:04:58,371 INFO ]: Start removeUnreachable. Operand 73 states. [2018-06-22 11:04:58,371 INFO ]: Finished removeUnreachable. Reduced from 73 states to 73 states and 78 transitions. [2018-06-22 11:04:58,371 INFO ]: Start accepts. Automaton has 73 states and 78 transitions. Word has length 113 [2018-06-22 11:04:58,372 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:58,372 INFO ]: Abstraction has 73 states and 78 transitions. [2018-06-22 11:04:58,372 INFO ]: Interpolant automaton has 38 states. [2018-06-22 11:04:58,372 INFO ]: Start isEmpty. Operand 73 states and 78 transitions. [2018-06-22 11:04:58,372 INFO ]: Finished isEmpty. Found accepting run of length 114 [2018-06-22 11:04:58,372 INFO ]: Found error trace [2018-06-22 11:04:58,373 INFO ]: trace histogram [9, 8, 8, 8, 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, 1, 1, 1] [2018-06-22 11:04:58,373 INFO ]: === Iteration 30 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:58,373 INFO ]: Analyzing trace with hash 262941195, now seen corresponding path program 26 times [2018-06-22 11:04:58,373 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:58,373 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:58,373 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:58,373 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:04:58,373 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:58,388 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:58,702 INFO ]: Checked inductivity of 346 backedges. 72 proven. 63 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2018-06-22 11:04:58,702 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:58,702 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:04:58,711 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:04:58,762 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:04:58,762 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:58,766 INFO ]: Computing forward predicates... [2018-06-22 11:04:58,846 INFO ]: Checked inductivity of 346 backedges. 72 proven. 63 refuted. 0 times theorem prover too weak. 211 trivial. 0 not checked. [2018-06-22 11:04:58,878 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:04:58,878 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 26 [2018-06-22 11:04:58,879 INFO ]: Interpolant automaton has 26 states [2018-06-22 11:04:58,879 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 11:04:58,879 INFO ]: CoverageRelationStatistics Valid=114, Invalid=536, Unknown=0, NotChecked=0, Total=650 [2018-06-22 11:04:58,879 INFO ]: Start difference. First operand 73 states and 78 transitions. Second operand 26 states. [2018-06-22 11:04:59,349 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:04:59,349 INFO ]: Finished difference Result 107 states and 113 transitions. [2018-06-22 11:04:59,349 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 11:04:59,349 INFO ]: Start accepts. Automaton has 26 states. Word has length 113 [2018-06-22 11:04:59,349 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:04:59,349 INFO ]: With dead ends: 107 [2018-06-22 11:04:59,349 INFO ]: Without dead ends: 75 [2018-06-22 11:04:59,350 INFO ]: 0 DeclaredPredicates, 173 GetRequests, 130 SyntacticMatches, 1 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 331 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=308, Invalid=1584, Unknown=0, NotChecked=0, Total=1892 [2018-06-22 11:04:59,350 INFO ]: Start minimizeSevpa. Operand 75 states. [2018-06-22 11:04:59,353 INFO ]: Finished minimizeSevpa. Reduced states from 75 to 75. [2018-06-22 11:04:59,353 INFO ]: Start removeUnreachable. Operand 75 states. [2018-06-22 11:04:59,354 INFO ]: Finished removeUnreachable. Reduced from 75 states to 75 states and 80 transitions. [2018-06-22 11:04:59,354 INFO ]: Start accepts. Automaton has 75 states and 80 transitions. Word has length 113 [2018-06-22 11:04:59,354 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:04:59,354 INFO ]: Abstraction has 75 states and 80 transitions. [2018-06-22 11:04:59,354 INFO ]: Interpolant automaton has 26 states. [2018-06-22 11:04:59,354 INFO ]: Start isEmpty. Operand 75 states and 80 transitions. [2018-06-22 11:04:59,355 INFO ]: Finished isEmpty. Found accepting run of length 118 [2018-06-22 11:04:59,355 INFO ]: Found error trace [2018-06-22 11:04:59,355 INFO ]: trace histogram [9, 9, 8, 8, 8, 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, 1, 1, 1] [2018-06-22 11:04:59,355 INFO ]: === Iteration 31 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:04:59,355 INFO ]: Analyzing trace with hash -120406035, now seen corresponding path program 27 times [2018-06-22 11:04:59,355 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:04:59,355 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:04:59,356 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:59,356 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:04:59,356 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:04:59,368 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:59,682 INFO ]: Checked inductivity of 377 backedges. 72 proven. 63 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2018-06-22 11:04:59,682 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:04:59,682 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:04:59,688 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 11:04:59,738 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-06-22 11:04:59,738 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:04:59,744 INFO ]: Computing forward predicates... [2018-06-22 11:05:00,078 INFO ]: Checked inductivity of 377 backedges. 72 proven. 63 refuted. 0 times theorem prover too weak. 242 trivial. 0 not checked. [2018-06-22 11:05:00,111 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:00,111 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 35 [2018-06-22 11:05:00,112 INFO ]: Interpolant automaton has 35 states [2018-06-22 11:05:00,112 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 11:05:00,112 INFO ]: CoverageRelationStatistics Valid=192, Invalid=998, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 11:05:00,112 INFO ]: Start difference. First operand 75 states and 80 transitions. Second operand 35 states. [2018-06-22 11:05:00,556 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:00,556 INFO ]: Finished difference Result 93 states and 98 transitions. [2018-06-22 11:05:00,557 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 11:05:00,557 INFO ]: Start accepts. Automaton has 35 states. Word has length 117 [2018-06-22 11:05:00,557 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:00,557 INFO ]: With dead ends: 93 [2018-06-22 11:05:00,557 INFO ]: Without dead ends: 77 [2018-06-22 11:05:00,558 INFO ]: 0 DeclaredPredicates, 176 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 413 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=390, Invalid=2160, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 11:05:00,558 INFO ]: Start minimizeSevpa. Operand 77 states. [2018-06-22 11:05:00,560 INFO ]: Finished minimizeSevpa. Reduced states from 77 to 77. [2018-06-22 11:05:00,560 INFO ]: Start removeUnreachable. Operand 77 states. [2018-06-22 11:05:00,561 INFO ]: Finished removeUnreachable. Reduced from 77 states to 77 states and 82 transitions. [2018-06-22 11:05:00,561 INFO ]: Start accepts. Automaton has 77 states and 82 transitions. Word has length 117 [2018-06-22 11:05:00,561 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:00,561 INFO ]: Abstraction has 77 states and 82 transitions. [2018-06-22 11:05:00,561 INFO ]: Interpolant automaton has 35 states. [2018-06-22 11:05:00,561 INFO ]: Start isEmpty. Operand 77 states and 82 transitions. [2018-06-22 11:05:00,562 INFO ]: Finished isEmpty. Found accepting run of length 122 [2018-06-22 11:05:00,562 INFO ]: Found error trace [2018-06-22 11:05:00,562 INFO ]: trace histogram [9, 9, 9, 8, 8, 8, 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, 1, 1, 1] [2018-06-22 11:05:00,562 INFO ]: === Iteration 32 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:00,562 INFO ]: Analyzing trace with hash 1227649391, now seen corresponding path program 28 times [2018-06-22 11:05:00,562 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:00,562 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:00,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:00,563 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:00,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:00,585 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:01,856 INFO ]: Checked inductivity of 408 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2018-06-22 11:05:01,856 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:01,856 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:05:01,862 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 11:05:01,916 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 11:05:01,916 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:01,925 INFO ]: Computing forward predicates... [2018-06-22 11:05:03,920 INFO ]: Checked inductivity of 408 backedges. 0 proven. 158 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-06-22 11:05:03,940 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:03,940 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 28] total 52 [2018-06-22 11:05:03,940 INFO ]: Interpolant automaton has 52 states [2018-06-22 11:05:03,940 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-22 11:05:03,940 INFO ]: CoverageRelationStatistics Valid=108, Invalid=2544, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 11:05:03,940 INFO ]: Start difference. First operand 77 states and 82 transitions. Second operand 52 states. [2018-06-22 11:05:06,413 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:06,413 INFO ]: Finished difference Result 99 states and 105 transitions. [2018-06-22 11:05:06,413 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:05:06,413 INFO ]: Start accepts. Automaton has 52 states. Word has length 121 [2018-06-22 11:05:06,413 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:06,414 INFO ]: With dead ends: 99 [2018-06-22 11:05:06,414 INFO ]: Without dead ends: 97 [2018-06-22 11:05:06,415 INFO ]: 0 DeclaredPredicates, 191 GetRequests, 105 SyntacticMatches, 14 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 471 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=267, Invalid=5135, Unknown=0, NotChecked=0, Total=5402 [2018-06-22 11:05:06,415 INFO ]: Start minimizeSevpa. Operand 97 states. [2018-06-22 11:05:06,419 INFO ]: Finished minimizeSevpa. Reduced states from 97 to 81. [2018-06-22 11:05:06,419 INFO ]: Start removeUnreachable. Operand 81 states. [2018-06-22 11:05:06,419 INFO ]: Finished removeUnreachable. Reduced from 81 states to 81 states and 87 transitions. [2018-06-22 11:05:06,419 INFO ]: Start accepts. Automaton has 81 states and 87 transitions. Word has length 121 [2018-06-22 11:05:06,420 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:06,420 INFO ]: Abstraction has 81 states and 87 transitions. [2018-06-22 11:05:06,420 INFO ]: Interpolant automaton has 52 states. [2018-06-22 11:05:06,420 INFO ]: Start isEmpty. Operand 81 states and 87 transitions. [2018-06-22 11:05:06,420 INFO ]: Finished isEmpty. Found accepting run of length 126 [2018-06-22 11:05:06,420 INFO ]: Found error trace [2018-06-22 11:05:06,421 INFO ]: trace histogram [10, 9, 9, 9, 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, 1, 1, 1] [2018-06-22 11:05:06,421 INFO ]: === Iteration 33 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:06,422 INFO ]: Analyzing trace with hash 1983263217, now seen corresponding path program 29 times [2018-06-22 11:05:06,422 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:06,422 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:06,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:06,422 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:06,422 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:06,435 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:07,092 INFO ]: Checked inductivity of 443 backedges. 56 proven. 114 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-06-22 11:05:07,192 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:07,192 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:05:07,200 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 11:05:07,264 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2018-06-22 11:05:07,264 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:07,271 INFO ]: Computing forward predicates... [2018-06-22 11:05:07,898 INFO ]: Checked inductivity of 443 backedges. 72 proven. 98 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-06-22 11:05:07,919 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:07,919 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 41 [2018-06-22 11:05:07,919 INFO ]: Interpolant automaton has 41 states [2018-06-22 11:05:07,919 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-22 11:05:07,919 INFO ]: CoverageRelationStatistics Valid=238, Invalid=1402, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 11:05:07,920 INFO ]: Start difference. First operand 81 states and 87 transitions. Second operand 41 states. [2018-06-22 11:05:08,447 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:08,447 INFO ]: Finished difference Result 99 states and 105 transitions. [2018-06-22 11:05:08,447 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-06-22 11:05:08,447 INFO ]: Start accepts. Automaton has 41 states. Word has length 125 [2018-06-22 11:05:08,448 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:08,448 INFO ]: With dead ends: 99 [2018-06-22 11:05:08,448 INFO ]: Without dead ends: 99 [2018-06-22 11:05:08,449 INFO ]: 0 DeclaredPredicates, 194 GetRequests, 134 SyntacticMatches, 1 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 796 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=547, Invalid=3113, Unknown=0, NotChecked=0, Total=3660 [2018-06-22 11:05:08,449 INFO ]: Start minimizeSevpa. Operand 99 states. [2018-06-22 11:05:08,454 INFO ]: Finished minimizeSevpa. Reduced states from 99 to 79. [2018-06-22 11:05:08,454 INFO ]: Start removeUnreachable. Operand 79 states. [2018-06-22 11:05:08,455 INFO ]: Finished removeUnreachable. Reduced from 79 states to 79 states and 84 transitions. [2018-06-22 11:05:08,455 INFO ]: Start accepts. Automaton has 79 states and 84 transitions. Word has length 125 [2018-06-22 11:05:08,455 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:08,455 INFO ]: Abstraction has 79 states and 84 transitions. [2018-06-22 11:05:08,455 INFO ]: Interpolant automaton has 41 states. [2018-06-22 11:05:08,455 INFO ]: Start isEmpty. Operand 79 states and 84 transitions. [2018-06-22 11:05:08,456 INFO ]: Finished isEmpty. Found accepting run of length 126 [2018-06-22 11:05:08,456 INFO ]: Found error trace [2018-06-22 11:05:08,456 INFO ]: trace histogram [10, 9, 9, 9, 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, 1, 1, 1] [2018-06-22 11:05:08,456 INFO ]: === Iteration 34 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:08,456 INFO ]: Analyzing trace with hash 40172721, now seen corresponding path program 30 times [2018-06-22 11:05:08,456 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:08,456 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:08,457 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:08,457 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:08,457 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:08,471 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:09,262 INFO ]: Checked inductivity of 443 backedges. 90 proven. 80 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-06-22 11:05:09,263 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:09,263 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:05:09,273 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 11:05:09,343 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-22 11:05:09,343 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:09,348 INFO ]: Computing forward predicates... [2018-06-22 11:05:09,651 INFO ]: Checked inductivity of 443 backedges. 90 proven. 80 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-06-22 11:05:09,670 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:09,670 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 39 [2018-06-22 11:05:09,671 INFO ]: Interpolant automaton has 39 states [2018-06-22 11:05:09,671 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-22 11:05:09,671 INFO ]: CoverageRelationStatistics Valid=183, Invalid=1299, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 11:05:09,671 INFO ]: Start difference. First operand 79 states and 84 transitions. Second operand 39 states. [2018-06-22 11:05:10,734 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:10,734 INFO ]: Finished difference Result 121 states and 129 transitions. [2018-06-22 11:05:10,734 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-06-22 11:05:10,734 INFO ]: Start accepts. Automaton has 39 states. Word has length 125 [2018-06-22 11:05:10,734 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:10,734 INFO ]: With dead ends: 121 [2018-06-22 11:05:10,734 INFO ]: Without dead ends: 83 [2018-06-22 11:05:10,735 INFO ]: 0 DeclaredPredicates, 213 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1353 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=695, Invalid=5625, Unknown=0, NotChecked=0, Total=6320 [2018-06-22 11:05:10,735 INFO ]: Start minimizeSevpa. Operand 83 states. [2018-06-22 11:05:10,739 INFO ]: Finished minimizeSevpa. Reduced states from 83 to 83. [2018-06-22 11:05:10,739 INFO ]: Start removeUnreachable. Operand 83 states. [2018-06-22 11:05:10,740 INFO ]: Finished removeUnreachable. Reduced from 83 states to 83 states and 88 transitions. [2018-06-22 11:05:10,740 INFO ]: Start accepts. Automaton has 83 states and 88 transitions. Word has length 125 [2018-06-22 11:05:10,740 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:10,740 INFO ]: Abstraction has 83 states and 88 transitions. [2018-06-22 11:05:10,740 INFO ]: Interpolant automaton has 39 states. [2018-06-22 11:05:10,740 INFO ]: Start isEmpty. Operand 83 states and 88 transitions. [2018-06-22 11:05:10,741 INFO ]: Finished isEmpty. Found accepting run of length 134 [2018-06-22 11:05:10,741 INFO ]: Found error trace [2018-06-22 11:05:10,741 INFO ]: trace histogram [10, 10, 10, 9, 9, 9, 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, 1, 1, 1] [2018-06-22 11:05:10,741 INFO ]: === Iteration 35 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:10,741 INFO ]: Analyzing trace with hash -333200235, now seen corresponding path program 31 times [2018-06-22 11:05:10,741 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:10,741 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:10,741 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:10,741 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 11:05:10,742 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:10,761 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:11,361 INFO ]: Checked inductivity of 513 backedges. 0 proven. 180 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2018-06-22 11:05:11,361 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:11,361 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:05:11,367 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:11,424 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:11,430 INFO ]: Computing forward predicates... [2018-06-22 11:05:13,125 INFO ]: Checked inductivity of 513 backedges. 0 proven. 196 refuted. 0 times theorem prover too weak. 317 trivial. 0 not checked. [2018-06-22 11:05:13,146 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 11:05:13,146 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 30] total 56 [2018-06-22 11:05:13,156 INFO ]: Interpolant automaton has 56 states [2018-06-22 11:05:13,156 INFO ]: Constructing interpolant automaton starting with 56 interpolants. [2018-06-22 11:05:13,156 INFO ]: CoverageRelationStatistics Valid=116, Invalid=2964, Unknown=0, NotChecked=0, Total=3080 [2018-06-22 11:05:13,156 INFO ]: Start difference. First operand 83 states and 88 transitions. Second operand 56 states. [2018-06-22 11:05:15,065 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2018-06-22 11:05:15,719 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 11:05:15,719 INFO ]: Finished difference Result 107 states and 113 transitions. [2018-06-22 11:05:15,719 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-06-22 11:05:15,719 INFO ]: Start accepts. Automaton has 56 states. Word has length 133 [2018-06-22 11:05:15,719 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 11:05:15,720 INFO ]: With dead ends: 107 [2018-06-22 11:05:15,720 INFO ]: Without dead ends: 105 [2018-06-22 11:05:15,720 INFO ]: 0 DeclaredPredicates, 210 GetRequests, 116 SyntacticMatches, 16 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 538 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=291, Invalid=6029, Unknown=0, NotChecked=0, Total=6320 [2018-06-22 11:05:15,720 INFO ]: Start minimizeSevpa. Operand 105 states. [2018-06-22 11:05:15,724 INFO ]: Finished minimizeSevpa. Reduced states from 105 to 87. [2018-06-22 11:05:15,724 INFO ]: Start removeUnreachable. Operand 87 states. [2018-06-22 11:05:15,724 INFO ]: Finished removeUnreachable. Reduced from 87 states to 87 states and 93 transitions. [2018-06-22 11:05:15,724 INFO ]: Start accepts. Automaton has 87 states and 93 transitions. Word has length 133 [2018-06-22 11:05:15,725 INFO ]: Finished accepts. word is rejected. [2018-06-22 11:05:15,725 INFO ]: Abstraction has 87 states and 93 transitions. [2018-06-22 11:05:15,725 INFO ]: Interpolant automaton has 56 states. [2018-06-22 11:05:15,725 INFO ]: Start isEmpty. Operand 87 states and 93 transitions. [2018-06-22 11:05:15,726 INFO ]: Finished isEmpty. Found accepting run of length 138 [2018-06-22 11:05:15,726 INFO ]: Found error trace [2018-06-22 11:05:15,726 INFO ]: trace histogram [11, 10, 10, 10, 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, 1, 1, 1] [2018-06-22 11:05:15,726 INFO ]: === Iteration 36 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 11:05:15,726 INFO ]: Analyzing trace with hash 38788631, now seen corresponding path program 32 times [2018-06-22 11:05:15,726 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 11:05:15,726 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 11:05:15,727 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:15,727 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 11:05:15,727 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 11:05:15,740 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:16,360 INFO ]: Checked inductivity of 552 backedges. 72 proven. 137 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-06-22 11:05:16,360 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 11:05:16,360 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:05:16,370 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 11:05:16,427 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 11:05:16,427 INFO ]: Conjunction of SSA is unsat [2018-06-22 11:05:16,430 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 11:05:16,523 INFO ]: Timeout while computing interpolants [2018-06-22 11:05:16,724 WARN ]: Destroyed unattended storables created during the last iteration: 35 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 11:05:16,724 WARN ]: Verification canceled [2018-06-22 11:05:16,729 WARN ]: Timeout [2018-06-22 11:05:16,729 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 11:05:16 BoogieIcfgContainer [2018-06-22 11:05:16,729 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 11:05:16,730 INFO ]: Toolchain (without parser) took 59908.35 ms. Allocated memory was 305.7 MB in the beginning and 640.2 MB in the end (delta: 334.5 MB). Free memory was 262.1 MB in the beginning and 456.5 MB in the end (delta: -194.5 MB). Peak memory consumption was 140.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:05:16,745 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 305.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 11:05:16,745 INFO ]: ChcToBoogie took 46.67 ms. Allocated memory is still 305.7 MB. Free memory was 261.1 MB in the beginning and 259.1 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:05:16,746 INFO ]: Boogie Preprocessor took 31.33 ms. Allocated memory is still 305.7 MB. Free memory was 259.1 MB in the beginning and 258.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 11:05:16,746 INFO ]: RCFGBuilder took 300.26 ms. Allocated memory is still 305.7 MB. Free memory was 258.1 MB in the beginning and 249.1 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:05:16,746 INFO ]: TraceAbstraction took 59516.79 ms. Allocated memory was 305.7 MB in the beginning and 640.2 MB in the end (delta: 334.5 MB). Free memory was 249.1 MB in the beginning and 456.5 MB in the end (delta: -207.5 MB). Peak memory consumption was 127.0 MB. Max. memory is 3.6 GB. [2018-06-22 11:05:16,749 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 305.7 MB. Free memory is still 271.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 46.67 ms. Allocated memory is still 305.7 MB. Free memory was 261.1 MB in the beginning and 259.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 31.33 ms. Allocated memory is still 305.7 MB. Free memory was 259.1 MB in the beginning and 258.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 300.26 ms. Allocated memory is still 305.7 MB. Free memory was 258.1 MB in the beginning and 249.1 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59516.79 ms. Allocated memory was 305.7 MB in the beginning and 640.2 MB in the end (delta: 334.5 MB). Free memory was 249.1 MB in the beginning and 456.5 MB in the end (delta: -207.5 MB). Peak memory consumption was 127.0 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 138 with TraceHistMax 11, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 34 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 31 locations, 1 error locations. TIMEOUT Result, 59.4s OverallTime, 36 OverallIterations, 11 TraceHistogramMax, 25.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1216 SDtfs, 570 SDslu, 20736 SDs, 0 SdLazy, 12325 SolverSat, 560 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 10.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4133 GetRequests, 2607 SyntacticMatches, 133 SemanticMatches, 1393 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10535 ImplicationChecksByTransitivity, 39.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=87occurred in iteration=35, 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, 35 MinimizatonAttempts, 202 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 29.0s InterpolantComputationTime, 5375 NumberOfCodeBlocks, 5375 NumberOfCodeBlocksAsserted, 156 NumberOfCheckSat, 5308 ConstructedInterpolants, 110 QuantifiedInterpolants, 1850604 SizeOfPredicates, 501 NumberOfNonLiveVariables, 10809 ConjunctsInSsa, 2058 ConjunctsInUnsatCore, 67 InterpolantComputations, 3 PerfectInterpolantSequences, 8959/12039 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/square_twice_safe.c-1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_11-05-16-934.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/square_twice_safe.c-1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_11-05-16-934.csv Completed graceful shutdown