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-14921ce [2018-06-25 01:23:18,310 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 01:23:18,313 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 01:23:18,325 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 01:23:18,325 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 01:23:18,326 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 01:23:18,328 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 01:23:18,329 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 01:23:18,331 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 01:23:18,332 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 01:23:18,333 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 01:23:18,333 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 01:23:18,335 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 01:23:18,336 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 01:23:18,336 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 01:23:18,337 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 01:23:18,339 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 01:23:18,340 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 01:23:18,342 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 01:23:18,343 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 01:23:18,344 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 01:23:18,346 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 01:23:18,347 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 01:23:18,347 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 01:23:18,348 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 01:23:18,349 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 01:23:18,349 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 01:23:18,350 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 01:23:18,351 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 01:23:18,351 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 01:23:18,352 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 01:23:18,353 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 01:23:18,353 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 01:23:18,354 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 01:23:18,355 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 01:23:18,355 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 01:23:18,370 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 01:23:18,370 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 01:23:18,371 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 01:23:18,371 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 01:23:18,372 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 01:23:18,372 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 01:23:18,372 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 01:23:18,372 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 01:23:18,373 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 01:23:18,373 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 01:23:18,373 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 01:23:18,373 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 01:23:18,373 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 01:23:18,374 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 01:23:18,374 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 01:23:18,374 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 01:23:18,374 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 01:23:18,374 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 01:23:18,375 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 01:23:18,375 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 01:23:18,375 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 01:23:18,376 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 01:23:18,376 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 01:23:18,416 INFO ]: Repository-Root is: /tmp [2018-06-25 01:23:18,440 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 01:23:18,445 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 01:23:18,446 INFO ]: Initializing SmtParser... [2018-06-25 01:23:18,447 INFO ]: SmtParser initialized [2018-06-25 01:23:18,447 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-25 01:23:18,449 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 01:23:18,538 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime7to8_arr_three_chars_no_test_ok.c.smt2 unknown [2018-06-25 01:23:18,834 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/sendmail-mime7to8_arr_three_chars_no_test_ok.c.smt2 [2018-06-25 01:23:18,843 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 01:23:18,851 INFO ]: Walking toolchain with 5 elements. [2018-06-25 01:23:18,852 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 01:23:18,852 INFO ]: Initializing ChcToBoogie... [2018-06-25 01:23:18,852 INFO ]: ChcToBoogie initialized [2018-06-25 01:23:18,857 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:23:18" (1/1) ... [2018-06-25 01:23:18,919 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:23:18 Unit [2018-06-25 01:23:18,919 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 01:23:18,920 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 01:23:18,920 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 01:23:18,920 INFO ]: Boogie Preprocessor initialized [2018-06-25 01:23:18,940 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:23:18" (1/1) ... [2018-06-25 01:23:18,940 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:23:18" (1/1) ... [2018-06-25 01:23:18,949 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:23:18" (1/1) ... [2018-06-25 01:23:18,949 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:23:18" (1/1) ... [2018-06-25 01:23:18,964 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:23:18" (1/1) ... [2018-06-25 01:23:18,966 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:23:18" (1/1) ... [2018-06-25 01:23:18,969 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:23:18" (1/1) ... [2018-06-25 01:23:18,972 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 01:23:18,973 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 01:23:18,973 INFO ]: Initializing RCFGBuilder... [2018-06-25 01:23:18,973 INFO ]: RCFGBuilder initialized [2018-06-25 01:23:18,974 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:23:18" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 01:23:19,000 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 01:23:19,000 INFO ]: Found specification of procedure gotoProc [2018-06-25 01:23:19,000 INFO ]: Found implementation of procedure gotoProc [2018-06-25 01:23:19,000 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 01:23:19,000 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 01:23:19,000 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 01:23:19,204 INFO ]: Using library mode [2018-06-25 01:23:19,205 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:23:19 BoogieIcfgContainer [2018-06-25 01:23:19,205 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 01:23:19,205 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-25 01:23:19,205 INFO ]: Initializing BlockEncodingV2... [2018-06-25 01:23:19,206 INFO ]: BlockEncodingV2 initialized [2018-06-25 01:23:19,207 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:23:19" (1/1) ... [2018-06-25 01:23:19,222 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-25 01:23:19,224 INFO ]: Using Remove infeasible edges [2018-06-25 01:23:19,225 INFO ]: Using Maximize final states [2018-06-25 01:23:19,225 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-25 01:23:19,225 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-25 01:23:19,227 INFO ]: Using Remove sink states [2018-06-25 01:23:19,228 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-25 01:23:19,230 INFO ]: Using Use SBE [2018-06-25 01:23:19,236 WARN ]: expecting exponential blowup for input size 7 [2018-06-25 01:23:19,334 WARN ]: aborting because of expected exponential blowup for input size 71 [2018-06-25 01:23:19,343 WARN ]: aborting because of expected exponential blowup for input size 71 [2018-06-25 01:23:19,343 INFO ]: SBE split 1 edges [2018-06-25 01:23:19,348 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-25 01:23:19,350 INFO ]: 0 new accepting states [2018-06-25 01:23:19,510 INFO ]: Removed 11 edges and 2 locations by large block encoding [2018-06-25 01:23:19,511 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 01:23:19,513 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-25 01:23:19,513 INFO ]: 0 new accepting states [2018-06-25 01:23:19,513 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-25 01:23:19,513 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 01:23:19,514 INFO ]: Encoded RCFG 6 locations, 13 edges [2018-06-25 01:23:19,514 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 01:23:19 BasicIcfg [2018-06-25 01:23:19,514 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-25 01:23:19,515 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 01:23:19,515 INFO ]: Initializing TraceAbstraction... [2018-06-25 01:23:19,522 INFO ]: TraceAbstraction initialized [2018-06-25 01:23:19,522 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 01:23:18" (1/4) ... [2018-06-25 01:23:19,523 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f41505a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 01:23:19, skipping insertion in model container [2018-06-25 01:23:19,523 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 01:23:18" (2/4) ... [2018-06-25 01:23:19,523 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f41505a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 01:23:19, skipping insertion in model container [2018-06-25 01:23:19,523 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 01:23:19" (3/4) ... [2018-06-25 01:23:19,524 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6f41505a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:23:19, skipping insertion in model container [2018-06-25 01:23:19,524 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 01:23:19" (4/4) ... [2018-06-25 01:23:19,525 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-25 01:23:19,542 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 01:23:19,553 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 01:23:19,609 INFO ]: Using default assertion order modulation [2018-06-25 01:23:19,610 INFO ]: Interprodecural is true [2018-06-25 01:23:19,610 INFO ]: Hoare is false [2018-06-25 01:23:19,610 INFO ]: Compute interpolants for FPandBP [2018-06-25 01:23:19,610 INFO ]: Backedges is TWOTRACK [2018-06-25 01:23:19,610 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 01:23:19,610 INFO ]: Difference is false [2018-06-25 01:23:19,610 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 01:23:19,610 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 01:23:19,622 INFO ]: Start isEmpty. Operand 6 states. [2018-06-25 01:23:19,637 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 01:23:19,638 INFO ]: Found error trace [2018-06-25 01:23:19,638 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 01:23:19,638 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:23:19,642 INFO ]: Analyzing trace with hash 35655305, now seen corresponding path program 1 times [2018-06-25 01:23:19,644 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:23:19,644 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:23:19,678 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:19,678 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:23:19,678 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:19,719 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:19,789 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:19,792 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 01:23:19,792 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 01:23:19,793 INFO ]: Interpolant automaton has 3 states [2018-06-25 01:23:19,804 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 01:23:19,804 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 01:23:19,807 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-25 01:23:19,929 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:23:19,929 INFO ]: Finished difference Result 7 states and 14 transitions. [2018-06-25 01:23:19,930 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 01:23:19,931 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 01:23:19,931 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:23:19,941 INFO ]: With dead ends: 7 [2018-06-25 01:23:19,941 INFO ]: Without dead ends: 7 [2018-06-25 01:23:19,943 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-25 01:23:19,961 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-25 01:23:19,988 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-25 01:23:19,989 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 01:23:19,990 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 14 transitions. [2018-06-25 01:23:19,991 INFO ]: Start accepts. Automaton has 7 states and 14 transitions. Word has length 5 [2018-06-25 01:23:19,992 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:23:19,992 INFO ]: Abstraction has 7 states and 14 transitions. [2018-06-25 01:23:19,992 INFO ]: Interpolant automaton has 3 states. [2018-06-25 01:23:19,992 INFO ]: Start isEmpty. Operand 7 states and 14 transitions. [2018-06-25 01:23:19,992 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 01:23:19,992 INFO ]: Found error trace [2018-06-25 01:23:19,992 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 01:23:19,992 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:23:19,992 INFO ]: Analyzing trace with hash 35685096, now seen corresponding path program 1 times [2018-06-25 01:23:19,992 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:23:19,992 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:23:19,993 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:19,993 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:23:19,993 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:19,998 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:20,018 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:20,019 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 01:23:20,019 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 01:23:20,020 INFO ]: Interpolant automaton has 3 states [2018-06-25 01:23:20,020 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 01:23:20,020 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 01:23:20,021 INFO ]: Start difference. First operand 7 states and 14 transitions. Second operand 3 states. [2018-06-25 01:23:20,112 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:23:20,112 INFO ]: Finished difference Result 9 states and 16 transitions. [2018-06-25 01:23:20,113 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 01:23:20,113 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 01:23:20,113 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:23:20,113 INFO ]: With dead ends: 9 [2018-06-25 01:23:20,113 INFO ]: Without dead ends: 9 [2018-06-25 01:23:20,114 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-25 01:23:20,114 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-25 01:23:20,116 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 7. [2018-06-25 01:23:20,116 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 01:23:20,116 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 14 transitions. [2018-06-25 01:23:20,116 INFO ]: Start accepts. Automaton has 7 states and 14 transitions. Word has length 5 [2018-06-25 01:23:20,116 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:23:20,116 INFO ]: Abstraction has 7 states and 14 transitions. [2018-06-25 01:23:20,116 INFO ]: Interpolant automaton has 3 states. [2018-06-25 01:23:20,116 INFO ]: Start isEmpty. Operand 7 states and 14 transitions. [2018-06-25 01:23:20,119 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 01:23:20,119 INFO ]: Found error trace [2018-06-25 01:23:20,119 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 01:23:20,119 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:23:20,119 INFO ]: Analyzing trace with hash 35863842, now seen corresponding path program 1 times [2018-06-25 01:23:20,119 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:23:20,119 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:23:20,120 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:20,120 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:23:20,120 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:20,131 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:20,192 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:20,193 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 01:23:20,193 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 01:23:20,193 INFO ]: Interpolant automaton has 3 states [2018-06-25 01:23:20,193 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 01:23:20,193 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 01:23:20,193 INFO ]: Start difference. First operand 7 states and 14 transitions. Second operand 3 states. [2018-06-25 01:23:20,308 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:23:20,308 INFO ]: Finished difference Result 8 states and 15 transitions. [2018-06-25 01:23:20,309 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 01:23:20,309 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 01:23:20,309 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:23:20,309 INFO ]: With dead ends: 8 [2018-06-25 01:23:20,309 INFO ]: Without dead ends: 8 [2018-06-25 01:23:20,310 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-25 01:23:20,310 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-25 01:23:20,311 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 7. [2018-06-25 01:23:20,311 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 01:23:20,311 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 14 transitions. [2018-06-25 01:23:20,311 INFO ]: Start accepts. Automaton has 7 states and 14 transitions. Word has length 5 [2018-06-25 01:23:20,311 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:23:20,311 INFO ]: Abstraction has 7 states and 14 transitions. [2018-06-25 01:23:20,311 INFO ]: Interpolant automaton has 3 states. [2018-06-25 01:23:20,311 INFO ]: Start isEmpty. Operand 7 states and 14 transitions. [2018-06-25 01:23:20,312 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-25 01:23:20,312 INFO ]: Found error trace [2018-06-25 01:23:20,312 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-25 01:23:20,312 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:23:20,312 INFO ]: Analyzing trace with hash 1104615967, now seen corresponding path program 1 times [2018-06-25 01:23:20,312 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:23:20,312 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:23:20,314 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:20,314 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:23:20,314 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:20,400 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:20,666 WARN ]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-25 01:23:20,667 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:20,667 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:23:20,667 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-25 01:23:20,683 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:23:20,787 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:20,796 INFO ]: Computing forward predicates... [2018-06-25 01:23:22,833 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:22,853 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:23:22,853 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 01:23:22,853 INFO ]: Interpolant automaton has 5 states [2018-06-25 01:23:22,853 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 01:23:22,853 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 01:23:22,853 INFO ]: Start difference. First operand 7 states and 14 transitions. Second operand 5 states. [2018-06-25 01:23:22,965 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:23:22,965 INFO ]: Finished difference Result 11 states and 18 transitions. [2018-06-25 01:23:22,966 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 01:23:22,966 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-25 01:23:22,966 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:23:22,966 INFO ]: With dead ends: 11 [2018-06-25 01:23:22,966 INFO ]: Without dead ends: 11 [2018-06-25 01:23:22,966 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 01:23:22,967 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 01:23:22,968 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 8. [2018-06-25 01:23:22,968 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-25 01:23:22,968 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 15 transitions. [2018-06-25 01:23:22,968 INFO ]: Start accepts. Automaton has 8 states and 15 transitions. Word has length 6 [2018-06-25 01:23:22,968 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:23:22,968 INFO ]: Abstraction has 8 states and 15 transitions. [2018-06-25 01:23:22,968 INFO ]: Interpolant automaton has 5 states. [2018-06-25 01:23:22,968 INFO ]: Start isEmpty. Operand 8 states and 15 transitions. [2018-06-25 01:23:22,969 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-25 01:23:22,969 INFO ]: Found error trace [2018-06-25 01:23:22,969 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-25 01:23:22,969 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:23:22,969 INFO ]: Analyzing trace with hash 1108310051, now seen corresponding path program 1 times [2018-06-25 01:23:22,969 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:23:22,969 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:23:22,971 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:22,971 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:23:22,971 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:23,016 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:23,106 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:23,106 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:23:23,106 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:23:23,112 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:23:23,154 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:23,156 INFO ]: Computing forward predicates... [2018-06-25 01:23:24,748 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:24,772 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:23:24,772 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-25 01:23:24,772 INFO ]: Interpolant automaton has 4 states [2018-06-25 01:23:24,772 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-25 01:23:24,772 INFO ]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-25 01:23:24,773 INFO ]: Start difference. First operand 8 states and 15 transitions. Second operand 4 states. [2018-06-25 01:23:24,796 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:23:24,796 INFO ]: Finished difference Result 12 states and 19 transitions. [2018-06-25 01:23:24,796 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 01:23:24,796 INFO ]: Start accepts. Automaton has 4 states. Word has length 6 [2018-06-25 01:23:24,796 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:23:24,796 INFO ]: With dead ends: 12 [2018-06-25 01:23:24,796 INFO ]: Without dead ends: 12 [2018-06-25 01:23:24,797 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-25 01:23:24,797 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 01:23:24,798 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 8. [2018-06-25 01:23:24,798 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-25 01:23:24,798 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 15 transitions. [2018-06-25 01:23:24,799 INFO ]: Start accepts. Automaton has 8 states and 15 transitions. Word has length 6 [2018-06-25 01:23:24,799 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:23:24,799 INFO ]: Abstraction has 8 states and 15 transitions. [2018-06-25 01:23:24,799 INFO ]: Interpolant automaton has 4 states. [2018-06-25 01:23:24,799 INFO ]: Start isEmpty. Operand 8 states and 15 transitions. [2018-06-25 01:23:24,799 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 01:23:24,799 INFO ]: Found error trace [2018-06-25 01:23:24,799 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-25 01:23:24,799 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:23:24,799 INFO ]: Analyzing trace with hash -117341879, now seen corresponding path program 2 times [2018-06-25 01:23:24,799 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:23:24,799 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:23:24,802 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:24,802 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 01:23:24,802 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:24,844 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:24,954 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:24,954 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:23:24,954 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:23:24,960 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 01:23:25,008 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 01:23:25,008 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:25,011 INFO ]: Computing forward predicates... [2018-06-25 01:23:28,829 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:28,863 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:23:28,864 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 01:23:28,864 INFO ]: Interpolant automaton has 6 states [2018-06-25 01:23:28,864 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 01:23:28,864 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-25 01:23:28,864 INFO ]: Start difference. First operand 8 states and 15 transitions. Second operand 6 states. [2018-06-25 01:23:29,523 WARN ]: Spent 363.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-06-25 01:23:29,642 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:23:29,642 INFO ]: Finished difference Result 11 states and 18 transitions. [2018-06-25 01:23:29,643 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 01:23:29,643 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-25 01:23:29,643 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:23:29,643 INFO ]: With dead ends: 11 [2018-06-25 01:23:29,643 INFO ]: Without dead ends: 11 [2018-06-25 01:23:29,644 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-25 01:23:29,644 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 01:23:29,645 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 9. [2018-06-25 01:23:29,645 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 01:23:29,646 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 16 transitions. [2018-06-25 01:23:29,646 INFO ]: Start accepts. Automaton has 9 states and 16 transitions. Word has length 7 [2018-06-25 01:23:29,646 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:23:29,646 INFO ]: Abstraction has 9 states and 16 transitions. [2018-06-25 01:23:29,646 INFO ]: Interpolant automaton has 6 states. [2018-06-25 01:23:29,646 INFO ]: Start isEmpty. Operand 9 states and 16 transitions. [2018-06-25 01:23:29,646 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 01:23:29,646 INFO ]: Found error trace [2018-06-25 01:23:29,646 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-25 01:23:29,646 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:23:29,647 INFO ]: Analyzing trace with hash 656670559, now seen corresponding path program 3 times [2018-06-25 01:23:29,647 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:23:29,647 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:23:29,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:29,647 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:23:29,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:29,713 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:29,907 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:29,907 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:23:29,908 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:23:29,920 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 01:23:30,001 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 01:23:30,001 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:30,004 INFO ]: Computing forward predicates... [2018-06-25 01:23:30,847 WARN ]: expecting exponential blowup for input size 6 [2018-06-25 01:23:36,773 WARN ]: Spent 160.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 6 [2018-06-25 01:23:38,434 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:38,469 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 01:23:38,469 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2018-06-25 01:23:38,469 INFO ]: Interpolant automaton has 8 states [2018-06-25 01:23:38,469 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 01:23:38,469 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-25 01:23:38,469 INFO ]: Start difference. First operand 9 states and 16 transitions. Second operand 8 states. [2018-06-25 01:23:38,745 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 01:23:38,745 INFO ]: Finished difference Result 13 states and 20 transitions. [2018-06-25 01:23:38,745 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 01:23:38,745 INFO ]: Start accepts. Automaton has 8 states. Word has length 8 [2018-06-25 01:23:38,745 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 01:23:38,746 INFO ]: With dead ends: 13 [2018-06-25 01:23:38,746 INFO ]: Without dead ends: 13 [2018-06-25 01:23:38,746 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=75, Invalid=107, Unknown=0, NotChecked=0, Total=182 [2018-06-25 01:23:38,746 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 01:23:38,748 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 10. [2018-06-25 01:23:38,748 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 01:23:38,748 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 17 transitions. [2018-06-25 01:23:38,748 INFO ]: Start accepts. Automaton has 10 states and 17 transitions. Word has length 8 [2018-06-25 01:23:38,748 INFO ]: Finished accepts. word is rejected. [2018-06-25 01:23:38,748 INFO ]: Abstraction has 10 states and 17 transitions. [2018-06-25 01:23:38,748 INFO ]: Interpolant automaton has 8 states. [2018-06-25 01:23:38,748 INFO ]: Start isEmpty. Operand 10 states and 17 transitions. [2018-06-25 01:23:38,748 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 01:23:38,748 INFO ]: Found error trace [2018-06-25 01:23:38,748 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-25 01:23:38,748 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 01:23:38,748 INFO ]: Analyzing trace with hash -1118747639, now seen corresponding path program 4 times [2018-06-25 01:23:38,748 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 01:23:38,748 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 01:23:38,749 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:38,749 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 01:23:38,749 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 01:23:38,796 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:39,267 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 3 [2018-06-25 01:23:39,811 WARN ]: Spent 474.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 6 [2018-06-25 01:23:40,114 WARN ]: Spent 204.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 8 [2018-06-25 01:23:40,123 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 01:23:40,123 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 01:23:40,123 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-25 01:23:40,140 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 01:23:40,192 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 01:23:40,192 INFO ]: Conjunction of SSA is unsat [2018-06-25 01:23:40,195 INFO ]: Computing forward predicates... [2018-06-25 01:23:44,774 WARN ]: expecting exponential blowup for input size 11 [2018-06-25 01:23:44,959 WARN ]: Simplifying disjunction of 19072 conjuctions. This might take some time... [2018-06-25 01:23:48,641 INFO ]: Simplified to disjunction of 2048 conjuctions. [2018-06-25 01:23:48,686 WARN ]: expecting exponential blowup for input size 7 Received shutdown request... [2018-06-25 01:24:26,141 INFO ]: Timeout while computing interpolants [2018-06-25 01:24:26,342 WARN ]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 01:24:26,342 WARN ]: Verification canceled [2018-06-25 01:24:26,344 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-25 01:24:26,344 WARN ]: Timeout [2018-06-25 01:24:26,345 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 01:24:26 BasicIcfg [2018-06-25 01:24:26,345 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 01:24:26,345 INFO ]: Toolchain (without parser) took 67501.67 ms. Allocated memory was 306.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 254.6 MB in the beginning and 572.5 MB in the end (delta: -317.9 MB). Peak memory consumption was 1.4 GB. Max. memory is 3.6 GB. [2018-06-25 01:24:26,346 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 306.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 01:24:26,349 INFO ]: ChcToBoogie took 67.88 ms. Allocated memory is still 306.2 MB. Free memory was 254.6 MB in the beginning and 251.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:24:26,350 INFO ]: Boogie Preprocessor took 52.70 ms. Allocated memory is still 306.2 MB. Free memory was 251.6 MB in the beginning and 250.5 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. [2018-06-25 01:24:26,350 INFO ]: RCFGBuilder took 231.84 ms. Allocated memory is still 306.2 MB. Free memory was 250.5 MB in the beginning and 237.1 MB in the end (delta: 13.5 MB). Peak memory consumption was 13.5 MB. Max. memory is 3.6 GB. [2018-06-25 01:24:26,351 INFO ]: BlockEncodingV2 took 308.77 ms. Allocated memory is still 306.2 MB. Free memory was 237.1 MB in the beginning and 222.1 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 3.6 GB. [2018-06-25 01:24:26,352 INFO ]: TraceAbstraction took 66829.58 ms. Allocated memory was 306.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 221.1 MB in the beginning and 572.5 MB in the end (delta: -351.4 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-25 01:24:26,363 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.08 ms. Allocated memory is still 306.2 MB. Free memory is still 271.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 67.88 ms. Allocated memory is still 306.2 MB. Free memory was 254.6 MB in the beginning and 251.6 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 52.70 ms. Allocated memory is still 306.2 MB. Free memory was 251.6 MB in the beginning and 250.5 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 3.6 GB. * RCFGBuilder took 231.84 ms. Allocated memory is still 306.2 MB. Free memory was 250.5 MB in the beginning and 237.1 MB in the end (delta: 13.5 MB). Peak memory consumption was 13.5 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 308.77 ms. Allocated memory is still 306.2 MB. Free memory was 237.1 MB in the beginning and 222.1 MB in the end (delta: 15.0 MB). Peak memory consumption was 15.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66829.58 ms. Allocated memory was 306.2 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 221.1 MB in the beginning and 572.5 MB in the end (delta: -351.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 8535 quantified variables from 16 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 66.7s OverallTime, 8 OverallIterations, 4 TraceHistogramMax, 1.5s 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.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 61 GetRequests, 27 SyntacticMatches, 6 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 1.8s 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.7s 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-25_01-24-26-384.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-25_01-24-26-384.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-25_01-24-26-384.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-25_01-24-26-384.csv Completed graceful shutdown