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/hopv/lia/mochi/a-copy-print.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 18:15:07,244 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 18:15:07,246 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 18:15:07,259 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 18:15:07,261 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 18:15:07,261 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 18:15:07,262 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 18:15:07,268 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 18:15:07,269 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 18:15:07,270 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 18:15:07,271 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 18:15:07,272 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 18:15:07,273 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 18:15:07,274 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 18:15:07,283 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 18:15:07,284 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 18:15:07,285 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 18:15:07,286 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 18:15:07,288 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 18:15:07,289 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 18:15:07,289 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 18:15:07,293 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 18:15:07,295 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 18:15:07,298 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 18:15:07,298 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 18:15:07,299 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 18:15:07,300 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 18:15:07,300 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 18:15:07,303 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 18:15:07,304 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 18:15:07,304 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 18:15:07,304 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 18:15:07,304 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 18:15:07,305 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 18:15:07,305 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 18:15:07,309 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 18:15:07,309 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 18:15:07,329 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 18:15:07,329 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 18:15:07,329 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 18:15:07,329 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 18:15:07,333 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 18:15:07,333 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 18:15:07,333 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 18:15:07,333 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 18:15:07,334 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 18:15:07,334 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 18:15:07,334 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 18:15:07,334 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 18:15:07,334 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 18:15:07,335 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 18:15:07,335 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 18:15:07,335 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 18:15:07,335 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 18:15:07,335 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 18:15:07,336 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 18:15:07,339 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 18:15:07,339 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 18:15:07,340 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 18:15:07,341 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 18:15:07,381 INFO ]: Repository-Root is: /tmp [2018-06-26 18:15:07,393 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 18:15:07,398 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 18:15:07,400 INFO ]: Initializing SmtParser... [2018-06-26 18:15:07,400 INFO ]: SmtParser initialized [2018-06-26 18:15:07,401 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/a-copy-print.smt2 [2018-06-26 18:15:07,402 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-26 18:15:07,488 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/a-copy-print.smt2 unknown [2018-06-26 18:15:08,078 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/a-copy-print.smt2 [2018-06-26 18:15:08,082 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 18:15:08,097 INFO ]: Walking toolchain with 5 elements. [2018-06-26 18:15:08,098 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 18:15:08,098 INFO ]: Initializing ChcToBoogie... [2018-06-26 18:15:08,098 INFO ]: ChcToBoogie initialized [2018-06-26 18:15:08,101 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 06:15:08" (1/1) ... [2018-06-26 18:15:08,220 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:15:08 Unit [2018-06-26 18:15:08,220 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 18:15:08,221 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 18:15:08,221 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 18:15:08,221 INFO ]: Boogie Preprocessor initialized [2018-06-26 18:15:08,246 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:15:08" (1/1) ... [2018-06-26 18:15:08,246 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:15:08" (1/1) ... [2018-06-26 18:15:08,272 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:15:08" (1/1) ... [2018-06-26 18:15:08,272 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:15:08" (1/1) ... [2018-06-26 18:15:08,284 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:15:08" (1/1) ... [2018-06-26 18:15:08,298 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:15:08" (1/1) ... [2018-06-26 18:15:08,301 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:15:08" (1/1) ... [2018-06-26 18:15:08,311 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 18:15:08,312 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 18:15:08,312 INFO ]: Initializing RCFGBuilder... [2018-06-26 18:15:08,312 INFO ]: RCFGBuilder initialized [2018-06-26 18:15:08,313 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:15:08" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-26 18:15:08,345 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 18:15:08,345 INFO ]: Found specification of procedure gotoProc [2018-06-26 18:15:08,345 INFO ]: Found implementation of procedure gotoProc [2018-06-26 18:15:08,345 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 18:15:08,345 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 18:15:08,345 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 18:15:09,449 INFO ]: Using library mode [2018-06-26 18:15:09,450 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:15:09 BoogieIcfgContainer [2018-06-26 18:15:09,450 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 18:15:09,450 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 18:15:09,451 INFO ]: Initializing BlockEncodingV2... [2018-06-26 18:15:09,452 INFO ]: BlockEncodingV2 initialized [2018-06-26 18:15:09,452 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:15:09" (1/1) ... [2018-06-26 18:15:09,494 INFO ]: Initial Icfg 171 locations, 285 edges [2018-06-26 18:15:09,495 INFO ]: Using Remove infeasible edges [2018-06-26 18:15:09,496 INFO ]: Using Maximize final states [2018-06-26 18:15:09,497 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 18:15:09,497 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 18:15:09,498 INFO ]: Using Remove sink states [2018-06-26 18:15:09,499 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 18:15:09,499 INFO ]: Using Use SBE [2018-06-26 18:15:09,556 INFO ]: SBE split 1 edges [2018-06-26 18:15:09,561 INFO ]: Removed 5 edges and 2 locations because of local infeasibility [2018-06-26 18:15:09,563 INFO ]: 0 new accepting states [2018-06-26 18:15:11,147 INFO ]: Removed 247 edges and 48 locations by large block encoding [2018-06-26 18:15:11,156 INFO ]: Removed 6 edges and 4 locations by removing sink states [2018-06-26 18:15:11,160 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 18:15:11,160 INFO ]: 0 new accepting states [2018-06-26 18:15:11,162 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 18:15:11,166 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 18:15:11,167 INFO ]: Encoded RCFG 117 locations, 234 edges [2018-06-26 18:15:11,168 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 06:15:11 BasicIcfg [2018-06-26 18:15:11,168 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 18:15:11,169 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 18:15:11,169 INFO ]: Initializing TraceAbstraction... [2018-06-26 18:15:11,173 INFO ]: TraceAbstraction initialized [2018-06-26 18:15:11,173 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 06:15:08" (1/4) ... [2018-06-26 18:15:11,174 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@670687d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 06:15:11, skipping insertion in model container [2018-06-26 18:15:11,174 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:15:08" (2/4) ... [2018-06-26 18:15:11,174 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@670687d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 06:15:11, skipping insertion in model container [2018-06-26 18:15:11,174 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:15:09" (3/4) ... [2018-06-26 18:15:11,174 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@670687d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 06:15:11, skipping insertion in model container [2018-06-26 18:15:11,174 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 06:15:11" (4/4) ... [2018-06-26 18:15:11,177 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 18:15:11,186 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 18:15:11,195 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 18:15:11,235 INFO ]: Using default assertion order modulation [2018-06-26 18:15:11,236 INFO ]: Interprodecural is true [2018-06-26 18:15:11,236 INFO ]: Hoare is false [2018-06-26 18:15:11,236 INFO ]: Compute interpolants for FPandBP [2018-06-26 18:15:11,236 INFO ]: Backedges is TWOTRACK [2018-06-26 18:15:11,236 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 18:15:11,236 INFO ]: Difference is false [2018-06-26 18:15:11,236 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 18:15:11,236 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 18:15:11,250 INFO ]: Start isEmpty. Operand 117 states. [2018-06-26 18:15:11,288 INFO ]: Finished isEmpty. Found accepting run of length 5 [2018-06-26 18:15:11,288 INFO ]: Found error trace [2018-06-26 18:15:11,289 INFO ]: trace histogram [1, 1, 1, 1] [2018-06-26 18:15:11,290 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:11,295 INFO ]: Analyzing trace with hash 6314018, now seen corresponding path program 1 times [2018-06-26 18:15:11,296 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:11,297 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:11,331 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:11,331 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:11,331 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:11,365 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:11,441 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:15:11,443 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 18:15:11,443 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 18:15:11,444 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:15:11,455 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:15:11,456 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:11,458 INFO ]: Start difference. First operand 117 states. Second operand 3 states. [2018-06-26 18:15:12,568 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:12,569 INFO ]: Finished difference Result 184 states and 353 transitions. [2018-06-26 18:15:12,569 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:15:12,570 INFO ]: Start accepts. Automaton has 3 states. Word has length 4 [2018-06-26 18:15:12,570 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:12,603 INFO ]: With dead ends: 184 [2018-06-26 18:15:12,603 INFO ]: Without dead ends: 180 [2018-06-26 18:15:12,605 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:12,623 INFO ]: Start minimizeSevpa. Operand 180 states. [2018-06-26 18:15:12,705 INFO ]: Finished minimizeSevpa. Reduced states from 180 to 180. [2018-06-26 18:15:12,706 INFO ]: Start removeUnreachable. Operand 180 states. [2018-06-26 18:15:12,717 INFO ]: Finished removeUnreachable. Reduced from 180 states to 180 states and 345 transitions. [2018-06-26 18:15:12,718 INFO ]: Start accepts. Automaton has 180 states and 345 transitions. Word has length 4 [2018-06-26 18:15:12,719 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:12,719 INFO ]: Abstraction has 180 states and 345 transitions. [2018-06-26 18:15:12,719 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:15:12,719 INFO ]: Start isEmpty. Operand 180 states and 345 transitions. [2018-06-26 18:15:12,728 INFO ]: Finished isEmpty. Found accepting run of length 5 [2018-06-26 18:15:12,728 INFO ]: Found error trace [2018-06-26 18:15:12,728 INFO ]: trace histogram [1, 1, 1, 1] [2018-06-26 18:15:12,728 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:12,728 INFO ]: Analyzing trace with hash 6319784, now seen corresponding path program 1 times [2018-06-26 18:15:12,729 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:12,729 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:12,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:12,729 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:12,729 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:12,733 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:12,786 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:15:12,786 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 18:15:12,786 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 18:15:12,787 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:15:12,787 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:15:12,787 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:12,788 INFO ]: Start difference. First operand 180 states and 345 transitions. Second operand 3 states. [2018-06-26 18:15:13,687 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:13,688 INFO ]: Finished difference Result 245 states and 462 transitions. [2018-06-26 18:15:13,688 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:15:13,688 INFO ]: Start accepts. Automaton has 3 states. Word has length 4 [2018-06-26 18:15:13,688 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:13,707 INFO ]: With dead ends: 245 [2018-06-26 18:15:13,707 INFO ]: Without dead ends: 245 [2018-06-26 18:15:13,707 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:13,708 INFO ]: Start minimizeSevpa. Operand 245 states. [2018-06-26 18:15:13,748 INFO ]: Finished minimizeSevpa. Reduced states from 245 to 245. [2018-06-26 18:15:13,749 INFO ]: Start removeUnreachable. Operand 245 states. [2018-06-26 18:15:13,782 INFO ]: Finished removeUnreachable. Reduced from 245 states to 245 states and 462 transitions. [2018-06-26 18:15:13,782 INFO ]: Start accepts. Automaton has 245 states and 462 transitions. Word has length 4 [2018-06-26 18:15:13,782 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:13,782 INFO ]: Abstraction has 245 states and 462 transitions. [2018-06-26 18:15:13,782 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:15:13,782 INFO ]: Start isEmpty. Operand 245 states and 462 transitions. [2018-06-26 18:15:13,786 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 18:15:13,786 INFO ]: Found error trace [2018-06-26 18:15:13,786 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 18:15:13,786 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:13,786 INFO ]: Analyzing trace with hash 198884003, now seen corresponding path program 1 times [2018-06-26 18:15:13,786 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:13,786 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:13,787 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:13,787 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:13,787 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:13,793 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:13,844 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:15:13,844 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 18:15:13,844 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 18:15:13,844 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:15:13,845 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:15:13,845 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:13,845 INFO ]: Start difference. First operand 245 states and 462 transitions. Second operand 3 states. [2018-06-26 18:15:14,269 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:14,269 INFO ]: Finished difference Result 310 states and 584 transitions. [2018-06-26 18:15:14,269 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:15:14,269 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 18:15:14,269 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:14,292 INFO ]: With dead ends: 310 [2018-06-26 18:15:14,292 INFO ]: Without dead ends: 310 [2018-06-26 18:15:14,292 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:14,292 INFO ]: Start minimizeSevpa. Operand 310 states. [2018-06-26 18:15:14,327 INFO ]: Finished minimizeSevpa. Reduced states from 310 to 310. [2018-06-26 18:15:14,327 INFO ]: Start removeUnreachable. Operand 310 states. [2018-06-26 18:15:14,338 INFO ]: Finished removeUnreachable. Reduced from 310 states to 310 states and 584 transitions. [2018-06-26 18:15:14,338 INFO ]: Start accepts. Automaton has 310 states and 584 transitions. Word has length 5 [2018-06-26 18:15:14,338 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:14,338 INFO ]: Abstraction has 310 states and 584 transitions. [2018-06-26 18:15:14,338 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:15:14,338 INFO ]: Start isEmpty. Operand 310 states and 584 transitions. [2018-06-26 18:15:14,341 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 18:15:14,341 INFO ]: Found error trace [2018-06-26 18:15:14,341 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 18:15:14,341 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:14,341 INFO ]: Analyzing trace with hash 200817535, now seen corresponding path program 1 times [2018-06-26 18:15:14,341 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:14,341 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:14,342 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:14,342 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:14,342 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:14,349 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:14,405 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:15:14,405 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 18:15:14,405 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 18:15:14,405 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:15:14,405 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:15:14,405 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:14,406 INFO ]: Start difference. First operand 310 states and 584 transitions. Second operand 3 states. [2018-06-26 18:15:14,985 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:14,985 INFO ]: Finished difference Result 375 states and 725 transitions. [2018-06-26 18:15:14,985 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:15:14,985 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 18:15:14,986 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:15,037 INFO ]: With dead ends: 375 [2018-06-26 18:15:15,037 INFO ]: Without dead ends: 375 [2018-06-26 18:15:15,037 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:15,038 INFO ]: Start minimizeSevpa. Operand 375 states. [2018-06-26 18:15:15,078 INFO ]: Finished minimizeSevpa. Reduced states from 375 to 375. [2018-06-26 18:15:15,078 INFO ]: Start removeUnreachable. Operand 375 states. [2018-06-26 18:15:15,090 INFO ]: Finished removeUnreachable. Reduced from 375 states to 375 states and 725 transitions. [2018-06-26 18:15:15,090 INFO ]: Start accepts. Automaton has 375 states and 725 transitions. Word has length 5 [2018-06-26 18:15:15,091 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:15,091 INFO ]: Abstraction has 375 states and 725 transitions. [2018-06-26 18:15:15,091 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:15:15,091 INFO ]: Start isEmpty. Operand 375 states and 725 transitions. [2018-06-26 18:15:15,108 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 18:15:15,108 INFO ]: Found error trace [2018-06-26 18:15:15,108 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:15:15,108 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:15,108 INFO ]: Analyzing trace with hash 96668800, now seen corresponding path program 1 times [2018-06-26 18:15:15,108 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:15,108 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:15,109 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:15,109 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:15,109 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:15,115 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:15,170 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:15:15,170 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 18:15:15,170 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 18:15:15,171 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:15:15,171 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:15:15,171 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:15,172 INFO ]: Start difference. First operand 375 states and 725 transitions. Second operand 3 states. [2018-06-26 18:15:15,678 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:15,678 INFO ]: Finished difference Result 440 states and 868 transitions. [2018-06-26 18:15:15,679 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:15:15,679 INFO ]: Start accepts. Automaton has 3 states. Word has length 11 [2018-06-26 18:15:15,679 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:15,694 INFO ]: With dead ends: 440 [2018-06-26 18:15:15,695 INFO ]: Without dead ends: 440 [2018-06-26 18:15:15,695 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:15,695 INFO ]: Start minimizeSevpa. Operand 440 states. [2018-06-26 18:15:15,733 INFO ]: Finished minimizeSevpa. Reduced states from 440 to 440. [2018-06-26 18:15:15,733 INFO ]: Start removeUnreachable. Operand 440 states. [2018-06-26 18:15:15,744 INFO ]: Finished removeUnreachable. Reduced from 440 states to 440 states and 868 transitions. [2018-06-26 18:15:15,744 INFO ]: Start accepts. Automaton has 440 states and 868 transitions. Word has length 11 [2018-06-26 18:15:15,744 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:15,744 INFO ]: Abstraction has 440 states and 868 transitions. [2018-06-26 18:15:15,744 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:15:15,744 INFO ]: Start isEmpty. Operand 440 states and 868 transitions. [2018-06-26 18:15:15,766 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-26 18:15:15,766 INFO ]: Found error trace [2018-06-26 18:15:15,766 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:15:15,766 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:15,766 INFO ]: Analyzing trace with hash -148643184, now seen corresponding path program 1 times [2018-06-26 18:15:15,766 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:15,766 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:15,767 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:15,767 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:15,767 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:15,782 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:15,884 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:15:15,885 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 18:15:15,885 INFO ]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-06-26 18:15:15,885 INFO ]: Interpolant automaton has 8 states [2018-06-26 18:15:15,885 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 18:15:15,885 INFO ]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2018-06-26 18:15:15,885 INFO ]: Start difference. First operand 440 states and 868 transitions. Second operand 8 states. [2018-06-26 18:15:20,930 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:20,930 INFO ]: Finished difference Result 2566 states and 14963 transitions. [2018-06-26 18:15:20,931 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-26 18:15:20,931 INFO ]: Start accepts. Automaton has 8 states. Word has length 12 [2018-06-26 18:15:20,931 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:21,517 INFO ]: With dead ends: 2566 [2018-06-26 18:15:21,517 INFO ]: Without dead ends: 2566 [2018-06-26 18:15:21,517 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2018-06-26 18:15:21,518 INFO ]: Start minimizeSevpa. Operand 2566 states. [2018-06-26 18:15:22,619 INFO ]: Finished minimizeSevpa. Reduced states from 2566 to 476. [2018-06-26 18:15:22,619 INFO ]: Start removeUnreachable. Operand 476 states. [2018-06-26 18:15:22,629 INFO ]: Finished removeUnreachable. Reduced from 476 states to 476 states and 934 transitions. [2018-06-26 18:15:22,629 INFO ]: Start accepts. Automaton has 476 states and 934 transitions. Word has length 12 [2018-06-26 18:15:22,629 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:22,629 INFO ]: Abstraction has 476 states and 934 transitions. [2018-06-26 18:15:22,629 INFO ]: Interpolant automaton has 8 states. [2018-06-26 18:15:22,629 INFO ]: Start isEmpty. Operand 476 states and 934 transitions. [2018-06-26 18:15:22,679 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-26 18:15:22,679 INFO ]: Found error trace [2018-06-26 18:15:22,679 INFO ]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:15:22,680 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:22,680 INFO ]: Analyzing trace with hash -514018749, now seen corresponding path program 1 times [2018-06-26 18:15:22,680 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:22,680 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:22,681 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:22,681 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:22,681 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:22,792 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:22,879 INFO ]: Checked inductivity of 21 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-26 18:15:22,879 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:15:22,879 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-26 18:15:22,890 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-26 18:15:22,942 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:22,951 INFO ]: Computing forward predicates... [2018-06-26 18:15:22,980 INFO ]: Checked inductivity of 21 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2018-06-26 18:15:23,014 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-26 18:15:23,014 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2018-06-26 18:15:23,015 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:15:23,015 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:15:23,015 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:23,015 INFO ]: Start difference. First operand 476 states and 934 transitions. Second operand 3 states. [2018-06-26 18:15:24,751 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:24,751 INFO ]: Finished difference Result 547 states and 1005 transitions. [2018-06-26 18:15:24,752 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:15:24,752 INFO ]: Start accepts. Automaton has 3 states. Word has length 22 [2018-06-26 18:15:24,752 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:24,793 INFO ]: With dead ends: 547 [2018-06-26 18:15:24,793 INFO ]: Without dead ends: 547 [2018-06-26 18:15:24,793 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:24,794 INFO ]: Start minimizeSevpa. Operand 547 states. [2018-06-26 18:15:24,854 INFO ]: Finished minimizeSevpa. Reduced states from 547 to 547. [2018-06-26 18:15:24,854 INFO ]: Start removeUnreachable. Operand 547 states. [2018-06-26 18:15:24,871 INFO ]: Finished removeUnreachable. Reduced from 547 states to 547 states and 1005 transitions. [2018-06-26 18:15:24,871 INFO ]: Start accepts. Automaton has 547 states and 1005 transitions. Word has length 22 [2018-06-26 18:15:24,872 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:24,872 INFO ]: Abstraction has 547 states and 1005 transitions. [2018-06-26 18:15:24,872 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:15:24,872 INFO ]: Start isEmpty. Operand 547 states and 1005 transitions. [2018-06-26 18:15:24,904 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-26 18:15:24,904 INFO ]: Found error trace [2018-06-26 18:15:24,905 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:15:24,905 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:24,905 INFO ]: Analyzing trace with hash -1765040938, now seen corresponding path program 1 times [2018-06-26 18:15:24,905 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:24,905 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:24,905 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:24,905 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:24,905 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:24,940 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:25,257 INFO ]: Checked inductivity of 12 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-06-26 18:15:25,257 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:15:25,257 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:15:25,263 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:25,306 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:25,308 INFO ]: Computing forward predicates... [2018-06-26 18:15:25,510 INFO ]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-26 18:15:25,544 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-26 18:15:25,544 INFO ]: Number of different interpolants: perfect sequences [7] imperfect sequences [6] total 8 [2018-06-26 18:15:25,544 INFO ]: Interpolant automaton has 8 states [2018-06-26 18:15:25,544 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 18:15:25,544 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-26 18:15:25,544 INFO ]: Start difference. First operand 547 states and 1005 transitions. Second operand 8 states. [2018-06-26 18:15:30,518 WARN ]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-26 18:15:31,226 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-26 18:15:35,024 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:35,024 INFO ]: Finished difference Result 1672 states and 6728 transitions. [2018-06-26 18:15:35,025 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-26 18:15:35,025 INFO ]: Start accepts. Automaton has 8 states. Word has length 21 [2018-06-26 18:15:35,025 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:35,171 INFO ]: With dead ends: 1672 [2018-06-26 18:15:35,171 INFO ]: Without dead ends: 1452 [2018-06-26 18:15:35,171 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=145, Invalid=455, Unknown=0, NotChecked=0, Total=600 [2018-06-26 18:15:35,172 INFO ]: Start minimizeSevpa. Operand 1452 states. [2018-06-26 18:15:35,408 INFO ]: Finished minimizeSevpa. Reduced states from 1452 to 699. [2018-06-26 18:15:35,408 INFO ]: Start removeUnreachable. Operand 699 states. [2018-06-26 18:15:35,424 INFO ]: Finished removeUnreachable. Reduced from 699 states to 699 states and 1338 transitions. [2018-06-26 18:15:35,424 INFO ]: Start accepts. Automaton has 699 states and 1338 transitions. Word has length 21 [2018-06-26 18:15:35,424 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:35,424 INFO ]: Abstraction has 699 states and 1338 transitions. [2018-06-26 18:15:35,424 INFO ]: Interpolant automaton has 8 states. [2018-06-26 18:15:35,424 INFO ]: Start isEmpty. Operand 699 states and 1338 transitions. [2018-06-26 18:15:35,475 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-26 18:15:35,475 INFO ]: Found error trace [2018-06-26 18:15:35,475 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:15:35,475 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:35,475 INFO ]: Analyzing trace with hash 453094033, now seen corresponding path program 1 times [2018-06-26 18:15:35,475 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:35,475 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:35,477 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:35,477 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:35,477 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:35,493 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:35,588 INFO ]: Checked inductivity of 31 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-26 18:15:35,588 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:15:35,588 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-26 18:15:35,601 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:15:35,651 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:35,654 INFO ]: Computing forward predicates... [2018-06-26 18:15:35,661 INFO ]: Checked inductivity of 31 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-06-26 18:15:35,694 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-26 18:15:35,694 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2018-06-26 18:15:35,694 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:15:35,694 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:15:35,694 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:35,694 INFO ]: Start difference. First operand 699 states and 1338 transitions. Second operand 3 states. [2018-06-26 18:15:36,540 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:36,540 INFO ]: Finished difference Result 786 states and 1521 transitions. [2018-06-26 18:15:36,540 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:15:36,540 INFO ]: Start accepts. Automaton has 3 states. Word has length 29 [2018-06-26 18:15:36,540 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:36,560 INFO ]: With dead ends: 786 [2018-06-26 18:15:36,560 INFO ]: Without dead ends: 786 [2018-06-26 18:15:36,560 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:36,561 INFO ]: Start minimizeSevpa. Operand 786 states. [2018-06-26 18:15:36,611 INFO ]: Finished minimizeSevpa. Reduced states from 786 to 786. [2018-06-26 18:15:36,611 INFO ]: Start removeUnreachable. Operand 786 states. [2018-06-26 18:15:36,631 INFO ]: Finished removeUnreachable. Reduced from 786 states to 786 states and 1521 transitions. [2018-06-26 18:15:36,632 INFO ]: Start accepts. Automaton has 786 states and 1521 transitions. Word has length 29 [2018-06-26 18:15:36,632 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:36,632 INFO ]: Abstraction has 786 states and 1521 transitions. [2018-06-26 18:15:36,632 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:15:36,632 INFO ]: Start isEmpty. Operand 786 states and 1521 transitions. [2018-06-26 18:15:36,672 INFO ]: Finished isEmpty. Found accepting run of length 45 [2018-06-26 18:15:36,673 INFO ]: Found error trace [2018-06-26 18:15:36,673 INFO ]: trace histogram [4, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:15:36,673 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:36,673 INFO ]: Analyzing trace with hash 1557987872, now seen corresponding path program 1 times [2018-06-26 18:15:36,673 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:36,673 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:36,674 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:36,674 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:36,674 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:36,686 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:36,776 INFO ]: Checked inductivity of 75 backedges. 21 proven. 4 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-06-26 18:15:36,776 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:15:36,776 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) [2018-06-26 18:15:36,792 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:15:36,858 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:36,862 INFO ]: Computing forward predicates... [2018-06-26 18:15:37,179 INFO ]: Checked inductivity of 75 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2018-06-26 18:15:37,210 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-26 18:15:37,210 INFO ]: Number of different interpolants: perfect sequences [5] imperfect sequences [3] total 6 [2018-06-26 18:15:37,211 INFO ]: Interpolant automaton has 6 states [2018-06-26 18:15:37,211 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 18:15:37,211 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-26 18:15:37,211 INFO ]: Start difference. First operand 786 states and 1521 transitions. Second operand 6 states. [2018-06-26 18:15:40,162 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:40,162 INFO ]: Finished difference Result 2219 states and 8770 transitions. [2018-06-26 18:15:40,162 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-26 18:15:40,162 INFO ]: Start accepts. Automaton has 6 states. Word has length 44 [2018-06-26 18:15:40,162 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:40,292 INFO ]: With dead ends: 2219 [2018-06-26 18:15:40,292 INFO ]: Without dead ends: 2219 [2018-06-26 18:15:40,293 INFO ]: 0 DeclaredPredicates, 62 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-06-26 18:15:40,293 INFO ]: Start minimizeSevpa. Operand 2219 states. [2018-06-26 18:15:40,666 INFO ]: Finished minimizeSevpa. Reduced states from 2219 to 924. [2018-06-26 18:15:40,666 INFO ]: Start removeUnreachable. Operand 924 states. [2018-06-26 18:15:40,684 INFO ]: Finished removeUnreachable. Reduced from 924 states to 924 states and 1772 transitions. [2018-06-26 18:15:40,684 INFO ]: Start accepts. Automaton has 924 states and 1772 transitions. Word has length 44 [2018-06-26 18:15:40,684 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:40,684 INFO ]: Abstraction has 924 states and 1772 transitions. [2018-06-26 18:15:40,684 INFO ]: Interpolant automaton has 6 states. [2018-06-26 18:15:40,684 INFO ]: Start isEmpty. Operand 924 states and 1772 transitions. [2018-06-26 18:15:40,721 INFO ]: Finished isEmpty. Found accepting run of length 47 [2018-06-26 18:15:40,721 INFO ]: Found error trace [2018-06-26 18:15:40,721 INFO ]: trace histogram [4, 4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:15:40,721 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:40,722 INFO ]: Analyzing trace with hash 1251196739, now seen corresponding path program 1 times [2018-06-26 18:15:40,722 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:40,722 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:40,722 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:40,722 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:40,722 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:40,753 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:41,195 INFO ]: Checked inductivity of 82 backedges. 22 proven. 15 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-06-26 18:15:41,196 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:15:41,196 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-26 18:15:41,210 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:15:41,499 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:41,503 INFO ]: Computing forward predicates... [2018-06-26 18:15:41,514 INFO ]: Checked inductivity of 82 backedges. 44 proven. 1 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-06-26 18:15:41,534 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:15:41,534 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-06-26 18:15:41,534 INFO ]: Interpolant automaton has 9 states [2018-06-26 18:15:41,534 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-26 18:15:41,534 INFO ]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-06-26 18:15:41,534 INFO ]: Start difference. First operand 924 states and 1772 transitions. Second operand 9 states. [2018-06-26 18:15:45,323 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:45,323 INFO ]: Finished difference Result 3867 states and 23505 transitions. [2018-06-26 18:15:45,323 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-06-26 18:15:45,323 INFO ]: Start accepts. Automaton has 9 states. Word has length 46 [2018-06-26 18:15:45,323 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:45,851 INFO ]: With dead ends: 3867 [2018-06-26 18:15:45,852 INFO ]: Without dead ends: 3867 [2018-06-26 18:15:45,852 INFO ]: 0 DeclaredPredicates, 82 GetRequests, 57 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=184, Invalid=518, Unknown=0, NotChecked=0, Total=702 [2018-06-26 18:15:45,854 INFO ]: Start minimizeSevpa. Operand 3867 states. [2018-06-26 18:15:47,628 INFO ]: Finished minimizeSevpa. Reduced states from 3867 to 882. [2018-06-26 18:15:47,628 INFO ]: Start removeUnreachable. Operand 882 states. [2018-06-26 18:15:47,646 INFO ]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1799 transitions. [2018-06-26 18:15:47,646 INFO ]: Start accepts. Automaton has 882 states and 1799 transitions. Word has length 46 [2018-06-26 18:15:47,646 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:47,646 INFO ]: Abstraction has 882 states and 1799 transitions. [2018-06-26 18:15:47,646 INFO ]: Interpolant automaton has 9 states. [2018-06-26 18:15:47,646 INFO ]: Start isEmpty. Operand 882 states and 1799 transitions. [2018-06-26 18:15:47,683 INFO ]: Finished isEmpty. Found accepting run of length 47 [2018-06-26 18:15:47,683 INFO ]: Found error trace [2018-06-26 18:15:47,683 INFO ]: trace histogram [4, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:15:47,684 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:47,685 INFO ]: Analyzing trace with hash -1393442579, now seen corresponding path program 1 times [2018-06-26 18:15:47,685 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:47,685 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:47,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:47,686 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:47,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:47,701 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:47,784 INFO ]: Checked inductivity of 78 backedges. 21 proven. 5 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2018-06-26 18:15:47,784 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:15:47,784 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:15:47,797 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:47,860 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:47,863 INFO ]: Computing forward predicates... [2018-06-26 18:15:47,872 INFO ]: Checked inductivity of 78 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-06-26 18:15:47,904 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-26 18:15:47,904 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2018-06-26 18:15:47,904 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:15:47,904 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:15:47,904 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:47,904 INFO ]: Start difference. First operand 882 states and 1799 transitions. Second operand 3 states. [2018-06-26 18:15:48,386 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:48,386 INFO ]: Finished difference Result 966 states and 1956 transitions. [2018-06-26 18:15:48,387 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:15:48,387 INFO ]: Start accepts. Automaton has 3 states. Word has length 46 [2018-06-26 18:15:48,387 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:48,409 INFO ]: With dead ends: 966 [2018-06-26 18:15:48,410 INFO ]: Without dead ends: 957 [2018-06-26 18:15:48,410 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:48,410 INFO ]: Start minimizeSevpa. Operand 957 states. [2018-06-26 18:15:48,469 INFO ]: Finished minimizeSevpa. Reduced states from 957 to 957. [2018-06-26 18:15:48,469 INFO ]: Start removeUnreachable. Operand 957 states. [2018-06-26 18:15:48,489 INFO ]: Finished removeUnreachable. Reduced from 957 states to 957 states and 1940 transitions. [2018-06-26 18:15:48,489 INFO ]: Start accepts. Automaton has 957 states and 1940 transitions. Word has length 46 [2018-06-26 18:15:48,489 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:48,489 INFO ]: Abstraction has 957 states and 1940 transitions. [2018-06-26 18:15:48,489 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:15:48,489 INFO ]: Start isEmpty. Operand 957 states and 1940 transitions. [2018-06-26 18:15:48,534 INFO ]: Finished isEmpty. Found accepting run of length 51 [2018-06-26 18:15:48,534 INFO ]: Found error trace [2018-06-26 18:15:48,534 INFO ]: trace histogram [5, 4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:15:48,534 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:48,534 INFO ]: Analyzing trace with hash 2032493494, now seen corresponding path program 1 times [2018-06-26 18:15:48,534 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:48,534 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:48,536 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:48,536 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:48,536 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:48,549 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:49,113 INFO ]: Checked inductivity of 94 backedges. 22 proven. 17 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2018-06-26 18:15:49,113 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:15:49,113 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-26 18:15:49,130 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:15:49,195 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:49,199 INFO ]: Computing forward predicates... [2018-06-26 18:15:49,396 INFO ]: Checked inductivity of 94 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-06-26 18:15:49,429 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-26 18:15:49,429 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2018-06-26 18:15:49,430 INFO ]: Interpolant automaton has 8 states [2018-06-26 18:15:49,430 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 18:15:49,430 INFO ]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-06-26 18:15:49,430 INFO ]: Start difference. First operand 957 states and 1940 transitions. Second operand 8 states. [2018-06-26 18:15:55,640 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:55,641 INFO ]: Finished difference Result 2828 states and 10441 transitions. [2018-06-26 18:15:55,641 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-06-26 18:15:55,641 INFO ]: Start accepts. Automaton has 8 states. Word has length 50 [2018-06-26 18:15:55,641 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:56,000 INFO ]: With dead ends: 2828 [2018-06-26 18:15:56,000 INFO ]: Without dead ends: 2651 [2018-06-26 18:15:56,000 INFO ]: 0 DeclaredPredicates, 86 GetRequests, 63 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2018-06-26 18:15:56,002 INFO ]: Start minimizeSevpa. Operand 2651 states. [2018-06-26 18:15:56,392 INFO ]: Finished minimizeSevpa. Reduced states from 2651 to 1093. [2018-06-26 18:15:56,392 INFO ]: Start removeUnreachable. Operand 1093 states. [2018-06-26 18:15:56,417 INFO ]: Finished removeUnreachable. Reduced from 1093 states to 1093 states and 2181 transitions. [2018-06-26 18:15:56,417 INFO ]: Start accepts. Automaton has 1093 states and 2181 transitions. Word has length 50 [2018-06-26 18:15:56,417 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:56,417 INFO ]: Abstraction has 1093 states and 2181 transitions. [2018-06-26 18:15:56,418 INFO ]: Interpolant automaton has 8 states. [2018-06-26 18:15:56,418 INFO ]: Start isEmpty. Operand 1093 states and 2181 transitions. [2018-06-26 18:15:56,474 INFO ]: Finished isEmpty. Found accepting run of length 73 [2018-06-26 18:15:56,474 INFO ]: Found error trace [2018-06-26 18:15:56,474 INFO ]: trace histogram [5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:15:56,474 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:56,474 INFO ]: Analyzing trace with hash -308970174, now seen corresponding path program 1 times [2018-06-26 18:15:56,474 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:56,474 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:56,475 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:56,475 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:56,475 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:56,490 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:56,583 INFO ]: Checked inductivity of 242 backedges. 21 proven. 14 refuted. 0 times theorem prover too weak. 207 trivial. 0 not checked. [2018-06-26 18:15:56,584 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:15:56,584 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-26 18:15:56,598 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:15:56,698 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:56,703 INFO ]: Computing forward predicates... [2018-06-26 18:15:56,722 INFO ]: Checked inductivity of 242 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2018-06-26 18:15:56,755 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-26 18:15:56,755 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 3 [2018-06-26 18:15:56,755 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:15:56,756 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:15:56,756 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:56,756 INFO ]: Start difference. First operand 1093 states and 2181 transitions. Second operand 3 states. [2018-06-26 18:15:58,205 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:15:58,205 INFO ]: Finished difference Result 1164 states and 2319 transitions. [2018-06-26 18:15:58,206 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:15:58,206 INFO ]: Start accepts. Automaton has 3 states. Word has length 72 [2018-06-26 18:15:58,206 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:15:58,243 INFO ]: With dead ends: 1164 [2018-06-26 18:15:58,243 INFO ]: Without dead ends: 1164 [2018-06-26 18:15:58,243 INFO ]: 0 DeclaredPredicates, 74 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:15:58,244 INFO ]: Start minimizeSevpa. Operand 1164 states. [2018-06-26 18:15:58,332 INFO ]: Finished minimizeSevpa. Reduced states from 1164 to 1164. [2018-06-26 18:15:58,332 INFO ]: Start removeUnreachable. Operand 1164 states. [2018-06-26 18:15:58,367 INFO ]: Finished removeUnreachable. Reduced from 1164 states to 1164 states and 2319 transitions. [2018-06-26 18:15:58,367 INFO ]: Start accepts. Automaton has 1164 states and 2319 transitions. Word has length 72 [2018-06-26 18:15:58,367 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:15:58,367 INFO ]: Abstraction has 1164 states and 2319 transitions. [2018-06-26 18:15:58,368 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:15:58,368 INFO ]: Start isEmpty. Operand 1164 states and 2319 transitions. [2018-06-26 18:15:58,428 INFO ]: Finished isEmpty. Found accepting run of length 51 [2018-06-26 18:15:58,428 INFO ]: Found error trace [2018-06-26 18:15:58,429 INFO ]: trace histogram [5, 4, 4, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:15:58,429 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:15:58,429 INFO ]: Analyzing trace with hash -561747982, now seen corresponding path program 1 times [2018-06-26 18:15:58,429 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:15:58,429 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:15:58,429 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:58,429 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:58,429 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:15:58,441 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:58,527 INFO ]: Checked inductivity of 102 backedges. 25 proven. 11 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-06-26 18:15:58,528 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:15:58,528 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 Received shutdown request... [2018-06-26 18:15:58,585 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:15:58,653 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:15:58,656 INFO ]: Computing forward predicates... [2018-06-26 18:15:58,658 INFO ]: Timeout while computing interpolants [2018-06-26 18:15:58,858 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:15:58,858 WARN ]: Verification canceled [2018-06-26 18:15:58,860 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 18:15:58,861 WARN ]: Timeout [2018-06-26 18:15:58,861 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 06:15:58 BasicIcfg [2018-06-26 18:15:58,861 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 18:15:58,862 INFO ]: Toolchain (without parser) took 50779.22 ms. Allocated memory was 308.8 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 245.1 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 82.9 MB. Max. memory is 3.6 GB. [2018-06-26 18:15:58,862 INFO ]: SmtParser took 0.08 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-26 18:15:58,863 INFO ]: ChcToBoogie took 122.78 ms. Allocated memory is still 308.8 MB. Free memory was 244.1 MB in the beginning and 241.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-26 18:15:58,863 INFO ]: Boogie Preprocessor took 90.44 ms. Allocated memory is still 308.8 MB. Free memory was 241.1 MB in the beginning and 239.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 18:15:58,863 INFO ]: RCFGBuilder took 1138.19 ms. Allocated memory was 308.8 MB in the beginning and 325.1 MB in the end (delta: 16.3 MB). Free memory was 239.1 MB in the beginning and 293.2 MB in the end (delta: -54.0 MB). Peak memory consumption was 57.7 MB. Max. memory is 3.6 GB. [2018-06-26 18:15:58,867 INFO ]: BlockEncodingV2 took 1717.49 ms. Allocated memory is still 325.1 MB. Free memory was 293.2 MB in the beginning and 217.7 MB in the end (delta: 75.5 MB). Peak memory consumption was 75.5 MB. Max. memory is 3.6 GB. [2018-06-26 18:15:58,867 INFO ]: TraceAbstraction took 47692.33 ms. Allocated memory was 325.1 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 216.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 37.8 MB. Max. memory is 3.6 GB. [2018-06-26 18:15:58,870 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 171 locations, 285 edges - StatisticsResult: Encoded RCFG 117 locations, 234 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 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 122.78 ms. Allocated memory is still 308.8 MB. Free memory was 244.1 MB in the beginning and 241.1 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 90.44 ms. Allocated memory is still 308.8 MB. Free memory was 241.1 MB in the beginning and 239.1 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1138.19 ms. Allocated memory was 308.8 MB in the beginning and 325.1 MB in the end (delta: 16.3 MB). Free memory was 239.1 MB in the beginning and 293.2 MB in the end (delta: -54.0 MB). Peak memory consumption was 57.7 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 1717.49 ms. Allocated memory is still 325.1 MB. Free memory was 293.2 MB in the beginning and 217.7 MB in the end (delta: 75.5 MB). Peak memory consumption was 75.5 MB. Max. memory is 3.6 GB. * TraceAbstraction took 47692.33 ms. Allocated memory was 325.1 MB in the beginning and 1.4 GB in the end (delta: 1.1 GB). Free memory was 216.2 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 37.8 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was analyzing trace of length 51 with TraceHistMax 5, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 2 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 117 locations, 1 error locations. TIMEOUT Result, 47.6s OverallTime, 15 OverallIterations, 5 TraceHistogramMax, 37.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 8307 SDtfs, 2270 SDslu, 22047 SDs, 0 SdLazy, 17689 SolverSat, 6347 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 28.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 491 GetRequests, 387 SyntacticMatches, 2 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 371 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1164occurred in iteration=14, 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: 4.6s AutomataMinimizationTime, 14 MinimizatonAttempts, 8681 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 2.9s InterpolantComputationTime, 701 NumberOfCodeBlocks, 701 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 679 ConstructedInterpolants, 0 QuantifiedInterpolants, 39081 SizeOfPredicates, 23 NumberOfNonLiveVariables, 3239 ConjunctsInSsa, 43 ConjunctsInUnsatCore, 22 InterpolantComputations, 13 PerfectInterpolantSequences, 1214/1274 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/a-copy-print.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_18-15-58-886.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/a-copy-print.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_18-15-58-886.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/a-copy-print.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_18-15-58-886.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/a-copy-print.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_18-15-58-886.csv Completed graceful shutdown