java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.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-8d74a04 [2018-06-22 05:08:50,420 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 05:08:50,422 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 05:08:50,438 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 05:08:50,438 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 05:08:50,439 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 05:08:50,440 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 05:08:50,444 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 05:08:50,447 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 05:08:50,448 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 05:08:50,448 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 05:08:50,449 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 05:08:50,450 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 05:08:50,463 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 05:08:50,463 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 05:08:50,464 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 05:08:50,466 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 05:08:50,468 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 05:08:50,472 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 05:08:50,473 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 05:08:50,474 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 05:08:50,477 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 05:08:50,477 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 05:08:50,477 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 05:08:50,478 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 05:08:50,479 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 05:08:50,485 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 05:08:50,486 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 05:08:50,487 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 05:08:50,487 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 05:08:50,487 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 05:08:50,488 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 05:08:50,488 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 05:08:50,494 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 05:08:50,495 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 05:08:50,495 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-22 05:08:50,521 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 05:08:50,524 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 05:08:50,524 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 05:08:50,525 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 05:08:50,526 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 05:08:50,526 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 05:08:50,526 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 05:08:50,526 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 05:08:50,526 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 05:08:50,527 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 05:08:50,527 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 05:08:50,527 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 05:08:50,527 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 05:08:50,527 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 05:08:50,528 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 05:08:50,531 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 05:08:50,532 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 05:08:50,533 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 05:08:50,533 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 05:08:50,596 INFO ]: Repository-Root is: /tmp [2018-06-22 05:08:50,611 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 05:08:50,618 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 05:08:50,620 INFO ]: Initializing SmtParser... [2018-06-22 05:08:50,620 INFO ]: SmtParser initialized [2018-06-22 05:08:50,621 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 [2018-06-22 05:08:50,622 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-22 05:08:50,712 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 unknown [2018-06-22 05:08:51,372 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbr.c.smt2 [2018-06-22 05:08:51,379 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 05:08:51,386 INFO ]: Walking toolchain with 4 elements. [2018-06-22 05:08:51,386 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 05:08:51,386 INFO ]: Initializing ChcToBoogie... [2018-06-22 05:08:51,387 INFO ]: ChcToBoogie initialized [2018-06-22 05:08:51,391 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:08:51" (1/1) ... [2018-06-22 05:08:51,460 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:08:51 Unit [2018-06-22 05:08:51,460 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 05:08:51,461 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 05:08:51,461 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 05:08:51,461 INFO ]: Boogie Preprocessor initialized [2018-06-22 05:08:51,482 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:08:51" (1/1) ... [2018-06-22 05:08:51,482 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:08:51" (1/1) ... [2018-06-22 05:08:51,508 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:08:51" (1/1) ... [2018-06-22 05:08:51,508 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:08:51" (1/1) ... [2018-06-22 05:08:51,541 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:08:51" (1/1) ... [2018-06-22 05:08:51,545 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:08:51" (1/1) ... [2018-06-22 05:08:51,550 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:08:51" (1/1) ... [2018-06-22 05:08:51,560 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 05:08:51,560 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 05:08:51,560 INFO ]: Initializing RCFGBuilder... [2018-06-22 05:08:51,560 INFO ]: RCFGBuilder initialized [2018-06-22 05:08:51,561 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:08:51" (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-22 05:08:51,578 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-22 05:08:51,578 INFO ]: Found specification of procedure gotoProc [2018-06-22 05:08:51,578 INFO ]: Found implementation of procedure gotoProc [2018-06-22 05:08:51,578 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 05:08:51,578 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 05:08:51,578 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-22 05:08:52,170 INFO ]: Using library mode [2018-06-22 05:08:52,171 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:08:52 BoogieIcfgContainer [2018-06-22 05:08:52,171 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 05:08:52,174 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 05:08:52,174 INFO ]: Initializing TraceAbstraction... [2018-06-22 05:08:52,177 INFO ]: TraceAbstraction initialized [2018-06-22 05:08:52,178 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 05:08:51" (1/3) ... [2018-06-22 05:08:52,180 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59db7dd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 05:08:52, skipping insertion in model container [2018-06-22 05:08:52,180 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 05:08:51" (2/3) ... [2018-06-22 05:08:52,180 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@59db7dd9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 05:08:52, skipping insertion in model container [2018-06-22 05:08:52,181 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 05:08:52" (3/3) ... [2018-06-22 05:08:52,184 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 05:08:52,194 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 05:08:52,203 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 05:08:52,251 INFO ]: Using default assertion order modulation [2018-06-22 05:08:52,252 INFO ]: Interprodecural is true [2018-06-22 05:08:52,252 INFO ]: Hoare is false [2018-06-22 05:08:52,252 INFO ]: Compute interpolants for FPandBP [2018-06-22 05:08:52,252 INFO ]: Backedges is TWOTRACK [2018-06-22 05:08:52,252 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 05:08:52,252 INFO ]: Difference is false [2018-06-22 05:08:52,252 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 05:08:52,252 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 05:08:52,267 INFO ]: Start isEmpty. Operand 10 states. [2018-06-22 05:08:52,279 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-22 05:08:52,279 INFO ]: Found error trace [2018-06-22 05:08:52,280 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:08:52,281 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:08:52,290 INFO ]: Analyzing trace with hash 1284994894, now seen corresponding path program 1 times [2018-06-22 05:08:52,292 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:08:52,293 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:08:52,328 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:08:52,328 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:08:52,329 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:08:52,392 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:08:52,579 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:08:52,582 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 05:08:52,582 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-22 05:08:52,584 INFO ]: Interpolant automaton has 3 states [2018-06-22 05:08:52,594 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-22 05:08:52,595 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:08:52,597 INFO ]: Start difference. First operand 10 states. Second operand 3 states. [2018-06-22 05:08:52,691 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:08:52,691 INFO ]: Finished difference Result 9 states and 9 transitions. [2018-06-22 05:08:52,694 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-22 05:08:52,695 INFO ]: Start accepts. Automaton has 3 states. Word has length 7 [2018-06-22 05:08:52,695 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:08:52,707 INFO ]: With dead ends: 9 [2018-06-22 05:08:52,707 INFO ]: Without dead ends: 9 [2018-06-22 05:08:52,710 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-22 05:08:52,729 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-22 05:08:52,747 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-22 05:08:52,749 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-22 05:08:52,749 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions. [2018-06-22 05:08:52,751 INFO ]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 7 [2018-06-22 05:08:52,751 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:08:52,751 INFO ]: Abstraction has 9 states and 9 transitions. [2018-06-22 05:08:52,751 INFO ]: Interpolant automaton has 3 states. [2018-06-22 05:08:52,751 INFO ]: Start isEmpty. Operand 9 states and 9 transitions. [2018-06-22 05:08:52,751 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-22 05:08:52,751 INFO ]: Found error trace [2018-06-22 05:08:52,751 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:08:52,756 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:08:52,757 INFO ]: Analyzing trace with hash 1180964567, now seen corresponding path program 1 times [2018-06-22 05:08:52,757 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:08:52,757 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:08:52,758 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:08:52,758 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:08:52,758 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:08:52,953 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:08:53,194 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:08:53,194 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:08:53,194 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-22 05:08:53,202 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:08:53,388 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:08:53,400 INFO ]: Computing forward predicates... [2018-06-22 05:08:53,730 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 1 [2018-06-22 05:08:53,995 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:08:54,017 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:08:54,017 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-22 05:08:54,018 INFO ]: Interpolant automaton has 5 states [2018-06-22 05:08:54,018 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-22 05:08:54,018 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-22 05:08:54,018 INFO ]: Start difference. First operand 9 states and 9 transitions. Second operand 5 states. [2018-06-22 05:08:54,211 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:08:54,211 INFO ]: Finished difference Result 11 states and 11 transitions. [2018-06-22 05:08:54,212 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-22 05:08:54,212 INFO ]: Start accepts. Automaton has 5 states. Word has length 8 [2018-06-22 05:08:54,212 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:08:54,212 INFO ]: With dead ends: 11 [2018-06-22 05:08:54,212 INFO ]: Without dead ends: 11 [2018-06-22 05:08:54,213 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-22 05:08:54,213 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-22 05:08:54,215 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-22 05:08:54,215 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-22 05:08:54,215 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 11 transitions. [2018-06-22 05:08:54,215 INFO ]: Start accepts. Automaton has 11 states and 11 transitions. Word has length 8 [2018-06-22 05:08:54,215 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:08:54,215 INFO ]: Abstraction has 11 states and 11 transitions. [2018-06-22 05:08:54,215 INFO ]: Interpolant automaton has 5 states. [2018-06-22 05:08:54,215 INFO ]: Start isEmpty. Operand 11 states and 11 transitions. [2018-06-22 05:08:54,217 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-22 05:08:54,217 INFO ]: Found error trace [2018-06-22 05:08:54,217 INFO ]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:08:54,217 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:08:54,217 INFO ]: Analyzing trace with hash 1062095287, now seen corresponding path program 2 times [2018-06-22 05:08:54,217 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:08:54,217 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:08:54,218 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:08:54,218 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:08:54,218 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:08:54,488 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:08:55,177 WARN ]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 05:08:55,463 WARN ]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 05:08:55,779 WARN ]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 05:08:55,780 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:08:55,780 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:08:55,780 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 05:08:55,795 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:08:56,067 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:08:56,067 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:08:56,076 INFO ]: Computing forward predicates... [2018-06-22 05:08:56,940 WARN ]: Spent 373.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 10 [2018-06-22 05:09:12,351 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:12,373 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:09:12,373 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2018-06-22 05:09:12,373 INFO ]: Interpolant automaton has 7 states [2018-06-22 05:09:12,373 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-22 05:09:12,373 INFO ]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-06-22 05:09:12,374 INFO ]: Start difference. First operand 11 states and 11 transitions. Second operand 7 states. [2018-06-22 05:09:12,599 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:09:12,599 INFO ]: Finished difference Result 12 states and 12 transitions. [2018-06-22 05:09:12,599 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 05:09:12,599 INFO ]: Start accepts. Automaton has 7 states. Word has length 10 [2018-06-22 05:09:12,599 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:09:12,600 INFO ]: With dead ends: 12 [2018-06-22 05:09:12,600 INFO ]: Without dead ends: 12 [2018-06-22 05:09:12,600 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 7 SyntacticMatches, 3 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=48, Invalid=62, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:09:12,600 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-22 05:09:12,602 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-22 05:09:12,602 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-22 05:09:12,603 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2018-06-22 05:09:12,603 INFO ]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 10 [2018-06-22 05:09:12,603 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:09:12,603 INFO ]: Abstraction has 12 states and 12 transitions. [2018-06-22 05:09:12,603 INFO ]: Interpolant automaton has 7 states. [2018-06-22 05:09:12,603 INFO ]: Start isEmpty. Operand 12 states and 12 transitions. [2018-06-22 05:09:12,603 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-22 05:09:12,603 INFO ]: Found error trace [2018-06-22 05:09:12,603 INFO ]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:09:12,604 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:09:12,604 INFO ]: Analyzing trace with hash -1433955954, now seen corresponding path program 3 times [2018-06-22 05:09:12,604 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:09:12,604 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:09:12,606 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:12,606 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:09:12,606 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:12,789 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:13,388 WARN ]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 05:09:13,607 WARN ]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 05:09:13,642 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:13,642 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:09:13,642 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-22 05:09:13,651 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:09:13,914 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-22 05:09:13,914 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:13,923 INFO ]: Computing forward predicates... [2018-06-22 05:09:15,164 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:15,185 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:09:15,185 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2018-06-22 05:09:15,185 INFO ]: Interpolant automaton has 8 states [2018-06-22 05:09:15,186 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-22 05:09:15,186 INFO ]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-06-22 05:09:15,186 INFO ]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2018-06-22 05:09:15,532 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:09:15,532 INFO ]: Finished difference Result 13 states and 13 transitions. [2018-06-22 05:09:15,532 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 05:09:15,533 INFO ]: Start accepts. Automaton has 8 states. Word has length 11 [2018-06-22 05:09:15,533 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:09:15,533 INFO ]: With dead ends: 13 [2018-06-22 05:09:15,533 INFO ]: Without dead ends: 13 [2018-06-22 05:09:15,533 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 8 SyntacticMatches, 3 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=65, Invalid=91, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:09:15,533 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 05:09:15,535 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 05:09:15,535 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 05:09:15,535 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 13 transitions. [2018-06-22 05:09:15,535 INFO ]: Start accepts. Automaton has 13 states and 13 transitions. Word has length 11 [2018-06-22 05:09:15,535 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:09:15,535 INFO ]: Abstraction has 13 states and 13 transitions. [2018-06-22 05:09:15,535 INFO ]: Interpolant automaton has 8 states. [2018-06-22 05:09:15,536 INFO ]: Start isEmpty. Operand 13 states and 13 transitions. [2018-06-22 05:09:15,536 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-22 05:09:15,536 INFO ]: Found error trace [2018-06-22 05:09:15,536 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:09:15,536 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:09:15,536 INFO ]: Analyzing trace with hash -1502133097, now seen corresponding path program 4 times [2018-06-22 05:09:15,536 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:09:15,536 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:09:15,537 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:15,537 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:09:15,537 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:15,676 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:16,232 WARN ]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 05:09:16,512 WARN ]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 05:09:16,803 WARN ]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 05:09:17,092 WARN ]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 05:09:17,107 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:17,108 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:09:17,108 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:09:17,113 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 05:09:17,360 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 05:09:17,360 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:17,369 INFO ]: Computing forward predicates... [2018-06-22 05:09:29,582 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:29,604 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:09:29,604 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2018-06-22 05:09:29,604 INFO ]: Interpolant automaton has 9 states [2018-06-22 05:09:29,604 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 05:09:29,604 INFO ]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-06-22 05:09:29,604 INFO ]: Start difference. First operand 13 states and 13 transitions. Second operand 9 states. [2018-06-22 05:09:30,000 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:09:30,000 INFO ]: Finished difference Result 14 states and 14 transitions. [2018-06-22 05:09:30,000 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 05:09:30,000 INFO ]: Start accepts. Automaton has 9 states. Word has length 12 [2018-06-22 05:09:30,000 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:09:30,000 INFO ]: With dead ends: 14 [2018-06-22 05:09:30,000 INFO ]: Without dead ends: 14 [2018-06-22 05:09:30,001 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 38 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=84, Invalid=126, Unknown=0, NotChecked=0, Total=210 [2018-06-22 05:09:30,001 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-22 05:09:30,002 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-22 05:09:30,002 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-22 05:09:30,003 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2018-06-22 05:09:30,003 INFO ]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 12 [2018-06-22 05:09:30,003 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:09:30,003 INFO ]: Abstraction has 14 states and 14 transitions. [2018-06-22 05:09:30,003 INFO ]: Interpolant automaton has 9 states. [2018-06-22 05:09:30,003 INFO ]: Start isEmpty. Operand 14 states and 14 transitions. [2018-06-22 05:09:30,004 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 05:09:30,004 INFO ]: Found error trace [2018-06-22 05:09:30,004 INFO ]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:09:30,004 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:09:30,004 INFO ]: Analyzing trace with hash 679342766, now seen corresponding path program 5 times [2018-06-22 05:09:30,004 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:09:30,004 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:09:30,004 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:30,004 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:09:30,005 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:30,140 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:30,734 WARN ]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 05:09:31,010 WARN ]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 05:09:31,319 WARN ]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 05:09:31,636 WARN ]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-22 05:09:31,664 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:31,664 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:09:31,664 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-22 05:09:31,670 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 05:09:32,289 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-22 05:09:32,289 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:32,300 INFO ]: Computing forward predicates... [2018-06-22 05:09:33,395 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:33,442 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:09:33,442 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2018-06-22 05:09:33,442 INFO ]: Interpolant automaton has 10 states [2018-06-22 05:09:33,442 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-22 05:09:33,442 INFO ]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2018-06-22 05:09:33,443 INFO ]: Start difference. First operand 14 states and 14 transitions. Second operand 10 states. [2018-06-22 05:09:33,992 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:09:33,992 INFO ]: Finished difference Result 15 states and 15 transitions. [2018-06-22 05:09:33,992 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 05:09:33,992 INFO ]: Start accepts. Automaton has 10 states. Word has length 13 [2018-06-22 05:09:33,992 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:09:33,993 INFO ]: With dead ends: 15 [2018-06-22 05:09:33,993 INFO ]: Without dead ends: 15 [2018-06-22 05:09:33,993 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 7 SyntacticMatches, 6 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 49 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=105, Invalid=167, Unknown=0, NotChecked=0, Total=272 [2018-06-22 05:09:33,993 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 05:09:33,995 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 05:09:33,995 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 05:09:33,996 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 15 transitions. [2018-06-22 05:09:33,996 INFO ]: Start accepts. Automaton has 15 states and 15 transitions. Word has length 13 [2018-06-22 05:09:33,996 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:09:33,996 INFO ]: Abstraction has 15 states and 15 transitions. [2018-06-22 05:09:33,996 INFO ]: Interpolant automaton has 10 states. [2018-06-22 05:09:33,996 INFO ]: Start isEmpty. Operand 15 states and 15 transitions. [2018-06-22 05:09:33,997 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-22 05:09:33,997 INFO ]: Found error trace [2018-06-22 05:09:33,997 INFO ]: trace histogram [7, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:09:33,997 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:09:33,997 INFO ]: Analyzing trace with hash -414382217, now seen corresponding path program 6 times [2018-06-22 05:09:33,997 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:09:33,997 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:09:33,997 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:33,998 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:09:33,998 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:34,146 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:34,746 WARN ]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 05:09:34,831 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:34,831 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:09:34,831 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-22 05:09:34,869 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 05:09:35,309 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-22 05:09:35,309 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:35,322 INFO ]: Computing forward predicates... [2018-06-22 05:09:35,759 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:35,784 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:09:35,784 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-06-22 05:09:35,784 INFO ]: Interpolant automaton has 11 states [2018-06-22 05:09:35,785 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 05:09:35,785 INFO ]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-06-22 05:09:35,785 INFO ]: Start difference. First operand 15 states and 15 transitions. Second operand 11 states. [2018-06-22 05:09:36,019 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-06-22 05:09:36,239 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-06-22 05:09:36,431 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:09:36,431 INFO ]: Finished difference Result 16 states and 16 transitions. [2018-06-22 05:09:36,431 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 05:09:36,431 INFO ]: Start accepts. Automaton has 11 states. Word has length 14 [2018-06-22 05:09:36,431 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:09:36,431 INFO ]: With dead ends: 16 [2018-06-22 05:09:36,431 INFO ]: Without dead ends: 16 [2018-06-22 05:09:36,432 INFO ]: 0 DeclaredPredicates, 31 GetRequests, 8 SyntacticMatches, 6 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2018-06-22 05:09:36,432 INFO ]: Start minimizeSevpa. Operand 16 states. [2018-06-22 05:09:36,433 INFO ]: Finished minimizeSevpa. Reduced states from 16 to 16. [2018-06-22 05:09:36,433 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-22 05:09:36,434 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2018-06-22 05:09:36,434 INFO ]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 14 [2018-06-22 05:09:36,434 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:09:36,434 INFO ]: Abstraction has 16 states and 16 transitions. [2018-06-22 05:09:36,434 INFO ]: Interpolant automaton has 11 states. [2018-06-22 05:09:36,434 INFO ]: Start isEmpty. Operand 16 states and 16 transitions. [2018-06-22 05:09:36,434 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-22 05:09:36,434 INFO ]: Found error trace [2018-06-22 05:09:36,434 INFO ]: trace histogram [8, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:09:36,435 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:09:36,435 INFO ]: Analyzing trace with hash 39881678, now seen corresponding path program 7 times [2018-06-22 05:09:36,435 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:09:36,435 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:09:36,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:36,436 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:09:36,436 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:36,616 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:37,097 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-22 05:09:37,225 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:37,225 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:09:37,225 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-22 05:09:37,232 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:09:37,618 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:37,632 INFO ]: Computing forward predicates... [2018-06-22 05:09:38,803 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:38,825 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:09:38,825 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2018-06-22 05:09:38,825 INFO ]: Interpolant automaton has 12 states [2018-06-22 05:09:38,825 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 05:09:38,825 INFO ]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-06-22 05:09:38,825 INFO ]: Start difference. First operand 16 states and 16 transitions. Second operand 12 states. [2018-06-22 05:09:39,207 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-06-22 05:09:39,605 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:09:39,605 INFO ]: Finished difference Result 17 states and 17 transitions. [2018-06-22 05:09:39,605 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 05:09:39,605 INFO ]: Start accepts. Automaton has 12 states. Word has length 15 [2018-06-22 05:09:39,605 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:09:39,606 INFO ]: With dead ends: 17 [2018-06-22 05:09:39,606 INFO ]: Without dead ends: 17 [2018-06-22 05:09:39,611 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 10 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=137, Invalid=283, Unknown=0, NotChecked=0, Total=420 [2018-06-22 05:09:39,611 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 05:09:39,612 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 05:09:39,613 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 05:09:39,613 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 17 transitions. [2018-06-22 05:09:39,613 INFO ]: Start accepts. Automaton has 17 states and 17 transitions. Word has length 15 [2018-06-22 05:09:39,613 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:09:39,613 INFO ]: Abstraction has 17 states and 17 transitions. [2018-06-22 05:09:39,613 INFO ]: Interpolant automaton has 12 states. [2018-06-22 05:09:39,613 INFO ]: Start isEmpty. Operand 17 states and 17 transitions. [2018-06-22 05:09:39,614 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-22 05:09:39,614 INFO ]: Found error trace [2018-06-22 05:09:39,614 INFO ]: trace histogram [9, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:09:39,614 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:09:39,614 INFO ]: Analyzing trace with hash 1237160535, now seen corresponding path program 8 times [2018-06-22 05:09:39,614 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:09:39,614 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:09:39,615 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:39,615 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 05:09:39,615 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:39,767 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:40,216 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 05:09:40,367 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:40,367 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:09:40,367 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-22 05:09:40,375 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 05:09:40,845 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 05:09:40,845 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:40,863 INFO ]: Computing forward predicates... [2018-06-22 05:09:46,688 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:46,712 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 05:09:46,712 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2018-06-22 05:09:46,712 INFO ]: Interpolant automaton has 13 states [2018-06-22 05:09:46,712 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 05:09:46,712 INFO ]: CoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2018-06-22 05:09:46,712 INFO ]: Start difference. First operand 17 states and 17 transitions. Second operand 13 states. [2018-06-22 05:09:46,997 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 17 [2018-06-22 05:09:47,199 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-06-22 05:09:47,774 WARN ]: Spent 274.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 14 [2018-06-22 05:09:47,776 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 05:09:47,776 INFO ]: Finished difference Result 18 states and 18 transitions. [2018-06-22 05:09:47,776 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-22 05:09:47,776 INFO ]: Start accepts. Automaton has 13 states. Word has length 16 [2018-06-22 05:09:47,776 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 05:09:47,776 INFO ]: With dead ends: 18 [2018-06-22 05:09:47,776 INFO ]: Without dead ends: 18 [2018-06-22 05:09:47,777 INFO ]: 0 DeclaredPredicates, 37 GetRequests, 7 SyntacticMatches, 9 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=180, Invalid=326, Unknown=0, NotChecked=0, Total=506 [2018-06-22 05:09:47,777 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-22 05:09:47,779 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 18. [2018-06-22 05:09:47,779 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-22 05:09:47,779 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2018-06-22 05:09:47,779 INFO ]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 16 [2018-06-22 05:09:47,779 INFO ]: Finished accepts. word is rejected. [2018-06-22 05:09:47,779 INFO ]: Abstraction has 18 states and 18 transitions. [2018-06-22 05:09:47,779 INFO ]: Interpolant automaton has 13 states. [2018-06-22 05:09:47,780 INFO ]: Start isEmpty. Operand 18 states and 18 transitions. [2018-06-22 05:09:47,780 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 05:09:47,780 INFO ]: Found error trace [2018-06-22 05:09:47,780 INFO ]: trace histogram [10, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 05:09:47,780 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 05:09:47,780 INFO ]: Analyzing trace with hash -301900562, now seen corresponding path program 9 times [2018-06-22 05:09:47,780 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 05:09:47,780 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 05:09:47,786 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:47,786 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 05:09:47,787 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 05:09:48,082 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:48,834 WARN ]: Spent 321.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-06-22 05:09:49,089 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 05:09:49,089 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 05:09:49,089 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-22 05:09:49,095 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 05:09:49,700 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-22 05:09:49,700 INFO ]: Conjunction of SSA is unsat [2018-06-22 05:09:49,718 INFO ]: Computing forward predicates... Received shutdown request... [2018-06-22 05:09:51,042 INFO ]: Timeout while computing interpolants [2018-06-22 05:09:51,305 WARN ]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 05:09:51,306 WARN ]: Verification canceled [2018-06-22 05:09:51,310 WARN ]: Timeout [2018-06-22 05:09:51,310 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 05:09:51 BoogieIcfgContainer [2018-06-22 05:09:51,310 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 05:09:51,311 INFO ]: Toolchain (without parser) took 59930.91 ms. Allocated memory was 309.9 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 211.4 MB in the beginning and 803.1 MB in the end (delta: -591.7 MB). Peak memory consumption was 600.5 MB. Max. memory is 3.6 GB. [2018-06-22 05:09:51,311 INFO ]: SmtParser took 0.09 ms. Allocated memory is still 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 05:09:51,312 INFO ]: ChcToBoogie took 74.07 ms. Allocated memory is still 309.9 MB. Free memory was 211.4 MB in the beginning and 208.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:09:51,312 INFO ]: Boogie Preprocessor took 98.97 ms. Allocated memory is still 309.9 MB. Free memory was 208.4 MB in the beginning and 205.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:09:51,312 INFO ]: RCFGBuilder took 610.68 ms. Allocated memory was 309.9 MB in the beginning and 329.3 MB in the end (delta: 19.4 MB). Free memory was 205.4 MB in the beginning and 270.1 MB in the end (delta: -64.7 MB). Peak memory consumption was 21.0 MB. Max. memory is 3.6 GB. [2018-06-22 05:09:51,313 INFO ]: TraceAbstraction took 59135.82 ms. Allocated memory was 329.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 270.1 MB in the beginning and 803.1 MB in the end (delta: -533.0 MB). Peak memory consumption was 639.8 MB. Max. memory is 3.6 GB. [2018-06-22 05:09:51,316 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.09 ms. Allocated memory is still 309.9 MB. Free memory is still 275.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 74.07 ms. Allocated memory is still 309.9 MB. Free memory was 211.4 MB in the beginning and 208.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 98.97 ms. Allocated memory is still 309.9 MB. Free memory was 208.4 MB in the beginning and 205.4 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 610.68 ms. Allocated memory was 309.9 MB in the beginning and 329.3 MB in the end (delta: 19.4 MB). Free memory was 205.4 MB in the beginning and 270.1 MB in the end (delta: -64.7 MB). Peak memory consumption was 21.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59135.82 ms. Allocated memory was 329.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 270.1 MB in the beginning and 803.1 MB in the end (delta: -533.0 MB). Peak memory consumption was 639.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 (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 18 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 33 quantified variables from 13 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 10 locations, 1 error locations. TIMEOUT Result, 59.0s OverallTime, 10 OverallIterations, 10 TraceHistogramMax, 4.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 63 SDtfs, 37 SDslu, 239 SDs, 0 SdLazy, 88 SolverSat, 81 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 211 GetRequests, 63 SyntacticMatches, 38 SemanticMatches, 110 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 325 ImplicationChecksByTransitivity, 9.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18occurred in iteration=9, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 9 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 4.0s SatisfiabilityAnalysisTime, 46.3s InterpolantComputationTime, 205 NumberOfCodeBlocks, 205 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 188 ConstructedInterpolants, 0 QuantifiedInterpolants, 13636 SizeOfPredicates, 64 NumberOfNonLiveVariables, 11337 ConjunctsInSsa, 498 ConjunctsInUnsatCore, 17 InterpolantComputations, 1 PerfectInterpolantSequences, 0/324 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.xml/Csv-Benchmark-0-2018-06-22_05-09-51-331.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barbr.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_05-09-51-331.csv Completed graceful shutdown