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/cav12/array_max-1.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 13:54:57,484 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 13:54:57,486 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 13:54:57,497 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 13:54:57,498 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 13:54:57,498 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 13:54:57,500 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 13:54:57,502 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 13:54:57,504 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 13:54:57,505 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 13:54:57,506 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 13:54:57,506 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 13:54:57,507 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 13:54:57,508 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 13:54:57,508 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 13:54:57,509 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 13:54:57,511 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 13:54:57,513 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 13:54:57,514 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 13:54:57,515 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 13:54:57,516 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 13:54:57,519 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 13:54:57,519 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 13:54:57,519 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 13:54:57,520 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 13:54:57,521 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 13:54:57,522 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 13:54:57,522 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 13:54:57,523 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 13:54:57,524 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 13:54:57,524 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 13:54:57,525 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 13:54:57,525 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 13:54:57,526 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 13:54:57,527 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 13:54:57,527 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 13:54:57,541 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 13:54:57,546 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 13:54:57,546 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 13:54:57,546 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 13:54:57,547 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 13:54:57,547 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 13:54:57,548 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 13:54:57,548 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 13:54:57,548 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 13:54:57,548 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 13:54:57,548 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 13:54:57,549 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 13:54:57,549 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 13:54:57,549 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 13:54:57,549 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 13:54:57,549 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 13:54:57,550 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 13:54:57,550 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 13:54:57,551 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 13:54:57,552 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 13:54:57,552 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 13:54:57,597 INFO ]: Repository-Root is: /tmp [2018-06-22 13:54:57,614 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 13:54:57,618 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 13:54:57,620 INFO ]: Initializing SmtParser... [2018-06-22 13:54:57,620 INFO ]: SmtParser initialized [2018-06-22 13:54:57,620 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-1.smt2 [2018-06-22 13:54:57,621 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 13:54:57,709 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-1.smt2 unknown [2018-06-22 13:54:58,059 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-1.smt2 [2018-06-22 13:54:58,063 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 13:54:58,069 INFO ]: Walking toolchain with 4 elements. [2018-06-22 13:54:58,069 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 13:54:58,069 INFO ]: Initializing ChcToBoogie... [2018-06-22 13:54:58,069 INFO ]: ChcToBoogie initialized [2018-06-22 13:54:58,073 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:54:58" (1/1) ... [2018-06-22 13:54:58,117 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:54:58 Unit [2018-06-22 13:54:58,118 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 13:54:58,118 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 13:54:58,118 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 13:54:58,118 INFO ]: Boogie Preprocessor initialized [2018-06-22 13:54:58,139 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:54:58" (1/1) ... [2018-06-22 13:54:58,139 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:54:58" (1/1) ... [2018-06-22 13:54:58,150 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:54:58" (1/1) ... [2018-06-22 13:54:58,151 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:54:58" (1/1) ... [2018-06-22 13:54:58,169 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:54:58" (1/1) ... [2018-06-22 13:54:58,170 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:54:58" (1/1) ... [2018-06-22 13:54:58,182 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:54:58" (1/1) ... [2018-06-22 13:54:58,184 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 13:54:58,185 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 13:54:58,185 INFO ]: Initializing RCFGBuilder... [2018-06-22 13:54:58,185 INFO ]: RCFGBuilder initialized [2018-06-22 13:54:58,186 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:54:58" (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 13:54:58,210 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 13:54:58,210 INFO ]: Found specification of procedure False [2018-06-22 13:54:58,210 INFO ]: Found implementation of procedure False [2018-06-22 13:54:58,210 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 13:54:58,210 INFO ]: Found specification of procedure state [2018-06-22 13:54:58,210 INFO ]: Found implementation of procedure state [2018-06-22 13:54:58,210 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 13:54:58,210 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 13:54:58,210 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 13:54:58,573 INFO ]: Using library mode [2018-06-22 13:54:58,574 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:54:58 BoogieIcfgContainer [2018-06-22 13:54:58,574 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 13:54:58,575 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 13:54:58,576 INFO ]: Initializing TraceAbstraction... [2018-06-22 13:54:58,579 INFO ]: TraceAbstraction initialized [2018-06-22 13:54:58,579 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:54:58" (1/3) ... [2018-06-22 13:54:58,580 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bb77e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:54:58, skipping insertion in model container [2018-06-22 13:54:58,580 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:54:58" (2/3) ... [2018-06-22 13:54:58,580 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@bb77e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:54:58, skipping insertion in model container [2018-06-22 13:54:58,580 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:54:58" (3/3) ... [2018-06-22 13:54:58,582 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 13:54:58,591 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 13:54:58,600 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 13:54:58,651 INFO ]: Using default assertion order modulation [2018-06-22 13:54:58,652 INFO ]: Interprodecural is true [2018-06-22 13:54:58,652 INFO ]: Hoare is false [2018-06-22 13:54:58,652 INFO ]: Compute interpolants for FPandBP [2018-06-22 13:54:58,652 INFO ]: Backedges is TWOTRACK [2018-06-22 13:54:58,652 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 13:54:58,652 INFO ]: Difference is false [2018-06-22 13:54:58,652 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 13:54:58,652 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 13:54:58,673 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 13:54:58,685 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 13:54:58,685 INFO ]: Found error trace [2018-06-22 13:54:58,688 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:54:58,688 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:54:58,694 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 13:54:58,696 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:54:58,696 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:54:58,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:54:58,737 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:54:58,737 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:54:58,767 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:54:58,881 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 13:54:58,884 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 13:54:58,884 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 13:54:58,886 INFO ]: Interpolant automaton has 4 states [2018-06-22 13:54:58,903 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 13:54:58,903 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 13:54:58,906 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 13:54:59,019 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:54:59,019 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 13:54:59,019 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 13:54:59,020 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 13:54:59,021 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:54:59,032 INFO ]: With dead ends: 13 [2018-06-22 13:54:59,032 INFO ]: Without dead ends: 13 [2018-06-22 13:54:59,034 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 13:54:59,047 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 13:54:59,066 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 13:54:59,067 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 13:54:59,068 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 13:54:59,069 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 13:54:59,069 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:54:59,069 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 13:54:59,069 INFO ]: Interpolant automaton has 4 states. [2018-06-22 13:54:59,069 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 13:54:59,071 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 13:54:59,071 INFO ]: Found error trace [2018-06-22 13:54:59,071 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:54:59,071 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:54:59,071 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 13:54:59,071 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:54:59,071 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:54:59,072 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:54:59,072 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:54:59,072 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:54:59,180 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:54:59,424 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 13:54:59,424 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:54:59,424 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 13:54:59,441 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:54:59,533 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:54:59,550 INFO ]: Computing forward predicates... [2018-06-22 13:55:01,119 WARN ]: Spent 1.02 s on a formula simplification. DAG size of input: 24 DAG size of output: 19 [2018-06-22 13:55:01,361 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 13:55:01,383 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:01,383 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 13:55:01,383 INFO ]: Interpolant automaton has 10 states [2018-06-22 13:55:01,383 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 13:55:01,384 INFO ]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-06-22 13:55:01,384 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-22 13:55:01,797 WARN ]: Spent 208.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 18 [2018-06-22 13:55:01,813 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:01,813 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 13:55:01,814 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 13:55:01,814 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 13:55:01,814 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:01,815 INFO ]: With dead ends: 17 [2018-06-22 13:55:01,815 INFO ]: Without dead ends: 17 [2018-06-22 13:55:01,816 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2018-06-22 13:55:01,816 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 13:55:01,819 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 13:55:01,819 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 13:55:01,819 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 13:55:01,819 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 13 [2018-06-22 13:55:01,819 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:01,819 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 13:55:01,820 INFO ]: Interpolant automaton has 10 states. [2018-06-22 13:55:01,820 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 13:55:01,820 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 13:55:01,820 INFO ]: Found error trace [2018-06-22 13:55:01,820 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:01,820 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:01,821 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 2 times [2018-06-22 13:55:01,821 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:01,821 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:01,821 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:01,821 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:55:01,821 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:01,990 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:02,782 WARN ]: Spent 327.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 29 [2018-06-22 13:55:02,865 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 13:55:02,865 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:02,865 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 13:55:02,878 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 13:55:02,963 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 13:55:02,963 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:02,970 INFO ]: Computing forward predicates... [2018-06-22 13:55:03,370 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 22 [2018-06-22 13:55:04,200 WARN ]: Spent 617.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 55 [2018-06-22 13:55:05,013 WARN ]: Spent 459.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-06-22 13:55:05,737 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 13:55:05,763 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:05,763 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-22 13:55:05,764 INFO ]: Interpolant automaton has 18 states [2018-06-22 13:55:05,764 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 13:55:05,765 INFO ]: CoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2018-06-22 13:55:05,765 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 18 states. [2018-06-22 13:55:06,508 WARN ]: Spent 707.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 95 [2018-06-22 13:55:06,964 WARN ]: Spent 280.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 40 [2018-06-22 13:55:07,344 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 70 [2018-06-22 13:55:08,080 WARN ]: Spent 660.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 89 [2018-06-22 13:55:08,113 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:08,113 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 13:55:08,114 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 13:55:08,114 INFO ]: Start accepts. Automaton has 18 states. Word has length 21 [2018-06-22 13:55:08,114 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:08,114 INFO ]: With dead ends: 21 [2018-06-22 13:55:08,114 INFO ]: Without dead ends: 21 [2018-06-22 13:55:08,115 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=129, Invalid=377, Unknown=0, NotChecked=0, Total=506 [2018-06-22 13:55:08,115 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 13:55:08,118 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 13:55:08,118 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 13:55:08,119 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 13:55:08,119 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 21 [2018-06-22 13:55:08,119 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:08,119 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 13:55:08,119 INFO ]: Interpolant automaton has 18 states. [2018-06-22 13:55:08,119 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 13:55:08,120 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 13:55:08,120 INFO ]: Found error trace [2018-06-22 13:55:08,120 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:08,120 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:08,120 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 3 times [2018-06-22 13:55:08,120 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:08,120 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:08,121 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:08,121 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:55:08,121 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:08,277 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:09,035 WARN ]: Spent 253.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 28 [2018-06-22 13:55:09,318 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 13:55:09,318 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:09,318 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 13:55:09,325 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 13:55:09,425 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 13:55:09,425 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:09,436 INFO ]: Computing forward predicates... [2018-06-22 13:55:09,731 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 22 [2018-06-22 13:55:11,184 WARN ]: Spent 1.05 s on a formula simplification. DAG size of input: 96 DAG size of output: 75 [2018-06-22 13:55:13,525 WARN ]: Spent 1.63 s on a formula simplification. DAG size of input: 123 DAG size of output: 87 [2018-06-22 13:55:14,046 WARN ]: Spent 414.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 81 [2018-06-22 13:55:14,828 WARN ]: Spent 231.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-06-22 13:55:15,146 INFO ]: Checked inductivity of 55 backedges. 3 proven. 37 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 13:55:15,166 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:15,166 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-22 13:55:15,166 INFO ]: Interpolant automaton has 24 states [2018-06-22 13:55:15,166 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 13:55:15,167 INFO ]: CoverageRelationStatistics Valid=98, Invalid=454, Unknown=0, NotChecked=0, Total=552 [2018-06-22 13:55:15,167 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-22 13:55:15,738 WARN ]: Spent 188.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 37 [2018-06-22 13:55:16,116 WARN ]: Spent 343.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 78 [2018-06-22 13:55:16,166 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:16,166 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 13:55:16,168 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 13:55:16,168 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-22 13:55:16,168 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:16,168 INFO ]: With dead ends: 23 [2018-06-22 13:55:16,168 INFO ]: Without dead ends: 23 [2018-06-22 13:55:16,169 INFO ]: 0 DeclaredPredicates, 47 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 116 ImplicationChecksByTransitivity, 6.3s TimeCoverageRelationStatistics Valid=184, Invalid=628, Unknown=0, NotChecked=0, Total=812 [2018-06-22 13:55:16,169 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 13:55:16,173 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 13:55:16,173 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 13:55:16,174 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 13:55:16,174 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 13:55:16,174 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:16,174 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 13:55:16,174 INFO ]: Interpolant automaton has 24 states. [2018-06-22 13:55:16,174 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 13:55:16,175 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 13:55:16,175 INFO ]: Found error trace [2018-06-22 13:55:16,175 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:16,175 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:16,175 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 4 times [2018-06-22 13:55:16,175 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:16,175 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:16,176 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:16,176 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:55:16,176 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:16,377 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:16,891 WARN ]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 13:55:17,643 WARN ]: Spent 680.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-06-22 13:55:18,067 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 52 [2018-06-22 13:55:18,382 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 13:55:18,382 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:18,382 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 13:55:18,390 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 13:55:18,537 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 13:55:18,537 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:18,549 INFO ]: Computing forward predicates... [2018-06-22 13:55:18,971 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 22 [2018-06-22 13:55:19,373 WARN ]: Spent 266.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 43 [2018-06-22 13:55:19,811 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 49 [2018-06-22 13:55:20,203 WARN ]: Spent 291.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2018-06-22 13:55:20,502 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 49 [2018-06-22 13:55:20,860 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-06-22 13:55:21,151 INFO ]: Checked inductivity of 78 backedges. 5 proven. 52 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 13:55:21,171 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:21,171 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-22 13:55:21,172 INFO ]: Interpolant automaton has 29 states [2018-06-22 13:55:21,172 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 13:55:21,172 INFO ]: CoverageRelationStatistics Valid=124, Invalid=688, Unknown=0, NotChecked=0, Total=812 [2018-06-22 13:55:21,173 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 29 states. [2018-06-22 13:55:21,479 WARN ]: Spent 277.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 61 [2018-06-22 13:55:22,271 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 39 [2018-06-22 13:55:22,501 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 58 [2018-06-22 13:55:22,549 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:22,549 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 13:55:22,551 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 13:55:22,551 INFO ]: Start accepts. Automaton has 29 states. Word has length 33 [2018-06-22 13:55:22,551 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:22,552 INFO ]: With dead ends: 25 [2018-06-22 13:55:22,552 INFO ]: Without dead ends: 25 [2018-06-22 13:55:22,553 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 147 ImplicationChecksByTransitivity, 4.6s TimeCoverageRelationStatistics Valid=262, Invalid=998, Unknown=0, NotChecked=0, Total=1260 [2018-06-22 13:55:22,553 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 13:55:22,556 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 13:55:22,556 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 13:55:22,557 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 13:55:22,557 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 13:55:22,557 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:22,557 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 13:55:22,558 INFO ]: Interpolant automaton has 29 states. [2018-06-22 13:55:22,558 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 13:55:22,558 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 13:55:22,558 INFO ]: Found error trace [2018-06-22 13:55:22,559 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:22,559 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:22,559 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 5 times [2018-06-22 13:55:22,559 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:22,559 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:22,559 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:22,559 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:55:22,559 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:22,752 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:23,821 WARN ]: Spent 728.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 14 [2018-06-22 13:55:24,511 WARN ]: Spent 612.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 18 [2018-06-22 13:55:24,626 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 46 [2018-06-22 13:55:25,132 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 13:55:25,132 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:25,132 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 13:55:25,151 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:55:25,287 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-22 13:55:25,287 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:25,297 INFO ]: Computing forward predicates... [2018-06-22 13:55:25,540 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 22 [2018-06-22 13:55:26,075 WARN ]: Spent 456.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 82 [2018-06-22 13:55:26,558 WARN ]: Spent 410.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 82 [2018-06-22 13:55:26,857 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 49 [2018-06-22 13:55:27,364 WARN ]: Spent 309.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 61 [2018-06-22 13:55:27,711 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 46 [2018-06-22 13:55:28,009 WARN ]: Spent 232.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-06-22 13:55:28,411 INFO ]: Checked inductivity of 105 backedges. 2 proven. 75 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 13:55:28,431 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:28,431 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-22 13:55:28,431 INFO ]: Interpolant automaton has 33 states [2018-06-22 13:55:28,431 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 13:55:28,432 INFO ]: CoverageRelationStatistics Valid=144, Invalid=912, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 13:55:28,432 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-22 13:55:29,204 WARN ]: Spent 711.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 135 [2018-06-22 13:55:29,453 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 22 [2018-06-22 13:55:29,692 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 28 [2018-06-22 13:55:29,909 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 30 [2018-06-22 13:55:30,132 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 28 [2018-06-22 13:55:30,337 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 27 [2018-06-22 13:55:30,797 WARN ]: Spent 408.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 65 [2018-06-22 13:55:31,257 WARN ]: Spent 412.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 105 [2018-06-22 13:55:31,317 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:31,317 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 13:55:31,319 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 13:55:31,319 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-22 13:55:31,319 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:31,320 INFO ]: With dead ends: 27 [2018-06-22 13:55:31,320 INFO ]: Without dead ends: 27 [2018-06-22 13:55:31,321 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 285 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=305, Invalid=1335, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 13:55:31,321 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 13:55:31,323 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 13:55:31,323 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 13:55:31,324 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 13:55:31,324 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 13:55:31,324 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:31,324 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 13:55:31,324 INFO ]: Interpolant automaton has 33 states. [2018-06-22 13:55:31,324 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 13:55:31,325 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 13:55:31,325 INFO ]: Found error trace [2018-06-22 13:55:31,325 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:31,325 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:31,325 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 6 times [2018-06-22 13:55:31,325 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:31,325 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:31,326 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:31,326 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:55:31,326 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:31,533 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:32,165 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 35 [2018-06-22 13:55:32,354 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 28 [2018-06-22 13:55:32,472 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 40 [2018-06-22 13:55:32,859 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 13:55:32,859 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:32,859 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 13:55:32,864 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 13:55:33,128 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2018-06-22 13:55:33,128 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:33,145 INFO ]: Computing forward predicates... [2018-06-22 13:55:33,492 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-06-22 13:55:33,894 WARN ]: Spent 323.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2018-06-22 13:55:34,516 WARN ]: Spent 522.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 93 [2018-06-22 13:55:35,103 WARN ]: Spent 392.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-06-22 13:55:35,515 WARN ]: Spent 331.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 72 [2018-06-22 13:55:35,881 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2018-06-22 13:55:36,461 WARN ]: Spent 216.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 49 [2018-06-22 13:55:36,782 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-06-22 13:55:37,189 INFO ]: Checked inductivity of 136 backedges. 3 proven. 97 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 13:55:37,210 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:37,210 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 35 [2018-06-22 13:55:37,211 INFO ]: Interpolant automaton has 35 states [2018-06-22 13:55:37,211 INFO ]: Constructing interpolant automaton starting with 35 interpolants. [2018-06-22 13:55:37,211 INFO ]: CoverageRelationStatistics Valid=155, Invalid=1035, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 13:55:37,211 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 35 states. [2018-06-22 13:55:38,237 WARN ]: Spent 952.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 117 [2018-06-22 13:55:38,538 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 25 [2018-06-22 13:55:38,886 WARN ]: Spent 293.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 31 [2018-06-22 13:55:39,201 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 31 [2018-06-22 13:55:39,512 WARN ]: Spent 262.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 34 [2018-06-22 13:55:39,960 WARN ]: Spent 251.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 30 [2018-06-22 13:55:40,326 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 54 [2018-06-22 13:55:40,643 WARN ]: Spent 228.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 25 [2018-06-22 13:55:41,320 WARN ]: Spent 623.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 80 [2018-06-22 13:55:41,798 WARN ]: Spent 425.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 88 [2018-06-22 13:55:41,867 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:41,868 INFO ]: Finished difference Result 31 states and 32 transitions. [2018-06-22 13:55:41,868 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-22 13:55:41,868 INFO ]: Start accepts. Automaton has 35 states. Word has length 41 [2018-06-22 13:55:41,869 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:41,869 INFO ]: With dead ends: 31 [2018-06-22 13:55:41,869 INFO ]: Without dead ends: 31 [2018-06-22 13:55:41,870 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 24 SyntacticMatches, 3 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 327 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=375, Invalid=1605, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 13:55:41,870 INFO ]: Start minimizeSevpa. Operand 31 states. [2018-06-22 13:55:41,875 INFO ]: Finished minimizeSevpa. Reduced states from 31 to 31. [2018-06-22 13:55:41,875 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-22 13:55:41,876 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-22 13:55:41,876 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 41 [2018-06-22 13:55:41,876 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:41,876 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-22 13:55:41,876 INFO ]: Interpolant automaton has 35 states. [2018-06-22 13:55:41,876 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-22 13:55:41,877 INFO ]: Finished isEmpty. Found accepting run of length 50 [2018-06-22 13:55:41,877 INFO ]: Found error trace [2018-06-22 13:55:41,877 INFO ]: trace histogram [11, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:41,877 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:41,878 INFO ]: Analyzing trace with hash 352352522, now seen corresponding path program 7 times [2018-06-22 13:55:41,878 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:41,878 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:41,878 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:41,878 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:55:41,878 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:42,177 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:43,134 WARN ]: Spent 547.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 15 [2018-06-22 13:55:44,161 INFO ]: Checked inductivity of 210 backedges. 0 proven. 155 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-22 13:55:44,161 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:44,161 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 13:55:44,167 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:55:44,354 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:44,366 INFO ]: Computing forward predicates... [2018-06-22 13:55:44,996 WARN ]: Spent 277.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 43 [2018-06-22 13:55:45,347 WARN ]: Spent 262.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2018-06-22 13:55:46,070 WARN ]: Spent 566.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 82 [2018-06-22 13:55:46,417 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 59 [2018-06-22 13:55:46,809 WARN ]: Spent 306.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 59 [2018-06-22 13:55:47,366 WARN ]: Spent 456.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 74 [2018-06-22 13:55:47,825 WARN ]: Spent 354.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 67 [2018-06-22 13:55:48,137 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-06-22 13:55:48,596 INFO ]: Checked inductivity of 210 backedges. 9 proven. 145 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-06-22 13:55:48,618 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:55:48,618 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 23] total 39 [2018-06-22 13:55:48,618 INFO ]: Interpolant automaton has 39 states [2018-06-22 13:55:48,618 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-22 13:55:48,619 INFO ]: CoverageRelationStatistics Valid=149, Invalid=1333, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 13:55:48,619 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 39 states. [2018-06-22 13:55:49,236 WARN ]: Spent 561.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 101 [2018-06-22 13:55:49,436 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 26 [2018-06-22 13:55:49,602 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 31 [2018-06-22 13:55:49,769 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 32 [2018-06-22 13:55:49,944 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 32 [2018-06-22 13:55:50,100 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 31 [2018-06-22 13:55:50,348 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 54 [2018-06-22 13:55:50,538 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 31 [2018-06-22 13:55:50,723 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 32 [2018-06-22 13:55:51,127 WARN ]: Spent 345.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 70 [2018-06-22 13:55:51,551 WARN ]: Spent 365.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 83 [2018-06-22 13:55:51,622 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:55:51,622 INFO ]: Finished difference Result 33 states and 34 transitions. [2018-06-22 13:55:51,622 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 13:55:51,622 INFO ]: Start accepts. Automaton has 39 states. Word has length 49 [2018-06-22 13:55:51,623 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:55:51,623 INFO ]: With dead ends: 33 [2018-06-22 13:55:51,623 INFO ]: Without dead ends: 33 [2018-06-22 13:55:51,624 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 30 SyntacticMatches, 5 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 401 ImplicationChecksByTransitivity, 8.0s TimeCoverageRelationStatistics Valid=427, Invalid=2023, Unknown=0, NotChecked=0, Total=2450 [2018-06-22 13:55:51,624 INFO ]: Start minimizeSevpa. Operand 33 states. [2018-06-22 13:55:51,628 INFO ]: Finished minimizeSevpa. Reduced states from 33 to 33. [2018-06-22 13:55:51,628 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-22 13:55:51,629 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-22 13:55:51,629 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 49 [2018-06-22 13:55:51,630 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:55:51,630 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-22 13:55:51,630 INFO ]: Interpolant automaton has 39 states. [2018-06-22 13:55:51,630 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-22 13:55:51,631 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-22 13:55:51,631 INFO ]: Found error trace [2018-06-22 13:55:51,631 INFO ]: trace histogram [12, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:55:51,631 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:55:51,631 INFO ]: Analyzing trace with hash 53554094, now seen corresponding path program 8 times [2018-06-22 13:55:51,631 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:55:51,631 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:55:51,632 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:51,632 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:55:51,632 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:55:51,969 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:52,754 WARN ]: Spent 364.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 18 [2018-06-22 13:55:53,475 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 30 [2018-06-22 13:55:53,726 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 39 [2018-06-22 13:55:54,439 INFO ]: Checked inductivity of 253 backedges. 0 proven. 187 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-22 13:55:54,461 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:55:54,461 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 13:55:54,467 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 13:55:54,708 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 13:55:54,708 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:55:54,724 INFO ]: Computing forward predicates... [2018-06-22 13:55:55,293 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 43 [2018-06-22 13:55:55,910 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 52 [2018-06-22 13:55:56,220 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2018-06-22 13:55:56,537 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2018-06-22 13:55:57,146 WARN ]: Spent 519.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 78 Received shutdown request... [2018-06-22 13:55:57,445 WARN ]: Removed 10 from assertion stack [2018-06-22 13:55:57,445 INFO ]: Timeout while computing interpolants [2018-06-22 13:55:57,645 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:55:57,645 WARN ]: Verification canceled [2018-06-22 13:55:57,650 WARN ]: Timeout [2018-06-22 13:55:57,650 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:55:57 BoogieIcfgContainer [2018-06-22 13:55:57,650 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 13:55:57,656 INFO ]: Toolchain (without parser) took 59592.08 ms. Allocated memory was 308.8 MB in the beginning and 893.4 MB in the end (delta: 584.6 MB). Free memory was 252.2 MB in the beginning and 178.0 MB in the end (delta: 74.2 MB). Peak memory consumption was 658.8 MB. Max. memory is 3.6 GB. [2018-06-22 13:55:57,657 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 13:55:57,657 INFO ]: ChcToBoogie took 48.72 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 249.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:55:57,657 INFO ]: Boogie Preprocessor took 66.26 ms. Allocated memory is still 308.8 MB. Free memory was 249.2 MB in the beginning and 247.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:55:57,658 INFO ]: RCFGBuilder took 388.80 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 231.2 MB in the end (delta: 16.0 MB). Peak memory consumption was 16.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:55:57,658 INFO ]: TraceAbstraction took 59074.92 ms. Allocated memory was 308.8 MB in the beginning and 893.4 MB in the end (delta: 584.6 MB). Free memory was 231.2 MB in the beginning and 178.0 MB in the end (delta: 53.2 MB). Peak memory consumption was 637.8 MB. Max. memory is 3.6 GB. [2018-06-22 13:55:57,662 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 48.72 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 249.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 66.26 ms. Allocated memory is still 308.8 MB. Free memory was 249.2 MB in the beginning and 247.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 388.80 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 231.2 MB in the end (delta: 16.0 MB). Peak memory consumption was 16.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59074.92 ms. Allocated memory was 308.8 MB in the beginning and 893.4 MB in the end (delta: 584.6 MB). Free memory was 231.2 MB in the beginning and 178.0 MB in the end (delta: 53.2 MB). Peak memory consumption was 637.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 54 with TraceHistMax 12, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 56. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.0s OverallTime, 9 OverallIterations, 12 TraceHistogramMax, 15.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 111 SDtfs, 364 SDslu, 846 SDs, 0 SdLazy, 765 SolverSat, 432 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 376 GetRequests, 142 SyntacticMatches, 10 SemanticMatches, 224 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1359 ImplicationChecksByTransitivity, 42.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33occurred in iteration=8, 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.0s AutomataMinimizationTime, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 34.3s InterpolantComputationTime, 455 NumberOfCodeBlocks, 455 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 440 ConstructedInterpolants, 0 QuantifiedInterpolants, 458308 SizeOfPredicates, 2375 NumberOfNonLiveVariables, 2878 ConjunctsInSsa, 356 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 347/1216 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/array_max-1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_13-55-57-673.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_max-1.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_13-55-57-673.csv Completed graceful shutdown