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/lustre/metros_4_e2_532.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 16:15:25,841 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 16:15:25,844 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 16:15:25,860 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 16:15:25,861 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 16:15:25,862 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 16:15:25,863 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 16:15:25,867 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 16:15:25,868 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 16:15:25,870 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 16:15:25,871 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 16:15:25,871 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 16:15:25,872 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 16:15:25,873 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 16:15:25,875 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 16:15:25,876 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 16:15:25,878 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 16:15:25,888 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 16:15:25,889 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 16:15:25,890 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 16:15:25,891 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 16:15:25,895 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 16:15:25,895 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 16:15:25,896 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 16:15:25,896 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 16:15:25,897 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 16:15:25,903 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 16:15:25,904 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 16:15:25,905 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 16:15:25,905 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 16:15:25,905 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 16:15:25,906 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 16:15:25,906 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 16:15:25,910 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 16:15:25,911 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 16:15:25,911 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 16:15:25,934 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 16:15:25,934 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 16:15:25,934 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 16:15:25,935 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 16:15:25,937 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 16:15:25,937 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 16:15:25,937 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 16:15:25,938 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 16:15:25,938 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 16:15:25,938 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 16:15:25,938 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 16:15:25,938 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 16:15:25,938 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 16:15:25,939 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 16:15:25,939 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 16:15:25,939 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 16:15:25,939 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 16:15:25,943 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 16:15:25,943 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 16:15:25,994 INFO ]: Repository-Root is: /tmp [2018-06-18 16:15:26,006 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 16:15:26,010 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 16:15:26,012 INFO ]: Initializing SmtParser... [2018-06-18 16:15:26,012 INFO ]: SmtParser initialized [2018-06-18 16:15:26,013 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e2_532.smt2 [2018-06-18 16:15:26,014 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 16:15:26,105 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e2_532.smt2 unknown [2018-06-18 16:15:26,566 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e2_532.smt2 [2018-06-18 16:15:26,570 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 16:15:26,577 INFO ]: Walking toolchain with 4 elements. [2018-06-18 16:15:26,577 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 16:15:26,577 INFO ]: Initializing ChcToBoogie... [2018-06-18 16:15:26,578 INFO ]: ChcToBoogie initialized [2018-06-18 16:15:26,584 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:15:26" (1/1) ... [2018-06-18 16:15:26,706 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:15:26 Unit [2018-06-18 16:15:26,706 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 16:15:26,707 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 16:15:26,707 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 16:15:26,707 INFO ]: Boogie Preprocessor initialized [2018-06-18 16:15:26,735 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:15:26" (1/1) ... [2018-06-18 16:15:26,736 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:15:26" (1/1) ... [2018-06-18 16:15:26,748 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:15:26" (1/1) ... [2018-06-18 16:15:26,748 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:15:26" (1/1) ... [2018-06-18 16:15:26,762 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:15:26" (1/1) ... [2018-06-18 16:15:26,776 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:15:26" (1/1) ... [2018-06-18 16:15:26,778 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:15:26" (1/1) ... [2018-06-18 16:15:26,782 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 16:15:26,782 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 16:15:26,782 INFO ]: Initializing RCFGBuilder... [2018-06-18 16:15:26,782 INFO ]: RCFGBuilder initialized [2018-06-18 16:15:26,783 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:15:26" (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 16:15:26,811 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 16:15:26,812 INFO ]: Found specification of procedure False [2018-06-18 16:15:26,812 INFO ]: Found implementation of procedure False [2018-06-18 16:15:26,812 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 16:15:26,812 INFO ]: Found specification of procedure state [2018-06-18 16:15:26,812 INFO ]: Found implementation of procedure state [2018-06-18 16:15:26,812 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 16:15:26,812 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 16:15:26,812 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 16:15:27,174 INFO ]: Using library mode [2018-06-18 16:15:27,175 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:15:27 BoogieIcfgContainer [2018-06-18 16:15:27,175 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 16:15:27,177 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 16:15:27,177 INFO ]: Initializing TraceAbstraction... [2018-06-18 16:15:27,180 INFO ]: TraceAbstraction initialized [2018-06-18 16:15:27,180 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 04:15:26" (1/3) ... [2018-06-18 16:15:27,181 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@432d9686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 04:15:27, skipping insertion in model container [2018-06-18 16:15:27,181 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 04:15:26" (2/3) ... [2018-06-18 16:15:27,181 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@432d9686 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 04:15:27, skipping insertion in model container [2018-06-18 16:15:27,182 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 04:15:27" (3/3) ... [2018-06-18 16:15:27,183 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 16:15:27,193 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 16:15:27,202 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 16:15:27,250 INFO ]: Using default assertion order modulation [2018-06-18 16:15:27,251 INFO ]: Interprodecural is true [2018-06-18 16:15:27,251 INFO ]: Hoare is false [2018-06-18 16:15:27,251 INFO ]: Compute interpolants for FPandBP [2018-06-18 16:15:27,251 INFO ]: Backedges is TWOTRACK [2018-06-18 16:15:27,251 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 16:15:27,251 INFO ]: Difference is false [2018-06-18 16:15:27,251 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 16:15:27,251 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 16:15:27,265 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 16:15:27,277 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 16:15:27,277 INFO ]: Found error trace [2018-06-18 16:15:27,278 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:15:27,279 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:15:27,285 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 16:15:27,287 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:15:27,287 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:15:27,334 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:27,334 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:15:27,334 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:27,450 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:27,461 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:15:27,657 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 16:15:27,660 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 16:15:27,660 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 16:15:27,662 INFO ]: Interpolant automaton has 4 states [2018-06-18 16:15:27,674 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 16:15:27,674 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:15:27,677 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 16:15:27,792 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:15:27,792 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 16:15:27,793 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 16:15:27,794 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 16:15:27,794 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:15:27,805 INFO ]: With dead ends: 13 [2018-06-18 16:15:27,805 INFO ]: Without dead ends: 13 [2018-06-18 16:15:27,806 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 16:15:27,821 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 16:15:27,861 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 16:15:27,862 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 16:15:27,864 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 16:15:27,866 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 16:15:27,866 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:15:27,866 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 16:15:27,866 INFO ]: Interpolant automaton has 4 states. [2018-06-18 16:15:27,866 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 16:15:27,867 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 16:15:27,867 INFO ]: Found error trace [2018-06-18 16:15:27,867 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:15:27,867 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:15:27,868 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 16:15:27,868 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:15:27,868 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:15:27,869 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:27,869 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:15:27,869 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:27,950 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:27,951 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:15:28,273 WARN ]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 16:15:28,319 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:15:28,319 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:15:28,319 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 16:15:28,327 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:15:28,427 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:28,437 INFO ]: Computing forward predicates... [2018-06-18 16:15:28,759 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 16:15:28,781 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:15:28,781 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 16:15:28,782 INFO ]: Interpolant automaton has 9 states [2018-06-18 16:15:28,782 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 16:15:28,782 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-18 16:15:28,782 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 16:15:28,998 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-18 16:15:29,187 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:15:29,187 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 16:15:29,188 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 16:15:29,188 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 16:15:29,188 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:15:29,189 INFO ]: With dead ends: 15 [2018-06-18 16:15:29,189 INFO ]: Without dead ends: 15 [2018-06-18 16:15:29,190 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-18 16:15:29,190 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 16:15:29,193 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 16:15:29,193 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 16:15:29,194 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 16:15:29,194 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 16:15:29,194 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:15:29,194 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 16:15:29,194 INFO ]: Interpolant automaton has 9 states. [2018-06-18 16:15:29,194 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 16:15:29,195 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 16:15:29,195 INFO ]: Found error trace [2018-06-18 16:15:29,195 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:15:29,195 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:15:29,195 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 16:15:29,195 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:15:29,195 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:15:29,196 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:29,196 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 16:15:29,196 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:29,322 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:29,322 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:15:29,805 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 16:15:29,805 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:15:29,805 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 16:15:29,822 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 16:15:29,974 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 16:15:29,974 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:29,980 INFO ]: Computing forward predicates... [2018-06-18 16:15:30,185 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 16:15:30,207 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:15:30,207 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-18 16:15:30,207 INFO ]: Interpolant automaton has 13 states [2018-06-18 16:15:30,208 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 16:15:30,208 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-18 16:15:30,208 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-18 16:15:30,473 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:15:30,473 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 16:15:30,473 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 16:15:30,473 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-18 16:15:30,473 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:15:30,474 INFO ]: With dead ends: 17 [2018-06-18 16:15:30,474 INFO ]: Without dead ends: 17 [2018-06-18 16:15:30,474 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2018-06-18 16:15:30,475 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 16:15:30,477 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 16:15:30,477 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 16:15:30,478 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 16:15:30,478 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 16:15:30,478 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:15:30,478 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 16:15:30,478 INFO ]: Interpolant automaton has 13 states. [2018-06-18 16:15:30,478 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 16:15:30,479 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 16:15:30,479 INFO ]: Found error trace [2018-06-18 16:15:30,479 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:15:30,479 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:15:30,479 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 16:15:30,479 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:15:30,479 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:15:30,480 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:30,480 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:15:30,480 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:30,612 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:30,613 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:15:31,195 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 16:15:31,195 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:15:31,196 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 16:15:31,203 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 16:15:31,365 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 16:15:31,365 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:31,373 INFO ]: Computing forward predicates... [2018-06-18 16:15:31,679 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-18 16:15:31,710 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:15:31,710 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-18 16:15:31,711 INFO ]: Interpolant automaton has 17 states [2018-06-18 16:15:31,711 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-18 16:15:31,711 INFO ]: CoverageRelationStatistics Valid=38, Invalid=234, Unknown=0, NotChecked=0, Total=272 [2018-06-18 16:15:31,711 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-18 16:15:32,122 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:15:32,122 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 16:15:32,123 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 16:15:32,123 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-18 16:15:32,123 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:15:32,124 INFO ]: With dead ends: 19 [2018-06-18 16:15:32,124 INFO ]: Without dead ends: 19 [2018-06-18 16:15:32,124 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=98, Invalid=364, Unknown=0, NotChecked=0, Total=462 [2018-06-18 16:15:32,124 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 16:15:32,127 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 16:15:32,127 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 16:15:32,129 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 16:15:32,129 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 16:15:32,129 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:15:32,129 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 16:15:32,129 INFO ]: Interpolant automaton has 17 states. [2018-06-18 16:15:32,129 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 16:15:32,130 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 16:15:32,130 INFO ]: Found error trace [2018-06-18 16:15:32,130 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:15:32,130 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:15:32,130 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 16:15:32,130 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:15:32,130 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:15:32,131 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:32,131 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:15:32,131 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:32,286 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:32,287 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:15:32,740 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 16:15:33,160 WARN ]: Spent 331.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 26 [2018-06-18 16:15:33,625 WARN ]: Spent 331.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 27 [2018-06-18 16:15:34,008 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 25 [2018-06-18 16:15:34,171 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 19 [2018-06-18 16:15:34,292 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 16:15:34,292 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:15:34,292 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 16:15:34,298 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 16:15:34,481 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 16:15:34,481 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:34,490 INFO ]: Computing forward predicates... [2018-06-18 16:15:35,100 INFO ]: Checked inductivity of 36 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-18 16:15:35,121 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:15:35,121 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-18 16:15:35,121 INFO ]: Interpolant automaton has 20 states [2018-06-18 16:15:35,121 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-18 16:15:35,122 INFO ]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2018-06-18 16:15:35,122 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-18 16:15:35,294 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 60 [2018-06-18 16:15:35,510 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2018-06-18 16:15:35,734 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 70 [2018-06-18 16:15:35,900 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-06-18 16:15:36,041 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2018-06-18 16:15:36,090 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:15:36,090 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 16:15:36,091 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 16:15:36,091 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-18 16:15:36,092 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:15:36,092 INFO ]: With dead ends: 21 [2018-06-18 16:15:36,092 INFO ]: Without dead ends: 21 [2018-06-18 16:15:36,093 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2018-06-18 16:15:36,093 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 16:15:36,096 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 16:15:36,096 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 16:15:36,097 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 16:15:36,097 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 16:15:36,097 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:15:36,097 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 16:15:36,097 INFO ]: Interpolant automaton has 20 states. [2018-06-18 16:15:36,097 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 16:15:36,099 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 16:15:36,099 INFO ]: Found error trace [2018-06-18 16:15:36,099 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:15:36,099 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:15:36,099 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-18 16:15:36,099 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:15:36,099 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:15:36,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:36,100 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:15:36,100 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:36,376 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:36,378 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 16:15:37,516 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 16:15:38,835 WARN ]: Spent 1.22 s on a formula simplification. DAG size of input: 213 DAG size of output: 26 [2018-06-18 16:15:39,094 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 19 [2018-06-18 16:15:39,475 WARN ]: Spent 350.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 34 [2018-06-18 16:15:40,070 WARN ]: Spent 538.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 63 [2018-06-18 16:15:40,514 WARN ]: Spent 369.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 39 [2018-06-18 16:15:40,788 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 13 [2018-06-18 16:15:41,347 WARN ]: Spent 443.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 18 [2018-06-18 16:15:41,844 WARN ]: Spent 413.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 16 [2018-06-18 16:15:41,862 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-18 16:15:41,862 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 16:15:41,862 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 16:15:41,872 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 16:15:42,127 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 16:15:42,127 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:42,142 INFO ]: Computing forward predicates... [2018-06-18 16:15:42,515 INFO ]: Checked inductivity of 55 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-18 16:15:42,536 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 16:15:42,536 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 24 [2018-06-18 16:15:42,537 INFO ]: Interpolant automaton has 24 states [2018-06-18 16:15:42,537 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-18 16:15:42,537 INFO ]: CoverageRelationStatistics Valid=53, Invalid=499, Unknown=0, NotChecked=0, Total=552 [2018-06-18 16:15:42,537 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-18 16:15:42,840 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 121 [2018-06-18 16:15:43,210 WARN ]: Spent 306.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 131 [2018-06-18 16:15:43,839 WARN ]: Spent 449.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 119 [2018-06-18 16:15:44,173 WARN ]: Spent 281.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 132 [2018-06-18 16:15:44,633 WARN ]: Spent 377.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 132 [2018-06-18 16:15:44,941 WARN ]: Spent 247.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 126 [2018-06-18 16:15:45,228 WARN ]: Spent 232.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 119 [2018-06-18 16:15:45,504 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 111 [2018-06-18 16:15:45,555 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 16:15:45,555 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 16:15:45,556 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 16:15:45,557 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-18 16:15:45,558 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 16:15:45,558 INFO ]: With dead ends: 27 [2018-06-18 16:15:45,559 INFO ]: Without dead ends: 27 [2018-06-18 16:15:45,559 INFO ]: 0 DeclaredPredicates, 51 GetRequests, 19 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 7.4s TimeCoverageRelationStatistics Valid=220, Invalid=836, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 16:15:45,559 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 16:15:45,564 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 16:15:45,564 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 16:15:45,565 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 16:15:45,565 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 29 [2018-06-18 16:15:45,565 INFO ]: Finished accepts. word is rejected. [2018-06-18 16:15:45,565 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 16:15:45,565 INFO ]: Interpolant automaton has 24 states. [2018-06-18 16:15:45,565 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 16:15:45,566 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 16:15:45,566 INFO ]: Found error trace [2018-06-18 16:15:45,566 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 16:15:45,566 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 16:15:45,567 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 6 times [2018-06-18 16:15:45,567 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 16:15:45,567 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 16:15:45,569 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:45,569 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 16:15:45,569 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 16:15:48,594 INFO ]: Conjunction of SSA is unsat [2018-06-18 16:15:48,597 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. Received shutdown request... [2018-06-18 16:16:21,669 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-18 16:16:22,038 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-18 16:16:22,316 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-18 16:16:22,814 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-18 16:16:23,771 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-18 16:16:24,065 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-18 16:16:24,065 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-18 16:16:24,066 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-18 16:16:24,066 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-18 16:16:24,066 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-18 16:16:24,066 WARN ]: Unable to check validity of interpolant: cancelled [2018-06-18 16:16:24,075 WARN ]: Verification canceled [2018-06-18 16:16:24,080 WARN ]: Timeout [2018-06-18 16:16:24,080 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 04:16:24 BoogieIcfgContainer [2018-06-18 16:16:24,080 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 16:16:24,081 INFO ]: Toolchain (without parser) took 57510.21 ms. Allocated memory was 304.6 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 247.0 MB in the beginning and 923.0 MB in the end (delta: -676.0 MB). Peak memory consumption was 1.5 GB. Max. memory is 3.6 GB. [2018-06-18 16:16:24,084 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 16:16:24,084 INFO ]: ChcToBoogie took 129.44 ms. Allocated memory is still 304.6 MB. Free memory was 246.0 MB in the beginning and 243.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:16:24,084 INFO ]: Boogie Preprocessor took 74.44 ms. Allocated memory is still 304.6 MB. Free memory was 243.1 MB in the beginning and 241.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:16:24,085 INFO ]: RCFGBuilder took 392.96 ms. Allocated memory is still 304.6 MB. Free memory was 241.1 MB in the beginning and 218.0 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. [2018-06-18 16:16:24,085 INFO ]: TraceAbstraction took 56903.38 ms. Allocated memory was 304.6 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 217.0 MB in the beginning and 923.0 MB in the end (delta: -706.0 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-18 16:16:24,087 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 304.6 MB. Free memory is still 270.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 129.44 ms. Allocated memory is still 304.6 MB. Free memory was 246.0 MB in the beginning and 243.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 74.44 ms. Allocated memory is still 304.6 MB. Free memory was 243.1 MB in the beginning and 241.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 392.96 ms. Allocated memory is still 304.6 MB. Free memory was 241.1 MB in the beginning and 218.0 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 56903.38 ms. Allocated memory was 304.6 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 217.0 MB in the beginning and 923.0 MB in the end (delta: -706.0 MB). Peak memory consumption was 1.4 GB. 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 42 with TraceHistMax 9, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while NestedInterpolantsBuilder was constructing predicates for 40 interpolants. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 56.8s OverallTime, 7 OverallIterations, 9 TraceHistogramMax, 5.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 65 SDtfs, 147 SDslu, 421 SDs, 0 SdLazy, 325 SolverSat, 192 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 180 GetRequests, 77 SyntacticMatches, 2 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 12.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred 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, 1.4s SatisfiabilityAnalysisTime, 10.9s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 41636 SizeOfPredicates, 136 NumberOfNonLiveVariables, 4435 ConjunctsInSsa, 172 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 72/250 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/metros_4_e2_532.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_16-16-24-103.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_4_e2_532.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_16-16-24-103.csv Completed graceful shutdown