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_4_e2_968_e5_991.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:22:22,873 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:22:22,875 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:22:22,888 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:22:22,888 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:22:22,889 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:22:22,893 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:22:22,895 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:22:22,897 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:22:22,897 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:22:22,899 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:22:22,899 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:22:22,900 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:22:22,901 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:22:22,902 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:22:22,905 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:22:22,907 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:22:22,908 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:22:22,921 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:22:22,922 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:22:22,923 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:22:22,925 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:22:22,926 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:22:22,926 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:22:22,927 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:22:22,928 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:22:22,928 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:22:22,934 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:22:22,935 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:22:22,936 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:22:22,936 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:22:22,937 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:22:22,937 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:22:22,938 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:22:22,938 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:22:22,939 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:22:22,963 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:22:22,964 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:22:22,964 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:22:22,964 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:22:22,965 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:22:22,965 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:22:22,965 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:22:22,966 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:22:22,966 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:22:22,966 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:22:22,966 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:22:22,966 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:22:22,967 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:22:22,969 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:22:22,970 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:22:22,970 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:22:22,970 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:22:22,970 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:22:22,970 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:22:22,972 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:22:22,972 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:22:23,021 INFO ]: Repository-Root is: /tmp [2018-06-22 19:22:23,035 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:22:23,040 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:22:23,041 INFO ]: Initializing SmtParser... [2018-06-22 19:22:23,041 INFO ]: SmtParser initialized [2018-06-22 19:22:23,042 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e2_968_e5_991.smt2 [2018-06-22 19:22:23,044 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:22:23,128 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e2_968_e5_991.smt2 unknown [2018-06-22 19:22:23,580 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_4_e2_968_e5_991.smt2 [2018-06-22 19:22:23,584 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:22:23,590 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:22:23,590 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:22:23,590 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:22:23,590 INFO ]: ChcToBoogie initialized [2018-06-22 19:22:23,593 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:22:23" (1/1) ... [2018-06-22 19:22:23,642 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:22:23 Unit [2018-06-22 19:22:23,642 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:22:23,643 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:22:23,643 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:22:23,643 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:22:23,664 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:22:23" (1/1) ... [2018-06-22 19:22:23,664 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:22:23" (1/1) ... [2018-06-22 19:22:23,673 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:22:23" (1/1) ... [2018-06-22 19:22:23,673 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:22:23" (1/1) ... [2018-06-22 19:22:23,685 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:22:23" (1/1) ... [2018-06-22 19:22:23,686 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:22:23" (1/1) ... [2018-06-22 19:22:23,689 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:22:23" (1/1) ... [2018-06-22 19:22:23,693 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:22:23,693 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:22:23,693 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:22:23,693 INFO ]: RCFGBuilder initialized [2018-06-22 19:22:23,705 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:22:23" (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:22:23,732 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:22:23,732 INFO ]: Found specification of procedure False [2018-06-22 19:22:23,732 INFO ]: Found implementation of procedure False [2018-06-22 19:22:23,732 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:22:23,732 INFO ]: Found specification of procedure state [2018-06-22 19:22:23,732 INFO ]: Found implementation of procedure state [2018-06-22 19:22:23,732 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:22:23,732 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:22:23,732 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:22:24,097 INFO ]: Using library mode [2018-06-22 19:22:24,100 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:22:24 BoogieIcfgContainer [2018-06-22 19:22:24,100 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:22:24,102 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:22:24,102 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:22:24,105 INFO ]: TraceAbstraction initialized [2018-06-22 19:22:24,105 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:22:23" (1/3) ... [2018-06-22 19:22:24,106 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4642d027 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:22:24, skipping insertion in model container [2018-06-22 19:22:24,106 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:22:23" (2/3) ... [2018-06-22 19:22:24,106 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4642d027 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:22:24, skipping insertion in model container [2018-06-22 19:22:24,106 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:22:24" (3/3) ... [2018-06-22 19:22:24,108 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:22:24,117 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:22:24,128 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:22:24,177 INFO ]: Using default assertion order modulation [2018-06-22 19:22:24,177 INFO ]: Interprodecural is true [2018-06-22 19:22:24,177 INFO ]: Hoare is false [2018-06-22 19:22:24,177 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:22:24,177 INFO ]: Backedges is TWOTRACK [2018-06-22 19:22:24,177 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:22:24,177 INFO ]: Difference is false [2018-06-22 19:22:24,177 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:22:24,177 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:22:24,190 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:22:24,205 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:22:24,205 INFO ]: Found error trace [2018-06-22 19:22:24,206 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:22:24,206 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:22:24,212 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 19:22:24,215 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:22:24,215 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:22:24,255 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:24,255 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:22:24,255 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:24,356 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:24,503 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:22:24,504 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:22:24,504 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:22:24,506 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:22:24,516 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:22:24,516 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:22:24,518 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:22:24,643 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:22:24,644 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:22:24,645 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:22:24,647 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:22:24,647 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:22:24,659 INFO ]: With dead ends: 13 [2018-06-22 19:22:24,659 INFO ]: Without dead ends: 13 [2018-06-22 19:22:24,661 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:22:24,676 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:22:24,705 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:22:24,706 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:22:24,707 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:22:24,708 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:22:24,708 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:22:24,708 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:22:24,708 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:22:24,709 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:22:24,710 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:22:24,710 INFO ]: Found error trace [2018-06-22 19:22:24,710 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:22:24,710 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:22:24,710 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 19:22:24,710 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:22:24,710 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:22:24,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:24,711 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:22:24,711 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:24,794 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:25,091 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:22:25,091 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:22:25,091 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:22:25,098 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:22:25,245 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:25,255 INFO ]: Computing forward predicates... [2018-06-22 19:22:25,542 WARN ]: Spent 109.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-06-22 19:22:25,663 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:22:25,684 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:22:25,684 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 19:22:25,685 INFO ]: Interpolant automaton has 9 states [2018-06-22 19:22:25,685 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 19:22:25,685 INFO ]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-06-22 19:22:25,686 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 19:22:26,085 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:22:26,085 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 19:22:26,086 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 19:22:26,086 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 19:22:26,086 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:22:26,086 INFO ]: With dead ends: 15 [2018-06-22 19:22:26,086 INFO ]: Without dead ends: 15 [2018-06-22 19:22:26,087 INFO ]: 0 DeclaredPredicates, 20 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 19:22:26,087 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 19:22:26,090 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 19:22:26,090 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 19:22:26,090 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 19:22:26,090 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 19:22:26,091 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:22:26,091 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 19:22:26,091 INFO ]: Interpolant automaton has 9 states. [2018-06-22 19:22:26,091 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 19:22:26,091 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 19:22:26,091 INFO ]: Found error trace [2018-06-22 19:22:26,091 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:22:26,091 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:22:26,092 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 19:22:26,092 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:22:26,092 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:22:26,092 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:26,092 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:22:26,092 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:26,223 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:26,575 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 10 [2018-06-22 19:22:26,782 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:22:26,782 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:22:26,782 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:22:26,790 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 19:22:26,909 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 19:22:26,909 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:26,915 INFO ]: Computing forward predicates... [2018-06-22 19:22:27,292 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:22:27,311 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:22:27,311 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 19:22:27,312 INFO ]: Interpolant automaton has 13 states [2018-06-22 19:22:27,312 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 19:22:27,312 INFO ]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2018-06-22 19:22:27,312 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 19:22:27,623 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:22:27,623 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 19:22:27,624 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 19:22:27,624 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 19:22:27,624 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:22:27,625 INFO ]: With dead ends: 17 [2018-06-22 19:22:27,625 INFO ]: Without dead ends: 17 [2018-06-22 19:22:27,625 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=65, Invalid=207, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:22:27,626 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 19:22:27,628 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 19:22:27,628 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 19:22:27,629 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 19:22:27,629 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 19:22:27,629 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:22:27,629 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 19:22:27,629 INFO ]: Interpolant automaton has 13 states. [2018-06-22 19:22:27,629 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 19:22:27,630 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 19:22:27,630 INFO ]: Found error trace [2018-06-22 19:22:27,630 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:22:27,630 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:22:27,631 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 19:22:27,631 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:22:27,631 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:22:27,632 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:27,632 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:22:27,632 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:27,746 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:28,084 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:22:28,342 WARN ]: Spent 155.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 26 [2018-06-22 19:22:28,495 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:22:28,495 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:22:28,543 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:22:28,550 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 19:22:28,712 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 19:22:28,712 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:28,720 INFO ]: Computing forward predicates... [2018-06-22 19:22:29,000 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:22:29,021 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:22:29,021 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 19:22:29,022 INFO ]: Interpolant automaton has 17 states [2018-06-22 19:22:29,022 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 19:22:29,022 INFO ]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:22:29,022 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 19:22:29,306 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 64 [2018-06-22 19:22:29,507 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:22:29,508 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 19:22:29,508 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 19:22:29,508 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 19:22:29,508 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:22:29,508 INFO ]: With dead ends: 19 [2018-06-22 19:22:29,509 INFO ]: Without dead ends: 19 [2018-06-22 19:22:29,509 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2018-06-22 19:22:29,509 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 19:22:29,513 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 19:22:29,513 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 19:22:29,514 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 19:22:29,514 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 19:22:29,514 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:22:29,514 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 19:22:29,514 INFO ]: Interpolant automaton has 17 states. [2018-06-22 19:22:29,514 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 19:22:29,515 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 19:22:29,515 INFO ]: Found error trace [2018-06-22 19:22:29,515 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:22:29,515 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:22:29,515 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 19:22:29,515 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:22:29,515 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:22:29,519 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:29,519 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:22:29,519 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:29,710 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:30,172 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 21 [2018-06-22 19:22:30,362 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 28 [2018-06-22 19:22:30,730 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 10 [2018-06-22 19:22:30,742 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:22:30,742 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:22:30,742 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:22:30,749 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 19:22:30,912 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 19:22:30,912 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:30,919 INFO ]: Computing forward predicates... [2018-06-22 19:22:31,448 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:22:31,468 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:22:31,468 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 11] total 20 [2018-06-22 19:22:31,469 INFO ]: Interpolant automaton has 20 states [2018-06-22 19:22:31,469 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 19:22:31,469 INFO ]: CoverageRelationStatistics Valid=45, Invalid=335, Unknown=0, NotChecked=0, Total=380 [2018-06-22 19:22:31,469 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 20 states. [2018-06-22 19:22:31,785 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-06-22 19:22:32,168 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:22:32,168 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 19:22:32,168 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 19:22:32,168 INFO ]: Start accepts. Automaton has 20 states. Word has length 25 [2018-06-22 19:22:32,168 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:22:32,169 INFO ]: With dead ends: 21 [2018-06-22 19:22:32,169 INFO ]: Without dead ends: 21 [2018-06-22 19:22:32,169 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 1 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=131, Invalid=519, Unknown=0, NotChecked=0, Total=650 [2018-06-22 19:22:32,170 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 19:22:32,174 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 19:22:32,174 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 19:22:32,175 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 19:22:32,175 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 19:22:32,175 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:22:32,175 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 19:22:32,175 INFO ]: Interpolant automaton has 20 states. [2018-06-22 19:22:32,175 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 19:22:32,177 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 19:22:32,177 INFO ]: Found error trace [2018-06-22 19:22:32,177 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:22:32,177 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:22:32,177 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 19:22:32,178 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:22:32,178 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:22:32,178 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:32,178 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:22:32,178 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:32,386 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:32,922 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:22:34,588 WARN ]: Spent 1.58 s on a formula simplification. DAG size of input: 92 DAG size of output: 24 [2018-06-22 19:22:34,959 WARN ]: Spent 264.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 27 [2018-06-22 19:22:35,480 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 19 [2018-06-22 19:22:35,821 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 20 [2018-06-22 19:22:36,126 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:22:36,126 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:22:36,126 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 19:22:36,146 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 19:22:36,415 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 19:22:36,416 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:36,426 INFO ]: Computing forward predicates... [2018-06-22 19:22:37,035 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:22:37,056 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:22:37,056 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2018-06-22 19:22:37,056 INFO ]: Interpolant automaton has 25 states [2018-06-22 19:22:37,057 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 19:22:37,057 INFO ]: CoverageRelationStatistics Valid=57, Invalid=543, Unknown=0, NotChecked=0, Total=600 [2018-06-22 19:22:37,057 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 25 states. [2018-06-22 19:22:37,293 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 87 [2018-06-22 19:22:37,575 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 90 [2018-06-22 19:22:38,033 WARN ]: Spent 307.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 93 [2018-06-22 19:22:38,229 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 82 [2018-06-22 19:22:38,480 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2018-06-22 19:22:38,790 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 78 [2018-06-22 19:22:38,834 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:22:38,834 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 19:22:38,835 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 19:22:38,835 INFO ]: Start accepts. Automaton has 25 states. Word has length 29 [2018-06-22 19:22:38,835 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:22:38,836 INFO ]: With dead ends: 23 [2018-06-22 19:22:38,836 INFO ]: Without dead ends: 23 [2018-06-22 19:22:38,836 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=185, Invalid=807, Unknown=0, NotChecked=0, Total=992 [2018-06-22 19:22:38,836 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 19:22:38,839 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 19:22:38,839 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 19:22:38,840 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 19:22:38,840 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 19:22:38,840 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:22:38,840 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 19:22:38,840 INFO ]: Interpolant automaton has 25 states. [2018-06-22 19:22:38,840 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 19:22:38,841 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 19:22:38,841 INFO ]: Found error trace [2018-06-22 19:22:38,841 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:22:38,841 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:22:38,842 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 19:22:38,842 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:22:38,842 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:22:38,842 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:38,842 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:22:38,842 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:22:39,220 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:22:41,366 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:22:52,774 WARN ]: Spent 10.88 s on a formula simplification. DAG size of input: 836 DAG size of output: 26 [2018-06-22 19:22:55,511 WARN ]: Spent 2.53 s on a formula simplification. DAG size of input: 664 DAG size of output: 28 [2018-06-22 19:22:57,494 WARN ]: Spent 1.73 s on a formula simplification. DAG size of input: 736 DAG size of output: 21 [2018-06-22 19:22:59,996 WARN ]: Spent 1.36 s on a formula simplification. DAG size of input: 418 DAG size of output: 25 [2018-06-22 19:23:00,968 WARN ]: Spent 860.00 ms on a formula simplification. DAG size of input: 416 DAG size of output: 22 [2018-06-22 19:23:04,103 WARN ]: Spent 2.81 s on a formula simplification. DAG size of input: 673 DAG size of output: 20 [2018-06-22 19:23:10,488 WARN ]: Spent 5.92 s on a formula simplification. DAG size of input: 1246 DAG size of output: 20 [2018-06-22 19:23:21,865 WARN ]: Spent 10.57 s on a formula simplification. DAG size of input: 1246 DAG size of output: 20 Received shutdown request... [2018-06-22 19:23:32,612 WARN ]: Removed 2 from assertion stack [2018-06-22 19:23:32,613 WARN ]: Verification canceled [2018-06-22 19:23:32,619 WARN ]: Timeout [2018-06-22 19:23:32,619 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:23:32 BoogieIcfgContainer [2018-06-22 19:23:32,619 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:23:32,620 INFO ]: Toolchain (without parser) took 69035.35 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 246.2 MB in the beginning and 1.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:23:32,621 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:23:32,621 INFO ]: ChcToBoogie took 52.67 ms. Allocated memory is still 307.8 MB. Free memory was 246.2 MB in the beginning and 244.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:23:32,621 INFO ]: Boogie Preprocessor took 49.62 ms. Allocated memory is still 307.8 MB. Free memory was 244.2 MB in the beginning and 242.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 19:23:32,627 INFO ]: RCFGBuilder took 407.22 ms. Allocated memory is still 307.8 MB. Free memory was 242.2 MB in the beginning and 218.2 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:23:32,627 INFO ]: TraceAbstraction took 68517.89 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 218.2 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 19:23:32,629 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 52.67 ms. Allocated memory is still 307.8 MB. Free memory was 246.2 MB in the beginning and 244.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 49.62 ms. Allocated memory is still 307.8 MB. Free memory was 244.2 MB in the beginning and 242.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 407.22 ms. Allocated memory is still 307.8 MB. Free memory was 242.2 MB in the beginning and 218.2 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68517.89 ms. Allocated memory was 307.8 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 218.2 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 34 with TraceHistMax 7, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 619. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 68.4s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 3.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 65 SDtfs, 129 SDslu, 421 SDs, 0 SdLazy, 327 SolverSat, 170 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 178 GetRequests, 77 SyntacticMatches, 1 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 164 ImplicationChecksByTransitivity, 9.5s 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.4s SatisfiabilityAnalysisTime, 8.7s InterpolantComputationTime, 219 NumberOfCodeBlocks, 219 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 208 ConstructedInterpolants, 0 QuantifiedInterpolants, 38004 SizeOfPredicates, 149 NumberOfNonLiveVariables, 4435 ConjunctsInSsa, 206 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 71/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_4_e2_968_e5_991.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-23-32-647.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_4_e2_968_e5_991.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-23-32-647.csv Completed graceful shutdown