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-get-tag.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:49:09,543 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:49:09,545 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:49:09,556 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:49:09,557 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:49:09,557 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:49:09,559 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:49:09,560 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:49:09,562 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:49:09,563 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:49:09,564 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:49:09,564 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:49:09,565 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:49:09,566 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:49:09,566 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:49:09,567 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:49:09,569 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:49:09,571 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:49:09,572 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:49:09,573 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:49:09,574 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:49:09,577 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:49:09,577 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:49:09,577 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:49:09,578 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:49:09,579 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:49:09,579 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:49:09,580 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:49:09,581 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:49:09,581 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:49:09,582 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:49:09,583 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:49:09,583 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:49:09,584 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:49:09,584 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:49:09,585 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:49:09,598 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:49:09,598 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:49:09,598 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:49:09,598 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:49:09,599 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:49:09,600 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:49:09,600 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:49:09,600 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:49:09,600 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:49:09,601 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:49:09,601 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:49:09,601 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:49:09,601 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:49:09,602 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:49:09,602 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:49:09,602 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:49:09,602 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:49:09,602 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:49:09,603 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:49:09,604 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:49:09,604 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:49:09,640 INFO ]: Repository-Root is: /tmp [2018-06-22 14:49:09,655 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:49:09,659 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:49:09,661 INFO ]: Initializing SmtParser... [2018-06-22 14:49:09,661 INFO ]: SmtParser initialized [2018-06-22 14:49:09,662 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/apache-get-tag.c.smt2 [2018-06-22 14:49:09,663 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:49:09,759 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/apache-get-tag.c.smt2 unknown [2018-06-22 14:49:10,164 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/apache-get-tag.c.smt2 [2018-06-22 14:49:10,168 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:49:10,174 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:49:10,175 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:49:10,175 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:49:10,175 INFO ]: ChcToBoogie initialized [2018-06-22 14:49:10,179 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:49:10" (1/1) ... [2018-06-22 14:49:10,232 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:10 Unit [2018-06-22 14:49:10,232 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:49:10,233 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:49:10,233 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:49:10,233 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:49:10,251 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:10" (1/1) ... [2018-06-22 14:49:10,251 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:10" (1/1) ... [2018-06-22 14:49:10,274 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:10" (1/1) ... [2018-06-22 14:49:10,274 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:10" (1/1) ... [2018-06-22 14:49:10,287 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:10" (1/1) ... [2018-06-22 14:49:10,289 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:10" (1/1) ... [2018-06-22 14:49:10,291 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:10" (1/1) ... [2018-06-22 14:49:10,297 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:49:10,298 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:49:10,298 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:49:10,298 INFO ]: RCFGBuilder initialized [2018-06-22 14:49:10,298 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:10" (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) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:49:10,322 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:49:10,322 INFO ]: Found specification of procedure False [2018-06-22 14:49:10,322 INFO ]: Found implementation of procedure False [2018-06-22 14:49:10,322 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:49:10,322 INFO ]: Found specification of procedure state [2018-06-22 14:49:10,322 INFO ]: Found implementation of procedure state [2018-06-22 14:49:10,322 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:49:10,322 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:49:10,322 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 14:49:10,617 INFO ]: Using library mode [2018-06-22 14:49:10,626 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:49:10 BoogieIcfgContainer [2018-06-22 14:49:10,626 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:49:10,628 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:49:10,628 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:49:10,631 INFO ]: TraceAbstraction initialized [2018-06-22 14:49:10,631 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:49:10" (1/3) ... [2018-06-22 14:49:10,632 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45eb78dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:49:10, skipping insertion in model container [2018-06-22 14:49:10,632 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:49:10" (2/3) ... [2018-06-22 14:49:10,632 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45eb78dd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:49:10, skipping insertion in model container [2018-06-22 14:49:10,632 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:49:10" (3/3) ... [2018-06-22 14:49:10,634 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:49:10,651 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:49:10,668 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:49:10,715 INFO ]: Using default assertion order modulation [2018-06-22 14:49:10,716 INFO ]: Interprodecural is true [2018-06-22 14:49:10,716 INFO ]: Hoare is false [2018-06-22 14:49:10,716 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:49:10,716 INFO ]: Backedges is TWOTRACK [2018-06-22 14:49:10,716 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:49:10,716 INFO ]: Difference is false [2018-06-22 14:49:10,716 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:49:10,716 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:49:10,729 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:49:10,741 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:49:10,741 INFO ]: Found error trace [2018-06-22 14:49:10,742 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:10,742 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:10,748 INFO ]: Analyzing trace with hash -683425083, now seen corresponding path program 1 times [2018-06-22 14:49:10,750 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:10,750 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:10,782 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:10,782 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:10,782 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:10,827 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:10,988 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:49:10,990 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:49:10,990 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:49:10,991 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:49:11,001 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:49:11,002 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:49:11,003 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:49:11,103 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:11,103 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:49:11,103 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:49:11,105 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:49:11,105 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:11,116 INFO ]: With dead ends: 13 [2018-06-22 14:49:11,116 INFO ]: Without dead ends: 13 [2018-06-22 14:49:11,117 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:49:11,130 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:49:11,148 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:49:11,149 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:49:11,149 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:49:11,150 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:49:11,150 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:11,150 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:49:11,150 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:49:11,150 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:49:11,151 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:49:11,152 INFO ]: Found error trace [2018-06-22 14:49:11,152 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:11,152 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:11,152 INFO ]: Analyzing trace with hash 204343015, now seen corresponding path program 1 times [2018-06-22 14:49:11,152 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:11,152 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:11,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:11,153 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:11,153 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:11,243 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:11,521 WARN ]: Spent 186.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 14 [2018-06-22 14:49:12,098 WARN ]: Spent 547.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2018-06-22 14:49:12,204 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-06-22 14:49:12,359 WARN ]: Spent 147.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-06-22 14:49:12,362 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:49:12,362 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:12,362 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 14:49:12,369 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:12,428 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:12,440 INFO ]: Computing forward predicates... [2018-06-22 14:49:13,130 WARN ]: Spent 483.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 14 [2018-06-22 14:49:13,587 WARN ]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-06-22 14:49:14,092 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:49:14,113 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:14,116 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 14:49:14,116 INFO ]: Interpolant automaton has 9 states [2018-06-22 14:49:14,116 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 14:49:14,116 INFO ]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:49:14,117 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 14:49:14,755 WARN ]: Spent 630.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 19 [2018-06-22 14:49:15,002 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 29 [2018-06-22 14:49:15,133 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:15,133 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:49:15,135 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:49:15,135 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 14:49:15,135 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:15,136 INFO ]: With dead ends: 15 [2018-06-22 14:49:15,136 INFO ]: Without dead ends: 15 [2018-06-22 14:49:15,137 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:49:15,137 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:49:15,139 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:49:15,139 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:49:15,140 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:49:15,140 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:49:15,140 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:15,140 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:49:15,140 INFO ]: Interpolant automaton has 9 states. [2018-06-22 14:49:15,140 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:49:15,140 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:49:15,141 INFO ]: Found error trace [2018-06-22 14:49:15,141 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:15,141 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:15,141 INFO ]: Analyzing trace with hash -1649658231, now seen corresponding path program 2 times [2018-06-22 14:49:15,141 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:15,141 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:15,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:15,142 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:15,142 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:15,230 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:15,546 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 31 [2018-06-22 14:49:15,650 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:49:15,650 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:15,650 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 14:49:15,664 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 14:49:15,714 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:49:15,714 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:15,721 INFO ]: Computing forward predicates... [2018-06-22 14:49:16,051 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-06-22 14:49:16,264 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:49:16,292 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:16,292 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2018-06-22 14:49:16,292 INFO ]: Interpolant automaton has 11 states [2018-06-22 14:49:16,292 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-22 14:49:16,292 INFO ]: CoverageRelationStatistics Valid=21, Invalid=89, Unknown=0, NotChecked=0, Total=110 [2018-06-22 14:49:16,293 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 11 states. [2018-06-22 14:49:16,743 WARN ]: Spent 288.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 43 [2018-06-22 14:49:16,874 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 30 [2018-06-22 14:49:17,033 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 33 [2018-06-22 14:49:17,058 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:17,058 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-22 14:49:17,059 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-22 14:49:17,059 INFO ]: Start accepts. Automaton has 11 states. Word has length 17 [2018-06-22 14:49:17,059 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:17,060 INFO ]: With dead ends: 17 [2018-06-22 14:49:17,060 INFO ]: Without dead ends: 17 [2018-06-22 14:49:17,060 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-06-22 14:49:17,060 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-22 14:49:17,063 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 17. [2018-06-22 14:49:17,063 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-22 14:49:17,064 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-22 14:49:17,064 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 17 [2018-06-22 14:49:17,064 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:17,064 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-22 14:49:17,064 INFO ]: Interpolant automaton has 11 states. [2018-06-22 14:49:17,064 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-22 14:49:17,065 INFO ]: Finished isEmpty. Found accepting run of length 22 [2018-06-22 14:49:17,065 INFO ]: Found error trace [2018-06-22 14:49:17,065 INFO ]: trace histogram [4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:17,065 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:17,065 INFO ]: Analyzing trace with hash 2119922091, now seen corresponding path program 3 times [2018-06-22 14:49:17,065 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:17,065 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:17,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:17,066 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:17,066 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:17,119 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:17,376 WARN ]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 14:49:18,620 WARN ]: Spent 1.19 s on a formula simplification that was a NOOP. DAG size: 25 [2018-06-22 14:49:18,838 WARN ]: Spent 141.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-06-22 14:49:19,069 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:49:19,069 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:19,069 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:49:19,085 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:49:19,161 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-22 14:49:19,161 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:19,165 INFO ]: Computing forward predicates... [2018-06-22 14:49:19,290 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 19 [2018-06-22 14:49:19,445 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 27 [2018-06-22 14:49:19,695 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:49:19,715 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:19,715 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 13 [2018-06-22 14:49:19,715 INFO ]: Interpolant automaton has 13 states [2018-06-22 14:49:19,715 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-22 14:49:19,716 INFO ]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2018-06-22 14:49:19,716 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 13 states. [2018-06-22 14:49:20,056 WARN ]: Spent 303.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 49 [2018-06-22 14:49:20,397 WARN ]: Spent 190.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 33 [2018-06-22 14:49:20,567 WARN ]: Spent 153.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 31 [2018-06-22 14:49:20,589 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:20,589 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:49:20,590 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:49:20,590 INFO ]: Start accepts. Automaton has 13 states. Word has length 21 [2018-06-22 14:49:20,591 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:20,591 INFO ]: With dead ends: 19 [2018-06-22 14:49:20,591 INFO ]: Without dead ends: 19 [2018-06-22 14:49:20,591 INFO ]: 0 DeclaredPredicates, 34 GetRequests, 17 SyntacticMatches, 2 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:49:20,592 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:49:20,594 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:49:20,594 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:49:20,595 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:49:20,595 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 21 [2018-06-22 14:49:20,595 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:20,595 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:49:20,595 INFO ]: Interpolant automaton has 13 states. [2018-06-22 14:49:20,595 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:49:20,596 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:49:20,596 INFO ]: Found error trace [2018-06-22 14:49:20,596 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:20,596 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:20,597 INFO ]: Analyzing trace with hash 1762711629, now seen corresponding path program 4 times [2018-06-22 14:49:20,597 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:20,597 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:20,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:20,597 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:20,597 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:20,652 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:21,002 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 27 [2018-06-22 14:49:21,281 WARN ]: Spent 273.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-06-22 14:49:21,636 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:49:21,636 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:21,636 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:49:21,642 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:49:21,713 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:49:21,714 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:21,719 INFO ]: Computing forward predicates... [2018-06-22 14:49:22,377 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:49:22,396 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:22,396 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 15 [2018-06-22 14:49:22,396 INFO ]: Interpolant automaton has 15 states [2018-06-22 14:49:22,396 INFO ]: Constructing interpolant automaton starting with 15 interpolants. [2018-06-22 14:49:22,397 INFO ]: CoverageRelationStatistics Valid=30, Invalid=180, Unknown=0, NotChecked=0, Total=210 [2018-06-22 14:49:22,397 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 15 states. [2018-06-22 14:49:22,782 WARN ]: Spent 323.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-06-22 14:49:22,912 WARN ]: Spent 101.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2018-06-22 14:49:23,126 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 36 [2018-06-22 14:49:23,314 WARN ]: Spent 146.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 35 [2018-06-22 14:49:23,501 WARN ]: Spent 159.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 37 [2018-06-22 14:49:23,538 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:23,539 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:49:23,540 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:49:23,540 INFO ]: Start accepts. Automaton has 15 states. Word has length 25 [2018-06-22 14:49:23,540 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:23,540 INFO ]: With dead ends: 21 [2018-06-22 14:49:23,540 INFO ]: Without dead ends: 21 [2018-06-22 14:49:23,541 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 21 SyntacticMatches, 2 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=79, Invalid=341, Unknown=0, NotChecked=0, Total=420 [2018-06-22 14:49:23,541 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:49:23,544 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:49:23,544 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:49:23,545 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:49:23,545 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:49:23,545 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:23,545 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:49:23,545 INFO ]: Interpolant automaton has 15 states. [2018-06-22 14:49:23,545 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:49:23,546 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:49:23,546 INFO ]: Found error trace [2018-06-22 14:49:23,546 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:23,546 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:23,546 INFO ]: Analyzing trace with hash 853117551, now seen corresponding path program 5 times [2018-06-22 14:49:23,546 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:23,546 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:23,547 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:23,547 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:23,547 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:23,636 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:24,468 WARN ]: Spent 681.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 9 [2018-06-22 14:49:24,746 WARN ]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-06-22 14:49:25,121 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:49:25,121 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:25,121 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:49:25,131 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-22 14:49:25,226 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-22 14:49:25,226 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:25,232 INFO ]: Computing forward predicates... [2018-06-22 14:49:25,482 WARN ]: Spent 170.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 17 [2018-06-22 14:49:27,330 WARN ]: Spent 1.35 s on a formula simplification. DAG size of input: 58 DAG size of output: 28 [2018-06-22 14:49:27,908 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:49:27,941 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:27,941 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 17 [2018-06-22 14:49:27,941 INFO ]: Interpolant automaton has 17 states [2018-06-22 14:49:27,942 INFO ]: Constructing interpolant automaton starting with 17 interpolants. [2018-06-22 14:49:27,942 INFO ]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2018-06-22 14:49:27,942 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 17 states. [2018-06-22 14:49:28,524 WARN ]: Spent 401.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-06-22 14:49:28,786 WARN ]: Spent 215.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 34 [2018-06-22 14:49:28,954 WARN ]: Spent 143.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 38 [2018-06-22 14:49:29,123 WARN ]: Spent 134.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 36 [2018-06-22 14:49:29,391 WARN ]: Spent 243.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 37 [2018-06-22 14:49:29,650 WARN ]: Spent 237.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 43 [2018-06-22 14:49:29,680 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:29,680 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 14:49:29,682 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 14:49:29,682 INFO ]: Start accepts. Automaton has 17 states. Word has length 29 [2018-06-22 14:49:29,682 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:29,683 INFO ]: With dead ends: 23 [2018-06-22 14:49:29,683 INFO ]: Without dead ends: 23 [2018-06-22 14:49:29,683 INFO ]: 0 DeclaredPredicates, 49 GetRequests, 22 SyntacticMatches, 5 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=105, Invalid=447, Unknown=0, NotChecked=0, Total=552 [2018-06-22 14:49:29,683 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 14:49:29,686 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 14:49:29,686 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 14:49:29,688 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 14:49:29,688 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 29 [2018-06-22 14:49:29,688 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:29,688 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 14:49:29,688 INFO ]: Interpolant automaton has 17 states. [2018-06-22 14:49:29,688 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 14:49:29,689 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 14:49:29,689 INFO ]: Found error trace [2018-06-22 14:49:29,690 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:29,690 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:29,690 INFO ]: Analyzing trace with hash -1661294575, now seen corresponding path program 6 times [2018-06-22 14:49:29,690 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:29,690 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:29,691 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:29,691 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:29,691 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:29,803 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:30,249 WARN ]: Spent 249.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 14 [2018-06-22 14:49:30,479 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 40 [2018-06-22 14:49:31,094 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:49:31,094 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:31,094 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2018-06-22 14:49:31,108 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:49:31,222 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-22 14:49:31,222 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:31,231 INFO ]: Computing forward predicates... [2018-06-22 14:49:31,767 WARN ]: Spent 252.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 39 [2018-06-22 14:49:32,021 WARN ]: Spent 196.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 34 [2018-06-22 14:49:32,333 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2018-06-22 14:49:32,505 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35 [2018-06-22 14:49:34,334 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:49:34,364 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:34,364 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 25 [2018-06-22 14:49:34,364 INFO ]: Interpolant automaton has 25 states [2018-06-22 14:49:34,364 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-22 14:49:34,365 INFO ]: CoverageRelationStatistics Valid=60, Invalid=540, Unknown=0, NotChecked=0, Total=600 [2018-06-22 14:49:34,365 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 25 states. [2018-06-22 14:49:35,238 WARN ]: Spent 641.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 81 [2018-06-22 14:49:35,588 WARN ]: Spent 289.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 41 [2018-06-22 14:49:35,948 WARN ]: Spent 324.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 52 [2018-06-22 14:49:36,373 WARN ]: Spent 387.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 52 [2018-06-22 14:49:36,733 WARN ]: Spent 322.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 53 [2018-06-22 14:49:37,211 WARN ]: Spent 436.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 60 [2018-06-22 14:49:37,913 WARN ]: Spent 665.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 61 [2018-06-22 14:49:37,959 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:37,959 INFO ]: Finished difference Result 25 states and 26 transitions. [2018-06-22 14:49:37,966 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-22 14:49:37,966 INFO ]: Start accepts. Automaton has 25 states. Word has length 33 [2018-06-22 14:49:37,967 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:37,967 INFO ]: With dead ends: 25 [2018-06-22 14:49:37,967 INFO ]: Without dead ends: 25 [2018-06-22 14:49:37,968 INFO ]: 0 DeclaredPredicates, 56 GetRequests, 22 SyntacticMatches, 3 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 129 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=173, Invalid=883, Unknown=0, NotChecked=0, Total=1056 [2018-06-22 14:49:37,968 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-22 14:49:37,971 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 25. [2018-06-22 14:49:37,972 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-22 14:49:37,972 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-22 14:49:37,972 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 33 [2018-06-22 14:49:37,972 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:37,972 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-22 14:49:37,972 INFO ]: Interpolant automaton has 25 states. [2018-06-22 14:49:37,972 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-22 14:49:37,973 INFO ]: Finished isEmpty. Found accepting run of length 38 [2018-06-22 14:49:37,973 INFO ]: Found error trace [2018-06-22 14:49:37,973 INFO ]: trace histogram [8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:37,973 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:37,974 INFO ]: Analyzing trace with hash -1494134477, now seen corresponding path program 7 times [2018-06-22 14:49:37,974 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:37,974 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:37,974 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:37,974 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:49:37,974 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:38,087 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:38,385 WARN ]: Spent 137.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-06-22 14:49:38,645 WARN ]: Spent 161.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2018-06-22 14:49:39,232 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 14:49:39,232 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:39,232 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:39,239 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:39,361 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:39,372 INFO ]: Computing forward predicates... [2018-06-22 14:49:39,992 WARN ]: Spent 487.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 57 [2018-06-22 14:49:40,805 WARN ]: Spent 686.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 49 [2018-06-22 14:49:41,360 WARN ]: Spent 198.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 34 [2018-06-22 14:49:41,651 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2018-06-22 14:49:41,819 WARN ]: Spent 130.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35 [2018-06-22 14:49:44,032 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,039 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,051 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,057 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,070 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,077 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,080 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,083 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,085 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,087 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,090 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,092 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,095 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,097 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,100 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,102 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,104 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,107 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,110 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,112 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,115 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:44,117 WARN ]: expecting exponential blowup for input size 6 [2018-06-22 14:49:46,023 INFO ]: Checked inductivity of 105 backedges. 0 proven. 77 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2018-06-22 14:49:46,043 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:49:46,043 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 31 [2018-06-22 14:49:46,044 INFO ]: Interpolant automaton has 31 states [2018-06-22 14:49:46,044 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-22 14:49:46,044 INFO ]: CoverageRelationStatistics Valid=77, Invalid=853, Unknown=0, NotChecked=0, Total=930 [2018-06-22 14:49:46,044 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 31 states. [2018-06-22 14:49:47,363 WARN ]: Spent 1.17 s on a formula simplification. DAG size of input: 132 DAG size of output: 117 [2018-06-22 14:49:47,921 WARN ]: Spent 458.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 42 [2018-06-22 14:49:48,478 WARN ]: Spent 512.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 52 [2018-06-22 14:49:49,306 WARN ]: Spent 785.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 72 [2018-06-22 14:49:50,152 WARN ]: Spent 802.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 74 [2018-06-22 14:49:51,232 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 136 DAG size of output: 57 [2018-06-22 14:49:52,212 WARN ]: Spent 932.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 63 [2018-06-22 14:49:53,471 WARN ]: Spent 1.19 s on a formula simplification. DAG size of input: 141 DAG size of output: 93 [2018-06-22 14:49:53,519 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:49:53,519 INFO ]: Finished difference Result 27 states and 28 transitions. [2018-06-22 14:49:53,520 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-22 14:49:53,520 INFO ]: Start accepts. Automaton has 31 states. Word has length 37 [2018-06-22 14:49:53,520 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:49:53,521 INFO ]: With dead ends: 27 [2018-06-22 14:49:53,521 INFO ]: Without dead ends: 27 [2018-06-22 14:49:53,522 INFO ]: 0 DeclaredPredicates, 63 GetRequests, 24 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 171 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=225, Invalid=1335, Unknown=0, NotChecked=0, Total=1560 [2018-06-22 14:49:53,522 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-22 14:49:53,525 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-22 14:49:53,525 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-22 14:49:53,526 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-22 14:49:53,526 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 37 [2018-06-22 14:49:53,526 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:49:53,526 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-22 14:49:53,526 INFO ]: Interpolant automaton has 31 states. [2018-06-22 14:49:53,526 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-22 14:49:53,529 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-22 14:49:53,529 INFO ]: Found error trace [2018-06-22 14:49:53,529 INFO ]: trace histogram [9, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:49:53,529 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:49:53,530 INFO ]: Analyzing trace with hash 1618126293, now seen corresponding path program 8 times [2018-06-22 14:49:53,530 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:49:53,530 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:49:53,530 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:53,530 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:49:53,530 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:49:53,675 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:54,024 WARN ]: Spent 138.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 10 [2018-06-22 14:49:54,407 WARN ]: Spent 266.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-06-22 14:49:54,702 WARN ]: Spent 282.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 61 [2018-06-22 14:49:55,026 WARN ]: Spent 309.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 47 [2018-06-22 14:49:55,756 WARN ]: Spent 132.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 30 [2018-06-22 14:49:55,882 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 28 [2018-06-22 14:49:56,063 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:56,063 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:49:56,063 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 14:49:56,069 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:49:56,251 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:49:56,251 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:49:56,260 INFO ]: Computing forward predicates... [2018-06-22 14:49:56,781 WARN ]: Spent 346.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 47 [2018-06-22 14:49:57,276 WARN ]: Spent 212.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 37 [2018-06-22 14:50:00,510 WARN ]: Spent 3.00 s on a formula simplification. DAG size of input: 305 DAG size of output: 68 [2018-06-22 14:50:00,698 WARN ]: Spent 139.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2018-06-22 14:50:00,876 WARN ]: Spent 133.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 35 Received shutdown request... [2018-06-22 14:50:09,926 INFO ]: Timeout while computing interpolants [2018-06-22 14:50:10,126 WARN ]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:50:10,126 WARN ]: Verification canceled [2018-06-22 14:50:10,130 WARN ]: Timeout [2018-06-22 14:50:10,130 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:50:10 BoogieIcfgContainer [2018-06-22 14:50:10,130 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:50:10,131 INFO ]: Toolchain (without parser) took 59962.28 ms. Allocated memory was 307.2 MB in the beginning and 987.8 MB in the end (delta: 680.5 MB). Free memory was 247.7 MB in the beginning and 631.0 MB in the end (delta: -383.3 MB). Peak memory consumption was 696.3 MB. Max. memory is 3.6 GB. [2018-06-22 14:50:10,132 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 307.2 MB. Free memory is still 270.7 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:50:10,132 INFO ]: ChcToBoogie took 57.60 ms. Allocated memory is still 307.2 MB. Free memory was 247.7 MB in the beginning and 244.7 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:50:10,132 INFO ]: Boogie Preprocessor took 64.38 ms. Allocated memory is still 307.2 MB. Free memory was 244.7 MB in the beginning and 243.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-22 14:50:10,132 INFO ]: RCFGBuilder took 328.83 ms. Allocated memory is still 307.2 MB. Free memory was 243.7 MB in the beginning and 226.3 MB in the end (delta: 17.3 MB). Peak memory consumption was 17.3 MB. Max. memory is 3.6 GB. [2018-06-22 14:50:10,133 INFO ]: TraceAbstraction took 59502.61 ms. Allocated memory was 307.2 MB in the beginning and 987.8 MB in the end (delta: 680.5 MB). Free memory was 225.4 MB in the beginning and 631.0 MB in the end (delta: -405.6 MB). Peak memory consumption was 674.0 MB. Max. memory is 3.6 GB. [2018-06-22 14:50:10,135 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 307.2 MB. Free memory is still 270.7 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 57.60 ms. Allocated memory is still 307.2 MB. Free memory was 247.7 MB in the beginning and 244.7 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 64.38 ms. Allocated memory is still 307.2 MB. Free memory was 244.7 MB in the beginning and 243.7 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 328.83 ms. Allocated memory is still 307.2 MB. Free memory was 243.7 MB in the beginning and 226.3 MB in the end (delta: 17.3 MB). Peak memory consumption was 17.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 59502.61 ms. Allocated memory was 307.2 MB in the beginning and 987.8 MB in the end (delta: 680.5 MB). Free memory was 225.4 MB in the beginning and 631.0 MB in the end (delta: -405.6 MB). Peak memory consumption was 674.0 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 42 with TraceHistMax 9, while TraceCheckSpWp was constructing forward predicates, while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations, while DnfTransformerHelper was transforming 0 conjuction. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 59.4s OverallTime, 9 OverallIterations, 9 TraceHistogramMax, 16.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 107 SDtfs, 272 SDslu, 696 SDs, 0 SdLazy, 602 SolverSat, 329 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 297 GetRequests, 134 SyntacticMatches, 13 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 403 ImplicationChecksByTransitivity, 31.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=8, 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, 8 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 24.3s InterpolantComputationTime, 359 NumberOfCodeBlocks, 359 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 344 ConstructedInterpolants, 0 QuantifiedInterpolants, 606376 SizeOfPredicates, 365 NumberOfNonLiveVariables, 3437 ConjunctsInSsa, 366 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 168/616 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-get-tag.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-50-10-145.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/apache-get-tag.c.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-50-10-145.csv Completed graceful shutdown