java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-14921ce [2018-06-25 00:44:24,398 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-25 00:44:24,400 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-25 00:44:24,411 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-25 00:44:24,411 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-25 00:44:24,414 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-25 00:44:24,416 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-25 00:44:24,418 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-25 00:44:24,421 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-25 00:44:24,421 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-25 00:44:24,422 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-25 00:44:24,422 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-25 00:44:24,423 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-25 00:44:24,424 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-25 00:44:24,425 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-25 00:44:24,426 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-25 00:44:24,427 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-25 00:44:24,429 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-25 00:44:24,431 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-25 00:44:24,432 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-25 00:44:24,433 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-25 00:44:24,435 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-25 00:44:24,436 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-25 00:44:24,436 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-25 00:44:24,437 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-25 00:44:24,438 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-25 00:44:24,438 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-25 00:44:24,439 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-25 00:44:24,440 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-25 00:44:24,440 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-25 00:44:24,441 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-25 00:44:24,442 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-25 00:44:24,442 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-25 00:44:24,443 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-25 00:44:24,444 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-25 00:44:24,444 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-25 00:44:24,461 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-25 00:44:24,461 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-25 00:44:24,468 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-25 00:44:24,468 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-25 00:44:24,469 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-25 00:44:24,469 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-25 00:44:24,469 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-25 00:44:24,469 INFO L133 SettingsManager]: * Use SBE=true [2018-06-25 00:44:24,470 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-25 00:44:24,470 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-25 00:44:24,470 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-25 00:44:24,470 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-25 00:44:24,470 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 00:44:24,471 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-25 00:44:24,471 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-25 00:44:24,471 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-25 00:44:24,471 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-25 00:44:24,472 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-25 00:44:24,472 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-25 00:44:24,472 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-25 00:44:24,472 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-25 00:44:24,477 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-25 00:44:24,477 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-25 00:44:24,521 INFO ]: Repository-Root is: /tmp [2018-06-25 00:44:24,540 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-25 00:44:24,546 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-25 00:44:24,547 INFO ]: Initializing SmtParser... [2018-06-25 00:44:24,547 INFO ]: SmtParser initialized [2018-06-25 00:44:24,548 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 [2018-06-25 00:44:24,549 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-25 00:44:24,641 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 unknown [2018-06-25 00:44:25,375 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 [2018-06-25 00:44:25,379 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-25 00:44:25,387 INFO ]: Walking toolchain with 5 elements. [2018-06-25 00:44:25,387 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-25 00:44:25,387 INFO ]: Initializing ChcToBoogie... [2018-06-25 00:44:25,387 INFO ]: ChcToBoogie initialized [2018-06-25 00:44:25,390 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:44:25" (1/1) ... [2018-06-25 00:44:25,454 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:44:25 Unit [2018-06-25 00:44:25,454 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-25 00:44:25,455 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-25 00:44:25,455 INFO ]: Initializing Boogie Preprocessor... [2018-06-25 00:44:25,455 INFO ]: Boogie Preprocessor initialized [2018-06-25 00:44:25,477 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:44:25" (1/1) ... [2018-06-25 00:44:25,477 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:44:25" (1/1) ... [2018-06-25 00:44:25,493 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:44:25" (1/1) ... [2018-06-25 00:44:25,494 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:44:25" (1/1) ... [2018-06-25 00:44:25,517 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:44:25" (1/1) ... [2018-06-25 00:44:25,519 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:44:25" (1/1) ... [2018-06-25 00:44:25,524 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:44:25" (1/1) ... [2018-06-25 00:44:25,530 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-25 00:44:25,530 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-25 00:44:25,530 INFO ]: Initializing RCFGBuilder... [2018-06-25 00:44:25,530 INFO ]: RCFGBuilder initialized [2018-06-25 00:44:25,531 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:44:25" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-25 00:44:25,541 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-25 00:44:25,541 INFO ]: Found specification of procedure gotoProc [2018-06-25 00:44:25,541 INFO ]: Found implementation of procedure gotoProc [2018-06-25 00:44:25,541 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-25 00:44:25,541 INFO ]: Found specification of procedure Ultimate.START [2018-06-25 00:44:25,541 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-25 00:44:26,060 INFO ]: Using library mode [2018-06-25 00:44:26,060 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:44:26 BoogieIcfgContainer [2018-06-25 00:44:26,060 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-25 00:44:26,061 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-25 00:44:26,061 INFO ]: Initializing BlockEncodingV2... [2018-06-25 00:44:26,062 INFO ]: BlockEncodingV2 initialized [2018-06-25 00:44:26,062 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:44:26" (1/1) ... [2018-06-25 00:44:26,092 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-25 00:44:26,093 INFO ]: Using Remove infeasible edges [2018-06-25 00:44:26,094 INFO ]: Using Maximize final states [2018-06-25 00:44:26,094 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-25 00:44:26,094 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-25 00:44:26,098 INFO ]: Using Remove sink states [2018-06-25 00:44:26,098 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-25 00:44:26,098 INFO ]: Using Use SBE [2018-06-25 00:44:26,107 WARN ]: expecting exponential blowup for input size 9 [2018-06-25 00:44:27,929 WARN ]: aborting because of expected exponential blowup for input size 235 [2018-06-25 00:44:27,955 WARN ]: aborting because of expected exponential blowup for input size 235 [2018-06-25 00:44:27,956 INFO ]: SBE split 1 edges [2018-06-25 00:44:27,962 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-25 00:44:27,965 INFO ]: 0 new accepting states [2018-06-25 00:44:28,224 INFO ]: Removed 16 edges and 2 locations by large block encoding [2018-06-25 00:44:28,226 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 00:44:28,228 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-25 00:44:28,228 INFO ]: 0 new accepting states [2018-06-25 00:44:28,228 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-25 00:44:28,228 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-25 00:44:28,228 INFO ]: Encoded RCFG 6 locations, 18 edges [2018-06-25 00:44:28,229 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 12:44:28 BasicIcfg [2018-06-25 00:44:28,229 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-25 00:44:28,231 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-25 00:44:28,231 INFO ]: Initializing TraceAbstraction... [2018-06-25 00:44:28,236 INFO ]: TraceAbstraction initialized [2018-06-25 00:44:28,237 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 25.06 12:44:25" (1/4) ... [2018-06-25 00:44:28,238 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f906001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 25.06 12:44:28, skipping insertion in model container [2018-06-25 00:44:28,238 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 25.06 12:44:25" (2/4) ... [2018-06-25 00:44:28,238 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f906001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.06 12:44:28, skipping insertion in model container [2018-06-25 00:44:28,238 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.06 12:44:26" (3/4) ... [2018-06-25 00:44:28,238 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f906001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:44:28, skipping insertion in model container [2018-06-25 00:44:28,238 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 25.06 12:44:28" (4/4) ... [2018-06-25 00:44:28,243 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-25 00:44:28,252 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-25 00:44:28,261 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-25 00:44:28,306 INFO ]: Using default assertion order modulation [2018-06-25 00:44:28,307 INFO ]: Interprodecural is true [2018-06-25 00:44:28,307 INFO ]: Hoare is false [2018-06-25 00:44:28,307 INFO ]: Compute interpolants for FPandBP [2018-06-25 00:44:28,307 INFO ]: Backedges is TWOTRACK [2018-06-25 00:44:28,307 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-25 00:44:28,307 INFO ]: Difference is false [2018-06-25 00:44:28,307 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-25 00:44:28,307 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-25 00:44:28,319 INFO ]: Start isEmpty. Operand 6 states. [2018-06-25 00:44:28,331 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-25 00:44:28,331 INFO ]: Found error trace [2018-06-25 00:44:28,331 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-25 00:44:28,332 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:44:28,338 INFO ]: Analyzing trace with hash 36081989, now seen corresponding path program 1 times [2018-06-25 00:44:28,340 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:44:28,341 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:44:28,379 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:28,379 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:44:28,379 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:28,416 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:28,524 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:28,526 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-25 00:44:28,526 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-25 00:44:28,527 INFO ]: Interpolant automaton has 3 states [2018-06-25 00:44:28,537 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-25 00:44:28,538 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 00:44:28,540 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-25 00:44:28,776 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:44:28,776 INFO ]: Finished difference Result 7 states and 19 transitions. [2018-06-25 00:44:28,780 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-25 00:44:28,781 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-25 00:44:28,781 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:44:28,794 INFO ]: With dead ends: 7 [2018-06-25 00:44:28,794 INFO ]: Without dead ends: 7 [2018-06-25 00:44:28,795 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-25 00:44:28,823 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-25 00:44:28,846 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-25 00:44:28,847 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-25 00:44:28,848 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 19 transitions. [2018-06-25 00:44:28,849 INFO ]: Start accepts. Automaton has 7 states and 19 transitions. Word has length 5 [2018-06-25 00:44:28,850 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:44:28,850 INFO ]: Abstraction has 7 states and 19 transitions. [2018-06-25 00:44:28,850 INFO ]: Interpolant automaton has 3 states. [2018-06-25 00:44:28,850 INFO ]: Start isEmpty. Operand 7 states and 19 transitions. [2018-06-25 00:44:28,851 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-25 00:44:28,851 INFO ]: Found error trace [2018-06-25 00:44:28,851 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-25 00:44:28,851 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:44:28,851 INFO ]: Analyzing trace with hash 1117554871, now seen corresponding path program 1 times [2018-06-25 00:44:28,851 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:44:28,851 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:44:28,852 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:28,852 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:44:28,852 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:29,029 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:29,374 WARN ]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 00:44:29,375 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:29,402 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:44:29,402 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-25 00:44:29,410 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:44:29,564 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:29,574 INFO ]: Computing forward predicates... [2018-06-25 00:44:30,124 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:30,156 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:44:30,156 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 00:44:30,156 INFO ]: Interpolant automaton has 5 states [2018-06-25 00:44:30,157 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 00:44:30,157 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-25 00:44:30,157 INFO ]: Start difference. First operand 7 states and 19 transitions. Second operand 5 states. [2018-06-25 00:44:30,753 WARN ]: Spent 283.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 12 [2018-06-25 00:44:30,899 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:44:30,899 INFO ]: Finished difference Result 11 states and 23 transitions. [2018-06-25 00:44:30,899 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-25 00:44:30,899 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-25 00:44:30,899 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:44:30,900 INFO ]: With dead ends: 11 [2018-06-25 00:44:30,900 INFO ]: Without dead ends: 11 [2018-06-25 00:44:30,900 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-06-25 00:44:30,901 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-25 00:44:30,902 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 8. [2018-06-25 00:44:30,902 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-25 00:44:30,902 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 20 transitions. [2018-06-25 00:44:30,903 INFO ]: Start accepts. Automaton has 8 states and 20 transitions. Word has length 6 [2018-06-25 00:44:30,903 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:44:30,903 INFO ]: Abstraction has 8 states and 20 transitions. [2018-06-25 00:44:30,903 INFO ]: Interpolant automaton has 5 states. [2018-06-25 00:44:30,903 INFO ]: Start isEmpty. Operand 8 states and 20 transitions. [2018-06-25 00:44:30,903 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-25 00:44:30,903 INFO ]: Found error trace [2018-06-25 00:44:30,903 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-25 00:44:30,903 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:44:30,903 INFO ]: Analyzing trace with hash 1120325434, now seen corresponding path program 1 times [2018-06-25 00:44:30,903 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:44:30,903 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:44:30,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:30,904 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:44:30,904 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:30,987 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:31,106 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:31,106 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:44:31,106 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:44:31,113 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:44:31,217 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:31,221 INFO ]: Computing forward predicates... [2018-06-25 00:44:31,288 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:31,307 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:44:31,307 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-25 00:44:31,307 INFO ]: Interpolant automaton has 5 states [2018-06-25 00:44:31,307 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-25 00:44:31,307 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-25 00:44:31,307 INFO ]: Start difference. First operand 8 states and 20 transitions. Second operand 5 states. [2018-06-25 00:44:31,605 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:44:31,605 INFO ]: Finished difference Result 12 states and 24 transitions. [2018-06-25 00:44:31,606 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-25 00:44:31,606 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-25 00:44:31,606 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:44:31,606 INFO ]: With dead ends: 12 [2018-06-25 00:44:31,606 INFO ]: Without dead ends: 12 [2018-06-25 00:44:31,606 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-25 00:44:31,606 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-25 00:44:31,608 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 8. [2018-06-25 00:44:31,608 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-25 00:44:31,608 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 20 transitions. [2018-06-25 00:44:31,608 INFO ]: Start accepts. Automaton has 8 states and 20 transitions. Word has length 6 [2018-06-25 00:44:31,608 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:44:31,609 INFO ]: Abstraction has 8 states and 20 transitions. [2018-06-25 00:44:31,609 INFO ]: Interpolant automaton has 5 states. [2018-06-25 00:44:31,609 INFO ]: Start isEmpty. Operand 8 states and 20 transitions. [2018-06-25 00:44:31,609 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 00:44:31,609 INFO ]: Found error trace [2018-06-25 00:44:31,609 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-25 00:44:31,609 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:44:31,609 INFO ]: Analyzing trace with hash 283475845, now seen corresponding path program 2 times [2018-06-25 00:44:31,609 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:44:31,609 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:44:31,610 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:31,610 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:44:31,610 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:31,707 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:32,020 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:32,020 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:44:32,020 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:44:32,027 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-25 00:44:32,206 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 00:44:32,206 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:32,212 INFO ]: Computing forward predicates... [2018-06-25 00:44:33,517 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:33,550 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:44:33,550 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 00:44:33,550 INFO ]: Interpolant automaton has 6 states [2018-06-25 00:44:33,551 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 00:44:33,551 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-25 00:44:33,551 INFO ]: Start difference. First operand 8 states and 20 transitions. Second operand 6 states. [2018-06-25 00:44:33,740 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:44:33,740 INFO ]: Finished difference Result 13 states and 25 transitions. [2018-06-25 00:44:33,741 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-25 00:44:33,741 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-25 00:44:33,741 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:44:33,741 INFO ]: With dead ends: 13 [2018-06-25 00:44:33,741 INFO ]: Without dead ends: 13 [2018-06-25 00:44:33,741 INFO ]: 0 DeclaredPredicates, 14 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=31, Invalid=41, Unknown=0, NotChecked=0, Total=72 [2018-06-25 00:44:33,742 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-25 00:44:33,743 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 9. [2018-06-25 00:44:33,743 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 00:44:33,743 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 21 transitions. [2018-06-25 00:44:33,744 INFO ]: Start accepts. Automaton has 9 states and 21 transitions. Word has length 7 [2018-06-25 00:44:33,744 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:44:33,744 INFO ]: Abstraction has 9 states and 21 transitions. [2018-06-25 00:44:33,744 INFO ]: Interpolant automaton has 6 states. [2018-06-25 00:44:33,744 INFO ]: Start isEmpty. Operand 9 states and 21 transitions. [2018-06-25 00:44:33,744 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-25 00:44:33,744 INFO ]: Found error trace [2018-06-25 00:44:33,744 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-25 00:44:33,744 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:44:33,744 INFO ]: Analyzing trace with hash 369363298, now seen corresponding path program 2 times [2018-06-25 00:44:33,744 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:44:33,744 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:44:33,745 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:33,745 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:44:33,745 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:33,817 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:34,227 WARN ]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 00:44:34,529 WARN ]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 00:44:34,529 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:34,557 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:44:34,557 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-25 00:44:34,568 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:44:34,733 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-25 00:44:34,733 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:34,739 INFO ]: Computing forward predicates... [2018-06-25 00:44:35,635 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:35,666 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:44:35,666 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2018-06-25 00:44:35,666 INFO ]: Interpolant automaton has 6 states [2018-06-25 00:44:35,666 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-25 00:44:35,666 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-25 00:44:35,666 INFO ]: Start difference. First operand 9 states and 21 transitions. Second operand 6 states. [2018-06-25 00:44:36,412 WARN ]: Spent 620.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-25 00:44:36,586 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:44:36,586 INFO ]: Finished difference Result 15 states and 27 transitions. [2018-06-25 00:44:36,586 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-25 00:44:36,586 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-25 00:44:36,586 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:44:36,586 INFO ]: With dead ends: 15 [2018-06-25 00:44:36,587 INFO ]: Without dead ends: 15 [2018-06-25 00:44:36,587 INFO ]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=26, Invalid=30, Unknown=0, NotChecked=0, Total=56 [2018-06-25 00:44:36,587 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-25 00:44:36,590 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 9. [2018-06-25 00:44:36,590 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-25 00:44:36,590 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 21 transitions. [2018-06-25 00:44:36,590 INFO ]: Start accepts. Automaton has 9 states and 21 transitions. Word has length 7 [2018-06-25 00:44:36,591 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:44:36,591 INFO ]: Abstraction has 9 states and 21 transitions. [2018-06-25 00:44:36,591 INFO ]: Interpolant automaton has 6 states. [2018-06-25 00:44:36,591 INFO ]: Start isEmpty. Operand 9 states and 21 transitions. [2018-06-25 00:44:36,591 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 00:44:36,591 INFO ]: Found error trace [2018-06-25 00:44:36,591 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-25 00:44:36,591 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:44:36,591 INFO ]: Analyzing trace with hash 196829815, now seen corresponding path program 3 times [2018-06-25 00:44:36,591 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:44:36,591 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:44:36,592 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:36,592 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:44:36,592 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:36,708 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:36,991 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:36,991 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:44:36,991 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:44:36,997 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-25 00:44:37,173 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 00:44:37,173 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:37,178 INFO ]: Computing forward predicates... [2018-06-25 00:44:37,339 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:37,359 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:44:37,359 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 00:44:37,359 INFO ]: Interpolant automaton has 7 states [2018-06-25 00:44:37,359 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 00:44:37,359 INFO ]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-06-25 00:44:37,359 INFO ]: Start difference. First operand 9 states and 21 transitions. Second operand 7 states. [2018-06-25 00:44:37,606 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:44:37,606 INFO ]: Finished difference Result 15 states and 27 transitions. [2018-06-25 00:44:37,606 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 00:44:37,606 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-25 00:44:37,606 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:44:37,607 INFO ]: With dead ends: 15 [2018-06-25 00:44:37,607 INFO ]: Without dead ends: 15 [2018-06-25 00:44:37,607 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2018-06-25 00:44:37,607 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-25 00:44:37,608 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 10. [2018-06-25 00:44:37,608 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 00:44:37,609 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 22 transitions. [2018-06-25 00:44:37,609 INFO ]: Start accepts. Automaton has 10 states and 22 transitions. Word has length 8 [2018-06-25 00:44:37,609 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:44:37,609 INFO ]: Abstraction has 10 states and 22 transitions. [2018-06-25 00:44:37,609 INFO ]: Interpolant automaton has 7 states. [2018-06-25 00:44:37,609 INFO ]: Start isEmpty. Operand 10 states and 22 transitions. [2018-06-25 00:44:37,609 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-25 00:44:37,609 INFO ]: Found error trace [2018-06-25 00:44:37,609 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-25 00:44:37,609 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:44:37,609 INFO ]: Analyzing trace with hash -1435626438, now seen corresponding path program 3 times [2018-06-25 00:44:37,609 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:44:37,609 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:44:37,610 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:37,610 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:44:37,610 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:37,705 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:38,190 WARN ]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-25 00:44:38,473 WARN ]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 00:44:38,799 WARN ]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 00:44:38,799 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:38,799 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:44:38,799 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) [2018-06-25 00:44:38,815 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:44:39,037 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-25 00:44:39,037 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:39,041 INFO ]: Computing forward predicates... [2018-06-25 00:44:49,028 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:49,048 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:44:49,048 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-25 00:44:49,048 INFO ]: Interpolant automaton has 7 states [2018-06-25 00:44:49,049 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-25 00:44:49,049 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-25 00:44:49,049 INFO ]: Start difference. First operand 10 states and 22 transitions. Second operand 7 states. [2018-06-25 00:44:49,258 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:44:49,258 INFO ]: Finished difference Result 20 states and 32 transitions. [2018-06-25 00:44:49,258 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 00:44:49,258 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-25 00:44:49,258 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:44:49,258 INFO ]: With dead ends: 20 [2018-06-25 00:44:49,258 INFO ]: Without dead ends: 20 [2018-06-25 00:44:49,259 INFO ]: 0 DeclaredPredicates, 18 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2018-06-25 00:44:49,259 INFO ]: Start minimizeSevpa. Operand 20 states. [2018-06-25 00:44:49,260 INFO ]: Finished minimizeSevpa. Reduced states from 20 to 10. [2018-06-25 00:44:49,260 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-25 00:44:49,261 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 22 transitions. [2018-06-25 00:44:49,261 INFO ]: Start accepts. Automaton has 10 states and 22 transitions. Word has length 8 [2018-06-25 00:44:49,261 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:44:49,261 INFO ]: Abstraction has 10 states and 22 transitions. [2018-06-25 00:44:49,261 INFO ]: Interpolant automaton has 7 states. [2018-06-25 00:44:49,261 INFO ]: Start isEmpty. Operand 10 states and 22 transitions. [2018-06-25 00:44:49,261 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 00:44:49,261 INFO ]: Found error trace [2018-06-25 00:44:49,261 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-25 00:44:49,261 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:44:49,261 INFO ]: Analyzing trace with hash 1805770181, now seen corresponding path program 4 times [2018-06-25 00:44:49,262 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:44:49,262 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:44:49,262 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:49,262 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:44:49,262 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:49,368 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:49,628 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:49,628 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:44:49,628 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) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:44:49,638 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 00:44:49,846 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 00:44:49,846 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:49,853 INFO ]: Computing forward predicates... [2018-06-25 00:44:50,938 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:50,971 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:44:50,985 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-25 00:44:50,986 INFO ]: Interpolant automaton has 8 states [2018-06-25 00:44:50,986 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 00:44:50,986 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-25 00:44:50,986 INFO ]: Start difference. First operand 10 states and 22 transitions. Second operand 8 states. [2018-06-25 00:44:51,224 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-06-25 00:44:51,395 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:44:51,395 INFO ]: Finished difference Result 17 states and 29 transitions. [2018-06-25 00:44:51,395 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 00:44:51,395 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-25 00:44:51,395 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:44:51,396 INFO ]: With dead ends: 17 [2018-06-25 00:44:51,396 INFO ]: Without dead ends: 17 [2018-06-25 00:44:51,396 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=69, Invalid=113, Unknown=0, NotChecked=0, Total=182 [2018-06-25 00:44:51,396 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-25 00:44:51,398 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 11. [2018-06-25 00:44:51,398 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 00:44:51,398 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 23 transitions. [2018-06-25 00:44:51,399 INFO ]: Start accepts. Automaton has 11 states and 23 transitions. Word has length 9 [2018-06-25 00:44:51,399 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:44:51,399 INFO ]: Abstraction has 11 states and 23 transitions. [2018-06-25 00:44:51,399 INFO ]: Interpolant automaton has 8 states. [2018-06-25 00:44:51,399 INFO ]: Start isEmpty. Operand 11 states and 23 transitions. [2018-06-25 00:44:51,399 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-25 00:44:51,399 INFO ]: Found error trace [2018-06-25 00:44:51,399 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-25 00:44:51,399 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:44:51,399 INFO ]: Analyzing trace with hash -1555733406, now seen corresponding path program 4 times [2018-06-25 00:44:51,399 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:44:51,399 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:44:51,400 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:51,400 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:44:51,400 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:51,528 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:51,936 WARN ]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-25 00:44:52,031 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:52,031 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:44:52,031 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) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:44:52,037 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-25 00:44:52,280 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-25 00:44:52,280 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:52,288 INFO ]: Computing forward predicates... [2018-06-25 00:44:52,656 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:52,681 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:44:52,681 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-25 00:44:52,681 INFO ]: Interpolant automaton has 8 states [2018-06-25 00:44:52,681 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-25 00:44:52,681 INFO ]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-06-25 00:44:52,681 INFO ]: Start difference. First operand 11 states and 23 transitions. Second operand 8 states. [2018-06-25 00:44:52,969 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:44:52,969 INFO ]: Finished difference Result 23 states and 35 transitions. [2018-06-25 00:44:52,969 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 00:44:52,969 INFO ]: Start accepts. Automaton has 8 states. Word has length 9 [2018-06-25 00:44:52,969 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:44:52,970 INFO ]: With dead ends: 23 [2018-06-25 00:44:52,970 INFO ]: Without dead ends: 23 [2018-06-25 00:44:52,970 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 5 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2018-06-25 00:44:52,970 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-25 00:44:52,972 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 11. [2018-06-25 00:44:52,972 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-25 00:44:52,972 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 23 transitions. [2018-06-25 00:44:52,972 INFO ]: Start accepts. Automaton has 11 states and 23 transitions. Word has length 9 [2018-06-25 00:44:52,972 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:44:52,972 INFO ]: Abstraction has 11 states and 23 transitions. [2018-06-25 00:44:52,972 INFO ]: Interpolant automaton has 8 states. [2018-06-25 00:44:52,972 INFO ]: Start isEmpty. Operand 11 states and 23 transitions. [2018-06-25 00:44:52,973 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 00:44:52,973 INFO ]: Found error trace [2018-06-25 00:44:52,973 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-25 00:44:52,973 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:44:52,973 INFO ]: Analyzing trace with hash 143313975, now seen corresponding path program 5 times [2018-06-25 00:44:52,973 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:44:52,973 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:44:52,974 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:52,974 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:44:52,974 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:53,082 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:53,458 WARN ]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-25 00:44:53,525 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:53,525 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:44:53,525 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 [2018-06-25 00:44:53,531 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 00:44:53,777 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 00:44:53,777 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:53,785 INFO ]: Computing forward predicates... [2018-06-25 00:44:54,905 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:54,926 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:44:54,926 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-25 00:44:54,926 INFO ]: Interpolant automaton has 9 states [2018-06-25 00:44:54,926 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 00:44:54,926 INFO ]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-06-25 00:44:54,926 INFO ]: Start difference. First operand 11 states and 23 transitions. Second operand 9 states. [2018-06-25 00:44:55,284 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:44:55,284 INFO ]: Finished difference Result 19 states and 31 transitions. [2018-06-25 00:44:55,284 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-25 00:44:55,284 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-25 00:44:55,284 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:44:55,285 INFO ]: With dead ends: 19 [2018-06-25 00:44:55,285 INFO ]: Without dead ends: 19 [2018-06-25 00:44:55,285 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 5 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=89, Invalid=151, Unknown=0, NotChecked=0, Total=240 [2018-06-25 00:44:55,285 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-25 00:44:55,287 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 12. [2018-06-25 00:44:55,287 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 00:44:55,287 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 24 transitions. [2018-06-25 00:44:55,287 INFO ]: Start accepts. Automaton has 12 states and 24 transitions. Word has length 10 [2018-06-25 00:44:55,287 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:44:55,287 INFO ]: Abstraction has 12 states and 24 transitions. [2018-06-25 00:44:55,287 INFO ]: Interpolant automaton has 9 states. [2018-06-25 00:44:55,287 INFO ]: Start isEmpty. Operand 12 states and 24 transitions. [2018-06-25 00:44:55,288 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-25 00:44:55,288 INFO ]: Found error trace [2018-06-25 00:44:55,288 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-25 00:44:55,288 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:44:55,288 INFO ]: Analyzing trace with hash -984082118, now seen corresponding path program 5 times [2018-06-25 00:44:55,288 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:44:55,288 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:44:55,288 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:55,288 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:44:55,288 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:44:55,396 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:55,636 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:44:55,636 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:44:55,636 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:44:55,649 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-25 00:44:55,933 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-25 00:44:55,933 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:44:55,940 INFO ]: Computing forward predicates... [2018-06-25 00:45:05,770 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:45:05,802 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:45:05,802 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-25 00:45:05,802 INFO ]: Interpolant automaton has 9 states [2018-06-25 00:45:05,803 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-25 00:45:05,803 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-25 00:45:05,803 INFO ]: Start difference. First operand 12 states and 24 transitions. Second operand 9 states. [2018-06-25 00:45:06,180 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:45:06,180 INFO ]: Finished difference Result 24 states and 36 transitions. [2018-06-25 00:45:06,180 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-25 00:45:06,180 INFO ]: Start accepts. Automaton has 9 states. Word has length 10 [2018-06-25 00:45:06,180 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:45:06,181 INFO ]: With dead ends: 24 [2018-06-25 00:45:06,181 INFO ]: Without dead ends: 24 [2018-06-25 00:45:06,181 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=84, Invalid=126, Unknown=0, NotChecked=0, Total=210 [2018-06-25 00:45:06,181 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-25 00:45:06,183 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 12. [2018-06-25 00:45:06,184 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-25 00:45:06,184 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 24 transitions. [2018-06-25 00:45:06,184 INFO ]: Start accepts. Automaton has 12 states and 24 transitions. Word has length 10 [2018-06-25 00:45:06,184 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:45:06,184 INFO ]: Abstraction has 12 states and 24 transitions. [2018-06-25 00:45:06,184 INFO ]: Interpolant automaton has 9 states. [2018-06-25 00:45:06,184 INFO ]: Start isEmpty. Operand 12 states and 24 transitions. [2018-06-25 00:45:06,184 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 00:45:06,184 INFO ]: Found error trace [2018-06-25 00:45:06,184 INFO ]: trace histogram [6, 1, 1, 1, 1, 1] [2018-06-25 00:45:06,185 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:45:06,185 INFO ]: Analyzing trace with hash 146779141, now seen corresponding path program 6 times [2018-06-25 00:45:06,185 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:45:06,185 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:45:06,185 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:45:06,185 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:45:06,185 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:45:06,304 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:45:06,654 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:45:06,654 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:45:06,654 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:45:06,671 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 00:45:07,191 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 00:45:07,191 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:45:07,204 INFO ]: Computing forward predicates... [2018-06-25 00:45:18,312 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:45:18,333 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:45:18,333 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-25 00:45:18,333 INFO ]: Interpolant automaton has 10 states [2018-06-25 00:45:18,333 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 00:45:18,333 INFO ]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-06-25 00:45:18,333 INFO ]: Start difference. First operand 12 states and 24 transitions. Second operand 10 states. [2018-06-25 00:45:18,795 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:45:18,795 INFO ]: Finished difference Result 21 states and 33 transitions. [2018-06-25 00:45:18,795 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-25 00:45:18,795 INFO ]: Start accepts. Automaton has 10 states. Word has length 11 [2018-06-25 00:45:18,795 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:45:18,795 INFO ]: With dead ends: 21 [2018-06-25 00:45:18,796 INFO ]: Without dead ends: 21 [2018-06-25 00:45:18,796 INFO ]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 5 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=111, Invalid=195, Unknown=0, NotChecked=0, Total=306 [2018-06-25 00:45:18,796 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-25 00:45:18,797 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 13. [2018-06-25 00:45:18,797 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 00:45:18,798 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 25 transitions. [2018-06-25 00:45:18,798 INFO ]: Start accepts. Automaton has 13 states and 25 transitions. Word has length 11 [2018-06-25 00:45:18,798 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:45:18,798 INFO ]: Abstraction has 13 states and 25 transitions. [2018-06-25 00:45:18,798 INFO ]: Interpolant automaton has 10 states. [2018-06-25 00:45:18,798 INFO ]: Start isEmpty. Operand 13 states and 25 transitions. [2018-06-25 00:45:18,798 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-25 00:45:18,798 INFO ]: Found error trace [2018-06-25 00:45:18,798 INFO ]: trace histogram [6, 1, 1, 1, 1, 1] [2018-06-25 00:45:18,798 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:45:18,799 INFO ]: Analyzing trace with hash -442761374, now seen corresponding path program 6 times [2018-06-25 00:45:18,799 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:45:18,799 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:45:18,799 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:45:18,799 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:45:18,799 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:45:18,911 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:45:19,133 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:45:19,133 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:45:19,148 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:45:19,155 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-25 00:45:19,448 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-25 00:45:19,448 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:45:19,458 INFO ]: Computing forward predicates... [2018-06-25 00:45:21,775 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:45:21,796 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-25 00:45:21,796 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-25 00:45:21,796 INFO ]: Interpolant automaton has 10 states [2018-06-25 00:45:21,797 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-25 00:45:21,797 INFO ]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-06-25 00:45:21,797 INFO ]: Start difference. First operand 13 states and 25 transitions. Second operand 10 states. [2018-06-25 00:45:22,317 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-25 00:45:22,317 INFO ]: Finished difference Result 27 states and 39 transitions. [2018-06-25 00:45:22,317 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-25 00:45:22,317 INFO ]: Start accepts. Automaton has 10 states. Word has length 11 [2018-06-25 00:45:22,317 INFO ]: Finished accepts. some prefix is accepted. [2018-06-25 00:45:22,318 INFO ]: With dead ends: 27 [2018-06-25 00:45:22,318 INFO ]: Without dead ends: 27 [2018-06-25 00:45:22,318 INFO ]: 0 DeclaredPredicates, 26 GetRequests, 5 SyntacticMatches, 6 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=105, Invalid=167, Unknown=0, NotChecked=0, Total=272 [2018-06-25 00:45:22,318 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-25 00:45:22,321 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 13. [2018-06-25 00:45:22,321 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-25 00:45:22,321 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 25 transitions. [2018-06-25 00:45:22,321 INFO ]: Start accepts. Automaton has 13 states and 25 transitions. Word has length 11 [2018-06-25 00:45:22,321 INFO ]: Finished accepts. word is rejected. [2018-06-25 00:45:22,321 INFO ]: Abstraction has 13 states and 25 transitions. [2018-06-25 00:45:22,321 INFO ]: Interpolant automaton has 10 states. [2018-06-25 00:45:22,321 INFO ]: Start isEmpty. Operand 13 states and 25 transitions. [2018-06-25 00:45:22,322 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-25 00:45:22,322 INFO ]: Found error trace [2018-06-25 00:45:22,322 INFO ]: trace histogram [7, 1, 1, 1, 1, 1] [2018-06-25 00:45:22,322 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-25 00:45:22,322 INFO ]: Analyzing trace with hash 254199287, now seen corresponding path program 7 times [2018-06-25 00:45:22,322 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-25 00:45:22,322 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-25 00:45:22,322 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:45:22,322 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-25 00:45:22,322 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-25 00:45:22,412 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:45:22,651 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-25 00:45:22,651 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-25 00:45:22,651 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:45:22,657 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-25 00:45:23,074 INFO ]: Conjunction of SSA is unsat [2018-06-25 00:45:23,084 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-25 00:45:29,895 INFO ]: Timeout while computing interpolants [2018-06-25 00:45:30,096 WARN ]: Destroyed unattended storables created during the last iteration: 15 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-25 00:45:30,096 WARN ]: Verification canceled [2018-06-25 00:45:30,098 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-25 00:45:30,099 WARN ]: Timeout [2018-06-25 00:45:30,099 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.06 12:45:30 BasicIcfg [2018-06-25 00:45:30,099 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-25 00:45:30,100 INFO ]: Toolchain (without parser) took 64720.29 ms. Allocated memory was 303.0 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 203.6 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 00:45:30,101 INFO ]: SmtParser took 0.08 ms. Allocated memory is still 303.0 MB. Free memory is still 265.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-25 00:45:30,101 INFO ]: ChcToBoogie took 67.34 ms. Allocated memory is still 303.0 MB. Free memory was 203.6 MB in the beginning and 201.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-25 00:45:30,102 INFO ]: Boogie Preprocessor took 74.87 ms. Allocated memory is still 303.0 MB. Free memory was 201.6 MB in the beginning and 197.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-25 00:45:30,102 INFO ]: RCFGBuilder took 530.17 ms. Allocated memory was 303.0 MB in the beginning and 325.6 MB in the end (delta: 22.5 MB). Free memory was 197.6 MB in the beginning and 268.6 MB in the end (delta: -71.0 MB). Peak memory consumption was 20.2 MB. Max. memory is 3.6 GB. [2018-06-25 00:45:30,103 INFO ]: BlockEncodingV2 took 2167.97 ms. Allocated memory is still 325.6 MB. Free memory was 268.6 MB in the beginning and 203.7 MB in the end (delta: 64.9 MB). Peak memory consumption was 64.9 MB. Max. memory is 3.6 GB. [2018-06-25 00:45:30,103 INFO ]: TraceAbstraction took 61867.93 ms. Allocated memory was 325.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 203.7 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. [2018-06-25 00:45:30,107 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 10 edges - StatisticsResult: Encoded RCFG 6 locations, 18 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.08 ms. Allocated memory is still 303.0 MB. Free memory is still 265.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 67.34 ms. Allocated memory is still 303.0 MB. Free memory was 203.6 MB in the beginning and 201.6 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 74.87 ms. Allocated memory is still 303.0 MB. Free memory was 201.6 MB in the beginning and 197.6 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 530.17 ms. Allocated memory was 303.0 MB in the beginning and 325.6 MB in the end (delta: 22.5 MB). Free memory was 197.6 MB in the beginning and 268.6 MB in the end (delta: -71.0 MB). Peak memory consumption was 20.2 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 2167.97 ms. Allocated memory is still 325.6 MB. Free memory was 268.6 MB in the beginning and 203.7 MB in the end (delta: 64.9 MB). Peak memory consumption was 64.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 61867.93 ms. Allocated memory was 325.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 203.7 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.2 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was analyzing trace of length 13 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 31 quantified variables from 10 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 61.8s OverallTime, 14 OverallIterations, 7 TraceHistogramMax, 5.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 221 SDtfs, 0 SDslu, 177 SDs, 0 SdLazy, 292 SolverSat, 478 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 229 GetRequests, 68 SyntacticMatches, 36 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 278 ImplicationChecksByTransitivity, 7.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred in iteration=12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 13 MinimizatonAttempts, 91 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 3.8s SatisfiabilityAnalysisTime, 43.8s InterpolantComputationTime, 209 NumberOfCodeBlocks, 209 NumberOfCodeBlocksAsserted, 43 NumberOfCheckSat, 184 ConstructedInterpolants, 0 QuantifiedInterpolants, 8033 SizeOfPredicates, 96 NumberOfNonLiveVariables, 11430 ConjunctsInSsa, 486 ConjunctsInUnsatCore, 25 InterpolantComputations, 1 PerfectInterpolantSequences, 0/224 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/barbr.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-25_00-45-30-120.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barbr.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-25_00-45-30-120.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barbr.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-25_00-45-30-120.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barbr.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-25_00-45-30-120.csv Completed graceful shutdown