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_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/ctigar/apache-escape-absolute.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:48:22,515 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:48:22,517 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:48:22,530 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:48:22,530 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:48:22,531 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:48:22,531 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:48:22,534 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:48:22,536 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:48:22,537 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:48:22,538 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:48:22,539 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:48:22,540 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:48:22,541 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:48:22,542 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:48:22,543 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:48:22,544 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:48:22,549 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:48:22,550 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:48:22,551 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:48:22,553 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:48:22,555 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:48:22,555 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:48:22,556 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:48:22,557 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:48:22,557 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:48:22,558 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:48:22,559 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:48:22,560 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:48:22,560 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:48:22,561 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:48:22,562 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:48:22,562 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:48:22,563 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:48:22,563 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:48:22,564 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 14:48:22,577 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:48:22,577 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:48:22,578 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:48:22,578 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:48:22,579 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:48:22,579 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:48:22,579 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:48:22,580 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:48:22,580 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:48:22,580 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:48:22,580 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:48:22,580 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:48:22,581 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:48:22,581 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:48:22,581 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:48:22,581 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:48:22,581 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:48:22,582 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:48:22,582 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:48:22,583 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:48:22,584 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:48:22,635 INFO ]: Repository-Root is: /tmp [2018-06-22 14:48:22,656 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:48:22,661 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:48:22,662 INFO ]: Initializing SmtParser... [2018-06-22 14:48:22,662 INFO ]: SmtParser initialized [2018-06-22 14:48:22,663 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/apache-escape-absolute.c.smt2 [2018-06-22 14:48:22,665 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 14:48:22,755 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/apache-escape-absolute.c.smt2 unknown [2018-06-22 14:48:23,287 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/apache-escape-absolute.c.smt2 [2018-06-22 14:48:23,292 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:48:23,299 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:48:23,299 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:48:23,299 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:48:23,303 INFO ]: ChcToBoogie initialized [2018-06-22 14:48:23,307 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:48:23" (1/1) ... [2018-06-22 14:48:23,357 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:48:23 Unit [2018-06-22 14:48:23,357 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:48:23,358 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:48:23,358 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:48:23,358 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:48:23,377 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:48:23" (1/1) ... [2018-06-22 14:48:23,377 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:48:23" (1/1) ... [2018-06-22 14:48:23,398 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:48:23" (1/1) ... [2018-06-22 14:48:23,398 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:48:23" (1/1) ... [2018-06-22 14:48:23,417 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:48:23" (1/1) ... [2018-06-22 14:48:23,418 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:48:23" (1/1) ... [2018-06-22 14:48:23,427 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:48:23" (1/1) ... [2018-06-22 14:48:23,431 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:48:23,432 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:48:23,432 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:48:23,432 INFO ]: RCFGBuilder initialized [2018-06-22 14:48:23,433 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:48:23" (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 14:48:23,447 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:48:23,447 INFO ]: Found specification of procedure False [2018-06-22 14:48:23,447 INFO ]: Found implementation of procedure False [2018-06-22 14:48:23,448 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:48:23,448 INFO ]: Found specification of procedure state [2018-06-22 14:48:23,448 INFO ]: Found implementation of procedure state [2018-06-22 14:48:23,448 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:48:23,448 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:48:23,448 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 14:48:23,764 INFO ]: Using library mode [2018-06-22 14:48:23,765 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:48:23 BoogieIcfgContainer [2018-06-22 14:48:23,765 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:48:23,767 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:48:23,767 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:48:23,770 INFO ]: TraceAbstraction initialized [2018-06-22 14:48:23,770 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:48:23" (1/3) ... [2018-06-22 14:48:23,771 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b17b1f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:48:23, skipping insertion in model container [2018-06-22 14:48:23,771 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:48:23" (2/3) ... [2018-06-22 14:48:23,771 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b17b1f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:48:23, skipping insertion in model container [2018-06-22 14:48:23,771 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:48:23" (3/3) ... [2018-06-22 14:48:23,780 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:48:23,791 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:48:23,799 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:48:23,845 INFO ]: Using default assertion order modulation [2018-06-22 14:48:23,845 INFO ]: Interprodecural is true [2018-06-22 14:48:23,845 INFO ]: Hoare is false [2018-06-22 14:48:23,845 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:48:23,845 INFO ]: Backedges is TWOTRACK [2018-06-22 14:48:23,845 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:48:23,845 INFO ]: Difference is false [2018-06-22 14:48:23,845 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:48:23,845 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:48:23,860 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:48:23,870 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:48:23,870 INFO ]: Found error trace [2018-06-22 14:48:23,870 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:48:23,870 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:48:23,874 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:48:23,876 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:48:23,876 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:48:23,909 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:23,909 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:48:23,909 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:23,954 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:24,162 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:48:24,164 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:48:24,164 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:48:24,166 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:48:24,178 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:48:24,178 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:48:24,180 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:48:24,286 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:48:24,286 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:48:24,287 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:48:24,288 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:48:24,288 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:48:24,298 INFO ]: With dead ends: 13 [2018-06-22 14:48:24,298 INFO ]: Without dead ends: 13 [2018-06-22 14:48:24,300 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:48:24,318 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:48:24,340 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:48:24,341 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:48:24,341 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:48:24,342 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:48:24,342 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:48:24,342 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:48:24,342 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:48:24,342 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:48:24,343 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:48:24,343 INFO ]: Found error trace [2018-06-22 14:48:24,343 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:48:24,343 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:48:24,343 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:48:24,344 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:48:24,344 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:48:24,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:24,344 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:48:24,344 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:24,455 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:24,816 WARN ]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-06-22 14:48:24,970 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 14:48:25,117 WARN ]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-06-22 14:48:25,120 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:48:25,120 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:48:25,120 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 14:48:25,138 INFO ]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:48:25,231 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:25,241 INFO ]: Computing forward predicates... [2018-06-22 14:48:26,562 WARN ]: Spent 1.11 s on a formula simplification. DAG size of input: 27 DAG size of output: 17 [2018-06-22 14:48:26,837 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:48:26,861 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:48:26,861 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 14:48:26,862 INFO ]: Interpolant automaton has 9 states [2018-06-22 14:48:26,862 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 14:48:26,862 INFO ]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:48:26,862 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 14:48:26,982 WARN ]: Spent 111.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 21 [2018-06-22 14:48:27,297 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 29 [2018-06-22 14:48:27,419 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:48:27,419 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:48:27,420 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:48:27,420 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 14:48:27,420 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:48:27,420 INFO ]: With dead ends: 15 [2018-06-22 14:48:27,420 INFO ]: Without dead ends: 15 [2018-06-22 14:48:27,421 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:48:27,421 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:48:27,423 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:48:27,423 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:48:27,424 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:48:27,424 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:48:27,424 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:48:27,424 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:48:27,424 INFO ]: Interpolant automaton has 9 states. [2018-06-22 14:48:27,424 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:48:27,425 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:48:27,425 INFO ]: Found error trace [2018-06-22 14:48:27,425 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:48:27,425 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:48:27,425 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:48:27,425 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:48:27,425 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:48:27,426 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:27,426 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:48:27,426 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:27,500 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:28,823 WARN ]: Spent 1.19 s on a formula simplification. DAG size of input: 18 DAG size of output: 18 [2018-06-22 14:48:29,037 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 39 [2018-06-22 14:48:29,135 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:48:29,135 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:48:29,135 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-22 14:48:29,153 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:48:29,223 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:48:29,223 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:29,227 INFO ]: Computing forward predicates... [2018-06-22 14:48:29,456 WARN ]: Spent 195.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 17 [2018-06-22 14:48:29,700 WARN ]: Spent 175.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 29 [2018-06-22 14:48:30,236 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:48:30,258 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:48:30,258 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 14:48:30,258 INFO ]: Interpolant automaton has 11 states [2018-06-22 14:48:30,258 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 14:48:30,258 INFO ]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2018-06-22 14:48:30,258 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 14:48:30,660 WARN ]: Spent 275.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-06-22 14:48:30,806 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 36 [2018-06-22 14:48:31,102 WARN ]: Spent 254.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 40 [2018-06-22 14:48:31,154 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:48:31,154 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:48:31,156 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:48:31,156 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 14:48:31,156 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:48:31,156 INFO ]: With dead ends: 17 [2018-06-22 14:48:31,156 INFO ]: Without dead ends: 17 [2018-06-22 14:48:31,156 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-06-22 14:48:31,157 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:48:31,159 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:48:31,159 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:48:31,160 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:48:31,160 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:48:31,160 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:48:31,160 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:48:31,160 INFO ]: Interpolant automaton has 11 states. [2018-06-22 14:48:31,160 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:48:31,161 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:48:31,161 INFO ]: Found error trace [2018-06-22 14:48:31,161 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:48:31,161 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:48:31,161 INFO ]: Analyzing trace with hash -2056434034, now seen corresponding path program 3 times [2018-06-22 14:48:31,161 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:48:31,161 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:48:31,162 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:31,162 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:48:31,162 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:31,271 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:31,673 WARN ]: Spent 112.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 35 [2018-06-22 14:48:31,926 WARN ]: Spent 206.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 38 [2018-06-22 14:48:32,097 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:48:32,097 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:48:32,097 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 14:48:32,103 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:48:32,218 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:48:32,218 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:32,223 INFO ]: Computing forward predicates... [2018-06-22 14:48:32,639 WARN ]: Spent 259.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 39 [2018-06-22 14:48:35,258 WARN ]: Spent 410.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 12 [2018-06-22 14:48:35,266 INFO ]: Checked inductivity of 21 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-06-22 14:48:35,299 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:48:35,299 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 14:48:35,300 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:48:35,300 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:48:35,300 INFO ]: CoverageRelationStatistics Valid=26, Invalid=130, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:48:35,300 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 14:48:36,218 WARN ]: Spent 797.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 69 [2018-06-22 14:48:36,457 WARN ]: Spent 200.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 42 [2018-06-22 14:48:36,797 WARN ]: Spent 298.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 46 [2018-06-22 14:48:37,147 WARN ]: Spent 327.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 52 [2018-06-22 14:48:37,177 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:48:37,177 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:48:37,178 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:48:37,178 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 14:48:37,178 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:48:37,179 INFO ]: With dead ends: 19 [2018-06-22 14:48:37,179 INFO ]: Without dead ends: 19 [2018-06-22 14:48:37,179 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 16 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:48:37,179 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:48:37,182 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:48:37,182 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:48:37,183 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:48:37,183 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:48:37,183 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:48:37,183 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:48:37,183 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:48:37,183 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:48:37,183 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:48:37,184 INFO ]: Found error trace [2018-06-22 14:48:37,184 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:48:37,184 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:48:37,184 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 4 times [2018-06-22 14:48:37,184 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:48:37,184 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:48:37,185 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:37,185 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:48:37,185 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:37,323 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:37,828 WARN ]: Spent 127.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-06-22 14:48:38,008 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 39 [2018-06-22 14:48:38,221 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:48:38,221 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:48:38,221 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 14:48:38,228 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:48:38,356 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:48:38,356 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:38,362 INFO ]: Computing forward predicates... [2018-06-22 14:48:39,134 WARN ]: Spent 391.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 33 [2018-06-22 14:48:39,742 WARN ]: Spent 537.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 46 [2018-06-22 14:48:39,945 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 33 [2018-06-22 14:48:40,304 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:48:40,331 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:48:40,331 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2018-06-22 14:48:40,331 INFO ]: Interpolant automaton has 17 states [2018-06-22 14:48:40,331 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 14:48:40,332 INFO ]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:48:40,332 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 17 states. [2018-06-22 14:48:40,954 WARN ]: Spent 546.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 65 [2018-06-22 14:48:41,249 WARN ]: Spent 254.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 41 [2018-06-22 14:48:41,739 WARN ]: Spent 464.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 52 [2018-06-22 14:48:42,342 WARN ]: Spent 567.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 54 [2018-06-22 14:48:42,702 WARN ]: Spent 334.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 51 [2018-06-22 14:48:42,747 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:48:42,747 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:48:42,748 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:48:42,748 INFO ]: Start accepts. Automaton has 17 states. Word has length 25 [2018-06-22 14:48:42,749 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:48:42,749 INFO ]: With dead ends: 21 [2018-06-22 14:48:42,749 INFO ]: Without dead ends: 21 [2018-06-22 14:48:42,750 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 18 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 4.5s TimeCoverageRelationStatistics Valid=95, Invalid=411, Unknown=0, NotChecked=0, Total=506 [2018-06-22 14:48:42,750 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:48:42,753 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:48:42,753 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:48:42,753 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:48:42,753 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:48:42,754 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:48:42,754 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:48:42,754 INFO ]: Interpolant automaton has 17 states. [2018-06-22 14:48:42,754 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:48:42,754 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:48:42,754 INFO ]: Found error trace [2018-06-22 14:48:42,755 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:48:42,755 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:48:42,755 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 5 times [2018-06-22 14:48:42,755 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:48:42,755 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:48:42,756 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:42,756 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:48:42,756 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:42,906 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:43,224 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 3 [2018-06-22 14:48:43,832 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:48:43,832 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:48:43,832 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 14:48:43,862 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:48:44,009 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 14:48:44,009 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:44,017 INFO ]: Computing forward predicates... [2018-06-22 14:48:44,442 WARN ]: Spent 126.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 33 [2018-06-22 14:48:44,855 WARN ]: Spent 306.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 35 [2018-06-22 14:48:45,155 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 39 [2018-06-22 14:48:45,414 WARN ]: Spent 152.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 33 [2018-06-22 14:48:46,112 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:48:46,136 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:48:46,136 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 20 [2018-06-22 14:48:46,136 INFO ]: Interpolant automaton has 20 states [2018-06-22 14:48:46,137 INFO ]: Constructing interpolant automaton starting with 20 interpolants. [2018-06-22 14:48:46,137 INFO ]: CoverageRelationStatistics Valid=48, Invalid=332, Unknown=0, NotChecked=0, Total=380 [2018-06-22 14:48:46,137 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 20 states. [2018-06-22 14:48:47,021 WARN ]: Spent 790.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2018-06-22 14:48:47,409 WARN ]: Spent 309.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 38 [2018-06-22 14:48:47,784 WARN ]: Spent 341.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 43 [2018-06-22 14:48:48,285 WARN ]: Spent 462.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 47 [2018-06-22 14:48:48,672 WARN ]: Spent 358.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 48 [2018-06-22 14:48:49,071 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 49 [2018-06-22 14:48:49,195 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:48:49,195 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:48:49,197 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:48:49,197 INFO ]: Start accepts. Automaton has 20 states. Word has length 29 [2018-06-22 14:48:49,198 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:48:49,198 INFO ]: With dead ends: 23 [2018-06-22 14:48:49,198 INFO ]: Without dead ends: 23 [2018-06-22 14:48:49,199 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 22 SyntacticMatches, 2 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=130, Invalid=572, Unknown=0, NotChecked=0, Total=702 [2018-06-22 14:48:49,199 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:48:49,202 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:48:49,202 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:48:49,202 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:48:49,203 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 14:48:49,207 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:48:49,207 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:48:49,207 INFO ]: Interpolant automaton has 20 states. [2018-06-22 14:48:49,207 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:48:49,208 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:48:49,208 INFO ]: Found error trace [2018-06-22 14:48:49,208 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:48:49,208 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:48:49,208 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 6 times [2018-06-22 14:48:49,208 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:48:49,208 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:48:49,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:49,209 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:48:49,209 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:48:49,333 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:49,751 WARN ]: Spent 224.00 ms on a formula simplification. DAG size of input: 7 DAG size of output: 3 [2018-06-22 14:48:50,633 WARN ]: Spent 838.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-06-22 14:48:51,105 WARN ]: Spent 401.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-06-22 14:48:51,285 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 44 [2018-06-22 14:48:51,509 WARN ]: Spent 166.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 46 [2018-06-22 14:48:51,652 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 43 [2018-06-22 14:48:52,187 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:48:52,188 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:48:52,188 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 14:48:52,193 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-22 14:48:52,358 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 14:48:52,358 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:48:52,367 INFO ]: Computing forward predicates... [2018-06-22 14:48:52,757 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2018-06-22 14:48:53,000 WARN ]: Spent 201.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 40 [2018-06-22 14:48:53,617 WARN ]: Spent 539.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 49 [2018-06-22 14:48:54,113 WARN ]: Spent 415.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 47 [2018-06-22 14:48:54,330 WARN ]: Spent 173.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 33 [2018-06-22 14:48:57,800 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 14:48:57,828 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:48:57,828 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 26 [2018-06-22 14:48:57,828 INFO ]: Interpolant automaton has 26 states [2018-06-22 14:48:57,828 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-22 14:48:57,829 INFO ]: CoverageRelationStatistics Valid=60, Invalid=590, Unknown=0, NotChecked=0, Total=650 [2018-06-22 14:48:57,829 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 26 states. [2018-06-22 14:48:59,223 WARN ]: Spent 1.26 s on a formula simplification. DAG size of input: 149 DAG size of output: 108 [2018-06-22 14:48:59,751 WARN ]: Spent 426.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 42 [2018-06-22 14:49:00,267 WARN ]: Spent 430.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 55 [2018-06-22 14:49:00,788 WARN ]: Spent 463.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 60 [2018-06-22 14:49:01,401 WARN ]: Spent 551.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 64 [2018-06-22 14:49:01,890 WARN ]: Spent 442.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 59 [2018-06-22 14:49:02,462 WARN ]: Spent 479.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 50 [2018-06-22 14:49:03,532 WARN ]: Spent 1.01 s on a formula simplification. DAG size of input: 149 DAG size of output: 94 [2018-06-22 14:49:03,586 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:03,586 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 14:49:03,587 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 14:49:03,587 INFO ]: Start accepts. Automaton has 26 states. Word has length 33 [2018-06-22 14:49:03,587 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:03,588 INFO ]: With dead ends: 27 [2018-06-22 14:49:03,588 INFO ]: Without dead ends: 27 [2018-06-22 14:49:03,588 INFO ]: 0 DeclaredPredicates, 57 GetRequests, 21 SyntacticMatches, 3 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 10.5s TimeCoverageRelationStatistics Valid=198, Invalid=992, Unknown=0, NotChecked=0, Total=1190 [2018-06-22 14:49:03,588 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 14:49:03,592 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 14:49:03,592 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 14:49:03,593 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 14:49:03,593 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 33 [2018-06-22 14:49:03,594 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:03,594 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 14:49:03,595 INFO ]: Interpolant automaton has 26 states. [2018-06-22 14:49:03,595 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 14:49:03,595 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 14:49:03,595 INFO ]: Found error trace [2018-06-22 14:49:03,596 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:03,596 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:03,596 INFO ]: Analyzing trace with hash -544278078, now seen corresponding path program 7 times [2018-06-22 14:49:03,596 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:03,596 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:03,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:03,597 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:03,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:03,869 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:04,315 WARN ]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-06-22 14:49:04,948 WARN ]: Spent 583.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-22 14:49:05,159 WARN ]: Spent 106.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 43 [2018-06-22 14:49:05,351 WARN ]: Spent 121.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2018-06-22 14:49:05,576 WARN ]: Spent 210.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-06-22 14:49:06,156 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 14:49:06,156 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:06,156 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 14:49:06,164 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:06,368 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:06,379 INFO ]: Computing forward predicates... [2018-06-22 14:49:06,656 WARN ]: Spent 113.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 28 [2018-06-22 14:49:06,826 WARN ]: Spent 128.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 30 [2018-06-22 14:49:06,965 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2018-06-22 14:49:07,211 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 40 [2018-06-22 14:49:07,974 WARN ]: Spent 661.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 58 [2018-06-22 14:49:08,500 WARN ]: Spent 427.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 50 [2018-06-22 14:49:08,700 WARN ]: Spent 148.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 33 [2018-06-22 14:49:12,853 INFO ]: Checked inductivity of 136 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2018-06-22 14:49:12,877 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:12,877 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 32 [2018-06-22 14:49:12,877 INFO ]: Interpolant automaton has 32 states [2018-06-22 14:49:12,877 INFO ]: Constructing interpolant automaton starting with 32 interpolants. [2018-06-22 14:49:12,878 INFO ]: CoverageRelationStatistics Valid=72, Invalid=920, Unknown=0, NotChecked=0, Total=992 [2018-06-22 14:49:12,878 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 32 states. [2018-06-22 14:49:14,991 WARN ]: Spent 1.95 s on a formula simplification. DAG size of input: 196 DAG size of output: 152 [2018-06-22 14:49:15,722 WARN ]: Spent 630.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 51 [2018-06-22 14:49:16,960 WARN ]: Spent 1.16 s on a formula simplification. DAG size of input: 197 DAG size of output: 97 [2018-06-22 14:49:18,038 WARN ]: Spent 1.01 s on a formula simplification. DAG size of input: 199 DAG size of output: 91 [2018-06-22 14:49:19,409 WARN ]: Spent 1.25 s on a formula simplification. DAG size of input: 203 DAG size of output: 105 [2018-06-22 14:49:20,569 WARN ]: Spent 1.09 s on a formula simplification. DAG size of input: 203 DAG size of output: 100 [2018-06-22 14:49:21,515 WARN ]: Spent 884.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 81 Received shutdown request... [2018-06-22 14:49:22,548 WARN ]: Removed 6 from assertion stack [2018-06-22 14:49:22,548 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 14:49:22,548 WARN ]: Verification canceled [2018-06-22 14:49:22,551 WARN ]: Timeout [2018-06-22 14:49:22,551 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:49:22 BoogieIcfgContainer [2018-06-22 14:49:22,551 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:49:22,552 INFO ]: Toolchain (without parser) took 59259.38 ms. Allocated memory was 308.8 MB in the beginning and 932.2 MB in the end (delta: 623.4 MB). Free memory was 244.3 MB in the beginning and 613.3 MB in the end (delta: -369.1 MB). Peak memory consumption was 690.1 MB. Max. memory is 3.6 GB. [2018-06-22 14:49:22,553 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:49:22,553 INFO ]: ChcToBoogie took 58.08 ms. Allocated memory is still 308.8 MB. Free memory was 244.3 MB in the beginning and 241.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:49:22,553 INFO ]: Boogie Preprocessor took 73.27 ms. Allocated memory is still 308.8 MB. Free memory was 241.3 MB in the beginning and 239.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:49:22,554 INFO ]: RCFGBuilder took 333.43 ms. Allocated memory is still 308.8 MB. Free memory was 239.3 MB in the beginning and 218.1 MB in the end (delta: 21.2 MB). Peak memory consumption was 21.2 MB. Max. memory is 3.6 GB. [2018-06-22 14:49:22,554 INFO ]: TraceAbstraction took 58784.72 ms. Allocated memory was 308.8 MB in the beginning and 932.2 MB in the end (delta: 623.4 MB). Free memory was 218.1 MB in the beginning and 613.3 MB in the end (delta: -395.3 MB). Peak memory consumption was 663.9 MB. Max. memory is 3.6 GB. [2018-06-22 14:49:22,556 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 58.08 ms. Allocated memory is still 308.8 MB. Free memory was 244.3 MB in the beginning and 241.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 73.27 ms. Allocated memory is still 308.8 MB. Free memory was 241.3 MB in the beginning and 239.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 333.43 ms. Allocated memory is still 308.8 MB. Free memory was 239.3 MB in the beginning and 218.1 MB in the end (delta: 21.2 MB). Peak memory consumption was 21.2 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58784.72 ms. Allocated memory was 308.8 MB in the beginning and 932.2 MB in the end (delta: 623.4 MB). Free memory was 218.1 MB in the beginning and 613.3 MB in the end (delta: -395.3 MB). Peak memory consumption was 663.9 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 constructing difference of abstraction (27states) and interpolant automaton (currently 11 states, 32 states before enhancement), while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 201. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 58.7s OverallTime, 8 OverallIterations, 9 TraceHistogramMax, 24.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 105 SDtfs, 314 SDslu, 695 SDs, 0 SdLazy, 644 SolverSat, 379 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 305 GetRequests, 132 SyntacticMatches, 14 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 393 ImplicationChecksByTransitivity, 41.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=7, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 31.9s InterpolantComputationTime, 367 NumberOfCodeBlocks, 367 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 352 ConstructedInterpolants, 0 QuantifiedInterpolants, 407212 SizeOfPredicates, 542 NumberOfNonLiveVariables, 4261 ConjunctsInSsa, 399 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 184/678 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/apache-escape-absolute.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-49-22-566.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/apache-escape-absolute.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-49-22-566.csv Completed graceful shutdown