java -Xss4m -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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime-fromqp.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 13:28:30,075 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 13:28:30,077 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 13:28:30,094 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 13:28:30,095 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 13:28:30,096 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 13:28:30,097 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 13:28:30,099 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 13:28:30,100 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 13:28:30,102 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 13:28:30,103 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 13:28:30,103 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 13:28:30,104 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 13:28:30,107 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 13:28:30,108 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 13:28:30,109 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 13:28:30,110 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 13:28:30,114 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 13:28:30,115 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 13:28:30,116 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 13:28:30,117 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 13:28:30,119 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 13:28:30,120 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 13:28:30,120 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 13:28:30,121 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 13:28:30,121 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 13:28:30,122 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 13:28:30,123 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 13:28:30,124 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 13:28:30,124 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 13:28:30,125 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 13:28:30,125 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 13:28:30,126 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 13:28:30,127 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 13:28:30,127 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 13:28:30,127 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 13:28:30,145 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 13:28:30,145 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 13:28:30,146 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 13:28:30,146 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 13:28:30,147 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 13:28:30,147 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 13:28:30,147 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 13:28:30,147 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 13:28:30,148 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 13:28:30,148 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 13:28:30,148 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 13:28:30,148 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 13:28:30,148 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 13:28:30,149 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 13:28:30,149 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 13:28:30,149 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 13:28:30,149 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 13:28:30,149 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 13:28:30,150 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 13:28:30,150 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 13:28:30,150 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 13:28:30,152 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 13:28:30,152 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 13:28:30,215 INFO ]: Repository-Root is: /tmp [2018-06-25 13:28:30,228 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 13:28:30,237 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 13:28:30,238 INFO ]: Initializing SmtParser... [2018-06-25 13:28:30,239 INFO ]: SmtParser initialized [2018-06-25 13:28:30,239 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime-fromqp.c.smt2 [2018-06-25 13:28:30,241 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-25 13:28:30,335 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime-fromqp.c.smt2 unknown [2018-06-25 13:28:30,675 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime-fromqp.c.smt2 [2018-06-25 13:28:30,680 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 13:28:30,686 INFO ]: Walking toolchain with 4 elements. [2018-06-25 13:28:30,686 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 13:28:30,686 INFO ]: Initializing ChcToBoogie... [2018-06-25 13:28:30,687 INFO ]: ChcToBoogie initialized [2018-06-25 13:28:30,692 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:28:30" (1/1) ... [2018-06-25 13:28:30,755 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:28:30 Unit [2018-06-25 13:28:30,755 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 13:28:30,756 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 13:28:30,756 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 13:28:30,756 INFO ]: Boogie Preprocessor initialized [2018-06-25 13:28:30,776 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:28:30" (1/1) ... [2018-06-25 13:28:30,776 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:28:30" (1/1) ... [2018-06-25 13:28:30,782 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:28:30" (1/1) ... [2018-06-25 13:28:30,782 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:28:30" (1/1) ... [2018-06-25 13:28:30,788 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:28:30" (1/1) ... [2018-06-25 13:28:30,790 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:28:30" (1/1) ... [2018-06-25 13:28:30,792 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:28:30" (1/1) ... [2018-06-25 13:28:30,795 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 13:28:30,795 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 13:28:30,795 INFO ]: Initializing RCFGBuilder... [2018-06-25 13:28:30,795 INFO ]: RCFGBuilder initialized [2018-06-25 13:28:30,796 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:28:30" (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-25 13:28:30,817 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 13:28:30,817 INFO ]: Found specification of procedure gotoProc [2018-06-25 13:28:30,817 INFO ]: Found implementation of procedure gotoProc [2018-06-25 13:28:30,817 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 13:28:30,817 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 13:28:30,817 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-25 13:28:31,026 INFO ]: Using library mode [2018-06-25 13:28:31,026 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:28:31 BoogieIcfgContainer [2018-06-25 13:28:31,026 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 13:28:31,028 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 13:28:31,028 INFO ]: Initializing TraceAbstraction... [2018-06-25 13:28:31,031 INFO ]: TraceAbstraction initialized [2018-06-25 13:28:31,031 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:28:30" (1/3) ... [2018-06-25 13:28:31,032 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a71a274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:28:31, skipping insertion in model container [2018-06-25 13:28:31,032 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:28:30" (2/3) ... [2018-06-25 13:28:31,032 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a71a274 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:28:31, skipping insertion in model container [2018-06-25 13:28:31,032 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:28:31" (3/3) ... [2018-06-25 13:28:31,034 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-25 13:28:31,043 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 13:28:31,050 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 13:28:31,091 INFO ]: Using default assertion order modulation [2018-06-25 13:28:31,091 INFO ]: Interprodecural is true [2018-06-25 13:28:31,091 INFO ]: Hoare is false [2018-06-25 13:28:31,091 INFO ]: Compute interpolants for FPandBP [2018-06-25 13:28:31,091 INFO ]: Backedges is TWOTRACK [2018-06-25 13:28:31,091 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 13:28:31,091 INFO ]: Difference is false [2018-06-25 13:28:31,091 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 13:28:31,091 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 13:28:31,104 INFO ]: Start isEmpty. Operand 10 states. [2018-06-25 13:28:31,118 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 13:28:31,118 INFO ]: Found error trace [2018-06-25 13:28:31,119 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:28:31,119 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:28:31,125 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-25 13:28:31,127 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:28:31,127 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:28:31,159 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:28:31,159 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:28:31,159 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:28:31,193 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:28:31,387 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 6 [2018-06-25 13:28:31,396 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:28:31,399 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 13:28:31,399 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 13:28:31,401 INFO ]: Interpolant automaton has 3 states [2018-06-25 13:28:31,413 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 13:28:31,413 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:28:31,415 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-25 13:28:31,468 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:28:31,468 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-25 13:28:31,469 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 13:28:31,470 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-25 13:28:31,470 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:28:31,478 INFO ]: With dead ends: 9 [2018-06-25 13:28:31,478 INFO ]: Without dead ends: 9 [2018-06-25 13:28:31,479 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 13:28:31,494 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 13:28:31,508 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-25 13:28:31,510 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 13:28:31,510 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-25 13:28:31,511 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-25 13:28:31,511 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:28:31,512 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-25 13:28:31,512 INFO ]: Interpolant automaton has 3 states. [2018-06-25 13:28:31,512 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-25 13:28:31,512 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 13:28:31,512 INFO ]: Found error trace [2018-06-25 13:28:31,512 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:28:31,512 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:28:31,512 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-25 13:28:31,512 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:28:31,512 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:28:31,513 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:28:31,513 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:28:31,513 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:28:31,592 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:28:31,776 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:28:31,776 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:28:31,776 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) [2018-06-25 13:28:31,792 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:28:31,859 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:28:31,871 INFO ]: Computing forward predicates... [2018-06-25 13:28:32,402 WARN ]: Spent 344.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 7 [2018-06-25 13:28:32,959 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:28:32,993 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:28:32,993 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 13:28:32,993 INFO ]: Interpolant automaton has 5 states [2018-06-25 13:28:32,993 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 13:28:32,994 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 13:28:32,994 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-25 13:28:33,156 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-25 13:28:33,195 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:28:33,195 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-25 13:28:33,195 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 13:28:33,195 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-25 13:28:33,195 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:28:33,196 INFO ]: With dead ends: 10 [2018-06-25 13:28:33,196 INFO ]: Without dead ends: 10 [2018-06-25 13:28:33,196 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:28:33,196 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-25 13:28:33,197 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-25 13:28:33,197 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 13:28:33,197 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-25 13:28:33,197 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-25 13:28:33,198 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:28:33,198 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-25 13:28:33,198 INFO ]: Interpolant automaton has 5 states. [2018-06-25 13:28:33,198 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-25 13:28:33,198 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 13:28:33,198 INFO ]: Found error trace [2018-06-25 13:28:33,198 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:28:33,198 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:28:33,198 INFO ]: Analyzing trace with hash -2043975570, now seen corresponding path program 2 times [2018-06-25 13:28:33,198 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:28:33,198 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:28:33,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:28:33,200 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 13:28:33,200 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:28:33,255 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:28:33,547 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:28:33,547 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:28:33,547 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-25 13:28:33,553 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 13:28:33,629 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 13:28:33,629 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:28:33,632 INFO ]: Computing forward predicates... [2018-06-25 13:28:34,083 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 9 [2018-06-25 13:28:35,075 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:28:35,095 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:28:35,095 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 13:28:35,095 INFO ]: Interpolant automaton has 6 states [2018-06-25 13:28:35,095 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 13:28:35,095 INFO ]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-06-25 13:28:35,095 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-25 13:28:35,642 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 15 [2018-06-25 13:28:35,643 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:28:35,643 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-25 13:28:35,643 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 13:28:35,643 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-25 13:28:35,643 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:28:35,644 INFO ]: With dead ends: 11 [2018-06-25 13:28:35,644 INFO ]: Without dead ends: 11 [2018-06-25 13:28:35,644 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 8 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-06-25 13:28:35,644 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 13:28:35,645 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-25 13:28:35,645 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 13:28:35,645 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-25 13:28:35,645 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-25 13:28:35,646 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:28:35,646 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-25 13:28:35,646 INFO ]: Interpolant automaton has 6 states. [2018-06-25 13:28:35,646 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-25 13:28:35,646 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 13:28:35,646 INFO ]: Found error trace [2018-06-25 13:28:35,646 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:28:35,646 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:28:35,646 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 3 times [2018-06-25 13:28:35,646 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:28:35,646 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:28:35,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:28:35,647 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:28:35,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:28:35,690 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:28:35,945 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:28:35,946 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:28:35,946 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-25 13:28:35,953 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 13:28:36,006 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 13:28:36,006 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:28:36,009 INFO ]: Computing forward predicates... [2018-06-25 13:28:37,420 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:47,296 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:28:47,315 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 13:28:47,315 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 13:28:47,316 INFO ]: Interpolant automaton has 7 states [2018-06-25 13:28:47,316 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 13:28:47,316 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-25 13:28:47,316 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-25 13:28:47,477 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 13:28:47,477 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-25 13:28:47,477 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 13:28:47,477 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-25 13:28:47,477 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 13:28:47,477 INFO ]: With dead ends: 12 [2018-06-25 13:28:47,477 INFO ]: Without dead ends: 12 [2018-06-25 13:28:47,478 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-25 13:28:47,478 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 13:28:47,478 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-25 13:28:47,478 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 13:28:47,479 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-25 13:28:47,479 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-25 13:28:47,479 INFO ]: Finished accepts. word is rejected. [2018-06-25 13:28:47,479 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-25 13:28:47,479 INFO ]: Interpolant automaton has 7 states. [2018-06-25 13:28:47,479 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-25 13:28:47,479 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 13:28:47,479 INFO ]: Found error trace [2018-06-25 13:28:47,479 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-25 13:28:47,479 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 13:28:47,479 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 4 times [2018-06-25 13:28:47,479 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 13:28:47,479 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 13:28:47,480 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:28:47,480 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 13:28:47,480 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 13:28:47,548 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:28:47,882 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 20 [2018-06-25 13:28:47,983 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 13:28:47,983 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 13:28:47,983 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-25 13:28:47,989 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 13:28:48,059 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 13:28:48,059 INFO ]: Conjunction of SSA is unsat [2018-06-25 13:28:48,063 INFO ]: Computing forward predicates... [2018-06-25 13:28:48,283 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 15 [2018-06-25 13:28:57,554 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:57,592 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:57,640 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:28:57,741 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:58,647 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:58,655 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:58,827 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:58,836 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:59,125 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:59,220 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:59,223 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:28:59,505 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:59,511 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:59,536 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:59,540 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:28:59,607 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:59,609 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 13:28:59,670 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 13:28:59,679 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-25 13:29:35,218 INFO ]: Timeout while computing interpolants [2018-06-25 13:29:35,419 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 13:29:35,419 WARN ]: Verification canceled [2018-06-25 13:29:35,422 WARN ]: Timeout [2018-06-25 13:29:35,422 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:29:35 BoogieIcfgContainer [2018-06-25 13:29:35,422 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 13:29:35,423 INFO ]: Toolchain (without parser) took 64742.57 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 254.1 MB in the beginning and 1.0 GB in the end (delta: -757.0 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:29:35,424 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 305.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 13:29:35,424 INFO ]: ChcToBoogie took 69.27 ms. Allocated memory is still 305.7 MB. Free memory was 253.1 MB in the beginning and 251.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-25 13:29:35,425 INFO ]: Boogie Preprocessor took 38.67 ms. Allocated memory is still 305.7 MB. Free memory was 251.0 MB in the beginning and 250.0 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. [2018-06-25 13:29:35,426 INFO ]: RCFGBuilder took 231.00 ms. Allocated memory is still 305.7 MB. Free memory was 249.0 MB in the beginning and 236.0 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-25 13:29:35,426 INFO ]: TraceAbstraction took 64394.63 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 236.0 MB in the beginning and 1.0 GB in the end (delta: -775.1 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 13:29:35,429 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 305.7 MB. Free memory is still 271.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 69.27 ms. Allocated memory is still 305.7 MB. Free memory was 253.1 MB in the beginning and 251.0 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 38.67 ms. Allocated memory is still 305.7 MB. Free memory was 251.0 MB in the beginning and 250.0 MB in the end (delta: 996.2 kB). Peak memory consumption was 996.2 kB. Max. memory is 3.6 GB. * RCFGBuilder took 231.00 ms. Allocated memory is still 305.7 MB. Free memory was 249.0 MB in the beginning and 236.0 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 64394.63 ms. Allocated memory was 305.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 236.0 MB in the beginning and 1.0 GB in the end (delta: -775.1 MB). Peak memory consumption was 1.4 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 12 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 52505 quantified variables from 17 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 64.3s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 0.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 4 SDslu, 46 SDs, 0 SdLazy, 23 SolverSat, 10 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 50 GetRequests, 24 SyntacticMatches, 5 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 2.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12occurred in iteration=4, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 14.7s InterpolantComputationTime, 61 NumberOfCodeBlocks, 61 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 54 ConstructedInterpolants, 0 QuantifiedInterpolants, 1799 SizeOfPredicates, 18 NumberOfNonLiveVariables, 564 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 0/20 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/sendmail-mime-fromqp.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-25_13-29-35-439.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sendmail-mime-fromqp.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_13-29-35-439.csv Completed graceful shutdown