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/fig1a.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:20:11,279 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:20:11,280 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:20:11,294 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:20:11,294 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:20:11,295 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:20:11,296 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:20:11,298 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:20:11,300 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:20:11,300 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:20:11,301 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:20:11,301 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:20:11,302 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:20:11,306 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:20:11,306 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:20:11,307 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:20:11,309 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:20:11,322 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:20:11,323 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:20:11,324 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:20:11,325 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:20:11,327 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:20:11,327 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:20:11,328 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:20:11,328 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:20:11,335 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:20:11,335 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:20:11,336 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:20:11,337 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:20:11,337 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:20:11,338 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:20:11,338 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:20:11,339 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:20:11,345 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:20:11,346 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:20:11,346 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:20:11,364 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:20:11,364 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:20:11,365 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:20:11,365 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:20:11,366 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:20:11,366 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:20:11,367 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:20:11,367 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:20:11,367 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:20:11,367 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:20:11,367 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:20:11,368 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:20:11,368 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:20:11,368 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:20:11,368 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:20:11,368 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:20:11,369 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:20:11,370 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:20:11,370 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:20:11,421 INFO ]: Repository-Root is: /tmp [2018-06-18 13:20:11,433 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:20:11,437 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:20:11,438 INFO ]: Initializing SmtParser... [2018-06-18 13:20:11,438 INFO ]: SmtParser initialized [2018-06-18 13:20:11,439 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/fig1a.c.smt2 [2018-06-18 13:20:11,440 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:20:11,529 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/fig1a.c.smt2 unknown [2018-06-18 13:20:11,769 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/fig1a.c.smt2 [2018-06-18 13:20:11,775 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:20:11,780 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:20:11,780 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:20:11,780 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:20:11,780 INFO ]: ChcToBoogie initialized [2018-06-18 13:20:11,787 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:20:11" (1/1) ... [2018-06-18 13:20:11,840 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:20:11 Unit [2018-06-18 13:20:11,840 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:20:11,841 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:20:11,841 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:20:11,841 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:20:11,865 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:20:11" (1/1) ... [2018-06-18 13:20:11,865 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:20:11" (1/1) ... [2018-06-18 13:20:11,877 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:20:11" (1/1) ... [2018-06-18 13:20:11,877 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:20:11" (1/1) ... [2018-06-18 13:20:11,880 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:20:11" (1/1) ... [2018-06-18 13:20:11,881 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:20:11" (1/1) ... [2018-06-18 13:20:11,882 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:20:11" (1/1) ... [2018-06-18 13:20:11,884 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:20:11,890 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:20:11,890 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:20:11,890 INFO ]: RCFGBuilder initialized [2018-06-18 13:20:11,891 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:20:11" (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:20:11,905 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:20:11,905 INFO ]: Found specification of procedure False [2018-06-18 13:20:11,905 INFO ]: Found implementation of procedure False [2018-06-18 13:20:11,905 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:20:11,905 INFO ]: Found specification of procedure state [2018-06-18 13:20:11,905 INFO ]: Found implementation of procedure state [2018-06-18 13:20:11,905 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:20:11,905 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:20:11,905 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:20:12,051 INFO ]: Using library mode [2018-06-18 13:20:12,052 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:20:12 BoogieIcfgContainer [2018-06-18 13:20:12,052 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:20:12,053 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:20:12,054 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:20:12,057 INFO ]: TraceAbstraction initialized [2018-06-18 13:20:12,057 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:20:11" (1/3) ... [2018-06-18 13:20:12,058 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50846880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:20:12, skipping insertion in model container [2018-06-18 13:20:12,058 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:20:11" (2/3) ... [2018-06-18 13:20:12,058 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50846880 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:20:12, skipping insertion in model container [2018-06-18 13:20:12,058 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:20:12" (3/3) ... [2018-06-18 13:20:12,060 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:20:12,069 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:20:12,078 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:20:12,124 INFO ]: Using default assertion order modulation [2018-06-18 13:20:12,124 INFO ]: Interprodecural is true [2018-06-18 13:20:12,124 INFO ]: Hoare is false [2018-06-18 13:20:12,124 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:20:12,124 INFO ]: Backedges is TWOTRACK [2018-06-18 13:20:12,124 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:20:12,124 INFO ]: Difference is false [2018-06-18 13:20:12,124 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:20:12,124 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:20:12,138 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:20:12,150 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:20:12,150 INFO ]: Found error trace [2018-06-18 13:20:12,151 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:20:12,151 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:20:12,155 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 13:20:12,156 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:20:12,157 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:20:12,190 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:12,191 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:20:12,191 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:12,215 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:12,224 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:20:12,329 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:20:12,335 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:20:12,336 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:20:12,338 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:20:12,363 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:20:12,363 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:20:12,366 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:20:12,466 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:20:12,466 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:20:12,467 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:20:12,468 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:20:12,469 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:20:12,492 INFO ]: With dead ends: 13 [2018-06-18 13:20:12,492 INFO ]: Without dead ends: 13 [2018-06-18 13:20:12,494 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:20:12,511 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:20:12,532 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:20:12,533 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:20:12,534 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:20:12,535 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:20:12,535 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:20:12,535 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:20:12,535 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:20:12,535 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:20:12,537 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:20:12,537 INFO ]: Found error trace [2018-06-18 13:20:12,537 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:20:12,537 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:20:12,537 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 13:20:12,537 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:20:12,537 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:20:12,539 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:12,539 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:20:12,539 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:12,577 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:12,578 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:20:12,792 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:20:12,792 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:20:12,792 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:20:12,802 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:20:12,827 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:12,834 INFO ]: Computing forward predicates... [2018-06-18 13:20:13,462 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:20:13,484 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:20:13,484 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:20:13,484 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:20:13,485 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:20:13,485 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:20:13,485 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:20:13,771 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:20:13,778 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:20:13,778 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:20:13,778 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:20:13,779 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:20:13,779 INFO ]: With dead ends: 15 [2018-06-18 13:20:13,779 INFO ]: Without dead ends: 15 [2018-06-18 13:20:13,780 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:20:13,780 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:20:13,783 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:20:13,783 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:20:13,784 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:20:13,784 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:20:13,785 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:20:13,785 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:20:13,785 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:20:13,785 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:20:13,785 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:20:13,785 INFO ]: Found error trace [2018-06-18 13:20:13,785 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:20:13,785 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:20:13,786 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 13:20:13,786 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:20:13,786 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:20:13,787 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:13,787 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:20:13,787 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:13,814 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:13,815 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:20:14,115 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:20:14,115 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:20:14,115 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:20:14,126 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:20:14,169 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:20:14,169 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:14,173 INFO ]: Computing forward predicates... [2018-06-18 13:20:14,655 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:20:14,675 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:20:14,675 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:20:14,675 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:20:14,675 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:20:14,676 INFO ]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:20:14,676 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:20:15,002 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:20:15,002 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:20:15,003 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:20:15,003 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:20:15,003 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:20:15,003 INFO ]: With dead ends: 17 [2018-06-18 13:20:15,004 INFO ]: Without dead ends: 17 [2018-06-18 13:20:15,004 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:20:15,004 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:20:15,007 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:20:15,007 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:20:15,007 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:20:15,007 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:20:15,007 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:20:15,007 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:20:15,007 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:20:15,008 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:20:15,009 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:20:15,009 INFO ]: Found error trace [2018-06-18 13:20:15,010 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:20:15,010 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:20:15,010 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 13:20:15,010 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:20:15,010 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:20:15,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:15,011 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:20:15,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:15,043 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:15,044 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:20:15,283 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:20:15,283 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:20:15,283 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 13:20:15,290 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:20:15,352 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:20:15,353 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:15,356 INFO ]: Computing forward predicates... [2018-06-18 13:20:16,460 WARN ]: Spent 341.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 13 [2018-06-18 13:20:16,676 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:20:16,710 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:20:16,710 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-18 13:20:16,710 INFO ]: Interpolant automaton has 15 states [2018-06-18 13:20:16,710 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-18 13:20:16,710 INFO ]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:20:16,711 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 15 states. [2018-06-18 13:20:16,870 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-18 13:20:17,088 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:20:17,088 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:20:17,089 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:20:17,089 INFO ]: Start accepts. Automaton has 15 states. Word has length 21 [2018-06-18 13:20:17,089 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:20:17,090 INFO ]: With dead ends: 19 [2018-06-18 13:20:17,090 INFO ]: Without dead ends: 19 [2018-06-18 13:20:17,090 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2018-06-18 13:20:17,090 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:20:17,094 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:20:17,095 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:20:17,095 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:20:17,095 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:20:17,095 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:20:17,096 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:20:17,096 INFO ]: Interpolant automaton has 15 states. [2018-06-18 13:20:17,096 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:20:17,096 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:20:17,096 INFO ]: Found error trace [2018-06-18 13:20:17,096 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:20:17,097 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:20:17,097 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-18 13:20:17,097 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:20:17,097 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:20:17,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:17,098 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:20:17,098 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:17,139 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:17,140 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:20:17,360 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:20:17,360 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:20:17,360 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:20:17,376 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:20:17,421 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:20:17,421 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:17,425 INFO ]: Computing forward predicates... [2018-06-18 13:20:19,637 WARN ]: Spent 1.89 s on a formula simplification. DAG size of input: 28 DAG size of output: 18 [2018-06-18 13:20:20,969 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 5 [2018-06-18 13:20:20,990 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:20:21,023 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:20:21,023 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-18 13:20:21,024 INFO ]: Interpolant automaton has 15 states [2018-06-18 13:20:21,024 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-18 13:20:21,024 INFO ]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:20:21,024 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-18 13:20:23,681 WARN ]: Spent 2.16 s on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2018-06-18 13:20:23,999 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 26 [2018-06-18 13:20:24,161 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:20:24,161 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:20:24,163 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:20:24,163 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-18 13:20:24,163 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:20:24,164 INFO ]: With dead ends: 21 [2018-06-18 13:20:24,164 INFO ]: Without dead ends: 21 [2018-06-18 13:20:24,164 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=97, Invalid=323, Unknown=0, NotChecked=0, Total=420 [2018-06-18 13:20:24,164 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:20:24,169 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:20:24,169 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:20:24,170 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:20:24,170 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:20:24,170 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:20:24,170 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:20:24,170 INFO ]: Interpolant automaton has 15 states. [2018-06-18 13:20:24,170 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:20:24,171 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:20:24,171 INFO ]: Found error trace [2018-06-18 13:20:24,171 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:20:24,171 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:20:24,171 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-18 13:20:24,171 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:20:24,171 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:20:24,173 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:24,173 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:20:24,173 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:24,220 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:24,221 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:20:24,544 WARN ]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-18 13:20:24,758 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2018-06-18 13:20:24,914 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:20:24,914 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:20:24,914 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:20:24,922 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:20:25,022 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:20:25,022 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:25,026 INFO ]: Computing forward predicates... [2018-06-18 13:20:26,543 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:20:26,563 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:20:26,563 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-18 13:20:26,564 INFO ]: Interpolant automaton has 25 states [2018-06-18 13:20:26,564 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-18 13:20:26,564 INFO ]: CoverageRelationStatistics Valid=83, Invalid=517, Unknown=0, NotChecked=0, Total=600 [2018-06-18 13:20:26,564 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-18 13:20:26,956 WARN ]: Spent 368.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 63 [2018-06-18 13:20:27,580 WARN ]: Spent 337.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 43 [2018-06-18 13:20:27,916 WARN ]: Spent 295.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 32 [2018-06-18 13:20:28,273 WARN ]: Spent 327.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 60 [2018-06-18 13:20:28,430 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:20:28,430 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:20:28,432 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:20:28,432 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-18 13:20:28,432 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:20:28,433 INFO ]: With dead ends: 23 [2018-06-18 13:20:28,433 INFO ]: Without dead ends: 23 [2018-06-18 13:20:28,434 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 135 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=178, Invalid=752, Unknown=0, NotChecked=0, Total=930 [2018-06-18 13:20:28,434 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:20:28,437 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:20:28,437 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:20:28,438 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:20:28,438 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:20:28,438 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:20:28,438 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:20:28,438 INFO ]: Interpolant automaton has 25 states. [2018-06-18 13:20:28,438 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:20:28,439 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:20:28,439 INFO ]: Found error trace [2018-06-18 13:20:28,439 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:20:28,439 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:20:28,439 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-18 13:20:28,439 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:20:28,439 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:20:28,440 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:28,440 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:20:28,440 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:28,492 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:28,492 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:20:29,033 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:20:29,033 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:20:29,033 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:20:29,040 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:20:29,080 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:20:29,080 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:29,084 INFO ]: Computing forward predicates... [2018-06-18 13:20:29,698 WARN ]: Spent 383.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 19 [2018-06-18 13:20:30,675 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:20:30,706 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:20:30,706 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-18 13:20:30,706 INFO ]: Interpolant automaton has 29 states [2018-06-18 13:20:30,706 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-18 13:20:30,707 INFO ]: CoverageRelationStatistics Valid=85, Invalid=727, Unknown=0, NotChecked=0, Total=812 [2018-06-18 13:20:30,707 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 29 states. [2018-06-18 13:20:31,246 WARN ]: Spent 485.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2018-06-18 13:20:31,604 WARN ]: Spent 171.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2018-06-18 13:20:31,924 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 38 [2018-06-18 13:20:32,217 WARN ]: Spent 239.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 46 [2018-06-18 13:20:32,405 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 28 [2018-06-18 13:20:32,856 WARN ]: Spent 417.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 60 [2018-06-18 13:20:32,917 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:20:32,917 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:20:32,919 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:20:32,919 INFO ]: Start accepts. Automaton has 29 states. Word has length 33 [2018-06-18 13:20:32,919 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:20:32,920 INFO ]: With dead ends: 25 [2018-06-18 13:20:32,920 INFO ]: Without dead ends: 25 [2018-06-18 13:20:32,921 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=215, Invalid=1117, Unknown=0, NotChecked=0, Total=1332 [2018-06-18 13:20:32,921 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:20:32,924 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:20:32,925 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:20:32,925 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:20:32,925 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:20:32,925 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:20:32,925 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:20:32,925 INFO ]: Interpolant automaton has 29 states. [2018-06-18 13:20:32,925 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:20:32,926 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:20:32,926 INFO ]: Found error trace [2018-06-18 13:20:32,926 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:20:32,926 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:20:32,927 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-18 13:20:32,927 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:20:32,927 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:20:32,927 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:32,927 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:20:32,927 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:32,998 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:32,999 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:20:33,691 WARN ]: Spent 508.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-18 13:20:33,950 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 26 [2018-06-18 13:20:34,483 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:20:34,483 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:20:34,483 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:20:34,490 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:20:34,532 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:34,537 INFO ]: Computing forward predicates... [2018-06-18 13:20:34,705 WARN ]: Spent 118.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 21 [2018-06-18 13:20:35,545 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:20:35,566 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:20:35,579 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-18 13:20:35,579 INFO ]: Interpolant automaton has 33 states [2018-06-18 13:20:35,579 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-18 13:20:35,579 INFO ]: CoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 13:20:35,580 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-18 13:20:35,976 WARN ]: Spent 347.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 86 [2018-06-18 13:20:36,142 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 30 [2018-06-18 13:20:36,295 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 28 [2018-06-18 13:20:36,520 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 44 [2018-06-18 13:20:36,766 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 40 [2018-06-18 13:20:36,964 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 34 [2018-06-18 13:20:37,169 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 36 [2018-06-18 13:20:37,471 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 55 [2018-06-18 13:20:37,527 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:20:37,527 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 13:20:37,529 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:20:37,529 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-18 13:20:37,529 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:20:37,530 INFO ]: With dead ends: 27 [2018-06-18 13:20:37,530 INFO ]: Without dead ends: 27 [2018-06-18 13:20:37,530 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 3.9s TimeCoverageRelationStatistics Valid=261, Invalid=1379, Unknown=0, NotChecked=0, Total=1640 [2018-06-18 13:20:37,531 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 13:20:37,534 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 13:20:37,534 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 13:20:37,534 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 13:20:37,535 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-18 13:20:37,535 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:20:37,535 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 13:20:37,535 INFO ]: Interpolant automaton has 33 states. [2018-06-18 13:20:37,535 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 13:20:37,536 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 13:20:37,536 INFO ]: Found error trace [2018-06-18 13:20:37,536 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:20:37,536 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:20:37,536 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-18 13:20:37,536 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:20:37,536 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:20:37,537 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:37,537 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:20:37,537 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:37,601 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:37,601 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:20:38,340 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:20:38,341 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:20:38,341 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:20:38,347 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:20:38,391 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:20:38,391 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:38,397 INFO ]: Computing forward predicates... [2018-06-18 13:20:40,939 WARN ]: Spent 2.07 s on a formula simplification. DAG size of input: 404 DAG size of output: 40 [2018-06-18 13:20:42,056 WARN ]: Spent 1.00 s on a formula simplification. DAG size of input: 174 DAG size of output: 61 [2018-06-18 13:20:42,322 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2018-06-18 13:20:43,036 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:20:43,056 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:20:43,056 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 30 [2018-06-18 13:20:43,057 INFO ]: Interpolant automaton has 30 states [2018-06-18 13:20:43,057 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-18 13:20:43,057 INFO ]: CoverageRelationStatistics Valid=91, Invalid=779, Unknown=0, NotChecked=0, Total=870 [2018-06-18 13:20:43,057 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 30 states. [2018-06-18 13:20:44,085 WARN ]: Spent 983.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 93 [2018-06-18 13:20:44,412 WARN ]: Spent 258.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 31 [2018-06-18 13:20:44,963 WARN ]: Spent 459.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 36 [2018-06-18 13:20:45,266 WARN ]: Spent 257.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 41 [2018-06-18 13:20:45,878 WARN ]: Spent 512.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 46 [2018-06-18 13:20:46,463 WARN ]: Spent 545.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 34 [2018-06-18 13:20:46,968 WARN ]: Spent 443.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 43 [2018-06-18 13:20:47,482 WARN ]: Spent 408.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 48 [2018-06-18 13:20:48,069 WARN ]: Spent 549.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 75 [2018-06-18 13:20:48,107 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:20:48,107 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-18 13:20:48,108 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-18 13:20:48,108 INFO ]: Start accepts. Automaton has 30 states. Word has length 41 [2018-06-18 13:20:48,108 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:20:48,108 INFO ]: With dead ends: 29 [2018-06-18 13:20:48,108 INFO ]: Without dead ends: 29 [2018-06-18 13:20:48,109 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 28 SyntacticMatches, 4 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=258, Invalid=1224, Unknown=0, NotChecked=0, Total=1482 [2018-06-18 13:20:48,109 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-18 13:20:48,113 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-18 13:20:48,113 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-18 13:20:48,113 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-18 13:20:48,113 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-18 13:20:48,114 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:20:48,114 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-18 13:20:48,114 INFO ]: Interpolant automaton has 30 states. [2018-06-18 13:20:48,114 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-18 13:20:48,115 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-18 13:20:48,115 INFO ]: Found error trace [2018-06-18 13:20:48,115 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:20:48,115 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:20:48,115 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 9 times [2018-06-18 13:20:48,115 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:20:48,115 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:20:48,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:48,116 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:20:48,116 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:20:48,215 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:48,215 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:20:49,292 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:20:49,292 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:20:49,292 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:20:49,298 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:20:49,351 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-18 13:20:49,351 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:20:49,358 INFO ]: Computing forward predicates... [2018-06-18 13:20:50,258 WARN ]: Spent 678.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 53 [2018-06-18 13:20:52,974 WARN ]: Spent 2.09 s on a formula simplification. DAG size of input: 153 DAG size of output: 82 [2018-06-18 13:20:53,229 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 34 [2018-06-18 13:20:54,613 WARN ]: Spent 1.30 s on a formula simplification. DAG size of input: 120 DAG size of output: 81 [2018-06-18 13:20:54,838 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2018-06-18 13:21:01,460 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:21:01,482 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:21:01,482 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 36 [2018-06-18 13:21:01,482 INFO ]: Interpolant automaton has 36 states [2018-06-18 13:21:01,483 INFO ]: Constructing interpolant automaton starting with 36 interpolants. [2018-06-18 13:21:01,483 INFO ]: CoverageRelationStatistics Valid=105, Invalid=1155, Unknown=0, NotChecked=0, Total=1260 [2018-06-18 13:21:01,483 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 36 states. [2018-06-18 13:21:02,946 WARN ]: Spent 1.41 s on a formula simplification. DAG size of input: 234 DAG size of output: 123 [2018-06-18 13:21:03,705 WARN ]: Spent 670.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 21 [2018-06-18 13:21:04,595 WARN ]: Spent 832.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 29 [2018-06-18 13:21:05,340 WARN ]: Spent 679.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 42 [2018-06-18 13:21:06,766 WARN ]: Spent 1.36 s on a formula simplification. DAG size of input: 240 DAG size of output: 44 [2018-06-18 13:21:07,847 WARN ]: Spent 1.02 s on a formula simplification. DAG size of input: 238 DAG size of output: 37 [2018-06-18 13:21:08,594 WARN ]: Spent 682.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 39 [2018-06-18 13:21:10,103 WARN ]: Spent 1.44 s on a formula simplification. DAG size of input: 239 DAG size of output: 56 Received shutdown request... [2018-06-18 13:21:10,571 WARN ]: Removed 2 from assertion stack [2018-06-18 13:21:10,571 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:21:10,571 WARN ]: Verification canceled [2018-06-18 13:21:10,576 WARN ]: Timeout [2018-06-18 13:21:10,576 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:21:10 BoogieIcfgContainer [2018-06-18 13:21:10,576 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:21:10,577 INFO ]: Toolchain (without parser) took 58801.90 ms. Allocated memory was 307.8 MB in the beginning and 803.7 MB in the end (delta: 496.0 MB). Free memory was 263.3 MB in the beginning and 571.7 MB in the end (delta: -308.4 MB). Peak memory consumption was 187.6 MB. Max. memory is 3.6 GB. [2018-06-18 13:21:10,578 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:21:10,578 INFO ]: ChcToBoogie took 60.49 ms. Allocated memory is still 307.8 MB. Free memory was 262.3 MB in the beginning and 260.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:21:10,579 INFO ]: Boogie Preprocessor took 42.89 ms. Allocated memory is still 307.8 MB. Free memory was 260.3 MB in the beginning and 258.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:21:10,579 INFO ]: RCFGBuilder took 161.95 ms. Allocated memory is still 307.8 MB. Free memory was 258.3 MB in the beginning and 250.3 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:21:10,579 INFO ]: TraceAbstraction took 58522.79 ms. Allocated memory was 307.8 MB in the beginning and 803.7 MB in the end (delta: 496.0 MB). Free memory was 250.3 MB in the beginning and 571.7 MB in the end (delta: -321.4 MB). Peak memory consumption was 174.6 MB. Max. memory is 3.6 GB. [2018-06-18 13:21:10,582 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 307.8 MB. Free memory is still 273.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 60.49 ms. Allocated memory is still 307.8 MB. Free memory was 262.3 MB in the beginning and 260.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 42.89 ms. Allocated memory is still 307.8 MB. Free memory was 260.3 MB in the beginning and 258.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 161.95 ms. Allocated memory is still 307.8 MB. Free memory was 258.3 MB in the beginning and 250.3 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58522.79 ms. Allocated memory was 307.8 MB in the beginning and 803.7 MB in the end (delta: 496.0 MB). Free memory was 250.3 MB in the beginning and 571.7 MB in the end (delta: -321.4 MB). Peak memory consumption was 174.6 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, 36 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 237. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 58.4s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 24.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 130 SDtfs, 484 SDslu, 932 SDs, 0 SdLazy, 847 SolverSat, 591 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 438 GetRequests, 188 SyntacticMatches, 7 SemanticMatches, 242 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1198 ImplicationChecksByTransitivity, 43.1s 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.0s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 32.4s InterpolantComputationTime, 531 NumberOfCodeBlocks, 531 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 512 ConstructedInterpolants, 0 QuantifiedInterpolants, 186163624 SizeOfPredicates, 359 NumberOfNonLiveVariables, 1602 ConjunctsInSsa, 440 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/fig1a.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-21-10-601.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fig1a.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-21-10-601.csv Completed graceful shutdown