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/llreve-bench/smt2/rec__limit3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-24 22:00:30,085 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-24 22:00:30,089 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-24 22:00:30,099 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-24 22:00:30,099 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-24 22:00:30,101 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-24 22:00:30,102 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-24 22:00:30,104 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-24 22:00:30,105 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-24 22:00:30,106 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-24 22:00:30,107 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-24 22:00:30,107 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-24 22:00:30,108 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-24 22:00:30,109 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-24 22:00:30,109 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-24 22:00:30,112 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-24 22:00:30,114 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-24 22:00:30,117 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-24 22:00:30,118 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-24 22:00:30,119 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-24 22:00:30,128 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-24 22:00:30,131 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-24 22:00:30,131 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-24 22:00:30,131 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-24 22:00:30,136 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-24 22:00:30,137 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-24 22:00:30,138 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-24 22:00:30,139 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-24 22:00:30,139 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-24 22:00:30,140 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-24 22:00:30,140 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-24 22:00:30,145 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-24 22:00:30,145 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-24 22:00:30,146 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-24 22:00:30,147 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-24 22:00:30,147 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-24 22:00:30,160 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-24 22:00:30,161 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-24 22:00:30,161 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-24 22:00:30,161 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-24 22:00:30,162 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-24 22:00:30,162 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-24 22:00:30,162 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-24 22:00:30,162 INFO L133 SettingsManager]: * Use SBE=true [2018-06-24 22:00:30,163 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-24 22:00:30,163 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-24 22:00:30,163 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-24 22:00:30,163 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-24 22:00:30,163 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-24 22:00:30,164 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-24 22:00:30,164 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-24 22:00:30,164 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-24 22:00:30,164 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-24 22:00:30,164 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-24 22:00:30,165 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-24 22:00:30,165 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-24 22:00:30,165 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-24 22:00:30,170 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-24 22:00:30,170 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-24 22:00:30,225 INFO ]: Repository-Root is: /tmp [2018-06-24 22:00:30,241 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-24 22:00:30,247 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-24 22:00:30,248 INFO ]: Initializing SmtParser... [2018-06-24 22:00:30,249 INFO ]: SmtParser initialized [2018-06-24 22:00:30,249 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/llreve-bench/smt2/rec__limit3.smt2 [2018-06-24 22:00:30,250 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-24 22:00:30,337 INFO ]: Executing SMT file /storage/chc-comp/llreve-bench/smt2/rec__limit3.smt2 unknown de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer.parsing.HornClauseParserScript$1@3df12bb5 [2018-06-24 22:00:30,572 INFO ]: Succesfully executed SMT file /storage/chc-comp/llreve-bench/smt2/rec__limit3.smt2 [2018-06-24 22:00:30,577 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-24 22:00:30,582 INFO ]: Walking toolchain with 5 elements. [2018-06-24 22:00:30,583 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-24 22:00:30,583 INFO ]: Initializing ChcToBoogie... [2018-06-24 22:00:30,583 INFO ]: ChcToBoogie initialized [2018-06-24 22:00:30,586 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 10:00:30" (1/1) ... [2018-06-24 22:00:30,634 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:00:30 Unit [2018-06-24 22:00:30,634 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-24 22:00:30,635 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-24 22:00:30,637 INFO ]: Initializing Boogie Preprocessor... [2018-06-24 22:00:30,637 INFO ]: Boogie Preprocessor initialized [2018-06-24 22:00:30,657 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:00:30" (1/1) ... [2018-06-24 22:00:30,658 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:00:30" (1/1) ... [2018-06-24 22:00:30,666 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:00:30" (1/1) ... [2018-06-24 22:00:30,666 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:00:30" (1/1) ... [2018-06-24 22:00:30,671 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:00:30" (1/1) ... [2018-06-24 22:00:30,683 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:00:30" (1/1) ... [2018-06-24 22:00:30,685 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:00:30" (1/1) ... [2018-06-24 22:00:30,687 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-24 22:00:30,687 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-24 22:00:30,687 INFO ]: Initializing RCFGBuilder... [2018-06-24 22:00:30,687 INFO ]: RCFGBuilder initialized [2018-06-24 22:00:30,688 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:00:30" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-24 22:00:30,712 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-24 22:00:30,712 INFO ]: Found specification of procedure gotoProc [2018-06-24 22:00:30,712 INFO ]: Found implementation of procedure gotoProc [2018-06-24 22:00:30,712 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-24 22:00:30,712 INFO ]: Found specification of procedure Ultimate.START [2018-06-24 22:00:30,712 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-24 22:00:31,194 INFO ]: Using library mode [2018-06-24 22:00:31,195 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 10:00:31 BoogieIcfgContainer [2018-06-24 22:00:31,195 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-24 22:00:31,195 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-24 22:00:31,195 INFO ]: Initializing BlockEncodingV2... [2018-06-24 22:00:31,196 INFO ]: BlockEncodingV2 initialized [2018-06-24 22:00:31,197 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 10:00:31" (1/1) ... [2018-06-24 22:00:31,214 INFO ]: Initial Icfg 28 locations, 48 edges [2018-06-24 22:00:31,216 INFO ]: Using Remove infeasible edges [2018-06-24 22:00:31,216 INFO ]: Using Maximize final states [2018-06-24 22:00:31,217 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-24 22:00:31,217 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-24 22:00:31,221 INFO ]: Using Remove sink states [2018-06-24 22:00:31,222 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-24 22:00:31,222 INFO ]: Using Use SBE [2018-06-24 22:00:31,232 INFO ]: SBE split 0 edges [2018-06-24 22:00:31,241 INFO ]: Removed 7 edges and 2 locations because of local infeasibility [2018-06-24 22:00:31,243 INFO ]: 0 new accepting states [2018-06-24 22:00:31,339 INFO ]: Removed 20 edges and 7 locations by large block encoding [2018-06-24 22:00:31,341 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 22:00:31,343 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-24 22:00:31,343 INFO ]: 0 new accepting states [2018-06-24 22:00:31,343 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-24 22:00:31,344 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-24 22:00:31,344 INFO ]: Encoded RCFG 19 locations, 35 edges [2018-06-24 22:00:31,344 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 10:00:31 BasicIcfg [2018-06-24 22:00:31,344 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-24 22:00:31,347 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-24 22:00:31,347 INFO ]: Initializing TraceAbstraction... [2018-06-24 22:00:31,351 INFO ]: TraceAbstraction initialized [2018-06-24 22:00:31,351 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 24.06 10:00:30" (1/4) ... [2018-06-24 22:00:31,352 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@141d246b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 24.06 10:00:31, skipping insertion in model container [2018-06-24 22:00:31,352 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 24.06 10:00:30" (2/4) ... [2018-06-24 22:00:31,352 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@141d246b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.06 10:00:31, skipping insertion in model container [2018-06-24 22:00:31,352 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.06 10:00:31" (3/4) ... [2018-06-24 22:00:31,353 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@141d246b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 10:00:31, skipping insertion in model container [2018-06-24 22:00:31,353 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 24.06 10:00:31" (4/4) ... [2018-06-24 22:00:31,357 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-24 22:00:31,369 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-24 22:00:31,378 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-24 22:00:31,426 INFO ]: Using default assertion order modulation [2018-06-24 22:00:31,426 INFO ]: Interprodecural is true [2018-06-24 22:00:31,426 INFO ]: Hoare is false [2018-06-24 22:00:31,426 INFO ]: Compute interpolants for FPandBP [2018-06-24 22:00:31,426 INFO ]: Backedges is TWOTRACK [2018-06-24 22:00:31,426 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-24 22:00:31,426 INFO ]: Difference is false [2018-06-24 22:00:31,426 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-24 22:00:31,426 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-24 22:00:31,436 INFO ]: Start isEmpty. Operand 19 states. [2018-06-24 22:00:31,447 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-24 22:00:31,447 INFO ]: Found error trace [2018-06-24 22:00:31,449 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-24 22:00:31,449 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:00:31,454 INFO ]: Analyzing trace with hash 42209545, now seen corresponding path program 1 times [2018-06-24 22:00:31,456 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:00:31,456 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:00:31,495 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:31,495 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:00:31,495 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:31,531 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:31,576 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 22:00:31,578 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 22:00:31,578 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 22:00:31,579 INFO ]: Interpolant automaton has 3 states [2018-06-24 22:00:31,589 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 22:00:31,590 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:00:31,592 INFO ]: Start difference. First operand 19 states. Second operand 3 states. [2018-06-24 22:00:31,817 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:00:31,817 INFO ]: Finished difference Result 32 states and 61 transitions. [2018-06-24 22:00:31,818 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 22:00:31,819 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-24 22:00:31,819 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:00:31,829 INFO ]: With dead ends: 32 [2018-06-24 22:00:31,829 INFO ]: Without dead ends: 32 [2018-06-24 22:00:31,830 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-24 22:00:31,843 INFO ]: Start minimizeSevpa. Operand 32 states. [2018-06-24 22:00:31,883 INFO ]: Finished minimizeSevpa. Reduced states from 32 to 32. [2018-06-24 22:00:31,886 INFO ]: Start removeUnreachable. Operand 32 states. [2018-06-24 22:00:31,888 INFO ]: Finished removeUnreachable. Reduced from 32 states to 32 states and 61 transitions. [2018-06-24 22:00:31,891 INFO ]: Start accepts. Automaton has 32 states and 61 transitions. Word has length 5 [2018-06-24 22:00:31,892 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:00:31,892 INFO ]: Abstraction has 32 states and 61 transitions. [2018-06-24 22:00:31,892 INFO ]: Interpolant automaton has 3 states. [2018-06-24 22:00:31,892 INFO ]: Start isEmpty. Operand 32 states and 61 transitions. [2018-06-24 22:00:31,897 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 22:00:31,897 INFO ]: Found error trace [2018-06-24 22:00:31,897 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 22:00:31,897 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:00:31,897 INFO ]: Analyzing trace with hash 1311455100, now seen corresponding path program 1 times [2018-06-24 22:00:31,897 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:00:31,897 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:00:31,898 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:31,898 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:00:31,898 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:31,905 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:31,979 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 22:00:31,979 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 22:00:31,979 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 22:00:31,980 INFO ]: Interpolant automaton has 3 states [2018-06-24 22:00:31,980 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 22:00:31,980 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:00:31,981 INFO ]: Start difference. First operand 32 states and 61 transitions. Second operand 3 states. [2018-06-24 22:00:32,255 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:00:32,255 INFO ]: Finished difference Result 45 states and 88 transitions. [2018-06-24 22:00:32,255 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 22:00:32,255 INFO ]: Start accepts. Automaton has 3 states. Word has length 6 [2018-06-24 22:00:32,255 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:00:32,258 INFO ]: With dead ends: 45 [2018-06-24 22:00:32,258 INFO ]: Without dead ends: 45 [2018-06-24 22:00:32,259 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-24 22:00:32,259 INFO ]: Start minimizeSevpa. Operand 45 states. [2018-06-24 22:00:32,268 INFO ]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-06-24 22:00:32,268 INFO ]: Start removeUnreachable. Operand 45 states. [2018-06-24 22:00:32,271 INFO ]: Finished removeUnreachable. Reduced from 45 states to 45 states and 88 transitions. [2018-06-24 22:00:32,271 INFO ]: Start accepts. Automaton has 45 states and 88 transitions. Word has length 6 [2018-06-24 22:00:32,271 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:00:32,271 INFO ]: Abstraction has 45 states and 88 transitions. [2018-06-24 22:00:32,271 INFO ]: Interpolant automaton has 3 states. [2018-06-24 22:00:32,271 INFO ]: Start isEmpty. Operand 45 states and 88 transitions. [2018-06-24 22:00:32,272 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-24 22:00:32,272 INFO ]: Found error trace [2018-06-24 22:00:32,272 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-24 22:00:32,273 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:00:32,273 INFO ]: Analyzing trace with hash 1313153187, now seen corresponding path program 1 times [2018-06-24 22:00:32,273 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:00:32,273 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:00:32,274 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:32,274 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:00:32,274 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:32,292 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:32,420 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-24 22:00:32,420 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 22:00:32,420 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 22:00:32,420 INFO ]: Interpolant automaton has 3 states [2018-06-24 22:00:32,420 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 22:00:32,420 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:00:32,421 INFO ]: Start difference. First operand 45 states and 88 transitions. Second operand 3 states. [2018-06-24 22:00:32,590 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:00:32,590 INFO ]: Finished difference Result 81 states and 177 transitions. [2018-06-24 22:00:32,591 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 22:00:32,591 INFO ]: Start accepts. Automaton has 3 states. Word has length 6 [2018-06-24 22:00:32,591 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:00:32,596 INFO ]: With dead ends: 81 [2018-06-24 22:00:32,596 INFO ]: Without dead ends: 81 [2018-06-24 22:00:32,596 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-24 22:00:32,597 INFO ]: Start minimizeSevpa. Operand 81 states. [2018-06-24 22:00:32,616 INFO ]: Finished minimizeSevpa. Reduced states from 81 to 48. [2018-06-24 22:00:32,617 INFO ]: Start removeUnreachable. Operand 48 states. [2018-06-24 22:00:32,621 INFO ]: Finished removeUnreachable. Reduced from 48 states to 48 states and 97 transitions. [2018-06-24 22:00:32,621 INFO ]: Start accepts. Automaton has 48 states and 97 transitions. Word has length 6 [2018-06-24 22:00:32,621 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:00:32,621 INFO ]: Abstraction has 48 states and 97 transitions. [2018-06-24 22:00:32,621 INFO ]: Interpolant automaton has 3 states. [2018-06-24 22:00:32,622 INFO ]: Start isEmpty. Operand 48 states and 97 transitions. [2018-06-24 22:00:32,623 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-24 22:00:32,623 INFO ]: Found error trace [2018-06-24 22:00:32,623 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 22:00:32,623 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:00:32,624 INFO ]: Analyzing trace with hash -1712075139, now seen corresponding path program 1 times [2018-06-24 22:00:32,624 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:00:32,624 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:00:32,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:32,624 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:00:32,625 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:32,637 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:32,661 INFO ]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 22:00:32,661 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 22:00:32,661 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 22:00:32,661 INFO ]: Interpolant automaton has 3 states [2018-06-24 22:00:32,662 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 22:00:32,662 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:00:32,662 INFO ]: Start difference. First operand 48 states and 97 transitions. Second operand 3 states. [2018-06-24 22:00:32,806 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:00:32,806 INFO ]: Finished difference Result 62 states and 120 transitions. [2018-06-24 22:00:32,807 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 22:00:32,807 INFO ]: Start accepts. Automaton has 3 states. Word has length 11 [2018-06-24 22:00:32,807 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:00:32,809 INFO ]: With dead ends: 62 [2018-06-24 22:00:32,809 INFO ]: Without dead ends: 62 [2018-06-24 22:00:32,809 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-24 22:00:32,809 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-24 22:00:32,818 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 62. [2018-06-24 22:00:32,818 INFO ]: Start removeUnreachable. Operand 62 states. [2018-06-24 22:00:32,820 INFO ]: Finished removeUnreachable. Reduced from 62 states to 62 states and 120 transitions. [2018-06-24 22:00:32,820 INFO ]: Start accepts. Automaton has 62 states and 120 transitions. Word has length 11 [2018-06-24 22:00:32,820 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:00:32,820 INFO ]: Abstraction has 62 states and 120 transitions. [2018-06-24 22:00:32,820 INFO ]: Interpolant automaton has 3 states. [2018-06-24 22:00:32,820 INFO ]: Start isEmpty. Operand 62 states and 120 transitions. [2018-06-24 22:00:32,822 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-24 22:00:32,822 INFO ]: Found error trace [2018-06-24 22:00:32,823 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 22:00:32,823 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:00:32,823 INFO ]: Analyzing trace with hash 1544231117, now seen corresponding path program 1 times [2018-06-24 22:00:32,823 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:00:32,823 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:00:32,824 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:32,824 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:00:32,824 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:32,852 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:33,017 INFO ]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 22:00:33,017 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:00:33,017 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-24 22:00:33,026 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:00:33,073 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:33,081 INFO ]: Computing forward predicates... [2018-06-24 22:00:33,503 WARN ]: Spent 291.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 20 [2018-06-24 22:00:33,672 INFO ]: Checked inductivity of 4 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-24 22:00:33,713 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:00:33,713 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-24 22:00:33,713 INFO ]: Interpolant automaton has 8 states [2018-06-24 22:00:33,714 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-24 22:00:33,714 INFO ]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-06-24 22:00:33,714 INFO ]: Start difference. First operand 62 states and 120 transitions. Second operand 8 states. [2018-06-24 22:00:34,021 WARN ]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-06-24 22:00:34,244 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 31 [2018-06-24 22:00:34,470 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:00:34,471 INFO ]: Finished difference Result 130 states and 266 transitions. [2018-06-24 22:00:34,471 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-24 22:00:34,471 INFO ]: Start accepts. Automaton has 8 states. Word has length 12 [2018-06-24 22:00:34,471 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:00:34,475 INFO ]: With dead ends: 130 [2018-06-24 22:00:34,475 INFO ]: Without dead ends: 130 [2018-06-24 22:00:34,475 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-06-24 22:00:34,476 INFO ]: Start minimizeSevpa. Operand 130 states. [2018-06-24 22:00:34,494 INFO ]: Finished minimizeSevpa. Reduced states from 130 to 86. [2018-06-24 22:00:34,494 INFO ]: Start removeUnreachable. Operand 86 states. [2018-06-24 22:00:34,497 INFO ]: Finished removeUnreachable. Reduced from 86 states to 86 states and 152 transitions. [2018-06-24 22:00:34,497 INFO ]: Start accepts. Automaton has 86 states and 152 transitions. Word has length 12 [2018-06-24 22:00:34,497 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:00:34,497 INFO ]: Abstraction has 86 states and 152 transitions. [2018-06-24 22:00:34,497 INFO ]: Interpolant automaton has 8 states. [2018-06-24 22:00:34,497 INFO ]: Start isEmpty. Operand 86 states and 152 transitions. [2018-06-24 22:00:34,499 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-24 22:00:34,499 INFO ]: Found error trace [2018-06-24 22:00:34,499 INFO ]: trace histogram [4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2018-06-24 22:00:34,499 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:00:34,499 INFO ]: Analyzing trace with hash -1756507487, now seen corresponding path program 2 times [2018-06-24 22:00:34,499 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:00:34,500 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:00:34,500 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:34,500 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:00:34,500 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:34,535 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:34,864 INFO ]: Checked inductivity of 30 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-06-24 22:00:34,864 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:00:34,864 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) [2018-06-24 22:00:34,878 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 22:00:34,917 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-24 22:00:34,917 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:34,920 INFO ]: Computing forward predicates... [2018-06-24 22:00:35,569 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 41 [2018-06-24 22:00:35,894 INFO ]: Checked inductivity of 30 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-06-24 22:00:35,915 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:00:35,915 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-06-24 22:00:35,916 INFO ]: Interpolant automaton has 16 states [2018-06-24 22:00:35,916 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-24 22:00:35,916 INFO ]: CoverageRelationStatistics Valid=45, Invalid=195, Unknown=0, NotChecked=0, Total=240 [2018-06-24 22:00:35,916 INFO ]: Start difference. First operand 86 states and 152 transitions. Second operand 16 states. [2018-06-24 22:00:36,363 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 85 [2018-06-24 22:00:38,075 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:00:38,075 INFO ]: Finished difference Result 298 states and 900 transitions. [2018-06-24 22:00:38,075 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-24 22:00:38,075 INFO ]: Start accepts. Automaton has 16 states. Word has length 24 [2018-06-24 22:00:38,076 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:00:38,090 INFO ]: With dead ends: 298 [2018-06-24 22:00:38,090 INFO ]: Without dead ends: 298 [2018-06-24 22:00:38,090 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=196, Invalid=616, Unknown=0, NotChecked=0, Total=812 [2018-06-24 22:00:38,092 INFO ]: Start minimizeSevpa. Operand 298 states. [2018-06-24 22:00:38,163 INFO ]: Finished minimizeSevpa. Reduced states from 298 to 146. [2018-06-24 22:00:38,163 INFO ]: Start removeUnreachable. Operand 146 states. [2018-06-24 22:00:38,171 INFO ]: Finished removeUnreachable. Reduced from 146 states to 146 states and 256 transitions. [2018-06-24 22:00:38,171 INFO ]: Start accepts. Automaton has 146 states and 256 transitions. Word has length 24 [2018-06-24 22:00:38,171 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:00:38,171 INFO ]: Abstraction has 146 states and 256 transitions. [2018-06-24 22:00:38,171 INFO ]: Interpolant automaton has 16 states. [2018-06-24 22:00:38,171 INFO ]: Start isEmpty. Operand 146 states and 256 transitions. [2018-06-24 22:00:38,173 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-24 22:00:38,173 INFO ]: Found error trace [2018-06-24 22:00:38,174 INFO ]: trace histogram [6, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 22:00:38,176 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:00:38,177 INFO ]: Analyzing trace with hash 1694416652, now seen corresponding path program 1 times [2018-06-24 22:00:38,177 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:00:38,177 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:00:38,177 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:38,178 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:00:38,178 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:38,230 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:38,344 INFO ]: Checked inductivity of 67 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-06-24 22:00:38,344 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 22:00:38,344 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 22:00:38,345 INFO ]: Interpolant automaton has 3 states [2018-06-24 22:00:38,345 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 22:00:38,345 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:00:38,345 INFO ]: Start difference. First operand 146 states and 256 transitions. Second operand 3 states. [2018-06-24 22:00:38,451 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:00:38,451 INFO ]: Finished difference Result 147 states and 257 transitions. [2018-06-24 22:00:38,452 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 22:00:38,452 INFO ]: Start accepts. Automaton has 3 states. Word has length 36 [2018-06-24 22:00:38,453 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:00:38,456 INFO ]: With dead ends: 147 [2018-06-24 22:00:38,456 INFO ]: Without dead ends: 143 [2018-06-24 22:00:38,456 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-24 22:00:38,456 INFO ]: Start minimizeSevpa. Operand 143 states. [2018-06-24 22:00:38,469 INFO ]: Finished minimizeSevpa. Reduced states from 143 to 143. [2018-06-24 22:00:38,469 INFO ]: Start removeUnreachable. Operand 143 states. [2018-06-24 22:00:38,478 INFO ]: Finished removeUnreachable. Reduced from 143 states to 143 states and 249 transitions. [2018-06-24 22:00:38,479 INFO ]: Start accepts. Automaton has 143 states and 249 transitions. Word has length 36 [2018-06-24 22:00:38,479 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:00:38,479 INFO ]: Abstraction has 143 states and 249 transitions. [2018-06-24 22:00:38,479 INFO ]: Interpolant automaton has 3 states. [2018-06-24 22:00:38,479 INFO ]: Start isEmpty. Operand 143 states and 249 transitions. [2018-06-24 22:00:38,480 INFO ]: Finished isEmpty. Found accepting run of length 37 [2018-06-24 22:00:38,480 INFO ]: Found error trace [2018-06-24 22:00:38,480 INFO ]: trace histogram [6, 5, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-24 22:00:38,481 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:00:38,481 INFO ]: Analyzing trace with hash 1719582856, now seen corresponding path program 1 times [2018-06-24 22:00:38,481 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:00:38,481 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:00:38,481 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:38,481 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:00:38,481 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:38,510 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:38,633 INFO ]: Checked inductivity of 67 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-06-24 22:00:38,633 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-24 22:00:38,634 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-24 22:00:38,634 INFO ]: Interpolant automaton has 3 states [2018-06-24 22:00:38,634 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-24 22:00:38,634 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-24 22:00:38,634 INFO ]: Start difference. First operand 143 states and 249 transitions. Second operand 3 states. [2018-06-24 22:00:38,731 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:00:38,731 INFO ]: Finished difference Result 147 states and 253 transitions. [2018-06-24 22:00:38,731 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-24 22:00:38,732 INFO ]: Start accepts. Automaton has 3 states. Word has length 36 [2018-06-24 22:00:38,732 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:00:38,733 INFO ]: With dead ends: 147 [2018-06-24 22:00:38,733 INFO ]: Without dead ends: 93 [2018-06-24 22:00:38,733 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-24 22:00:38,733 INFO ]: Start minimizeSevpa. Operand 93 states. [2018-06-24 22:00:38,738 INFO ]: Finished minimizeSevpa. Reduced states from 93 to 93. [2018-06-24 22:00:38,738 INFO ]: Start removeUnreachable. Operand 93 states. [2018-06-24 22:00:38,743 INFO ]: Finished removeUnreachable. Reduced from 93 states to 93 states and 141 transitions. [2018-06-24 22:00:38,743 INFO ]: Start accepts. Automaton has 93 states and 141 transitions. Word has length 36 [2018-06-24 22:00:38,743 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:00:38,743 INFO ]: Abstraction has 93 states and 141 transitions. [2018-06-24 22:00:38,743 INFO ]: Interpolant automaton has 3 states. [2018-06-24 22:00:38,743 INFO ]: Start isEmpty. Operand 93 states and 141 transitions. [2018-06-24 22:00:38,747 INFO ]: Finished isEmpty. Found accepting run of length 55 [2018-06-24 22:00:38,747 INFO ]: Found error trace [2018-06-24 22:00:38,747 INFO ]: trace histogram [9, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1] [2018-06-24 22:00:38,747 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:00:38,747 INFO ]: Analyzing trace with hash -1338503181, now seen corresponding path program 3 times [2018-06-24 22:00:38,747 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:00:38,747 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:00:38,748 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:38,748 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:00:38,748 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:00:38,804 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:39,644 INFO ]: Checked inductivity of 200 backedges. 16 proven. 92 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-06-24 22:00:39,645 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:00:39,645 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-24 22:00:39,659 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-24 22:00:39,739 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2018-06-24 22:00:39,739 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:00:39,747 INFO ]: Computing forward predicates... [2018-06-24 22:00:45,061 WARN ]: Spent 2.59 s on a formula simplification. DAG size of input: 25 DAG size of output: 7 [2018-06-24 22:00:46,618 INFO ]: Checked inductivity of 200 backedges. 27 proven. 95 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-06-24 22:00:46,638 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:00:46,638 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 23] total 40 [2018-06-24 22:00:46,639 INFO ]: Interpolant automaton has 40 states [2018-06-24 22:00:46,639 INFO ]: Constructing interpolant automaton starting with 40 interpolants. [2018-06-24 22:00:46,640 INFO ]: CoverageRelationStatistics Valid=122, Invalid=1435, Unknown=3, NotChecked=0, Total=1560 [2018-06-24 22:00:46,640 INFO ]: Start difference. First operand 93 states and 141 transitions. Second operand 40 states. [2018-06-24 22:00:47,563 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 124 [2018-06-24 22:00:48,297 WARN ]: Spent 580.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 212 [2018-06-24 22:00:48,817 WARN ]: Spent 230.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 111 [2018-06-24 22:00:49,313 WARN ]: Spent 436.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 187 [2018-06-24 22:00:49,998 WARN ]: Spent 622.00 ms on a formula simplification. DAG size of input: 306 DAG size of output: 221 [2018-06-24 22:00:50,490 WARN ]: Spent 347.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 131 [2018-06-24 22:00:51,067 WARN ]: Spent 481.00 ms on a formula simplification. DAG size of input: 279 DAG size of output: 195 [2018-06-24 22:00:51,746 WARN ]: Spent 535.00 ms on a formula simplification. DAG size of input: 290 DAG size of output: 221 [2018-06-24 22:00:52,029 WARN ]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-06-24 22:00:52,419 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 114 [2018-06-24 22:00:52,881 WARN ]: Spent 169.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 101 [2018-06-24 22:00:53,588 WARN ]: Spent 362.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 170 [2018-06-24 22:00:53,822 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 104 [2018-06-24 22:00:54,109 WARN ]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2018-06-24 22:00:54,429 WARN ]: Spent 207.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 121 [2018-06-24 22:00:54,994 WARN ]: Spent 508.00 ms on a formula simplification. DAG size of input: 295 DAG size of output: 209 [2018-06-24 22:00:55,742 WARN ]: Spent 542.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 218 [2018-06-24 22:00:56,156 WARN ]: Spent 331.00 ms on a formula simplification that was a NOOP. DAG size: 263 [2018-06-24 22:00:56,498 WARN ]: Spent 272.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 128 [2018-06-24 22:00:57,058 WARN ]: Spent 487.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 192 [2018-06-24 22:00:57,495 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 108 [2018-06-24 22:00:57,939 WARN ]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-06-24 22:00:58,162 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 94 [2018-06-24 22:00:58,839 WARN ]: Spent 432.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 184 [2018-06-24 22:00:59,083 WARN ]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-06-24 22:00:59,741 WARN ]: Spent 523.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 218 [2018-06-24 22:01:00,164 WARN ]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 249 [2018-06-24 22:01:00,364 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2018-06-24 22:01:00,631 WARN ]: Spent 192.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 111 [2018-06-24 22:01:01,054 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 98 [2018-06-24 22:01:01,555 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-06-24 22:01:01,771 WARN ]: Spent 144.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 84 [2018-06-24 22:01:02,226 WARN ]: Spent 371.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 167 [2018-06-24 22:01:02,501 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 101 [2018-06-24 22:01:02,828 WARN ]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2018-06-24 22:01:03,058 WARN ]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2018-06-24 22:01:03,514 WARN ]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 260 [2018-06-24 22:01:03,894 WARN ]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 233 [2018-06-24 22:01:04,842 WARN ]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2018-06-24 22:01:05,150 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 91 [2018-06-24 22:01:05,417 WARN ]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-06-24 22:01:05,757 WARN ]: Spent 125.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 74 [2018-06-24 22:01:05,951 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2018-06-24 22:01:06,390 WARN ]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 246 [2018-06-24 22:01:06,948 WARN ]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 217 [2018-06-24 22:01:07,655 WARN ]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-06-24 22:01:07,879 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 81 [2018-06-24 22:01:08,176 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 67 [2018-06-24 22:01:08,418 WARN ]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-06-24 22:01:08,914 WARN ]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 230 [2018-06-24 22:01:09,209 WARN ]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-06-24 22:01:09,981 WARN ]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-06-24 22:01:10,255 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-06-24 22:01:10,467 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 71 [2018-06-24 22:01:11,196 WARN ]: Spent 419.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-06-24 22:01:11,762 WARN ]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2018-06-24 22:01:12,758 WARN ]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2018-06-24 22:01:12,950 WARN ]: Spent 108.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 64 [2018-06-24 22:01:13,294 WARN ]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2018-06-24 22:01:16,941 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-24 22:01:16,941 INFO ]: Finished difference Result 614 states and 2308 transitions. [2018-06-24 22:01:16,942 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2018-06-24 22:01:16,942 INFO ]: Start accepts. Automaton has 40 states. Word has length 54 [2018-06-24 22:01:16,942 INFO ]: Finished accepts. some prefix is accepted. [2018-06-24 22:01:16,975 INFO ]: With dead ends: 614 [2018-06-24 22:01:16,975 INFO ]: Without dead ends: 614 [2018-06-24 22:01:16,980 INFO ]: 0 DeclaredPredicates, 186 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5813 ImplicationChecksByTransitivity, 32.7s TimeCoverageRelationStatistics Valid=3783, Invalid=14574, Unknown=3, NotChecked=0, Total=18360 [2018-06-24 22:01:16,980 INFO ]: Start minimizeSevpa. Operand 614 states. [2018-06-24 22:01:17,180 INFO ]: Finished minimizeSevpa. Reduced states from 614 to 170. [2018-06-24 22:01:17,180 INFO ]: Start removeUnreachable. Operand 170 states. [2018-06-24 22:01:17,184 INFO ]: Finished removeUnreachable. Reduced from 170 states to 170 states and 307 transitions. [2018-06-24 22:01:17,184 INFO ]: Start accepts. Automaton has 170 states and 307 transitions. Word has length 54 [2018-06-24 22:01:17,184 INFO ]: Finished accepts. word is rejected. [2018-06-24 22:01:17,184 INFO ]: Abstraction has 170 states and 307 transitions. [2018-06-24 22:01:17,184 INFO ]: Interpolant automaton has 40 states. [2018-06-24 22:01:17,185 INFO ]: Start isEmpty. Operand 170 states and 307 transitions. [2018-06-24 22:01:17,190 INFO ]: Finished isEmpty. Found accepting run of length 79 [2018-06-24 22:01:17,191 INFO ]: Found error trace [2018-06-24 22:01:17,191 INFO ]: trace histogram [12, 11, 11, 11, 11, 11, 6, 1, 1, 1, 1, 1] [2018-06-24 22:01:17,191 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-24 22:01:17,194 INFO ]: Analyzing trace with hash 50562197, now seen corresponding path program 1 times [2018-06-24 22:01:17,194 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-24 22:01:17,194 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-24 22:01:17,195 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:17,195 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-24 22:01:17,195 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-24 22:01:17,251 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:17,686 WARN ]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-06-24 22:01:18,795 INFO ]: Checked inductivity of 461 backedges. 28 proven. 176 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2018-06-24 22:01:18,796 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-24 22:01:18,796 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-24 22:01:18,801 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-24 22:01:18,872 INFO ]: Conjunction of SSA is unsat [2018-06-24 22:01:18,883 INFO ]: Computing forward predicates... [2018-06-24 22:01:19,752 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 54 [2018-06-24 22:01:20,167 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 75 [2018-06-24 22:01:20,364 WARN ]: Spent 120.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 72 [2018-06-24 22:01:20,817 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 89 [2018-06-24 22:01:21,089 WARN ]: Spent 163.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 84 [2018-06-24 22:01:21,655 WARN ]: Spent 418.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 102 [2018-06-24 22:01:21,997 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 99 [2018-06-24 22:01:22,725 WARN ]: Spent 511.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 117 [2018-06-24 22:01:23,136 WARN ]: Spent 291.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 111 [2018-06-24 22:01:23,976 WARN ]: Spent 663.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 134 [2018-06-24 22:01:24,427 WARN ]: Spent 325.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 133 [2018-06-24 22:01:25,455 WARN ]: Spent 793.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 149 [2018-06-24 22:01:25,993 WARN ]: Spent 392.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 145 [2018-06-24 22:01:27,128 WARN ]: Spent 894.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 163 [2018-06-24 22:01:27,785 WARN ]: Spent 473.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 157 [2018-06-24 22:01:28,387 WARN ]: Spent 218.00 ms on a formula simplification. DAG size of input: 323 DAG size of output: 23 [2018-06-24 22:01:28,540 INFO ]: Checked inductivity of 461 backedges. 28 proven. 176 refuted. 0 times theorem prover too weak. 257 trivial. 0 not checked. [2018-06-24 22:01:28,560 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-24 22:01:28,560 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25] total 48 [2018-06-24 22:01:28,560 INFO ]: Interpolant automaton has 48 states [2018-06-24 22:01:28,560 INFO ]: Constructing interpolant automaton starting with 48 interpolants. [2018-06-24 22:01:28,561 INFO ]: CoverageRelationStatistics Valid=237, Invalid=2019, Unknown=0, NotChecked=0, Total=2256 [2018-06-24 22:01:28,561 INFO ]: Start difference. First operand 170 states and 307 transitions. Second operand 48 states. [2018-06-24 22:01:29,102 WARN ]: Spent 123.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 93 [2018-06-24 22:01:29,591 WARN ]: Spent 194.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 116 [2018-06-24 22:01:29,796 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 72 [2018-06-24 22:01:30,313 WARN ]: Spent 417.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 145 [2018-06-24 22:01:30,671 WARN ]: Spent 241.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 85 [2018-06-24 22:01:31,385 WARN ]: Spent 608.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 168 [2018-06-24 22:01:31,704 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 99 [2018-06-24 22:01:32,382 WARN ]: Spent 559.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 186 [2018-06-24 22:01:32,758 WARN ]: Spent 250.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 114 [2018-06-24 22:01:33,571 WARN ]: Spent 677.00 ms on a formula simplification. DAG size of input: 333 DAG size of output: 217 [2018-06-24 22:01:34,004 WARN ]: Spent 299.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 126 [2018-06-24 22:01:35,019 WARN ]: Spent 875.00 ms on a formula simplification. DAG size of input: 377 DAG size of output: 238 [2018-06-24 22:01:35,534 WARN ]: Spent 376.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 148 [2018-06-24 22:01:36,810 WARN ]: Spent 1.11 s on a formula simplification. DAG size of input: 426 DAG size of output: 275 [2018-06-24 22:01:37,400 WARN ]: Spent 437.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 160 Received shutdown request... [2018-06-24 22:01:37,729 WARN ]: Removed 2 from assertion stack [2018-06-24 22:01:37,740 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-24 22:01:37,740 WARN ]: Verification canceled [2018-06-24 22:01:37,742 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-24 22:01:37,743 WARN ]: Timeout [2018-06-24 22:01:37,743 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.06 10:01:37 BasicIcfg [2018-06-24 22:01:37,743 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-24 22:01:37,744 INFO ]: Toolchain (without parser) took 67167.08 ms. Allocated memory was 308.8 MB in the beginning and 1.0 GB in the end (delta: 729.8 MB). Free memory was 263.2 MB in the beginning and 400.6 MB in the end (delta: -137.4 MB). Peak memory consumption was 592.4 MB. Max. memory is 3.6 GB. [2018-06-24 22:01:37,745 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-24 22:01:37,745 INFO ]: ChcToBoogie took 51.71 ms. Allocated memory is still 308.8 MB. Free memory was 263.2 MB in the beginning and 261.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-24 22:01:37,746 INFO ]: Boogie Preprocessor took 52.16 ms. Allocated memory is still 308.8 MB. Free memory was 261.2 MB in the beginning and 259.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-24 22:01:37,746 INFO ]: RCFGBuilder took 507.44 ms. Allocated memory is still 308.8 MB. Free memory was 259.2 MB in the beginning and 247.2 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. [2018-06-24 22:01:37,746 INFO ]: BlockEncodingV2 took 149.23 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 242.2 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. [2018-06-24 22:01:37,747 INFO ]: TraceAbstraction took 66396.73 ms. Allocated memory was 308.8 MB in the beginning and 1.0 GB in the end (delta: 729.8 MB). Free memory was 242.2 MB in the beginning and 400.6 MB in the end (delta: -158.4 MB). Peak memory consumption was 571.4 MB. Max. memory is 3.6 GB. [2018-06-24 22:01:37,750 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 28 locations, 48 edges - StatisticsResult: Encoded RCFG 19 locations, 35 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 51.71 ms. Allocated memory is still 308.8 MB. Free memory was 263.2 MB in the beginning and 261.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 52.16 ms. Allocated memory is still 308.8 MB. Free memory was 261.2 MB in the beginning and 259.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 507.44 ms. Allocated memory is still 308.8 MB. Free memory was 259.2 MB in the beginning and 247.2 MB in the end (delta: 12.0 MB). Peak memory consumption was 12.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 149.23 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 242.2 MB in the end (delta: 5.0 MB). Peak memory consumption was 5.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 66396.73 ms. Allocated memory was 308.8 MB in the beginning and 1.0 GB in the end (delta: 729.8 MB). Free memory was 242.2 MB in the beginning and 400.6 MB in the end (delta: -158.4 MB). Peak memory consumption was 571.4 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing difference of abstraction (170states) and interpolant automaton (currently 21 states, 48 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 467. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 19 locations, 1 error locations. TIMEOUT Result, 66.3s OverallTime, 10 OverallIterations, 12 TraceHistogramMax, 43.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 449 SDtfs, 1162 SDslu, 1290 SDs, 0 SdLazy, 3474 SolverSat, 1913 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 7.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 393 GetRequests, 151 SyntacticMatches, 0 SemanticMatches, 241 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6476 ImplicationChecksByTransitivity, 55.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=170occurred in iteration=9, 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.4s AutomataMinimizationTime, 9 MinimizatonAttempts, 673 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 21.4s InterpolantComputationTime, 436 NumberOfCodeBlocks, 436 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 422 ConstructedInterpolants, 4 QuantifiedInterpolants, 1159894 SizeOfPredicates, 72 NumberOfNonLiveVariables, 1280 ConjunctsInSsa, 361 ConjunctsInUnsatCore, 14 InterpolantComputations, 6 PerfectInterpolantSequences, 962/1527 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/rec__limit3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-24_22-01-37-760.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rec__limit3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-24_22-01-37-760.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rec__limit3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-24_22-01-37-760.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/rec__limit3.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-24_22-01-37-760.csv Completed graceful shutdown