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/up5.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:48:10,168 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:48:10,171 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:48:10,189 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:48:10,189 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:48:10,190 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:48:10,191 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:48:10,196 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:48:10,198 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:48:10,200 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:48:10,201 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:48:10,202 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:48:10,206 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:48:10,208 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:48:10,208 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:48:10,209 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:48:10,222 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:48:10,224 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:48:10,226 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:48:10,227 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:48:10,231 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:48:10,235 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:48:10,235 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:48:10,235 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:48:10,236 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:48:10,243 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:48:10,245 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:48:10,245 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:48:10,246 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:48:10,247 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:48:10,247 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:48:10,252 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:48:10,252 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:48:10,253 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:48:10,253 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:48:10,254 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:48:10,277 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:48:10,277 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:48:10,277 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:48:10,277 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:48:10,282 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:48:10,282 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:48:10,282 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:48:10,282 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:48:10,283 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:48:10,283 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:48:10,283 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:48:10,283 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:48:10,283 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:48:10,284 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:48:10,284 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:48:10,284 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:48:10,284 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:48:10,287 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:48:10,287 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:48:10,349 INFO ]: Repository-Root is: /tmp [2018-06-18 13:48:10,367 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:48:10,373 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:48:10,375 INFO ]: Initializing SmtParser... [2018-06-18 13:48:10,375 INFO ]: SmtParser initialized [2018-06-18 13:48:10,376 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/up5.c.smt2 [2018-06-18 13:48:10,377 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:48:10,479 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/up5.c.smt2 unknown [2018-06-18 13:48:10,744 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/up5.c.smt2 [2018-06-18 13:48:10,749 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:48:10,756 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:48:10,756 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:48:10,757 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:48:10,757 INFO ]: ChcToBoogie initialized [2018-06-18 13:48:10,765 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:48:10" (1/1) ... [2018-06-18 13:48:10,837 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:48:10 Unit [2018-06-18 13:48:10,837 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:48:10,838 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:48:10,838 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:48:10,838 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:48:10,863 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:48:10" (1/1) ... [2018-06-18 13:48:10,863 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:48:10" (1/1) ... [2018-06-18 13:48:10,885 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:48:10" (1/1) ... [2018-06-18 13:48:10,885 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:48:10" (1/1) ... [2018-06-18 13:48:10,895 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:48:10" (1/1) ... [2018-06-18 13:48:10,897 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:48:10" (1/1) ... [2018-06-18 13:48:10,898 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:48:10" (1/1) ... [2018-06-18 13:48:10,900 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:48:10,901 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:48:10,901 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:48:10,901 INFO ]: RCFGBuilder initialized [2018-06-18 13:48:10,902 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:48:10" (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:48:10,931 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:48:10,931 INFO ]: Found specification of procedure False [2018-06-18 13:48:10,931 INFO ]: Found implementation of procedure False [2018-06-18 13:48:10,931 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:48:10,931 INFO ]: Found specification of procedure state [2018-06-18 13:48:10,931 INFO ]: Found implementation of procedure state [2018-06-18 13:48:10,931 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:48:10,931 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:48:10,931 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:48:11,276 INFO ]: Using library mode [2018-06-18 13:48:11,277 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:48:11 BoogieIcfgContainer [2018-06-18 13:48:11,277 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:48:11,278 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:48:11,278 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:48:11,281 INFO ]: TraceAbstraction initialized [2018-06-18 13:48:11,281 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:48:10" (1/3) ... [2018-06-18 13:48:11,282 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4acdafc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:48:11, skipping insertion in model container [2018-06-18 13:48:11,283 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:48:10" (2/3) ... [2018-06-18 13:48:11,283 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4acdafc8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:48:11, skipping insertion in model container [2018-06-18 13:48:11,283 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:48:11" (3/3) ... [2018-06-18 13:48:11,285 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:48:11,297 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:48:11,309 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:48:11,364 INFO ]: Using default assertion order modulation [2018-06-18 13:48:11,364 INFO ]: Interprodecural is true [2018-06-18 13:48:11,364 INFO ]: Hoare is false [2018-06-18 13:48:11,365 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:48:11,365 INFO ]: Backedges is TWOTRACK [2018-06-18 13:48:11,365 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:48:11,365 INFO ]: Difference is false [2018-06-18 13:48:11,365 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:48:11,365 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:48:11,387 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:48:11,408 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:48:11,408 INFO ]: Found error trace [2018-06-18 13:48:11,410 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:48:11,411 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:48:11,417 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 13:48:11,420 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:48:11,420 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:48:11,478 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:48:11,478 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:48:11,478 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:48:11,515 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:48:11,524 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:48:11,631 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:48:11,633 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:48:11,633 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:48:11,634 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:48:11,649 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:48:11,650 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:48:11,652 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:48:11,749 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:48:11,750 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:48:11,750 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:48:11,752 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:48:11,752 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:48:11,772 INFO ]: With dead ends: 13 [2018-06-18 13:48:11,772 INFO ]: Without dead ends: 13 [2018-06-18 13:48:11,775 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:48:11,796 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:48:11,840 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:48:11,841 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:48:11,842 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:48:11,846 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:48:11,846 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:48:11,846 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:48:11,846 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:48:11,846 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:48:11,848 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:48:11,848 INFO ]: Found error trace [2018-06-18 13:48:11,848 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:48:11,848 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:48:11,848 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 13:48:11,848 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:48:11,848 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:48:11,850 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:48:11,850 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:48:11,850 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:48:11,926 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:48:11,928 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:48:12,181 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:48:12,181 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:48:12,181 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:48:12,189 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:48:12,220 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:48:12,229 INFO ]: Computing forward predicates... [2018-06-18 13:48:12,539 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-18 13:48:12,679 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:48:12,704 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:48:12,704 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-18 13:48:12,705 INFO ]: Interpolant automaton has 9 states [2018-06-18 13:48:12,705 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-18 13:48:12,705 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-18 13:48:12,705 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-18 13:48:13,002 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:48:13,002 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:48:13,002 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:48:13,003 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-18 13:48:13,003 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:48:13,003 INFO ]: With dead ends: 15 [2018-06-18 13:48:13,003 INFO ]: Without dead ends: 15 [2018-06-18 13:48:13,004 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:48:13,004 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:48:13,008 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:48:13,008 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:48:13,008 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:48:13,008 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:48:13,008 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:48:13,009 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:48:13,009 INFO ]: Interpolant automaton has 9 states. [2018-06-18 13:48:13,009 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:48:13,009 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:48:13,009 INFO ]: Found error trace [2018-06-18 13:48:13,009 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:48:13,009 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:48:13,010 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 13:48:13,010 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:48:13,010 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:48:13,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:48:13,011 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:48:13,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:48:13,047 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:48:13,048 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:48:13,356 WARN ]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-18 13:48:13,464 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:48:13,465 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:48:13,465 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:48:13,501 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:48:13,568 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:48:13,568 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:48:13,572 INFO ]: Computing forward predicates... [2018-06-18 13:48:14,166 WARN ]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-18 13:48:14,711 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:48:14,742 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:48:14,742 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-18 13:48:14,742 INFO ]: Interpolant automaton has 11 states [2018-06-18 13:48:14,742 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-18 13:48:14,742 INFO ]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-06-18 13:48:14,743 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-18 13:48:15,082 WARN ]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-18 13:48:15,276 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:48:15,276 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:48:15,276 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:48:15,276 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-18 13:48:15,277 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:48:15,277 INFO ]: With dead ends: 17 [2018-06-18 13:48:15,277 INFO ]: Without dead ends: 17 [2018-06-18 13:48:15,278 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2018-06-18 13:48:15,278 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:48:15,281 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:48:15,281 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:48:15,282 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:48:15,282 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:48:15,282 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:48:15,282 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:48:15,282 INFO ]: Interpolant automaton has 11 states. [2018-06-18 13:48:15,282 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:48:15,283 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:48:15,283 INFO ]: Found error trace [2018-06-18 13:48:15,283 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:48:15,283 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:48:15,283 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-18 13:48:15,283 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:48:15,283 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:48:15,285 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:48:15,285 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:48:15,285 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:48:15,362 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:48:15,363 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:48:15,633 WARN ]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-18 13:48:15,869 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:48:15,869 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:48:15,869 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:48:15,876 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:48:15,904 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:48:15,905 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:48:15,908 INFO ]: Computing forward predicates... [2018-06-18 13:48:49,728 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:48:49,762 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:48:49,762 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 14 [2018-06-18 13:48:49,763 INFO ]: Interpolant automaton has 14 states [2018-06-18 13:48:49,763 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-18 13:48:49,763 INFO ]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:48:49,763 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 14 states. [2018-06-18 13:48:49,992 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 25 [2018-06-18 13:48:50,403 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 25 [2018-06-18 13:48:50,466 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:48:50,466 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:48:50,468 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:48:50,468 INFO ]: Start accepts. Automaton has 14 states. Word has length 21 [2018-06-18 13:48:50,469 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:48:50,469 INFO ]: With dead ends: 21 [2018-06-18 13:48:50,469 INFO ]: Without dead ends: 21 [2018-06-18 13:48:50,470 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=102, Invalid=240, Unknown=0, NotChecked=0, Total=342 [2018-06-18 13:48:50,470 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:48:50,475 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:48:50,475 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:48:50,478 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:48:50,478 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 21 [2018-06-18 13:48:50,478 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:48:50,478 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:48:50,478 INFO ]: Interpolant automaton has 14 states. [2018-06-18 13:48:50,478 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:48:50,481 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:48:50,481 INFO ]: Found error trace [2018-06-18 13:48:50,481 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:48:50,481 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:48:50,482 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 4 times [2018-06-18 13:48:50,482 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:48:50,482 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:48:50,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:48:50,483 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:48:50,483 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:48:50,684 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:48:50,685 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:48:51,367 WARN ]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-06-18 13:48:51,655 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-18 13:48:52,006 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:48:52,006 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:48:52,006 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:48:52,019 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:48:52,068 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:48:52,068 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:48:52,073 INFO ]: Computing forward predicates... [2018-06-18 13:48:59,722 WARN ]: Spent 6.74 s on a formula simplification. DAG size of input: 620 DAG size of output: 60 [2018-06-18 13:49:00,127 WARN ]: Spent 115.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 24 [2018-06-18 13:49:01,098 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:49:01,120 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:49:01,120 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 24 [2018-06-18 13:49:01,120 INFO ]: Interpolant automaton has 24 states [2018-06-18 13:49:01,120 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-18 13:49:01,121 INFO ]: CoverageRelationStatistics Valid=75, Invalid=477, Unknown=0, NotChecked=0, Total=552 [2018-06-18 13:49:01,121 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-18 13:49:02,465 WARN ]: Spent 1.31 s on a formula simplification. DAG size of input: 96 DAG size of output: 89 [2018-06-18 13:49:02,807 WARN ]: Spent 292.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 20 [2018-06-18 13:49:03,286 WARN ]: Spent 370.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 37 [2018-06-18 13:49:03,875 WARN ]: Spent 544.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 63 [2018-06-18 13:49:04,372 WARN ]: Spent 435.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 25 [2018-06-18 13:49:04,747 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 23 [2018-06-18 13:49:05,353 WARN ]: Spent 533.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 80 [2018-06-18 13:49:05,392 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:49:05,392 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:49:05,395 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:49:05,395 INFO ]: Start accepts. Automaton has 24 states. Word has length 29 [2018-06-18 13:49:05,396 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:49:05,396 INFO ]: With dead ends: 25 [2018-06-18 13:49:05,396 INFO ]: Without dead ends: 25 [2018-06-18 13:49:05,397 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 13.3s TimeCoverageRelationStatistics Valid=184, Invalid=746, Unknown=0, NotChecked=0, Total=930 [2018-06-18 13:49:05,397 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:49:05,402 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:49:05,402 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:49:05,403 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:49:05,403 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 29 [2018-06-18 13:49:05,404 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:49:05,404 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:49:05,404 INFO ]: Interpolant automaton has 24 states. [2018-06-18 13:49:05,404 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:49:05,405 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:49:05,405 INFO ]: Found error trace [2018-06-18 13:49:05,405 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:49:05,405 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:49:05,405 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 5 times [2018-06-18 13:49:05,405 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:49:05,405 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:49:05,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:49:05,406 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:49:05,406 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:49:05,520 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:49:05,521 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:49:06,209 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 30 [2018-06-18 13:49:06,576 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:49:06,576 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:49:06,576 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:49:06,584 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:49:06,726 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-18 13:49:06,726 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:49:06,733 INFO ]: Computing forward predicates... [2018-06-18 13:49:06,913 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 26 [2018-06-18 13:49:07,140 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 19 [2018-06-18 13:49:07,947 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:49:07,982 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:49:07,982 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 30 [2018-06-18 13:49:07,982 INFO ]: Interpolant automaton has 30 states [2018-06-18 13:49:07,983 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-18 13:49:07,983 INFO ]: CoverageRelationStatistics Valid=99, Invalid=771, Unknown=0, NotChecked=0, Total=870 [2018-06-18 13:49:07,983 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 30 states. [2018-06-18 13:49:08,738 WARN ]: Spent 706.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 72 [2018-06-18 13:49:09,069 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 20 [2018-06-18 13:49:09,357 WARN ]: Spent 255.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 34 [2018-06-18 13:49:09,677 WARN ]: Spent 280.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 41 [2018-06-18 13:49:09,866 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 34 [2018-06-18 13:49:10,462 WARN ]: Spent 562.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 40 [2018-06-18 13:49:10,816 WARN ]: Spent 322.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 52 Received shutdown request... [2018-06-18 13:49:11,229 WARN ]: Removed 7 from assertion stack [2018-06-18 13:49:11,229 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:49:11,229 WARN ]: Verification canceled [2018-06-18 13:49:11,233 WARN ]: Timeout [2018-06-18 13:49:11,234 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:49:11 BoogieIcfgContainer [2018-06-18 13:49:11,234 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:49:11,235 INFO ]: Toolchain (without parser) took 60484.57 ms. Allocated memory was 310.4 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 264.8 MB in the beginning and 916.2 MB in the end (delta: -651.4 MB). Peak memory consumption was 546.1 MB. Max. memory is 3.6 GB. [2018-06-18 13:49:11,235 INFO ]: SmtParser took 0.10 ms. Allocated memory is still 310.4 MB. Free memory is still 275.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:49:11,236 INFO ]: ChcToBoogie took 81.35 ms. Allocated memory is still 310.4 MB. Free memory was 263.8 MB in the beginning and 261.8 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:49:11,238 INFO ]: Boogie Preprocessor took 62.00 ms. Allocated memory is still 310.4 MB. Free memory was 261.8 MB in the beginning and 259.8 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:49:11,239 INFO ]: RCFGBuilder took 375.77 ms. Allocated memory is still 310.4 MB. Free memory was 259.8 MB in the beginning and 251.7 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 3.6 GB. [2018-06-18 13:49:11,239 INFO ]: TraceAbstraction took 59955.84 ms. Allocated memory was 310.4 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 251.7 MB in the beginning and 916.2 MB in the end (delta: -664.4 MB). Peak memory consumption was 533.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:49:11,242 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.10 ms. Allocated memory is still 310.4 MB. Free memory is still 275.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 81.35 ms. Allocated memory is still 310.4 MB. Free memory was 263.8 MB in the beginning and 261.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 62.00 ms. Allocated memory is still 310.4 MB. Free memory was 261.8 MB in the beginning and 259.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 375.77 ms. Allocated memory is still 310.4 MB. Free memory was 259.8 MB in the beginning and 251.7 MB in the end (delta: 8.1 MB). Peak memory consumption was 8.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59955.84 ms. Allocated memory was 310.4 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 251.7 MB in the beginning and 916.2 MB in the end (delta: -664.4 MB). Peak memory consumption was 533.0 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 (25states) and interpolant automaton (currently 11 states, 30 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 102. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.8s OverallTime, 6 OverallIterations, 8 TraceHistogramMax, 9.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 70 SDtfs, 203 SDslu, 295 SDs, 0 SdLazy, 266 SolverSat, 248 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 200 GetRequests, 91 SyntacticMatches, 1 SemanticMatches, 107 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 21.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25occurred in iteration=5, 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, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 49.3s InterpolantComputationTime, 243 NumberOfCodeBlocks, 243 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 232 ConstructedInterpolants, 0 QuantifiedInterpolants, 377580 SizeOfPredicates, 221 NumberOfNonLiveVariables, 772 ConjunctsInSsa, 174 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 106/388 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/up5.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-49-11-264.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/up5.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-49-11-264.csv Completed graceful shutdown