java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.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-62c3406-m [2018-06-26 21:50:09,549 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 21:50:09,551 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 21:50:09,566 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 21:50:09,566 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 21:50:09,568 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 21:50:09,569 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 21:50:09,573 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 21:50:09,575 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 21:50:09,575 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 21:50:09,577 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 21:50:09,577 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 21:50:09,578 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 21:50:09,579 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 21:50:09,580 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 21:50:09,580 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 21:50:09,583 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 21:50:09,585 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 21:50:09,587 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 21:50:09,600 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 21:50:09,601 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 21:50:09,601 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 21:50:09,604 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 21:50:09,604 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 21:50:09,604 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 21:50:09,605 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 21:50:09,605 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 21:50:09,606 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 21:50:09,607 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 21:50:09,608 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 21:50:09,608 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 21:50:09,608 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 21:50:09,609 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 21:50:09,609 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 21:50:09,609 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 21:50:09,612 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 21:50:09,612 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 21:50:09,633 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 21:50:09,633 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 21:50:09,633 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 21:50:09,634 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 21:50:09,634 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 21:50:09,635 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 21:50:09,637 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 21:50:09,637 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 21:50:09,638 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 21:50:09,638 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 21:50:09,638 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 21:50:09,638 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 21:50:09,638 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:50:09,639 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 21:50:09,639 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 21:50:09,639 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 21:50:09,639 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 21:50:09,639 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 21:50:09,640 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 21:50:09,640 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 21:50:09,640 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 21:50:09,642 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 21:50:09,642 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 21:50:09,692 INFO ]: Repository-Root is: /tmp [2018-06-26 21:50:09,711 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 21:50:09,716 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 21:50:09,718 INFO ]: Initializing SmtParser... [2018-06-26 21:50:09,718 INFO ]: SmtParser initialized [2018-06-26 21:50:09,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-26 21:50:09,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-26 21:50:09,813 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime7to8_arr_three_chars_no_test_ok.c.smt2 unknown [2018-06-26 21:50:10,091 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime7to8_arr_three_chars_no_test_ok.c.smt2 [2018-06-26 21:50:10,096 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 21:50:10,102 INFO ]: Walking toolchain with 5 elements. [2018-06-26 21:50:10,102 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 21:50:10,102 INFO ]: Initializing ChcToBoogie... [2018-06-26 21:50:10,102 INFO ]: ChcToBoogie initialized [2018-06-26 21:50:10,105 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:50:10" (1/1) ... [2018-06-26 21:50:10,164 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:50:10 Unit [2018-06-26 21:50:10,164 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 21:50:10,165 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 21:50:10,165 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 21:50:10,165 INFO ]: Boogie Preprocessor initialized [2018-06-26 21:50:10,186 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:50:10" (1/1) ... [2018-06-26 21:50:10,186 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:50:10" (1/1) ... [2018-06-26 21:50:10,195 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:50:10" (1/1) ... [2018-06-26 21:50:10,195 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:50:10" (1/1) ... [2018-06-26 21:50:10,213 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:50:10" (1/1) ... [2018-06-26 21:50:10,214 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:50:10" (1/1) ... [2018-06-26 21:50:10,225 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:50:10" (1/1) ... [2018-06-26 21:50:10,228 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 21:50:10,229 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 21:50:10,229 INFO ]: Initializing RCFGBuilder... [2018-06-26 21:50:10,229 INFO ]: RCFGBuilder initialized [2018-06-26 21:50:10,229 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:50:10" (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-26 21:50:10,254 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 21:50:10,254 INFO ]: Found specification of procedure gotoProc [2018-06-26 21:50:10,254 INFO ]: Found implementation of procedure gotoProc [2018-06-26 21:50:10,254 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 21:50:10,254 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 21:50:10,254 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-26 21:50:10,488 INFO ]: Using library mode [2018-06-26 21:50:10,488 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:50:10 BoogieIcfgContainer [2018-06-26 21:50:10,489 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 21:50:10,489 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 21:50:10,489 INFO ]: Initializing BlockEncodingV2... [2018-06-26 21:50:10,490 INFO ]: BlockEncodingV2 initialized [2018-06-26 21:50:10,491 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:50:10" (1/1) ... [2018-06-26 21:50:10,504 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 21:50:10,506 INFO ]: Using Remove infeasible edges [2018-06-26 21:50:10,506 INFO ]: Using Maximize final states [2018-06-26 21:50:10,507 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 21:50:10,507 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 21:50:10,509 INFO ]: Using Remove sink states [2018-06-26 21:50:10,510 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 21:50:10,510 INFO ]: Using Use SBE [2018-06-26 21:50:10,515 WARN ]: expecting exponential blowup for input size 7 [2018-06-26 21:50:10,571 WARN ]: aborting because of expected exponential blowup for input size 71 [2018-06-26 21:50:10,583 WARN ]: aborting because of expected exponential blowup for input size 71 [2018-06-26 21:50:10,583 INFO ]: SBE split 1 edges [2018-06-26 21:50:10,591 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 21:50:10,593 INFO ]: 0 new accepting states [2018-06-26 21:50:10,735 INFO ]: Removed 11 edges and 2 locations by large block encoding [2018-06-26 21:50:10,737 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:50:10,739 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 21:50:10,739 INFO ]: 0 new accepting states [2018-06-26 21:50:10,739 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 21:50:10,739 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:50:10,739 INFO ]: Encoded RCFG 6 locations, 13 edges [2018-06-26 21:50:10,739 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:50:10 BasicIcfg [2018-06-26 21:50:10,740 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 21:50:10,741 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 21:50:10,741 INFO ]: Initializing TraceAbstraction... [2018-06-26 21:50:10,744 INFO ]: TraceAbstraction initialized [2018-06-26 21:50:10,744 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:50:10" (1/4) ... [2018-06-26 21:50:10,745 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30b4ea5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 09:50:10, skipping insertion in model container [2018-06-26 21:50:10,745 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:50:10" (2/4) ... [2018-06-26 21:50:10,745 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30b4ea5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 09:50:10, skipping insertion in model container [2018-06-26 21:50:10,745 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:50:10" (3/4) ... [2018-06-26 21:50:10,746 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@30b4ea5e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:50:10, skipping insertion in model container [2018-06-26 21:50:10,746 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:50:10" (4/4) ... [2018-06-26 21:50:10,747 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 21:50:10,761 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 21:50:10,769 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 21:50:10,815 INFO ]: Using default assertion order modulation [2018-06-26 21:50:10,816 INFO ]: Interprodecural is true [2018-06-26 21:50:10,816 INFO ]: Hoare is false [2018-06-26 21:50:10,816 INFO ]: Compute interpolants for FPandBP [2018-06-26 21:50:10,816 INFO ]: Backedges is TWOTRACK [2018-06-26 21:50:10,816 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 21:50:10,816 INFO ]: Difference is false [2018-06-26 21:50:10,816 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 21:50:10,816 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 21:50:10,826 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 21:50:10,835 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:50:10,835 INFO ]: Found error trace [2018-06-26 21:50:10,836 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:50:10,836 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:50:10,842 INFO ]: Analyzing trace with hash 35655305, now seen corresponding path program 1 times [2018-06-26 21:50:10,843 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:50:10,843 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:50:10,875 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:10,875 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:50:10,875 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:10,921 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:11,024 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:11,027 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:50:11,027 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:50:11,028 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:50:11,039 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:50:11,039 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:50:11,041 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 21:50:11,155 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:50:11,155 INFO ]: Finished difference Result 7 states and 14 transitions. [2018-06-26 21:50:11,155 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:50:11,156 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:50:11,156 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:50:11,166 INFO ]: With dead ends: 7 [2018-06-26 21:50:11,166 INFO ]: Without dead ends: 7 [2018-06-26 21:50:11,168 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:50:11,184 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 21:50:11,209 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 21:50:11,211 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:50:11,211 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 14 transitions. [2018-06-26 21:50:11,212 INFO ]: Start accepts. Automaton has 7 states and 14 transitions. Word has length 5 [2018-06-26 21:50:11,213 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:50:11,213 INFO ]: Abstraction has 7 states and 14 transitions. [2018-06-26 21:50:11,213 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:50:11,213 INFO ]: Start isEmpty. Operand 7 states and 14 transitions. [2018-06-26 21:50:11,213 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:50:11,213 INFO ]: Found error trace [2018-06-26 21:50:11,213 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:50:11,213 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:50:11,213 INFO ]: Analyzing trace with hash 35685096, now seen corresponding path program 1 times [2018-06-26 21:50:11,214 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:50:11,214 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:50:11,215 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:11,215 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:50:11,215 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:11,219 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:11,239 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:11,239 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:50:11,239 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:50:11,241 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:50:11,241 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:50:11,241 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:50:11,241 INFO ]: Start difference. First operand 7 states and 14 transitions. Second operand 3 states. [2018-06-26 21:50:11,345 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:50:11,345 INFO ]: Finished difference Result 9 states and 16 transitions. [2018-06-26 21:50:11,345 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:50:11,345 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:50:11,345 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:50:11,346 INFO ]: With dead ends: 9 [2018-06-26 21:50:11,346 INFO ]: Without dead ends: 9 [2018-06-26 21:50:11,347 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:50:11,347 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-26 21:50:11,348 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 7. [2018-06-26 21:50:11,348 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:50:11,348 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 14 transitions. [2018-06-26 21:50:11,348 INFO ]: Start accepts. Automaton has 7 states and 14 transitions. Word has length 5 [2018-06-26 21:50:11,349 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:50:11,349 INFO ]: Abstraction has 7 states and 14 transitions. [2018-06-26 21:50:11,349 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:50:11,350 INFO ]: Start isEmpty. Operand 7 states and 14 transitions. [2018-06-26 21:50:11,351 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:50:11,351 INFO ]: Found error trace [2018-06-26 21:50:11,351 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:50:11,351 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:50:11,351 INFO ]: Analyzing trace with hash 35834051, now seen corresponding path program 1 times [2018-06-26 21:50:11,351 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:50:11,351 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:50:11,352 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:11,352 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:50:11,352 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:11,358 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:11,416 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:11,416 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:50:11,416 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:50:11,416 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:50:11,417 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:50:11,417 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:50:11,417 INFO ]: Start difference. First operand 7 states and 14 transitions. Second operand 3 states. [2018-06-26 21:50:11,512 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:50:11,512 INFO ]: Finished difference Result 8 states and 15 transitions. [2018-06-26 21:50:11,512 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:50:11,512 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:50:11,512 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:50:11,512 INFO ]: With dead ends: 8 [2018-06-26 21:50:11,513 INFO ]: Without dead ends: 8 [2018-06-26 21:50:11,513 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:50:11,513 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-26 21:50:11,514 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 7. [2018-06-26 21:50:11,514 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:50:11,514 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 14 transitions. [2018-06-26 21:50:11,515 INFO ]: Start accepts. Automaton has 7 states and 14 transitions. Word has length 5 [2018-06-26 21:50:11,515 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:50:11,515 INFO ]: Abstraction has 7 states and 14 transitions. [2018-06-26 21:50:11,515 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:50:11,515 INFO ]: Start isEmpty. Operand 7 states and 14 transitions. [2018-06-26 21:50:11,515 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:50:11,515 INFO ]: Found error trace [2018-06-26 21:50:11,515 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:50:11,515 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:50:11,515 INFO ]: Analyzing trace with hash 1104615967, now seen corresponding path program 1 times [2018-06-26 21:50:11,515 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:50:11,515 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:50:11,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:11,516 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:50:11,516 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:11,573 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:11,661 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:11,661 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:50:11,661 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-26 21:50:11,681 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:50:11,765 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:11,773 INFO ]: Computing forward predicates... [2018-06-26 21:50:13,497 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:13,518 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:50:13,518 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-26 21:50:13,518 INFO ]: Interpolant automaton has 5 states [2018-06-26 21:50:13,518 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-26 21:50:13,518 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-26 21:50:13,518 INFO ]: Start difference. First operand 7 states and 14 transitions. Second operand 5 states. [2018-06-26 21:50:13,626 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:50:13,626 INFO ]: Finished difference Result 11 states and 18 transitions. [2018-06-26 21:50:13,627 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-26 21:50:13,627 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-26 21:50:13,627 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:50:13,627 INFO ]: With dead ends: 11 [2018-06-26 21:50:13,628 INFO ]: Without dead ends: 11 [2018-06-26 21:50:13,628 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:50:13,628 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-26 21:50:13,629 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 8. [2018-06-26 21:50:13,629 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 21:50:13,630 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 15 transitions. [2018-06-26 21:50:13,630 INFO ]: Start accepts. Automaton has 8 states and 15 transitions. Word has length 6 [2018-06-26 21:50:13,630 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:50:13,630 INFO ]: Abstraction has 8 states and 15 transitions. [2018-06-26 21:50:13,630 INFO ]: Interpolant automaton has 5 states. [2018-06-26 21:50:13,630 INFO ]: Start isEmpty. Operand 8 states and 15 transitions. [2018-06-26 21:50:13,630 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:50:13,630 INFO ]: Found error trace [2018-06-26 21:50:13,630 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:50:13,630 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:50:13,630 INFO ]: Analyzing trace with hash 1108310051, now seen corresponding path program 1 times [2018-06-26 21:50:13,630 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:50:13,631 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:50:13,633 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:13,633 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:50:13,633 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:13,674 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:13,738 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:13,738 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:50:13,738 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-26 21:50:13,744 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:50:13,787 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:13,789 INFO ]: Computing forward predicates... [2018-06-26 21:50:15,098 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:15,117 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:50:15,117 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-26 21:50:15,117 INFO ]: Interpolant automaton has 4 states [2018-06-26 21:50:15,118 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-26 21:50:15,118 INFO ]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-26 21:50:15,118 INFO ]: Start difference. First operand 8 states and 15 transitions. Second operand 4 states. [2018-06-26 21:50:15,148 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:50:15,148 INFO ]: Finished difference Result 12 states and 19 transitions. [2018-06-26 21:50:15,149 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-26 21:50:15,149 INFO ]: Start accepts. Automaton has 4 states. Word has length 6 [2018-06-26 21:50:15,149 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:50:15,149 INFO ]: With dead ends: 12 [2018-06-26 21:50:15,149 INFO ]: Without dead ends: 12 [2018-06-26 21:50:15,150 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-26 21:50:15,150 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-26 21:50:15,151 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 8. [2018-06-26 21:50:15,151 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 21:50:15,151 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 15 transitions. [2018-06-26 21:50:15,151 INFO ]: Start accepts. Automaton has 8 states and 15 transitions. Word has length 6 [2018-06-26 21:50:15,151 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:50:15,151 INFO ]: Abstraction has 8 states and 15 transitions. [2018-06-26 21:50:15,151 INFO ]: Interpolant automaton has 4 states. [2018-06-26 21:50:15,152 INFO ]: Start isEmpty. Operand 8 states and 15 transitions. [2018-06-26 21:50:15,152 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 21:50:15,152 INFO ]: Found error trace [2018-06-26 21:50:15,152 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-26 21:50:15,152 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:50:15,152 INFO ]: Analyzing trace with hash -117341879, now seen corresponding path program 2 times [2018-06-26 21:50:15,152 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:50:15,152 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:50:15,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:15,153 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:50:15,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:15,196 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:15,311 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:15,311 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:50:15,311 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-26 21:50:15,318 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 21:50:15,357 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:50:15,357 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:15,360 INFO ]: Computing forward predicates... [2018-06-26 21:50:19,023 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:19,056 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:50:19,056 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-26 21:50:19,056 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:50:19,056 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:50:19,056 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:50:19,056 INFO ]: Start difference. First operand 8 states and 15 transitions. Second operand 6 states. [2018-06-26 21:50:19,723 WARN ]: Spent 379.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-06-26 21:50:19,829 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:50:19,829 INFO ]: Finished difference Result 11 states and 18 transitions. [2018-06-26 21:50:19,829 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-26 21:50:19,829 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-26 21:50:19,829 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:50:19,829 INFO ]: With dead ends: 11 [2018-06-26 21:50:19,829 INFO ]: Without dead ends: 11 [2018-06-26 21:50:19,830 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:50:19,830 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-26 21:50:19,831 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 9. [2018-06-26 21:50:19,831 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:50:19,831 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 16 transitions. [2018-06-26 21:50:19,832 INFO ]: Start accepts. Automaton has 9 states and 16 transitions. Word has length 7 [2018-06-26 21:50:19,832 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:50:19,832 INFO ]: Abstraction has 9 states and 16 transitions. [2018-06-26 21:50:19,832 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:50:19,832 INFO ]: Start isEmpty. Operand 9 states and 16 transitions. [2018-06-26 21:50:19,832 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 21:50:19,832 INFO ]: Found error trace [2018-06-26 21:50:19,832 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 21:50:19,832 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:50:19,832 INFO ]: Analyzing trace with hash 656670559, now seen corresponding path program 3 times [2018-06-26 21:50:19,832 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:50:19,832 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:50:19,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:19,833 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:50:19,833 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:19,917 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:20,444 WARN ]: Spent 318.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-26 21:50:20,516 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:20,516 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:50:20,516 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-26 21:50:20,528 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:50:20,594 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 21:50:20,594 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:20,596 INFO ]: Computing forward predicates... [2018-06-26 21:50:21,470 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:50:27,542 WARN ]: Spent 176.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 6 [2018-06-26 21:50:28,884 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:28,904 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:50:28,905 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-26 21:50:28,905 INFO ]: Interpolant automaton has 8 states [2018-06-26 21:50:28,905 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 21:50:28,905 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:50:28,905 INFO ]: Start difference. First operand 9 states and 16 transitions. Second operand 8 states. [2018-06-26 21:50:29,094 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:50:29,094 INFO ]: Finished difference Result 13 states and 20 transitions. [2018-06-26 21:50:29,094 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-26 21:50:29,094 INFO ]: Start accepts. Automaton has 8 states. Word has length 8 [2018-06-26 21:50:29,094 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:50:29,095 INFO ]: With dead ends: 13 [2018-06-26 21:50:29,095 INFO ]: Without dead ends: 13 [2018-06-26 21:50:29,095 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=75, Invalid=107, Unknown=0, NotChecked=0, Total=182 [2018-06-26 21:50:29,095 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-26 21:50:29,096 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 10. [2018-06-26 21:50:29,097 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-26 21:50:29,097 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 17 transitions. [2018-06-26 21:50:29,097 INFO ]: Start accepts. Automaton has 10 states and 17 transitions. Word has length 8 [2018-06-26 21:50:29,097 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:50:29,097 INFO ]: Abstraction has 10 states and 17 transitions. [2018-06-26 21:50:29,097 INFO ]: Interpolant automaton has 8 states. [2018-06-26 21:50:29,097 INFO ]: Start isEmpty. Operand 10 states and 17 transitions. [2018-06-26 21:50:29,097 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 21:50:29,097 INFO ]: Found error trace [2018-06-26 21:50:29,097 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 21:50:29,098 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:50:29,098 INFO ]: Analyzing trace with hash -1118747639, now seen corresponding path program 4 times [2018-06-26 21:50:29,098 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:50:29,098 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:50:29,099 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:29,099 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:50:29,099 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:50:29,148 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:29,341 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:50:29,341 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:50:29,341 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) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:50:29,350 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 21:50:29,402 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 21:50:29,402 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:50:29,405 INFO ]: Computing forward predicates... [2018-06-26 21:50:33,996 WARN ]: expecting exponential blowup for input size 11 [2018-06-26 21:50:34,441 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-26 21:51:19,033 INFO ]: Timeout while computing interpolants [2018-06-26 21:51:19,234 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:51:19,234 WARN ]: Verification canceled [2018-06-26 21:51:19,235 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 21:51:19,236 WARN ]: Timeout [2018-06-26 21:51:19,237 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:51:19 BasicIcfg [2018-06-26 21:51:19,237 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 21:51:19,237 INFO ]: Toolchain (without parser) took 69141.06 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 257.7 MB in the beginning and 1.1 GB in the end (delta: -801.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:51:19,238 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 21:51:19,239 INFO ]: ChcToBoogie took 62.29 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 254.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:51:19,242 INFO ]: Boogie Preprocessor took 63.25 ms. Allocated memory is still 309.3 MB. Free memory was 254.7 MB in the beginning and 253.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-26 21:51:19,243 INFO ]: RCFGBuilder took 260.03 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 240.2 MB in the end (delta: 13.5 MB). Peak memory consumption was 13.5 MB. Max. memory is 3.6 GB. [2018-06-26 21:51:19,243 INFO ]: BlockEncodingV2 took 250.54 ms. Allocated memory is still 309.3 MB. Free memory was 240.2 MB in the beginning and 228.2 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:51:19,244 INFO ]: TraceAbstraction took 68495.66 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 228.2 MB in the beginning and 1.1 GB in the end (delta: -831.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:51:19,252 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 10 edges - StatisticsResult: Encoded RCFG 6 locations, 13 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 309.3 MB. Free memory is still 274.8 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 62.29 ms. Allocated memory is still 309.3 MB. Free memory was 257.7 MB in the beginning and 254.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 63.25 ms. Allocated memory is still 309.3 MB. Free memory was 254.7 MB in the beginning and 253.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 260.03 ms. Allocated memory is still 309.3 MB. Free memory was 253.7 MB in the beginning and 240.2 MB in the end (delta: 13.5 MB). Peak memory consumption was 13.5 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 250.54 ms. Allocated memory is still 309.3 MB. Free memory was 240.2 MB in the beginning and 228.2 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 68495.66 ms. Allocated memory was 309.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 228.2 MB in the beginning and 1.1 GB in the end (delta: -831.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was analyzing trace of length 10 with TraceHistMax 4, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while XnfDer was eliminating 28541 quantified variables from 17 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 68.4s OverallTime, 8 OverallIterations, 4 TraceHistogramMax, 1.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 86 SDtfs, 0 SDslu, 39 SDs, 0 SdLazy, 70 SolverSat, 74 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 61 GetRequests, 27 SyntacticMatches, 6 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 2.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=10occurred in iteration=7, 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, 7 MinimizatonAttempts, 15 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 16.0s InterpolantComputationTime, 69 NumberOfCodeBlocks, 69 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 58 ConstructedInterpolants, 0 QuantifiedInterpolants, 932 SizeOfPredicates, 24 NumberOfNonLiveVariables, 693 ConjunctsInSsa, 87 ConjunctsInUnsatCore, 11 InterpolantComputations, 3 PerfectInterpolantSequences, 0/22 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_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_21-51-19-265.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_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_21-51-19-265.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_wBE.xml/Csv-Benchmark-0-2018-06-26_21-51-19-265.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_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_21-51-19-265.csv Completed graceful shutdown