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_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime7to8_arr_three_chars_no_test_ok.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 05:50:58,511 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:50:58,512 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:50:58,525 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:50:58,525 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:50:58,526 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:50:58,528 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:50:58,529 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:50:58,531 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:50:58,532 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:50:58,532 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:50:58,533 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:50:58,536 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:50:58,537 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:50:58,540 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:50:58,541 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:50:58,543 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:50:58,555 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:50:58,556 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:50:58,557 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:50:58,558 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:50:58,560 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:50:58,560 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:50:58,561 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:50:58,561 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:50:58,562 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:50:58,563 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:50:58,564 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:50:58,565 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:50:58,565 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:50:58,565 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:50:58,566 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:50:58,566 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:50:58,567 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:50:58,568 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:50:58,568 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:50:58,587 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:50:58,587 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:50:58,588 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:50:58,588 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:50:58,589 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:50:58,589 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:50:58,589 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:50:58,590 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:50:58,590 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:50:58,590 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:50:58,590 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:50:58,590 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:50:58,591 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:50:58,591 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:50:58,591 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:50:58,591 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:50:58,591 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:50:58,593 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:50:58,593 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:50:58,646 INFO ]: Repository-Root is: /tmp [2018-06-22 05:50:58,663 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:50:58,668 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:50:58,669 INFO ]: Initializing SmtParser... [2018-06-22 05:50:58,669 INFO ]: SmtParser initialized [2018-06-22 05:50:58,670 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime7to8_arr_three_chars_no_test_ok.c.smt2 [2018-06-22 05:50:58,672 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 05:50:58,759 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime7to8_arr_three_chars_no_test_ok.c.smt2 unknown [2018-06-22 05:50:59,145 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime7to8_arr_three_chars_no_test_ok.c.smt2 [2018-06-22 05:50:59,153 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:50:59,161 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:50:59,162 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:50:59,162 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:50:59,162 INFO ]: ChcToBoogie initialized [2018-06-22 05:50:59,166 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:50:59" (1/1) ... [2018-06-22 05:50:59,227 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:50:59 Unit [2018-06-22 05:50:59,228 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:50:59,228 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:50:59,228 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:50:59,228 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:50:59,253 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:50:59" (1/1) ... [2018-06-22 05:50:59,253 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:50:59" (1/1) ... [2018-06-22 05:50:59,262 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:50:59" (1/1) ... [2018-06-22 05:50:59,262 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:50:59" (1/1) ... [2018-06-22 05:50:59,274 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:50:59" (1/1) ... [2018-06-22 05:50:59,275 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:50:59" (1/1) ... [2018-06-22 05:50:59,278 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:50:59" (1/1) ... [2018-06-22 05:50:59,280 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:50:59,281 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:50:59,281 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:50:59,281 INFO ]: RCFGBuilder initialized [2018-06-22 05:50:59,282 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:50:59" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:50:59,299 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:50:59,299 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:50:59,299 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:50:59,299 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:50:59,299 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:50:59,299 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 05:50:59,614 INFO ]: Using library mode [2018-06-22 05:50:59,614 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:50:59 BoogieIcfgContainer [2018-06-22 05:50:59,615 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:50:59,616 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:50:59,616 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:50:59,619 INFO ]: TraceAbstraction initialized [2018-06-22 05:50:59,620 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:50:59" (1/3) ... [2018-06-22 05:50:59,621 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6716d1aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:50:59, skipping insertion in model container [2018-06-22 05:50:59,621 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:50:59" (2/3) ... [2018-06-22 05:50:59,621 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6716d1aa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:50:59, skipping insertion in model container [2018-06-22 05:50:59,621 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:50:59" (3/3) ... [2018-06-22 05:50:59,623 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:50:59,634 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:50:59,648 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:50:59,688 INFO ]: Using default assertion order modulation [2018-06-22 05:50:59,688 INFO ]: Interprodecural is true [2018-06-22 05:50:59,688 INFO ]: Hoare is false [2018-06-22 05:50:59,688 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:50:59,688 INFO ]: Backedges is TWOTRACK [2018-06-22 05:50:59,688 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:50:59,688 INFO ]: Difference is false [2018-06-22 05:50:59,688 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:50:59,688 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:50:59,703 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:50:59,713 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:50:59,713 INFO ]: Found error trace [2018-06-22 05:50:59,715 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:50:59,716 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:50:59,721 INFO ]: Analyzing trace with hash 1285054476, now seen corresponding path program 1 times [2018-06-22 05:50:59,723 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:50:59,724 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:50:59,765 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:50:59,765 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:50:59,765 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:50:59,826 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:50:59,992 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:50:59,994 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:50:59,995 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:50:59,996 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:51:00,007 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:51:00,007 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:51:00,009 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:51:00,090 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:51:00,090 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:51:00,090 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:51:00,092 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:51:00,092 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:51:00,100 INFO ]: With dead ends: 9 [2018-06-22 05:51:00,100 INFO ]: Without dead ends: 9 [2018-06-22 05:51:00,103 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-22 05:51:00,126 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:51:00,158 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:51:00,159 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:51:00,160 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:51:00,163 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:51:00,164 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:51:00,164 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:51:00,164 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:51:00,164 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:51:00,164 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:51:00,164 INFO ]: Found error trace [2018-06-22 05:51:00,164 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:51:00,164 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:51:00,165 INFO ]: Analyzing trace with hash 1180100628, now seen corresponding path program 1 times [2018-06-22 05:51:00,165 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:51:00,165 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:51:00,166 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:51:00,166 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:51:00,166 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:51:00,219 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:51:00,366 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:51:00,366 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:51:00,366 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 05:51:00,382 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:51:00,441 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:51:00,451 INFO ]: Computing forward predicates... [2018-06-22 05:51:01,122 WARN ]: Spent 403.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 6 [2018-06-22 05:51:01,980 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:51:02,016 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:51:02,017 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:51:02,017 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:51:02,017 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:51:02,017 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:51:02,017 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:51:02,208 WARN ]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 05:51:02,235 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:51:02,235 INFO ]: Finished difference Result 10 states and 10 transitions. [2018-06-22 05:51:02,236 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:51:02,236 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:51:02,236 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:51:02,236 INFO ]: With dead ends: 10 [2018-06-22 05:51:02,236 INFO ]: Without dead ends: 10 [2018-06-22 05:51:02,237 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:51:02,237 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-22 05:51:02,238 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-22 05:51:02,238 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-22 05:51:02,238 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2018-06-22 05:51:02,238 INFO ]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 8 [2018-06-22 05:51:02,238 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:51:02,238 INFO ]: Abstraction has 10 states and 10 transitions. [2018-06-22 05:51:02,238 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:51:02,238 INFO ]: Start isEmpty. Operand 10 states and 10 transitions. [2018-06-22 05:51:02,239 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 05:51:02,239 INFO ]: Found error trace [2018-06-22 05:51:02,241 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:51:02,241 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:51:02,241 INFO ]: Analyzing trace with hash -2073468660, now seen corresponding path program 2 times [2018-06-22 05:51:02,241 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:51:02,241 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:51:02,242 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:51:02,242 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:51:02,242 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:51:02,313 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:51:02,651 WARN ]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 05:51:02,895 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-06-22 05:51:02,906 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:51:02,906 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:51:02,906 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 05:51:02,913 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:51:02,982 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:51:02,982 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:51:02,986 INFO ]: Computing forward predicates... [2018-06-22 05:51:03,310 WARN ]: Spent 236.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 3 [2018-06-22 05:51:03,907 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 05:51:06,904 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:51:06,927 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:51:06,928 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-22 05:51:06,928 INFO ]: Interpolant automaton has 6 states [2018-06-22 05:51:06,928 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-22 05:51:06,928 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:51:06,928 INFO ]: Start difference. First operand 10 states and 10 transitions. Second operand 6 states. [2018-06-22 05:51:07,069 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:51:07,069 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:51:07,069 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 05:51:07,069 INFO ]: Start accepts. Automaton has 6 states. Word has length 9 [2018-06-22 05:51:07,069 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:51:07,069 INFO ]: With dead ends: 11 [2018-06-22 05:51:07,069 INFO ]: Without dead ends: 11 [2018-06-22 05:51:07,070 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:51:07,070 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:51:07,071 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:51:07,071 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:51:07,071 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:51:07,071 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 9 [2018-06-22 05:51:07,071 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:51:07,071 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:51:07,071 INFO ]: Interpolant automaton has 6 states. [2018-06-22 05:51:07,071 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:51:07,072 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:51:07,072 INFO ]: Found error trace [2018-06-22 05:51:07,072 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:51:07,072 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:51:07,072 INFO ]: Analyzing trace with hash 145098516, now seen corresponding path program 3 times [2018-06-22 05:51:07,072 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:51:07,072 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:51:07,073 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:51:07,073 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:51:07,073 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:51:07,131 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:51:07,299 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:51:07,299 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:51:07,345 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 05:51:07,352 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:51:07,442 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:51:07,442 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:51:07,447 INFO ]: Computing forward predicates... [2018-06-22 05:51:14,079 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:51:14,112 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:51:14,112 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 05:51:14,113 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:51:14,113 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:51:14,113 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:51:14,113 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 05:51:14,416 WARN ]: Spent 239.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-22 05:51:14,544 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:51:14,544 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:51:14,544 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:51:14,544 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 05:51:14,544 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:51:14,544 INFO ]: With dead ends: 12 [2018-06-22 05:51:14,544 INFO ]: Without dead ends: 12 [2018-06-22 05:51:14,545 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:51:14,545 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:51:14,547 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:51:14,547 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:51:14,547 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:51:14,547 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:51:14,547 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:51:14,547 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:51:14,547 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:51:14,547 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:51:14,547 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:51:14,547 INFO ]: Found error trace [2018-06-22 05:51:14,547 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:51:14,548 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:51:14,548 INFO ]: Analyzing trace with hash 201204236, now seen corresponding path program 4 times [2018-06-22 05:51:14,548 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:51:14,548 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:51:14,549 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:51:14,549 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:51:14,549 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:51:14,625 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:51:14,976 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-06-22 05:51:15,277 WARN ]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 05:51:15,278 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:51:15,278 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:51:15,278 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 05:51:15,284 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:51:15,361 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:51:15,361 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:51:15,366 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 05:52:03,047 INFO ]: Timeout while computing interpolants [2018-06-22 05:52:03,252 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:52:03,252 WARN ]: Verification canceled [2018-06-22 05:52:03,285 WARN ]: Timeout [2018-06-22 05:52:03,285 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:52:03 BoogieIcfgContainer [2018-06-22 05:52:03,285 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:52:03,297 INFO ]: Toolchain (without parser) took 64143.00 ms. Allocated memory was 307.2 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 255.8 MB in the beginning and 1.5 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 05:52:03,298 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 271.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:52:03,299 INFO ]: ChcToBoogie took 66.17 ms. Allocated memory is still 307.2 MB. Free memory was 255.8 MB in the beginning and 251.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:52:03,299 INFO ]: Boogie Preprocessor took 52.07 ms. Allocated memory is still 307.2 MB. Free memory is still 251.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:52:03,299 INFO ]: RCFGBuilder took 333.71 ms. Allocated memory is still 307.2 MB. Free memory was 251.8 MB in the beginning and 237.8 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:52:03,300 INFO ]: TraceAbstraction took 63669.15 ms. Allocated memory was 307.2 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 237.8 MB in the beginning and 1.5 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-22 05:52:03,309 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 307.2 MB. Free memory is still 271.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.17 ms. Allocated memory is still 307.2 MB. Free memory was 255.8 MB in the beginning and 251.8 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 52.07 ms. Allocated memory is still 307.2 MB. Free memory is still 251.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * RCFGBuilder took 333.71 ms. Allocated memory is still 307.2 MB. Free memory was 251.8 MB in the beginning and 237.8 MB in the end (delta: 14.0 MB). Peak memory consumption was 14.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63669.15 ms. Allocated memory was 307.2 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 237.8 MB in the beginning and 1.5 GB in the end (delta: -1.2 GB). 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 DnfTransformerHelper was transforming 3 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 63.6s OverallTime, 5 OverallIterations, 4 TraceHistogramMax, 0.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 5 SDslu, 45 SDs, 0 SdLazy, 22 SolverSat, 11 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 50 GetRequests, 23 SyntacticMatches, 6 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 2.4s 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.4s SatisfiabilityAnalysisTime, 13.1s InterpolantComputationTime, 61 NumberOfCodeBlocks, 61 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 54 ConstructedInterpolants, 0 QuantifiedInterpolants, 1414 SizeOfPredicates, 18 NumberOfNonLiveVariables, 564 ConjunctsInSsa, 79 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-mime7to8_arr_three_chars_no_test_ok.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_05-52-03-328.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/sendmail-mime7to8_arr_three_chars_no_test_ok.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-52-03-328.csv Completed graceful shutdown