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_2_e2_704_e1_389.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:08:34,672 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:08:34,674 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:08:34,684 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:08:34,685 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:08:34,686 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:08:34,687 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:08:34,688 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:08:34,690 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:08:34,691 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:08:34,691 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:08:34,692 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:08:34,692 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:08:34,693 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:08:34,694 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:08:34,695 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:08:34,699 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:08:34,701 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:08:34,704 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:08:34,705 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:08:34,706 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:08:34,708 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:08:34,709 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:08:34,709 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:08:34,710 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:08:34,711 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:08:34,711 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:08:34,712 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:08:34,713 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:08:34,714 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:08:34,714 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:08:34,715 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:08:34,715 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:08:34,716 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:08:34,717 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:08:34,717 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:08:34,735 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:08:34,735 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:08:34,735 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:08:34,736 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:08:34,736 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:08:34,737 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:08:34,737 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:08:34,737 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:08:34,737 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:08:34,738 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:08:34,738 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:08:34,738 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:08:34,738 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:08:34,738 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:08:34,739 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:08:34,739 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:08:34,739 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:08:34,739 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:08:34,739 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:08:34,741 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:08:34,741 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:08:34,787 INFO ]: Repository-Root is: /tmp [2018-06-22 19:08:34,804 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:08:34,810 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:08:34,811 INFO ]: Initializing SmtParser... [2018-06-22 19:08:34,812 INFO ]: SmtParser initialized [2018-06-22 19:08:34,813 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_2_e2_704_e1_389.smt2 [2018-06-22 19:08:34,814 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:08:34,904 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_2_e2_704_e1_389.smt2 unknown [2018-06-22 19:08:35,399 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_2_e2_704_e1_389.smt2 [2018-06-22 19:08:35,403 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:08:35,425 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:08:35,425 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:08:35,425 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:08:35,425 INFO ]: ChcToBoogie initialized [2018-06-22 19:08:35,429 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:08:35" (1/1) ... [2018-06-22 19:08:35,512 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:08:35 Unit [2018-06-22 19:08:35,512 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:08:35,512 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:08:35,513 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:08:35,513 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:08:35,535 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:08:35" (1/1) ... [2018-06-22 19:08:35,535 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:08:35" (1/1) ... [2018-06-22 19:08:35,543 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:08:35" (1/1) ... [2018-06-22 19:08:35,544 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:08:35" (1/1) ... [2018-06-22 19:08:35,553 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:08:35" (1/1) ... [2018-06-22 19:08:35,555 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:08:35" (1/1) ... [2018-06-22 19:08:35,557 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:08:35" (1/1) ... [2018-06-22 19:08:35,560 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:08:35,561 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:08:35,561 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:08:35,561 INFO ]: RCFGBuilder initialized [2018-06-22 19:08:35,562 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:08:35" (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:08:35,572 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:08:35,572 INFO ]: Found specification of procedure False [2018-06-22 19:08:35,572 INFO ]: Found implementation of procedure False [2018-06-22 19:08:35,572 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:08:35,572 INFO ]: Found specification of procedure state [2018-06-22 19:08:35,572 INFO ]: Found implementation of procedure state [2018-06-22 19:08:35,572 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:08:35,572 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:08:35,572 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:08:35,980 INFO ]: Using library mode [2018-06-22 19:08:35,981 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:08:35 BoogieIcfgContainer [2018-06-22 19:08:35,981 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:08:35,983 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:08:35,983 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:08:35,986 INFO ]: TraceAbstraction initialized [2018-06-22 19:08:35,986 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:08:35" (1/3) ... [2018-06-22 19:08:35,987 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d78f59a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:08:35, skipping insertion in model container [2018-06-22 19:08:35,987 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:08:35" (2/3) ... [2018-06-22 19:08:35,987 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d78f59a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:08:35, skipping insertion in model container [2018-06-22 19:08:35,987 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:08:35" (3/3) ... [2018-06-22 19:08:35,989 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:08:35,999 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:08:36,009 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:08:36,056 INFO ]: Using default assertion order modulation [2018-06-22 19:08:36,056 INFO ]: Interprodecural is true [2018-06-22 19:08:36,056 INFO ]: Hoare is false [2018-06-22 19:08:36,056 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:08:36,056 INFO ]: Backedges is TWOTRACK [2018-06-22 19:08:36,056 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:08:36,056 INFO ]: Difference is false [2018-06-22 19:08:36,056 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:08:36,056 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:08:36,074 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:08:36,085 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:08:36,085 INFO ]: Found error trace [2018-06-22 19:08:36,086 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:08:36,086 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:08:36,093 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 19:08:36,095 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:08:36,095 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:08:36,140 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:36,140 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:08:36,140 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:36,240 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:08:36,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 19:08:36,453 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:08:36,453 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:08:36,454 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:08:36,465 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:08:36,507 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:08:36,509 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:08:36,657 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:08:36,657 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:08:36,659 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:08:36,660 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:08:36,661 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:08:36,675 INFO ]: With dead ends: 13 [2018-06-22 19:08:36,675 INFO ]: Without dead ends: 13 [2018-06-22 19:08:36,677 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:08:36,691 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:08:36,713 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:08:36,714 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:08:36,715 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:08:36,716 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:08:36,716 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:08:36,716 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:08:36,716 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:08:36,717 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:08:36,718 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:08:36,718 INFO ]: Found error trace [2018-06-22 19:08:36,718 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:08:36,718 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:08:36,718 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 19:08:36,718 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:08:36,718 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:08:36,720 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:36,720 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:08:36,720 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:36,816 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:08:37,540 WARN ]: Spent 527.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 24 [2018-06-22 19:08:37,660 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:08:37,660 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:08:37,660 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:08:37,668 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:08:37,778 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:08:37,788 INFO ]: Computing forward predicates... [2018-06-22 19:08:38,192 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:08:38,216 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:08:38,216 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 19:08:38,216 INFO ]: Interpolant automaton has 8 states [2018-06-22 19:08:38,217 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 19:08:38,217 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-22 19:08:38,217 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 19:08:38,582 WARN ]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-06-22 19:08:38,989 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:08:38,989 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 19:08:38,990 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 19:08:38,990 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 19:08:38,990 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:08:38,991 INFO ]: With dead ends: 15 [2018-06-22 19:08:38,991 INFO ]: Without dead ends: 15 [2018-06-22 19:08:38,991 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 19:08:38,992 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 19:08:38,994 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 19:08:38,994 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 19:08:38,995 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 19:08:38,995 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 19:08:38,995 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:08:38,995 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 19:08:38,995 INFO ]: Interpolant automaton has 8 states. [2018-06-22 19:08:38,995 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 19:08:38,995 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 19:08:38,995 INFO ]: Found error trace [2018-06-22 19:08:38,995 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:08:38,996 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:08:38,996 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 19:08:38,996 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:08:38,996 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:08:38,997 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:38,997 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:08:38,997 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:39,126 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:08:39,684 WARN ]: Spent 223.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2018-06-22 19:08:39,787 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:08:39,787 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:08:39,787 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:08:39,799 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 19:08:39,950 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 19:08:39,950 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:08:39,956 INFO ]: Computing forward predicates... [2018-06-22 19:08:40,274 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:08:40,306 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:08:40,306 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 19:08:40,306 INFO ]: Interpolant automaton has 13 states [2018-06-22 19:08:40,306 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 19:08:40,306 INFO ]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2018-06-22 19:08:40,307 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 19:08:40,620 WARN ]: Spent 240.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 86 [2018-06-22 19:08:40,884 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 92 [2018-06-22 19:08:41,049 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 66 [2018-06-22 19:08:41,133 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:08:41,133 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 19:08:41,136 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 19:08:41,136 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 19:08:41,136 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:08:41,136 INFO ]: With dead ends: 17 [2018-06-22 19:08:41,137 INFO ]: Without dead ends: 17 [2018-06-22 19:08:41,137 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=57, Invalid=215, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:08:41,137 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 19:08:41,140 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 19:08:41,140 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 19:08:41,141 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 19:08:41,141 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 19:08:41,141 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:08:41,141 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 19:08:41,141 INFO ]: Interpolant automaton has 13 states. [2018-06-22 19:08:41,141 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 19:08:41,142 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 19:08:41,142 INFO ]: Found error trace [2018-06-22 19:08:41,142 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:08:41,142 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:08:41,142 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 19:08:41,142 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:08:41,142 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:08:41,147 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:41,147 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:08:41,147 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:41,239 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:08:41,792 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-06-22 19:08:42,216 WARN ]: Spent 391.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 74 [2018-06-22 19:08:42,734 WARN ]: Spent 430.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 57 [2018-06-22 19:08:42,880 WARN ]: Spent 119.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 47 [2018-06-22 19:08:42,904 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:08:42,904 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:08:42,904 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:08:42,912 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 19:08:43,058 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 19:08:43,058 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:08:43,064 INFO ]: Computing forward predicates... [2018-06-22 19:08:43,554 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:08:43,581 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:08:43,581 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 19:08:43,581 INFO ]: Interpolant automaton has 17 states [2018-06-22 19:08:43,581 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 19:08:43,581 INFO ]: CoverageRelationStatistics Valid=35, Invalid=237, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:08:43,581 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 19:08:44,047 WARN ]: Spent 416.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 152 [2018-06-22 19:08:44,748 WARN ]: Spent 535.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 189 [2018-06-22 19:08:45,143 WARN ]: Spent 353.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 165 [2018-06-22 19:08:45,470 WARN ]: Spent 278.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 132 [2018-06-22 19:08:45,552 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:08:45,553 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 19:08:45,554 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 19:08:45,554 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 19:08:45,554 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:08:45,555 INFO ]: With dead ends: 19 [2018-06-22 19:08:45,555 INFO ]: Without dead ends: 19 [2018-06-22 19:08:45,555 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=90, Invalid=372, Unknown=0, NotChecked=0, Total=462 [2018-06-22 19:08:45,555 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 19:08:45,558 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 19:08:45,558 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 19:08:45,559 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 19:08:45,559 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 19:08:45,559 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:08:45,559 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 19:08:45,559 INFO ]: Interpolant automaton has 17 states. [2018-06-22 19:08:45,559 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 19:08:45,559 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 19:08:45,559 INFO ]: Found error trace [2018-06-22 19:08:45,559 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:08:45,560 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:08:45,560 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 19:08:45,560 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:08:45,560 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:08:45,560 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:45,560 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:08:45,560 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:45,684 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:08:47,129 WARN ]: Spent 917.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 33 [2018-06-22 19:08:47,748 WARN ]: Spent 604.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 58 [2018-06-22 19:08:48,370 WARN ]: Spent 596.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 74 [2018-06-22 19:08:48,829 WARN ]: Spent 372.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 63 [2018-06-22 19:08:49,443 WARN ]: Spent 531.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 65 [2018-06-22 19:08:50,159 WARN ]: Spent 663.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 112 [2018-06-22 19:08:50,805 WARN ]: Spent 515.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 48 [2018-06-22 19:08:51,586 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:08:51,586 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:08:51,586 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:08:51,609 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 19:08:51,797 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 19:08:51,797 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:08:51,806 INFO ]: Computing forward predicates... [2018-06-22 19:08:52,446 WARN ]: Spent 142.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2018-06-22 19:08:52,477 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:08:52,499 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:08:52,499 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-22 19:08:52,499 INFO ]: Interpolant automaton has 20 states [2018-06-22 19:08:52,499 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 19:08:52,499 INFO ]: CoverageRelationStatistics Valid=47, Invalid=333, Unknown=0, NotChecked=0, Total=380 [2018-06-22 19:08:52,499 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 19:08:52,925 WARN ]: Spent 364.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 129 [2018-06-22 19:08:53,603 WARN ]: Spent 570.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 139 [2018-06-22 19:08:54,320 WARN ]: Spent 652.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 175 [2018-06-22 19:08:54,968 WARN ]: Spent 587.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 157 [2018-06-22 19:08:55,325 WARN ]: Spent 300.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 102 [2018-06-22 19:08:55,429 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:08:55,429 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 19:08:55,430 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 19:08:55,430 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 19:08:55,430 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:08:55,431 INFO ]: With dead ends: 21 [2018-06-22 19:08:55,431 INFO ]: Without dead ends: 21 [2018-06-22 19:08:55,431 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 8.6s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2018-06-22 19:08:55,432 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 19:08:55,436 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 19:08:55,436 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 19:08:55,437 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 19:08:55,437 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 19:08:55,438 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:08:55,438 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 19:08:55,438 INFO ]: Interpolant automaton has 20 states. [2018-06-22 19:08:55,438 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 19:08:55,439 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 19:08:55,439 INFO ]: Found error trace [2018-06-22 19:08:55,439 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:08:55,439 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:08:55,439 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 19:08:55,439 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:08:55,439 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:08:55,441 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:55,441 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:08:55,441 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:08:55,743 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:09:00,841 WARN ]: Spent 1.21 s on a formula simplification. DAG size of input: 250 DAG size of output: 38 [2018-06-22 19:09:03,035 WARN ]: Spent 2.04 s on a formula simplification. DAG size of input: 294 DAG size of output: 73 [2018-06-22 19:09:08,124 WARN ]: Spent 4.85 s on a formula simplification. DAG size of input: 594 DAG size of output: 97 [2018-06-22 19:09:10,435 WARN ]: Spent 2.09 s on a formula simplification. DAG size of input: 495 DAG size of output: 114 [2018-06-22 19:09:11,433 WARN ]: Spent 832.00 ms on a formula simplification. DAG size of input: 296 DAG size of output: 65 [2018-06-22 19:09:12,743 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 274 DAG size of output: 86 [2018-06-22 19:09:17,724 WARN ]: Spent 4.67 s on a formula simplification. DAG size of input: 651 DAG size of output: 132 [2018-06-22 19:09:28,268 WARN ]: Spent 10.24 s on a formula simplification. DAG size of input: 692 DAG size of output: 194 [2018-06-22 19:09:31,306 WARN ]: Spent 2.80 s on a formula simplification. DAG size of input: 501 DAG size of output: 61 [2018-06-22 19:09:31,340 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 19:09:31,340 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:09:31,340 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:09:31,346 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 19:09:31,606 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 19:09:31,606 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:09:31,615 INFO ]: Computing forward predicates... [2018-06-22 19:09:32,475 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2018-06-22 19:09:32,615 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:09:32,635 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:09:32,635 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 24 [2018-06-22 19:09:32,635 INFO ]: Interpolant automaton has 24 states [2018-06-22 19:09:32,635 INFO ]: Constructing interpolant automaton starting with 24 interpolants. [2018-06-22 19:09:32,636 INFO ]: CoverageRelationStatistics Valid=55, Invalid=497, Unknown=0, NotChecked=0, Total=552 [2018-06-22 19:09:32,636 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 24 states. [2018-06-22 19:09:33,331 WARN ]: Spent 587.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 175 [2018-06-22 19:09:35,256 WARN ]: Spent 1.70 s on a formula simplification. DAG size of input: 513 DAG size of output: 222 [2018-06-22 19:09:38,359 WARN ]: Spent 3.00 s on a formula simplification. DAG size of input: 506 DAG size of output: 322 [2018-06-22 19:09:40,579 WARN ]: Spent 1.98 s on a formula simplification. DAG size of input: 440 DAG size of output: 279 [2018-06-22 19:09:41,430 WARN ]: Spent 729.00 ms on a formula simplification. DAG size of input: 279 DAG size of output: 215 [2018-06-22 19:09:42,125 WARN ]: Spent 540.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 160 Received shutdown request... [2018-06-22 19:09:42,223 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 19:09:42,224 WARN ]: Verification canceled [2018-06-22 19:09:42,255 WARN ]: Timeout [2018-06-22 19:09:42,262 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:09:42 BoogieIcfgContainer [2018-06-22 19:09:42,262 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:09:42,263 INFO ]: Toolchain (without parser) took 66859.09 ms. Allocated memory was 309.9 MB in the beginning and 1.2 GB in the end (delta: 857.2 MB). Free memory was 250.4 MB in the beginning and 262.1 MB in the end (delta: -11.6 MB). Peak memory consumption was 845.6 MB. Max. memory is 3.6 GB. [2018-06-22 19:09:42,263 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 309.9 MB. Free memory is still 274.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:09:42,263 INFO ]: ChcToBoogie took 86.88 ms. Allocated memory is still 309.9 MB. Free memory was 250.4 MB in the beginning and 248.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:09:42,264 INFO ]: Boogie Preprocessor took 47.78 ms. Allocated memory is still 309.9 MB. Free memory was 248.4 MB in the beginning and 246.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:09:42,264 INFO ]: RCFGBuilder took 420.40 ms. Allocated memory is still 309.9 MB. Free memory was 246.5 MB in the beginning and 222.5 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 3.6 GB. [2018-06-22 19:09:42,264 INFO ]: TraceAbstraction took 66279.49 ms. Allocated memory was 309.9 MB in the beginning and 1.2 GB in the end (delta: 857.2 MB). Free memory was 222.5 MB in the beginning and 262.1 MB in the end (delta: -39.6 MB). Peak memory consumption was 817.6 MB. Max. memory is 3.6 GB. [2018-06-22 19:09:42,267 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 309.9 MB. Free memory is still 274.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 86.88 ms. Allocated memory is still 309.9 MB. Free memory was 250.4 MB in the beginning and 248.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 47.78 ms. Allocated memory is still 309.9 MB. Free memory was 248.4 MB in the beginning and 246.5 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 420.40 ms. Allocated memory is still 309.9 MB. Free memory was 246.5 MB in the beginning and 222.5 MB in the end (delta: 23.9 MB). Peak memory consumption was 23.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66279.49 ms. Allocated memory was 309.9 MB in the beginning and 1.2 GB in the end (delta: 857.2 MB). Free memory was 222.5 MB in the beginning and 262.1 MB in the end (delta: -39.6 MB). Peak memory consumption was 817.6 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (21states) and interpolant automaton (currently 10 states, 24 states before enhancement), while ReachableStatesComputation was computing reachable states (17 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 66.2s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 16.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 65 SDtfs, 129 SDslu, 370 SDs, 0 SdLazy, 321 SolverSat, 168 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 179 GetRequests, 79 SyntacticMatches, 1 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 56.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 5 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 47.7s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 195184 SizeOfPredicates, 136 NumberOfNonLiveVariables, 4435 ConjunctsInSsa, 274 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 72/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_2_e2_704_e1_389.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-09-42-275.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_2_e2_704_e1_389.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-09-42-275.csv Completed graceful shutdown