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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 04:14:21,361 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 04:14:21,363 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 04:14:21,377 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 04:14:21,378 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 04:14:21,379 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 04:14:21,382 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 04:14:21,384 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 04:14:21,386 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 04:14:21,387 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 04:14:21,388 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 04:14:21,389 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 04:14:21,389 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 04:14:21,391 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 04:14:21,391 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 04:14:21,395 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 04:14:21,397 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 04:14:21,406 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 04:14:21,408 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 04:14:21,409 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 04:14:21,410 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 04:14:21,415 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 04:14:21,415 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 04:14:21,415 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 04:14:21,416 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 04:14:21,418 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 04:14:21,418 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 04:14:21,419 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 04:14:21,420 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 04:14:21,420 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 04:14:21,421 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 04:14:21,421 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 04:14:21,421 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 04:14:21,422 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 04:14:21,423 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 04:14:21,423 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 04:14:21,436 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 04:14:21,436 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 04:14:21,436 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 04:14:21,436 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 04:14:21,437 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 04:14:21,437 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 04:14:21,438 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 04:14:21,438 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 04:14:21,438 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:14:21,438 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 04:14:21,438 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 04:14:21,439 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 04:14:21,439 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 04:14:21,439 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 04:14:21,439 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 04:14:21,439 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 04:14:21,439 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 04:14:21,441 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 04:14:21,441 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 04:14:21,490 INFO ]: Repository-Root is: /tmp [2018-06-22 04:14:21,506 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 04:14:21,512 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 04:14:21,514 INFO ]: Initializing SmtParser... [2018-06-22 04:14:21,514 INFO ]: SmtParser initialized [2018-06-22 04:14:21,514 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-3.smt2 [2018-06-22 04:14:21,516 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 04:14:21,612 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-3.smt2 unknown [2018-06-22 04:14:22,170 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/array_max-3.smt2 [2018-06-22 04:14:22,175 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 04:14:22,181 INFO ]: Walking toolchain with 4 elements. [2018-06-22 04:14:22,182 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 04:14:22,182 INFO ]: Initializing ChcToBoogie... [2018-06-22 04:14:22,182 INFO ]: ChcToBoogie initialized [2018-06-22 04:14:22,185 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:14:22" (1/1) ... [2018-06-22 04:14:22,264 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:14:22 Unit [2018-06-22 04:14:22,264 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 04:14:22,265 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 04:14:22,265 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 04:14:22,265 INFO ]: Boogie Preprocessor initialized [2018-06-22 04:14:22,286 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:14:22" (1/1) ... [2018-06-22 04:14:22,286 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:14:22" (1/1) ... [2018-06-22 04:14:22,298 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:14:22" (1/1) ... [2018-06-22 04:14:22,298 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:14:22" (1/1) ... [2018-06-22 04:14:22,318 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:14:22" (1/1) ... [2018-06-22 04:14:22,320 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:14:22" (1/1) ... [2018-06-22 04:14:22,323 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:14:22" (1/1) ... [2018-06-22 04:14:22,329 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 04:14:22,330 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 04:14:22,330 INFO ]: Initializing RCFGBuilder... [2018-06-22 04:14:22,330 INFO ]: RCFGBuilder initialized [2018-06-22 04:14:22,331 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:14:22" (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 04:14:22,342 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 04:14:22,343 INFO ]: Found specification of procedure gotoProc [2018-06-22 04:14:22,343 INFO ]: Found implementation of procedure gotoProc Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 04:14:22,344 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 04:14:22,344 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 04:14:22,344 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 04:14:22,794 INFO ]: Using library mode [2018-06-22 04:14:22,794 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:14:22 BoogieIcfgContainer [2018-06-22 04:14:22,794 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 04:14:22,801 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 04:14:22,801 INFO ]: Initializing TraceAbstraction... [2018-06-22 04:14:22,804 INFO ]: TraceAbstraction initialized [2018-06-22 04:14:22,804 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 04:14:22" (1/3) ... [2018-06-22 04:14:22,805 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d9ed4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 04:14:22, skipping insertion in model container [2018-06-22 04:14:22,805 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 04:14:22" (2/3) ... [2018-06-22 04:14:22,805 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d9ed4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 04:14:22, skipping insertion in model container [2018-06-22 04:14:22,805 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 04:14:22" (3/3) ... [2018-06-22 04:14:22,807 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 04:14:22,816 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 04:14:22,823 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 04:14:22,862 INFO ]: Using default assertion order modulation [2018-06-22 04:14:22,862 INFO ]: Interprodecural is true [2018-06-22 04:14:22,862 INFO ]: Hoare is false [2018-06-22 04:14:22,862 INFO ]: Compute interpolants for FPandBP [2018-06-22 04:14:22,862 INFO ]: Backedges is TWOTRACK [2018-06-22 04:14:22,862 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 04:14:22,862 INFO ]: Difference is false [2018-06-22 04:14:22,863 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 04:14:22,863 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 04:14:22,875 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 04:14:22,884 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 04:14:22,884 INFO ]: Found error trace [2018-06-22 04:14:22,885 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:14:22,886 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:14:22,889 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 04:14:22,891 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:14:22,891 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:14:22,929 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:22,929 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:14:22,929 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:22,995 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:14:23,074 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:14:23,077 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 04:14:23,077 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 04:14:23,079 INFO ]: Interpolant automaton has 3 states [2018-06-22 04:14:23,090 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 04:14:23,090 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:14:23,092 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 04:14:23,177 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:14:23,177 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 04:14:23,178 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 04:14:23,179 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 04:14:23,179 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:14:23,186 INFO ]: With dead ends: 9 [2018-06-22 04:14:23,186 INFO ]: Without dead ends: 9 [2018-06-22 04:14:23,188 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 04:14:23,200 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 04:14:23,223 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 04:14:23,225 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 04:14:23,225 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 04:14:23,226 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 04:14:23,226 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:14:23,226 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 04:14:23,226 INFO ]: Interpolant automaton has 3 states. [2018-06-22 04:14:23,227 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 04:14:23,227 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 04:14:23,227 INFO ]: Found error trace [2018-06-22 04:14:23,227 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:14:23,227 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:14:23,227 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 04:14:23,227 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:14:23,227 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:14:23,228 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:23,228 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:14:23,228 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:23,381 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:14:23,676 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:14:23,676 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:14:23,676 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 04:14:23,685 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:14:23,785 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:14:23,795 INFO ]: Computing forward predicates... [2018-06-22 04:14:24,556 WARN ]: Spent 312.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-22 04:14:24,560 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:14:24,581 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:14:24,581 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-22 04:14:24,581 INFO ]: Interpolant automaton has 6 states [2018-06-22 04:14:24,581 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 04:14:24,581 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 04:14:24,581 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 6 states. [2018-06-22 04:14:24,950 WARN ]: Spent 312.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-06-22 04:14:25,045 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:14:25,045 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 04:14:25,045 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 04:14:25,045 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-22 04:14:25,045 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:14:25,045 INFO ]: With dead ends: 11 [2018-06-22 04:14:25,045 INFO ]: Without dead ends: 11 [2018-06-22 04:14:25,046 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-06-22 04:14:25,046 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 04:14:25,047 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 04:14:25,047 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 04:14:25,048 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 04:14:25,048 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 04:14:25,048 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:14:25,048 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 04:14:25,048 INFO ]: Interpolant automaton has 6 states. [2018-06-22 04:14:25,048 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 04:14:25,048 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 04:14:25,048 INFO ]: Found error trace [2018-06-22 04:14:25,048 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:14:25,048 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:14:25,049 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 2 times [2018-06-22 04:14:25,049 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:14:25,049 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:14:25,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:25,049 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 04:14:25,049 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:25,180 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:14:25,707 WARN ]: Spent 316.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 10 [2018-06-22 04:14:25,873 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:14:25,874 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:14:25,874 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 04:14:25,883 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 04:14:26,002 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 04:14:26,002 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:14:26,011 INFO ]: Computing forward predicates... [2018-06-22 04:14:27,507 WARN ]: Spent 206.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 40 [2018-06-22 04:14:27,868 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:14:27,894 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:14:27,894 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-22 04:14:27,895 INFO ]: Interpolant automaton has 10 states [2018-06-22 04:14:27,895 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 04:14:27,895 INFO ]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-22 04:14:27,895 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 10 states. [2018-06-22 04:14:28,014 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:14:28,014 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 04:14:28,014 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 04:14:28,014 INFO ]: Start accepts. Automaton has 10 states. Word has length 10 [2018-06-22 04:14:28,015 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:14:28,015 INFO ]: With dead ends: 13 [2018-06-22 04:14:28,015 INFO ]: Without dead ends: 13 [2018-06-22 04:14:28,015 INFO ]: 0 DeclaredPredicates, 17 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=49, Invalid=83, Unknown=0, NotChecked=0, Total=132 [2018-06-22 04:14:28,015 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 04:14:28,016 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 04:14:28,016 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 04:14:28,017 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 04:14:28,017 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 10 [2018-06-22 04:14:28,017 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:14:28,017 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 04:14:28,017 INFO ]: Interpolant automaton has 10 states. [2018-06-22 04:14:28,017 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 04:14:28,017 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 04:14:28,017 INFO ]: Found error trace [2018-06-22 04:14:28,018 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:14:28,018 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:14:28,018 INFO ]: Analyzing trace with hash 1940481556, now seen corresponding path program 3 times [2018-06-22 04:14:28,018 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:14:28,018 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:14:28,019 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:28,019 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:14:28,019 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:28,301 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:14:28,670 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:14:28,670 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:14:28,670 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 04:14:28,687 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:14:28,850 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 04:14:28,850 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:14:28,864 INFO ]: Computing forward predicates... [2018-06-22 04:14:31,050 WARN ]: Spent 860.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 59 [2018-06-22 04:14:31,664 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 40 [2018-06-22 04:14:33,624 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 37 [2018-06-22 04:14:35,223 WARN ]: Spent 888.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-06-22 04:14:35,237 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:14:35,271 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:14:35,271 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-22 04:14:35,271 INFO ]: Interpolant automaton has 14 states [2018-06-22 04:14:35,272 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-22 04:14:35,272 INFO ]: CoverageRelationStatistics Valid=64, Invalid=118, Unknown=0, NotChecked=0, Total=182 [2018-06-22 04:14:35,272 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 14 states. [2018-06-22 04:14:35,854 WARN ]: Spent 493.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 7 [2018-06-22 04:14:36,350 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:14:36,350 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 04:14:36,350 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 04:14:36,350 INFO ]: Start accepts. Automaton has 14 states. Word has length 12 [2018-06-22 04:14:36,350 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:14:36,351 INFO ]: With dead ends: 17 [2018-06-22 04:14:36,351 INFO ]: Without dead ends: 17 [2018-06-22 04:14:36,351 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=114, Invalid=192, Unknown=0, NotChecked=0, Total=306 [2018-06-22 04:14:36,351 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 04:14:36,352 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 04:14:36,353 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 04:14:36,353 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 04:14:36,353 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 12 [2018-06-22 04:14:36,353 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:14:36,353 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 04:14:36,353 INFO ]: Interpolant automaton has 14 states. [2018-06-22 04:14:36,353 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 04:14:36,353 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 04:14:36,353 INFO ]: Found error trace [2018-06-22 04:14:36,354 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:14:36,354 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:14:36,354 INFO ]: Analyzing trace with hash -1752374252, now seen corresponding path program 4 times [2018-06-22 04:14:36,354 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:14:36,354 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:14:36,354 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:36,354 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:14:36,354 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:36,921 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:14:37,702 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 5 [2018-06-22 04:14:37,876 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 10 [2018-06-22 04:14:38,061 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 10 [2018-06-22 04:14:38,198 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:14:38,198 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:14:38,198 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 04:14:38,212 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:14:38,456 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 04:14:38,456 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:14:38,473 INFO ]: Computing forward predicates... [2018-06-22 04:14:43,239 WARN ]: Spent 164.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 37 [2018-06-22 04:14:43,724 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 34 [2018-06-22 04:14:44,093 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 31 [2018-06-22 04:14:46,132 WARN ]: Spent 202.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 28 [2018-06-22 04:14:46,769 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 25 [2018-06-22 04:14:47,408 WARN ]: Spent 207.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 22 [2018-06-22 04:14:47,525 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:14:47,548 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:14:47,548 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-22 04:14:47,548 INFO ]: Interpolant automaton has 22 states [2018-06-22 04:14:47,548 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 04:14:47,548 INFO ]: CoverageRelationStatistics Valid=157, Invalid=305, Unknown=0, NotChecked=0, Total=462 [2018-06-22 04:14:47,548 INFO ]: Start difference. First operand 17 states and 17 transitions. Second operand 22 states. [2018-06-22 04:14:47,709 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:14:47,709 INFO ]: Finished difference Result 20 states and 20 transitions. [2018-06-22 04:14:47,710 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-22 04:14:47,710 INFO ]: Start accepts. Automaton has 22 states. Word has length 16 [2018-06-22 04:14:47,710 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:14:47,710 INFO ]: With dead ends: 20 [2018-06-22 04:14:47,710 INFO ]: Without dead ends: 20 [2018-06-22 04:14:47,711 INFO ]: 0 DeclaredPredicates, 30 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 174 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=209, Invalid=391, Unknown=0, NotChecked=0, Total=600 [2018-06-22 04:14:47,711 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-22 04:14:47,712 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 20. [2018-06-22 04:14:47,712 INFO ]: Start removeUnreachable. Operand 20 states. [2018-06-22 04:14:47,713 INFO ]: Finished removeUnreachable. Reduced from 20 states to 20 states and 20 transitions. [2018-06-22 04:14:47,713 INFO ]: Start accepts. Automaton has 20 states and 20 transitions. Word has length 16 [2018-06-22 04:14:47,713 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:14:47,713 INFO ]: Abstraction has 20 states and 20 transitions. [2018-06-22 04:14:47,713 INFO ]: Interpolant automaton has 22 states. [2018-06-22 04:14:47,713 INFO ]: Start isEmpty. Operand 20 states and 20 transitions. [2018-06-22 04:14:47,714 INFO ]: Finished isEmpty. Found accepting run of length 20 [2018-06-22 04:14:47,714 INFO ]: Found error trace [2018-06-22 04:14:47,714 INFO ]: trace histogram [12, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:14:47,714 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:14:47,714 INFO ]: Analyzing trace with hash -1523145204, now seen corresponding path program 5 times [2018-06-22 04:14:47,714 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:14:47,714 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:14:47,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:47,715 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:14:47,715 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:14:48,464 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:14:49,366 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 6 [2018-06-22 04:14:49,784 WARN ]: Spent 349.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 10 [2018-06-22 04:14:50,289 WARN ]: Spent 417.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 10 [2018-06-22 04:14:50,654 WARN ]: Spent 265.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 12 [2018-06-22 04:14:50,970 INFO ]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:14:50,970 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:14:50,970 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 04:14:50,976 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 04:14:51,365 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2018-06-22 04:14:51,365 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:14:51,386 INFO ]: Computing forward predicates... [2018-06-22 04:14:53,291 WARN ]: Spent 492.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 38 [2018-06-22 04:14:54,290 WARN ]: Spent 280.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 40 [2018-06-22 04:14:59,714 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 40 [2018-06-22 04:15:00,234 WARN ]: Spent 246.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 40 [2018-06-22 04:15:00,748 WARN ]: Spent 246.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 40 [2018-06-22 04:15:01,022 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 30 [2018-06-22 04:15:01,494 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 30 [2018-06-22 04:15:02,191 WARN ]: Spent 248.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 30 [2018-06-22 04:15:03,743 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 30 [2018-06-22 04:15:04,123 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 30 [2018-06-22 04:15:05,395 INFO ]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:15:05,418 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 04:15:05,439 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 28 [2018-06-22 04:15:05,439 INFO ]: Interpolant automaton has 28 states [2018-06-22 04:15:05,439 INFO ]: Constructing interpolant automaton starting with 28 interpolants. [2018-06-22 04:15:05,440 INFO ]: CoverageRelationStatistics Valid=141, Invalid=615, Unknown=0, NotChecked=0, Total=756 [2018-06-22 04:15:05,440 INFO ]: Start difference. First operand 20 states and 20 transitions. Second operand 28 states. [2018-06-22 04:15:05,751 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 71 [2018-06-22 04:15:06,004 WARN ]: Spent 233.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 67 [2018-06-22 04:15:06,263 WARN ]: Spent 235.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 64 [2018-06-22 04:15:06,501 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 61 [2018-06-22 04:15:06,738 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 58 [2018-06-22 04:15:06,874 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 51 [2018-06-22 04:15:07,115 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 43 [2018-06-22 04:15:07,817 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 46 [2018-06-22 04:15:07,819 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 04:15:07,819 INFO ]: Finished difference Result 26 states and 26 transitions. [2018-06-22 04:15:07,819 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-22 04:15:07,819 INFO ]: Start accepts. Automaton has 28 states. Word has length 19 [2018-06-22 04:15:07,819 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 04:15:07,820 INFO ]: With dead ends: 26 [2018-06-22 04:15:07,820 INFO ]: Without dead ends: 26 [2018-06-22 04:15:07,820 INFO ]: 0 DeclaredPredicates, 50 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 490 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=553, Invalid=1427, Unknown=0, NotChecked=0, Total=1980 [2018-06-22 04:15:07,821 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-22 04:15:07,831 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 26. [2018-06-22 04:15:07,831 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-22 04:15:07,832 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 26 transitions. [2018-06-22 04:15:07,832 INFO ]: Start accepts. Automaton has 26 states and 26 transitions. Word has length 19 [2018-06-22 04:15:07,832 INFO ]: Finished accepts. word is rejected. [2018-06-22 04:15:07,832 INFO ]: Abstraction has 26 states and 26 transitions. [2018-06-22 04:15:07,832 INFO ]: Interpolant automaton has 28 states. [2018-06-22 04:15:07,832 INFO ]: Start isEmpty. Operand 26 states and 26 transitions. [2018-06-22 04:15:07,832 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 04:15:07,833 INFO ]: Found error trace [2018-06-22 04:15:07,833 INFO ]: trace histogram [18, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 04:15:07,833 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 04:15:07,833 INFO ]: Analyzing trace with hash -541562612, now seen corresponding path program 6 times [2018-06-22 04:15:07,833 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 04:15:07,833 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 04:15:07,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:15:07,833 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 04:15:07,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 04:15:09,065 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:15:10,040 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 6 [2018-06-22 04:15:10,528 WARN ]: Spent 419.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 11 [2018-06-22 04:15:11,114 INFO ]: Checked inductivity of 171 backedges. 0 proven. 171 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 04:15:11,114 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 04:15:11,114 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 04:15:11,127 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 04:15:11,752 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2018-06-22 04:15:11,752 INFO ]: Conjunction of SSA is unsat [2018-06-22 04:15:11,783 INFO ]: Computing forward predicates... [2018-06-22 04:15:13,543 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 26 [2018-06-22 04:15:14,673 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 20 [2018-06-22 04:15:15,626 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 18 Received shutdown request... [2018-06-22 04:15:16,021 WARN ]: Removed 2 from assertion stack [2018-06-22 04:15:16,021 INFO ]: Timeout while computing interpolants [2018-06-22 04:15:16,221 WARN ]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 04:15:16,221 WARN ]: Verification canceled [2018-06-22 04:15:16,225 WARN ]: Timeout [2018-06-22 04:15:16,225 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 04:15:16 BoogieIcfgContainer [2018-06-22 04:15:16,226 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 04:15:16,226 INFO ]: Toolchain (without parser) took 54051.35 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 246.9 MB in the beginning and 995.6 MB in the end (delta: -748.7 MB). Peak memory consumption was 440.9 MB. Max. memory is 3.6 GB. [2018-06-22 04:15:16,228 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 04:15:16,228 INFO ]: ChcToBoogie took 82.78 ms. Allocated memory is still 308.3 MB. Free memory was 246.9 MB in the beginning and 243.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 04:15:16,228 INFO ]: Boogie Preprocessor took 64.55 ms. Allocated memory is still 308.3 MB. Free memory was 243.9 MB in the beginning and 242.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 04:15:16,229 INFO ]: RCFGBuilder took 464.29 ms. Allocated memory is still 308.3 MB. Free memory was 242.9 MB in the beginning and 217.8 MB in the end (delta: 25.1 MB). Peak memory consumption was 25.1 MB. Max. memory is 3.6 GB. [2018-06-22 04:15:16,229 INFO ]: TraceAbstraction took 53424.77 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 217.8 MB in the beginning and 995.6 MB in the end (delta: -777.8 MB). Peak memory consumption was 411.8 MB. Max. memory is 3.6 GB. [2018-06-22 04:15:16,231 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 308.3 MB. Free memory is still 273.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 82.78 ms. Allocated memory is still 308.3 MB. Free memory was 246.9 MB in the beginning and 243.9 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 64.55 ms. Allocated memory is still 308.3 MB. Free memory was 243.9 MB in the beginning and 242.9 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 464.29 ms. Allocated memory is still 308.3 MB. Free memory was 242.9 MB in the beginning and 217.8 MB in the end (delta: 25.1 MB). Peak memory consumption was 25.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 53424.77 ms. Allocated memory was 308.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 217.8 MB in the beginning and 995.6 MB in the end (delta: -777.8 MB). Peak memory consumption was 411.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 26 with TraceHistMax 18, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 116. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 53.3s OverallTime, 7 OverallIterations, 18 TraceHistogramMax, 4.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 42 SDtfs, 14 SDslu, 229 SDs, 0 SdLazy, 90 SolverSat, 50 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 136 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 748 ImplicationChecksByTransitivity, 15.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=26occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 37.3s InterpolantComputationTime, 137 NumberOfCodeBlocks, 137 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 126 ConstructedInterpolants, 0 QuantifiedInterpolants, 23955 SizeOfPredicates, 19 NumberOfNonLiveVariables, 2605 ConjunctsInSsa, 272 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 0/290 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-3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_04-15-16-240.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_max-3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_04-15-16-240.csv Completed graceful shutdown