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/ctigar/sendmail-mime7to8_arr_three_chars_no_test_ok.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 15:29:42,563 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 15:29:42,565 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 15:29:42,581 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 15:29:42,582 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 15:29:42,582 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 15:29:42,584 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 15:29:42,585 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 15:29:42,587 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 15:29:42,590 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 15:29:42,591 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 15:29:42,591 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 15:29:42,592 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 15:29:42,597 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 15:29:42,597 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 15:29:42,598 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 15:29:42,600 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 15:29:42,602 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 15:29:42,611 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 15:29:42,612 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 15:29:42,614 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 15:29:42,616 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 15:29:42,616 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 15:29:42,616 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 15:29:42,619 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 15:29:42,620 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 15:29:42,621 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 15:29:42,622 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 15:29:42,623 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 15:29:42,623 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 15:29:42,624 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 15:29:42,624 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 15:29:42,625 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 15:29:42,625 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 15:29:42,626 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 15:29:42,626 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 15:29:42,646 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 15:29:42,646 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 15:29:42,647 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 15:29:42,647 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 15:29:42,649 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 15:29:42,649 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 15:29:42,649 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 15:29:42,649 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 15:29:42,650 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 15:29:42,650 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 15:29:42,650 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 15:29:42,650 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 15:29:42,650 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 15:29:42,650 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 15:29:42,651 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 15:29:42,651 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 15:29:42,651 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 15:29:42,651 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 15:29:42,651 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 15:29:42,652 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 15:29:42,653 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 15:29:42,696 INFO ]: Repository-Root is: /tmp [2018-06-22 15:29:42,711 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 15:29:42,716 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 15:29:42,717 INFO ]: Initializing SmtParser... [2018-06-22 15:29:42,718 INFO ]: SmtParser initialized [2018-06-22 15:29:42,718 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 15:29:42,720 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 15:29:42,815 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 15:29:43,132 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 15:29:43,143 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 15:29:43,148 INFO ]: Walking toolchain with 4 elements. [2018-06-22 15:29:43,149 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 15:29:43,149 INFO ]: Initializing ChcToBoogie... [2018-06-22 15:29:43,149 INFO ]: ChcToBoogie initialized [2018-06-22 15:29:43,152 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:29:43" (1/1) ... [2018-06-22 15:29:43,191 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:29:43 Unit [2018-06-22 15:29:43,191 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 15:29:43,192 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 15:29:43,192 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 15:29:43,192 INFO ]: Boogie Preprocessor initialized [2018-06-22 15:29:43,211 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:29:43" (1/1) ... [2018-06-22 15:29:43,211 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:29:43" (1/1) ... [2018-06-22 15:29:43,230 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:29:43" (1/1) ... [2018-06-22 15:29:43,230 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:29:43" (1/1) ... [2018-06-22 15:29:43,242 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:29:43" (1/1) ... [2018-06-22 15:29:43,244 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:29:43" (1/1) ... [2018-06-22 15:29:43,246 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:29:43" (1/1) ... [2018-06-22 15:29:43,248 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 15:29:43,248 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 15:29:43,248 INFO ]: Initializing RCFGBuilder... [2018-06-22 15:29:43,248 INFO ]: RCFGBuilder initialized [2018-06-22 15:29:43,256 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:29:43" (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 15:29:43,269 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 15:29:43,269 INFO ]: Found specification of procedure False [2018-06-22 15:29:43,269 INFO ]: Found implementation of procedure False [2018-06-22 15:29:43,270 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 15:29:43,270 INFO ]: Found specification of procedure state [2018-06-22 15:29:43,270 INFO ]: Found implementation of procedure state [2018-06-22 15:29:43,270 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 15:29:43,270 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 15:29:43,270 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 15:29:43,528 INFO ]: Using library mode [2018-06-22 15:29:43,528 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:29:43 BoogieIcfgContainer [2018-06-22 15:29:43,528 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 15:29:43,530 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 15:29:43,530 INFO ]: Initializing TraceAbstraction... [2018-06-22 15:29:43,539 INFO ]: TraceAbstraction initialized [2018-06-22 15:29:43,539 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 03:29:43" (1/3) ... [2018-06-22 15:29:43,540 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b5cd004 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 03:29:43, skipping insertion in model container [2018-06-22 15:29:43,540 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 03:29:43" (2/3) ... [2018-06-22 15:29:43,541 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b5cd004 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 03:29:43, skipping insertion in model container [2018-06-22 15:29:43,541 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 03:29:43" (3/3) ... [2018-06-22 15:29:43,542 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 15:29:43,555 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 15:29:43,565 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 15:29:43,603 INFO ]: Using default assertion order modulation [2018-06-22 15:29:43,603 INFO ]: Interprodecural is true [2018-06-22 15:29:43,603 INFO ]: Hoare is false [2018-06-22 15:29:43,603 INFO ]: Compute interpolants for FPandBP [2018-06-22 15:29:43,603 INFO ]: Backedges is TWOTRACK [2018-06-22 15:29:43,603 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 15:29:43,603 INFO ]: Difference is false [2018-06-22 15:29:43,603 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 15:29:43,603 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 15:29:43,620 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 15:29:43,629 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 15:29:43,629 INFO ]: Found error trace [2018-06-22 15:29:43,630 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:29:43,630 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:29:43,634 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 15:29:43,635 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:29:43,635 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:29:43,666 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:43,666 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:29:43,666 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:43,696 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:29:43,824 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 15:29:43,825 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 15:29:43,826 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 15:29:43,827 INFO ]: Interpolant automaton has 4 states [2018-06-22 15:29:43,837 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 15:29:43,837 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:29:43,839 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 15:29:43,941 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:29:43,942 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 15:29:43,943 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 15:29:43,944 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 15:29:43,944 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:29:43,961 INFO ]: With dead ends: 13 [2018-06-22 15:29:43,961 INFO ]: Without dead ends: 13 [2018-06-22 15:29:43,963 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 15:29:43,979 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 15:29:44,000 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 15:29:44,001 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 15:29:44,003 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 15:29:44,004 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 15:29:44,004 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:29:44,004 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 15:29:44,005 INFO ]: Interpolant automaton has 4 states. [2018-06-22 15:29:44,005 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 15:29:44,006 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 15:29:44,006 INFO ]: Found error trace [2018-06-22 15:29:44,006 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:29:44,006 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:29:44,006 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 15:29:44,006 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:29:44,006 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:29:44,008 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:44,008 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:29:44,008 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:44,097 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:29:44,458 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 13 [2018-06-22 15:29:44,637 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:29:44,637 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:29:44,637 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 15:29:44,647 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:29:44,699 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:29:44,710 INFO ]: Computing forward predicates... [2018-06-22 15:29:45,051 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 3 [2018-06-22 15:29:45,707 WARN ]: Spent 490.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 13 [2018-06-22 15:29:45,895 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 15:29:45,928 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:29:45,928 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 15:29:45,928 INFO ]: Interpolant automaton has 9 states [2018-06-22 15:29:45,929 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 15:29:45,929 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-22 15:29:45,929 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 15:29:46,519 WARN ]: Spent 526.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 17 [2018-06-22 15:29:46,556 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:29:46,556 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 15:29:46,558 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 15:29:46,558 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 15:29:46,558 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:29:46,559 INFO ]: With dead ends: 15 [2018-06-22 15:29:46,559 INFO ]: Without dead ends: 15 [2018-06-22 15:29:46,560 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2018-06-22 15:29:46,560 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 15:29:46,562 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 15:29:46,562 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 15:29:46,563 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 15:29:46,563 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 15:29:46,563 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:29:46,563 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 15:29:46,563 INFO ]: Interpolant automaton has 9 states. [2018-06-22 15:29:46,563 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 15:29:46,564 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 15:29:46,564 INFO ]: Found error trace [2018-06-22 15:29:46,564 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:29:46,564 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:29:46,564 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 15:29:46,564 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:29:46,564 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:29:46,565 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:46,565 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 15:29:46,565 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:46,611 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:29:46,949 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:29:46,949 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:29:46,949 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 15:29:46,961 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 15:29:47,010 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 15:29:47,010 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:29:47,014 INFO ]: Computing forward predicates... [2018-06-22 15:29:47,188 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 11 [2018-06-22 15:29:47,435 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 15:29:47,455 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:29:47,455 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 15:29:47,455 INFO ]: Interpolant automaton has 11 states [2018-06-22 15:29:47,455 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 15:29:47,456 INFO ]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-06-22 15:29:47,456 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 15:29:47,751 WARN ]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 30 [2018-06-22 15:29:48,038 WARN ]: Spent 197.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2018-06-22 15:29:48,058 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:29:48,058 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 15:29:48,058 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 15:29:48,058 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 15:29:48,059 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:29:48,059 INFO ]: With dead ends: 17 [2018-06-22 15:29:48,059 INFO ]: Without dead ends: 17 [2018-06-22 15:29:48,061 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:29:48,061 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 15:29:48,064 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 15:29:48,064 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 15:29:48,065 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 15:29:48,065 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 15:29:48,065 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:29:48,065 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 15:29:48,065 INFO ]: Interpolant automaton has 11 states. [2018-06-22 15:29:48,065 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 15:29:48,066 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 15:29:48,066 INFO ]: Found error trace [2018-06-22 15:29:48,066 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:29:48,066 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:29:48,066 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 15:29:48,066 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:29:48,066 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:29:48,067 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:48,067 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:29:48,067 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:48,115 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:29:48,469 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:29:48,469 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:29:48,469 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) [2018-06-22 15:29:48,485 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:29:48,551 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 15:29:48,551 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:29:48,555 INFO ]: Computing forward predicates... [2018-06-22 15:29:48,950 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 18 [2018-06-22 15:29:49,346 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 15:29:49,380 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:29:49,380 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 15 [2018-06-22 15:29:49,380 INFO ]: Interpolant automaton has 15 states [2018-06-22 15:29:49,381 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 15:29:49,381 INFO ]: CoverageRelationStatistics Valid=43, Invalid=167, Unknown=0, NotChecked=0, Total=210 [2018-06-22 15:29:49,381 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 15 states. [2018-06-22 15:29:49,606 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-06-22 15:29:49,910 WARN ]: Spent 140.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 27 [2018-06-22 15:29:49,930 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:29:49,930 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 15:29:49,931 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 15:29:49,931 INFO ]: Start accepts. Automaton has 15 states. Word has length 21 [2018-06-22 15:29:49,932 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:29:49,932 INFO ]: With dead ends: 19 [2018-06-22 15:29:49,932 INFO ]: Without dead ends: 19 [2018-06-22 15:29:49,933 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=85, Invalid=295, Unknown=0, NotChecked=0, Total=380 [2018-06-22 15:29:49,933 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 15:29:49,935 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 15:29:49,935 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 15:29:49,936 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 15:29:49,936 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 15:29:49,936 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:29:49,936 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 15:29:49,936 INFO ]: Interpolant automaton has 15 states. [2018-06-22 15:29:49,936 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 15:29:49,937 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 15:29:49,937 INFO ]: Found error trace [2018-06-22 15:29:49,937 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:29:49,937 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:29:49,937 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 15:29:49,937 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:29:49,937 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:29:49,938 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:49,938 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:29:49,938 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:49,989 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:29:50,204 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 6 [2018-06-22 15:29:50,509 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 31 [2018-06-22 15:29:50,795 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:29:50,795 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:29:50,795 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 15:29:50,800 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 15:29:50,852 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 15:29:50,852 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:29:50,856 INFO ]: Computing forward predicates... [2018-06-22 15:29:54,053 WARN ]: Spent 2.86 s on a formula simplification. DAG size of input: 58 DAG size of output: 38 [2018-06-22 15:29:54,187 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 24 [2018-06-22 15:29:54,602 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 15:29:54,834 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 15:29:54,853 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:29:54,853 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 19 [2018-06-22 15:29:54,853 INFO ]: Interpolant automaton has 19 states [2018-06-22 15:29:54,854 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-22 15:29:54,854 INFO ]: CoverageRelationStatistics Valid=54, Invalid=288, Unknown=0, NotChecked=0, Total=342 [2018-06-22 15:29:54,854 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 19 states. [2018-06-22 15:29:55,576 WARN ]: Spent 682.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 51 [2018-06-22 15:29:55,954 WARN ]: Spent 241.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 34 [2018-06-22 15:29:56,142 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 36 [2018-06-22 15:29:56,434 WARN ]: Spent 263.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 40 [2018-06-22 15:29:56,465 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:29:56,465 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 15:29:56,471 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 15:29:56,471 INFO ]: Start accepts. Automaton has 19 states. Word has length 25 [2018-06-22 15:29:56,471 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:29:56,472 INFO ]: With dead ends: 21 [2018-06-22 15:29:56,472 INFO ]: Without dead ends: 21 [2018-06-22 15:29:56,472 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 18 SyntacticMatches, 1 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 5.9s TimeCoverageRelationStatistics Valid=113, Invalid=439, Unknown=0, NotChecked=0, Total=552 [2018-06-22 15:29:56,472 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 15:29:56,475 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 15:29:56,475 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 15:29:56,476 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 15:29:56,476 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 15:29:56,476 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:29:56,476 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 15:29:56,476 INFO ]: Interpolant automaton has 19 states. [2018-06-22 15:29:56,476 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 15:29:56,476 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 15:29:56,476 INFO ]: Found error trace [2018-06-22 15:29:56,476 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:29:56,476 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:29:56,477 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 15:29:56,477 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:29:56,477 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:29:56,477 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:56,477 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:29:56,477 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:29:56,556 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:29:56,931 WARN ]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 15:29:57,676 WARN ]: Spent 696.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2018-06-22 15:29:58,020 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2018-06-22 15:29:58,243 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:29:58,243 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:29:58,243 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 15:29:58,254 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:29:58,330 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 15:29:58,330 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:29:58,336 INFO ]: Computing forward predicates... [2018-06-22 15:29:59,194 WARN ]: Spent 513.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 48 [2018-06-22 15:30:03,274 WARN ]: Spent 3.71 s on a formula simplification. DAG size of input: 262 DAG size of output: 96 [2018-06-22 15:30:03,757 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 27 [2018-06-22 15:30:03,914 WARN ]: Spent 103.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 28 [2018-06-22 15:30:13,966 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 15:30:13,987 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:30:13,987 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 22 [2018-06-22 15:30:13,987 INFO ]: Interpolant automaton has 22 states [2018-06-22 15:30:13,988 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-22 15:30:13,988 INFO ]: CoverageRelationStatistics Valid=64, Invalid=398, Unknown=0, NotChecked=0, Total=462 [2018-06-22 15:30:13,988 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 22 states. [2018-06-22 15:30:15,601 WARN ]: Spent 1.52 s on a formula simplification. DAG size of input: 136 DAG size of output: 113 [2018-06-22 15:30:17,030 WARN ]: Spent 1.38 s on a formula simplification. DAG size of input: 136 DAG size of output: 77 [2018-06-22 15:30:17,806 WARN ]: Spent 730.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 83 [2018-06-22 15:30:19,004 WARN ]: Spent 1.15 s on a formula simplification. DAG size of input: 139 DAG size of output: 84 [2018-06-22 15:30:21,021 WARN ]: Spent 1.97 s on a formula simplification. DAG size of input: 139 DAG size of output: 88 [2018-06-22 15:30:22,847 WARN ]: Spent 1.78 s on a formula simplification. DAG size of input: 140 DAG size of output: 108 [2018-06-22 15:30:23,004 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 15:30:23,004 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 15:30:23,004 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:30:23,004 INFO ]: Start accepts. Automaton has 22 states. Word has length 29 [2018-06-22 15:30:23,004 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 15:30:23,005 INFO ]: With dead ends: 23 [2018-06-22 15:30:23,005 INFO ]: Without dead ends: 23 [2018-06-22 15:30:23,006 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 20 SyntacticMatches, 2 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 123 ImplicationChecksByTransitivity, 15.8s TimeCoverageRelationStatistics Valid=152, Invalid=660, Unknown=0, NotChecked=0, Total=812 [2018-06-22 15:30:23,006 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 15:30:23,009 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 15:30:23,009 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 15:30:23,009 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 15:30:23,009 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 15:30:23,010 INFO ]: Finished accepts. word is rejected. [2018-06-22 15:30:23,010 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 15:30:23,010 INFO ]: Interpolant automaton has 22 states. [2018-06-22 15:30:23,010 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 15:30:23,010 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 15:30:23,010 INFO ]: Found error trace [2018-06-22 15:30:23,010 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 15:30:23,011 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 15:30:23,011 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 15:30:23,011 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 15:30:23,011 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 15:30:23,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:30:23,011 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 15:30:23,011 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 15:30:23,105 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:30:23,532 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2018-06-22 15:30:23,731 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-06-22 15:30:23,887 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 39 [2018-06-22 15:30:24,508 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:30:24,508 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 15:30:24,508 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 15:30:24,513 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 15:30:24,587 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 15:30:24,587 INFO ]: Conjunction of SSA is unsat [2018-06-22 15:30:24,592 INFO ]: Computing forward predicates... [2018-06-22 15:30:25,498 WARN ]: Spent 798.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 63 [2018-06-22 15:30:25,978 WARN ]: Spent 428.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 46 [2018-06-22 15:30:26,585 WARN ]: Spent 553.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 47 [2018-06-22 15:30:26,821 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 32 [2018-06-22 15:30:27,476 WARN ]: Spent 597.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 40 [2018-06-22 15:30:27,553 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,554 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,557 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,559 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,560 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,564 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,565 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,567 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,568 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,569 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,572 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,574 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,576 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,577 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,579 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,582 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,583 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,585 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,586 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,587 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,588 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,589 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,590 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:27,592 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 15:30:39,816 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 15:30:39,845 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 15:30:39,845 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 26 [2018-06-22 15:30:39,845 INFO ]: Interpolant automaton has 26 states [2018-06-22 15:30:39,847 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 15:30:39,847 INFO ]: CoverageRelationStatistics Valid=64, Invalid=586, Unknown=0, NotChecked=0, Total=650 [2018-06-22 15:30:39,847 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 26 states. [2018-06-22 15:30:41,197 WARN ]: Spent 1.30 s on a formula simplification. DAG size of input: 144 DAG size of output: 105 [2018-06-22 15:30:42,033 WARN ]: Spent 783.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 53 [2018-06-22 15:30:42,640 WARN ]: Spent 557.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 49 [2018-06-22 15:30:43,550 WARN ]: Spent 869.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 56 [2018-06-22 15:30:44,825 WARN ]: Spent 1.19 s on a formula simplification. DAG size of input: 149 DAG size of output: 60 [2018-06-22 15:30:45,623 WARN ]: Spent 755.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 78 Received shutdown request... [2018-06-22 15:30:46,383 WARN ]: Removed 7 from assertion stack [2018-06-22 15:30:46,384 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 15:30:46,384 WARN ]: Verification canceled [2018-06-22 15:30:46,388 WARN ]: Timeout [2018-06-22 15:30:46,389 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 03:30:46 BoogieIcfgContainer [2018-06-22 15:30:46,389 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 15:30:46,390 INFO ]: Toolchain (without parser) took 63246.16 ms. Allocated memory was 309.9 MB in the beginning and 1.1 GB in the end (delta: 747.6 MB). Free memory was 258.3 MB in the beginning and 888.0 MB in the end (delta: -629.7 MB). Peak memory consumption was 828.8 MB. Max. memory is 3.6 GB. [2018-06-22 15:30:46,390 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 15:30:46,391 INFO ]: ChcToBoogie took 42.41 ms. Allocated memory is still 309.9 MB. Free memory was 258.3 MB in the beginning and 256.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:30:46,391 INFO ]: Boogie Preprocessor took 56.33 ms. Allocated memory is still 309.9 MB. Free memory was 256.3 MB in the beginning and 254.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:30:46,392 INFO ]: RCFGBuilder took 279.92 ms. Allocated memory is still 309.9 MB. Free memory was 254.3 MB in the beginning and 241.3 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. [2018-06-22 15:30:46,392 INFO ]: TraceAbstraction took 62858.92 ms. Allocated memory was 309.9 MB in the beginning and 1.1 GB in the end (delta: 747.6 MB). Free memory was 241.3 MB in the beginning and 888.0 MB in the end (delta: -646.7 MB). Peak memory consumption was 811.8 MB. Max. memory is 3.6 GB. [2018-06-22 15:30:46,395 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 42.41 ms. Allocated memory is still 309.9 MB. Free memory was 258.3 MB in the beginning and 256.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 56.33 ms. Allocated memory is still 309.9 MB. Free memory was 256.3 MB in the beginning and 254.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 279.92 ms. Allocated memory is still 309.9 MB. Free memory was 254.3 MB in the beginning and 241.3 MB in the end (delta: 13.0 MB). Peak memory consumption was 13.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 62858.92 ms. Allocated memory was 309.9 MB in the beginning and 1.1 GB in the end (delta: 747.6 MB). Free memory was 241.3 MB in the beginning and 888.0 MB in the end (delta: -646.7 MB). Peak memory consumption was 811.8 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was constructing difference of abstraction (23states) and interpolant automaton (currently 10 states, 26 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 148. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 62.7s OverallTime, 7 OverallIterations, 7 TraceHistogramMax, 19.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 86 SDtfs, 161 SDslu, 421 SDs, 0 SdLazy, 384 SolverSat, 209 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 233 GetRequests, 104 SyntacticMatches, 6 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 391 ImplicationChecksByTransitivity, 36.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 42.5s InterpolantComputationTime, 285 NumberOfCodeBlocks, 285 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 272 ConstructedInterpolants, 0 QuantifiedInterpolants, 102734140 SizeOfPredicates, 258 NumberOfNonLiveVariables, 1833 ConjunctsInSsa, 285 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 112/406 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_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_15-30-46-405.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_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_15-30-46-405.csv Completed graceful shutdown