java -Xss1g -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/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/fig1a.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:03:38,021 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:03:38,023 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:03:38,034 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:03:38,035 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:03:38,036 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:03:38,037 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:03:38,039 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:03:38,040 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:03:38,041 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:03:38,042 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:03:38,042 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:03:38,043 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:03:38,044 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:03:38,045 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:03:38,046 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:03:38,048 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:03:38,049 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:03:38,051 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:03:38,052 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:03:38,053 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:03:38,056 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:03:38,056 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:03:38,056 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:03:38,057 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:03:38,058 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:03:38,059 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:03:38,059 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:03:38,061 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:03:38,061 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:03:38,061 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:03:38,062 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:03:38,062 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:03:38,063 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:03:38,064 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:03:38,064 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 15:03:38,086 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:03:38,086 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:03:38,087 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:03:38,087 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:03:38,093 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:03:38,093 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:03:38,094 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:03:38,094 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:03:38,094 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:03:38,094 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:03:38,094 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:03:38,095 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:03:38,095 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:03:38,095 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:03:38,095 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:03:38,095 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:03:38,095 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:03:38,096 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:03:38,096 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:03:38,097 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:03:38,097 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:03:38,149 INFO ]: Repository-Root is: /tmp [2018-06-22 15:03:38,163 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:03:38,169 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:03:38,171 INFO ]: Initializing SmtParser... [2018-06-22 15:03:38,171 INFO ]: SmtParser initialized [2018-06-22 15:03:38,172 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/fig1a.c.smt2 [2018-06-22 15:03:38,173 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-22 15:03:38,266 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/fig1a.c.smt2 unknown [2018-06-22 15:03:38,499 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/fig1a.c.smt2 [2018-06-22 15:03:38,503 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:03:38,509 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:03:38,510 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:03:38,510 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:03:38,513 INFO ]: ChcToBoogie initialized [2018-06-22 15:03:38,517 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:03:38" (1/1) ... [2018-06-22 15:03:38,563 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:03:38 Unit [2018-06-22 15:03:38,563 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:03:38,564 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:03:38,564 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:03:38,564 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:03:38,586 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:03:38" (1/1) ... [2018-06-22 15:03:38,586 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:03:38" (1/1) ... [2018-06-22 15:03:38,594 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:03:38" (1/1) ... [2018-06-22 15:03:38,594 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:03:38" (1/1) ... [2018-06-22 15:03:38,598 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:03:38" (1/1) ... [2018-06-22 15:03:38,601 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:03:38" (1/1) ... [2018-06-22 15:03:38,602 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:03:38" (1/1) ... [2018-06-22 15:03:38,603 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:03:38,615 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:03:38,615 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:03:38,615 INFO ]: RCFGBuilder initialized [2018-06-22 15:03:38,616 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:03:38" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:03:38,635 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:03:38,636 INFO ]: Found specification of procedure False [2018-06-22 15:03:38,636 INFO ]: Found implementation of procedure False [2018-06-22 15:03:38,636 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:03:38,636 INFO ]: Found specification of procedure state [2018-06-22 15:03:38,636 INFO ]: Found implementation of procedure state [2018-06-22 15:03:38,636 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:03:38,636 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:03:38,636 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 15:03:38,769 INFO ]: Using library mode [2018-06-22 15:03:38,770 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:03:38 BoogieIcfgContainer [2018-06-22 15:03:38,770 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:03:38,772 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:03:38,772 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:03:38,775 INFO ]: TraceAbstraction initialized [2018-06-22 15:03:38,775 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:03:38" (1/3) ... [2018-06-22 15:03:38,776 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ea8c26f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:03:38, skipping insertion in model container [2018-06-22 15:03:38,776 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:03:38" (2/3) ... [2018-06-22 15:03:38,776 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ea8c26f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:03:38, skipping insertion in model container [2018-06-22 15:03:38,776 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:03:38" (3/3) ... [2018-06-22 15:03:38,778 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:03:38,787 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:03:38,798 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:03:38,848 INFO ]: Using default assertion order modulation [2018-06-22 15:03:38,849 INFO ]: Interprodecural is true [2018-06-22 15:03:38,849 INFO ]: Hoare is false [2018-06-22 15:03:38,849 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:03:38,849 INFO ]: Backedges is TWOTRACK [2018-06-22 15:03:38,849 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:03:38,849 INFO ]: Difference is false [2018-06-22 15:03:38,849 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:03:38,849 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:03:38,870 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:03:38,880 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:03:38,880 INFO ]: Found error trace [2018-06-22 15:03:38,881 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:03:38,881 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:03:38,886 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 15:03:38,888 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:03:38,888 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:03:38,928 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:38,929 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:03:38,929 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:38,964 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:39,094 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:03:39,106 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:03:39,106 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:03:39,108 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:03:39,123 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:03:39,124 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:03:39,126 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:03:39,226 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:03:39,226 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:03:39,226 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:03:39,227 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:03:39,228 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:03:39,236 INFO ]: With dead ends: 13 [2018-06-22 15:03:39,236 INFO ]: Without dead ends: 13 [2018-06-22 15:03:39,238 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-22 15:03:39,250 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:03:39,271 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:03:39,272 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:03:39,273 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:03:39,274 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:03:39,274 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:03:39,274 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:03:39,274 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:03:39,274 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:03:39,275 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:03:39,275 INFO ]: Found error trace [2018-06-22 15:03:39,275 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:03:39,275 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:03:39,275 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 15:03:39,275 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:03:39,275 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:03:39,276 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:39,276 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:03:39,276 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:39,300 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:39,467 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:03:39,468 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:03:39,468 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-22 15:03:39,476 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:03:39,510 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:39,518 INFO ]: Computing forward predicates... [2018-06-22 15:03:39,936 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 15:03:40,040 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:03:40,072 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:03:40,072 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:03:40,073 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:03:40,073 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:03:40,073 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:03:40,073 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:03:40,398 WARN ]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 15:03:40,591 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:03:40,591 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:03:40,592 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:03:40,592 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:03:40,592 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:03:40,592 INFO ]: With dead ends: 15 [2018-06-22 15:03:40,592 INFO ]: Without dead ends: 15 [2018-06-22 15:03:40,593 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:03:40,594 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:03:40,596 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:03:40,596 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:03:40,597 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:03:40,597 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:03:40,597 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:03:40,597 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:03:40,597 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:03:40,597 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:03:40,598 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:03:40,598 INFO ]: Found error trace [2018-06-22 15:03:40,598 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:03:40,598 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:03:40,598 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 15:03:40,598 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:03:40,598 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:03:40,599 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:40,599 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:03:40,599 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:40,627 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:40,908 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:03:40,908 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:03:40,908 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-22 15:03:40,917 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:03:40,959 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:03:40,959 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:40,962 INFO ]: Computing forward predicates... [2018-06-22 15:03:41,376 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:03:41,396 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:03:41,397 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:03:41,397 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:03:41,397 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:03:41,397 INFO ]: CoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:03:41,397 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:03:41,652 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:03:41,652 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:03:41,652 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:03:41,653 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:03:41,653 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:03:41,654 INFO ]: With dead ends: 17 [2018-06-22 15:03:41,654 INFO ]: Without dead ends: 17 [2018-06-22 15:03:41,654 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2018-06-22 15:03:41,655 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:03:41,657 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:03:41,657 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:03:41,657 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:03:41,658 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:03:41,658 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:03:41,658 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:03:41,658 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:03:41,658 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:03:41,658 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:03:41,658 INFO ]: Found error trace [2018-06-22 15:03:41,659 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:03:41,659 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:03:41,659 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 15:03:41,659 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:03:41,659 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:03:41,660 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:41,660 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:03:41,661 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:41,693 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:41,908 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:03:41,908 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:03:41,908 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-22 15:03:41,921 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:03:41,952 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:03:41,952 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:41,955 INFO ]: Computing forward predicates... [2018-06-22 15:03:42,884 WARN ]: Spent 231.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 13 [2018-06-22 15:03:43,318 WARN ]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 15:03:44,468 WARN ]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 15:03:44,488 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:03:44,520 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:03:44,520 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-22 15:03:44,521 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:03:44,521 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:03:44,521 INFO ]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:03:44,521 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 15 states. [2018-06-22 15:03:44,696 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 23 [2018-06-22 15:03:44,872 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:03:44,872 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:03:44,873 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:03:44,873 INFO ]: Start accepts. Automaton has 15 states. Word has length 21 [2018-06-22 15:03:44,873 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:03:44,873 INFO ]: With dead ends: 19 [2018-06-22 15:03:44,873 INFO ]: Without dead ends: 19 [2018-06-22 15:03:44,874 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=92, Invalid=250, Unknown=0, NotChecked=0, Total=342 [2018-06-22 15:03:44,874 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:03:44,877 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:03:44,877 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:03:44,877 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:03:44,877 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:03:44,878 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:03:44,878 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:03:44,878 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:03:44,878 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:03:44,878 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:03:44,878 INFO ]: Found error trace [2018-06-22 15:03:44,878 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:03:44,878 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:03:44,879 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 15:03:44,879 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:03:44,879 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:03:44,881 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:44,881 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:03:44,881 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:44,925 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:45,229 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:03:45,229 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:03:45,307 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-22 15:03:45,313 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:03:45,350 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:03:45,350 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:45,354 INFO ]: Computing forward predicates... [2018-06-22 15:03:46,965 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 5 [2018-06-22 15:03:46,981 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:03:47,013 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:03:47,013 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-22 15:03:47,014 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:03:47,014 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:03:47,014 INFO ]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:03:47,014 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-22 15:03:47,358 WARN ]: Spent 158.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2018-06-22 15:03:47,760 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:03:47,760 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:03:47,763 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:03:47,763 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-22 15:03:47,763 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:03:47,764 INFO ]: With dead ends: 21 [2018-06-22 15:03:47,764 INFO ]: Without dead ends: 21 [2018-06-22 15:03:47,764 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=97, Invalid=323, Unknown=0, NotChecked=0, Total=420 [2018-06-22 15:03:47,764 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:03:47,767 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:03:47,767 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:03:47,768 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:03:47,768 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:03:47,768 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:03:47,768 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:03:47,768 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:03:47,769 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:03:47,769 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:03:47,769 INFO ]: Found error trace [2018-06-22 15:03:47,769 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:03:47,769 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:03:47,770 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 15:03:47,770 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:03:47,770 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:03:47,770 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:47,770 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:03:47,770 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:47,809 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:48,001 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 4 [2018-06-22 15:03:48,622 WARN ]: Spent 572.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-22 15:03:48,862 WARN ]: Spent 157.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 27 [2018-06-22 15:03:49,128 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:03:49,128 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:03:49,128 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-22 15:03:49,133 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 15:03:49,167 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:03:49,167 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:49,171 INFO ]: Computing forward predicates... [2018-06-22 15:03:50,564 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:03:50,584 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:03:50,584 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-22 15:03:50,584 INFO ]: Interpolant automaton has 25 states [2018-06-22 15:03:50,584 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 15:03:50,584 INFO ]: CoverageRelationStatistics Valid=81, Invalid=519, Unknown=0, NotChecked=0, Total=600 [2018-06-22 15:03:50,585 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-22 15:03:50,984 WARN ]: Spent 362.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-06-22 15:03:51,603 WARN ]: Spent 343.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 43 [2018-06-22 15:03:51,834 WARN ]: Spent 205.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 32 [2018-06-22 15:03:52,189 WARN ]: Spent 298.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 55 [2018-06-22 15:03:52,342 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:03:52,342 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:03:52,343 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:03:52,343 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-22 15:03:52,343 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:03:52,344 INFO ]: With dead ends: 23 [2018-06-22 15:03:52,344 INFO ]: Without dead ends: 23 [2018-06-22 15:03:52,344 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=176, Invalid=754, Unknown=0, NotChecked=0, Total=930 [2018-06-22 15:03:52,344 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:03:52,348 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:03:52,348 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:03:52,348 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:03:52,348 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:03:52,349 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:03:52,349 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:03:52,349 INFO ]: Interpolant automaton has 25 states. [2018-06-22 15:03:52,349 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:03:52,349 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:03:52,349 INFO ]: Found error trace [2018-06-22 15:03:52,349 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:03:52,350 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:03:52,350 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 15:03:52,350 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:03:52,350 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:03:52,350 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:52,350 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:03:52,350 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:52,416 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:53,016 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:03:53,016 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:03:53,016 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-22 15:03:53,023 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:03:53,064 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:03:53,065 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:53,069 INFO ]: Computing forward predicates... [2018-06-22 15:03:53,476 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 19 [2018-06-22 15:03:53,779 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 28 [2018-06-22 15:03:54,631 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:03:54,661 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:03:54,661 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-22 15:03:54,662 INFO ]: Interpolant automaton has 29 states [2018-06-22 15:03:54,662 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-22 15:03:54,662 INFO ]: CoverageRelationStatistics Valid=85, Invalid=727, Unknown=0, NotChecked=0, Total=812 [2018-06-22 15:03:54,662 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 29 states. [2018-06-22 15:03:55,194 WARN ]: Spent 478.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2018-06-22 15:03:55,524 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 28 [2018-06-22 15:03:55,804 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 38 [2018-06-22 15:03:56,086 WARN ]: Spent 253.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 46 [2018-06-22 15:03:56,255 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 28 [2018-06-22 15:03:56,784 WARN ]: Spent 466.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 60 [2018-06-22 15:03:56,815 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:03:56,815 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 15:03:56,816 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 15:03:56,816 INFO ]: Start accepts. Automaton has 29 states. Word has length 33 [2018-06-22 15:03:56,816 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:03:56,817 INFO ]: With dead ends: 25 [2018-06-22 15:03:56,817 INFO ]: Without dead ends: 25 [2018-06-22 15:03:56,817 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 165 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=215, Invalid=1117, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 15:03:56,818 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 15:03:56,822 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 15:03:56,822 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 15:03:56,823 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 15:03:56,823 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 15:03:56,823 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:03:56,823 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 15:03:56,823 INFO ]: Interpolant automaton has 29 states. [2018-06-22 15:03:56,823 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 15:03:56,824 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 15:03:56,824 INFO ]: Found error trace [2018-06-22 15:03:56,824 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:03:56,824 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:03:56,824 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 7 times [2018-06-22 15:03:56,824 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:03:56,824 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:03:56,827 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:56,827 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:03:56,827 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:03:56,896 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:57,761 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:03:57,761 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:03:57,761 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-22 15:03:57,769 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:03:57,802 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:03:57,807 INFO ]: Computing forward predicates... [2018-06-22 15:03:57,969 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 21 [2018-06-22 15:03:58,805 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 15:03:58,825 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:03:58,825 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 33 [2018-06-22 15:03:58,825 INFO ]: Interpolant automaton has 33 states [2018-06-22 15:03:58,826 INFO ]: Constructing interpolant automaton starting with 33 interpolants. [2018-06-22 15:03:58,826 INFO ]: CoverageRelationStatistics Valid=104, Invalid=952, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 15:03:58,826 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 33 states. [2018-06-22 15:03:59,260 WARN ]: Spent 402.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 86 [2018-06-22 15:03:59,609 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 28 [2018-06-22 15:03:59,834 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 44 [2018-06-22 15:04:00,072 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 40 [2018-06-22 15:04:00,278 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 34 [2018-06-22 15:04:00,475 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 36 [2018-06-22 15:04:00,769 WARN ]: Spent 270.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 55 [2018-06-22 15:04:00,822 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:04:00,823 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 15:04:00,842 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 15:04:00,842 INFO ]: Start accepts. Automaton has 33 states. Word has length 37 [2018-06-22 15:04:00,842 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:04:00,843 INFO ]: With dead ends: 27 [2018-06-22 15:04:00,843 INFO ]: Without dead ends: 27 [2018-06-22 15:04:00,844 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 268 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=261, Invalid=1379, Unknown=0, NotChecked=0, Total=1640 [2018-06-22 15:04:00,844 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 15:04:00,846 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 15:04:00,846 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 15:04:00,846 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 15:04:00,846 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 15:04:00,847 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:04:00,847 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 15:04:00,847 INFO ]: Interpolant automaton has 33 states. [2018-06-22 15:04:00,847 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 15:04:00,848 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 15:04:00,848 INFO ]: Found error trace [2018-06-22 15:04:00,848 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:04:00,848 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:04:00,848 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 8 times [2018-06-22 15:04:00,848 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:04:00,848 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:04:00,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:00,849 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:04:00,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:00,908 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:01,681 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:04:01,681 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:04:01,681 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-22 15:04:01,700 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:04:01,736 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:04:01,736 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:01,742 INFO ]: Computing forward predicates... [2018-06-22 15:04:04,126 WARN ]: Spent 1.91 s on a formula simplification. DAG size of input: 404 DAG size of output: 40 [2018-06-22 15:04:05,229 WARN ]: Spent 1.01 s on a formula simplification. DAG size of input: 174 DAG size of output: 61 [2018-06-22 15:04:05,518 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2018-06-22 15:04:06,261 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 15:04:06,281 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:04:06,281 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 30 [2018-06-22 15:04:06,281 INFO ]: Interpolant automaton has 30 states [2018-06-22 15:04:06,281 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-22 15:04:06,281 INFO ]: CoverageRelationStatistics Valid=91, Invalid=779, Unknown=0, NotChecked=0, Total=870 [2018-06-22 15:04:06,282 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 30 states. [2018-06-22 15:04:07,293 WARN ]: Spent 956.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 93 [2018-06-22 15:04:07,661 WARN ]: Spent 253.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 31 [2018-06-22 15:04:08,194 WARN ]: Spent 448.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 36 [2018-06-22 15:04:08,482 WARN ]: Spent 234.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 41 [2018-06-22 15:04:09,013 WARN ]: Spent 495.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 46 [2018-06-22 15:04:09,590 WARN ]: Spent 540.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 34 [2018-06-22 15:04:10,072 WARN ]: Spent 426.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 43 [2018-06-22 15:04:10,583 WARN ]: Spent 411.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 48 [2018-06-22 15:04:11,163 WARN ]: Spent 544.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 75 [2018-06-22 15:04:11,205 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:04:11,213 INFO ]: Finished difference Result 29 states and 30 transitions. [2018-06-22 15:04:11,214 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:04:11,214 INFO ]: Start accepts. Automaton has 30 states. Word has length 41 [2018-06-22 15:04:11,214 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:04:11,214 INFO ]: With dead ends: 29 [2018-06-22 15:04:11,214 INFO ]: Without dead ends: 29 [2018-06-22 15:04:11,215 INFO ]: 0 DeclaredPredicates, 69 GetRequests, 28 SyntacticMatches, 4 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 232 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=258, Invalid=1224, Unknown=0, NotChecked=0, Total=1482 [2018-06-22 15:04:11,215 INFO ]: Start minimizeSevpa. Operand 29 states. [2018-06-22 15:04:11,218 INFO ]: Finished minimizeSevpa. Reduced states from 29 to 29. [2018-06-22 15:04:11,218 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-22 15:04:11,219 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-22 15:04:11,219 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 41 [2018-06-22 15:04:11,219 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:04:11,219 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-22 15:04:11,219 INFO ]: Interpolant automaton has 30 states. [2018-06-22 15:04:11,219 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-22 15:04:11,220 INFO ]: Finished isEmpty. Found accepting run of length 46 [2018-06-22 15:04:11,220 INFO ]: Found error trace [2018-06-22 15:04:11,220 INFO ]: trace histogram [10, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:04:11,220 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:04:11,220 INFO ]: Analyzing trace with hash 1442343014, now seen corresponding path program 9 times [2018-06-22 15:04:11,221 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:04:11,221 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:04:11,221 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:11,221 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:04:11,221 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:04:11,275 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:12,365 WARN ]: Spent 842.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 17 [2018-06-22 15:04:12,696 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2018-06-22 15:04:12,992 WARN ]: Spent 154.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 42 [2018-06-22 15:04:13,512 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:04:13,512 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:04:13,512 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-22 15:04:13,518 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 15:04:13,567 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-22 15:04:13,567 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:04:13,573 INFO ]: Computing forward predicates... [2018-06-22 15:04:14,466 WARN ]: Spent 664.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 53 [2018-06-22 15:04:17,463 WARN ]: Spent 2.44 s on a formula simplification. DAG size of input: 153 DAG size of output: 82 [2018-06-22 15:04:17,717 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 34 [2018-06-22 15:04:19,050 WARN ]: Spent 1.24 s on a formula simplification. DAG size of input: 120 DAG size of output: 81 [2018-06-22 15:04:19,273 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2018-06-22 15:04:25,633 INFO ]: Checked inductivity of 171 backedges. 0 proven. 126 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-22 15:04:25,653 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:04:25,653 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 37 [2018-06-22 15:04:25,654 INFO ]: Interpolant automaton has 37 states [2018-06-22 15:04:25,654 INFO ]: Constructing interpolant automaton starting with 37 interpolants. [2018-06-22 15:04:25,654 INFO ]: CoverageRelationStatistics Valid=108, Invalid=1224, Unknown=0, NotChecked=0, Total=1332 [2018-06-22 15:04:25,654 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 37 states. [2018-06-22 15:04:27,153 WARN ]: Spent 1.44 s on a formula simplification. DAG size of input: 239 DAG size of output: 129 [2018-06-22 15:04:27,871 WARN ]: Spent 633.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 21 [2018-06-22 15:04:28,714 WARN ]: Spent 788.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 30 [2018-06-22 15:04:30,630 WARN ]: Spent 1.86 s on a formula simplification. DAG size of input: 244 DAG size of output: 74 [2018-06-22 15:04:32,633 WARN ]: Spent 1.94 s on a formula simplification. DAG size of input: 246 DAG size of output: 94 [2018-06-22 15:04:33,660 WARN ]: Spent 961.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 36 [2018-06-22 15:04:34,705 WARN ]: Spent 969.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 41 [2018-06-22 15:04:36,651 WARN ]: Spent 1.88 s on a formula simplification. DAG size of input: 245 DAG size of output: 75 [2018-06-22 15:04:38,443 WARN ]: Spent 1.73 s on a formula simplification. DAG size of input: 242 DAG size of output: 69 Received shutdown request... [2018-06-22 15:04:39,685 WARN ]: Removed 7 from assertion stack [2018-06-22 15:04:39,685 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 15:04:39,685 WARN ]: Verification canceled [2018-06-22 15:04:39,688 WARN ]: Timeout [2018-06-22 15:04:39,689 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:04:39 BoogieIcfgContainer [2018-06-22 15:04:39,689 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:04:39,689 INFO ]: Toolchain (without parser) took 61186.30 ms. Allocated memory was 304.1 MB in the beginning and 823.7 MB in the end (delta: 519.6 MB). Free memory was 258.5 MB in the beginning and 421.1 MB in the end (delta: -162.6 MB). Peak memory consumption was 357.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:04:39,690 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 268.6 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:04:39,691 INFO ]: ChcToBoogie took 53.71 ms. Allocated memory is still 304.1 MB. Free memory was 258.5 MB in the beginning and 256.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:04:39,691 INFO ]: Boogie Preprocessor took 39.54 ms. Allocated memory is still 304.1 MB. Free memory was 256.5 MB in the beginning and 254.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:04:39,691 INFO ]: RCFGBuilder took 155.18 ms. Allocated memory is still 304.1 MB. Free memory was 254.5 MB in the beginning and 246.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:04:39,692 INFO ]: TraceAbstraction took 60917.19 ms. Allocated memory was 304.1 MB in the beginning and 823.7 MB in the end (delta: 519.6 MB). Free memory was 246.5 MB in the beginning and 421.1 MB in the end (delta: -174.6 MB). Peak memory consumption was 345.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:04:39,695 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 304.1 MB. Free memory is still 268.6 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 53.71 ms. Allocated memory is still 304.1 MB. Free memory was 258.5 MB in the beginning and 256.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 39.54 ms. Allocated memory is still 304.1 MB. Free memory was 256.5 MB in the beginning and 254.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 155.18 ms. Allocated memory is still 304.1 MB. Free memory was 254.5 MB in the beginning and 246.5 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60917.19 ms. Allocated memory was 304.1 MB in the beginning and 823.7 MB in the end (delta: 519.6 MB). Free memory was 246.5 MB in the beginning and 421.1 MB in the end (delta: -174.6 MB). Peak memory consumption was 345.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 (29states) and interpolant automaton (currently 13 states, 37 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 241. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 60.8s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 26.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 131 SDtfs, 499 SDslu, 950 SDs, 0 SdLazy, 864 SolverSat, 606 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 439 GetRequests, 187 SyntacticMatches, 7 SemanticMatches, 244 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1242 ImplicationChecksByTransitivity, 45.6s 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.6s SatisfiabilityAnalysisTime, 32.5s InterpolantComputationTime, 531 NumberOfCodeBlocks, 531 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 512 ConstructedInterpolants, 0 QuantifiedInterpolants, 186165340 SizeOfPredicates, 359 NumberOfNonLiveVariables, 1602 ConjunctsInSsa, 440 ConjunctsInUnsatCore, 19 InterpolantComputations, 1 PerfectInterpolantSequences, 330/1230 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fig1a.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-04-39-706.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/fig1a.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-04-39-706.csv Completed graceful shutdown