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/lustre/rtp_8.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:50:04,173 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:50:04,175 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:50:04,187 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:50:04,187 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:50:04,188 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:50:04,189 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:50:04,191 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:50:04,193 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:50:04,193 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:50:04,194 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:50:04,195 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:50:04,195 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:50:04,197 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:50:04,197 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:50:04,198 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:50:04,200 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:50:04,202 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:50:04,203 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:50:04,204 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:50:04,206 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:50:04,208 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:50:04,209 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:50:04,209 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:50:04,210 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:50:04,211 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:50:04,211 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:50:04,212 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:50:04,213 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:50:04,214 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:50:04,214 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:50:04,215 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:50:04,215 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:50:04,216 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:50:04,217 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:50:04,217 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 19:50:04,231 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:50:04,232 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:50:04,232 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:50:04,232 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:50:04,233 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:50:04,234 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:50:04,234 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:50:04,234 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:50:04,234 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:50:04,235 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:50:04,235 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:50:04,235 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:50:04,235 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:50:04,236 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:50:04,236 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:50:04,236 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:50:04,236 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:50:04,236 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:50:04,237 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:50:04,238 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:50:04,238 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:50:04,273 INFO ]: Repository-Root is: /tmp [2018-06-22 19:50:04,292 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:50:04,296 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:50:04,298 INFO ]: Initializing SmtParser... [2018-06-22 19:50:04,298 INFO ]: SmtParser initialized [2018-06-22 19:50:04,299 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/rtp_8.smt2 [2018-06-22 19:50:04,300 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 19:50:04,396 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/rtp_8.smt2 unknown [2018-06-22 19:50:05,069 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/rtp_8.smt2 [2018-06-22 19:50:05,074 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:50:05,080 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:50:05,080 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:50:05,080 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:50:05,081 INFO ]: ChcToBoogie initialized [2018-06-22 19:50:05,084 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:50:05" (1/1) ... [2018-06-22 19:50:05,151 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:50:05 Unit [2018-06-22 19:50:05,151 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:50:05,151 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:50:05,152 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:50:05,152 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:50:05,175 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:50:05" (1/1) ... [2018-06-22 19:50:05,175 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:50:05" (1/1) ... [2018-06-22 19:50:05,189 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:50:05" (1/1) ... [2018-06-22 19:50:05,189 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:50:05" (1/1) ... [2018-06-22 19:50:05,202 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:50:05" (1/1) ... [2018-06-22 19:50:05,203 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:50:05" (1/1) ... [2018-06-22 19:50:05,207 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:50:05" (1/1) ... [2018-06-22 19:50:05,219 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:50:05,220 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:50:05,220 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:50:05,220 INFO ]: RCFGBuilder initialized [2018-06-22 19:50:05,221 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:50:05" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-22 19:50:05,231 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:50:05,231 INFO ]: Found specification of procedure False [2018-06-22 19:50:05,231 INFO ]: Found implementation of procedure False [2018-06-22 19:50:05,231 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:50:05,231 INFO ]: Found specification of procedure state [2018-06-22 19:50:05,231 INFO ]: Found implementation of procedure state [2018-06-22 19:50:05,231 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:50:05,231 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:50:05,231 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:50:05,687 INFO ]: Using library mode [2018-06-22 19:50:05,688 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:50:05 BoogieIcfgContainer [2018-06-22 19:50:05,688 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:50:05,690 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:50:05,690 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:50:05,716 INFO ]: TraceAbstraction initialized [2018-06-22 19:50:05,717 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:50:05" (1/3) ... [2018-06-22 19:50:05,717 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@84fe022 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:50:05, skipping insertion in model container [2018-06-22 19:50:05,717 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:50:05" (2/3) ... [2018-06-22 19:50:05,718 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@84fe022 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:50:05, skipping insertion in model container [2018-06-22 19:50:05,721 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:50:05" (3/3) ... [2018-06-22 19:50:05,723 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:50:05,733 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:50:05,744 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:50:05,799 INFO ]: Using default assertion order modulation [2018-06-22 19:50:05,800 INFO ]: Interprodecural is true [2018-06-22 19:50:05,800 INFO ]: Hoare is false [2018-06-22 19:50:05,800 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:50:05,800 INFO ]: Backedges is TWOTRACK [2018-06-22 19:50:05,800 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:50:05,800 INFO ]: Difference is false [2018-06-22 19:50:05,800 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:50:05,800 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:50:05,815 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:50:05,827 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:50:05,827 INFO ]: Found error trace [2018-06-22 19:50:05,828 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:50:05,828 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:50:05,835 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 19:50:05,837 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:50:05,838 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:50:05,874 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:50:05,874 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:50:05,874 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:50:05,995 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:50:06,297 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 19:50:06,299 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:50:06,300 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:50:06,301 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:50:06,314 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:50:06,314 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:50:06,316 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:50:06,468 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:50:06,468 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:50:06,470 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:50:06,471 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:50:06,472 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:50:06,488 INFO ]: With dead ends: 13 [2018-06-22 19:50:06,488 INFO ]: Without dead ends: 13 [2018-06-22 19:50:06,490 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:50:06,508 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:50:06,536 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:50:06,537 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:50:06,538 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:50:06,539 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:50:06,539 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:50:06,540 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:50:06,540 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:50:06,540 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:50:06,541 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:50:06,541 INFO ]: Found error trace [2018-06-22 19:50:06,541 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:50:06,541 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:50:06,541 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 19:50:06,541 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:50:06,541 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:50:06,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:50:06,543 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:50:06,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:50:06,657 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:50:07,565 WARN ]: Spent 702.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 27 [2018-06-22 19:50:07,722 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 19:50:07,722 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:50:07,722 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 19:50:07,729 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:50:07,903 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:50:07,917 INFO ]: Computing forward predicates... [2018-06-22 19:50:08,458 WARN ]: expecting exponential blowup for input size 8 [2018-06-22 19:50:08,496 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:50:08,517 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 19:50:09,886 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:50:09,890 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 19:50:10,047 WARN ]: expecting exponential blowup for input size 12 [2018-06-22 19:50:11,259 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:50:11,264 WARN ]: expecting exponential blowup for input size 7 [2018-06-22 19:50:15,021 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 19:50:15,057 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:50:15,057 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 19:50:15,058 INFO ]: Interpolant automaton has 8 states [2018-06-22 19:50:15,058 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 19:50:15,058 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-22 19:50:15,058 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 19:50:15,318 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:50:15,319 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 19:50:15,321 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 19:50:15,321 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 19:50:15,322 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:50:15,322 INFO ]: With dead ends: 15 [2018-06-22 19:50:15,322 INFO ]: Without dead ends: 15 [2018-06-22 19:50:15,323 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-06-22 19:50:15,323 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 19:50:15,326 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 19:50:15,326 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 19:50:15,326 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 19:50:15,326 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 19:50:15,326 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:50:15,327 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 19:50:15,327 INFO ]: Interpolant automaton has 8 states. [2018-06-22 19:50:15,327 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 19:50:15,327 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 19:50:15,327 INFO ]: Found error trace [2018-06-22 19:50:15,327 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:50:15,327 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:50:15,327 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 19:50:15,327 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:50:15,327 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:50:15,328 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:50:15,328 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:50:15,328 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:50:15,528 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:50:16,241 WARN ]: Spent 344.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 96 [2018-06-22 19:50:16,471 WARN ]: Spent 217.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 65 [2018-06-22 19:50:16,786 WARN ]: Spent 253.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 41 [2018-06-22 19:50:16,856 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 19:50:16,856 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:50:16,856 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 19:50:16,871 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 19:50:17,048 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 19:50:17,048 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:50:17,060 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 19:51:14,955 INFO ]: Timeout while computing interpolants [2018-06-22 19:51:15,155 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 19:51:15,156 WARN ]: Verification canceled [2018-06-22 19:51:15,159 WARN ]: Timeout [2018-06-22 19:51:15,159 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:51:15 BoogieIcfgContainer [2018-06-22 19:51:15,159 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:51:15,160 INFO ]: Toolchain (without parser) took 70086.11 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 232.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:51:15,161 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:51:15,162 INFO ]: ChcToBoogie took 70.68 ms. Allocated memory is still 307.8 MB. Free memory was 232.2 MB in the beginning and 229.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:51:15,162 INFO ]: Boogie Preprocessor took 67.62 ms. Allocated memory is still 307.8 MB. Free memory was 229.2 MB in the beginning and 227.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:51:15,162 INFO ]: RCFGBuilder took 468.53 ms. Allocated memory is still 307.8 MB. Free memory was 227.2 MB in the beginning and 190.1 MB in the end (delta: 37.1 MB). Peak memory consumption was 37.1 MB. Max. memory is 3.6 GB. [2018-06-22 19:51:15,163 INFO ]: TraceAbstraction took 69469.75 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 190.1 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-22 19:51:15,172 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 273.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 70.68 ms. Allocated memory is still 307.8 MB. Free memory was 232.2 MB in the beginning and 229.2 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 67.62 ms. Allocated memory is still 307.8 MB. Free memory was 229.2 MB in the beginning and 227.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 468.53 ms. Allocated memory is still 307.8 MB. Free memory was 227.2 MB in the beginning and 190.1 MB in the end (delta: 37.1 MB). Peak memory consumption was 37.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 69469.75 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 190.1 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.2 GB. 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 18 with TraceHistMax 3, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 28 quantified variables from 34 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 69.3s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 21 SDtfs, 8 SDslu, 45 SDs, 0 SdLazy, 28 SolverSat, 9 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=15occurred in iteration=2, 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, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 8.4s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 1200 SizeOfPredicates, 26 NumberOfNonLiveVariables, 728 ConjunctsInSsa, 34 ConjunctsInUnsatCore, 3 InterpolantComputations, 1 PerfectInterpolantSequences, 2/6 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/rtp_8.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-51-15-190.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rtp_8.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-51-15-190.csv Completed graceful shutdown