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/pldi082_unbounded.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 13:36:17,991 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 13:36:17,993 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 13:36:18,009 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 13:36:18,009 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 13:36:18,010 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 13:36:18,011 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 13:36:18,015 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 13:36:18,018 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 13:36:18,019 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 13:36:18,020 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 13:36:18,020 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 13:36:18,021 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 13:36:18,024 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 13:36:18,025 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 13:36:18,030 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 13:36:18,031 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 13:36:18,033 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 13:36:18,038 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 13:36:18,039 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 13:36:18,040 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 13:36:18,047 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 13:36:18,047 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 13:36:18,048 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 13:36:18,048 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 13:36:18,053 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 13:36:18,054 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 13:36:18,055 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 13:36:18,058 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 13:36:18,058 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 13:36:18,059 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 13:36:18,059 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 13:36:18,060 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 13:36:18,060 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 13:36:18,061 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 13:36:18,061 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 13:36:18,085 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 13:36:18,086 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 13:36:18,086 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 13:36:18,086 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 13:36:18,087 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 13:36:18,087 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 13:36:18,091 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 13:36:18,091 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 13:36:18,092 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 13:36:18,092 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 13:36:18,092 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 13:36:18,092 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 13:36:18,092 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 13:36:18,093 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 13:36:18,093 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 13:36:18,093 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 13:36:18,093 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 13:36:18,095 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 13:36:18,095 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 13:36:18,141 INFO ]: Repository-Root is: /tmp [2018-06-18 13:36:18,155 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 13:36:18,158 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 13:36:18,160 INFO ]: Initializing SmtParser... [2018-06-18 13:36:18,160 INFO ]: SmtParser initialized [2018-06-18 13:36:18,160 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/pldi082_unbounded.c.smt2 [2018-06-18 13:36:18,161 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:36:18,252 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/pldi082_unbounded.c.smt2 unknown [2018-06-18 13:36:18,523 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/pldi082_unbounded.c.smt2 [2018-06-18 13:36:18,527 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 13:36:18,535 INFO ]: Walking toolchain with 4 elements. [2018-06-18 13:36:18,536 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 13:36:18,536 INFO ]: Initializing ChcToBoogie... [2018-06-18 13:36:18,536 INFO ]: ChcToBoogie initialized [2018-06-18 13:36:18,542 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:36:18" (1/1) ... [2018-06-18 13:36:18,609 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:18 Unit [2018-06-18 13:36:18,609 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 13:36:18,610 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 13:36:18,610 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 13:36:18,610 INFO ]: Boogie Preprocessor initialized [2018-06-18 13:36:18,631 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:18" (1/1) ... [2018-06-18 13:36:18,631 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:18" (1/1) ... [2018-06-18 13:36:18,643 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:18" (1/1) ... [2018-06-18 13:36:18,643 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:18" (1/1) ... [2018-06-18 13:36:18,661 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:18" (1/1) ... [2018-06-18 13:36:18,662 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:18" (1/1) ... [2018-06-18 13:36:18,663 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:18" (1/1) ... [2018-06-18 13:36:18,669 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 13:36:18,670 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 13:36:18,670 INFO ]: Initializing RCFGBuilder... [2018-06-18 13:36:18,670 INFO ]: RCFGBuilder initialized [2018-06-18 13:36:18,670 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:18" (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:36:18,709 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 13:36:18,709 INFO ]: Found specification of procedure False [2018-06-18 13:36:18,709 INFO ]: Found implementation of procedure False [2018-06-18 13:36:18,709 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 13:36:18,709 INFO ]: Found specification of procedure state [2018-06-18 13:36:18,709 INFO ]: Found implementation of procedure state [2018-06-18 13:36:18,709 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 13:36:18,709 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 13:36:18,709 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:36:18,959 INFO ]: Using library mode [2018-06-18 13:36:18,959 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:36:18 BoogieIcfgContainer [2018-06-18 13:36:18,960 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 13:36:18,961 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 13:36:18,961 INFO ]: Initializing TraceAbstraction... [2018-06-18 13:36:18,971 INFO ]: TraceAbstraction initialized [2018-06-18 13:36:18,971 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 01:36:18" (1/3) ... [2018-06-18 13:36:18,972 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f7882b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 01:36:18, skipping insertion in model container [2018-06-18 13:36:18,972 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 01:36:18" (2/3) ... [2018-06-18 13:36:18,973 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f7882b8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 01:36:18, skipping insertion in model container [2018-06-18 13:36:18,973 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 01:36:18" (3/3) ... [2018-06-18 13:36:18,975 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 13:36:18,987 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 13:36:18,996 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 13:36:19,034 INFO ]: Using default assertion order modulation [2018-06-18 13:36:19,034 INFO ]: Interprodecural is true [2018-06-18 13:36:19,034 INFO ]: Hoare is false [2018-06-18 13:36:19,034 INFO ]: Compute interpolants for FPandBP [2018-06-18 13:36:19,034 INFO ]: Backedges is TWOTRACK [2018-06-18 13:36:19,034 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 13:36:19,034 INFO ]: Difference is false [2018-06-18 13:36:19,034 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 13:36:19,034 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 13:36:19,048 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 13:36:19,059 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 13:36:19,059 INFO ]: Found error trace [2018-06-18 13:36:19,061 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:36:19,061 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:36:19,070 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-18 13:36:19,072 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:36:19,073 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:36:19,110 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:19,110 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:36:19,111 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:19,134 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:19,141 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:36:19,224 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:36:19,226 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 13:36:19,226 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 13:36:19,227 INFO ]: Interpolant automaton has 4 states [2018-06-18 13:36:19,241 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 13:36:19,241 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 13:36:19,243 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 13:36:19,326 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:36:19,326 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 13:36:19,327 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 13:36:19,328 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 13:36:19,328 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:36:19,337 INFO ]: With dead ends: 13 [2018-06-18 13:36:19,337 INFO ]: Without dead ends: 13 [2018-06-18 13:36:19,339 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:36:19,352 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 13:36:19,372 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 13:36:19,374 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 13:36:19,374 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 13:36:19,376 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 13:36:19,376 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:36:19,376 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 13:36:19,376 INFO ]: Interpolant automaton has 4 states. [2018-06-18 13:36:19,376 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 13:36:19,377 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 13:36:19,378 INFO ]: Found error trace [2018-06-18 13:36:19,378 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:36:19,378 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:36:19,378 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-18 13:36:19,378 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:36:19,378 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:36:19,379 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:19,379 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:36:19,379 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:19,430 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:19,431 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:36:19,654 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-18 13:36:19,698 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:36:19,698 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:36:19,698 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:36:19,708 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:36:19,739 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:19,748 INFO ]: Computing forward predicates... [2018-06-18 13:36:20,110 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:36:20,144 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:36:20,144 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-18 13:36:20,144 INFO ]: Interpolant automaton has 6 states [2018-06-18 13:36:20,144 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-18 13:36:20,144 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-18 13:36:20,145 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 6 states. [2018-06-18 13:36:20,328 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:36:20,328 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 13:36:20,330 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 13:36:20,330 INFO ]: Start accepts. Automaton has 6 states. Word has length 13 [2018-06-18 13:36:20,330 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:36:20,330 INFO ]: With dead ends: 15 [2018-06-18 13:36:20,331 INFO ]: Without dead ends: 15 [2018-06-18 13:36:20,331 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-18 13:36:20,332 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 13:36:20,335 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 13:36:20,336 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 13:36:20,336 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 13:36:20,336 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 13:36:20,336 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:36:20,336 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 13:36:20,336 INFO ]: Interpolant automaton has 6 states. [2018-06-18 13:36:20,337 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 13:36:20,337 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 13:36:20,337 INFO ]: Found error trace [2018-06-18 13:36:20,337 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:36:20,337 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:36:20,337 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-18 13:36:20,338 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:36:20,338 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:36:20,339 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:20,339 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:36:20,339 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:20,411 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:20,412 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:36:20,800 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:36:20,801 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:36:20,801 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:36:20,814 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:36:20,859 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:36:20,859 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:20,862 INFO ]: Computing forward predicates... [2018-06-18 13:36:21,408 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:36:21,441 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:36:21,441 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2018-06-18 13:36:21,441 INFO ]: Interpolant automaton has 10 states [2018-06-18 13:36:21,442 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-18 13:36:21,442 INFO ]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-06-18 13:36:21,442 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 10 states. [2018-06-18 13:36:21,805 WARN ]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-18 13:36:21,984 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 18 [2018-06-18 13:36:22,003 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:36:22,003 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-18 13:36:22,004 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-18 13:36:22,004 INFO ]: Start accepts. Automaton has 10 states. Word has length 17 [2018-06-18 13:36:22,004 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:36:22,005 INFO ]: With dead ends: 17 [2018-06-18 13:36:22,005 INFO ]: Without dead ends: 17 [2018-06-18 13:36:22,005 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2018-06-18 13:36:22,006 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-18 13:36:22,009 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-18 13:36:22,009 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-18 13:36:22,009 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-18 13:36:22,010 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-18 13:36:22,010 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:36:22,010 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-18 13:36:22,010 INFO ]: Interpolant automaton has 10 states. [2018-06-18 13:36:22,010 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-18 13:36:22,010 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-18 13:36:22,010 INFO ]: Found error trace [2018-06-18 13:36:22,011 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:36:22,011 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:36:22,011 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-18 13:36:22,011 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:36:22,011 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:36:22,012 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:22,012 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:36:22,012 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:22,046 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:22,046 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:36:22,507 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:36:22,508 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:36:22,508 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-18 13:36:22,523 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 13:36:22,587 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-18 13:36:22,587 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:22,591 INFO ]: Computing forward predicates... [2018-06-18 13:36:23,048 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:36:23,068 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:36:23,068 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 10 [2018-06-18 13:36:23,069 INFO ]: Interpolant automaton has 10 states [2018-06-18 13:36:23,069 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-18 13:36:23,069 INFO ]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-06-18 13:36:23,069 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 10 states. [2018-06-18 13:36:23,511 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:36:23,511 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 13:36:23,511 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 13:36:23,511 INFO ]: Start accepts. Automaton has 10 states. Word has length 21 [2018-06-18 13:36:23,511 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:36:23,512 INFO ]: With dead ends: 19 [2018-06-18 13:36:23,512 INFO ]: Without dead ends: 19 [2018-06-18 13:36:23,512 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2018-06-18 13:36:23,512 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 13:36:23,515 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 13:36:23,515 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 13:36:23,516 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 13:36:23,516 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-18 13:36:23,516 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:36:23,516 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 13:36:23,516 INFO ]: Interpolant automaton has 10 states. [2018-06-18 13:36:23,516 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 13:36:23,517 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 13:36:23,517 INFO ]: Found error trace [2018-06-18 13:36:23,517 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:36:23,517 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:36:23,517 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-18 13:36:23,517 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:36:23,517 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:36:23,519 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:23,519 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:36:23,519 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:23,553 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:23,554 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:36:23,813 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:36:23,813 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:36:23,813 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:36:23,822 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 13:36:23,857 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 13:36:23,857 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:23,861 INFO ]: Computing forward predicates... [2018-06-18 13:36:24,417 WARN ]: Spent 386.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 16 [2018-06-18 13:36:24,671 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:36:24,692 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:36:24,693 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2018-06-18 13:36:24,693 INFO ]: Interpolant automaton has 13 states [2018-06-18 13:36:24,693 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 13:36:24,693 INFO ]: CoverageRelationStatistics Valid=32, Invalid=124, Unknown=0, NotChecked=0, Total=156 [2018-06-18 13:36:24,693 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 13 states. [2018-06-18 13:36:24,879 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-06-18 13:36:25,343 WARN ]: Spent 167.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2018-06-18 13:36:25,364 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:36:25,364 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-18 13:36:25,367 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-18 13:36:25,367 INFO ]: Start accepts. Automaton has 13 states. Word has length 25 [2018-06-18 13:36:25,367 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:36:25,368 INFO ]: With dead ends: 21 [2018-06-18 13:36:25,368 INFO ]: Without dead ends: 21 [2018-06-18 13:36:25,368 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 22 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=81, Invalid=225, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:36:25,368 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-18 13:36:25,371 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-18 13:36:25,371 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-18 13:36:25,376 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-18 13:36:25,376 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-18 13:36:25,376 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:36:25,377 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-18 13:36:25,377 INFO ]: Interpolant automaton has 13 states. [2018-06-18 13:36:25,377 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-18 13:36:25,377 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-18 13:36:25,377 INFO ]: Found error trace [2018-06-18 13:36:25,377 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:36:25,378 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:36:25,378 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-18 13:36:25,378 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:36:25,378 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:36:25,379 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:25,379 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:36:25,379 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:25,431 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:25,432 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:36:25,691 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-18 13:36:26,405 WARN ]: Spent 663.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-06-18 13:36:26,669 WARN ]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-18 13:36:26,886 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:36:26,886 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:36:26,886 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:36:26,893 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-18 13:36:27,006 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-18 13:36:27,006 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:27,011 INFO ]: Computing forward predicates... [2018-06-18 13:36:34,196 WARN ]: Spent 6.25 s on a formula simplification. DAG size of input: 445 DAG size of output: 84 [2018-06-18 13:36:35,548 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:36:35,569 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:36:35,569 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 18 [2018-06-18 13:36:35,569 INFO ]: Interpolant automaton has 18 states [2018-06-18 13:36:35,570 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-18 13:36:35,570 INFO ]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2018-06-18 13:36:35,570 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 18 states. [2018-06-18 13:36:36,532 WARN ]: Spent 905.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 69 [2018-06-18 13:36:36,822 WARN ]: Spent 241.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 34 [2018-06-18 13:36:37,262 WARN ]: Spent 410.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 28 [2018-06-18 13:36:37,731 WARN ]: Spent 437.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 44 [2018-06-18 13:36:38,251 WARN ]: Spent 438.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 48 [2018-06-18 13:36:38,825 WARN ]: Spent 542.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 56 [2018-06-18 13:36:38,854 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:36:38,854 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 13:36:38,861 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 13:36:38,861 INFO ]: Start accepts. Automaton has 18 states. Word has length 29 [2018-06-18 13:36:38,862 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:36:38,862 INFO ]: With dead ends: 23 [2018-06-18 13:36:38,862 INFO ]: Without dead ends: 23 [2018-06-18 13:36:38,863 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 24 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 11.5s TimeCoverageRelationStatistics Valid=113, Invalid=439, Unknown=0, NotChecked=0, Total=552 [2018-06-18 13:36:38,863 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 13:36:38,866 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 13:36:38,866 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 13:36:38,867 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 13:36:38,867 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-18 13:36:38,867 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:36:38,867 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 13:36:38,867 INFO ]: Interpolant automaton has 18 states. [2018-06-18 13:36:38,867 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 13:36:38,868 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 13:36:38,868 INFO ]: Found error trace [2018-06-18 13:36:38,868 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:36:38,868 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:36:38,868 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-18 13:36:38,868 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:36:38,868 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:36:38,869 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:38,869 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:36:38,869 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:38,917 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:38,917 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:36:39,570 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:36:39,570 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:36:39,570 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:36:39,577 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-18 13:36:39,644 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-18 13:36:39,644 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:39,649 INFO ]: Computing forward predicates... [2018-06-18 13:36:40,487 WARN ]: Spent 751.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 44 [2018-06-18 13:36:41,647 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:36:41,677 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:36:41,677 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 21 [2018-06-18 13:36:41,677 INFO ]: Interpolant automaton has 21 states [2018-06-18 13:36:41,677 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-18 13:36:41,677 INFO ]: CoverageRelationStatistics Valid=54, Invalid=366, Unknown=0, NotChecked=0, Total=420 [2018-06-18 13:36:41,678 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 21 states. [2018-06-18 13:36:42,458 WARN ]: Spent 744.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 68 [2018-06-18 13:36:42,679 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 24 [2018-06-18 13:36:42,924 WARN ]: Spent 216.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 28 [2018-06-18 13:36:43,299 WARN ]: Spent 349.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 51 [2018-06-18 13:36:43,764 WARN ]: Spent 434.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 51 [2018-06-18 13:36:44,399 WARN ]: Spent 487.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 54 [2018-06-18 13:36:44,856 WARN ]: Spent 426.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 54 [2018-06-18 13:36:44,887 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:36:44,887 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 13:36:44,887 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 13:36:44,887 INFO ]: Start accepts. Automaton has 21 states. Word has length 33 [2018-06-18 13:36:44,888 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:36:44,888 INFO ]: With dead ends: 25 [2018-06-18 13:36:44,888 INFO ]: Without dead ends: 25 [2018-06-18 13:36:44,889 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 26 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=150, Invalid=606, Unknown=0, NotChecked=0, Total=756 [2018-06-18 13:36:44,889 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 13:36:44,892 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 13:36:44,892 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 13:36:44,893 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 13:36:44,893 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 13:36:44,893 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:36:44,893 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 13:36:44,893 INFO ]: Interpolant automaton has 21 states. [2018-06-18 13:36:44,893 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 13:36:44,894 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 13:36:44,894 INFO ]: Found error trace [2018-06-18 13:36:44,894 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:36:44,894 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:36:44,894 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-18 13:36:44,894 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:36:44,894 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:36:44,895 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:44,895 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:36:44,895 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:44,983 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:44,984 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:36:45,811 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:36:45,811 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:36:45,811 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:36:45,817 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:36:45,867 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:45,873 INFO ]: Computing forward predicates... [2018-06-18 13:36:46,288 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-18 13:36:47,550 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:36:47,570 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:36:47,570 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-18 13:36:47,570 INFO ]: Interpolant automaton has 33 states [2018-06-18 13:36:47,570 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-18 13:36:47,571 INFO ]: CoverageRelationStatistics Valid=101, Invalid=955, Unknown=0, NotChecked=0, Total=1056 [2018-06-18 13:36:47,571 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-18 13:36:48,320 WARN ]: Spent 698.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 90 [2018-06-18 13:36:48,598 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 32 [2018-06-18 13:36:48,811 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 49 [2018-06-18 13:36:49,090 WARN ]: Spent 243.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 55 [2018-06-18 13:36:49,494 WARN ]: Spent 362.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 58 [2018-06-18 13:36:49,926 WARN ]: Spent 391.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 59 [2018-06-18 13:36:50,261 WARN ]: Spent 291.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 51 [2018-06-18 13:36:50,763 WARN ]: Spent 403.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 63 [2018-06-18 13:36:50,810 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:36:50,811 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-18 13:36:50,811 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-18 13:36:50,811 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-18 13:36:50,811 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:36:50,812 INFO ]: With dead ends: 27 [2018-06-18 13:36:50,812 INFO ]: Without dead ends: 27 [2018-06-18 13:36:50,813 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=257, Invalid=1383, Unknown=0, NotChecked=0, Total=1640 [2018-06-18 13:36:50,813 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-18 13:36:50,815 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-18 13:36:50,815 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-18 13:36:50,816 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-18 13:36:50,816 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-18 13:36:50,816 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:36:50,816 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-18 13:36:50,816 INFO ]: Interpolant automaton has 33 states. [2018-06-18 13:36:50,816 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-18 13:36:50,818 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-18 13:36:50,818 INFO ]: Found error trace [2018-06-18 13:36:50,818 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:36:50,818 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:36:50,818 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-18 13:36:50,818 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:36:50,818 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:36:50,819 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:50,819 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 13:36:50,819 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:36:50,888 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:50,889 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:36:51,284 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-06-18 13:36:51,933 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:36:51,933 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:36:51,933 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:36:51,940 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 13:36:52,010 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 13:36:52,010 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:36:52,016 INFO ]: Computing forward predicates... [2018-06-18 13:36:56,478 WARN ]: Spent 3.94 s on a formula simplification. DAG size of input: 622 DAG size of output: 63 [2018-06-18 13:36:56,667 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 30 [2018-06-18 13:36:57,111 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2018-06-18 13:36:57,400 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-18 13:37:00,711 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:37:00,731 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:37:00,732 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 37 [2018-06-18 13:37:00,732 INFO ]: Interpolant automaton has 37 states [2018-06-18 13:37:00,732 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-18 13:37:00,733 INFO ]: CoverageRelationStatistics Valid=106, Invalid=1226, Unknown=0, NotChecked=0, Total=1332 [2018-06-18 13:37:00,733 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 37 states. [2018-06-18 13:37:02,032 WARN ]: Spent 1.20 s on a formula simplification. DAG size of input: 181 DAG size of output: 130 [2018-06-18 13:37:02,490 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 33 [2018-06-18 13:37:02,907 WARN ]: Spent 360.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 44 [2018-06-18 13:37:03,649 WARN ]: Spent 640.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 55 [2018-06-18 13:37:04,657 WARN ]: Spent 859.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 80 [2018-06-18 13:37:05,453 WARN ]: Spent 741.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 61 [2018-06-18 13:37:06,143 WARN ]: Spent 637.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 70 [2018-06-18 13:37:06,744 WARN ]: Spent 511.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 50 [2018-06-18 13:37:07,730 WARN ]: Spent 933.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 86 [2018-06-18 13:37:07,784 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 13:37:07,784 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-18 13:37:07,785 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-18 13:37:07,785 INFO ]: Start accepts. Automaton has 37 states. Word has length 41 [2018-06-18 13:37:07,785 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 13:37:07,786 INFO ]: With dead ends: 29 [2018-06-18 13:37:07,786 INFO ]: Without dead ends: 29 [2018-06-18 13:37:07,786 INFO ]: 0 DeclaredPredicates, 70 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 269 ImplicationChecksByTransitivity, 14.0s TimeCoverageRelationStatistics Valid=304, Invalid=1858, Unknown=0, NotChecked=0, Total=2162 [2018-06-18 13:37:07,786 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-18 13:37:07,791 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-18 13:37:07,791 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-18 13:37:07,792 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-18 13:37:07,792 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-18 13:37:07,792 INFO ]: Finished accepts. word is rejected. [2018-06-18 13:37:07,792 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-18 13:37:07,792 INFO ]: Interpolant automaton has 37 states. [2018-06-18 13:37:07,792 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-18 13:37:07,793 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-18 13:37:07,793 INFO ]: Found error trace [2018-06-18 13:37:07,793 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 13:37:07,793 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 13:37:07,793 INFO ]: Analyzing trace with hash 996918775, now seen corresponding path program 9 times [2018-06-18 13:37:07,793 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 13:37:07,793 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 13:37:07,794 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:07,794 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 13:37:07,794 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 13:37:07,862 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:07,865 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 13:37:08,344 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35 [2018-06-18 13:37:09,134 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:37:09,134 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 13:37:09,134 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:37:09,140 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 13:37:09,216 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-18 13:37:09,216 INFO ]: Conjunction of SSA is unsat [2018-06-18 13:37:09,227 INFO ]: Computing forward predicates... [2018-06-18 13:37:09,511 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 10 [2018-06-18 13:37:10,115 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-18 13:37:11,459 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:37:11,479 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 13:37:11,479 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 41 [2018-06-18 13:37:11,480 INFO ]: Interpolant automaton has 41 states [2018-06-18 13:37:11,480 INFO ]: Constructing interpolant automaton starting with 41 interpolants. [2018-06-18 13:37:11,480 INFO ]: CoverageRelationStatistics Valid=129, Invalid=1511, Unknown=0, NotChecked=0, Total=1640 [2018-06-18 13:37:11,480 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 41 states. [2018-06-18 13:37:12,523 WARN ]: Spent 951.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 113 [2018-06-18 13:37:12,782 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 32 [2018-06-18 13:37:13,117 WARN ]: Spent 285.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 50 [2018-06-18 13:37:13,532 WARN ]: Spent 366.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 55 [2018-06-18 13:37:13,955 WARN ]: Spent 371.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 58 [2018-06-18 13:37:14,504 WARN ]: Spent 493.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 59 [2018-06-18 13:37:14,863 WARN ]: Spent 309.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 52 [2018-06-18 13:37:15,122 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 50 [2018-06-18 13:37:15,485 WARN ]: Spent 314.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 49 [2018-06-18 13:37:15,855 WARN ]: Spent 317.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 51 [2018-06-18 13:37:16,445 WARN ]: Spent 539.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 66 [2018-06-18 13:37:17,099 WARN ]: Spent 603.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 66 [2018-06-18 13:37:17,596 WARN ]: Spent 434.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 63 [2018-06-18 13:37:18,292 WARN ]: Spent 620.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 70 [2018-06-18 13:37:19,200 WARN ]: Spent 850.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 88 Received shutdown request... [2018-06-18 13:37:19,438 WARN ]: Removed 20 from assertion stack [2018-06-18 13:37:19,438 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-18 13:37:19,438 WARN ]: Verification canceled [2018-06-18 13:37:19,442 WARN ]: Timeout [2018-06-18 13:37:19,442 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 01:37:19 BoogieIcfgContainer [2018-06-18 13:37:19,442 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 13:37:19,443 INFO ]: Toolchain (without parser) took 60914.80 ms. Allocated memory was 306.7 MB in the beginning and 784.3 MB in the end (delta: 477.6 MB). Free memory was 259.3 MB in the beginning and 213.4 MB in the end (delta: 45.8 MB). Peak memory consumption was 523.5 MB. Max. memory is 3.6 GB. [2018-06-18 13:37:19,443 INFO ]: SmtParser took 0.05 ms. Allocated memory is still 306.7 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 13:37:19,443 INFO ]: ChcToBoogie took 73.74 ms. Allocated memory is still 306.7 MB. Free memory was 259.3 MB in the beginning and 256.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:37:19,444 INFO ]: Boogie Preprocessor took 59.18 ms. Allocated memory is still 306.7 MB. Free memory was 256.3 MB in the beginning and 254.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:37:19,445 INFO ]: RCFGBuilder took 290.05 ms. Allocated memory is still 306.7 MB. Free memory was 254.3 MB in the beginning and 244.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. [2018-06-18 13:37:19,445 INFO ]: TraceAbstraction took 60481.22 ms. Allocated memory was 306.7 MB in the beginning and 784.3 MB in the end (delta: 477.6 MB). Free memory was 244.3 MB in the beginning and 213.4 MB in the end (delta: 30.9 MB). Peak memory consumption was 508.5 MB. Max. memory is 3.6 GB. [2018-06-18 13:37:19,448 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.05 ms. Allocated memory is still 306.7 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 73.74 ms. Allocated memory is still 306.7 MB. Free memory was 259.3 MB in the beginning and 256.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 59.18 ms. Allocated memory is still 306.7 MB. Free memory was 256.3 MB in the beginning and 254.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 290.05 ms. Allocated memory is still 306.7 MB. Free memory was 254.3 MB in the beginning and 244.3 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60481.22 ms. Allocated memory was 306.7 MB in the beginning and 784.3 MB in the end (delta: 477.6 MB). Free memory was 244.3 MB in the beginning and 213.4 MB in the end (delta: 30.9 MB). Peak memory consumption was 508.5 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 19 states, 41 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 146. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 60.4s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 26.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 139 SDtfs, 645 SDslu, 1028 SDs, 0 SdLazy, 957 SolverSat, 731 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 440 GetRequests, 199 SyntacticMatches, 10 SemanticMatches, 230 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1143 ImplicationChecksByTransitivity, 48.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.9s SatisfiabilityAnalysisTime, 32.0s InterpolantComputationTime, 531 NumberOfCodeBlocks, 531 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 512 ConstructedInterpolants, 0 QuantifiedInterpolants, 1462500 SizeOfPredicates, 492 NumberOfNonLiveVariables, 2412 ConjunctsInSsa, 459 ConjunctsInUnsatCore, 19 InterpolantComputations, 1 PerfectInterpolantSequences, 330/1230 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/pldi082_unbounded.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_13-37-19-459.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/pldi082_unbounded.c.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_13-37-19-459.csv Completed graceful shutdown