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/metros_3_e4_987_e3_291.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:18:24,586 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:18:24,588 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:18:24,604 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:18:24,605 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:18:24,605 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:18:24,606 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:18:24,609 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:18:24,612 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:18:24,613 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:18:24,613 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:18:24,614 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:18:24,614 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:18:24,618 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:18:24,619 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:18:24,619 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:18:24,632 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:18:24,634 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:18:24,635 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:18:24,636 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:18:24,637 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:18:24,639 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:18:24,639 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:18:24,639 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:18:24,640 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:18:24,641 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:18:24,641 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:18:24,642 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:18:24,643 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:18:24,643 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:18:24,644 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:18:24,648 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:18:24,649 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:18:24,649 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:18:24,650 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:18:24,650 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:18:24,671 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:18:24,671 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:18:24,671 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:18:24,672 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:18:24,672 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:18:24,673 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:18:24,673 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:18:24,673 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:18:24,673 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:18:24,673 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:18:24,674 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:18:24,674 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:18:24,675 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:18:24,675 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:18:24,675 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:18:24,675 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:18:24,675 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:18:24,676 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:18:24,676 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:18:24,677 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:18:24,677 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:18:24,715 INFO ]: Repository-Root is: /tmp [2018-06-22 19:18:24,733 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:18:24,738 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:18:24,740 INFO ]: Initializing SmtParser... [2018-06-22 19:18:24,740 INFO ]: SmtParser initialized [2018-06-22 19:18:24,740 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e4_987_e3_291.smt2 [2018-06-22 19:18:24,742 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:18:24,829 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e4_987_e3_291.smt2 unknown [2018-06-22 19:18:25,287 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_3_e4_987_e3_291.smt2 [2018-06-22 19:18:25,292 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:18:25,297 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:18:25,297 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:18:25,297 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:18:25,297 INFO ]: ChcToBoogie initialized [2018-06-22 19:18:25,300 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:18:25" (1/1) ... [2018-06-22 19:18:25,390 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:18:25 Unit [2018-06-22 19:18:25,390 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:18:25,391 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:18:25,391 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:18:25,391 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:18:25,414 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:18:25" (1/1) ... [2018-06-22 19:18:25,414 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:18:25" (1/1) ... [2018-06-22 19:18:25,434 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:18:25" (1/1) ... [2018-06-22 19:18:25,434 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:18:25" (1/1) ... [2018-06-22 19:18:25,440 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:18:25" (1/1) ... [2018-06-22 19:18:25,449 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:18:25" (1/1) ... [2018-06-22 19:18:25,451 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:18:25" (1/1) ... [2018-06-22 19:18:25,454 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:18:25,455 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:18:25,455 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:18:25,455 INFO ]: RCFGBuilder initialized [2018-06-22 19:18:25,455 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:18:25" (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:18:25,472 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:18:25,472 INFO ]: Found specification of procedure False [2018-06-22 19:18:25,472 INFO ]: Found implementation of procedure False [2018-06-22 19:18:25,472 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:18:25,472 INFO ]: Found specification of procedure state [2018-06-22 19:18:25,472 INFO ]: Found implementation of procedure state [2018-06-22 19:18:25,472 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:18:25,472 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:18:25,472 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:18:25,794 INFO ]: Using library mode [2018-06-22 19:18:25,795 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:18:25 BoogieIcfgContainer [2018-06-22 19:18:25,795 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:18:25,796 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:18:25,796 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:18:25,799 INFO ]: TraceAbstraction initialized [2018-06-22 19:18:25,800 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:18:25" (1/3) ... [2018-06-22 19:18:25,801 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67913f61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:18:25, skipping insertion in model container [2018-06-22 19:18:25,801 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:18:25" (2/3) ... [2018-06-22 19:18:25,801 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67913f61 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:18:25, skipping insertion in model container [2018-06-22 19:18:25,801 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:18:25" (3/3) ... [2018-06-22 19:18:25,803 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:18:25,813 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:18:25,823 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:18:25,874 INFO ]: Using default assertion order modulation [2018-06-22 19:18:25,874 INFO ]: Interprodecural is true [2018-06-22 19:18:25,874 INFO ]: Hoare is false [2018-06-22 19:18:25,874 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:18:25,874 INFO ]: Backedges is TWOTRACK [2018-06-22 19:18:25,874 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:18:25,874 INFO ]: Difference is false [2018-06-22 19:18:25,874 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:18:25,875 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:18:25,893 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:18:25,907 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:18:25,907 INFO ]: Found error trace [2018-06-22 19:18:25,908 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:18:25,908 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:18:25,914 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 19:18:25,916 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:18:25,916 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:18:25,964 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:25,964 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:18:25,964 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:26,071 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:26,221 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:18:26,223 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:18:26,223 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:18:26,224 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:18:26,238 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:18:26,239 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:18:26,241 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:18:26,357 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:18:26,358 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:18:26,358 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:18:26,360 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:18:26,360 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:18:26,374 INFO ]: With dead ends: 13 [2018-06-22 19:18:26,374 INFO ]: Without dead ends: 13 [2018-06-22 19:18:26,377 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:18:26,396 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:18:26,418 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:18:26,422 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:18:26,423 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:18:26,425 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:18:26,425 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:18:26,425 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:18:26,425 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:18:26,425 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:18:26,427 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:18:26,427 INFO ]: Found error trace [2018-06-22 19:18:26,427 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:18:26,427 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:18:26,428 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 19:18:26,428 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:18:26,428 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:18:26,429 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:26,429 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:18:26,429 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:26,527 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:26,796 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:18:26,797 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:18:26,797 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:18:26,804 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:18:26,937 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:26,948 INFO ]: Computing forward predicates... [2018-06-22 19:18:27,379 WARN ]: Spent 223.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 19:18:27,815 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:18:27,848 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:18:27,848 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 19:18:27,849 INFO ]: Interpolant automaton has 9 states [2018-06-22 19:18:27,849 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 19:18:27,849 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 19:18:27,849 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 19:18:28,462 WARN ]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-22 19:18:28,711 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:18:28,711 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 19:18:28,712 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 19:18:28,712 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 19:18:28,712 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:18:28,713 INFO ]: With dead ends: 15 [2018-06-22 19:18:28,713 INFO ]: Without dead ends: 15 [2018-06-22 19:18:28,713 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 19:18:28,713 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 19:18:28,716 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 19:18:28,716 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 19:18:28,717 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 19:18:28,717 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 19:18:28,717 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:18:28,717 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 19:18:28,717 INFO ]: Interpolant automaton has 9 states. [2018-06-22 19:18:28,717 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 19:18:28,717 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 19:18:28,718 INFO ]: Found error trace [2018-06-22 19:18:28,718 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:18:28,718 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:18:28,718 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 19:18:28,718 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:18:28,718 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:18:28,719 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:28,719 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:18:28,719 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:28,865 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:29,398 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:18:29,398 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:18:29,399 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:18:29,411 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 19:18:29,554 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 19:18:29,554 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:29,560 INFO ]: Computing forward predicates... [2018-06-22 19:18:30,015 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:18:30,047 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:18:30,047 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 19:18:30,047 INFO ]: Interpolant automaton has 13 states [2018-06-22 19:18:30,048 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 19:18:30,048 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-22 19:18:30,048 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 19:18:30,465 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:18:30,465 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 19:18:30,487 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 19:18:30,487 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 19:18:30,487 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:18:30,487 INFO ]: With dead ends: 17 [2018-06-22 19:18:30,488 INFO ]: Without dead ends: 17 [2018-06-22 19:18:30,488 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:18:30,488 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 19:18:30,491 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 19:18:30,491 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 19:18:30,491 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 19:18:30,491 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 19:18:30,491 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:18:30,492 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 19:18:30,492 INFO ]: Interpolant automaton has 13 states. [2018-06-22 19:18:30,492 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 19:18:30,492 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 19:18:30,492 INFO ]: Found error trace [2018-06-22 19:18:30,492 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:18:30,492 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:18:30,493 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 19:18:30,493 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:18:30,493 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:18:30,493 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:30,494 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:18:30,494 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:30,707 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:31,274 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 19:18:31,275 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:18:31,275 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 19:18:31,282 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 19:18:31,423 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 19:18:31,423 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:31,430 INFO ]: Computing forward predicates... [2018-06-22 19:18:31,837 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 19:18:31,871 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:18:31,871 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 19:18:31,871 INFO ]: Interpolant automaton has 17 states [2018-06-22 19:18:31,872 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 19:18:31,872 INFO ]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:18:31,872 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 19:18:32,272 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:18:32,272 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 19:18:32,272 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 19:18:32,273 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 19:18:32,273 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:18:32,273 INFO ]: With dead ends: 19 [2018-06-22 19:18:32,273 INFO ]: Without dead ends: 19 [2018-06-22 19:18:32,274 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2018-06-22 19:18:32,274 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 19:18:32,276 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 19:18:32,276 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 19:18:32,277 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 19:18:32,277 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 19:18:32,277 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:18:32,277 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 19:18:32,277 INFO ]: Interpolant automaton has 17 states. [2018-06-22 19:18:32,277 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 19:18:32,278 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 19:18:32,278 INFO ]: Found error trace [2018-06-22 19:18:32,278 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:18:32,279 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:18:32,279 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 19:18:32,279 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:18:32,279 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:18:32,280 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:32,280 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:18:32,280 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:32,478 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:32,927 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:18:33,058 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 26 [2018-06-22 19:18:33,254 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 28 [2018-06-22 19:18:33,441 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 26 [2018-06-22 19:18:33,829 WARN ]: Spent 236.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 27 [2018-06-22 19:18:33,944 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 19:18:33,944 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:18:33,944 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 19:18:33,953 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 19:18:34,122 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 19:18:34,122 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:34,129 INFO ]: Computing forward predicates... [2018-06-22 19:18:34,602 INFO ]: Checked inductivity of 36 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-06-22 19:18:34,628 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:18:34,628 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-22 19:18:34,628 INFO ]: Interpolant automaton has 20 states [2018-06-22 19:18:34,628 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 19:18:34,629 INFO ]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2018-06-22 19:18:34,629 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 19:18:34,908 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-06-22 19:18:35,092 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 70 [2018-06-22 19:18:35,342 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 73 [2018-06-22 19:18:35,654 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-06-22 19:18:35,786 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-06-22 19:18:35,830 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:18:35,830 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 19:18:35,831 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 19:18:35,831 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 19:18:35,831 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:18:35,831 INFO ]: With dead ends: 21 [2018-06-22 19:18:35,831 INFO ]: Without dead ends: 21 [2018-06-22 19:18:35,832 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2018-06-22 19:18:35,832 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 19:18:35,835 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 19:18:35,835 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 19:18:35,835 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 19:18:35,835 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 19:18:35,836 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:18:35,836 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 19:18:35,836 INFO ]: Interpolant automaton has 20 states. [2018-06-22 19:18:35,836 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 19:18:35,837 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 19:18:35,837 INFO ]: Found error trace [2018-06-22 19:18:35,837 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:18:35,837 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:18:35,837 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 19:18:35,837 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:18:35,837 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:18:35,838 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:35,838 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:18:35,838 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:36,156 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:36,929 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:18:37,611 WARN ]: Spent 594.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 24 [2018-06-22 19:18:37,924 WARN ]: Spent 285.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 26 [2018-06-22 19:18:38,324 WARN ]: Spent 361.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 30 [2018-06-22 19:18:38,672 WARN ]: Spent 172.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 25 [2018-06-22 19:18:38,978 WARN ]: Spent 225.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 24 [2018-06-22 19:18:39,698 WARN ]: Spent 543.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 19 [2018-06-22 19:18:39,964 WARN ]: Spent 189.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 10 [2018-06-22 19:18:39,979 INFO ]: Checked inductivity of 55 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 19:18:39,979 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:18:39,979 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 19:18:39,985 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 19:18:40,200 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 19:18:40,200 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:40,209 INFO ]: Computing forward predicates... [2018-06-22 19:18:40,575 INFO ]: Checked inductivity of 55 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-22 19:18:40,597 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:18:40,597 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2018-06-22 19:18:40,598 INFO ]: Interpolant automaton has 23 states [2018-06-22 19:18:40,598 INFO ]: Constructing interpolant automaton starting with 23 interpolants. [2018-06-22 19:18:40,598 INFO ]: CoverageRelationStatistics Valid=52, Invalid=454, Unknown=0, NotChecked=0, Total=506 [2018-06-22 19:18:40,598 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 23 states. [2018-06-22 19:18:40,864 WARN ]: Spent 188.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 76 [2018-06-22 19:18:41,109 WARN ]: Spent 178.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 85 [2018-06-22 19:18:41,562 WARN ]: Spent 422.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 86 [2018-06-22 19:18:41,860 WARN ]: Spent 150.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 80 [2018-06-22 19:18:42,020 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 72 [2018-06-22 19:18:42,196 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2018-06-22 19:18:42,251 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:18:42,251 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 19:18:42,252 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 19:18:42,252 INFO ]: Start accepts. Automaton has 23 states. Word has length 29 [2018-06-22 19:18:42,252 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:18:42,253 INFO ]: With dead ends: 23 [2018-06-22 19:18:42,253 INFO ]: Without dead ends: 23 [2018-06-22 19:18:42,253 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 19 SyntacticMatches, 2 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=168, Invalid=702, Unknown=0, NotChecked=0, Total=870 [2018-06-22 19:18:42,253 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 19:18:42,257 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 19:18:42,257 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 19:18:42,257 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 19:18:42,257 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 19:18:42,257 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:18:42,257 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 19:18:42,258 INFO ]: Interpolant automaton has 23 states. [2018-06-22 19:18:42,258 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 19:18:42,258 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 19:18:42,258 INFO ]: Found error trace [2018-06-22 19:18:42,258 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:18:42,258 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:18:42,259 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 19:18:42,259 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:18:42,259 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:18:42,259 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:42,259 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:18:42,259 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:18:42,660 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:18:44,612 WARN ]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:18:48,430 WARN ]: Spent 3.57 s on a formula simplification. DAG size of input: 616 DAG size of output: 27 [2018-06-22 19:18:51,261 WARN ]: Spent 2.60 s on a formula simplification. DAG size of input: 706 DAG size of output: 28 [2018-06-22 19:19:04,763 WARN ]: Spent 13.06 s on a formula simplification. DAG size of input: 460 DAG size of output: 28 [2018-06-22 19:19:09,063 WARN ]: Spent 3.96 s on a formula simplification. DAG size of input: 802 DAG size of output: 27 [2018-06-22 19:19:10,832 WARN ]: Spent 1.60 s on a formula simplification. DAG size of input: 458 DAG size of output: 25 [2018-06-22 19:19:12,672 WARN ]: Spent 1.64 s on a formula simplification. DAG size of input: 450 DAG size of output: 23 [2018-06-22 19:19:17,997 WARN ]: Spent 4.90 s on a formula simplification. DAG size of input: 1206 DAG size of output: 26 [2018-06-22 19:19:24,178 WARN ]: Spent 5.66 s on a formula simplification. DAG size of input: 1277 DAG size of output: 28 [2018-06-22 19:19:31,975 WARN ]: Spent 7.24 s on a formula simplification. DAG size of input: 1286 DAG size of output: 28 Received shutdown request... [2018-06-22 19:19:32,868 WARN ]: Removed 2 from assertion stack [2018-06-22 19:19:32,868 WARN ]: Verification canceled [2018-06-22 19:19:32,873 WARN ]: Timeout [2018-06-22 19:19:32,873 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:19:32 BoogieIcfgContainer [2018-06-22 19:19:32,873 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:19:32,874 INFO ]: Toolchain (without parser) took 67581.97 ms. Allocated memory was 300.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 241.4 MB in the beginning and 1.1 GB in the end (delta: -872.4 MB). Peak memory consumption was 292.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:19:32,875 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 300.9 MB. Free memory is still 265.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:19:32,875 INFO ]: ChcToBoogie took 93.39 ms. Allocated memory is still 300.9 MB. Free memory was 241.4 MB in the beginning and 239.4 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:19:32,875 INFO ]: Boogie Preprocessor took 63.13 ms. Allocated memory is still 300.9 MB. Free memory was 239.4 MB in the beginning and 237.4 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:19:32,876 INFO ]: RCFGBuilder took 340.44 ms. Allocated memory is still 300.9 MB. Free memory was 237.4 MB in the beginning and 213.5 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:19:32,878 INFO ]: TraceAbstraction took 67077.02 ms. Allocated memory was 300.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 213.5 MB in the beginning and 1.1 GB in the end (delta: -900.4 MB). Peak memory consumption was 264.1 MB. Max. memory is 3.6 GB. [2018-06-22 19:19:32,880 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 300.9 MB. Free memory is still 265.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 93.39 ms. Allocated memory is still 300.9 MB. Free memory was 241.4 MB in the beginning and 239.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 63.13 ms. Allocated memory is still 300.9 MB. Free memory was 239.4 MB in the beginning and 237.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 340.44 ms. Allocated memory is still 300.9 MB. Free memory was 237.4 MB in the beginning and 213.5 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 67077.02 ms. Allocated memory was 300.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 213.5 MB in the beginning and 1.1 GB in the end (delta: -900.4 MB). Peak memory consumption was 264.1 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 34 with TraceHistMax 7, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 757. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 67.0s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 4.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 65 SDtfs, 123 SDslu, 415 SDs, 0 SdLazy, 322 SolverSat, 165 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 178 GetRequests, 77 SyntacticMatches, 3 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 10.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=6, 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, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 9.4s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 40196 SizeOfPredicates, 141 NumberOfNonLiveVariables, 4435 ConjunctsInSsa, 184 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 73/250 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/metros_3_e4_987_e3_291.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-19-32-891.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_3_e4_987_e3_291.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-19-32-891.csv Completed graceful shutdown