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_e1_1116_e1_556.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 19:06:08,135 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 19:06:08,137 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 19:06:08,148 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 19:06:08,148 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 19:06:08,149 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 19:06:08,150 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 19:06:08,152 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 19:06:08,153 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 19:06:08,154 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 19:06:08,155 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 19:06:08,155 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 19:06:08,156 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 19:06:08,157 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 19:06:08,159 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 19:06:08,160 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 19:06:08,162 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 19:06:08,170 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 19:06:08,172 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 19:06:08,177 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 19:06:08,178 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 19:06:08,179 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 19:06:08,179 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 19:06:08,179 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 19:06:08,180 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 19:06:08,181 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 19:06:08,183 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 19:06:08,183 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 19:06:08,184 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 19:06:08,185 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 19:06:08,185 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 19:06:08,186 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 19:06:08,186 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 19:06:08,187 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 19:06:08,187 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 19:06:08,188 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:06:08,200 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 19:06:08,200 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 19:06:08,201 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 19:06:08,201 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 19:06:08,202 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 19:06:08,202 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 19:06:08,202 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 19:06:08,202 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 19:06:08,203 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 19:06:08,203 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 19:06:08,203 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 19:06:08,204 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 19:06:08,204 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 19:06:08,204 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 19:06:08,204 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 19:06:08,204 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 19:06:08,205 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 19:06:08,205 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 19:06:08,205 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 19:06:08,206 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 19:06:08,206 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 19:06:08,251 INFO ]: Repository-Root is: /tmp [2018-06-22 19:06:08,262 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 19:06:08,265 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 19:06:08,269 INFO ]: Initializing SmtParser... [2018-06-22 19:06:08,269 INFO ]: SmtParser initialized [2018-06-22 19:06:08,270 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_2_e1_1116_e1_556.smt2 [2018-06-22 19:06:08,271 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:06:08,362 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_2_e1_1116_e1_556.smt2 unknown [2018-06-22 19:06:08,843 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/metros_2_e1_1116_e1_556.smt2 [2018-06-22 19:06:08,855 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 19:06:08,861 INFO ]: Walking toolchain with 4 elements. [2018-06-22 19:06:08,861 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 19:06:08,861 INFO ]: Initializing ChcToBoogie... [2018-06-22 19:06:08,861 INFO ]: ChcToBoogie initialized [2018-06-22 19:06:08,864 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:06:08" (1/1) ... [2018-06-22 19:06:08,927 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:06:08 Unit [2018-06-22 19:06:08,927 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 19:06:08,927 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 19:06:08,927 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 19:06:08,927 INFO ]: Boogie Preprocessor initialized [2018-06-22 19:06:08,951 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:06:08" (1/1) ... [2018-06-22 19:06:08,952 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:06:08" (1/1) ... [2018-06-22 19:06:08,970 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:06:08" (1/1) ... [2018-06-22 19:06:08,970 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:06:08" (1/1) ... [2018-06-22 19:06:08,983 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:06:08" (1/1) ... [2018-06-22 19:06:08,984 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:06:08" (1/1) ... [2018-06-22 19:06:08,986 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:06:08" (1/1) ... [2018-06-22 19:06:08,989 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 19:06:08,990 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 19:06:08,990 INFO ]: Initializing RCFGBuilder... [2018-06-22 19:06:08,990 INFO ]: RCFGBuilder initialized [2018-06-22 19:06:08,999 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:06:08" (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:06:09,014 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 19:06:09,014 INFO ]: Found specification of procedure False [2018-06-22 19:06:09,014 INFO ]: Found implementation of procedure False [2018-06-22 19:06:09,014 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 19:06:09,014 INFO ]: Found specification of procedure state [2018-06-22 19:06:09,014 INFO ]: Found implementation of procedure state [2018-06-22 19:06:09,014 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 19:06:09,014 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 19:06:09,014 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:06:09,392 INFO ]: Using library mode [2018-06-22 19:06:09,392 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:06:09 BoogieIcfgContainer [2018-06-22 19:06:09,393 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 19:06:09,395 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 19:06:09,395 INFO ]: Initializing TraceAbstraction... [2018-06-22 19:06:09,398 INFO ]: TraceAbstraction initialized [2018-06-22 19:06:09,398 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 07:06:08" (1/3) ... [2018-06-22 19:06:09,402 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d22c127 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 07:06:09, skipping insertion in model container [2018-06-22 19:06:09,402 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 07:06:08" (2/3) ... [2018-06-22 19:06:09,402 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d22c127 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 07:06:09, skipping insertion in model container [2018-06-22 19:06:09,402 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 07:06:09" (3/3) ... [2018-06-22 19:06:09,404 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 19:06:09,413 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 19:06:09,424 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 19:06:09,466 INFO ]: Using default assertion order modulation [2018-06-22 19:06:09,466 INFO ]: Interprodecural is true [2018-06-22 19:06:09,466 INFO ]: Hoare is false [2018-06-22 19:06:09,466 INFO ]: Compute interpolants for FPandBP [2018-06-22 19:06:09,466 INFO ]: Backedges is TWOTRACK [2018-06-22 19:06:09,466 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 19:06:09,466 INFO ]: Difference is false [2018-06-22 19:06:09,466 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 19:06:09,466 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 19:06:09,480 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 19:06:09,490 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 19:06:09,490 INFO ]: Found error trace [2018-06-22 19:06:09,491 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:06:09,492 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:06:09,497 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 19:06:09,499 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:06:09,500 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:06:09,547 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:09,547 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:06:09,547 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:09,664 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:06:09,868 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:06:09,870 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 19:06:09,871 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 19:06:09,872 INFO ]: Interpolant automaton has 4 states [2018-06-22 19:06:09,883 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 19:06:09,883 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 19:06:09,885 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 19:06:10,021 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:06:10,021 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 19:06:10,023 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 19:06:10,024 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 19:06:10,025 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:06:10,040 INFO ]: With dead ends: 13 [2018-06-22 19:06:10,040 INFO ]: Without dead ends: 13 [2018-06-22 19:06:10,045 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:06:10,063 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 19:06:10,097 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 19:06:10,098 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 19:06:10,099 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 19:06:10,100 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 19:06:10,100 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:06:10,100 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 19:06:10,100 INFO ]: Interpolant automaton has 4 states. [2018-06-22 19:06:10,100 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 19:06:10,101 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 19:06:10,101 INFO ]: Found error trace [2018-06-22 19:06:10,101 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:06:10,101 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:06:10,101 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 19:06:10,101 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:06:10,101 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:06:10,102 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:10,102 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:06:10,102 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:10,235 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:06:10,793 WARN ]: Spent 384.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 19 [2018-06-22 19:06:10,923 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:06:10,923 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:06:10,923 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:06:10,930 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:06:11,058 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:06:11,069 INFO ]: Computing forward predicates... [2018-06-22 19:06:11,485 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 10 [2018-06-22 19:06:11,653 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:06:11,693 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:06:11,693 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-22 19:06:11,694 INFO ]: Interpolant automaton has 8 states [2018-06-22 19:06:11,694 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 19:06:11,694 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-22 19:06:11,694 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 8 states. [2018-06-22 19:06:11,936 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 19:06:12,514 WARN ]: Spent 258.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 9 [2018-06-22 19:06:12,715 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:06:12,716 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 19:06:12,718 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 19:06:12,718 INFO ]: Start accepts. Automaton has 8 states. Word has length 13 [2018-06-22 19:06:12,718 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:06:12,719 INFO ]: With dead ends: 15 [2018-06-22 19:06:12,719 INFO ]: Without dead ends: 15 [2018-06-22 19:06:12,719 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-22 19:06:12,720 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 19:06:12,722 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 19:06:12,722 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 19:06:12,722 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 19:06:12,723 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 19:06:12,723 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:06:12,723 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 19:06:12,723 INFO ]: Interpolant automaton has 8 states. [2018-06-22 19:06:12,723 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 19:06:12,723 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 19:06:12,723 INFO ]: Found error trace [2018-06-22 19:06:12,723 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:06:12,723 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:06:12,724 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 19:06:12,724 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:06:12,724 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:06:12,724 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:12,725 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 19:06:12,725 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:12,815 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:06:13,126 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2018-06-22 19:06:13,434 WARN ]: Spent 258.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2018-06-22 19:06:13,607 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:06:13,607 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:06:13,607 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:06:13,621 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 19:06:13,745 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 19:06:13,745 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:06:13,752 INFO ]: Computing forward predicates... [2018-06-22 19:06:14,104 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:06:14,136 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:06:14,136 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-22 19:06:14,136 INFO ]: Interpolant automaton has 13 states [2018-06-22 19:06:14,137 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 19:06:14,137 INFO ]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2018-06-22 19:06:14,141 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-22 19:06:14,372 WARN ]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-06-22 19:06:14,682 WARN ]: Spent 263.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 122 [2018-06-22 19:06:14,845 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:06:14,845 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 19:06:14,845 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 19:06:14,845 INFO ]: Start accepts. Automaton has 13 states. Word has length 17 [2018-06-22 19:06:14,845 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:06:14,846 INFO ]: With dead ends: 17 [2018-06-22 19:06:14,846 INFO ]: Without dead ends: 17 [2018-06-22 19:06:14,846 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:06:14,846 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 19:06:14,849 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 19:06:14,849 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 19:06:14,850 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 19:06:14,850 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 19:06:14,850 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:06:14,850 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 19:06:14,850 INFO ]: Interpolant automaton has 13 states. [2018-06-22 19:06:14,850 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 19:06:14,851 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 19:06:14,851 INFO ]: Found error trace [2018-06-22 19:06:14,851 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:06:14,851 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:06:14,851 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 19:06:14,851 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:06:14,851 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:06:14,852 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:14,852 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:06:14,852 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:14,964 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:06:15,404 WARN ]: Spent 145.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 18 [2018-06-22 19:06:15,644 WARN ]: Spent 231.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 67 [2018-06-22 19:06:16,255 WARN ]: Spent 595.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 87 [2018-06-22 19:06:16,450 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 52 [2018-06-22 19:06:16,653 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 56 [2018-06-22 19:06:16,670 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:06:16,670 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:06:16,670 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:06:16,684 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 19:06:16,830 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 19:06:16,831 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:06:16,839 INFO ]: Computing forward predicates... [2018-06-22 19:06:17,106 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:06:17,127 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:06:17,127 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2018-06-22 19:06:17,127 INFO ]: Interpolant automaton has 17 states [2018-06-22 19:06:17,127 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 19:06:17,128 INFO ]: CoverageRelationStatistics Valid=36, Invalid=236, Unknown=0, NotChecked=0, Total=272 [2018-06-22 19:06:17,128 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 17 states. [2018-06-22 19:06:17,665 WARN ]: Spent 450.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 162 [2018-06-22 19:06:18,178 WARN ]: Spent 425.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 165 [2018-06-22 19:06:18,641 WARN ]: Spent 404.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 173 [2018-06-22 19:06:19,167 WARN ]: Spent 338.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 143 [2018-06-22 19:06:19,253 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:06:19,253 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 19:06:19,254 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 19:06:19,254 INFO ]: Start accepts. Automaton has 17 states. Word has length 21 [2018-06-22 19:06:19,254 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:06:19,255 INFO ]: With dead ends: 19 [2018-06-22 19:06:19,255 INFO ]: Without dead ends: 19 [2018-06-22 19:06:19,255 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=96, Invalid=366, Unknown=0, NotChecked=0, Total=462 [2018-06-22 19:06:19,255 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 19:06:19,258 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 19:06:19,258 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 19:06:19,259 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 19:06:19,259 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 19:06:19,259 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:06:19,259 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 19:06:19,259 INFO ]: Interpolant automaton has 17 states. [2018-06-22 19:06:19,259 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 19:06:19,260 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 19:06:19,260 INFO ]: Found error trace [2018-06-22 19:06:19,260 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:06:19,260 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:06:19,260 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 19:06:19,260 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:06:19,260 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:06:19,261 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:19,261 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:06:19,261 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:19,476 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:06:20,352 WARN ]: Spent 338.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 22 [2018-06-22 19:06:20,689 WARN ]: Spent 275.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 61 [2018-06-22 19:06:21,875 WARN ]: Spent 1.07 s on a formula simplification. DAG size of input: 174 DAG size of output: 105 [2018-06-22 19:06:22,870 WARN ]: Spent 901.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 89 [2018-06-22 19:06:23,523 WARN ]: Spent 601.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 63 [2018-06-22 19:06:24,136 WARN ]: Spent 525.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 79 [2018-06-22 19:06:24,482 WARN ]: Spent 267.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 34 [2018-06-22 19:06:24,502 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:06:24,502 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 19:06:24,502 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:06:24,508 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 19:06:24,657 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 19:06:24,657 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:06:24,665 INFO ]: Computing forward predicates... [2018-06-22 19:06:26,287 WARN ]: Spent 338.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 36 [2018-06-22 19:06:26,384 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:06:26,405 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 19:06:26,405 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2018-06-22 19:06:26,405 INFO ]: Interpolant automaton has 21 states [2018-06-22 19:06:26,405 INFO ]: Constructing interpolant automaton starting with 21 interpolants. [2018-06-22 19:06:26,405 INFO ]: CoverageRelationStatistics Valid=44, Invalid=376, Unknown=0, NotChecked=0, Total=420 [2018-06-22 19:06:26,405 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 21 states. [2018-06-22 19:06:27,281 WARN ]: Spent 683.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 217 [2018-06-22 19:06:28,840 WARN ]: Spent 1.44 s on a formula simplification. DAG size of input: 337 DAG size of output: 239 [2018-06-22 19:06:29,977 WARN ]: Spent 1.06 s on a formula simplification. DAG size of input: 323 DAG size of output: 263 [2018-06-22 19:06:31,101 WARN ]: Spent 971.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 239 [2018-06-22 19:06:31,946 WARN ]: Spent 603.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 195 [2018-06-22 19:06:32,119 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 19:06:32,119 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 19:06:32,119 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 19:06:32,119 INFO ]: Start accepts. Automaton has 21 states. Word has length 25 [2018-06-22 19:06:32,120 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 19:06:32,120 INFO ]: With dead ends: 21 [2018-06-22 19:06:32,120 INFO ]: Without dead ends: 21 [2018-06-22 19:06:32,121 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 10.8s TimeCoverageRelationStatistics Valid=125, Invalid=577, Unknown=0, NotChecked=0, Total=702 [2018-06-22 19:06:32,121 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 19:06:32,124 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 19:06:32,124 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 19:06:32,125 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 19:06:32,125 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 19:06:32,125 INFO ]: Finished accepts. word is rejected. [2018-06-22 19:06:32,125 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 19:06:32,125 INFO ]: Interpolant automaton has 21 states. [2018-06-22 19:06:32,125 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 19:06:32,126 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 19:06:32,126 INFO ]: Found error trace [2018-06-22 19:06:32,126 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 19:06:32,126 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 19:06:32,126 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 19:06:32,126 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 19:06:32,126 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 19:06:32,127 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:32,127 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 19:06:32,127 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 19:06:32,386 INFO ]: Conjunction of SSA is unsat [2018-06-22 19:06:39,292 WARN ]: Spent 4.35 s on a formula simplification. DAG size of input: 228 DAG size of output: 29 [2018-06-22 19:06:40,918 WARN ]: Spent 1.46 s on a formula simplification. DAG size of input: 296 DAG size of output: 67 [2018-06-22 19:06:49,802 WARN ]: Spent 8.69 s on a formula simplification. DAG size of input: 524 DAG size of output: 106 [2018-06-22 19:06:53,279 WARN ]: Spent 3.35 s on a formula simplification. DAG size of input: 499 DAG size of output: 78 [2018-06-22 19:06:54,129 WARN ]: Spent 801.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 83 [2018-06-22 19:06:54,779 WARN ]: Spent 568.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 59 [2018-06-22 19:06:59,245 WARN ]: Spent 4.23 s on a formula simplification. DAG size of input: 548 DAG size of output: 100 [2018-06-22 19:07:11,137 WARN ]: Spent 11.57 s on a formula simplification. DAG size of input: 718 DAG size of output: 246 Received shutdown request... [2018-06-22 19:07:15,806 WARN ]: Removed 2 from assertion stack [2018-06-22 19:07:15,807 WARN ]: Verification canceled [2018-06-22 19:07:15,811 WARN ]: Timeout [2018-06-22 19:07:15,811 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 07:07:15 BoogieIcfgContainer [2018-06-22 19:07:15,811 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 19:07:15,812 INFO ]: Toolchain (without parser) took 66956.20 ms. Allocated memory was 307.8 MB in the beginning and 1.1 GB in the end (delta: 801.1 MB). Free memory was 248.4 MB in the beginning and 1.0 GB in the end (delta: -798.1 MB). Peak memory consumption was 885.2 MB. Max. memory is 3.6 GB. [2018-06-22 19:07:15,812 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.8 MB. Free memory is still 272.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 19:07:15,813 INFO ]: ChcToBoogie took 65.93 ms. Allocated memory is still 307.8 MB. Free memory was 248.4 MB in the beginning and 246.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:07:15,813 INFO ]: Boogie Preprocessor took 62.11 ms. Allocated memory is still 307.8 MB. Free memory was 246.4 MB in the beginning and 244.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:07:15,813 INFO ]: RCFGBuilder took 402.67 ms. Allocated memory is still 307.8 MB. Free memory was 244.4 MB in the beginning and 220.4 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:07:15,813 INFO ]: TraceAbstraction took 66416.20 ms. Allocated memory was 307.8 MB in the beginning and 1.1 GB in the end (delta: 801.1 MB). Free memory was 220.4 MB in the beginning and 1.0 GB in the end (delta: -826.1 MB). Peak memory consumption was 857.3 MB. Max. memory is 3.6 GB. [2018-06-22 19:07:15,818 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.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 65.93 ms. Allocated memory is still 307.8 MB. Free memory was 248.4 MB in the beginning and 246.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 62.11 ms. Allocated memory is still 307.8 MB. Free memory was 246.4 MB in the beginning and 244.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 402.67 ms. Allocated memory is still 307.8 MB. Free memory was 244.4 MB in the beginning and 220.4 MB in the end (delta: 24.0 MB). Peak memory consumption was 24.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66416.20 ms. Allocated memory was 307.8 MB in the beginning and 1.1 GB in the end (delta: 801.1 MB). Free memory was 220.4 MB in the beginning and 1.0 GB in the end (delta: -826.1 MB). Peak memory consumption was 857.3 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 6, while InterpolatingTraceCheckCraig was constructing Craig interpolants, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 548. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 66.3s OverallTime, 6 OverallIterations, 6 TraceHistogramMax, 9.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 58 SDtfs, 90 SDslu, 312 SDs, 0 SdLazy, 255 SolverSat, 116 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 130 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 17.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.1s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 11.3s InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 152 ConstructedInterpolants, 0 QuantifiedInterpolants, 88940 SizeOfPredicates, 113 NumberOfNonLiveVariables, 3070 ConjunctsInSsa, 211 ConjunctsInUnsatCore, 9 InterpolantComputations, 1 PerfectInterpolantSequences, 40/140 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_e1_1116_e1_556.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_19-07-15-826.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/metros_2_e1_1116_e1_556.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_19-07-15-826.csv Completed graceful shutdown