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/ticket3i_5.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 20:35:38,258 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 20:35:38,262 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 20:35:38,277 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 20:35:38,277 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 20:35:38,278 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 20:35:38,280 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 20:35:38,285 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 20:35:38,287 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 20:35:38,290 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 20:35:38,291 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 20:35:38,291 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 20:35:38,292 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 20:35:38,293 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 20:35:38,294 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 20:35:38,295 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 20:35:38,296 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 20:35:38,298 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 20:35:38,300 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 20:35:38,301 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 20:35:38,302 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 20:35:38,304 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 20:35:38,305 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 20:35:38,305 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 20:35:38,306 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 20:35:38,306 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 20:35:38,307 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 20:35:38,308 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 20:35:38,309 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 20:35:38,309 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 20:35:38,310 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 20:35:38,310 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 20:35:38,311 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 20:35:38,311 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 20:35:38,312 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 20:35:38,312 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 20:35:38,333 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 20:35:38,333 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 20:35:38,334 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 20:35:38,334 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 20:35:38,335 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 20:35:38,336 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 20:35:38,336 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 20:35:38,336 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 20:35:38,336 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 20:35:38,337 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 20:35:38,337 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 20:35:38,337 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 20:35:38,337 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 20:35:38,339 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 20:35:38,339 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 20:35:38,339 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 20:35:38,339 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 20:35:38,339 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 20:35:38,340 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 20:35:38,341 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 20:35:38,341 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 20:35:38,401 INFO ]: Repository-Root is: /tmp [2018-06-22 20:35:38,418 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 20:35:38,423 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 20:35:38,425 INFO ]: Initializing SmtParser... [2018-06-22 20:35:38,425 INFO ]: SmtParser initialized [2018-06-22 20:35:38,426 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/ticket3i_5.smt2 [2018-06-22 20:35:38,427 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 20:35:38,516 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/ticket3i_5.smt2 unknown [2018-06-22 20:35:39,077 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/ticket3i_5.smt2 [2018-06-22 20:35:39,082 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 20:35:39,087 INFO ]: Walking toolchain with 4 elements. [2018-06-22 20:35:39,088 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 20:35:39,088 INFO ]: Initializing ChcToBoogie... [2018-06-22 20:35:39,088 INFO ]: ChcToBoogie initialized [2018-06-22 20:35:39,096 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:35:39" (1/1) ... [2018-06-22 20:35:39,194 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:39 Unit [2018-06-22 20:35:39,194 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 20:35:39,195 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 20:35:39,195 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 20:35:39,195 INFO ]: Boogie Preprocessor initialized [2018-06-22 20:35:39,242 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:39" (1/1) ... [2018-06-22 20:35:39,242 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:39" (1/1) ... [2018-06-22 20:35:39,254 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:39" (1/1) ... [2018-06-22 20:35:39,254 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:39" (1/1) ... [2018-06-22 20:35:39,266 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:39" (1/1) ... [2018-06-22 20:35:39,267 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:39" (1/1) ... [2018-06-22 20:35:39,270 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:39" (1/1) ... [2018-06-22 20:35:39,275 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 20:35:39,275 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 20:35:39,275 INFO ]: Initializing RCFGBuilder... [2018-06-22 20:35:39,275 INFO ]: RCFGBuilder initialized [2018-06-22 20:35:39,276 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:39" (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 20:35:39,292 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 20:35:39,292 INFO ]: Found specification of procedure False [2018-06-22 20:35:39,292 INFO ]: Found implementation of procedure False [2018-06-22 20:35:39,292 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 20:35:39,292 INFO ]: Found specification of procedure state [2018-06-22 20:35:39,292 INFO ]: Found implementation of procedure state [2018-06-22 20:35:39,292 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 20:35:39,292 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 20:35:39,292 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 20:35:39,693 INFO ]: Using library mode [2018-06-22 20:35:39,694 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:35:39 BoogieIcfgContainer [2018-06-22 20:35:39,694 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 20:35:39,698 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 20:35:39,698 INFO ]: Initializing TraceAbstraction... [2018-06-22 20:35:39,703 INFO ]: TraceAbstraction initialized [2018-06-22 20:35:39,703 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 08:35:39" (1/3) ... [2018-06-22 20:35:39,704 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22a1d6f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 08:35:39, skipping insertion in model container [2018-06-22 20:35:39,704 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 08:35:39" (2/3) ... [2018-06-22 20:35:39,704 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22a1d6f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 08:35:39, skipping insertion in model container [2018-06-22 20:35:39,704 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 08:35:39" (3/3) ... [2018-06-22 20:35:39,706 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 20:35:39,716 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 20:35:39,728 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 20:35:39,779 INFO ]: Using default assertion order modulation [2018-06-22 20:35:39,780 INFO ]: Interprodecural is true [2018-06-22 20:35:39,780 INFO ]: Hoare is false [2018-06-22 20:35:39,780 INFO ]: Compute interpolants for FPandBP [2018-06-22 20:35:39,780 INFO ]: Backedges is TWOTRACK [2018-06-22 20:35:39,780 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 20:35:39,780 INFO ]: Difference is false [2018-06-22 20:35:39,780 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 20:35:39,780 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 20:35:39,802 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 20:35:39,817 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 20:35:39,817 INFO ]: Found error trace [2018-06-22 20:35:39,818 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:35:39,818 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:35:39,824 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 20:35:39,826 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:35:39,826 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:35:39,873 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:35:39,873 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:35:39,873 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:35:40,004 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:35:40,446 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 5 [2018-06-22 20:35:40,450 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 20:35:40,452 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 20:35:40,452 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 20:35:40,454 INFO ]: Interpolant automaton has 4 states [2018-06-22 20:35:40,468 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 20:35:40,469 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 20:35:40,472 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 20:35:40,621 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 20:35:40,622 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 20:35:40,623 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 20:35:40,624 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 20:35:40,624 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 20:35:40,636 INFO ]: With dead ends: 13 [2018-06-22 20:35:40,636 INFO ]: Without dead ends: 13 [2018-06-22 20:35:40,639 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 20:35:40,656 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 20:35:40,688 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 20:35:40,689 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 20:35:40,690 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 20:35:40,691 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 20:35:40,691 INFO ]: Finished accepts. word is rejected. [2018-06-22 20:35:40,691 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 20:35:40,691 INFO ]: Interpolant automaton has 4 states. [2018-06-22 20:35:40,691 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 20:35:40,693 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 20:35:40,693 INFO ]: Found error trace [2018-06-22 20:35:40,693 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:35:40,693 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:35:40,693 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 20:35:40,693 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:35:40,693 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:35:40,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:35:40,694 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:35:40,694 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:35:40,779 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:35:41,578 WARN ]: Spent 594.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2018-06-22 20:35:41,762 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 20:35:41,762 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 20:35:41,762 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 20:35:41,778 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:35:41,927 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:35:41,942 INFO ]: Computing forward predicates... [2018-06-22 20:35:42,581 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 20:35:44,233 WARN ]: Spent 550.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 12 [2018-06-22 20:35:44,345 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 20:35:44,370 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 20:35:44,370 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 20:35:44,370 INFO ]: Interpolant automaton has 8 states [2018-06-22 20:35:44,371 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 20:35:44,371 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-22 20:35:44,371 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 20:35:44,644 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 42 [2018-06-22 20:35:44,787 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 20:35:44,787 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 20:35:44,788 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 20:35:44,788 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 20:35:44,788 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 20:35:44,789 INFO ]: With dead ends: 15 [2018-06-22 20:35:44,789 INFO ]: Without dead ends: 15 [2018-06-22 20:35:44,790 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2018-06-22 20:35:44,790 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 20:35:44,793 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 20:35:44,793 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 20:35:44,793 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 20:35:44,793 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 20:35:44,793 INFO ]: Finished accepts. word is rejected. [2018-06-22 20:35:44,793 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 20:35:44,793 INFO ]: Interpolant automaton has 8 states. [2018-06-22 20:35:44,793 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 20:35:44,794 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 20:35:44,794 INFO ]: Found error trace [2018-06-22 20:35:44,794 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 20:35:44,794 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 20:35:44,794 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 20:35:44,794 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 20:35:44,794 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 20:35:44,795 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:35:44,795 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 20:35:44,795 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 20:35:44,909 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:35:45,510 WARN ]: Spent 266.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 32 [2018-06-22 20:35:45,633 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 38 [2018-06-22 20:35:45,733 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 20:35:45,734 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 20:35:45,734 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 20:35:45,747 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 20:35:45,921 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 20:35:45,921 INFO ]: Conjunction of SSA is unsat [2018-06-22 20:35:45,929 INFO ]: Computing forward predicates... [2018-06-22 20:35:46,018 WARN ]: expecting exponential blowup for input size 10 [2018-06-22 20:35:46,027 WARN ]: expecting exponential blowup for input size 16 [2018-06-22 20:36:16,878 WARN ]: Simplifying disjunction of 1877904 conjuctions. This might take some time... Received shutdown request... [2018-06-22 20:36:34,636 INFO ]: Timeout while computing interpolants [2018-06-22 20:36:34,837 WARN ]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 20:36:34,837 WARN ]: Verification canceled [2018-06-22 20:36:34,841 WARN ]: Timeout [2018-06-22 20:36:34,841 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 08:36:34 BoogieIcfgContainer [2018-06-22 20:36:34,841 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 20:36:34,842 INFO ]: Toolchain (without parser) took 55759.64 ms. Allocated memory was 306.7 MB in the beginning and 3.1 GB in the end (delta: 2.8 GB). Free memory was 239.1 MB in the beginning and 1.1 GB in the end (delta: -811.9 MB). Peak memory consumption was 2.7 GB. Max. memory is 3.6 GB. [2018-06-22 20:36:34,843 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 306.7 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 20:36:34,847 INFO ]: ChcToBoogie took 106.48 ms. Allocated memory is still 306.7 MB. Free memory was 239.1 MB in the beginning and 236.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 20:36:34,847 INFO ]: Boogie Preprocessor took 80.13 ms. Allocated memory is still 306.7 MB. Free memory was 236.2 MB in the beginning and 234.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 20:36:34,848 INFO ]: RCFGBuilder took 419.03 ms. Allocated memory is still 306.7 MB. Free memory was 234.2 MB in the beginning and 200.6 MB in the end (delta: 33.5 MB). Peak memory consumption was 33.5 MB. Max. memory is 3.6 GB. [2018-06-22 20:36:34,848 INFO ]: TraceAbstraction took 55143.24 ms. Allocated memory was 306.7 MB in the beginning and 3.1 GB in the end (delta: 2.8 GB). Free memory was 199.6 MB in the beginning and 1.1 GB in the end (delta: -851.4 MB). Peak memory consumption was 2.7 GB. Max. memory is 3.6 GB. [2018-06-22 20:36:34,851 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 306.7 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 106.48 ms. Allocated memory is still 306.7 MB. Free memory was 239.1 MB in the beginning and 236.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 80.13 ms. Allocated memory is still 306.7 MB. Free memory was 236.2 MB in the beginning and 234.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 419.03 ms. Allocated memory is still 306.7 MB. Free memory was 234.2 MB in the beginning and 200.6 MB in the end (delta: 33.5 MB). Peak memory consumption was 33.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 55143.24 ms. Allocated memory was 306.7 MB in the beginning and 3.1 GB in the end (delta: 2.8 GB). Free memory was 199.6 MB in the beginning and 1.1 GB in the end (delta: -851.4 MB). Peak memory consumption was 2.7 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 PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was XNF transformer was simplifying 1877904 conjuctions. . - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 55.0s OverallTime, 3 OverallIterations, 3 TraceHistogramMax, 0.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 22 SDtfs, 6 SDslu, 53 SDs, 0 SdLazy, 37 SolverSat, 7 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 25 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 2.0s 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.2s SatisfiabilityAnalysisTime, 3.8s InterpolantComputationTime, 35 NumberOfCodeBlocks, 35 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 32 ConstructedInterpolants, 0 QuantifiedInterpolants, 1504 SizeOfPredicates, 29 NumberOfNonLiveVariables, 617 ConjunctsInSsa, 35 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/ticket3i_5.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_20-36-34-860.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/ticket3i_5.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_20-36-34-860.csv Completed graceful shutdown