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/cav12/pc_sfifo_2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-55b8104 [2018-06-18 12:49:19,127 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-18 12:49:19,129 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-18 12:49:19,140 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-18 12:49:19,140 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-18 12:49:19,141 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-18 12:49:19,142 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-18 12:49:19,144 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-18 12:49:19,146 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-18 12:49:19,146 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-18 12:49:19,147 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-18 12:49:19,147 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-18 12:49:19,148 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-18 12:49:19,149 INFO L177 SettingsManager]: ChcToBoogie provides no preferences, ignoring... [2018-06-18 12:49:19,149 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-18 12:49:19,150 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-18 12:49:19,152 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-18 12:49:19,154 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-18 12:49:19,160 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-18 12:49:19,162 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-18 12:49:19,163 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-18 12:49:19,171 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-18 12:49:19,171 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-18 12:49:19,171 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-18 12:49:19,172 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-18 12:49:19,173 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-18 12:49:19,174 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-18 12:49:19,174 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-18 12:49:19,180 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-18 12:49:19,180 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-18 12:49:19,180 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-18 12:49:19,181 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-18 12:49:19,181 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-18 12:49:19,182 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-18 12:49:19,183 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-18 12:49:19,185 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chccomp2018/chcToBoogie_automizer.epf [2018-06-18 12:49:19,213 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-18 12:49:19,213 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-18 12:49:19,214 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-18 12:49:19,214 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-18 12:49:19,215 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-18 12:49:19,215 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-18 12:49:19,216 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-18 12:49:19,216 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-18 12:49:19,216 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-18 12:49:19,216 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-18 12:49:19,216 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-18 12:49:19,216 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-18 12:49:19,217 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-18 12:49:19,217 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-18 12:49:19,217 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-18 12:49:19,217 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-18 12:49:19,217 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-18 12:49:19,223 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-18 12:49:19,223 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-18 12:49:19,282 INFO ]: Repository-Root is: /tmp [2018-06-18 12:49:19,297 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-18 12:49:19,300 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-18 12:49:19,302 INFO ]: Initializing SmtParser... [2018-06-18 12:49:19,302 INFO ]: SmtParser initialized [2018-06-18 12:49:19,302 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/pc_sfifo_2.smt2 [2018-06-18 12:49:19,303 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 12:49:19,396 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/pc_sfifo_2.smt2 unknown [2018-06-18 12:49:19,993 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/pc_sfifo_2.smt2 [2018-06-18 12:49:19,998 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-18 12:49:20,003 INFO ]: Walking toolchain with 4 elements. [2018-06-18 12:49:20,003 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-18 12:49:20,004 INFO ]: Initializing ChcToBoogie... [2018-06-18 12:49:20,004 INFO ]: ChcToBoogie initialized [2018-06-18 12:49:20,010 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 12:49:19" (1/1) ... [2018-06-18 12:49:22,572 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:49:22 Unit [2018-06-18 12:49:22,572 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-18 12:49:22,573 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-18 12:49:22,573 INFO ]: Initializing Boogie Preprocessor... [2018-06-18 12:49:22,573 INFO ]: Boogie Preprocessor initialized [2018-06-18 12:49:22,594 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:49:22" (1/1) ... [2018-06-18 12:49:22,594 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:49:22" (1/1) ... [2018-06-18 12:49:22,707 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:49:22" (1/1) ... [2018-06-18 12:49:22,707 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:49:22" (1/1) ... [2018-06-18 12:49:22,875 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:49:22" (1/1) ... [2018-06-18 12:49:22,877 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:49:22" (1/1) ... [2018-06-18 12:49:22,997 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:49:22" (1/1) ... [2018-06-18 12:49:23,068 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-18 12:49:23,069 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-18 12:49:23,069 INFO ]: Initializing RCFGBuilder... [2018-06-18 12:49:23,069 INFO ]: RCFGBuilder initialized [2018-06-18 12:49:23,069 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:49:22" (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-18 12:49:23,078 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-18 12:49:23,078 INFO ]: Found specification of procedure False [2018-06-18 12:49:23,078 INFO ]: Found implementation of procedure False [2018-06-18 12:49:23,078 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-18 12:49:23,078 INFO ]: Found specification of procedure state [2018-06-18 12:49:23,078 INFO ]: Found implementation of procedure state [2018-06-18 12:49:23,078 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-18 12:49:23,078 INFO ]: Found specification of procedure Ultimate.START [2018-06-18 12:49:23,078 INFO ]: Found implementation of procedure Ultimate.START [2018-06-18 12:49:26,857 INFO ]: Using library mode [2018-06-18 12:49:26,857 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 12:49:26 BoogieIcfgContainer [2018-06-18 12:49:26,857 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-18 12:49:26,858 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-18 12:49:26,858 INFO ]: Initializing TraceAbstraction... [2018-06-18 12:49:26,862 INFO ]: TraceAbstraction initialized [2018-06-18 12:49:26,862 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 18.06 12:49:19" (1/3) ... [2018-06-18 12:49:26,863 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c713313 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 18.06 12:49:26, skipping insertion in model container [2018-06-18 12:49:26,863 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 18.06 12:49:22" (2/3) ... [2018-06-18 12:49:26,864 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c713313 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.06 12:49:26, skipping insertion in model container [2018-06-18 12:49:26,864 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.06 12:49:26" (3/3) ... [2018-06-18 12:49:26,866 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-18 12:49:26,877 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-18 12:49:26,887 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-18 12:49:26,934 INFO ]: Using default assertion order modulation [2018-06-18 12:49:26,934 INFO ]: Interprodecural is true [2018-06-18 12:49:26,935 INFO ]: Hoare is false [2018-06-18 12:49:26,935 INFO ]: Compute interpolants for FPandBP [2018-06-18 12:49:26,935 INFO ]: Backedges is TWOTRACK [2018-06-18 12:49:26,935 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-18 12:49:26,935 INFO ]: Difference is false [2018-06-18 12:49:26,935 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-18 12:49:26,935 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-18 12:49:26,953 INFO ]: Start isEmpty. Operand 13 states. [2018-06-18 12:49:26,970 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-18 12:49:26,970 INFO ]: Found error trace [2018-06-18 12:49:26,973 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:49:26,973 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:49:26,978 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-18 12:49:26,981 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:49:26,981 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:49:27,034 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:27,034 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:49:27,034 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:27,085 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:49:27,095 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:49:27,194 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-18 12:49:27,195 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-18 12:49:27,196 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-18 12:49:27,197 INFO ]: Interpolant automaton has 4 states [2018-06-18 12:49:27,211 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-18 12:49:27,211 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-18 12:49:27,214 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-18 12:49:27,316 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:49:27,316 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-18 12:49:27,316 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-18 12:49:27,318 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-18 12:49:27,318 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:49:27,332 INFO ]: With dead ends: 13 [2018-06-18 12:49:27,332 INFO ]: Without dead ends: 13 [2018-06-18 12:49:27,337 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 12:49:27,355 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-18 12:49:27,380 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-18 12:49:27,381 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-18 12:49:27,382 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-18 12:49:27,383 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-18 12:49:27,383 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:49:27,383 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-18 12:49:27,383 INFO ]: Interpolant automaton has 4 states. [2018-06-18 12:49:27,383 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-18 12:49:27,385 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-18 12:49:27,385 INFO ]: Found error trace [2018-06-18 12:49:27,385 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:49:27,385 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:49:27,385 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-18 12:49:27,385 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:49:27,385 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:49:27,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:27,386 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:49:27,386 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:27,506 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:49:27,507 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:49:27,969 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 12:49:27,969 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:49:27,969 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 12:49:27,983 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:49:28,088 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:49:28,100 INFO ]: Computing forward predicates... [2018-06-18 12:49:28,322 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 4 [2018-06-18 12:49:30,523 WARN ]: Spent 1.73 s on a formula simplification. DAG size of input: 30 DAG size of output: 19 [2018-06-18 12:49:30,746 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-18 12:49:30,768 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:49:30,768 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-18 12:49:30,768 INFO ]: Interpolant automaton has 10 states [2018-06-18 12:49:30,768 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-18 12:49:30,769 INFO ]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2018-06-18 12:49:30,769 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 10 states. [2018-06-18 12:49:31,302 WARN ]: Spent 429.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-06-18 12:49:31,559 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 20 [2018-06-18 12:49:31,632 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:49:31,632 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-18 12:49:31,633 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-18 12:49:31,633 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-18 12:49:31,633 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:49:31,634 INFO ]: With dead ends: 15 [2018-06-18 12:49:31,634 INFO ]: Without dead ends: 15 [2018-06-18 12:49:31,635 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2018-06-18 12:49:31,635 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-18 12:49:31,638 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-18 12:49:31,638 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-18 12:49:31,638 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-18 12:49:31,638 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-18 12:49:31,638 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:49:31,639 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-18 12:49:31,639 INFO ]: Interpolant automaton has 10 states. [2018-06-18 12:49:31,639 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-18 12:49:31,639 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-18 12:49:31,639 INFO ]: Found error trace [2018-06-18 12:49:31,639 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:49:31,639 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:49:31,639 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-18 12:49:31,639 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:49:31,640 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:49:31,640 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:31,640 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-18 12:49:31,640 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:31,734 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:49:31,735 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:49:32,021 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 12:49:32,021 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:49:32,021 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 12:49:32,039 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-18 12:49:32,103 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-18 12:49:32,103 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:49:32,110 INFO ]: Computing forward predicates... [2018-06-18 12:49:32,961 WARN ]: Spent 574.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 25 [2018-06-18 12:49:33,254 WARN ]: Spent 225.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 29 [2018-06-18 12:49:33,349 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-18 12:49:33,372 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:49:33,372 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-18 12:49:33,372 INFO ]: Interpolant automaton has 13 states [2018-06-18 12:49:33,373 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-18 12:49:33,374 INFO ]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2018-06-18 12:49:33,374 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-18 12:49:33,860 WARN ]: Spent 459.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 43 [2018-06-18 12:49:34,153 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 27 [2018-06-18 12:49:34,779 WARN ]: Spent 596.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 39 [2018-06-18 12:49:34,832 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:49:34,832 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-18 12:49:34,835 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-18 12:49:34,835 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-18 12:49:34,835 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:49:34,836 INFO ]: With dead ends: 19 [2018-06-18 12:49:34,836 INFO ]: Without dead ends: 19 [2018-06-18 12:49:34,836 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=71, Invalid=201, Unknown=0, NotChecked=0, Total=272 [2018-06-18 12:49:34,837 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-18 12:49:34,844 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-18 12:49:34,844 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-18 12:49:34,845 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-18 12:49:34,845 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 17 [2018-06-18 12:49:34,845 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:49:34,845 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-18 12:49:34,845 INFO ]: Interpolant automaton has 13 states. [2018-06-18 12:49:34,845 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-18 12:49:34,846 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-18 12:49:34,846 INFO ]: Found error trace [2018-06-18 12:49:34,846 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:49:34,846 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:49:34,846 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 3 times [2018-06-18 12:49:34,846 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:49:34,846 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:49:34,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:34,849 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 12:49:34,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:35,057 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:49:35,057 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:49:35,424 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-18 12:49:35,673 WARN ]: Spent 191.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 18 [2018-06-18 12:49:35,796 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-18 12:49:35,796 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:49:35,797 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 12:49:35,805 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-18 12:49:35,910 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-18 12:49:35,910 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:49:35,921 INFO ]: Computing forward predicates... [2018-06-18 12:49:36,354 WARN ]: Spent 302.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2018-06-18 12:49:41,509 WARN ]: Spent 4.70 s on a formula simplification. DAG size of input: 42 DAG size of output: 34 [2018-06-18 12:49:42,729 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-18 12:49:43,409 INFO ]: Checked inductivity of 36 backedges. 3 proven. 20 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-18 12:49:43,439 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:49:43,439 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10] total 19 [2018-06-18 12:49:43,439 INFO ]: Interpolant automaton has 19 states [2018-06-18 12:49:43,440 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-18 12:49:43,440 INFO ]: CoverageRelationStatistics Valid=85, Invalid=257, Unknown=0, NotChecked=0, Total=342 [2018-06-18 12:49:43,440 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 19 states. [2018-06-18 12:49:44,054 WARN ]: Spent 393.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 27 [2018-06-18 12:49:44,405 WARN ]: Spent 331.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 33 [2018-06-18 12:49:44,760 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 33 [2018-06-18 12:49:44,787 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:49:44,787 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-18 12:49:44,791 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-18 12:49:44,791 INFO ]: Start accepts. Automaton has 19 states. Word has length 25 [2018-06-18 12:49:44,792 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:49:44,792 INFO ]: With dead ends: 23 [2018-06-18 12:49:44,792 INFO ]: Without dead ends: 23 [2018-06-18 12:49:44,792 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=153, Invalid=399, Unknown=0, NotChecked=0, Total=552 [2018-06-18 12:49:44,793 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-18 12:49:44,796 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-18 12:49:44,796 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-18 12:49:44,797 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-18 12:49:44,797 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 25 [2018-06-18 12:49:44,797 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:49:44,797 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-18 12:49:44,797 INFO ]: Interpolant automaton has 19 states. [2018-06-18 12:49:44,797 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-18 12:49:44,798 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-18 12:49:44,798 INFO ]: Found error trace [2018-06-18 12:49:44,798 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:49:44,798 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:49:44,798 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 4 times [2018-06-18 12:49:44,798 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:49:44,798 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:49:44,799 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:44,799 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 12:49:44,799 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:45,092 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:49:45,093 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:49:45,541 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-18 12:49:45,851 WARN ]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-18 12:49:46,245 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 23 [2018-06-18 12:49:46,482 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 36 [2018-06-18 12:49:46,839 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 12:49:46,839 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:49:46,839 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 12:49:46,846 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-18 12:49:47,024 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-18 12:49:47,024 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:49:47,041 INFO ]: Computing forward predicates... [2018-06-18 12:49:48,189 WARN ]: Spent 689.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2018-06-18 12:49:49,554 WARN ]: Spent 472.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 38 [2018-06-18 12:49:51,008 WARN ]: Spent 613.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 43 [2018-06-18 12:49:52,161 WARN ]: Spent 636.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 48 [2018-06-18 12:49:53,828 WARN ]: Spent 934.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 54 [2018-06-18 12:49:55,186 WARN ]: Spent 659.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 52 [2018-06-18 12:49:55,648 INFO ]: Checked inductivity of 78 backedges. 11 proven. 46 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-18 12:49:55,672 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-18 12:49:55,672 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 29 [2018-06-18 12:49:55,672 INFO ]: Interpolant automaton has 29 states [2018-06-18 12:49:55,673 INFO ]: Constructing interpolant automaton starting with 29 interpolants. [2018-06-18 12:49:55,673 INFO ]: CoverageRelationStatistics Valid=146, Invalid=666, Unknown=0, NotChecked=0, Total=812 [2018-06-18 12:49:55,673 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 29 states. [2018-06-18 12:49:56,631 WARN ]: Spent 918.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 89 [2018-06-18 12:49:57,008 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 40 [2018-06-18 12:49:57,216 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 27 [2018-06-18 12:49:57,491 WARN ]: Spent 203.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 45 [2018-06-18 12:49:57,837 WARN ]: Spent 269.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 51 [2018-06-18 12:49:58,949 WARN ]: Spent 1.05 s on a formula simplification. DAG size of input: 120 DAG size of output: 87 [2018-06-18 12:49:59,150 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-18 12:49:59,150 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-18 12:49:59,151 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-18 12:49:59,151 INFO ]: Start accepts. Automaton has 29 states. Word has length 33 [2018-06-18 12:49:59,151 INFO ]: Finished accepts. some prefix is accepted. [2018-06-18 12:49:59,152 INFO ]: With dead ends: 25 [2018-06-18 12:49:59,152 INFO ]: Without dead ends: 25 [2018-06-18 12:49:59,152 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=285, Invalid=975, Unknown=0, NotChecked=0, Total=1260 [2018-06-18 12:49:59,153 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-18 12:49:59,156 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-18 12:49:59,156 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-18 12:49:59,157 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-18 12:49:59,157 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-18 12:49:59,157 INFO ]: Finished accepts. word is rejected. [2018-06-18 12:49:59,157 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-18 12:49:59,157 INFO ]: Interpolant automaton has 29 states. [2018-06-18 12:49:59,157 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-18 12:49:59,158 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-18 12:49:59,158 INFO ]: Found error trace [2018-06-18 12:49:59,158 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-18 12:49:59,159 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-18 12:49:59,159 INFO ]: Analyzing trace with hash -411423458, now seen corresponding path program 5 times [2018-06-18 12:49:59,159 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-18 12:49:59,159 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-18 12:49:59,160 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:59,160 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-18 12:49:59,160 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-18 12:49:59,768 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:49:59,770 WARN ]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-06-18 12:50:00,205 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-18 12:50:00,488 WARN ]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-06-18 12:50:01,050 WARN ]: Spent 343.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 42 [2018-06-18 12:50:01,300 WARN ]: Spent 241.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 35 [2018-06-18 12:50:01,653 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 27 [2018-06-18 12:50:01,772 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-18 12:50:01,773 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-18 12:50:01,773 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) [2018-06-18 12:50:01,789 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 12:50:02,034 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2018-06-18 12:50:02,034 INFO ]: Conjunction of SSA is unsat [2018-06-18 12:50:02,052 INFO ]: Computing forward predicates... [2018-06-18 12:50:02,443 WARN ]: Spent 301.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2018-06-18 12:50:02,801 WARN ]: Spent 285.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 34 [2018-06-18 12:50:04,498 WARN ]: Spent 738.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 53 [2018-06-18 12:50:07,067 WARN ]: Spent 1.75 s on a formula simplification. DAG size of input: 139 DAG size of output: 77 [2018-06-18 12:50:09,577 WARN ]: Spent 1.67 s on a formula simplification. DAG size of input: 143 DAG size of output: 81 [2018-06-18 12:50:11,954 WARN ]: Spent 1.00 s on a formula simplification. DAG size of input: 99 DAG size of output: 71 Received shutdown request... [2018-06-18 12:50:12,427 INFO ]: Timeout while computing interpolants [2018-06-18 12:50:12,669 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-18 12:50:12,669 WARN ]: Verification canceled [2018-06-18 12:50:12,673 WARN ]: Timeout [2018-06-18 12:50:12,674 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.06 12:50:12 BoogieIcfgContainer [2018-06-18 12:50:12,674 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-18 12:50:12,675 INFO ]: Toolchain (without parser) took 52676.21 ms. Allocated memory was 306.2 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 240.8 MB in the beginning and 1.0 GB in the end (delta: -789.1 MB). Peak memory consumption was 577.7 MB. Max. memory is 3.6 GB. [2018-06-18 12:50:12,675 INFO ]: SmtParser took 0.05 ms. Allocated memory is still 306.2 MB. Free memory is still 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 12:50:12,676 INFO ]: ChcToBoogie took 2569.08 ms. Allocated memory was 306.2 MB in the beginning and 996.7 MB in the end (delta: 690.5 MB). Free memory was 240.8 MB in the beginning and 247.0 MB in the end (delta: -6.2 MB). Peak memory consumption was 684.3 MB. Max. memory is 3.6 GB. [2018-06-18 12:50:12,676 INFO ]: Boogie Preprocessor took 495.13 ms. Allocated memory is still 996.7 MB. Free memory was 247.0 MB in the beginning and 186.3 MB in the end (delta: 60.7 MB). Peak memory consumption was 60.7 MB. Max. memory is 3.6 GB. [2018-06-18 12:50:12,676 INFO ]: RCFGBuilder took 3788.76 ms. Allocated memory was 996.7 MB in the beginning and 1.3 GB in the end (delta: 315.6 MB). Free memory was 186.3 MB in the beginning and 476.4 MB in the end (delta: -290.2 MB). Peak memory consumption was 230.2 MB. Max. memory is 3.6 GB. [2018-06-18 12:50:12,677 INFO ]: TraceAbstraction took 45815.43 ms. Allocated memory was 1.3 GB in the beginning and 1.7 GB in the end (delta: 360.7 MB). Free memory was 476.4 MB in the beginning and 1.0 GB in the end (delta: -553.5 MB). There was no memory consumed. Max. memory is 3.6 GB. [2018-06-18 12:50:12,679 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.2 MB. Free memory is still 271.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 2569.08 ms. Allocated memory was 306.2 MB in the beginning and 996.7 MB in the end (delta: 690.5 MB). Free memory was 240.8 MB in the beginning and 247.0 MB in the end (delta: -6.2 MB). Peak memory consumption was 684.3 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 495.13 ms. Allocated memory is still 996.7 MB. Free memory was 247.0 MB in the beginning and 186.3 MB in the end (delta: 60.7 MB). Peak memory consumption was 60.7 MB. Max. memory is 3.6 GB. * RCFGBuilder took 3788.76 ms. Allocated memory was 996.7 MB in the beginning and 1.3 GB in the end (delta: 315.6 MB). Free memory was 186.3 MB in the beginning and 476.4 MB in the end (delta: -290.2 MB). Peak memory consumption was 230.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 45815.43 ms. Allocated memory was 1.3 GB in the beginning and 1.7 GB in the end (delta: 360.7 MB). Free memory was 476.4 MB in the beginning and 1.0 GB in the end (delta: -553.5 MB). There was no memory consumed. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 38 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 31 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 45.7s OverallTime, 6 OverallIterations, 8 TraceHistogramMax, 7.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 61 SDtfs, 129 SDslu, 261 SDs, 0 SdLazy, 226 SolverSat, 157 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 149 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 23.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 23.3s InterpolantComputationTime, 185 NumberOfCodeBlocks, 185 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 176 ConstructedInterpolants, 0 QuantifiedInterpolants, 101672 SizeOfPredicates, 1218 NumberOfNonLiveVariables, 1505 ConjunctsInSsa, 116 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 87/254 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/pc_sfifo_2.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-18_12-50-12-690.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/pc_sfifo_2.smt2_chcToBoogie_automizer.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-18_12-50-12-690.csv Completed graceful shutdown