java -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/chccomp2018/chcToBoogie_automizer.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if7.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:33:28,778 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:33:28,780 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:33:28,793 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:33:28,794 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:33:28,798 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:33:28,799 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:33:28,801 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:33:28,802 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:33:28,804 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:33:28,805 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:33:28,805 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:33:28,806 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:33:28,810 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:33:28,811 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:33:28,812 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:33:28,813 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:33:28,826 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:33:28,828 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:33:28,829 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:33:28,830 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:33:28,832 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:33:28,832 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:33:28,832 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:33:28,836 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:33:28,837 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:33:28,838 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:33:28,838 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:33:28,843 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:33:28,843 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:33:28,844 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:33:28,844 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:33:28,844 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:33:28,845 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:33:28,848 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:33:28,849 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:33:28,874 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:33:28,874 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:33:28,875 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:33:28,875 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:33:28,880 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:33:28,880 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:33:28,881 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:33:28,881 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:33:28,881 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:33:28,881 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:33:28,881 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:33:28,881 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:33:28,882 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:33:28,882 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:33:28,882 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:33:28,882 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:33:28,882 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:33:28,885 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:33:28,885 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:33:28,932 INFO ]: Repository-Root is: /tmp [2018-06-18 13:33:28,946 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:33:28,951 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:33:28,953 INFO ]: Initializing SmtParser... [2018-06-18 13:33:28,953 INFO ]: SmtParser initialized [2018-06-18 13:33:28,953 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if7.c.smt2 [2018-06-18 13:33:28,955 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-18 13:33:29,044 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if7.c.smt2 unknown [2018-06-18 13:33:29,293 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/nest-if7.c.smt2 [2018-06-18 13:33:29,297 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:33:29,303 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:33:29,303 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:33:29,303 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:33:29,303 INFO ]: ChcToBoogie initialized [2018-06-18 13:33:29,310 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:33:29" (1/1) ... [2018-06-18 13:33:29,379 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:29 Unit [2018-06-18 13:33:29,380 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:33:29,380 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:33:29,380 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:33:29,380 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:33:29,403 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:29" (1/1) ... [2018-06-18 13:33:29,403 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:29" (1/1) ... [2018-06-18 13:33:29,423 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:29" (1/1) ... [2018-06-18 13:33:29,424 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:29" (1/1) ... [2018-06-18 13:33:29,429 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:29" (1/1) ... [2018-06-18 13:33:29,436 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:29" (1/1) ... [2018-06-18 13:33:29,438 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:29" (1/1) ... [2018-06-18 13:33:29,440 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:33:29,440 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:33:29,440 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:33:29,441 INFO ]: RCFGBuilder initialized [2018-06-18 13:33:29,441 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:29" (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-18 13:33:29,486 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:33:29,486 INFO ]: Found specification of procedure False [2018-06-18 13:33:29,486 INFO ]: Found implementation of procedure False [2018-06-18 13:33:29,486 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:33:29,486 INFO ]: Found specification of procedure state [2018-06-18 13:33:29,486 INFO ]: Found implementation of procedure state [2018-06-18 13:33:29,486 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:33:29,486 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:33:29,486 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-18 13:33:29,799 INFO ]: Using library mode [2018-06-18 13:33:29,800 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:33:29 BoogieIcfgContainer [2018-06-18 13:33:29,800 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:33:29,801 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:33:29,801 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:33:29,812 INFO ]: TraceAbstraction initialized [2018-06-18 13:33:29,812 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:33:29" (1/3) ... [2018-06-18 13:33:29,813 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1610f7b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:33:29, skipping insertion in model container [2018-06-18 13:33:29,814 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:33:29" (2/3) ... [2018-06-18 13:33:29,814 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1610f7b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:33:29, skipping insertion in model container [2018-06-18 13:33:29,814 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:33:29" (3/3) ... [2018-06-18 13:33:29,816 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:33:29,827 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:33:29,836 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:33:29,870 INFO ]: Using default assertion order modulation [2018-06-18 13:33:29,871 INFO ]: Interprodecural is true [2018-06-18 13:33:29,871 INFO ]: Hoare is false [2018-06-18 13:33:29,871 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:33:29,871 INFO ]: Backedges is TWOTRACK [2018-06-18 13:33:29,871 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:33:29,871 INFO ]: Difference is false [2018-06-18 13:33:29,871 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:33:29,871 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:33:29,887 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:33:29,897 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:33:29,897 INFO ]: Found error trace [2018-06-18 13:33:29,898 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:29,898 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:29,901 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 13:33:29,903 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:29,903 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:29,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:29,937 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:29,937 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:29,964 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:29,971 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:30,055 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 13:33:30,056 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:33:30,056 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:33:30,058 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:33:30,068 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:33:30,069 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:33:30,071 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:33:30,147 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:30,147 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:33:30,147 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:33:30,148 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:33:30,149 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:30,159 INFO ]: With dead ends: 13 [2018-06-18 13:33:30,159 INFO ]: Without dead ends: 13 [2018-06-18 13:33:30,161 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-18 13:33:30,175 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:33:30,201 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:33:30,202 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:33:30,203 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:33:30,206 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:33:30,206 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:30,206 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:33:30,206 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:33:30,206 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:33:30,208 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:33:30,208 INFO ]: Found error trace [2018-06-18 13:33:30,208 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:30,208 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:30,208 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 13:33:30,208 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:30,208 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:30,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:30,209 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:30,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:30,277 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:30,277 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:30,525 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-18 13:33:30,617 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:33:30,617 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:30,617 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-18 13:33:30,626 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:30,657 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:30,665 INFO ]: Computing forward predicates... [2018-06-18 13:33:31,055 WARN ]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-18 13:33:31,482 WARN ]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-18 13:33:31,985 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 13:33:32,018 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:32,018 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:33:32,019 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:33:32,019 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:33:32,019 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:33:32,019 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:33:32,662 WARN ]: Spent 482.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-18 13:33:32,842 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:32,842 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:33:32,843 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:33:32,843 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:33:32,843 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:32,844 INFO ]: With dead ends: 15 [2018-06-18 13:33:32,844 INFO ]: Without dead ends: 15 [2018-06-18 13:33:32,844 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:33:32,844 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:33:32,846 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:33:32,846 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:33:32,847 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:33:32,847 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:33:32,847 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:32,847 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:33:32,847 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:33:32,847 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:33:32,848 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:33:32,848 INFO ]: Found error trace [2018-06-18 13:33:32,848 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:32,848 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:32,848 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 13:33:32,848 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:32,848 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:32,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:32,849 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:32,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:32,895 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:32,896 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:33,413 WARN ]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-18 13:33:33,465 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:33:33,465 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:33,465 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-18 13:33:33,475 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:33:33,536 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:33:33,536 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:33,540 INFO ]: Computing forward predicates... [2018-06-18 13:33:33,901 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 13:33:33,922 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:33,922 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:33:33,922 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:33:33,923 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:33:33,923 INFO ]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:33:33,923 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:33:34,296 WARN ]: Spent 278.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 24 [2018-06-18 13:33:34,447 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:34,447 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:33:34,447 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:33:34,447 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:33:34,447 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:34,448 INFO ]: With dead ends: 17 [2018-06-18 13:33:34,448 INFO ]: Without dead ends: 17 [2018-06-18 13:33:34,448 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:33:34,449 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:33:34,451 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:33:34,451 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:33:34,452 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:33:34,452 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:33:34,452 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:34,452 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:33:34,452 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:33:34,452 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:33:34,453 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:33:34,453 INFO ]: Found error trace [2018-06-18 13:33:34,453 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:34,453 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:34,453 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 13:33:34,453 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:34,453 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:34,454 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:34,454 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:34,454 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:34,496 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:34,497 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:34,914 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:33:34,914 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:34,914 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-18 13:33:34,930 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-18 13:33:34,996 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:33:34,996 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:35,000 INFO ]: Computing forward predicates... [2018-06-18 13:33:35,655 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 13:33:35,675 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:35,675 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-18 13:33:35,675 INFO ]: Interpolant automaton has 13 states [2018-06-18 13:33:35,675 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 13:33:35,675 INFO ]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:33:35,675 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-18 13:33:35,901 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 39 [2018-06-18 13:33:36,134 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 24 [2018-06-18 13:33:36,249 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:36,249 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:33:36,250 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:33:36,250 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-18 13:33:36,250 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:36,251 INFO ]: With dead ends: 19 [2018-06-18 13:33:36,251 INFO ]: Without dead ends: 19 [2018-06-18 13:33:36,251 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:33:36,251 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:33:36,254 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:33:36,254 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:33:36,255 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:33:36,255 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:33:36,255 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:36,255 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:33:36,255 INFO ]: Interpolant automaton has 13 states. [2018-06-18 13:33:36,255 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:33:36,256 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:33:36,256 INFO ]: Found error trace [2018-06-18 13:33:36,256 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:36,256 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:36,256 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-18 13:33:36,256 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:36,256 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:36,257 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:36,257 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:36,257 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:36,303 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:36,304 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:36,704 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:33:36,704 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:36,704 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-18 13:33:36,710 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:33:36,748 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:33:36,749 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:36,753 INFO ]: Computing forward predicates... [2018-06-18 13:33:36,987 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 14 [2018-06-18 13:33:37,276 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 13:33:37,297 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:37,297 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-18 13:33:37,297 INFO ]: Interpolant automaton has 15 states [2018-06-18 13:33:37,297 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-18 13:33:37,297 INFO ]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:33:37,297 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-18 13:33:37,604 WARN ]: Spent 242.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 34 [2018-06-18 13:33:37,817 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2018-06-18 13:33:38,073 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 34 [2018-06-18 13:33:38,101 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:38,101 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:33:38,102 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:33:38,102 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-18 13:33:38,102 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:38,103 INFO ]: With dead ends: 21 [2018-06-18 13:33:38,103 INFO ]: Without dead ends: 21 [2018-06-18 13:33:38,103 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2018-06-18 13:33:38,103 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:33:38,106 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:33:38,106 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:33:38,107 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:33:38,107 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:33:38,107 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:38,107 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:33:38,107 INFO ]: Interpolant automaton has 15 states. [2018-06-18 13:33:38,107 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:33:38,108 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:33:38,108 INFO ]: Found error trace [2018-06-18 13:33:38,108 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:38,108 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:38,109 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-18 13:33:38,109 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:38,109 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:38,109 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:38,109 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:38,109 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:38,161 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:38,162 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:38,494 WARN ]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-18 13:33:38,983 WARN ]: Spent 440.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-18 13:33:39,298 WARN ]: Spent 206.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 25 [2018-06-18 13:33:39,471 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:33:39,471 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:39,471 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-18 13:33:39,490 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:33:39,610 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:33:39,610 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:39,615 INFO ]: Computing forward predicates... [2018-06-18 13:33:39,997 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 29 [2018-06-18 13:33:40,306 WARN ]: Spent 226.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 27 [2018-06-18 13:33:40,472 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 26 [2018-06-18 13:33:42,182 WARN ]: Spent 432.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-18 13:33:42,188 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 13:33:42,208 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:42,208 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 19 [2018-06-18 13:33:42,209 INFO ]: Interpolant automaton has 19 states [2018-06-18 13:33:42,209 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-18 13:33:42,209 INFO ]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2018-06-18 13:33:42,209 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 19 states. [2018-06-18 13:33:42,966 WARN ]: Spent 681.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 53 [2018-06-18 13:33:43,111 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 22 [2018-06-18 13:33:43,343 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 24 [2018-06-18 13:33:43,656 WARN ]: Spent 271.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 29 [2018-06-18 13:33:43,950 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 34 [2018-06-18 13:33:44,263 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 42 [2018-06-18 13:33:44,297 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:44,297 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:33:44,297 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:33:44,297 INFO ]: Start accepts. Automaton has 19 states. Word has length 29 [2018-06-18 13:33:44,297 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:44,298 INFO ]: With dead ends: 23 [2018-06-18 13:33:44,298 INFO ]: Without dead ends: 23 [2018-06-18 13:33:44,298 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 23 SyntacticMatches, 2 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=125, Invalid=525, Unknown=0, NotChecked=0, Total=650 [2018-06-18 13:33:44,298 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:33:44,300 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:33:44,300 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:33:44,301 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:33:44,301 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:33:44,301 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:44,301 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:33:44,301 INFO ]: Interpolant automaton has 19 states. [2018-06-18 13:33:44,301 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:33:44,302 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:33:44,302 INFO ]: Found error trace [2018-06-18 13:33:44,302 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:44,302 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:44,302 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-18 13:33:44,302 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:44,302 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:44,303 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:44,303 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:44,303 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:44,393 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:44,394 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:44,629 WARN ]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-18 13:33:44,930 WARN ]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-06-18 13:33:45,210 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 13:33:45,210 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:45,210 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-18 13:33:45,216 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:33:45,271 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:33:45,271 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:45,276 INFO ]: Computing forward predicates... [2018-06-18 13:33:45,764 WARN ]: Spent 287.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 31 [2018-06-18 13:33:46,140 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 22 [2018-06-18 13:33:46,448 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 24 [2018-06-18 13:33:47,279 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 13:33:47,309 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:47,309 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 22 [2018-06-18 13:33:47,309 INFO ]: Interpolant automaton has 22 states [2018-06-18 13:33:47,310 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-18 13:33:47,310 INFO ]: CoverageRelationStatistics Valid=56, Invalid=406, Unknown=0, NotChecked=0, Total=462 [2018-06-18 13:33:47,310 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 22 states. [2018-06-18 13:33:47,718 WARN ]: Spent 271.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 46 [2018-06-18 13:33:47,915 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 21 [2018-06-18 13:33:48,162 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 27 [2018-06-18 13:33:48,369 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 30 [2018-06-18 13:33:48,603 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 33 [2018-06-18 13:33:48,881 WARN ]: Spent 247.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 34 [2018-06-18 13:33:49,148 WARN ]: Spent 242.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 38 [2018-06-18 13:33:49,176 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:49,176 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:33:49,176 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:33:49,176 INFO ]: Start accepts. Automaton has 22 states. Word has length 33 [2018-06-18 13:33:49,177 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:49,177 INFO ]: With dead ends: 25 [2018-06-18 13:33:49,177 INFO ]: Without dead ends: 25 [2018-06-18 13:33:49,178 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 26 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=159, Invalid=653, Unknown=0, NotChecked=0, Total=812 [2018-06-18 13:33:49,178 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:33:49,182 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:33:49,182 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:33:49,183 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:33:49,183 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:33:49,183 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:49,183 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:33:49,183 INFO ]: Interpolant automaton has 22 states. [2018-06-18 13:33:49,183 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:33:49,184 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:33:49,184 INFO ]: Found error trace [2018-06-18 13:33:49,184 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:49,184 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:49,184 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-18 13:33:49,184 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:49,184 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:49,185 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:49,185 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:33:49,185 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:49,307 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:49,307 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:49,958 WARN ]: Spent 531.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-18 13:33:50,387 WARN ]: Spent 383.00 ms on a formula simplification that was a NOOP. DAG size: 33 [2018-06-18 13:33:50,705 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 28 [2018-06-18 13:33:51,331 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 13:33:51,331 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:51,331 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-18 13:33:51,339 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:51,402 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:51,408 INFO ]: Computing forward predicates... [2018-06-18 13:33:51,648 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 25 [2018-06-18 13:33:52,024 WARN ]: Spent 260.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 31 [2018-06-18 13:33:52,294 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 31 [2018-06-18 13:33:52,522 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 30 [2018-06-18 13:33:53,709 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 13:33:53,730 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:33:53,745 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-18 13:33:53,745 INFO ]: Interpolant automaton has 33 states [2018-06-18 13:33:53,745 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-18 13:33:53,746 INFO ]: CoverageRelationStatistics Valid=101, Invalid=955, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 13:33:53,746 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-18 13:33:54,609 WARN ]: Spent 828.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 82 [2018-06-18 13:33:54,874 WARN ]: Spent 217.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 35 [2018-06-18 13:33:55,187 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 35 [2018-06-18 13:33:55,532 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 52 [2018-06-18 13:33:55,904 WARN ]: Spent 331.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 43 [2018-06-18 13:33:56,198 WARN ]: Spent 258.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 39 [2018-06-18 13:33:56,547 WARN ]: Spent 314.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 41 [2018-06-18 13:33:57,023 WARN ]: Spent 436.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 65 [2018-06-18 13:33:57,070 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:33:57,070 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 13:33:57,072 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:33:57,072 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-18 13:33:57,072 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:33:57,073 INFO ]: With dead ends: 27 [2018-06-18 13:33:57,073 INFO ]: Without dead ends: 27 [2018-06-18 13:33:57,073 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 228 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=261, Invalid=1379, Unknown=0, NotChecked=0, Total=1640 [2018-06-18 13:33:57,073 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 13:33:57,077 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 13:33:57,077 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 13:33:57,078 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 13:33:57,078 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-18 13:33:57,078 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:33:57,078 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 13:33:57,078 INFO ]: Interpolant automaton has 33 states. [2018-06-18 13:33:57,078 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 13:33:57,079 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 13:33:57,079 INFO ]: Found error trace [2018-06-18 13:33:57,079 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:33:57,079 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:33:57,079 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-18 13:33:57,079 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:33:57,079 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:33:57,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:57,080 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:33:57,080 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:33:57,197 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:57,198 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:33:57,683 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2018-06-18 13:33:57,967 WARN ]: Spent 275.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 52 [2018-06-18 13:33:58,137 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 46 [2018-06-18 13:33:58,345 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2018-06-18 13:33:58,515 WARN ]: Spent 156.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 29 [2018-06-18 13:33:59,264 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-18 13:33:59,264 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:33:59,264 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-18 13:33:59,270 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:33:59,329 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:33:59,329 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:33:59,342 INFO ]: Computing forward predicates... [2018-06-18 13:34:00,031 WARN ]: Spent 572.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 55 [2018-06-18 13:34:00,440 WARN ]: Spent 268.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 42 [2018-06-18 13:34:00,734 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 38 [2018-06-18 13:34:00,950 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 34 [2018-06-18 13:34:01,497 WARN ]: Spent 480.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 39 [2018-06-18 13:34:06,093 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-18 13:34:06,113 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:34:06,113 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 37 [2018-06-18 13:34:06,114 INFO ]: Interpolant automaton has 37 states [2018-06-18 13:34:06,114 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-18 13:34:06,114 INFO ]: CoverageRelationStatistics Valid=114, Invalid=1218, Unknown=0, NotChecked=0, Total=1332 [2018-06-18 13:34:06,115 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 37 states. [2018-06-18 13:34:07,567 WARN ]: Spent 1.34 s on a formula simplification. DAG size of input: 203 DAG size of output: 144 [2018-06-18 13:34:08,100 WARN ]: Spent 386.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 49 [2018-06-18 13:34:08,610 WARN ]: Spent 449.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 44 [2018-06-18 13:34:09,175 WARN ]: Spent 480.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 65 [2018-06-18 13:34:09,970 WARN ]: Spent 670.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 65 [2018-06-18 13:34:10,774 WARN ]: Spent 673.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 52 [2018-06-18 13:34:11,654 WARN ]: Spent 797.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 74 [2018-06-18 13:34:12,468 WARN ]: Spent 750.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 64 [2018-06-18 13:34:13,715 WARN ]: Spent 1.17 s on a formula simplification. DAG size of input: 206 DAG size of output: 107 [2018-06-18 13:34:13,775 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:34:13,775 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-18 13:34:13,775 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-18 13:34:13,776 INFO ]: Start accepts. Automaton has 37 states. Word has length 41 [2018-06-18 13:34:13,776 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:34:13,776 INFO ]: With dead ends: 29 [2018-06-18 13:34:13,776 INFO ]: Without dead ends: 29 [2018-06-18 13:34:13,777 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 12.2s TimeCoverageRelationStatistics Valid=319, Invalid=1843, Unknown=0, NotChecked=0, Total=2162 [2018-06-18 13:34:13,777 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-18 13:34:13,781 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-18 13:34:13,781 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-18 13:34:13,782 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-18 13:34:13,782 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-18 13:34:13,782 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:34:13,782 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-18 13:34:13,782 INFO ]: Interpolant automaton has 37 states. [2018-06-18 13:34:13,782 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-18 13:34:13,783 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-18 13:34:13,783 INFO ]: Found error trace [2018-06-18 13:34:13,783 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:34:13,783 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:34:13,783 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 9 times [2018-06-18 13:34:13,783 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:34:13,783 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:34:13,784 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:34:13,784 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:34:13,784 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:34:13,913 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:34:13,914 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:34:14,642 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 34 [2018-06-18 13:34:14,770 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 31 [2018-06-18 13:34:15,322 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-18 13:34:15,322 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:34:15,322 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:34:15,328 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:34:15,420 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-18 13:34:15,420 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:34:15,428 INFO ]: Computing forward predicates... [2018-06-18 13:34:15,986 WARN ]: Spent 449.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 34 [2018-06-18 13:34:16,515 WARN ]: Spent 467.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 57 [2018-06-18 13:34:17,097 WARN ]: Spent 486.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 50 [2018-06-18 13:34:17,418 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 38 [2018-06-18 13:34:17,639 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 34 [2018-06-18 13:34:21,389 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-18 13:34:21,409 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:34:21,409 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 39 [2018-06-18 13:34:21,409 INFO ]: Interpolant automaton has 39 states [2018-06-18 13:34:21,409 INFO ]: Constructing interpolant automaton starting with 39 interpolants. [2018-06-18 13:34:21,410 INFO ]: CoverageRelationStatistics Valid=110, Invalid=1372, Unknown=0, NotChecked=0, Total=1482 [2018-06-18 13:34:21,410 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 39 states. [2018-06-18 13:34:23,405 WARN ]: Spent 1.87 s on a formula simplification. DAG size of input: 190 DAG size of output: 146 [2018-06-18 13:34:24,183 WARN ]: Spent 672.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 63 [2018-06-18 13:34:24,762 WARN ]: Spent 506.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 71 [2018-06-18 13:34:25,478 WARN ]: Spent 646.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 65 [2018-06-18 13:34:26,202 WARN ]: Spent 651.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 64 [2018-06-18 13:34:27,006 WARN ]: Spent 724.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 83 [2018-06-18 13:34:27,923 WARN ]: Spent 781.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 48 [2018-06-18 13:34:28,775 WARN ]: Spent 772.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 47 Received shutdown request... [2018-06-18 13:34:29,376 WARN ]: Removed 5 from assertion stack [2018-06-18 13:34:29,376 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:34:29,376 WARN ]: Verification canceled [2018-06-18 13:34:29,379 WARN ]: Timeout [2018-06-18 13:34:29,379 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:34:29 BoogieIcfgContainer [2018-06-18 13:34:29,379 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:34:29,380 INFO ]: Toolchain (without parser) took 60082.75 ms. Allocated memory was 306.7 MB in the beginning and 828.4 MB in the end (delta: 521.7 MB). Free memory was 259.3 MB in the beginning and 720.2 MB in the end (delta: -460.9 MB). Peak memory consumption was 611.7 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:29,381 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 306.7 MB. Free memory is still 272.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:34:29,381 INFO ]: ChcToBoogie took 76.95 ms. Allocated memory is still 306.7 MB. Free memory was 259.3 MB in the beginning and 255.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:29,382 INFO ]: Boogie Preprocessor took 59.69 ms. Allocated memory is still 306.7 MB. Free memory was 255.3 MB in the beginning and 254.3 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-18 13:34:29,382 INFO ]: RCFGBuilder took 359.30 ms. Allocated memory is still 306.7 MB. Free memory was 254.3 MB in the beginning and 244.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:29,383 INFO ]: TraceAbstraction took 59578.11 ms. Allocated memory was 306.7 MB in the beginning and 828.4 MB in the end (delta: 521.7 MB). Free memory was 244.3 MB in the beginning and 720.2 MB in the end (delta: -475.9 MB). Peak memory consumption was 596.8 MB. Max. memory is 3.6 GB. [2018-06-18 13:34:29,386 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 306.7 MB. Free memory is still 272.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 76.95 ms. Allocated memory is still 306.7 MB. Free memory was 259.3 MB in the beginning and 255.3 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 59.69 ms. Allocated memory is still 306.7 MB. Free memory was 255.3 MB in the beginning and 254.3 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 359.30 ms. Allocated memory is still 306.7 MB. Free memory was 254.3 MB in the beginning and 244.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59578.11 ms. Allocated memory was 306.7 MB in the beginning and 828.4 MB in the end (delta: 521.7 MB). Free memory was 244.3 MB in the beginning and 720.2 MB in the end (delta: -475.9 MB). Peak memory consumption was 596.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 constructing difference of abstraction (29states) and interpolant automaton (currently 12 states, 39 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 192. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.5s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 25.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 137 SDtfs, 502 SDslu, 1049 SDs, 0 SdLazy, 962 SolverSat, 614 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 442 GetRequests, 194 SyntacticMatches, 6 SemanticMatches, 241 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 910 ImplicationChecksByTransitivity, 43.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29occurred in iteration=9, 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, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 31.9s InterpolantComputationTime, 531 NumberOfCodeBlocks, 531 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 512 ConstructedInterpolants, 0 QuantifiedInterpolants, 1814252 SizeOfPredicates, 619 NumberOfNonLiveVariables, 2304 ConjunctsInSsa, 459 ConjunctsInUnsatCore, 19 InterpolantComputations, 1 PerfectInterpolantSequences, 330/1230 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/nest-if7.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-34-29-395.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/nest-if7.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-34-29-395.csv Completed graceful shutdown