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/vmt-chc-benchmarks/lustre/Gas_e7_435_e8_532.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 18:35:14,326 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 18:35:14,327 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 18:35:14,339 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 18:35:14,339 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 18:35:14,340 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 18:35:14,344 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 18:35:14,347 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 18:35:14,348 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 18:35:14,350 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 18:35:14,351 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 18:35:14,351 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 18:35:14,352 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 18:35:14,357 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 18:35:14,358 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 18:35:14,358 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 18:35:14,361 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 18:35:14,363 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 18:35:14,364 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 18:35:14,365 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 18:35:14,366 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 18:35:14,369 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 18:35:14,369 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 18:35:14,369 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 18:35:14,370 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 18:35:14,371 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 18:35:14,371 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 18:35:14,372 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 18:35:14,373 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 18:35:14,373 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 18:35:14,374 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 18:35:14,375 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 18:35:14,375 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 18:35:14,376 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 18:35:14,376 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 18:35:14,377 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 18:35:14,390 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 18:35:14,390 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 18:35:14,391 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 18:35:14,391 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 18:35:14,392 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 18:35:14,392 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 18:35:14,392 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 18:35:14,392 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 18:35:14,393 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 18:35:14,393 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 18:35:14,393 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:35:14,393 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 18:35:14,394 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 18:35:14,394 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 18:35:14,394 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 18:35:14,394 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 18:35:14,394 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 18:35:14,395 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 18:35:14,395 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 18:35:14,396 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 18:35:14,396 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 18:35:14,432 INFO ]: Repository-Root is: /tmp [2018-06-22 18:35:14,447 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 18:35:14,455 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 18:35:14,457 INFO ]: Initializing SmtParser... [2018-06-22 18:35:14,457 INFO ]: SmtParser initialized [2018-06-22 18:35:14,458 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/Gas_e7_435_e8_532.smt2 [2018-06-22 18:35:14,459 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 18:35:14,554 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/Gas_e7_435_e8_532.smt2 unknown [2018-06-22 18:35:14,885 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/Gas_e7_435_e8_532.smt2 [2018-06-22 18:35:14,890 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 18:35:14,896 INFO ]: Walking toolchain with 4 elements. [2018-06-22 18:35:14,899 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 18:35:14,899 INFO ]: Initializing ChcToBoogie... [2018-06-22 18:35:14,899 INFO ]: ChcToBoogie initialized [2018-06-22 18:35:14,903 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:35:14" (1/1) ... [2018-06-22 18:35:14,957 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:35:14 Unit [2018-06-22 18:35:14,957 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 18:35:14,958 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 18:35:14,958 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 18:35:14,958 INFO ]: Boogie Preprocessor initialized [2018-06-22 18:35:14,982 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:35:14" (1/1) ... [2018-06-22 18:35:14,982 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:35:14" (1/1) ... [2018-06-22 18:35:14,990 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:35:14" (1/1) ... [2018-06-22 18:35:14,991 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:35:14" (1/1) ... [2018-06-22 18:35:14,994 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:35:14" (1/1) ... [2018-06-22 18:35:14,995 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:35:14" (1/1) ... [2018-06-22 18:35:14,996 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:35:14" (1/1) ... [2018-06-22 18:35:14,999 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 18:35:15,000 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 18:35:15,000 INFO ]: Initializing RCFGBuilder... [2018-06-22 18:35:15,000 INFO ]: RCFGBuilder initialized [2018-06-22 18:35:15,001 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:35:14" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 18:35:15,010 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 18:35:15,010 INFO ]: Found specification of procedure False [2018-06-22 18:35:15,010 INFO ]: Found implementation of procedure False [2018-06-22 18:35:15,011 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 18:35:15,011 INFO ]: Found specification of procedure state [2018-06-22 18:35:15,011 INFO ]: Found implementation of procedure state [2018-06-22 18:35:15,011 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 18:35:15,011 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 18:35:15,011 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 18:35:15,281 INFO ]: Using library mode [2018-06-22 18:35:15,282 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:35:15 BoogieIcfgContainer [2018-06-22 18:35:15,282 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 18:35:15,284 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 18:35:15,284 INFO ]: Initializing TraceAbstraction... [2018-06-22 18:35:15,293 INFO ]: TraceAbstraction initialized [2018-06-22 18:35:15,293 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 06:35:14" (1/3) ... [2018-06-22 18:35:15,294 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@528b31fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 06:35:15, skipping insertion in model container [2018-06-22 18:35:15,294 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 06:35:14" (2/3) ... [2018-06-22 18:35:15,294 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@528b31fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 06:35:15, skipping insertion in model container [2018-06-22 18:35:15,295 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 06:35:15" (3/3) ... [2018-06-22 18:35:15,296 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 18:35:15,307 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 18:35:15,318 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 18:35:15,355 INFO ]: Using default assertion order modulation [2018-06-22 18:35:15,355 INFO ]: Interprodecural is true [2018-06-22 18:35:15,355 INFO ]: Hoare is false [2018-06-22 18:35:15,355 INFO ]: Compute interpolants for FPandBP [2018-06-22 18:35:15,355 INFO ]: Backedges is TWOTRACK [2018-06-22 18:35:15,355 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 18:35:15,355 INFO ]: Difference is false [2018-06-22 18:35:15,355 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 18:35:15,355 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 18:35:15,369 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 18:35:15,380 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 18:35:15,381 INFO ]: Found error trace [2018-06-22 18:35:15,382 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:15,382 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:15,388 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 18:35:15,390 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:15,391 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:15,433 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:15,433 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:35:15,433 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:15,503 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:15,684 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 18:35:15,686 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 18:35:15,686 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 18:35:15,687 INFO ]: Interpolant automaton has 4 states [2018-06-22 18:35:15,697 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 18:35:15,698 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:35:15,700 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 18:35:15,793 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:15,793 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 18:35:15,795 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 18:35:15,796 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 18:35:15,796 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:15,808 INFO ]: With dead ends: 13 [2018-06-22 18:35:15,808 INFO ]: Without dead ends: 13 [2018-06-22 18:35:15,810 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 18:35:15,822 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 18:35:15,846 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 18:35:15,847 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 18:35:15,848 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 18:35:15,849 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 18:35:15,849 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:15,849 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 18:35:15,849 INFO ]: Interpolant automaton has 4 states. [2018-06-22 18:35:15,849 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 18:35:15,851 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 18:35:15,851 INFO ]: Found error trace [2018-06-22 18:35:15,851 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:15,851 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:15,851 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 18:35:15,851 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:15,851 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:15,852 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:15,852 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:35:15,852 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:15,901 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:16,264 WARN ]: Spent 242.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 22 [2018-06-22 18:35:16,308 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 18:35:16,308 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:16,308 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 18:35:16,316 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:35:16,387 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:16,396 INFO ]: Computing forward predicates... [2018-06-22 18:35:16,698 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 18:35:16,718 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:16,718 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 18:35:16,719 INFO ]: Interpolant automaton has 9 states [2018-06-22 18:35:16,719 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 18:35:16,719 INFO ]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-06-22 18:35:16,719 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 18:35:16,965 WARN ]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-22 18:35:17,248 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:17,248 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 18:35:17,249 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 18:35:17,249 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 18:35:17,249 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:17,249 INFO ]: With dead ends: 15 [2018-06-22 18:35:17,249 INFO ]: Without dead ends: 15 [2018-06-22 18:35:17,250 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2018-06-22 18:35:17,250 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 18:35:17,253 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 18:35:17,253 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 18:35:17,253 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 18:35:17,253 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 18:35:17,254 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:17,254 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 18:35:17,254 INFO ]: Interpolant automaton has 9 states. [2018-06-22 18:35:17,254 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 18:35:17,254 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 18:35:17,254 INFO ]: Found error trace [2018-06-22 18:35:17,254 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:17,254 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:17,255 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 18:35:17,255 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:17,255 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:17,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:17,256 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:35:17,256 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:17,330 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:17,690 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-06-22 18:35:17,882 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 27 [2018-06-22 18:35:17,929 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 18:35:17,929 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:17,929 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 18:35:17,940 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 18:35:18,000 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 18:35:18,000 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:18,003 INFO ]: Computing forward predicates... [2018-06-22 18:35:18,162 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 18:35:18,181 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:18,181 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 18:35:18,181 INFO ]: Interpolant automaton has 13 states [2018-06-22 18:35:18,181 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 18:35:18,182 INFO ]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2018-06-22 18:35:18,182 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 18:35:18,412 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 30 [2018-06-22 18:35:18,477 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:18,478 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 18:35:18,478 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 18:35:18,478 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 18:35:18,478 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:18,479 INFO ]: With dead ends: 17 [2018-06-22 18:35:18,479 INFO ]: Without dead ends: 17 [2018-06-22 18:35:18,479 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=69, Invalid=203, Unknown=0, NotChecked=0, Total=272 [2018-06-22 18:35:18,479 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 18:35:18,483 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 18:35:18,483 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 18:35:18,483 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 18:35:18,483 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 18:35:18,483 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:18,483 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 18:35:18,483 INFO ]: Interpolant automaton has 13 states. [2018-06-22 18:35:18,483 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 18:35:18,484 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 18:35:18,484 INFO ]: Found error trace [2018-06-22 18:35:18,484 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:18,484 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:18,484 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 18:35:18,484 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:18,484 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:18,485 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:18,485 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:18,485 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:18,523 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:18,774 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 18:35:18,774 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:18,774 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 18:35:18,781 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 18:35:18,876 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 18:35:18,876 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:18,879 INFO ]: Computing forward predicates... [2018-06-22 18:35:19,437 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 18:35:19,469 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:19,470 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 18:35:19,470 INFO ]: Interpolant automaton has 17 states [2018-06-22 18:35:19,470 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 18:35:19,470 INFO ]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2018-06-22 18:35:19,470 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 18:35:19,783 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:19,783 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 18:35:19,783 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 18:35:19,783 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 18:35:19,783 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:19,784 INFO ]: With dead ends: 19 [2018-06-22 18:35:19,784 INFO ]: Without dead ends: 19 [2018-06-22 18:35:19,784 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=107, Invalid=355, Unknown=0, NotChecked=0, Total=462 [2018-06-22 18:35:19,784 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 18:35:19,787 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 18:35:19,787 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 18:35:19,788 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 18:35:19,788 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 18:35:19,788 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:19,788 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 18:35:19,788 INFO ]: Interpolant automaton has 17 states. [2018-06-22 18:35:19,788 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 18:35:19,789 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 18:35:19,789 INFO ]: Found error trace [2018-06-22 18:35:19,789 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:19,789 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:19,789 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 18:35:19,789 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:19,789 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:19,790 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:19,790 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:19,790 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:19,829 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:20,179 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 18:35:20,179 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:20,179 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 18:35:20,187 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 18:35:20,242 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 18:35:20,242 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:20,246 INFO ]: Computing forward predicates... [2018-06-22 18:35:20,416 INFO ]: Checked inductivity of 36 backedges. 0 proven. 23 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-22 18:35:20,436 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:20,436 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 19 [2018-06-22 18:35:20,437 INFO ]: Interpolant automaton has 19 states [2018-06-22 18:35:20,437 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 18:35:20,437 INFO ]: CoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2018-06-22 18:35:20,437 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 19 states. [2018-06-22 18:35:20,953 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:20,953 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 18:35:20,958 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 18:35:20,958 INFO ]: Start accepts. Automaton has 19 states. Word has length 25 [2018-06-22 18:35:20,958 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:20,959 INFO ]: With dead ends: 21 [2018-06-22 18:35:20,959 INFO ]: Without dead ends: 21 [2018-06-22 18:35:20,959 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=144, Invalid=456, Unknown=0, NotChecked=0, Total=600 [2018-06-22 18:35:20,959 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 18:35:20,962 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 18:35:20,962 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 18:35:20,963 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 18:35:20,963 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 18:35:20,963 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:20,963 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 18:35:20,963 INFO ]: Interpolant automaton has 19 states. [2018-06-22 18:35:20,963 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 18:35:20,964 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 18:35:20,964 INFO ]: Found error trace [2018-06-22 18:35:20,964 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:20,964 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:20,964 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 18:35:20,964 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:20,964 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:20,967 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:20,967 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:20,967 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:21,018 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:21,413 INFO ]: Checked inductivity of 55 backedges. 1 proven. 38 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 18:35:21,413 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:21,414 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 18:35:21,419 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 18:35:21,538 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 18:35:21,538 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:21,543 INFO ]: Computing forward predicates... [2018-06-22 18:35:22,102 INFO ]: Checked inductivity of 55 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 18:35:22,122 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:22,122 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2018-06-22 18:35:22,122 INFO ]: Interpolant automaton has 23 states [2018-06-22 18:35:22,122 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 18:35:22,122 INFO ]: CoverageRelationStatistics Valid=69, Invalid=437, Unknown=0, NotChecked=0, Total=506 [2018-06-22 18:35:22,122 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 23 states. [2018-06-22 18:35:22,761 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:22,761 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 18:35:22,761 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 18:35:22,761 INFO ]: Start accepts. Automaton has 23 states. Word has length 29 [2018-06-22 18:35:22,762 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:22,762 INFO ]: With dead ends: 23 [2018-06-22 18:35:22,762 INFO ]: Without dead ends: 23 [2018-06-22 18:35:22,763 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 107 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=187, Invalid=683, Unknown=0, NotChecked=0, Total=870 [2018-06-22 18:35:22,763 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 18:35:22,767 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 18:35:22,767 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 18:35:22,768 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 18:35:22,768 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 18:35:22,768 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:22,768 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 18:35:22,768 INFO ]: Interpolant automaton has 23 states. [2018-06-22 18:35:22,768 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 18:35:22,769 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 18:35:22,769 INFO ]: Found error trace [2018-06-22 18:35:22,769 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:22,769 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:22,769 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 18:35:22,769 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:22,769 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:22,770 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:22,770 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:22,770 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:22,811 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:23,365 WARN ]: Spent 356.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-06-22 18:35:23,626 WARN ]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 18:35:23,914 INFO ]: Checked inductivity of 78 backedges. 1 proven. 53 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-06-22 18:35:23,914 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:23,914 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 18:35:23,924 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 18:35:24,017 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 18:35:24,017 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:24,022 INFO ]: Computing forward predicates... [2018-06-22 18:35:24,405 INFO ]: Checked inductivity of 78 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-06-22 18:35:24,432 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:24,432 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 15] total 26 [2018-06-22 18:35:24,433 INFO ]: Interpolant automaton has 26 states [2018-06-22 18:35:24,433 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 18:35:24,433 INFO ]: CoverageRelationStatistics Valid=90, Invalid=560, Unknown=0, NotChecked=0, Total=650 [2018-06-22 18:35:24,433 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 26 states. [2018-06-22 18:35:25,027 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:25,027 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 18:35:25,028 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 18:35:25,028 INFO ]: Start accepts. Automaton has 26 states. Word has length 33 [2018-06-22 18:35:25,028 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:25,029 INFO ]: With dead ends: 25 [2018-06-22 18:35:25,029 INFO ]: Without dead ends: 25 [2018-06-22 18:35:25,030 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 143 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=245, Invalid=877, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 18:35:25,030 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 18:35:25,034 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 18:35:25,035 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 18:35:25,035 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 18:35:25,035 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 18:35:25,036 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:25,036 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 18:35:25,036 INFO ]: Interpolant automaton has 26 states. [2018-06-22 18:35:25,036 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 18:35:25,036 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 18:35:25,036 INFO ]: Found error trace [2018-06-22 18:35:25,036 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:25,036 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:25,036 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 18:35:25,036 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:25,036 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:25,037 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:25,037 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:25,037 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:25,074 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:25,614 WARN ]: Spent 356.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-06-22 18:35:25,874 WARN ]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 18:35:26,143 WARN ]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-22 18:35:26,334 INFO ]: Checked inductivity of 105 backedges. 1 proven. 72 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-06-22 18:35:26,334 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:26,334 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 18:35:26,350 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:35:26,433 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:26,439 INFO ]: Computing forward predicates... [2018-06-22 18:35:26,712 INFO ]: Checked inductivity of 105 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-06-22 18:35:26,734 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:26,734 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13] total 25 [2018-06-22 18:35:26,734 INFO ]: Interpolant automaton has 25 states [2018-06-22 18:35:26,734 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 18:35:26,734 INFO ]: CoverageRelationStatistics Valid=121, Invalid=479, Unknown=0, NotChecked=0, Total=600 [2018-06-22 18:35:26,735 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 25 states. [2018-06-22 18:35:27,355 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 29 [2018-06-22 18:35:27,373 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:27,373 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 18:35:27,373 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 18:35:27,373 INFO ]: Start accepts. Automaton has 25 states. Word has length 37 [2018-06-22 18:35:27,373 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:27,374 INFO ]: With dead ends: 27 [2018-06-22 18:35:27,374 INFO ]: Without dead ends: 27 [2018-06-22 18:35:27,375 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=282, Invalid=840, Unknown=0, NotChecked=0, Total=1122 [2018-06-22 18:35:27,375 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 18:35:27,379 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 18:35:27,379 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 18:35:27,380 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 18:35:27,380 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 18:35:27,380 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:27,380 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 18:35:27,380 INFO ]: Interpolant automaton has 25 states. [2018-06-22 18:35:27,380 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 18:35:27,384 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 18:35:27,384 INFO ]: Found error trace [2018-06-22 18:35:27,385 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:27,385 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:27,385 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-22 18:35:27,385 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:27,385 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:27,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:27,385 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:35:27,385 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:27,428 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:27,908 INFO ]: Checked inductivity of 136 backedges. 1 proven. 93 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-06-22 18:35:27,908 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:27,908 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 18:35:27,914 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 18:35:28,032 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 18:35:28,032 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:28,039 INFO ]: Computing forward predicates... [2018-06-22 18:35:28,408 INFO ]: Checked inductivity of 136 backedges. 0 proven. 79 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-06-22 18:35:28,428 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:28,428 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14] total 27 [2018-06-22 18:35:28,429 INFO ]: Interpolant automaton has 27 states [2018-06-22 18:35:28,429 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-22 18:35:28,429 INFO ]: CoverageRelationStatistics Valid=146, Invalid=556, Unknown=0, NotChecked=0, Total=702 [2018-06-22 18:35:28,429 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 27 states. [2018-06-22 18:35:28,582 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 34 [2018-06-22 18:35:29,119 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:29,119 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 18:35:29,119 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 18:35:29,119 INFO ]: Start accepts. Automaton has 27 states. Word has length 41 [2018-06-22 18:35:29,120 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:29,120 INFO ]: With dead ends: 29 [2018-06-22 18:35:29,120 INFO ]: Without dead ends: 29 [2018-06-22 18:35:29,121 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 150 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=340, Invalid=992, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 18:35:29,121 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 18:35:29,125 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 18:35:29,125 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 18:35:29,126 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 18:35:29,126 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 18:35:29,126 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:29,126 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 18:35:29,126 INFO ]: Interpolant automaton has 27 states. [2018-06-22 18:35:29,126 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 18:35:29,127 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 18:35:29,127 INFO ]: Found error trace [2018-06-22 18:35:29,127 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:29,127 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:29,127 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 9 times [2018-06-22 18:35:29,127 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:29,127 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:29,128 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:29,128 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:29,128 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:29,171 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:29,688 WARN ]: Spent 321.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-06-22 18:35:29,967 INFO ]: Checked inductivity of 171 backedges. 4 proven. 113 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-06-22 18:35:29,967 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:29,967 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 18:35:29,973 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 18:35:30,153 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 18:35:30,153 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:30,161 INFO ]: Computing forward predicates... [2018-06-22 18:35:30,680 INFO ]: Checked inductivity of 171 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2018-06-22 18:35:30,700 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:30,700 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 31 [2018-06-22 18:35:30,700 INFO ]: Interpolant automaton has 31 states [2018-06-22 18:35:30,700 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 18:35:30,701 INFO ]: CoverageRelationStatistics Valid=151, Invalid=779, Unknown=0, NotChecked=0, Total=930 [2018-06-22 18:35:30,701 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 31 states. [2018-06-22 18:35:31,177 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 31 [2018-06-22 18:35:31,849 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:31,849 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 18:35:31,849 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 18:35:31,849 INFO ]: Start accepts. Automaton has 31 states. Word has length 45 [2018-06-22 18:35:31,849 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:31,850 INFO ]: With dead ends: 31 [2018-06-22 18:35:31,850 INFO ]: Without dead ends: 31 [2018-06-22 18:35:31,850 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=403, Invalid=1319, Unknown=0, NotChecked=0, Total=1722 [2018-06-22 18:35:31,851 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 18:35:31,854 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 18:35:31,854 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 18:35:31,855 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 18:35:31,855 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 45 [2018-06-22 18:35:31,855 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:31,855 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 18:35:31,855 INFO ]: Interpolant automaton has 31 states. [2018-06-22 18:35:31,855 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 18:35:31,856 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 18:35:31,856 INFO ]: Found error trace [2018-06-22 18:35:31,856 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:31,856 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:31,857 INFO ]: Analyzing trace with hash 352352522, now seen corresponding path program 10 times [2018-06-22 18:35:31,857 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:31,857 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:31,857 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:31,857 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:31,857 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:31,933 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:32,316 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-06-22 18:35:32,592 INFO ]: Checked inductivity of 210 backedges. 7 proven. 135 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2018-06-22 18:35:32,592 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:32,592 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 18:35:32,598 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 18:35:32,741 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 18:35:32,741 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:32,749 INFO ]: Computing forward predicates... [2018-06-22 18:35:34,539 INFO ]: Checked inductivity of 210 backedges. 0 proven. 134 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2018-06-22 18:35:34,566 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:34,566 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-22 18:35:34,566 INFO ]: Interpolant automaton has 33 states [2018-06-22 18:35:34,566 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 18:35:34,567 INFO ]: CoverageRelationStatistics Valid=200, Invalid=856, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 18:35:34,567 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 33 states. [2018-06-22 18:35:35,270 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:35,270 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-22 18:35:35,271 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 18:35:35,271 INFO ]: Start accepts. Automaton has 33 states. Word has length 49 [2018-06-22 18:35:35,271 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:35,272 INFO ]: With dead ends: 33 [2018-06-22 18:35:35,272 INFO ]: Without dead ends: 33 [2018-06-22 18:35:35,273 INFO ]: 0 DeclaredPredicates, 84 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 245 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=493, Invalid=1487, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 18:35:35,273 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 18:35:35,277 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 18:35:35,277 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 18:35:35,277 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 18:35:35,278 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 49 [2018-06-22 18:35:35,278 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:35,278 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 18:35:35,278 INFO ]: Interpolant automaton has 33 states. [2018-06-22 18:35:35,278 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 18:35:35,280 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 18:35:35,280 INFO ]: Found error trace [2018-06-22 18:35:35,280 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:35,280 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:35,281 INFO ]: Analyzing trace with hash 53554094, now seen corresponding path program 11 times [2018-06-22 18:35:35,281 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:35,281 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:35,281 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:35,281 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:35,281 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:35,324 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:35,891 INFO ]: Checked inductivity of 253 backedges. 8 proven. 163 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-06-22 18:35:35,891 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:35,891 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 18:35:35,899 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 18:35:36,072 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-22 18:35:36,072 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:36,078 INFO ]: Computing forward predicates... [2018-06-22 18:35:36,558 INFO ]: Checked inductivity of 253 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-06-22 18:35:36,664 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:36,664 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 35 [2018-06-22 18:35:36,665 INFO ]: Interpolant automaton has 35 states [2018-06-22 18:35:36,665 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 18:35:36,665 INFO ]: CoverageRelationStatistics Valid=168, Invalid=1022, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 18:35:36,665 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 35 states. [2018-06-22 18:35:37,664 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:37,664 INFO ]: Finished difference Result 35 states and 36 transitions. [2018-06-22 18:35:37,664 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-06-22 18:35:37,664 INFO ]: Start accepts. Automaton has 35 states. Word has length 53 [2018-06-22 18:35:37,664 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:37,665 INFO ]: With dead ends: 35 [2018-06-22 18:35:37,665 INFO ]: Without dead ends: 35 [2018-06-22 18:35:37,665 INFO ]: 0 DeclaredPredicates, 91 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=505, Invalid=1751, Unknown=0, NotChecked=0, Total=2256 [2018-06-22 18:35:37,666 INFO ]: Start minimizeSevpa. Operand 35 states. [2018-06-22 18:35:37,669 INFO ]: Finished minimizeSevpa. Reduced states from 35 to 35. [2018-06-22 18:35:37,669 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-22 18:35:37,670 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-22 18:35:37,670 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 53 [2018-06-22 18:35:37,670 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:37,670 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-22 18:35:37,670 INFO ]: Interpolant automaton has 35 states. [2018-06-22 18:35:37,670 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-22 18:35:37,671 INFO ]: Finished isEmpty. Found accepting run of length 58 [2018-06-22 18:35:37,671 INFO ]: Found error trace [2018-06-22 18:35:37,672 INFO ]: trace histogram [13, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:37,672 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:37,672 INFO ]: Analyzing trace with hash -1286307758, now seen corresponding path program 12 times [2018-06-22 18:35:37,672 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:37,672 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:37,672 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:37,672 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:37,672 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:37,726 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:38,321 INFO ]: Checked inductivity of 300 backedges. 6 proven. 195 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-06-22 18:35:38,322 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:38,322 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 18:35:38,329 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 18:35:38,502 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-22 18:35:38,502 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:38,509 INFO ]: Computing forward predicates... [2018-06-22 18:35:38,932 INFO ]: Checked inductivity of 300 backedges. 0 proven. 209 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-06-22 18:35:38,952 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:38,952 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 21] total 38 [2018-06-22 18:35:38,952 INFO ]: Interpolant automaton has 38 states [2018-06-22 18:35:38,953 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-22 18:35:38,953 INFO ]: CoverageRelationStatistics Valid=220, Invalid=1186, Unknown=0, NotChecked=0, Total=1406 [2018-06-22 18:35:38,953 INFO ]: Start difference. First operand 35 states and 36 transitions. Second operand 38 states. [2018-06-22 18:35:39,931 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:39,931 INFO ]: Finished difference Result 37 states and 38 transitions. [2018-06-22 18:35:39,931 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-22 18:35:39,931 INFO ]: Start accepts. Automaton has 38 states. Word has length 57 [2018-06-22 18:35:39,932 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:39,932 INFO ]: With dead ends: 37 [2018-06-22 18:35:39,932 INFO ]: Without dead ends: 37 [2018-06-22 18:35:39,933 INFO ]: 0 DeclaredPredicates, 98 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 378 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=618, Invalid=2034, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 18:35:39,933 INFO ]: Start minimizeSevpa. Operand 37 states. [2018-06-22 18:35:39,937 INFO ]: Finished minimizeSevpa. Reduced states from 37 to 37. [2018-06-22 18:35:39,937 INFO ]: Start removeUnreachable. Operand 37 states. [2018-06-22 18:35:39,937 INFO ]: Finished removeUnreachable. Reduced from 37 states to 37 states and 38 transitions. [2018-06-22 18:35:39,937 INFO ]: Start accepts. Automaton has 37 states and 38 transitions. Word has length 57 [2018-06-22 18:35:39,938 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:39,938 INFO ]: Abstraction has 37 states and 38 transitions. [2018-06-22 18:35:39,938 INFO ]: Interpolant automaton has 38 states. [2018-06-22 18:35:39,938 INFO ]: Start isEmpty. Operand 37 states and 38 transitions. [2018-06-22 18:35:39,939 INFO ]: Finished isEmpty. Found accepting run of length 62 [2018-06-22 18:35:39,939 INFO ]: Found error trace [2018-06-22 18:35:39,939 INFO ]: trace histogram [14, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:39,939 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:39,939 INFO ]: Analyzing trace with hash -193693962, now seen corresponding path program 13 times [2018-06-22 18:35:39,939 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:39,939 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:39,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:39,940 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:39,940 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:39,981 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:40,505 INFO ]: Checked inductivity of 351 backedges. 14 proven. 221 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2018-06-22 18:35:40,505 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:40,505 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 18:35:40,515 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:35:40,644 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:40,652 INFO ]: Computing forward predicates... [2018-06-22 18:35:41,513 INFO ]: Checked inductivity of 351 backedges. 0 proven. 194 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2018-06-22 18:35:41,533 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:41,533 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 19] total 37 [2018-06-22 18:35:41,533 INFO ]: Interpolant automaton has 37 states [2018-06-22 18:35:41,533 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 18:35:41,534 INFO ]: CoverageRelationStatistics Valid=316, Invalid=1016, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 18:35:41,534 INFO ]: Start difference. First operand 37 states and 38 transitions. Second operand 37 states. [2018-06-22 18:35:42,470 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 31 [2018-06-22 18:35:42,554 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:42,554 INFO ]: Finished difference Result 39 states and 40 transitions. [2018-06-22 18:35:42,555 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-06-22 18:35:42,555 INFO ]: Start accepts. Automaton has 37 states. Word has length 61 [2018-06-22 18:35:42,556 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:42,556 INFO ]: With dead ends: 39 [2018-06-22 18:35:42,556 INFO ]: Without dead ends: 39 [2018-06-22 18:35:42,557 INFO ]: 0 DeclaredPredicates, 105 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 50 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 305 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=720, Invalid=1932, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 18:35:42,557 INFO ]: Start minimizeSevpa. Operand 39 states. [2018-06-22 18:35:42,561 INFO ]: Finished minimizeSevpa. Reduced states from 39 to 39. [2018-06-22 18:35:42,561 INFO ]: Start removeUnreachable. Operand 39 states. [2018-06-22 18:35:42,561 INFO ]: Finished removeUnreachable. Reduced from 39 states to 39 states and 40 transitions. [2018-06-22 18:35:42,561 INFO ]: Start accepts. Automaton has 39 states and 40 transitions. Word has length 61 [2018-06-22 18:35:42,562 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:42,562 INFO ]: Abstraction has 39 states and 40 transitions. [2018-06-22 18:35:42,562 INFO ]: Interpolant automaton has 37 states. [2018-06-22 18:35:42,562 INFO ]: Start isEmpty. Operand 39 states and 40 transitions. [2018-06-22 18:35:42,562 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-22 18:35:42,562 INFO ]: Found error trace [2018-06-22 18:35:42,563 INFO ]: trace histogram [15, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:42,563 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:42,563 INFO ]: Analyzing trace with hash 1641746330, now seen corresponding path program 14 times [2018-06-22 18:35:42,563 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:42,563 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:42,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:42,563 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:35:42,563 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:42,606 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:43,264 INFO ]: Checked inductivity of 406 backedges. 14 proven. 257 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2018-06-22 18:35:43,264 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:43,264 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 18:35:43,270 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 18:35:43,415 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 18:35:43,415 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:43,423 INFO ]: Computing forward predicates... [2018-06-22 18:35:43,965 INFO ]: Checked inductivity of 406 backedges. 0 proven. 223 refuted. 0 times theorem prover too weak. 183 trivial. 0 not checked. [2018-06-22 18:35:43,985 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:43,985 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 39 [2018-06-22 18:35:43,985 INFO ]: Interpolant automaton has 39 states [2018-06-22 18:35:43,986 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-22 18:35:43,986 INFO ]: CoverageRelationStatistics Valid=359, Invalid=1123, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 18:35:43,986 INFO ]: Start difference. First operand 39 states and 40 transitions. Second operand 39 states. [2018-06-22 18:35:44,958 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:44,958 INFO ]: Finished difference Result 41 states and 42 transitions. [2018-06-22 18:35:44,959 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-22 18:35:44,959 INFO ]: Start accepts. Automaton has 39 states. Word has length 65 [2018-06-22 18:35:44,959 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:44,959 INFO ]: With dead ends: 41 [2018-06-22 18:35:44,959 INFO ]: Without dead ends: 41 [2018-06-22 18:35:44,960 INFO ]: 0 DeclaredPredicates, 112 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 342 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=814, Invalid=2156, Unknown=0, NotChecked=0, Total=2970 [2018-06-22 18:35:44,960 INFO ]: Start minimizeSevpa. Operand 41 states. [2018-06-22 18:35:44,964 INFO ]: Finished minimizeSevpa. Reduced states from 41 to 41. [2018-06-22 18:35:44,964 INFO ]: Start removeUnreachable. Operand 41 states. [2018-06-22 18:35:44,964 INFO ]: Finished removeUnreachable. Reduced from 41 states to 41 states and 42 transitions. [2018-06-22 18:35:44,965 INFO ]: Start accepts. Automaton has 41 states and 42 transitions. Word has length 65 [2018-06-22 18:35:44,965 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:44,965 INFO ]: Abstraction has 41 states and 42 transitions. [2018-06-22 18:35:44,965 INFO ]: Interpolant automaton has 39 states. [2018-06-22 18:35:44,965 INFO ]: Start isEmpty. Operand 41 states and 42 transitions. [2018-06-22 18:35:44,966 INFO ]: Finished isEmpty. Found accepting run of length 70 [2018-06-22 18:35:44,966 INFO ]: Found error trace [2018-06-22 18:35:44,966 INFO ]: trace histogram [16, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:44,966 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:44,966 INFO ]: Analyzing trace with hash -216905154, now seen corresponding path program 15 times [2018-06-22 18:35:44,966 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:44,966 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:44,966 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:44,966 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:44,966 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:45,013 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:45,844 INFO ]: Checked inductivity of 465 backedges. 20 proven. 289 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-06-22 18:35:45,844 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:45,844 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 18:35:45,850 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 18:35:46,091 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2018-06-22 18:35:46,092 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:46,099 INFO ]: Computing forward predicates... [2018-06-22 18:35:46,612 INFO ]: Checked inductivity of 465 backedges. 0 proven. 309 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2018-06-22 18:35:46,646 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:46,646 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 23] total 43 [2018-06-22 18:35:46,647 INFO ]: Interpolant automaton has 43 states [2018-06-22 18:35:46,647 INFO ]: Constructing interpolant automaton starting with 43 interpolants. [2018-06-22 18:35:46,647 INFO ]: CoverageRelationStatistics Valid=328, Invalid=1478, Unknown=0, NotChecked=0, Total=1806 [2018-06-22 18:35:46,647 INFO ]: Start difference. First operand 41 states and 42 transitions. Second operand 43 states. [2018-06-22 18:35:47,753 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:47,753 INFO ]: Finished difference Result 43 states and 44 transitions. [2018-06-22 18:35:47,753 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-22 18:35:47,753 INFO ]: Start accepts. Automaton has 43 states. Word has length 69 [2018-06-22 18:35:47,754 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:47,754 INFO ]: With dead ends: 43 [2018-06-22 18:35:47,754 INFO ]: Without dead ends: 43 [2018-06-22 18:35:47,756 INFO ]: 0 DeclaredPredicates, 119 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 498 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=871, Invalid=2669, Unknown=0, NotChecked=0, Total=3540 [2018-06-22 18:35:47,756 INFO ]: Start minimizeSevpa. Operand 43 states. [2018-06-22 18:35:47,759 INFO ]: Finished minimizeSevpa. Reduced states from 43 to 43. [2018-06-22 18:35:47,759 INFO ]: Start removeUnreachable. Operand 43 states. [2018-06-22 18:35:47,760 INFO ]: Finished removeUnreachable. Reduced from 43 states to 43 states and 44 transitions. [2018-06-22 18:35:47,760 INFO ]: Start accepts. Automaton has 43 states and 44 transitions. Word has length 69 [2018-06-22 18:35:47,760 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:47,760 INFO ]: Abstraction has 43 states and 44 transitions. [2018-06-22 18:35:47,760 INFO ]: Interpolant automaton has 43 states. [2018-06-22 18:35:47,760 INFO ]: Start isEmpty. Operand 43 states and 44 transitions. [2018-06-22 18:35:47,761 INFO ]: Finished isEmpty. Found accepting run of length 74 [2018-06-22 18:35:47,762 INFO ]: Found error trace [2018-06-22 18:35:47,762 INFO ]: trace histogram [17, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:47,762 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:47,762 INFO ]: Analyzing trace with hash -1947982110, now seen corresponding path program 16 times [2018-06-22 18:35:47,762 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:47,762 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:47,762 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:47,762 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:47,762 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:47,820 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:48,193 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-06-22 18:35:48,849 INFO ]: Checked inductivity of 528 backedges. 20 proven. 330 refuted. 0 times theorem prover too weak. 178 trivial. 0 not checked. [2018-06-22 18:35:48,849 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:48,849 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 18:35:48,857 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 18:35:49,026 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 18:35:49,026 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:49,036 INFO ]: Computing forward predicates... [2018-06-22 18:35:49,700 WARN ]: Spent 207.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 5 [2018-06-22 18:35:50,293 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 8 [2018-06-22 18:35:51,184 INFO ]: Checked inductivity of 528 backedges. 0 proven. 314 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2018-06-22 18:35:51,204 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:51,204 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 45 [2018-06-22 18:35:51,205 INFO ]: Interpolant automaton has 45 states [2018-06-22 18:35:51,205 INFO ]: Constructing interpolant automaton starting with 45 interpolants. [2018-06-22 18:35:51,205 INFO ]: CoverageRelationStatistics Valid=445, Invalid=1535, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 18:35:51,205 INFO ]: Start difference. First operand 43 states and 44 transitions. Second operand 45 states. [2018-06-22 18:35:52,531 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:52,531 INFO ]: Finished difference Result 45 states and 46 transitions. [2018-06-22 18:35:52,532 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 18:35:52,533 INFO ]: Start accepts. Automaton has 45 states. Word has length 73 [2018-06-22 18:35:52,533 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:52,533 INFO ]: With dead ends: 45 [2018-06-22 18:35:52,533 INFO ]: Without dead ends: 45 [2018-06-22 18:35:52,534 INFO ]: 0 DeclaredPredicates, 126 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 475 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=1047, Invalid=2859, Unknown=0, NotChecked=0, Total=3906 [2018-06-22 18:35:52,534 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-22 18:35:52,539 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-06-22 18:35:52,539 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-22 18:35:52,540 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 46 transitions. [2018-06-22 18:35:52,540 INFO ]: Start accepts. Automaton has 45 states and 46 transitions. Word has length 73 [2018-06-22 18:35:52,541 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:52,541 INFO ]: Abstraction has 45 states and 46 transitions. [2018-06-22 18:35:52,541 INFO ]: Interpolant automaton has 45 states. [2018-06-22 18:35:52,541 INFO ]: Start isEmpty. Operand 45 states and 46 transitions. [2018-06-22 18:35:52,542 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-22 18:35:52,542 INFO ]: Found error trace [2018-06-22 18:35:52,542 INFO ]: trace histogram [18, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:52,542 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:52,542 INFO ]: Analyzing trace with hash -1940216442, now seen corresponding path program 17 times [2018-06-22 18:35:52,542 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:52,542 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:52,542 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:52,542 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:52,542 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:52,612 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:53,310 INFO ]: Checked inductivity of 595 backedges. 20 proven. 373 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2018-06-22 18:35:53,310 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:53,310 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 18:35:53,316 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 18:35:53,608 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 18 check-sat command(s) [2018-06-22 18:35:53,608 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:53,618 INFO ]: Computing forward predicates... [2018-06-22 18:35:54,154 INFO ]: Checked inductivity of 595 backedges. 0 proven. 393 refuted. 0 times theorem prover too weak. 202 trivial. 0 not checked. [2018-06-22 18:35:54,174 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:54,174 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 47 [2018-06-22 18:35:54,175 INFO ]: Interpolant automaton has 47 states [2018-06-22 18:35:54,175 INFO ]: Constructing interpolant automaton starting with 47 interpolants. [2018-06-22 18:35:54,175 INFO ]: CoverageRelationStatistics Valid=330, Invalid=1832, Unknown=0, NotChecked=0, Total=2162 [2018-06-22 18:35:54,175 INFO ]: Start difference. First operand 45 states and 46 transitions. Second operand 47 states. [2018-06-22 18:35:55,880 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:35:55,880 INFO ]: Finished difference Result 47 states and 48 transitions. [2018-06-22 18:35:55,880 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-22 18:35:55,880 INFO ]: Start accepts. Automaton has 47 states. Word has length 77 [2018-06-22 18:35:55,881 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:35:55,881 INFO ]: With dead ends: 47 [2018-06-22 18:35:55,881 INFO ]: Without dead ends: 47 [2018-06-22 18:35:55,882 INFO ]: 0 DeclaredPredicates, 133 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 671 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=994, Invalid=3296, Unknown=0, NotChecked=0, Total=4290 [2018-06-22 18:35:55,882 INFO ]: Start minimizeSevpa. Operand 47 states. [2018-06-22 18:35:55,889 INFO ]: Finished minimizeSevpa. Reduced states from 47 to 47. [2018-06-22 18:35:55,889 INFO ]: Start removeUnreachable. Operand 47 states. [2018-06-22 18:35:55,889 INFO ]: Finished removeUnreachable. Reduced from 47 states to 47 states and 48 transitions. [2018-06-22 18:35:55,889 INFO ]: Start accepts. Automaton has 47 states and 48 transitions. Word has length 77 [2018-06-22 18:35:55,890 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:35:55,890 INFO ]: Abstraction has 47 states and 48 transitions. [2018-06-22 18:35:55,890 INFO ]: Interpolant automaton has 47 states. [2018-06-22 18:35:55,890 INFO ]: Start isEmpty. Operand 47 states and 48 transitions. [2018-06-22 18:35:55,893 INFO ]: Finished isEmpty. Found accepting run of length 82 [2018-06-22 18:35:55,893 INFO ]: Found error trace [2018-06-22 18:35:55,894 INFO ]: trace histogram [19, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:35:55,894 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:35:55,894 INFO ]: Analyzing trace with hash 1623180842, now seen corresponding path program 18 times [2018-06-22 18:35:55,894 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:35:55,894 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:35:55,894 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:55,894 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:35:55,894 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:35:55,948 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:56,472 WARN ]: Spent 308.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-06-22 18:35:57,057 INFO ]: Checked inductivity of 666 backedges. 27 proven. 412 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2018-06-22 18:35:57,082 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:35:57,082 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 18:35:57,088 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 18:35:57,399 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2018-06-22 18:35:57,399 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:35:57,408 INFO ]: Computing forward predicates... [2018-06-22 18:35:58,397 INFO ]: Checked inductivity of 666 backedges. 10 proven. 453 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2018-06-22 18:35:58,418 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:35:58,418 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 29] total 52 [2018-06-22 18:35:58,418 INFO ]: Interpolant automaton has 52 states [2018-06-22 18:35:58,419 INFO ]: Constructing interpolant automaton starting with 52 interpolants. [2018-06-22 18:35:58,419 INFO ]: CoverageRelationStatistics Valid=429, Invalid=2223, Unknown=0, NotChecked=0, Total=2652 [2018-06-22 18:35:58,419 INFO ]: Start difference. First operand 47 states and 48 transitions. Second operand 52 states. [2018-06-22 18:36:00,141 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:36:00,141 INFO ]: Finished difference Result 49 states and 50 transitions. [2018-06-22 18:36:00,141 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-22 18:36:00,141 INFO ]: Start accepts. Automaton has 52 states. Word has length 81 [2018-06-22 18:36:00,142 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:36:00,142 INFO ]: With dead ends: 49 [2018-06-22 18:36:00,142 INFO ]: Without dead ends: 49 [2018-06-22 18:36:00,144 INFO ]: 0 DeclaredPredicates, 140 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 830 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1218, Invalid=3894, Unknown=0, NotChecked=0, Total=5112 [2018-06-22 18:36:00,144 INFO ]: Start minimizeSevpa. Operand 49 states. [2018-06-22 18:36:00,148 INFO ]: Finished minimizeSevpa. Reduced states from 49 to 49. [2018-06-22 18:36:00,148 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-22 18:36:00,148 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 50 transitions. [2018-06-22 18:36:00,148 INFO ]: Start accepts. Automaton has 49 states and 50 transitions. Word has length 81 [2018-06-22 18:36:00,148 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:36:00,148 INFO ]: Abstraction has 49 states and 50 transitions. [2018-06-22 18:36:00,148 INFO ]: Interpolant automaton has 52 states. [2018-06-22 18:36:00,148 INFO ]: Start isEmpty. Operand 49 states and 50 transitions. [2018-06-22 18:36:00,149 INFO ]: Finished isEmpty. Found accepting run of length 86 [2018-06-22 18:36:00,149 INFO ]: Found error trace [2018-06-22 18:36:00,149 INFO ]: trace histogram [20, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:36:00,150 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:36:00,150 INFO ]: Analyzing trace with hash 295536846, now seen corresponding path program 19 times [2018-06-22 18:36:00,150 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:36:00,150 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:36:00,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:36:00,150 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:36:00,150 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:36:00,203 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:36:01,071 INFO ]: Checked inductivity of 741 backedges. 41 proven. 444 refuted. 0 times theorem prover too weak. 256 trivial. 0 not checked. [2018-06-22 18:36:01,071 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:36:01,071 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 18:36:01,077 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:36:01,268 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:36:01,276 INFO ]: Computing forward predicates... [2018-06-22 18:36:02,959 INFO ]: Checked inductivity of 741 backedges. 0 proven. 398 refuted. 0 times theorem prover too weak. 343 trivial. 0 not checked. [2018-06-22 18:36:02,979 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:36:02,979 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 25] total 49 [2018-06-22 18:36:02,980 INFO ]: Interpolant automaton has 49 states [2018-06-22 18:36:02,980 INFO ]: Constructing interpolant automaton starting with 49 interpolants. [2018-06-22 18:36:02,980 INFO ]: CoverageRelationStatistics Valid=619, Invalid=1733, Unknown=0, NotChecked=0, Total=2352 [2018-06-22 18:36:02,980 INFO ]: Start difference. First operand 49 states and 50 transitions. Second operand 49 states. [2018-06-22 18:36:04,283 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:36:04,283 INFO ]: Finished difference Result 51 states and 52 transitions. [2018-06-22 18:36:04,284 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-06-22 18:36:04,284 INFO ]: Start accepts. Automaton has 49 states. Word has length 85 [2018-06-22 18:36:04,284 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:36:04,284 INFO ]: With dead ends: 51 [2018-06-22 18:36:04,284 INFO ]: Without dead ends: 51 [2018-06-22 18:36:04,285 INFO ]: 0 DeclaredPredicates, 147 GetRequests, 79 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 557 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1374, Invalid=3456, Unknown=0, NotChecked=0, Total=4830 [2018-06-22 18:36:04,286 INFO ]: Start minimizeSevpa. Operand 51 states. [2018-06-22 18:36:04,291 INFO ]: Finished minimizeSevpa. Reduced states from 51 to 51. [2018-06-22 18:36:04,291 INFO ]: Start removeUnreachable. Operand 51 states. [2018-06-22 18:36:04,292 INFO ]: Finished removeUnreachable. Reduced from 51 states to 51 states and 52 transitions. [2018-06-22 18:36:04,292 INFO ]: Start accepts. Automaton has 51 states and 52 transitions. Word has length 85 [2018-06-22 18:36:04,293 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:36:04,293 INFO ]: Abstraction has 51 states and 52 transitions. [2018-06-22 18:36:04,293 INFO ]: Interpolant automaton has 49 states. [2018-06-22 18:36:04,293 INFO ]: Start isEmpty. Operand 51 states and 52 transitions. [2018-06-22 18:36:04,294 INFO ]: Finished isEmpty. Found accepting run of length 90 [2018-06-22 18:36:04,294 INFO ]: Found error trace [2018-06-22 18:36:04,294 INFO ]: trace histogram [21, 20, 20, 20, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:36:04,294 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:36:04,294 INFO ]: Analyzing trace with hash -742527630, now seen corresponding path program 20 times [2018-06-22 18:36:04,294 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:36:04,294 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:36:04,295 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:36:04,295 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 18:36:04,295 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:36:04,364 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:36:04,684 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-06-22 18:36:05,334 INFO ]: Checked inductivity of 820 backedges. 37 proven. 501 refuted. 0 times theorem prover too weak. 282 trivial. 0 not checked. [2018-06-22 18:36:05,334 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:36:05,334 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 18:36:05,339 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 18:36:05,545 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 18:36:05,545 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:36:05,556 INFO ]: Computing forward predicates... [2018-06-22 18:36:06,443 INFO ]: Checked inductivity of 820 backedges. 0 proven. 439 refuted. 0 times theorem prover too weak. 381 trivial. 0 not checked. [2018-06-22 18:36:06,463 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:36:06,463 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 26] total 51 [2018-06-22 18:36:06,464 INFO ]: Interpolant automaton has 51 states [2018-06-22 18:36:06,464 INFO ]: Constructing interpolant automaton starting with 51 interpolants. [2018-06-22 18:36:06,464 INFO ]: CoverageRelationStatistics Valid=680, Invalid=1870, Unknown=0, NotChecked=0, Total=2550 [2018-06-22 18:36:06,464 INFO ]: Start difference. First operand 51 states and 52 transitions. Second operand 51 states. [2018-06-22 18:36:08,068 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:36:08,068 INFO ]: Finished difference Result 53 states and 54 transitions. [2018-06-22 18:36:08,093 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-22 18:36:08,093 INFO ]: Start accepts. Automaton has 51 states. Word has length 89 [2018-06-22 18:36:08,093 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:36:08,094 INFO ]: With dead ends: 53 [2018-06-22 18:36:08,094 INFO ]: Without dead ends: 53 [2018-06-22 18:36:08,094 INFO ]: 0 DeclaredPredicates, 154 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 606 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=1504, Invalid=3752, Unknown=0, NotChecked=0, Total=5256 [2018-06-22 18:36:08,094 INFO ]: Start minimizeSevpa. Operand 53 states. [2018-06-22 18:36:08,097 INFO ]: Finished minimizeSevpa. Reduced states from 53 to 53. [2018-06-22 18:36:08,097 INFO ]: Start removeUnreachable. Operand 53 states. [2018-06-22 18:36:08,098 INFO ]: Finished removeUnreachable. Reduced from 53 states to 53 states and 54 transitions. [2018-06-22 18:36:08,098 INFO ]: Start accepts. Automaton has 53 states and 54 transitions. Word has length 89 [2018-06-22 18:36:08,098 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:36:08,098 INFO ]: Abstraction has 53 states and 54 transitions. [2018-06-22 18:36:08,098 INFO ]: Interpolant automaton has 51 states. [2018-06-22 18:36:08,098 INFO ]: Start isEmpty. Operand 53 states and 54 transitions. [2018-06-22 18:36:08,099 INFO ]: Finished isEmpty. Found accepting run of length 94 [2018-06-22 18:36:08,099 INFO ]: Found error trace [2018-06-22 18:36:08,099 INFO ]: trace histogram [22, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:36:08,099 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:36:08,099 INFO ]: Analyzing trace with hash -1742015466, now seen corresponding path program 21 times [2018-06-22 18:36:08,099 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:36:08,099 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:36:08,099 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:36:08,100 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:36:08,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:36:08,157 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:36:08,601 WARN ]: Spent 217.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 14 [2018-06-22 18:36:09,293 INFO ]: Checked inductivity of 903 backedges. 47 proven. 544 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-06-22 18:36:09,293 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 18:36:09,293 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 18:36:09,299 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 18:36:09,700 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 22 check-sat command(s) [2018-06-22 18:36:09,700 INFO ]: Conjunction of SSA is unsat [2018-06-22 18:36:09,712 INFO ]: Computing forward predicates... [2018-06-22 18:36:10,772 INFO ]: Checked inductivity of 903 backedges. 0 proven. 591 refuted. 0 times theorem prover too weak. 312 trivial. 0 not checked. [2018-06-22 18:36:10,793 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 18:36:10,793 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29] total 55 [2018-06-22 18:36:10,793 INFO ]: Interpolant automaton has 55 states [2018-06-22 18:36:10,793 INFO ]: Constructing interpolant automaton starting with 55 interpolants. [2018-06-22 18:36:10,794 INFO ]: CoverageRelationStatistics Valid=586, Invalid=2384, Unknown=0, NotChecked=0, Total=2970 [2018-06-22 18:36:10,794 INFO ]: Start difference. First operand 53 states and 54 transitions. Second operand 55 states. [2018-06-22 18:36:12,432 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 18:36:12,432 INFO ]: Finished difference Result 55 states and 56 transitions. [2018-06-22 18:36:12,434 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-22 18:36:12,434 INFO ]: Start accepts. Automaton has 55 states. Word has length 93 [2018-06-22 18:36:12,434 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 18:36:12,435 INFO ]: With dead ends: 55 [2018-06-22 18:36:12,435 INFO ]: Without dead ends: 55 [2018-06-22 18:36:12,435 INFO ]: 0 DeclaredPredicates, 161 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 867 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=1528, Invalid=4478, Unknown=0, NotChecked=0, Total=6006 [2018-06-22 18:36:12,435 INFO ]: Start minimizeSevpa. Operand 55 states. [2018-06-22 18:36:12,439 INFO ]: Finished minimizeSevpa. Reduced states from 55 to 55. [2018-06-22 18:36:12,439 INFO ]: Start removeUnreachable. Operand 55 states. [2018-06-22 18:36:12,440 INFO ]: Finished removeUnreachable. Reduced from 55 states to 55 states and 56 transitions. [2018-06-22 18:36:12,440 INFO ]: Start accepts. Automaton has 55 states and 56 transitions. Word has length 93 [2018-06-22 18:36:12,440 INFO ]: Finished accepts. word is rejected. [2018-06-22 18:36:12,440 INFO ]: Abstraction has 55 states and 56 transitions. [2018-06-22 18:36:12,440 INFO ]: Interpolant automaton has 55 states. [2018-06-22 18:36:12,440 INFO ]: Start isEmpty. Operand 55 states and 56 transitions. [2018-06-22 18:36:12,441 INFO ]: Finished isEmpty. Found accepting run of length 98 [2018-06-22 18:36:12,441 INFO ]: Found error trace [2018-06-22 18:36:12,441 INFO ]: trace histogram [23, 22, 22, 22, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 18:36:12,441 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 18:36:12,441 INFO ]: Analyzing trace with hash -1674666822, now seen corresponding path program 22 times [2018-06-22 18:36:12,441 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 18:36:12,441 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 18:36:12,442 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:36:12,442 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 18:36:12,442 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 18:36:12,499 INFO ]: Conjunction of SSA is unsat Received shutdown request... [2018-06-22 18:36:12,987 WARN ]: Removed 2 from assertion stack [2018-06-22 18:36:12,987 WARN ]: Verification canceled [2018-06-22 18:36:12,991 WARN ]: Timeout [2018-06-22 18:36:12,992 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 06:36:12 BoogieIcfgContainer [2018-06-22 18:36:12,992 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 18:36:12,993 INFO ]: Toolchain (without parser) took 58102.32 ms. Allocated memory was 304.6 MB in the beginning and 1.0 GB in the end (delta: 728.8 MB). Free memory was 257.0 MB in the beginning and 342.9 MB in the end (delta: -85.9 MB). Peak memory consumption was 642.8 MB. Max. memory is 3.6 GB. [2018-06-22 18:36:12,994 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 18:36:12,994 INFO ]: ChcToBoogie took 58.24 ms. Allocated memory is still 304.6 MB. Free memory was 257.0 MB in the beginning and 255.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:36:12,995 INFO ]: Boogie Preprocessor took 41.33 ms. Allocated memory is still 304.6 MB. Free memory was 255.0 MB in the beginning and 253.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:36:12,995 INFO ]: RCFGBuilder took 282.39 ms. Allocated memory is still 304.6 MB. Free memory was 253.0 MB in the beginning and 242.0 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. [2018-06-22 18:36:12,995 INFO ]: TraceAbstraction took 57708.20 ms. Allocated memory was 304.6 MB in the beginning and 1.0 GB in the end (delta: 728.8 MB). Free memory was 242.0 MB in the beginning and 342.9 MB in the end (delta: -100.9 MB). Peak memory consumption was 627.8 MB. Max. memory is 3.6 GB. [2018-06-22 18:36:12,998 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 58.24 ms. Allocated memory is still 304.6 MB. Free memory was 257.0 MB in the beginning and 255.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 41.33 ms. Allocated memory is still 304.6 MB. Free memory was 255.0 MB in the beginning and 253.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 282.39 ms. Allocated memory is still 304.6 MB. Free memory was 253.0 MB in the beginning and 242.0 MB in the end (delta: 11.0 MB). Peak memory consumption was 11.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57708.20 ms. Allocated memory was 304.6 MB in the beginning and 1.0 GB in the end (delta: 728.8 MB). Free memory was 242.0 MB in the beginning and 342.9 MB in the end (delta: -100.9 MB). Peak memory consumption was 627.8 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 98 with TraceHistMax 23, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 19. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 57.6s OverallTime, 23 OverallIterations, 23 TraceHistogramMax, 20.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 242 SDtfs, 1501 SDslu, 2336 SDs, 0 SdLazy, 1940 SolverSat, 1681 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 3.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1914 GetRequests, 968 SyntacticMatches, 0 SemanticMatches, 946 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6983 ImplicationChecksByTransitivity, 41.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=55occurred in iteration=22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 22 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.6s SsaConstructionTime, 3.8s SatisfiabilityAnalysisTime, 30.7s InterpolantComputationTime, 2235 NumberOfCodeBlocks, 2235 NumberOfCodeBlocksAsserted, 167 NumberOfCheckSat, 2192 ConstructedInterpolants, 0 QuantifiedInterpolants, 791888 SizeOfPredicates, 1050 NumberOfNonLiveVariables, 23835 ConjunctsInSsa, 1266 ConjunctsInUnsatCore, 43 InterpolantComputations, 1 PerfectInterpolantSequences, 5195/13706 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/Gas_e7_435_e8_532.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_18-36-13-012.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Gas_e7_435_e8_532.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_18-36-13-012.csv Completed graceful shutdown